search

Necktschnagge / tobor-games

1 stars 0 forks source link

std::unordered_map for solver #39

Open Necktschnagge opened 10 months ago

Necktschnagge commented 10 months ago

For performance try to use a std::unordered_map for the class partial_state_graph. For hashing of a state use bitwise XOR over all cell_ids

Necktschnagge commented 1 week ago

We introduced byte tree map in

One should compare / benchmark byte tree map vs std::map vs std::unordered_map and also try them using fast vector allocation.