diff options
| author | Dave Reisner <dreisner@archlinux.org> | 2012-07-11 04:51:41 +0200 |
|---|---|---|
| committer | Dan McGee <dan@archlinux.org> | 2012-08-01 15:53:10 +0200 |
| commit | 35ac4e7ef31898b4d8a090c687aad63df1436083 (patch) | |
| tree | 3fc505cca0a7f6a2723ac18cd43aa23dd210d717 /lib/libalpm/util.c | |
| parent | c5e7eeece75e2774d304116bc5003371cc8f1e8e (diff) | |
| download | pacman-35ac4e7ef31898b4d8a090c687aad63df1436083.tar.gz pacman-35ac4e7ef31898b4d8a090c687aad63df1436083.tar.xz | |
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 'lib/libalpm/util.c')
0 files changed, 0 insertions, 0 deletions