[theora] Indexless interpolation search seeking code

[Conrad Parker]

On 26 April 2010 10:10, Chris Pearce <chris at pearce.org.nz> wrote:
> 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?

IIRC that that quote dates from pre-Theora, and I assume it would relate to
Vorbis-only files using libvorbisfile.

Conrad.