switch from using multiplicative hashing function to Murmur3

master
melvin 2011-06-16 12:14:23 +08:00
parent 485d210375
commit 731db6c8bb
1 changed files with 5 additions and 3 deletions

View File

@ -23,11 +23,13 @@ public class MagicCardList extends ArrayList<MagicCard> {
}
public long getCardsId() {
long id = 0;
int idx = 0;
long[] keys = new long[size() + 1];
for (final MagicCard card : this) {
id = id * 31 + card.getCardDefinition().getIndex();
keys[idx] = card.getCardDefinition().getIndex();
idx++;
}
return id;
return magic.MurmurHash3.hash(keys);
}
public void addToBottom(final MagicCard card) {