 Ion Gaztañaga
|
17012d5aae
|
Split lower_bound/upper_bound to its own header
|
2022-05-03 22:59:44 +02:00 |
|
|
Ion Gaztañaga
|
208df9f3c3
|
Use std::iterator_traits for C++20 as this version it's too complicated to be emulated by the library.
|
2022-01-12 00:57:39 +01:00 |
|
|
Ion Gaztañaga
|
4335c7874a
|
Fix -Wshadow warnings
|
2021-12-26 22:12:32 +01:00 |
|
|
Ion Gaztañaga
|
a51c5cc218
|
Fixes #45 ("Sort/merge bugs that affect boost::container::flat_map")
|
2021-11-03 15:44:44 +01:00 |
|
|
Ion Gaztañaga
|
55bbf331b0
|
Support Clang's -Wconversion -Wfloat-conversion -Wsign-conversion with -Werror
|
2021-10-20 00:16:34 +02:00 |
|
|
Ion Gaztañaga
|
82dfdf8e78
|
Fixes #44 ("Unused local type error with warnings-as-errors=on variant=release")
|
2021-10-19 16:12:10 +02:00 |
|
|
Ion Gaztañaga
|
2af840afc1
|
Support GCC's -Wconversion -Wfloat-conversion -Warith-conversion -Wsign-conversion warnings.
|
2021-10-16 15:36:46 +02:00 |
|
|
Ion Gaztañaga
|
122a84b366
|
Remove -Wconversion warnings
|
2021-10-05 23:30:54 +02:00 |
|
|
Ion Gaztañaga
|
e4c47fcb90
|
- Remove config_begin.hpp/config_end.hpp includes in tests to avoid disabling warnings.
- Fixes #30 ("(void) C-cast is a non-portable way of suppressing compiler warnings").
|
2020-10-20 11:28:27 +02:00 |
|
|
Ion Gaztañaga
|
c283a2f123
|
Fixes #26 ("Invalid iterator increment/decrement in the last iteration of adaptive_sort_combine_blocks")
|
2019-04-24 20:59:00 +02:00 |
|
|
Ion Gaztañaga
|
bfdfca0b88
|
Fixes Issue #25
|
2019-04-08 00:32:28 +02:00 |
|
|
Ion Gaztañaga
|
756c964798
|
Fix issue #81 from Interprocess, self-moving range was corrupting range merging
|
2019-03-21 23:49:54 +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 |
|
|
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 |
|