From Dense Grids to Clean Perimeters: Extracting Shapes with Greedy Geometry – Tiled and JavaScript example
A tutorial on extracting clean shape perimeters from binary grids using greedy geometry algorithms, with a JavaScript implementation example.
A tutorial on extracting clean shape perimeters from binary grids using greedy geometry algorithms, with a JavaScript implementation example.
Explains the greedy rectangle merging algorithm for simplifying binary grids into non-overlapping rectangles, with a JavaScript implementation.
Explores the mathematical and implementation challenges of adding high-precision transcendental functions (sine, cosine) to the Ivy programming language.
A technical proof and algorithm for fast unrounded scaling in floating-point formatting, part of a series on floating-point printing and parsing.
A technical deep dive into simple, fast algorithms for converting floating-point numbers to and from decimal text, with a Go implementation.
A speculative blog post predicting that a universal 'Last Algorithm' for AI problem-solving could emerge in 2026 through advanced iterative loops.
Explores a method for testing Cunningham prime chains efficiently, with applications in cryptocurrency proof-of-work systems.
A detailed analysis and new proof for Donald Knuth's fixed-point to decimal conversion program, exploring program correctness and algorithm design.
Explores bi-twin prime chains, a mathematical pattern where sequences of twin primes follow a doubling rule, with examples and Python verification code.
An analysis of scaling HNSW vector indexing in Redis, covering new contributions for efficient deletions and parallel queries across distributed nodes.
Explains the non-random algorithm Kubernetes uses to select pods for deletion during scale-in operations, including the pod-deletion-cost annotation.
A step-by-step educational guide to building a Byte Pair Encoding (BPE) tokenizer from scratch, as used in models like GPT and Llama.
A step-by-step guide to implementing the Byte Pair Encoding (BPE) tokenizer from scratch, used in models like GPT and Llama.
A technical guide explaining the Sliding Window algorithm for solving the 'longest substring without repeating characters' LeetCode problem.
Explains modifications to the Martinez-Rueda polygon clipping algorithm for boolean operations, addressing ordering issues in complex scenarios.
Puzzmo details a new dynamic layout algorithm for its homepage, prioritizing games based on user play history and content variety.
Analyzing the probability of covering all birthdays in a group and the expected number of people needed, framed as the Coupon Collector's Problem.
Explains the key difference between AI models and algorithms, using linear regression and OLS as examples.
Explains the 'cascade' in CSS, detailing how the browser prioritizes styles from different sources like user agent, author, and third-party stylesheets.
A technical exploration of strategies for generating non-conflicting z-index values in 2D software to prevent object bunching and ensure efficient updates.