Monday, September 20, 2010

[xrfhtchw] Dlx SPEC

Knuth's Dancing Links DLX algorithm ought to be included in CPU benchmarks because it is in principle a very general algorithm which can solve any NP-complete problem, which is a lot of what computers do these days.  Furthermore, it has a weird memory access pattern.

No comments :