Remove expensive sort - Githubissues

pensquid / yobmef

Weird toy chess engine written *very much from scratch* in Rust.

14 stars 1 forks source link

Remove expensive sort #16

Closed UlisseMini closed 3 years ago

UlisseMini commented 3 years ago

Sorting in sort_by_promise is extremely costly, we can get rid of it and just store duplicates. The transposition table will make this work quickly.

UlisseMini commented 3 years ago

I read the flamegraph wrong, sorting is fast