[Bug 675772] New: byte_reader + adapter: _masked_scan_uin32() could be optimized

GStreamer (bugzilla.gnome.org) bugzilla at gnome.org
Wed May 9 11:56:06 PDT 2012


https://bugzilla.gnome.org/show_bug.cgi?id=675772
  GStreamer | gstreamer (core) | 0.10.x

           Summary: byte_reader + adapter: _masked_scan_uin32() could be
                    optimized
    Classification: Platform
           Product: GStreamer
           Version: 0.10.x
        OS/Version: Linux
            Status: UNCONFIRMED
          Severity: normal
          Priority: Normal
         Component: gstreamer (core)
        AssignedTo: gstreamer-bugs at lists.freedesktop.org
        ReportedBy: nicolas.dufresne at collabora.co.uk
         QAContact: gstreamer-bugs at lists.freedesktop.org
     GNOME version: ---


Currently the scan will rotate byte into the state and recheck the state if it
match the masked and value.

While this ensure that no more then 1 load is done per-byte we can do better
then that. If one byte does not match mask in any of word from it's current
location to the first, it means we can directly skip over that byte, allowing
bigger step. This would mean we would do fewer load, but increase the bit
masked + check. As bit operation are much cheaper then load, it should give a
good speed up. Note keeping in mind that adding many branches could make it as
bad on certain CPU.

-- 
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