bloom-filter

24calore

4risposta

bisogno di memoria modo efficiente per archiviare tonnellate di stringhe (era: implementazione HAT-Trie in java)

sto lavorando con un ampio set (5-20 milioni di euro) di chiavi String (durata media 10 caratteri) che ho bisogno di memorizzare in un a struttura di dati di memoria che supporta la seguente operazion

java data-structures hash trie bloom-filter 2010-02-08

---

11calore

4risposta

Implementazione efficiente di un filtro Bloom in C?

Questa domanda è stata posta in precedenza ma a quell'ora non c'era una risposta, quindi ho deciso di richiederlo. Ho bisogno di un'implementazione efficiente di un filtro Bloom in C (non C++). Se non

c bloom-filter 2012-06-13

---

8calore

1risposta

Strutture dati probabilistiche efficienti in termini di spazio per il recupero dei numeri

Consideriamo che abbiamo un algoritmo che riceve un flusso di chiavi ipoteticamente lungo. Quindi genera un valore compreso tra 0 e 1 per ogni chiave, mentre la elaboriamo, per il recupero posteriore.

java algorithm data-structures probability bloom-filter 2015-11-12

---

5calore

2risposta

struttura dati compatti come il set

Sto cercando una struttura dati specifica, ma ho dimenticato il suo nome. se conoscessi il nome sarebbe banale, lo guarderei su in wikipedia :) fondamentalmente, è come un set - eccetto che non puoi i

algorithm language-agnostic data-structures bloom-filter 2009-08-10

---

5calore

2risposta

Quando è utile un filtro Bloom?

Capisco cosa rende i filtri di fioritura una struttura di dati interessante; tuttavia, trovo difficile capire veramente quando puoi usarli poiché devi ancora eseguire l'operazione costosa che stai cer

data-structures bloom-filter 2011-05-24

---