#defind MAX 100000
typedef struct {
  long long key;
  int val;
} DATA

DATA storage[MAX];
int flag[MAX] = {};

int hash(long long key) {
  static const int magic 19;
  int i = (magic + key)%MAX;
  // if used and key does not match
  for (; flag[i] && storage[i].key != key; i++);
  return i;
}

void add_val(long long key, int val) {
  int i = hash(key)
  storage[i].val = val;
  storage[i].key = key;
  flag[i] = 1;
}

int get_val(long long key) {
  return storage[hash(key)].val; // if not found return 0
}

ในที่นี้จะทำการ flag ช่องที่ใช้งานไปแล้วเพื่อที่ hash ฟังก์ชันจะได้รู้ว่าช่องไหนที่ถูกใช้ไปแล้ว (สำหรับการจองใหม่) และตรวจสอบว่าค่าคีย์ของช่องดังกล่าวเท่ากับคีย์ที่หาหรือไม่ (สำหรับการค้นค่า) หากข้อใดข้อหนึ่งเป็นจริงก็จะหยุดหาต่อและให้ค่าตำแหน่งออกมา

จากข้อมูลตรงนี้ทำให้หากเราซวยมากจริง ๆ คือ hash ได้ตัว index = 0 แต่ช่องว่างตัวสุดท้ายดันอยู่ที่ index = n-1 จะทำให้ใช้เวลา O(n)  ก็ต้องภาวนาต่อสิ่งศักดิศิทธิ์ว่ามันจะไม่เกินขึ้น (ไสยศาสตร์โปรแกรมมิ่ง)

การเปลี่ยนเลข magic และขนาดของ MAX จะช่วยได้ ยิ่งค่า MAX มากก็จะทำให้มีช่องว่างมาก เกิด Load factor ที่น้อยลง โอกาสของการทับกันก็จะน้อยลงตาม ส่วน magic นะเหรอ ดวงยังไงละ เช่น ถ้า magic = 19 เกิด ช่องว่างที่ห่างกัน n ช่อง แต่หาก magic = 18 จะห่างกันแค่ช่องเดียว