Accidentally Quadratic edit / delete

"I started this blog because over my career so far as a software engineer, I’ve kept personally running into software that was slow, and wondering why. And when I had time to point a profiler at them and debug the slowness, I would very often discover quadratic behavior, which could usually be drastically improved to linear, with just a little work."

to algorithms cmp201 complexity performance programming ... on 27 November 2016

How to Write a Spelling Corrector edit / delete

"The full details of an industrial-strength spell corrector are quite complex ... What I wanted to do here is to develop, in less than a page of code, a toy spelling corrector that achieves 80 or 90% accuracy at a processing speed of at least 10 words per second." Nice -- this'd be a good case study for our revamped algorithms module.

to algorithms computing cs programming spelling ... on 22 March 2015

Bertrand Meyer's technology+ blog » Blog Archive » Lampsort edit / delete

"Leslie Lamport likes to use the example of non-recursive Quicksort. Independently of the methodological arguments, his version of the algorithm should be better known." This is a nice bit of proper computer science: the basic idea is to describe Quicksort in terms of sets of objects that have yet to be sorted (i.e. sort of the same way you usually describe pathfinding algorithms like A*).

to algorithms cs sorting teaching ... on 18 January 2015

Redis new data structure: the HyperLogLog - Antirez weblog edit / delete

A neat algorithm for counting large sets of items using a small data structure, using hashing and some intelligent statistics.

to algorithms cardinality counting hyperloglog scalability ... on 29 May 2014

算盤 ABACUS: MYSTERY OF THE BEAD - Abacus instructions manual. Learn how to use abacus. edit / delete

It's that thing about data structures being more important than algorithms again. (Want to know how to compute the magnitude of a vector using an abacus? Instructions here.)

to abacus algorithms maths ... on 07 December 2012

The Goertzel Algorithm edit / delete

An easiest (than FFT) way of doing tone recognition.

to algorithms audio detect filter software tone ... on 03 December 2011

Using Photographs to Enhance Videos of a Static Scene edit / delete

Combining video and photographs, which allows various fun tricks -- particularly when the photos are edited.

to algorithms graphics video ... on 16 August 2008

polygonal labs » Recursive Dimensional Clustering edit / delete

Collision detection with clustering. Might be useful for CoSMoS space models.

to algorithms collision-detection cosmos research ... on 09 August 2008

Browser bookmarks: tasty+ | tasty= Log in | Export | Atom