Skip to content

akerdi/build-your-own-hash-table

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Build-your-own-hashtable

Build your own HashTable.

Description Hashtable

Hashtable 跟大多数语言的Map 方法功能相同,通过key 找到对应的value。快速 插入/查找及自由伸缩大小,使得Hashtable 被频繁使用。

本文是对原文《write-a-hash-table》的翻译和简化,使得更快学习完。

以以下顺序完成学习进程:

  1. 先完成附加知识学习,如素数作用/素数查找方法
  2. 完成基础hashtable方法
  3. 解决冲突Collision
  4. 伸缩表

Device & IDE

CLion
C++ 11

Usage

Executable

    cmake -DHASHTABLE_LIB_MODE=OFF .

Library

    cmake .

Goal