#algorithm #performance for #parsing #JSON: 7.4 GB/s to look for tweets by a particular person, for example, 12 GB/s for minification by removing whitespace, or 3.6 GB/s to produce a full in-memory DOM tree. Apparently #AVX-512 actually does improve performance now.
on 02022-05-26Justin Meiners’s advocacy for #optimization, using the Nelder-Mead #algorithm in #JS and using drawn figure recognition as the example problem
on 02022-05-21a 17-instruction CLZ (count leading zeroes) #bit-twiddling #algorithm using table lookup in 100 bytes of ROM, beating the Hacker’s Delight alternatives (which don’t use tables)
on 02022-05-21an explanation of the #Zstd #compression #algorithm from RFC 8748, which is faster and compresses smaller than zlib, almost as fast as LZ4 (by the same author!)
on 02022-05-21more about the #scanline-rendering #graphics #algorithm
on 02022-05-21the #scanline-rendering #graphics #algorithm generates the pixels of a scene in order, published by Wylie, Romney, Evans, and Erdahl in 01967 and independently in 01969 and 01972, and used by Evans and Sutherland “ESIG” image generators to rasterize on the fly; the Nintendo DS does too, and so does Quake.
on 02022-05-21Mike Bostock’s #maze #algorithm #explorable-explanations page, with color filling.
on 02022-05-21random dungeon #mapgen #algorithm page
on 02022-05-21André Roberge’s #maze #algorithm page
on 02022-05-21denoising a random map with #cellular-automata #filters produces caves (though in my experience it slows down rather dramatically after a few steps, so it’s better to do the #algorithm at the right scale first and then expand the grid) #mapgen
on 02022-05-21#Babylonian #mathematics #history including multiplication #algorithm and stuff for quadratic and cubic equations
on 02021-11-11"shoco" short string #compression #algorithm never expands 7-bit ASCII and usually compresses it some (using the 8th bit), using an English bigram model.
on 02021-09-12