Linear Quotient ( Doğrusal Bölüm ), dosya organizasyonu konusunun kullandığı bir hashing collision (çakışma) çözüm algoritmasıdır. Yerleştirilecek bir yapının yerinin dolu olması durumunda, kaç sıra sonraya yerleştirileceğini hesaplar. Burada diğer hashing collision çözüm algoritmalarından farklı olarak kaç sıra sonraya konulacağı değişken niteliktedir. Bunun için 2 Hash fonksiyonu kullanılır. Aşağıda paylaşacağım linkte Linear Quotient ile ilgili C kodu bulunmaktadır.
Yine aynı şekilde Binary Tree Method için yazılmış olan C kodu da bulunmaktadır. İki kod farklı farklı derlenip çalışma zamanlarındaki performansları gözlenebilir.
KODLAR
Hiç yorum yok:
Yorum Gönder