67c5ef5d78
search::balanced should be constexpr
2021-04-07 12:52:24 +10:00
f3302ffd5f
sort: use a comparator object for index sort
2020-10-15 09:40:01 +10:00
dc46d2d52b
algo/search: add balanced scan
2020-02-27 07:59:22 +11:00
8beada1646
debug: split debug headers into components
2019-05-17 12:26:08 +10:00
4a4d5f297a
types/traits: use LessThanComparable more consistently
2019-02-03 17:28:53 +11:00
e26165cea9
algo/search: return the score and the object in minimises
2018-11-19 15:35:56 +11:00
0138b00f87
algo/search: improve minimises documentation
2018-11-19 15:35:42 +11:00
3625a92977
algo: add minimises linear search
2018-11-14 10:21:51 +11:00
dee4a155e3
algo/sort: add explicit index sorting routine
2018-09-21 12:25:47 +10:00
483c43c732
algo: remove doubly qualified root namespace
2018-09-21 12:25:02 +10:00
f6056153e3
rename root namespace from util to cruft
...
This places, at long last, the core library code into the same namespace
as the extended library code.
2018-08-05 14:42:02 +10:00
803acc9a87
relicense under MPL-2.0
2018-08-04 15:14:06 +10:00
497d3ca970
build: update for gcc-8.1 warnings
2018-05-03 18:32:08 +10:00
0e3fa05f05
build: migrate from ipp files to pure hpp files
...
ipp files weren't a great way of keeping things clean, and IDEs have a
little trouble dealing with the split configuration. this simplifies
debugging a great deal.
2018-02-28 11:49:13 +11:00
34788756d2
build: don't use './' as an include prefix
...
GCC produces ODR error when including paths of the form './foo' and
'foo' in the same binary. Rather than managing duplication we just
universally pick the absolute form over the relative form.
2017-11-22 16:49:37 +11:00
8dac175558
algo/sort: don't std::forward args we're going to reuse
2017-05-19 15:23:10 +10:00
1200b1a038
algo/sort: assert we're operating on random iterators
2017-05-19 15:22:44 +10:00
92727ff351
algo/sort: work around gcc lamba param aliasing bug
2017-05-18 18:38:40 +10:00
1ad3e0bde0
algo/sort: add SOA sorting helper
...
sort::soa applies a permutation to multiple value arrays such that the
first value array is sorted
2017-05-18 18:24:48 +10:00
