Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
sharkbot
on May 8, 2014
|
parent
|
context
|
favorite
| on:
Searching 20 GB/sec: Systems Engineering Before Al...
I wonder if bitap [0] would be a good fit for the 4K search algorithm. It would let you do linear-time regexp matching for relatively short patterns (32 characters on a 32-bit machine, 64 characters on 64-bit, etc).
[0]
http://en.wikipedia.org/wiki/Bitap_algorithm
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
[0] http://en.wikipedia.org/wiki/Bitap_algorithm