kdim 2022—
  1. [top]
  2. # Exploration for the sake of it

kdim

An expoloration of mathematical concept and data structures in TypeScript

2022—

Exploration for the sake of it

As a self-taught developer, I have always been at least a little insecure about my formal skills in computer science. Sure, at the end of the day what matters is what you can build with the skills you have — and I’m no slouch with practical skills. But I recently became interested in developing some of the more esoteric muscles around programming, those to do with mathematics, algorithms, and data structures.

What set me off was learning about the K-dimensional Tree, a time-efficient data structure for searching higher-dimensional datasets. Inspired by Mike Pound’s Computerphile Video I decided to implement one from first principles.

julia-random-walk.js

TKTK

simplex-noise.js