Quelques questions sur l'implémentation du filtre Bloom

Question

J'ai récemment découvert un site qui définissait certains codes kata.

Un des Kata a attiré mon attention et m'a permis de regarder dans les filtres de Bloom. J'utilise PHP et MySql.

J'ai une table avec environ 45 000 mots pour agir comme un dictionnaire et j'ai écrit le code pour créer un tableau de filtre bloom.

Mes questions sont ...

1. À quel moment l'exécution de code doit créer le réseau de filtres Bloom a) Lorsque l'accès utilisateur la page b) Chaque fois qu'une recherche est conduite c) Juste une fois par moi et ensuite stockés pour une utilisation future d) autre chose

2. Comment dois-je stocker le tableau a) Gardez-le dans un tableau b) écrire dans un fichier texte c) Créer une nouvelle table et y stocker d) autre chose

Toute aide de quelqu'un d'expérimenté avec des filtres bloom serait une grande aide.

Vive hangfire

Answer 1

1) c (peut-être, en session).

2) a (en mémoire).

Pour seulement 45 000 mots, vous pourriez probablement garder la liste entière dans le hachage en mémoire et avoir toujours des recherches rapides. Le filtre Bloom peut ne pas être nécessaire.

- jorge.