Archive - Software Bits Newsletter

PyTorch's compilation and matrix multiplication.

Or a case of missed optimizations

Oct 29, 2023 •

strcmp vs strncmp

Or why it's useful to know the size.

Oct 21, 2023 •

Faster reservoir sampling.

Or taking advantage of better algorithms.

Oct 14, 2023 •

Vectorizing utf8_length_from_utf32.

Or vectorization != better performance.

Oct 7, 2023 •

September 2023

Fast has_hex_prefix check.

Or SIMD using uint16_t.

Sep 30, 2023 •

Faster matching name search in rustc.

Or using cheaper ways to maintain relations.

Sep 23, 2023 •

Adding unsafe code to rustc.

Or why it's good to understand algorithm invariants.

Sep 16, 2023 •

Avoiding unnecessary movements.

Or fewer reverse calls in rustc.

Sep 9, 2023 •

Speeding up rustc data structures.

Or algorithm composition for shorter and faster code.

Sep 2, 2023 •

August 2023

Fixing famous binary search bug efficiently.

Or fewer instructions FTW!

Aug 27, 2023 •

Ternary search trie.

Or more space efficient trie implementation.

Aug 19, 2023 •

Faster math in Rust?

Or compiler intrinsics FTW!

Aug 13, 2023 •

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts