could anyone review this code "search routine" ?

Discussion of chess software programming and technical issues.

Moderator: Ras

mar
Posts: 2656
Joined: Fri Nov 26, 2010 2:00 pm
Location: Czech Republic
Full name: Martin Sedlak

Re: could anyone review this code "search routine"

Post by mar »

Interesting, just ran a quick benchmark on 100 random numbers and indeed shellsort was nearly 3x faster than insertion sort,
maybe even more because I couldn't subtract the time to generate PR numbers (my generator is pretty fast though).

I agree that jump tables should be part of the standard
as it's trivial to do something like that in assembly and it would be damn useful.