apk-tools - Adélie Linux patches for Alpine Package Keeper (apk-tools)

Age	Commit message (Collapse)	Author	Files	Lines
2012-02-28	solver: do not consider non-allowed packages in main loop	Timo Teräs	1	-43/+32
	Instead cache the allowed pinning decision, and use it. Update install decision heuristic to also use this cached information.
2012-02-28	solver: consider provided names also for preference	Timo Teräs	2	-2/+19
	ref #574
2012-02-28	solver: fix conflicting provides detection	Timo Teräs	1	-2/+15
	ref #574
2012-02-28	solver: allow multiple packages with same virtual provides	Timo Teräs	3	-13/+19
	ref #574
2012-02-27	solver, test: implements more provides things, add tests	Timo Teräs	8	-33/+168
	ref #574
2012-02-27	solver: have most inherited things per-package and clean ups	Timo Teräs	1	-156/+168
	Required for provides support as package might be pulled in via non-primary package name. This allows relatively easily to pass through inherited flags via the provided names. ref #574.
2012-02-27	solver: remove minimum penalty logic	Timo Teräs	1	-49/+7
	Reasoning: - it is less useful now that we do not do common dependency merging - provides support would make the required logic overly complicated - callgrind reports that depending on the case it can improve or decrease performance (the overhead pays off only in some cases); the difference is not large either way
2012-02-24	solver, dot: elementary provides fixes	Timo Teräs	4	-57/+108
	implementation is still not near finished, but now at least it can handle it to a minimum degree. many cases are not done right yet, though. ref #574.
2012-02-24	all: introduce apk_provides and use it in apk_name	Timo Teräs	13	-210/+309
	in preparation for provides support. implements also some dependency satisfaction helper routines. ref #574.
2012-02-24	solver: unallowed pinning is worse than changing installed package	Timo Teräs	2	-10/+17

2012-02-24	test: clean up solver.sh	Timo Teräs	1	-5/+9
	* take list of tests to run (and default to all) * merge the awk invocation to a function
2012-02-24	solver: non preferred actions are worse then non preferred pinning	Timo Teräs	4	-6/+55
	Otherwise we might start to change packages unexpectedly when not upgrading. This also fixes some other things the solver might've decided to do. Add also few test cases to detect bad behaviour.
2012-02-24	pkg: add field for provides as 'p'	Timo Teräs	2	-2/+8
	ref #574
2012-02-24	pkg, db: use 's' for source repository tags instead of 'p'	Timo Teräs	3	-4/+5
	Will use 'p' for provides.
2012-02-24	verify: report only bad packages with -q	Timo Teräs	1	-2/+7
	fixes #1010
2012-02-24	apk: do not enable automatically interactive mode with --simulate	Timo Teräs	1	-5/+13

2012-02-24	test: improve pinning tests	Timo Teräs	11	-10/+89

2012-02-23	solver: fix output of broken dependencies	Timo Teräs	1	-1/+1

2012-02-23	test: rewrite the testing framework to use the real applets	Timo Teräs	57	-346/+279
	also merge the expected output to the *.test files.
2012-02-23	pkg: fix writing of versioned conflicts	Timo Teräs	1	-1/+1

2012-02-23	db: keep architecture in $ROOT/etc/apk/arch	Timo Teräs	3	-8/+54
	This we use proper arch in case modifying chroot installation.
2012-02-23	solver: report size difference in kibi- or mebibytes	Timo Teräs	1	-5/+11

2012-02-23	apk: /etc/apk/interactive enables interactive mode for tty sessions	Timo Teräs	1	-1/+4
	In case someone prefers extra quesions while running apk in a terminal. The file is always from the real root; not from --root so that we will not accidentally enable interactive mode when in initramfs bootstrap.
2012-02-23	audit, db: add etc/apk/protected_files.d and new audit features	Timo Teräs	5	-187/+322
	fixes #607. audit is now mostly rewritten for the new functionality. And has new features like --check-permissions, --recursive and --packages. $ROOT/etc/apk/protected_files.d/.list can now contain additional protected paths, one path per line: +etc @etc/init.d -tmp + will include the directory as protected configuration directory. @ considers the directory protected, but will backup only symlinks. - removes any protection lbu should be modified to put include and exclude paths in etc/apk/protected_files.d/lbu.list. Additionally, some packages might provide their own listings. E.g. ssh might want to provide ssh.list with something like: +root/.ssh +home//.ssh
2012-02-22	db: fix repositories.d to be loaded only without --repositories-file	Timo Teräs	1	-3/+7

2012-02-22	db, io: load repositories also from etc/apk/repositories.d/*.list	Timo Teräs	5	-20/+39
	Load additional repositories from $ROOT/etc/apk/repositories.d/*.list unless --repositories-file is given as parameter.
2012-02-22	solver: lock early names that have only single option left	Timo Teräs	1	-3/+13
	care is needed to get the score right.
2012-02-22	solver: lazily update name state in main loop	Timo Teräs	1	-171/+125

2012-02-22	solver: handle fix/reinstall better	Timo Teräs	1	-30/+36
	In case someone did "fix --force" for package for which we have no APK available, we would uninstall the package instead of silently ignoring the request. This could mean worse things. So now we just consider unavailable packages a bad deal for reinstall requests. And will downgrade if necessary. But if we really don't have any APK available, we just skip the request but report it.
2012-02-22	db: merge identical repositories	Timo Teräs	1	-5/+17
	Just in case same repository is mentioned with different tags.
2012-02-22	solver: transitive dependency requiring	Timo Teräs	1	-12/+41
	If n+1 packages depend A, and A depend on B. Add n+1 dependencies to B. Otherwise if someone conflicts B, B might be left out. Leaving package unassigned is no longer a non-preferred action, this fixes the final test case that was failing. And with --force we might even install that scenario. Add also some debug checks.
2012-02-22	solver: remove dependency merging; it's not worth it	Timo Teräs	1	-77/+4
	callgrind says it's more overhead than improvement. back jumping effectively prunes all bad trees. but can be added later if it becomes needed; due to e.g. provides support.
2012-02-22	db, solver, io: scan cache items at startup	Timo Teräs	8	-154/+207
	It is faster to just scan the cache directory for existing packages at startup than trying to faccessat() them on demand. It also makes quite a few parts of the code more readable and simpler.
2012-02-21	solver: make apk_score a 64-bit int for speed	Timo Teräs	1	-9/+49

2012-02-21	solver: remove unneeded flag	Timo Teräs	1	-4/+1

2012-02-21	solver: implement backwards jumping and various other optimizations	Timo Teräs	3	-151/+227

2012-02-20	solver: rewrite backtracking and scoring system	Timo Teräs	2	-406/+695
	* properly do absolute scoring now, the previous scoring where preference could get reduced could have caused incorrect early pruning of search tree * backtracking is now separated from package state, and first branching point is the decision if a name is left unassigned or if something _has_ to be assigned. this allows multiple future search tree optimizations like handling of common dependencies early. * merge common dependency names early to provide deeper forward checking.
2012-02-17	apk: fix some unharmful leaks reported by valgrind	Timo Teräs	3	-9/+19

2012-02-17	solver: get rid of saved score in backtracking	Timo Teräs	1	-41/+57
	also, discover late if package is needed or not.
2012-02-16	solver: convert some package state flags to bitfields	Timo Teräs	1	-11/+13

2012-02-16	solver: name's unlocked chosen is always next package getting locked	Timo Teräs	1	-35/+28
	Instead of "skipping" certain packages, we include them as-if required, and at expansion time we decide if they actually need to be considered for installation. This cleans up the expansion main loop a little bit and makes the code work together better.
2012-02-16	solver: rework internals a bit	Timo Teräs	1	-138/+190
	* cleaned up little bit on the internal state machine * the decision applying mechanism now aborts early to avoid work if we are approaching bad solution candidate * package availability checking is now done on-demand; which could still be improved
2012-02-16	solver: fix allowed pinning calculation	Timo Teräs	1	-2/+2

2012-02-16	solver: record repository tag, and flags in solution	Timo Teräs	5	-68/+113
	name state could get overwritten later, so we can't use that when generating the changeset.
2012-02-16	solver: remove an unneeded name state variable	Timo Teräs	1	-5/+0

2012-02-15	ver: handle pinned packages better	Timo Teräs	1	-7/+36

2012-02-15	solver, db: repository pinning improvements	Timo Teräs	7	-65/+91
	* solver internally calculates now using tags; not repository masks * installeddb now contains the tag name where the package came from -> we can now handle upgrades properly * the pinning is still a preference, and not strictly enforced; versioned dependencies may overrule preference
2012-02-14	ver: by default show only upgradeable packages	Timo Teräs	1	-0/+6

2012-02-14	audit: check dirent mode, uid and gid if requested	Timo Teräs	1	-32/+71

2012-02-14	db: record file uid/gid/mode in installed db	Timo Teräs	3	-5/+34