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

Age	Commit message (Collapse)	Author	Files	Lines
2012-02-28	solver: ask confirmation in interactive mode only if there's changes	Timo Teräs	1	-1/+2

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	1	-2/+13
	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	1	-8/+14
	ref #574
2012-02-27	solver, test: implements more provides things, add tests	Timo Teräs	1	-30/+92
	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	1	-21/+57
	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	1	-73/+79
	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	1	-10/+7

2012-02-24	solver: non preferred actions are worse then non preferred pinning	Timo Teräs	1	-6/+16
	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	test: improve pinning tests	Timo Teräs	1	-1/+4

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

2012-02-23	solver: report size difference in kibi- or mebibytes	Timo Teräs	1	-5/+11

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	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	1	-42/+36
	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	1	-149/+215

2012-02-20	solver: rewrite backtracking and scoring system	Timo Teräs	1	-406/+690
	* 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	1	-0/+1

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	1	-55/+92
	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	solver, db: repository pinning improvements	Timo Teräs	1	-48/+73
	* 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-01-20	solver: fix regression from "calculate branch minimum penalty early"	Timo Teräs	1	-7/+21
	Forgot to reset per-name penalty when it got locked by apply_decision. This also fine tunes compare_package_preference() to always prefer packages specified on command line speeding up calculation certain complicated solutions.
2012-01-17	solver, upgrade: properly detect missing repository tags	Timo Teräs	1	-2/+2
	* upgrade needs explicit check so we don't try self-upgrade (which would print additional messages on screen) * add can fix problems, so check against the new world * merge the code in few places
2012-01-17	solver: fix change ordering of removed pages in relation to installed	Timo Teräs	1	-5/+6

2012-01-17	solver: calculate branch minimum penalty early	Timo Teräs	1	-55/+97
	Previously we would cache the penalty when evaluating the final solution, and adding that until we backtrack to first topology position changing that penalty. However, we can just keep track of minimum penalty based on name state, and add it. This allows us to bail out early on bad branches because we know in advance how things will turn out.
2012-01-13	add: make repository tag pinning stronger	Timo Teräs	1	-8/+19
	Previously we would not upgrade just by doing "apk add foo@tag" if foo was already installed. It required explicit '-u'. This allows 'apk add' to explicitly prefer the newly specified pinning.
2012-01-12	solver: print repository tag when committing package changes	Timo Teräs	1	-9/+22

2012-01-12	db, solver: refuse committing changes if there is missing tags	Timo Teräs	1	-0/+10

2011-12-27	solver: report number of (mega)bytes used	Timo Teräs	1	-4/+11

2011-11-23	solver: fix error detection for certain unsatisfiability cases	Timo Teräs	1	-2/+46
	did not properly detect as error if name could not be satisfied due to being available in tagged repository which is not enabled.
2011-11-01	solver: fix zero score comparison	Timo Teräs	1	-1/+1

2011-11-01	solver: return changeset even for partial solutions	Timo Teräs	1	-12/+8
	otherwise --force does might not work during boot.
2011-11-01	solver: consider world dependencies to determining exit score	Timo Teräs	1	-2/+4

2011-10-31	solver: misc fixes	Timo Teräs	1	-9/+22
	caused upgrading package X with "apk add path/to/x...apk" where the package file was not in any repository to not work properly.
2011-10-29	solver: fix indentation of package lists (in interactive mode)	Timo Teräs	1	-1/+1
	broken in commit bfd53b59d2e62e17 (print: minor cleanup to indented writer).
2011-10-29	solver, db: implement repository pinning	Timo Teräs	1	-5/+34
	Improves /etc/apk/repositories format so you can say: http://nl.alpinelinux.org/alpine/v2.3/main @edge http://nl.alpinelinux.org/alpine/edge/main @testing http://nl.alpinelinux.org/alpine/edge/testing After which you can pin dependencies to these tags using: apk add stableapp newapp@edge bleedingapp@testing Apk will now by default only use the untagged repositories, but adding a tag to specific dependency: 1. will prefer that tag for the name 2. allowing pulling in dependencies from that tag (though, it prefers untagged packages to satisfy deps if possible) fixes #575
2011-10-24	solver, pkg: implement versioned conflicts	Timo Teräs	1	-6/+4
	One can now say in dependency "!foo<2" which means, that if foo is installed, it needs to be >=2, but it's not a required dependency.