The Curious Engineer

All blogs / Algorithms / data structures

orlp.net

orlp.net/blog

Algorithms / data structuresPerformance / optimizationMath

Posts
14 from 27 Jan 2023 to 14 Oct 2026
Posting
now and then (3 in the last year)
Kind
personal blog
Feed
https://orlp.net/blog/atom.xml

2026 2

  1. Black-Box HashDoS: Attacking Hash Tables Without Knowing the Hash Function
  2. Two-Stack Sliding-Window Aggregation

2025 2

  1. Sorting with Fibonacci Numbers and a Knuth Reward Check
  2. Why Bad AI Is Here to Stay

2024 4

  1. Breaking CityHash64, MurmurHash2/3, wyhash, and more...
  2. Taming Floating-Point Sums
  3. Extracting and Depositing Bits
  4. When Random Isn't

2023 6

  1. Branchless Lomuto Partitioning
  2. Subtraction Is Functionally Complete
  3. Bitwise Binary Search: Elegant and Fast
  4. The World's Smallest Hash Table
  5. Magical Fibonacci Formulae
  6. Ordering Numbers, How Hard Can It Be?