diff options
author | wm4 <wm4@nowhere> | 2015-10-12 21:56:44 +0200 |
---|---|---|
committer | wm4 <wm4@nowhere> | 2015-10-12 23:01:32 +0200 |
commit | de4ea4bbd1c5101bf0b572a4facd58875845f495 (patch) | |
tree | c01bef70635acc11dcc10798bc86528e0d21c1ba /.gitignore | |
parent | 4778001b673c73133d7d1dd48a385d0ca424ccfc (diff) | |
download | libass-de4ea4bbd1c5101bf0b572a4facd58875845f495.tar.bz2 libass-de4ea4bbd1c5101bf0b572a4facd58875845f495.tar.xz |
ass: use a bitmap for checking duplicate events
The loop in check_duplicate_event() essentially makes event processing
with ass_process_chunk() O(n^2). Using a bitmap instead of a loop brings
it back to O(n).
This could be interpreted as an API change: since the event list is
freely modifieable by the API user through ASS_Track public fields,
libass can't know if the internal bitmap went out of sync with the
public event list. We just redefine it so that calling
ass_process_chunk() means the API user agrees not to manipulate the
event list otherwise.
Diffstat (limited to '.gitignore')
0 files changed, 0 insertions, 0 deletions