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

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

2012-01-06	pkg: fix writing of deps with tag and version specifier	Timo Teräs	1	-4/+4
	It is really name(@tag)(>=version).
2012-01-06	add: print an error about malformed arguments	Timo Teräs	1	-1/+4

2012-01-06	info: display short info if packages are given	Natanael Copa	1	-0/+10
	instead of just list all installed package
2012-01-06	test: fix printf of size_t for 64 bit	Natanael Copa	1	-1/+1

2012-01-06	db: properly detect when pkg install trigger needs executing	Timo Teräs	1	-1/+1
	call apk_pkg_install() and hlist_tail_ptr() only once. the latter is O(n) and can get very slow.
2012-01-06	common: fix apk_array copying, and additional size_t fixes	Timo Teräs	2	-2/+5

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

2011-12-27	update: report number of distinct packages available	Timo Teräs	1	-0/+3