Closed Bug 668305 Opened 11 years ago Closed 10 years ago
Monkey: Implement more efficient Bit Set iteration
Tracking bug for the associated FIXME in the code. BitSet iteration currently uses a nasty linear time in maximum algorithm, it could use existing bit scan functionality and get better performance. This is far from the slowest thing in the code at the time, however.
With JSOP_TYPEOFEXPR (bug 732927), Kraken audio-beat-detection spends about 170 ms (> 30%) in LSRA. The attached patch optimizes BitSet::Iterator and inlines some common BitSet methods. audio-detection regalloc time drops from 170 ms to 76 ms.
Assignee: general → jdemooij
Status: NEW → ASSIGNED
Attachment #602874 - Flags: review?(dvander)
10 years ago
Attachment #602874 - Flags: review?(dvander) → review+
Status: ASSIGNED → RESOLVED
Closed: 10 years ago
Resolution: --- → FIXED
You need to log in before you can comment on or make changes to this bug.