Use binary search for looking up tag values + types.
authorPanu Matilainen <pmatilai@redhat.com>
Mon, 16 Jul 2007 13:14:51 +0000 (16:14 +0300)
committerPanu Matilainen <pmatilai@redhat.com>
Mon, 16 Jul 2007 13:14:51 +0000 (16:14 +0300)
commit0f879a48bd684fc4d3b35b53bfb3a03807aa46a4
treee23047df00e39ee2301d758e4e0b51fa1f30a8ff
parent505cad15bf554a72061c53c6120f453f2b530ed6
Use binary search for looking up tag values + types.
Mostly derived from rpm5.org work of Jeff Johnsson, additionally
- fix thinko in bsearch result stabilization logic
- fix querytags in verbose mode to actually show the types as intended
lib/query.c
lib/rpmlib.h
rpmdb/header.h
rpmdb/tagname.c