Evrensel karma kavramı artık lisans veri yapısı derslerinin standart bir parçasıdır. Endüstriyel uygulamalarda evrensel hashın önemi konusunda öğrencileri motive edebilmek güzel olurdu. Benim sorum şu:
Evrensel hash fonksiyonları ailesinin konstrüksiyonları pratikte önemli midir? Cevabınız evet ise, lütfen gördüğünüz bazı ilginç endüstriyel uygulamaları paylaşır mısınız?
Ekleme, arama ve kaldırma için sabit zaman maliyetine (amortismanlı / beklenen / gerçek) ulaşmak isteyen (genel olarak hash etmemizin tek nedeni budur) jenerik hash yapılarının tüm uygulamalarının güvenilir bir şekilde ihtiyaç duymasını bekliyorum "iyi" karma fonksiyonları oluşturur. Evrensel karma, "iyi" karma işlevinin ne olduğunu resmileştirmek için (başarılı) bir girişimdir ve ayrıca bize bu tür işlevleri rastgele tuşlar için verimli bir şekilde üretmemizi sağlayan araçlar sağlar. Herhangi bir endüstri deneyimim olmadığından, bunların hepsi teorik bir bakış açısına göre, ancak bunların çok daha iyi olmasını bekliyorum.
—
G. Bach
@ G.Bach Yorumlarınız için teşekkür ederiz. Ancak fikirleri endüstriyel bir bakış açısıyla duymak istiyorum.
—
Dai
@Dai Bu muhtemelen endüstriden açıklama almak için doğru yer değil.
—
Raphael