Francisco Claude comments

Results 9 comments of


                                            Francisco Claude

Fix build on OSX 10.9

For some reason I never saw this before today :-(

additional features

Hey, thanks a lot for the contributions!! All the features you mention sound great and I'm quite excited to see them. If you want you can push them into libcds...

Use() and Unuse() functions are not thread-safe

It is not clear how to fix this, the ideal would be to not use extra space, but that would mean sharing a mutex among all classes (that kind of...

Add a one-block rank/select implementation for bitmaps

This is done, SelectPrev0/1 and SelectPrev0 could be optimized here.

Add a one-block rank/select implementation for bitmaps

Also the access+rank operation can be implemented here faster.

Add a one-block rank/select implementation for bitmaps

Stuff missing: - access+rank (optimized version) - SelectPrev0 - SelectPrev1 - SelectNext0 - Save - Load

Add a one-block rank/select implementation for bitmaps

Done with Save and Load. Included tests for it (this also tests the arrays). Also done with access+rank (optimized versions) Missing: - SelectPrev0 - SelectPrev1 - SelectNext0

Add a one-block rank/select implementation for bitmaps

Now we have more things missing: - SelectPrev0 - SelectPrev1 - SelectNext0 - Select0/1 -- position-restricted version

Replace libcds with sdsl-lite

Hi Andreas, Yes, sadly, I've not had time to further maintain libcds (or libcds2). Simon Gog is still maintaining sdsl-lite, and it is in very good shape, I would definitely...