From 9ced400ce264967b1006b36e9cf4513695952dd9 Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Sun, 4 Jan 2026 16:57:54 +0300 Subject: [PATCH 1/2] Create hash-collision.md How can the best hash function without Hash collision --- hash-collision.md | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 hash-collision.md diff --git a/hash-collision.md b/hash-collision.md new file mode 100644 index 0000000..4850f3a --- /dev/null +++ b/hash-collision.md @@ -0,0 +1,12 @@ +# Hash Collision +- Hash Function farklı iki değerden aynı sayı üretilirse bu duruma Collison (çarpışma) denir. Bu olay istediğimiz bir durum değildir. + - Hash Function'lar bazen farklı durumlar için farklı sonuçlar üretemeyebilir. Örnek olarak araçları bir hash function dan geçirelim. Bu fonksiyonumuz son harflerine göre bir değer atıyor. Örneğin, motor ve tır için aynı değerleri ataması collision'a neden oluyor. + - Collision sorunuyla az karşılaşabilmek için kaliteli bir hash function olmalı. Bu sayede verimli bir Hash Table elde etmiş oluyoruz. + - Çarpışma sayısı arttıkça aradığımız şeyi bulma hızı azalır. + - Collision oldugunda ya array boyutu arttirilir ya da her bir input farkli degerlere map edilir(array boyutu arttirmak) + - Ya da `linked list` kullanarak da collision cozulebilir(node ile referanslar verilir) ama bu performans acisindan ve karmasik projelerde tercih edilmez cunku index cakismasi cok olacak zaten bu durum collision . +## References: +1. [Wiki](https://en.wikipedia.org/wiki/Hash_collision) +2. [Detail-collision](https://freemanlaw.com/hash-collisions-explained/) + + How can the best hash function without Hash collision From 9f664581670ccf67fe5b6e1ba7120431b308cf32 Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Sun, 4 Jan 2026 17:17:25 +0300 Subject: [PATCH 2/2] Update hash-collision.md --- hash-collision.md | 2 -- 1 file changed, 2 deletions(-) diff --git a/hash-collision.md b/hash-collision.md index 4850f3a..ffa9b70 100644 --- a/hash-collision.md +++ b/hash-collision.md @@ -8,5 +8,3 @@ ## References: 1. [Wiki](https://en.wikipedia.org/wiki/Hash_collision) 2. [Detail-collision](https://freemanlaw.com/hash-collisions-explained/) - - How can the best hash function without Hash collision