summaryrefslogtreecommitdiff
path: root/proto/PKGBUILD-split.proto
diff options
context:
space:
mode:
authorDave Reisner <dreisner@archlinux.org>2012-07-10 22:51:41 -0400
committerDan McGee <dan@archlinux.org>2012-08-01 08:53:10 -0500
commit35ac4e7ef31898b4d8a090c687aad63df1436083 (patch)
tree3fc505cca0a7f6a2723ac18cd43aa23dd210d717 /proto/PKGBUILD-split.proto
parentc5e7eeece75e2774d304116bc5003371cc8f1e8e (diff)
lib/conflict: use a binary search within filelists
Take advantage of the fact that our filelists are arrays sorted by filename with a known length and use a binary search. This should speed up file conflict checking, particularly when larger packages are involved. Signed-off-by: Dave Reisner <dreisner@archlinux.org> Signed-off-by: Dan McGee <dan@archlinux.org>
Diffstat (limited to 'proto/PKGBUILD-split.proto')
0 files changed, 0 insertions, 0 deletions