Software Bits Newsletter
Subscribe
Sign in
Home
Archive
About
Latest
Top
Discussions
PyTorch's compilation and matrix multiplication.
Or a case of missed optimizations
Oct 29, 2023
•
Taras Tsugrii
3
strcmp vs strncmp
Or why it's useful to know the size.
Oct 21, 2023
•
Taras Tsugrii
5
Faster reservoir sampling.
Or taking advantage of better algorithms.
Oct 14, 2023
•
Taras Tsugrii
1
Vectorizing utf8_length_from_utf32.
Or vectorization != better performance.
Oct 7, 2023
•
Taras Tsugrii
2
2
September 2023
Fast has_hex_prefix check.
Or SIMD using uint16_t.
Sep 30, 2023
•
Taras Tsugrii
1
3
Faster matching name search in rustc.
Or using cheaper ways to maintain relations.
Sep 23, 2023
•
Taras Tsugrii
3
Adding unsafe code to rustc.
Or why it's good to understand algorithm invariants.
Sep 16, 2023
•
Taras Tsugrii
1
Avoiding unnecessary movements.
Or fewer reverse calls in rustc.
Sep 9, 2023
•
Taras Tsugrii
2
Speeding up rustc data structures.
Or algorithm composition for shorter and faster code.
Sep 2, 2023
•
Taras Tsugrii
2
August 2023
Fixing famous binary search bug efficiently.
Or fewer instructions FTW!
Aug 27, 2023
•
Taras Tsugrii
3
2
Ternary search trie.
Or more space efficient trie implementation.
Aug 19, 2023
•
Taras Tsugrii
3
2
Faster math in Rust?
Or compiler intrinsics FTW!
Aug 13, 2023
•
Taras Tsugrii
2
This site requires JavaScript to run correctly. Please
turn on JavaScript
or unblock scripts