Hey les informaticiens..

J'ai un ensemble E de quelques centaines d'éléments.

J'ai besoin de représenter les parties de E.

Plus précisément, je veux pouvoir calculer la réunion de deux parties, et tester l'inclusion de l'une dans l'autre. Rapidement, et en utilisant peu de mémoire (ha ha, sérieusement?)

J'ai le droit d'utiliser des hash ou quelque chose comme ça, plutôt qu'une représentation exhaustive de la partie (C'est pas grave s'il n'y a qu'un nombre faible d'erreurs/collisions).


Est ce qu'il y a une structure de donnée et des algorithmes pour faire ça bien?