search

beniz / hmdp

hmdp is a C++ library and tools for solving Markov Decision Processes (MDPs) with hybrid discrete and/or continuous state-spaces.
Apache License 2.0
23 stars 4 forks source link

DFS uses a map of visited states, would be faster with an unordered_map #6

Open beniz opened 10 years ago

beniz commented 10 years ago

map stores pointer of state as key, should be able to use it as key of an unordered_map.

beniz commented 10 years ago

First version is in 52461e02a03a5e31f1b4225f75ec199ab1421abc using murmurhash2 to hash serialized discrete states.

Remains to add an option for choosing between perfect hashing (using serialized state string) or hashing with potential, though low probability, collisions.