[Bug 772864] audioconvert: mask calculation optimization

[GStreamer (GNOME Bugzilla)]

https://bugzilla.gnome.org/show_bug.cgi?id=772864

Sebastian Dröge (slomo) <slomo at coaxion.net> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|---                         |FIXED

--- Comment #10 from Sebastian Dröge (slomo) <slomo at coaxion.net> ---
commit ca7e31f80d8b801e95ce019a14f773728c1acca8
Author: Petr Kulhavy <brain at jikos.cz>
Date:   Fri Oct 14 22:31:41 2016 +0200

    audioconvert: optimize mask calculation

    find_suitable_mask() had complexity O(n^2) on the number of bits.
    For common case like 2-channel audio the mask was calculated in about 4k
loop
    cycles.

    Optimize both n_bits_set() and find_suitable_mask() to O(n) where n is the
    number of bits set in the mask.

    https://bugzilla.gnome.org/show_bug.cgi?id=772864

-- 
You are receiving this mail because:
You are the QA Contact for the bug.
You are the assignee for the bug.