Articles from bugfix-66.com

Articles from bugfix-66.com

Know your enemy: Transformer multi-head attention in 72 lines of Go. This the dark heart of all modern AI systems, that assimilate your work without citation ("fair use") and reduce your economic value toward zero (bugfix-66.com)
2023-4-3 AI

Boolean satisfiability (SAT) solver in 68 lines of Go (bugfix-66.com)
2023-3-20

The No-AI 3-Clause License (bugfix-66.com)
2023-3-20 AI

Knuth's doubly linked list "dancing links" in Go. This code also illustrates pointerless linked data structures, which are almost invisible to Go's garbage collector (bugfix-66.com)
2023-3-6

Two classic methods for bit indexing: de Bruijn hashing (including a simple technique to generate the magic number) and floating point normalization (loading an int into a float64 and extracting the exponent) (bugfix-66.com)
2023-2-24

NVIDIA Hopper E4M3 float8 conversion to float32 in minimal Go code. This illustrates how IEEE 754 floating point can be restructured. (bugfix-66.com)
2023-2-19 Nvidia

Float8 to float32: An example of a lookup table in Go. Module-private table used by methods of a public type. Table entries are precomputed by a module init() function (bugfix-66.com)
2023-2-9

Split-K: The simple cache-blocking technique used by state-of-the-art neural net tensor processing systems (for convolutions and other matrix multiplications) (bugfix-66.com)
2023-1-30 Cache

Goroutine simulation of a Tensor Processing Unit systolic array matrix multiplier (bugfix-66.com)
2023-1-23

An example of a graph algorithm in idiomatic Go: Tarjan's strongly connected components. This illustrates adjacency lists, use of a closure to perform depth-first search, and partitioning of a single backing slice to minimize allocation and garbage collection costs (bugfix-66.com)
2023-1-15 Algorithm

Guy Steele's recursive quadrant-swapping algorithm for Boolean matrix transposition. (bugfix-66.com)
2023-1-6 Algorithm

Sun Microsystems Patent 6715066 implemented: Guy L. Steele's astonishing parallel suffix algorithm for bit extraction (also known as gather, pack, or compress) (bugfix-66.com)
2023-1-2

Winograd's Classic Algorithm for Matrix Multiplication (Implemented in Go) (bugfix-66.com)
2022-12-29 Algorithm

For most Go code, disabling bounds checking doesn't improve performance much. But here is an exception: this k-means code is much faster with "go build -gcflags=-B" (bugfix-66.com)
2022-12-25

Kronrod's algorithm for multiplying Boolean matrices (the Method of Four Russians) (bugfix-66.com)
2022-12-25 Algorithm

Nvidia's Non-Standard Tensor Float 32 (TF32) Format in Go (bugfix-66.com)
2022-12-11 Nvidia

The best GPU sorting algorithm, but parallelized across goroutines instead of GPU threads (bugfix-66.com)
2022-12-9 Algorithm

How many of these programming puzzles can ChatGPT solve? We know it can solve Leetcode because it's trained on the solutions, but can it solve novel programming puzzles? (bugfix-66.com)
2022-12-7 LeetCode programming

The Harwell-Boeing Sparse Matrix Format (bugfix-66.com)
2022-12-4 Boeing

Alan Mycroft's classic SWAR byte search technique (bugfix-66.com)
2022-11-28

Code to circumvent Go's memory safety, allowing the reading and writing of arbitrary memory addresses without the use of "unsafe" (bugfix-66.com)
2022-11-26

BUGFIX-66: Algorithmic Puzzles in Go (not easy) (bugfix-66.com)
2022-11-9

Smallest and fastest balanced binary tree in Go (hash treap) (bugfix-66.com)
2022-11-8

The No-AI 3-Clause License (bugfix-66.com)
2022-11-7 AI

Previous Page Next Page