search

mscdex / streamsearch

Streaming Boyer-Moore-Horspool searching for node.js
MIT License
69 stars 17 forks source link

Architecture and Logic behind the module #14

Closed southbeach closed 1 month ago

southbeach commented 1 month ago

Hi,

I did go through code and docs but can you please provide a high-level architecture or the inner workings to help us understand the approach?

Thanks.

mscdex commented 1 month ago

You're better off researching about the Boyer-Moore-Horspool algorithm, which this module uses. The remaining support code is straight forward enough.

southbeach commented 1 month ago

I researched on it but what's confusing for me is what is your take on searching the chunks where the boundary is split across two chunks (large files).

BMH: https://www.youtube.com/watch?v=PHXAOKQk2dw