mirror of
https://github.com/hanzoai/graph.git
synced 2026-10-30 18:35:37 +00:00
zeekay
f5aaeb712e
Derived from Dgraph (github.com/dgraph-io/dgraph) at commit 64804bd2, Apache-2.0. See NOTICE. WHAT THIS IS. The graph engine as a Go library: posting lists, the DQL parser, the type and tokenizer system, the index and schema layers, and the wire types. 39,170 lines of the upstream's 166,337. THE STORE is github.com/luxfi/zapdb, a Badger fork that kept the package name, the subpackages (options, pb, y) and the API — Open, OpenManaged, DB, Options — so the 74 import sites are aliased rather than rewritten. THE CODEC is ZAP. zapdb serializes with ZAP, not protobuf: its pb package builds the ZAP types by default and the protobuf ones only under `-tags grpc`, a path that does not compile (table/builder.go calls pb.Marshal, which that tag removes). One call site in posting needed converting; every other type here is Hanzo's own protobuf and is untouched. NO TRANSPORT. An embedded engine dials nothing, so nothing here imports google.golang.org/grpc. Removed: 20 transport functions in x, the generated service stubs for Raft, Zero and Worker (1,657 lines), and the JWT helper — identity belongs to IAM. The core called none of them. NOT KEPT: worker, conn, raftwal, the cluster commands, the GraphQL layer and the test harnesses. `query`, the DQL execution engine, went with them because it depends on worker; parsing DQL is available here, executing it is not. The history of the upstream project lives at github.com/dgraph-io/dgraph. This repository begins at the derivation because three quarters of that history describes code this fork does not carry.
51 lines
879 B
Go
51 lines
879 B
Go
/*
|
|
* SPDX-FileCopyrightText: © 2017-2026 Istari Digital, Inc.
|
|
* SPDX-License-Identifier: Apache-2.0
|
|
*/
|
|
|
|
package posting
|
|
|
|
import (
|
|
"math"
|
|
"math/rand"
|
|
"testing"
|
|
)
|
|
|
|
func BenchmarkGet(b *testing.B) {
|
|
// lmap := NewMap(false)
|
|
var key []byte
|
|
b.RunParallel(func(pb *testing.PB) {
|
|
for pb.Next() {
|
|
// i := uint64(rand.Int63())
|
|
_ = uint64(rand.Int63())
|
|
_, _ = getNew(key, nil, math.MaxUint64, false)
|
|
// lmap.Get(i)
|
|
}
|
|
})
|
|
}
|
|
|
|
func BenchmarkGetLinear(b *testing.B) {
|
|
var key []byte
|
|
m := make(map[uint64]*List)
|
|
for i := 0; i < b.N; i++ {
|
|
k := uint64(i)
|
|
if _, ok := m[k]; !ok {
|
|
l, err := getNew(key, nil, math.MaxUint64, false)
|
|
if err != nil {
|
|
b.Error(err)
|
|
}
|
|
m[k] = l
|
|
}
|
|
}
|
|
}
|
|
|
|
func BenchmarkGetLinearBool(b *testing.B) {
|
|
m := make(map[uint64]bool)
|
|
for i := 0; i < b.N; i++ {
|
|
k := uint64(i)
|
|
if _, ok := m[k]; !ok {
|
|
m[k] = true
|
|
}
|
|
}
|
|
}
|