Whatever crossed my mindby Ian Qvist
← All topics

Algorithms

Algorithms, data structures, geometry, and numerical methods.

Articles

23 articles · 2009–2026

2026

  1. When the .NET WebAssembly interpreter rotates by the wrong number of bits C# / Algorithms
  2. Hash functions part 1 – introduction Algorithms

2025

  1. The history of gperf Algorithms / Performance

2012

  1. Automatically finding Danish typosquatters Security / Algorithms

2010

  1. Tunneling explained Game Development / Algorithms
  2. Broad and narrow phase collision detection systems Game Development / Algorithms
  3. The big O notation – summary Algorithms
  4. The Ramer-Douglas-Peucker polygon simplification algorithm Game Development / Algorithms

2009

  1. Pseudo-orientation in Farseer Physics Engine Game Development / Algorithms
  2. 2D physics engine tutorial – part 3 Game Development / Algorithms
  3. Floating- and fixed-point arithmetic Algorithms / Performance
  4. 2D physics engine tutorial – part 2 Game Development / Algorithms
  5. 2D physics engine tutorial – part 1 Game Development / Algorithms
  6. Hybrid narrow phase using convexity detection Game Development / Algorithms
  7. Convex polygon-based collision detection Game Development / Algorithms
  8. Raycasting explained Game Development / Algorithms
  9. Simulators and determinism Game Development / Algorithms
  10. The famous inverse square root Algorithms / Performance
  11. Mathematical operations and micro-benchmarking Algorithms / Performance
  12. The accuracy and speed of function approximations – part 3 Algorithms / Performance
  13. The accuracy and speed of function approximations – part 2 Algorithms / Performance
  14. The accuracy and speed of function approximations Algorithms / Performance
  15. That new code smell – with a C# example Algorithms / Performance