ondrik-research-archived / libsfta

Symbolic Finite Tree Automata library
GNU General Public License v3.0
4 stars 1 forks source link

MapLeafAllocator: improve map to map^2^ #6

Closed ondrik closed 14 years ago

ondrik commented 14 years ago

Improve map to bidirectional map (bijection) to improve search time for finding existing leaves.

Note: we could try to use hash table

ondrik commented 14 years ago

Implemented in DualMapLeafAllocator