Function hashCollection

src/utils/hasCollection.ts:7–37

(collection: Collection<K, V>)

import { isOrdered } from '../predicates/isOrdered';

export function hashCollection<K, V>(collection: Collection<K, V>): number {
  // @ts-expect-error Migrate to CollectionImpl in v6
  if (collection.size === Infinity) {
    return 0;
  }
  const ordered = isOrdered(collection);
  const keyed = isKeyed(collection);
  let h: number = ordered ? 1 : 0;

  // @ts-expect-error Migrate to CollectionImpl in v6
  collection.__iterate(
    keyed
      ? ordered
        ? (v: V, k: K): void => {
            h = (31 * h + hashMerge(hash(v), hash(k))) | 0;
          }
        : (v: V, k: K): void => {
            h = (h + hashMerge(hash(v), hash(k))) | 0;
          }
      : ordered
        ? (v: V): void => {
            h = (31 * h + hash(v)) | 0;
          }
        : (v: V): void => {
            h = (h + hash(v)) | 0;
          }
  );

  // @ts-expect-error Migrate to CollectionImpl in v6
  return murmurHashOfSize(collection.size, h);
}

function murmurHashOfSize(size: number, h: number): number {
  h = imul(h, 0xcc9e2d51);