[Bug 702357] codecparser: optimize scanning for start code

GStreamer (bugzilla.gnome.org) bugzilla at gnome.org
Thu Aug 8 03:43:01 PDT 2013


https://bugzilla.gnome.org/show_bug.cgi?id=702357
  GStreamer | gst-plugins-bad | unspecified

--- Comment #12 from Nicolas Dufresne <nicolas.dufresne at collabora.co.uk> 2013-08-08 10:42:55 UTC ---
Note, I have tried making agenericly accelerated version, but it seemed
impossible to achieve de required preprocessing described in Boyer-Moore
algorithme because of the masking. If someone would like to have a look, the
implementation of half the algorithme (bad heuristic only) is there:

http://cgit.collabora.com/git/user/nicolas/gstreamer.git/log/?h=boyer-moore

Note that other format uses fixed code (with mask of 0xFFFFFFFF or 0xFFFFFF00),
these two case has simple 4 characters alphabet, and could clearly gain having
an accelerated path. This could accelerate Matroska binary search.

I've looked in the code, and there is no mpeg/h264 or VC1 parser using the
GstAdapter, so it's not really worth porting this optimisation to the adapter.

-- 
Configure bugmail: https://bugzilla.gnome.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the QA contact for the bug.
You are the assignee for the bug.


More information about the gstreamer-bugs mailing list