Skip to content

Separate Chaining hash collision implementation in Go.

Notifications You must be signed in to change notification settings

ojasww/go-hash-collisions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Hash Collisions

This repository contains Go code to handle collisions in hash maps through Separate Chaining.

The data structure used for hash maps is an array (buckets) of Linked Lists. Caller function can Insert, Get, Delete the entries in the hash map. Caller can also Rehash the hash map which doubles it's size keeping all the key - value pairs intact in the map.

Testing

git clone this repository and run the following command to test the individual functions mentioned above:

    go test -v -count=1 ./...

About

Separate Chaining hash collision implementation in Go.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages