Opened 12 years ago

Closed 9 years ago

#5159 closed Feature Requests (fixed)

find_first()/find_next(): simplify and optimize

Reported by: astukalov@… Owned by: acharles
Milestone: Boost 1.56.0 Component: dynamic_bitset
Version: Boost Development Trunk Severity: Optimization
Keywords: Cc:

Description

The patch simplifies calculation of the next 1-bit in bitset block. It should increase the performance of bitset traversal, although no benchmarks were done.

See also ticket:5128 for another find_next()/find_first()-related optimization.

Attachments (1)

find_next.patch​ (695 bytes ) - added by astukalov@… 12 years ago.
dynamic_bitset::find_next() optimization

Download all attachments as: .zip

Change History (7)

by astukalov@…, 12 years ago

Attachment: find_next.patch​ added

dynamic_bitset::find_next() optimization

comment:1 by anonymous, 12 years ago

actually, in the description it should be read ticket:5158

comment:2 by acharles, 9 years ago

Owner: changed from jsiek to acharles
Status: new → assigned

Proposed fix in: ​https://github.com/boostorg/dynamic_bitset/pull/1

comment:3 by acharles, 9 years ago

Type: Patches → Feature Requests

comment:4 by acharles, 9 years ago

Milestone: To Be Determined → Boost 1.56.0

comment:5 by acharles, 9 years ago

Fix in develop.

comment:6 by acharles, 9 years ago

Resolution: → fixed
Status: assigned → closed
Note: See TracTickets for help on using tickets.