Ion Gaztañaga
10074dc835
Optimize sequence generation and add STL-like adaptive algorithms to the benchmark.
2018-12-31 01:02:40 +01:00
Ion Gaztañaga
aa04994c5b
Improve adaptive_merge: reduce ranges before merging and optimize buffer usage.
2018-12-31 01:01:06 +01:00
Ion Gaztañaga
580ec87d09
Fix bug in merge_blocks_bufferless and improve bufer performance with buffer_and_update_key
2018-12-31 00:56:51 +01:00
Ion Gaztañaga
df08df2d9d
Add merge_adaptive_ONlogN for tests
2018-12-31 00:52:38 +01:00
Ion Gaztañaga
fcd33baf1f
Add stable_sort_adaptive_ONlogN2 for tests.
2018-12-31 00:51:49 +01:00
Adam Shapiro
14f29a19f1
Corrected no_exceptions_support.hpp include.
...
This file appears to have been moved from the detail module to the
core module on 6/2014 in core commit 60c9a35d8 (detail commit
099854de). It appears that some package managers' Boost distributions
have duplicate copies of the file to work around the error.
2018-08-01 13:26:50 +00:00
Ion Gaztañaga
ddeb234127
Fix corner case when calculating whether external indexes can be used when merging. "supports_aligned_trailing" should not take into account that the first range includes n_keys.
2018-06-27 16:55:14 +02:00
Ion Gaztañaga
f76b4963b5
Optimize case with 256 keys or less.
2018-04-29 12:02:07 +02:00
Ion Gaztañaga
e1eec15b1a
- Add heap_sort and pdqsort to the benchmark.
...
- Refactor adaptive_sort and adaptive_merge.
2017-12-31 19:32:32 +01:00
Ion Gaztañaga
67d3dbe41b
ADd new set_difference algorithm and tests.
2017-12-26 21:55:54 +01:00
Ion Gaztañaga
5c463507db
Qualify boost::move calls to avoid ADL ambiguities
2017-12-26 21:55:14 +01:00
Ion Gaztañaga
fcf217b8ec
Git Issue #15 : Incorrect merge in adaptive_merge when the number of unique items is limited
2017-10-07 14:35:22 +02:00
Ion Gaztañaga
6cb4f456d1
Correct bug in op_buffered_partial_merge_to_range1_and_buffer which assumed first2 and *firstb are the same type.
2017-09-10 02:37:54 +02:00
Ion Gaztañaga
7c6e036240
Disable adl for iterator_to_raw_pointer
2017-04-07 16:02:33 +02:00
Ion Gaztañaga
a70bbaa0e0
Support non raw pointer auxiliary memory.
2017-04-06 22:53:10 +02:00
Ion Gaztañaga
99f3f04d04
Add forceinline
2017-04-06 22:10:28 +02:00
Ion Gaztañaga
de55af3cbb
Fixed adaptive_sort/merge bugs for stability.
2016-11-12 18:58:16 +01:00
Ion Gaztañaga
833e507326
Added cache usage to selection sort when external buffer is available. Refactored merge to right using reverse iterators.
2016-05-13 00:34:40 +02:00
Ion Gaztañaga
5a118de803
Added recursive inplace_stable_sort implementation
2016-05-13 00:28:29 +02:00
Ion Gaztañaga
75983a43ce
Added "negate" functor and merge_bufferless_ONlogN implementation
2016-05-13 00:26:54 +02:00
Ion Gaztañaga
6e07bb846c
Add three-way operations to move_op & swap_op
2016-05-13 00:22:20 +02:00
Ion Gaztañaga
122916d820
Removed tabs.
2016-03-23 22:11:25 +01:00
Ion Gaztañaga
cae8d2dda3
Refactored and documented the sort and merge algorithm
2016-03-23 22:11:06 +01:00
Ion Gaztañaga
d5981c52a9
Add experimental adaptive_merge/sort functions
2016-02-23 13:17:12 +01:00
Ion Gaztañaga
Adam Shapiro