The Curious Engineer

All blogs / Performance / optimization

tavianator.com

tavianator.com

Performance / optimizationCRustGraphicsAlgorithms / data structures

’10’15’20’25
Posts
50 from 24 Oct 2010 to 8 Aug 2025
Posting
now and then
Kind
personal blog
Feed
https://tavianator.com/feed.atom

2025 5

  1. Sneaky git commits - tavianator.com
  2. Taking the C preprocessor to Church - tavianator.com
  3. Parallel ./configure - tavianator.com
  4. The Alder Lake anomaly, explained - tavianator.com
  5. The Alder Lake shlx anomaly - tavianator.com

2024 2

  1. Rounding percentages - tavianator.com
  2. Bug hunting in Btrfs - tavianator.com

2023 4

  1. Translucent typedefs in C - tavianator.com
  2. bfs 3.0: the fastest find yet! - tavianator.com
  3. You could have invented futexes - tavianator.com
  4. Irregular expressions - tavianator.com

2022 4

  1. Fast, Branchless Ray/Bounding Box Intersections, Part 3: Boundaries - tavianator.com
  2. Remote reboots with encrypted disks - tavianator.com
  3. Parallelizing graph search with Rayon - tavianator.com
  4. Long division - tavianator.com

2020 4

  1. Proving that 1 + 1 = 10 in Rust - tavianator.com
  2. OOMify - tavianator.com
  3. Makeover - tavianator.com
  4. Porting k-d forests to Rust - tavianator.com

2018 2

  1. spawn() of Satan - tavianator.com
  2. Cracking DHCE (Diffie-Hellman color exchange) - tavianator.com

2017 2

  1. bfs from the ground up, part 3: optimization - tavianator.com
  2. bfs from the ground up, part 2: parsing - tavianator.com

2016 3

  1. A quick trick for faster naïve matrix multiplication - tavianator.com
  2. bfs from the ground up, part 1: traversal - tavianator.com
  3. The Approximating and Eliminating Search Algorithm - tavianator.com

2015 2

  1. Java autoboxing performance - tavianator.com
  2. Fast, Branchless Ray/Bounding Box Intersections, Part 2: NaNs - tavianator.com

2014 9

  1. Efficient Integer Exponentiation in C - tavianator.com
  2. Standards-compliant* alloca() - tavianator.com
  3. The Visitor Pattern in Python - tavianator.com
  4. Exact Bounding Boxes for Spheres/Ellipsoids - tavianator.com
  5. A Beautiful Ray/Mesh Intersection Algorithm - tavianator.com
  6. A Beautiful Ray/Triangle Intersection Method - tavianator.com
  7. Announcing Sangria - tavianator.com
  8. k-d Forests - tavianator.com
  9. Big Numbers - tavianator.com

2013 2

  1. Java Generics Quirks - tavianator.com
  2. Fair and Square, or How to Count to a Googol - tavianator.com

2012 1

  1. Iterating Over Binary Trees - tavianator.com

2011 6

  1. Collisions - tavianator.com
  2. Ray / Priority R-Tree Intersection - tavianator.com
  3. Priority R-Trees - tavianator.com
  4. Fast, Branchless Ray/Bounding Box Intersections - tavianator.com
  5. Fast Binary-Coded Decimal Addition and Subtraction - tavianator.com
  6. Facebook Hacker Cup Qualification Round: Double Squares - tavianator.com

2010 4

  1. Righteous hack: getting 2⁶³ - 1 points in a silly Facebook game - tavianator.com
  2. Solving Cubic Polynomials - tavianator.com
  3. Solving Polynomials - tavianator.com
  4. .com - tavianator.com