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

Age	Commit message (Collapse)	Author	Files	Lines
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

2012-02-10	db: allow directory to have sticky bit, and suid/sgid bits set	Timo Teräs	1	-1/+1

2012-02-10	db, fix: more secure way to choose effective directory permissions	Timo Teräs	3	-11/+32
	And implement --directory-permissions for fix-applet to reset all directory uid, gid and modes.
2012-02-10	db: fix directory permissions recalculation	Timo Teräs	1	-5/+8

2012-02-10	db: smarter handling of directory owner, group and mode	Timo Teräs	2	-16/+73

2012-02-10	print: minimum screen width of 50	Timo Teräs	1	-2/+3

2012-02-10	blob: fix base64 decoding after previous optimizations	Timo Teräs	1	-1/+1

2012-02-08	blob: optimize spn and cspn	Timo Teräs	4	-12/+112

2012-02-08	db: increase hash sizes	Timo Teräs	1	-4/+4

2012-02-08	blob: optimize digit and base64 decoding	Timo Teräs	1	-41/+110

2012-02-01	db: do not abort on bad repositories	Natanael Copa	1	-5/+0
	Only show a warning if we have a non-existing repository or bad repository signature but don't abort. This is not to break compat with behaviour in previous releases.
2012-02-01	db: fix bug with --repository	Natanael Copa	1	-9/+9
	The 'r' variable is overwritten and no longer holds the repository number.
2012-01-31	pkg, db: fix signature checking for files without control part	Timo Teräs	3	-28/+48
	Also clean up handling of signature failures for index files.
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	lua: fix compile error	Timo Teräs	1	-1/+1

2012-01-17	solver, upgrade: properly detect missing repository tags	Timo Teräs	5	-25/+32
	* 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	upgrade: make -a reset versioned dependencies like it used to	Timo Teräs	1	-2/+21
	regression from upgrade to the new solver system.
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-17	db: print dependencies referring to missing tags instead of tags	Timo Teräs	1	-6/+11

2012-01-16	db: fix loading of world after previous commits	Timo Teräs	1	-3/+3

2012-01-13	add: make repository tag pinning stronger	Timo Teräs	3	-9/+21
	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	db: support line feed as 'world' dependency separator	Timo Teräs	8	-57/+70
	* default writing the world with spaces if a space is found (for backwards compatibility) for now
2012-01-12	solver: print repository tag when committing package changes	Timo Teräs	3	-9/+34

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

2012-01-12	add: fail if repository tag does not exist	Timo Teräs	1	-1/+9