[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?
Thanks,
Chris P.
More information about the theora
mailing list