/brcpp

Primary LanguageC++

Baseline 176260ms
Memory Mapping 120765ms
Removed line string 104446ms
Removed std::stod() 38160ms ± 153ms
Removing .contains() 29096ms ± 29ms
Removing negative ptr advancement branch 28875ms ± 56ms
Replace ternary with if statement 28931ms ± 29ms
Removing removing value negation branch 29185ms ± 146ms
Removing max min branches 29434ms ± 29ms
Using std::string_view 29708ms ± 416ms
absl::flat_hash_map 26320ms ± 158ms
absl::node_hash_map 25974ms ± 78ms
absl::node_hash_map & std::string_vew 29415ms ± 59ms
unordered_dense::map 30760ms ± 400ms
absl::node_hash_map & unordered_dense::hash 26141ms ± 732ms
unordered_dense::map & absl::hash 31331ms ± 3039ms
absl::node_hash_map & std::hash 30354ms ± 3369ms
single threaded blocked 33629ms ± 403ms
multi threaded 4857ms ± 83ms
direct lazy emplace 10827ms ± 54ms
multi threaded std::string_view  5092ms ± 15ms
parallel hashmap in block 6866ms ± 130ms
multi threaded with better merging 4940ms ± 35ms
added hashing using java's technique 5459ms ± 71ms
leap of faith DNF
removing memcmp 4109ms ± 33ms
Quan Anh Mai's branchless number parsing 4115ms ± 45ms
Artsiom Korzun fixed size work allocation (2MB) 3776ms ± 8ms
Multi-cursor 3634ms ± 15ms
Computing delimiter during multicursor 3922ms ± 16ms