[r-t] Exhausted search spaces

Mark Davies mark at snowtiger.net
Thu Feb 4 23:07:28 UTC 2010

Ian Broster writes,

> It's been running 75 minutes on a cheap laptop and found 36 * 10^6 extents
> so far, excluding all rotations.
> So, on average that's 480,000 per minute, which you might just map to 2.8
> million in 6 minutes.

That sounds very respectable. You are writing the compositions to disk, 
aren't you?

> It's single threaded, written in C, with little thought on
> optimization.

SMC32 tries to make use of all the execution units within a single core, 
but is not otherwise multi-threaded. On my current box, I could 
quadruple the throughput with a concurrent algorithm. It's on the to-do 


More information about the ringing-theory mailing list