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.
38 lines
980 B
Go
38 lines
980 B
Go
/*
|
|
* SPDX-FileCopyrightText: © 2017-2026 Istari Digital, Inc.
|
|
* SPDX-License-Identifier: Apache-2.0
|
|
*/
|
|
|
|
package algo
|
|
|
|
import (
|
|
"github.com/hanzoai/graph/codec"
|
|
)
|
|
|
|
type elem struct {
|
|
val uint64 // Value of this element.
|
|
listIdx int // Which list this element comes from.
|
|
|
|
// The following fields are only used when merging pb.UidPack objects.
|
|
decoder *codec.Decoder // pointer to the decoder for this pb.UidPack object.
|
|
blockIdx int // The current position in the current pb.UidBlock object.
|
|
blockUids []uint64 // The current block.
|
|
}
|
|
|
|
type uint64Heap []elem
|
|
|
|
func (h uint64Heap) Len() int { return len(h) }
|
|
func (h uint64Heap) Less(i, j int) bool { return h[i].val < h[j].val }
|
|
func (h uint64Heap) Swap(i, j int) { h[i], h[j] = h[j], h[i] }
|
|
func (h *uint64Heap) Push(x interface{}) {
|
|
*h = append(*h, x.(elem))
|
|
}
|
|
|
|
func (h *uint64Heap) Pop() interface{} {
|
|
old := *h
|
|
n := len(old)
|
|
x := old[n-1]
|
|
*h = old[0 : n-1]
|
|
return x
|
|
}
|