https://github.com/jezachen/muhash

C++ implementation of MuHash algorithm
https://github.com/jezachen/muhash

Last synced: about 1 month ago
JSON representation

C++ implementation of MuHash algorithm

• Host: GitHub
• URL: https://github.com/jezachen/muhash
• Owner: JezaChen
• Created: 2021-03-11T10:16:10.000Z (almost 4 years ago)
• Default Branch: main
• Last Pushed: 2021-03-16T10:52:09.000Z (almost 4 years ago)
• Last Synced: 2024-10-12T12:06:24.045Z (2 months ago)
• Language: C++
• Size: 7.91 MB
• Stars: 1
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# MuHash

C++ implementation of MuHash algorithm, **Ported from [Bitcoin source](https://github.com/bitcoin/bitcoin) code.** 

As stated in the Bitcoin source code, **MuHash** is a hashing algorithm that supports adding set elements in any order but also deleting in any order. As a result, it can maintain a 

running sum for a set of data as a whole, and add/remove when data is added to or removed from it.

The paper that proposed the algorithm is *A New Paradigm for Collision-free Hashing:

Incrementality at Reduced Cost* (https://cseweb.ucsd.edu/~mihir/papers/inchash.pdf).

## How to compile

use cmake to build the project. If an error occurs during the cmake build process, there may be a problem with the first line of the CMakeLists.txt file. Please change the version number on the first line to the cmake version number of the system.