Native immutable hash map, more tests