Skip to content

An implementation of a Hash Table in C for OpenU 20407 Course

License

Notifications You must be signed in to change notification settings

AvivNaaman/BloomFilter

Repository files navigation

Bloom Filter

CMake

An implementation of the Bloom Filter (Hash Table-like) Data Structure using The C programming language for Data Structures & Intoduction to Algorithms Coure @ The Open University of Israel (Course 20407, Semester 2021a, Maman 14).

The code is licensed under the MIT license (excpet for the contents of the murmur.[c|h] files, which are public domain and sourced here.

Implementation

Hash function is implemented using MurmurHash3 by Austin Appleby & Peter Scott, Under a Public Domain License.

Hash to find the cell is done by: (1) calculating the MurmurHash3 (32bit) of the value and then (2) "Normalize" it to the size of the array (by calculating the mod of the hash by the table size - which is, assuming the table is not too big, accurate enough and distributs uniformly).

About

An implementation of a Hash Table in C for OpenU 20407 Course

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published