]> git.ipfire.org Git - people/ms/pakfire.git/commit
projects / people / ms / pakfire.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 582d353) | patch
filelist: Refactor using binary search
authorMichael Tremer <michael.tremer@ipfire.org>
Sun, 27 Oct 2024 11:12:28 +0000 (11:12 +0000)
committerMichael Tremer <michael.tremer@ipfire.org>
Sun, 27 Oct 2024 11:37:55 +0000 (11:37 +0000)
commit73287e4fa739ba30df0645c509288a874197defc
tree1073ecf74f1f995c28a47e536136888a62c88f4ftree | snapshot
parent582d3530b24caba65f0cf426b7892f4e7119ca50commit | diff
filelist: Refactor using binary search

If we want to conduct fast searches over the list we should implement it
like this so that we don't have to iterate very long lists.

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