Algorithmic performance optimization in practice
summary
Libraries and concrete fixes are listed with outcomes: open source projects include leaflet, geojson-vt and supercluster, a Delaunator triangulation that handles triangulating 1,000,000 points in JavaScript, ports to C++ and Rust that are only ~10% faster, a source‑map change that makes rollup builds 40% faster, a rewrite eliminating allocations that runs ~3x faster, and a binary‑search change that produces a 40x win in a fringe case — actual numbers, tools, and results are given.
AI-written summary · about
chapters (5)
- 0:00Start
- 5:19spatial indices
- 7:48triangulating 1 million points in JS
- 30:15algorithmic optimization
- 31:17data structures
related talks
23mFast by default: algorithmic performance optimization in practice
46m10 secrets to improve Javascript Performance
29mExtreme JavaScript Performance
29mReducing the world with JavaScript
46mHow much performance can you get out of JavaScript?
31mJavaScript Compilation Techniques or "Wasn't JavaScript supposed to be slow?"
11mRevolutionizing JavaScript Performance
34mUnderstanding JavaScript Performance