Hippopotame (./41153) :
Une chaîne c'est un ensemble maximal de pierres d'une même couleur, connectées verticalement et horizontalement.
Ah ok (je croyais que ça s'appelait un groupe ?)
Si tu ne t'intéreresses qu'à des trucs connexes tu dois pouvoir diminuer le nombre de bits requis en choisissant les clés de telle sorte que bloom(p1) & bloom(p2 proche de p1) ait moins de bits que bloom(p1) & bloom(p3 loin de p1)
Enfin de toute façon ça ne va pas te faire gagner tant que ça (un facteur 3 en mémoire c'est rien) donc le plus logique ce serait d'implémenter ça de façon naïve pour voir si ça tient la route et après seulement choisir les structures de données kivonbien (histoire à la fois de mieux comprendre les contraintes et d'avoir une référence pour mesurer l'impact des faux positifs)