[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
list.
MBD
More information about the ringing-theory
mailing list