«trie» etiketlenmiş sorular

Bazı eski Hacker News öğelerini inceleyerek, bir kullanıcının gönderdiği bir gönderiyle karşılaştım. Sınırlı boyutta bir yarıçap trie (bir yazılım yönlendirme tablosunda kullandığınız gibi) bir LRU listesine evlenen ve kümeleri otomatik olarak (tüm IP'lerde 1000 gözlemden 10.0.0.0/16) sentezleyen Aguri ağaçları ekleme. Trafik analizinde en iyi bilinenlerdir, ancak bunları çalışma zamanı bellek …

19 data-structures  terminology  trie 

Verimli bir String trie uygulaması arıyordum. Çoğunlukla böyle bir kod buldum: Java'da referans uygulama (wikipedia başına) Bu uygulamaları çoğunlukla iki nedenden dolayı beğenmiyorum: Yalnızca 256 ASCII karakteri destekler. Kiril gibi şeyleri kapsamam gerekiyor. Bunlar son derece bellek verimsizdir. Her düğüm, Java'daki 64 bit makinede 4096 bayt olan 256 referanslık bir …

12 unicode  trie