1
Changing std:sort at Google’s scale and beyond
TL;DR; We are changing std::sort in LLVM’s libcxx. That’s a long story of what it took us to get there and all possible consequences, bugs you might encounter with examples from open so…
Danila Kutenin
a random walk through Software Engineering
- Popular posts
- 3
- Total points
- 928
- HN comments
- 294
- Rank
- #2,399 personal
Visit danlark.org → RSS feedOn Hacker News Jul 2020 – Jun 2023
Systems & Performance 2Software Engineering 2Math & Algorithms 1Hardware & Electronics 1
2
Optimizing 128-bit Division
When it comes to hashing, sometimes 64 bit is not enough, for example, because of birthday paradox — the hacker can iterate through random $latex 2^{32}$ entities and it can be proven that wi…