Show HN: I created a (hopefully fast) C++ lib to find words in ASCII sequences

https://news.ycombinator.com/item?id=21403883
by waffenklang • 7 years ago
4 2 7 years ago

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.

Thanks.

[1] https://play.google.com/store/apps/details?id=cc.deadlock.squabbel.lite

Related Stories

Loading related stories...

Source preview

news.ycombinator.com