Skip to main content

Show HN: I created a (hopefully fast) C++ lib to find words in ASCII sequences https://ift.tt/2JDYQIi

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://ift.tt/2ps9FpU The search times are to my needs pretty good and I would love to get some feedback on the performance. Thanks. [1] https://ift.tt/2WtR09p October 31, 2019 at 04:30AM
Labels:

Comments

Post a Comment

Popular posts from this blog

Show HN: TypeScript query builder with full type inference https://ift.tt/xZp9HOm

Show HN: TypeScript query builder with full type inference Hey HN! Colin here - a TypeScripter, open sourcer, and engineer at EdgeDB. As the creator of Zod and tRPC, I'm interested in designing tools/APIs that use type inference and generics to make life easier for devs. This query builder represents another step in that direction. We set out to build an EdgeQL query builder that can express queries of arbitrary complexity (EdgeQL has feature parity with SQL, roughly) and infer the static type of the query result. We introspect the database and generate a schema-aware client that represent any query, including ones that use built-in functions, operators, string/array/tuple indexing, aggregations, conditionals, type casting, subqueries, computed properties, etc—things most ORMs can’t represent. This post mostly discusses the API design, which I think will be interesting regardless of familiarity with EdgeQL. I’d love to see some of these ideas bleed into future generations of TypeSc...
Post a Comment
Read more