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:
Post a Comment