Compressing Icelandic Name Declension into a 3.27kB Trie

2025-08-02
Compressing Icelandic Name Declension into a 3.27kB Trie

Displaying Icelandic names in UIs is tricky due to declension. This article details a JavaScript library that solves this by using a trie data structure. The trie is built from public Icelandic name data and cleverly compressed to under 4.5kB gzipped. The author explains the process, from data acquisition and preprocessing to trie construction and compression techniques like merging subtrees and sibling leaves. Testing reveals high accuracy even for unseen names. The final result is a remarkably compact 3.27kB trie, showcasing efficient data representation and algorithmic optimization.

Read more
Development Icelandic Trie

Deconstructing a Flowing WebGL Gradient

2025-04-15
Deconstructing a Flowing WebGL Gradient

This article details the creation of a flowing gradient effect using WebGL shaders. Starting with a simple linear gradient, the author progressively introduces sine waves, time variables for animation, and finally, leverages Simplex noise functions and texture mapping to achieve a stunning visual effect with dynamic blur and layered gradients. The article is richly illustrated and clearly explains core concepts like shader writing, interpolation, and color mapping, making it ideal for developers interested in WebGL and shaders.

Read more
Development Gradient Effect