On Wed, Oct 5, 2011 at 3:48 PM, Rob van der Heij <[email protected]> wrote:
> Long ago, I did write a stage that does a binary search in a disk > file. I think I even combined that with my lookup-based cache to > reduce the number of disk reads. I can dig between the copper pipes in > the shed, if that helps ;-) Could not resist... 13 years ago... from what I can see, it was supposed to be an appendix of my Lookup paper. Maybe I could not get it to work properly, or maybe Melinda felt that it was just too confusing. Boter very likely :-) Enjoy. I think I got all the GML tags changed into HTML. There's even a small program to demonstrate how it works. http://rvdheij.wordpress.com/2011/10/05/binary-search-stage/ Sir Rob the Plumber
