Rather than sort, select top X moves, then search them first.

[tildedave]

Not sure if this will make a big difference but we actually don't need to order everything, we really just need a reasonable first two or three moves to look at to cutoff other leaves in the tree.