PolluxLe 10/11/2008 à 04:21
ben il faudrait réfléchir aux classes d'équivalences que tu veux : avec un hash classique tu auras des classes toutes moisies qui mettent ensemble des parties radicalement différentes, ça n'aurait pas de sens de parler d'inclusion d'une classe dans une autre* ; peut-être que ton problème peut être résolu avec certaines classes d'équivalence bien choisies (genre je sais pas, tu agglomères des paires d'éléments en un seul élément), mais sinon je pense pas que tu pourras couper au bon vieux champ de bits...
ou en d'autres termes : le hash favorise l'égalité au détriment de l'ordre, donc ce que tu veux n'est pas un hash mais une forme de "compression".
(* : à moins que la majorité de tes parties soient dans un petit sous-ensemble des parties, dans ce cas-là s'il y a une unique telle partie dans ta classe ça marche)