Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement multithreaded push_many on wt_string #14

Merged
merged 12 commits into from
May 8, 2019

Conversation

chrisbarber
Copy link
Contributor

Implementation of the concept in #13, along with an optimization I came across in packed_vector.

@chrisbarber
Copy link
Contributor Author

I haven't had time to dig further but the optimization in packed_vector gave a 5-10x speedup when wavelet tree construction ends up being all inserts at the ends of bitvectors. I think shift_right is the culprit, which should effectively be a noop when inserting at the end (pushing back).

I left the threading feature OFF by default, so the normal build steps should still work.

@nicolaprezza nicolaprezza merged commit 829fb43 into xxsds:master May 8, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants