Bartosz Taudul
8351daea73
Add ability to mark the SortedVector unsorted.
2026-03-27 20:16:27 +01:00
Bartosz Taudul
b5a322d122
Fix SortedVector regression.
...
Sort unsorted part of the vector, not the already sorted part.
2026-03-27 17:49:49 +01:00
Bartosz Taudul
73694c7a24
Cleanup enums.
2026-01-24 01:50:11 +01:00
Bartosz Taudul
1c1faeff2d
Replace parallel STL with PPQSort.
...
PPQSort is supposedly quite fast: https://github.com/GabTux/PPQSort
More importantly, it does not depend on TBB fuckery, so there's no longer
a need to link with an external library that people may or may not have.
The NO_PARALLEL_STL option is out, as it was provided solely to deal with
TBB being not available. Sequential sorting is still used on emscripten.
2024-09-26 14:41:59 +02:00
Daniel
dc74b8adfd
Using push/pop in all pragma pack pair to avoid potential padding bugs
2022-08-03 18:39:42 +08:00
Bartosz Taudul
bb30333947
Implement erase() in SortedVector.
...
Requires vector to be sorted, in order to not bother with recalculating
sortedEnd value.
2021-11-14 23:54:39 +01:00
Bartosz Taudul
befeffb61e
Add ensure_sorted() method for SortedVector.
2021-11-14 15:57:20 +01:00
Bartosz Taudul
8ddf26fff2
Simplify code.
2021-03-27 15:24:42 +01:00
Bartosz Taudul
02451fecd7
Remove not needed methods from SortedVector.
2021-02-07 19:36:45 +01:00
Bartosz Taudul
0100d0beb4
SortedVector has to provide reserve().
2021-02-07 19:35:23 +01:00
Bartosz Taudul
90c873421c
Implement main sorting functionality in SortedVector.
2021-02-07 15:50:27 +01:00
Bartosz Taudul
e2db68e5f0
Comment out unneeded (for now) methods in SortedVector.
2021-02-07 15:49:16 +01:00
Bartosz Taudul
dcd76fc369
Add pass-through sorted vector wrapper.
2021-02-07 14:43:05 +01:00