[PATCH] binary search for inexact matches
douglas.bagnall at catalyst.net.nz
Thu Mar 3 00:53:24 UTC 2016
This adds a form of binary search macro that, when the term is not
found, tells you the place where it would have been. In other words, it
finds the first item greater than or equal to the search term, not
unlike the Python library's "bisect.bisect_left".
There is a test. For good measure I added a test for another bisect macro.
A use for this will appear soon.
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 10426 bytes
Desc: not available
More information about the samba-technical