diff --git a/_demo/go/maphash/maphash.go b/_demo/go/maphash/maphash.go new file mode 100644 index 00000000..a395e0a4 --- /dev/null +++ b/_demo/go/maphash/maphash.go @@ -0,0 +1,124 @@ +package main + +import ( + "fmt" + "hash/maphash" +) + +func main() { + testHashBasics() + testMakeSeed() + testSetSeed() + testWriteMethods() + testBytes() + testString() +} + +func testHashBasics() { + fmt.Println("=== Test Hash Basics ===") + var h maphash.Hash + n, err := h.WriteString("hello") + if err != nil { + panic(fmt.Sprintf("WriteString failed: %v", err)) + } + if n != 5 { + panic(fmt.Sprintf("WriteString returned %d, expected 5", n)) + } + hash1 := h.Sum64() + fmt.Printf("Hash of 'hello': 0x%x\n", hash1) + + h.Reset() + n, err = h.WriteString("world") + if err != nil { + panic(fmt.Sprintf("WriteString failed: %v", err)) + } + hash2 := h.Sum64() + fmt.Printf("Hash of 'world': 0x%x\n", hash2) + + h.Reset() + n, err = h.WriteString("hello") + if err != nil { + panic(fmt.Sprintf("WriteString failed: %v", err)) + } + hash3 := h.Sum64() + if hash1 != hash3 { + panic(fmt.Sprintf("Hash mismatch: 0x%x != 0x%x", hash1, hash3)) + } + fmt.Printf("Hash consistency verified: 0x%x == 0x%x\n", hash1, hash3) +} + +func testMakeSeed() { + fmt.Println("\n=== Test MakeSeed ===") + seed1 := maphash.MakeSeed() + seed2 := maphash.MakeSeed() + fmt.Printf("Seed 1: %v\n", seed1) + fmt.Printf("Seed 2: %v\n", seed2) + if seed1 == seed2 { + fmt.Println("Warning: Seeds are identical (rare but possible)") + } +} + +func testSetSeed() { + fmt.Println("\n=== Test SetSeed ===") + var h1, h2 maphash.Hash + seed := maphash.MakeSeed() + + h1.SetSeed(seed) + _, err := h1.WriteString("test") + if err != nil { + panic(fmt.Sprintf("WriteString failed: %v", err)) + } + hash1 := h1.Sum64() + + h2.SetSeed(seed) + _, err = h2.WriteString("test") + if err != nil { + panic(fmt.Sprintf("WriteString failed: %v", err)) + } + hash2 := h2.Sum64() + + if hash1 != hash2 { + panic(fmt.Sprintf("Hashes with same seed should match: 0x%x != 0x%x", hash1, hash2)) + } + fmt.Printf("Same seed produces same hash: 0x%x == 0x%x\n", hash1, hash2) +} + +func testWriteMethods() { + fmt.Println("\n=== Test Write Methods ===") + var h maphash.Hash + + data := []byte("hello") + n, err := h.Write(data) + if err != nil { + panic(fmt.Sprintf("Write failed: %v", err)) + } + if n != len(data) { + panic(fmt.Sprintf("Write returned %d, expected %d", n, len(data))) + } + hash1 := h.Sum64() + fmt.Printf("Hash after Write: 0x%x\n", hash1) + + h.Reset() + err = h.WriteByte('A') + if err != nil { + panic(fmt.Sprintf("WriteByte failed: %v", err)) + } + hash2 := h.Sum64() + fmt.Printf("Hash after WriteByte('A'): 0x%x\n", hash2) +} + +func testBytes() { + fmt.Println("\n=== Test Bytes Function ===") + seed := maphash.MakeSeed() + data := []byte("test data") + hash := maphash.Bytes(seed, data) + fmt.Printf("Bytes hash: 0x%x\n", hash) +} + +func testString() { + fmt.Println("\n=== Test String Function ===") + seed := maphash.MakeSeed() + str := "test string" + hash := maphash.String(seed, str) + fmt.Printf("String hash: 0x%x\n", hash) +} diff --git a/runtime/build.go b/runtime/build.go index a4ac3753..32bee643 100644 --- a/runtime/build.go +++ b/runtime/build.go @@ -24,6 +24,7 @@ var hasAltPkg = map[string]none{ "crypto/subtle": {}, "go/parser": {}, "hash/crc32": {}, + "hash/maphash": {}, "internal/abi": {}, "internal/bytealg": {}, "internal/chacha8rand": {}, diff --git a/runtime/internal/lib/hash/maphash/maphash.go b/runtime/internal/lib/hash/maphash/maphash.go new file mode 100644 index 00000000..ed490b83 --- /dev/null +++ b/runtime/internal/lib/hash/maphash/maphash.go @@ -0,0 +1,34 @@ +/* + * Copyright (c) 2024 The GoPlus Authors (goplus.org). All rights reserved. + * + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +package maphash + +import "unsafe" + +// NOTE: The following functions are not yet implemented and will panic with "intrinsic": +// - Comparable(seed Seed, v any) uint64 +// - (*Hash).WriteComparable(v any) (int, error) +// These functions require runtime intrinsic support that is not currently available. + +//go:linkname runtime_rand github.com/goplus/llgo/runtime/internal/runtime.fastrand64 +func runtime_rand() uint64 + +//go:linkname runtime_memhash github.com/goplus/llgo/runtime/internal/runtime.memhash +func runtime_memhash(p unsafe.Pointer, seed, s uintptr) uintptr + +func randUint64() uint64 { + return runtime_rand() +}