Software Bits Newsletter

Home
Archive
About
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
© 2025 Taras Tsugrii
Privacy ∙ Terms ∙ Collection notice
Start writingGet the app
Substack is the home for great culture