Show HN: I created a (hopefully fast) C++ lib to find words in ASCII sequences
Hi,
to provide a bit context, I'm the author of a small causal android game called "Squabbel"[1] which is a modern take on a merge of tetris and scrabble.
Its core is based around the idea to find strings within a sequence of characters, which is accomplished by using a deterministic finite automaton.
Currently I'm working on the successor of Squabbel and I was optimizing the internal search engine and refactored the code to a c++ library which is now available on github
https://github.com/0x10/fastdict
The search times are to my needs pretty good and I would love to get some feedback on the performance.
to provide a bit context, I'm the author of a small causal android game called "Squabbel"[1] which is a modern take on a merge of tetris and scrabble.
Its core is based around the idea to find strings within a sequence of characters, which is accomplished by using a deterministic finite automaton.
Currently I'm working on the successor of Squabbel and I was optimizing the internal search engine and refactored the code to a c++ library which is now available on github
https://github.com/0x10/fastdict
The search times are to my needs pretty good and I would love to get some feedback on the performance.
Thanks.
[1] https://play.google.com/store/apps/details?id=cc.deadlock.squabbel.lite