Comment Comment by throwaway2037 This is a wild quote:<< Among the cool things that we will speed up: 2x faster GCD (compared to std::gcd) 8-15x faster binary search (compared to std::lower_bound) 5-10x faster segment trees (compared to Fenwick trees) 5x faster hash tables (compared to std::unordered_map) 2x faster popcount (compared to repeatedly calling popcnt) 35x faster parsing series of integers (compared to scanf) ?x faster sorting (compared to std::sort) 2x faster sum (compared to std::accumulate) 2-3x faster prefix sum (compared to naive implementation) 10x faster argmin (compared to naive implementation) 10x faster array searching (compared to std::find) 15x faster search tree (compared to std::set) 100x faster matrix multiplication (compared to “for-for-for”) optimal word-size integer factorization (~0.4ms per 60-bit integer) optimal Karatsuba Algorithm optimal FFT >>If true, why haven't these appeared in the C++ STL?EDIT: Formatting only parent throwaway2037 2 years ago
<< Among the cool things that we will speed up:
>>If true, why haven't these appeared in the C++ STL?
EDIT: Formatting only