it.unimi.dsi.fastutil.HashCommonTest Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of fastutil Show documentation

fastutil extends the Java Collections Framework by providing type-specific maps, sets, lists and priority queues with a small memory footprint and fast access and insertion; provides also big (64-bit) arrays, sets and lists, and fast, practical I/O classes for binary and text files.

There is a newer version: 8.5.15

Show newest version

package it.unimi.dsi.fastutil;

import static org.junit.Assert.assertTrue;
import static org.junit.Assert.assertEquals;

import org.junit.Test;

public class HashCommonTest {
	@Test
	public void testMaxFillSmall() {
		for(float f: new float[] { 0.0001f, .25f, .50f, .75f, .9999f }) {
			for(int i = 0; i < 16; i++) {
				final int n = HashCommon.arraySize(i, f);
				final int maxFill = HashCommon.maxFill(n, f);
				assertTrue(n + " <= " + maxFill, n > maxFill);
			}

			for(long i = 0; i < 16; i++) {
				final long n = HashCommon.bigArraySize(i, f);
				final long maxFill = HashCommon.maxFill(n, f);
				assertTrue(n + " <= " + maxFill, n > maxFill);
			}
		}
	}

	@Test
	public void testInverses() {
		for(int i = 0 ; i < 1 << 30; i += 10000) {
			assertEquals(i, HashCommon.invMix(HashCommon.mix(i)));
			assertEquals(i, HashCommon.mix(HashCommon.invMix(i)));
		}
		for(long i = 0 ; i < 1 << 62; i += 1000000) {
			assertEquals(i, HashCommon.invMix(HashCommon.mix(i)));
			assertEquals(i, HashCommon.mix(HashCommon.invMix(i)));
		}
	}
}