Function Map_HashCode

src/datatypes/map.c:266–286

this method referenced by Java ArrayList.hashCode() method, which takes into account the hashing of nested values

// this method referenced by Java ArrayList.hashCode() method, which takes
// into account the hashing of nested values
XXH64_hash_t Map_HashCode
(
	SIValue map
) {
	// sort the map by key, so that {a:1, b:1} and {b:1, a:1}
	// have the same hash value
	uint key_count = Map_KeyCount(map);
	qsort(map.map, key_count, sizeof(Pair),
			(int(*)(const void*, const void*))_key_cmp);

	SIType t = T_MAP;
	XXH64_hash_t hashCode = XXH64(&t, sizeof(t), 0);

	for(uint i = 0; i < key_count; i++) {
		Pair p = map.map[i];
		hashCode = 31 * hashCode + SIValue_HashCode(p.key);
		hashCode = 31 * hashCode + SIValue_HashCode(p.val);
	}

	return hashCode;
}

void Map_ToString
(