Some 2d Geometry algorithms.

Really nice post on the JavaScript string concatenation performance (found it because it references my string concat SpeedTrial on mckoss.com).

Interesting bit here is the analysis of the Firefox code AND THEN an even better improvement in the reallocation strategy to get 20x the performance.

Feb 2007 article on a new algorithm for automatically clustering (classifying) large data sets. Lots of applications in search, recommendation engines, social networks, etc.

Later claims later appeared in Science Magazine that the affinity propagation (AP) algorithm is not 100x as fast as prior know algorithms.

Really insightful article about the difficulties of writing correct software - particularly in the realm of numerical calculation.

Also references an Excel 2007 calculation (display) error where the formula 850*77.1 is displayed as 100,000 (instead of 65,535)!

refaving darrellp

Nice collection of links to "Solved Games"

k-selection is O(n + k log k). I remember being astounded when I first learned this algorithm.

Saw this in the public dots...original in Japanese. Cool summary of a bunch of image processing algorithms.

February 2006 Article (and source code) for an algorithm using bipartite graphs for Sudoku solutions.