search for: indexless

http://www.xiph.org/ogg/doc/oggstream.html says: "An index is only marginally useful in Ogg for the complexity added; it adds no new functionality and seldom improves performance noticeably. Empirical testing shows that indexless interpolation search does not require many more seeks in practice than using an index would." I am keen to see seeking code which is almost as fast as seeking with an index. Is the code used in this empirical testing online somewhere or otherwise available? Thanks, Chris P.