andralex / lomuto
Code that accompanies the article "Lomuto's Comeback"
☆35Updated 4 years ago
Alternatives and similar repositories for lomuto:
Users that are interested in lomuto are comparing it to the libraries listed below
- Compile-time TRIE based string matcher (C++11)☆51Updated 5 years ago
- ☆39Updated 3 years ago
- simd algorithms☆9Updated 9 years ago
- Fastest CPU SIMD (SSE4) sorting networks for small integer arrays (2-6 elements), also optimal amd64 assembly and notes on getting compil…☆44Updated 3 years ago
- A hash table implementation using Robin Hood Linear Probing☆50Updated 10 years ago
- An Evaluation of Linear Probing Hashtable Algorithms☆29Updated last year
- How fast can we shuffle values?☆37Updated 10 months ago
- Resizable contiguous sequence container with fast appends on either end.☆37Updated 7 years ago
- bad_alloc Behaving Badly☆73Updated 5 years ago
- Small Hash Optimization - an optimization for when you have many small hash maps - similar to LLVM's small vector optimization.☆38Updated 7 years ago
- Reference implementation of Grisu-Exact in C++☆62Updated 4 years ago
- Comparing linear and binary searches☆39Updated 4 years ago
- My very own vxsort re-implemented with "modern" C++ by a complete idiot (in C++)☆30Updated last year
- WG21 P0468 implementation of an intrusive smart pointer for C++☆57Updated 5 years ago
- compile time assembly interpreter☆84Updated 6 years ago
- Branchless UTF-8 decoder☆33Updated 7 years ago
- ☆31Updated 9 years ago
- Linear vs binary search benchmark☆40Updated 5 years ago
- Papers for the C++ Standards Committee, WG21☆55Updated last week
- Looking into the performance of heaps, starting with the Min-Max Heap☆65Updated 4 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆60Updated last year
- A benchmark for sorting algorithms☆59Updated 3 years ago
- A persistent hash array-mapped trie for C++☆90Updated last year
- Provide an idiomatic C++ interface to CPython's C API.☆27Updated 7 years ago
- Branchless-Lomuto in Pattern-Defeating Quicksort☆48Updated 6 months ago
- Self-aware struct-like types in C++11☆44Updated 12 years ago
- devector and batch_deque containers for C++. See more at: http://erenon.hu/double_ended☆15Updated 7 years ago
- A C++ library that simplifies working with tuples, variants, and more through argument list generation and the ability to convert from ru…☆60Updated 4 years ago