Skip to content

Latest commit

 

History

History
15 lines (8 loc) · 481 Bytes

README.md

File metadata and controls

15 lines (8 loc) · 481 Bytes

Hash Map

check

My recreation of well known fast lookup data structure. Includes common map operations.

This project is a part of vector hierarchy.

Implementation details

Collision resolution performed using open addressing with linear probing.

Hashmap will grow x2 when reaches maximum capacity and will consequently perform rehashing of all elements.