ffhash_test.go

package ffhash

import (
    "testing"
    "flag"
    "os"
    "math/rand"
    "time"
)

var rng *rand.Rand = rand.New(rand.NewSource(time.Now().UnixNano()))

func TestMain(m *testing.M) {
    flag.Parse()
    os.Exit(m.Run())
}

func TestFairFast(t *testing.T) {
    var totalBuckets uint64 = Fact(4)
    k_0_4 := fairfast(0, 4, 0, totalBuckets)
    k_1_4 := fairfast(1, 4, 0, totalBuckets)
    k_7_4 := fairfast(7, 4, 0, totalBuckets)
    k_8_4 := fairfast(8, 4, 0, totalBuckets)

    if k_0_4 != 3 {
        t.Fail()
    }

    if k_1_4 != 2 {
        t.Fail()
    }

    if k_7_4 != 1 {
        t.Fail()
    }

    if k_8_4 != 3 {
        t.Fail()
    }
}

func BenchmarkFFHashBest(b *testing.B) {
    for i := 0; i < b.N; i++ {
        randomKey := uint64(rng.Uint32()) << 32 + uint64(rng.Uint32())
        Sum64(randomKey, uint64(3))
    }
}

func BenchmarkFFHashWorst(b *testing.B) {
    for i := 0; i < b.N; i++ {
        randomKey := uint64(rng.Uint32()) << 32 + uint64(rng.Uint32())
        Sum64(randomKey, uint64(18))
    }
}