Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

What is a rolling hash?

Computer Programmingcomputer programming
0
Anonymous Posted

What is a rolling hash?

0 CommentsAdd a Comment

1 Answer

0
Ayman Sokkarie

I put together the following picture to explain the rolling hash concept. Basically, instead of “Hashing” the whole string at once which can be processor intensive, the rolling hash starts with a minimal number of characters, it hashes those then it adds the next character and it hashes again. it repeats the process until the whole string is hashed.

 

https://www.dropbox.com/s/daik3zj2f8v6unw/Rolling%20hash.png?dl=0

Select 0 CommentsAdd a Comment
What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.