]> git.ipfire.org Git - pakfire.git/commit
projects / pakfire.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3b36719) | patch
packagelist: Refactor using binary search
authorMichael Tremer <michael.tremer@ipfire.org>
Sat, 11 Jan 2025 17:28:30 +0000 (17:28 +0000)
committerMichael Tremer <michael.tremer@ipfire.org>
Sat, 11 Jan 2025 17:28:30 +0000 (17:28 +0000)
commit84547dfcf5d8313757d6368d84d7f625579a1bc2
tree8d567b43e424bbf44f4640061fb518d301babc8ftree
parent3b367194b61c9a97337b598b74b022afc0836281commit | diff
packagelist: Refactor using binary search

This will keep the list sorted at all times and inserts will be a lot
faster than using the iteration over the linked lists.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
src/pakfire/packagelist.c diff | blob | blame | history
Pakfire is the package management and build system for IPFire 3.x.