Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Added the bp_tree::equal_range() public method.
Using (faster) pdqsort from Boost.Move for bulk inserts. Using automatic minimal-size deduction for node_size_type. Optimized the core find() function. Various fixes around the pass_in_reg machinery. Made use_linear_search_for_sorted_array actually user specializable by converting it into a variable. Switched to using a smaller node size (with a brief comment). Fixed bulk_insert_prepare() for empty input. Fixed bulk_insert_into_empty() handling of short input sequences. Fixed node_count_required_for_values() logic. Fixed handling of an edge case in the bulk insert helper merge() function. Added basic benchmarking.
- Loading branch information