[Webkit-unassigned] [Bug 161581] Speed up GC by using indexed collections to track MarkedBlock::Handles and WeakSets and using bitvectors to track their states

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=161581

Filip Pizlo <fpizlo at apple.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Assignee|webkit-unassigned at lists.web |fpizlo at apple.com
                   |kit.org                     |

--- Comment #3 from Filip Pizlo <fpizlo at apple.com> ---
Created attachment 288519
  --> https://bugs.webkit.org/attachment.cgi?id=288519&action=review
it begins

I'm starting out by creating a super-flexible bitvector framework.  What I have now will make FastBitVector capable of the following amazing stuff:

FastBitVector a;
FastBitVector b;
FastBitVector c;
... // do things to populate a, b, c
auto intersection = a.bitAnd(b); // Returns a view of a & b that is computed on the fly.
intersection.forEachSetBit([&] (size_t i) { print(i); }); // Super efficiently walks the words of a & b.
a.bitAnd(b.bitOr(c).bitNot()).forEachClearBit([&] (size_t i) { print (i); });

-- 
You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.webkit.org/pipermail/webkit-unassigned/attachments/20160911/6d549713/attachment.html>