[theora] Indexless interpolation search seeking code

Chris Pearce chris at pearce.org.nz
Sun Apr 25 18:10:43 PDT 2010

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?

Chris P.

More information about the theora mailing list