• Timothy B. Terriberry's avatar
    Avoid operations linear in the number of links. · f83675eb
    Timothy B. Terriberry authored
    Just in case some bozo makes a chained stream with 272,389 links
     with 16 samples in each (coded at 16 Mbps, including overheads).
    This avoids quadratic behavior for simple straight-through
     playback: we no longer do a linear search on each chain boundary
     or each call to op_pcm_tell().
    N seeks with M chains still requires O(N*log(M)) work.
    f83675eb
Name
Last commit
Last update
ci Loading commit data...
doc Loading commit data...
examples Loading commit data...
include Loading commit data...
m4 Loading commit data...
mingw Loading commit data...
src Loading commit data...
unix Loading commit data...
win32 Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
.travis.yml Loading commit data...
AUTHORS Loading commit data...
COPYING Loading commit data...
Makefile.am Loading commit data...
README.md Loading commit data...
appveyor.yml Loading commit data...
autogen.sh Loading commit data...
configure.ac Loading commit data...
opusfile-uninstalled.pc.in Loading commit data...
opusfile.pc.in Loading commit data...
opusurl-uninstalled.pc.in Loading commit data...
opusurl.pc.in Loading commit data...
releases.sha2 Loading commit data...
update_version Loading commit data...