Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Custom Hashmap

Project Description

My attempt at creating fast hashmap class (with a doubly linked list class), offering efficient key-value storage and retrieval.

Uses Closed Addressing with a Doubly-Linked List for collision resolution.

Performance Test

The test contains of 90 Insertion, 90 Lookup and 90 Delete opretations.

The time took to finish those oprerations is measured.

The average time for each operation is calculated and displayed.

Perfomace Results

image

Single threaded performance on Ryzen 2600x

Support

If you have any questions, reach out at ante-piskovic@hotmail.com

License

Licensed under CC BY-NC 4.0

About

Fast custom C++ Hashmap class, and a performance test

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages