News for hackers. Stuff that matters.
Re:Peter Norvig's Sudoku solver: Clojure & Python side by side by kqueue on Wednesday March 30, 2011 @12:12PM (#2387870)
The spikes you are mentioning might be due to the OS lowering your process priority. If you are on a FreeBSD machine, try running rtprio(1) to avoid the OS changing the process priority upon extensive CPU usage.
Re:Peter Norvig's Sudoku solver: Clojure & Python side by side by klochner on Wednesday March 30, 2011 @12:18PM (#2387893)
The spikes are from hard problem instances - he's not running on the same data set each time.

From Norvig's post:

  But the main message is that the mean and median stay 
  about the same even as we sample more, but the maximum 
  keeps going up--dramatically. The standard deviation 
  edges up too, but mostly because of the very few very 
  long times that are way out beyond the 99th percentile. 
  This is a heavy-tailed distribution, not a normal one.
Re:Peter Norvig's Sudoku solver: Clojure & Python side by side by mjb on Wednesday March 30, 2011 @12:22PM (#2387915)
They are more likely due to properties of the puzzles themselves than operating system behaviour, especially on a modern operating system on a multi-core machine. Plus, in the original Norvig article (http://norvig.com/sudoku.html) he talks about several puzzles which take 10s and 100s of seconds to complete, which is extremely unlikely to be due to scheduler behaviour.

With languages like Python and Clojure several background processes (like GC pauses) could also contribute to some drops in throughput.

Of course, it would be easy to tell these cases apart by counting operations (backtracks, etc) rather than time.