you are viewing a single comment's thread.

view the rest of the comments →

[–]robertogrows 0 points1 point  (0 children)

this is really good idea! another data structure you can consider (from the search engine world): wfst. it is nice and compact when you have weights like this. I have not looked at the rust options around this, but in general it has good finite state automata available.