chromium / subspace

A concept-centered standard library for C++20, enabling safer and more reliable products and a more modern feel for C++ code.; Also home of Subdoc the code-documentation generator.
https://suslib.cc
Apache License 2.0
89 stars 15 forks source link

Sort and hashing algorithms #255

Open danakj opened 1 year ago

danakj commented 1 year ago

https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms

Sort: https://reviews.llvm.org/D118029 Hash: https://github.com/abseil/abseil-cpp/commit/74eee2aff683cc7dcd2dbaa69b2c654596d8024e

The sorting one is in libc++ but we would like to work with any stdlib, and rely less on stdlib.