RFR (M) 8059461: Refactor IndexSet for better performance (preliminary)
john.r.rose at oracle.com
Thu Nov 6 20:40:43 UTC 2014
On Nov 5, 2014, at 1:26 PM, Aleksey Shipilev <aleksey.shipilev at oracle.com> wrote:
> - IndexSetIterator performance is important, and therefore the lookup
> table approach from IndexSetIterator was transplanted to new
> BitMapIterator. We might want to improve BitMap::get_next_one_offset
> with lookup tables as well, but that will contaminate the current
Curiously, I googled around for info on bitset enumeration, and found the mother lode here:
It seems the table-based algorithm is still quite competitive, even with hardware supported ffs/ctz.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the hotspot-compiler-dev