git/list[1] front-page[2] threads[3] people[4] search[5] about
 

article: Using a rolling hash to break up binary files

From
Philip Oakley <philipoakley@iee.org>
Date
Jul 31, 2014, 22:31 UTC
Message-ID
<D7F507613B1F45379A43C1BCF2F088B0@PhilipOakley>

I thought it worth bring to the list's attention a recent article on CodeProject that may be of interest to those looking at splitting binary files into deterministic hunks.

http://www.codeproject.com/Articles/801608/Using-a-rolling-hash-to-break-up-binary-files

It's based on Rabin and Karp's algorithm http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm.

-- Philip

Next: Shawn Pearce
Message 1 of 2 in “article: Using a rolling hash to break up binary files”
  1. Philip OakleyJul 31, 2014
  2. Shawn PearceAug 1, 2014

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.