Engineering Faster Sorters for Small Sets of Items

Re:Engineering Faster Sorters for Small Sets of Items by jdoerfert on Saturday February 15, 2020 @04:20AM (#22334196)

Does this sound interesting: http://llvm.org/docs/ProgrammersManual.html#llvm-adt-indexed... http://llvm.org/doxygen/IndexedMap_8h_source.html

[ Parent | on HN ]

Re:Engineering Faster Sorters for Small Sets of Items by renox on Sunday February 16, 2020 @01:38AM (#22340173)

I will have a look thanks. I think I'll implement it with two arrays one for keys one for values and a loop to find the key index, then return the corresponding value It may be better to fully unroll the loop, I'll have to benchmark this. SSE may be interesting too.

[ Parent | on HN ]