Documentation
¶
Index ¶
Constants ¶
View Source
const ( EntryFieldSizeBytes = 8 // Size of a 64-bit hash EntrySizeBytes = EntryFieldSizeBytes * 2 // Key 64-bit hash + Value 64-bit hash DefaultMaxValue = math.MaxUint64 DefaultNumMaxEntries = 8_000_000_000 DefaultNumBuckets = 1024 * 128 )
Variables ¶
View Source
var ( ErrUnorderedAppend = errors.New("unordered append") ErrValueOutsideUniverse = errors.New("value outside EFSet universe") )
Functions ¶
This section is empty.
Types ¶
type AdjacencyMap ¶
type AdjacencyMap map[uint64]cardinality.Duplex[uint64]
type DirectedGraph ¶
type DirectedGraph interface {
AddEdge(start, end graph.ID)
NumNodes() uint64
Nodes() cardinality.Duplex[uint64]
Degrees(node uint64, direction graph.Direction) uint64
Adjacent(node uint64, direction graph.Direction) []uint64
EachNode(delegate func(node uint64) bool)
EachAdjacent(node uint64, direction graph.Direction, delegate func(adjacent uint64) bool)
BFSTree(nodeID uint64, direction graph.Direction) []ShortestPathTerminal
Normalize() ([]uint64, DirectedGraph)
Dimensions(direction graph.Direction) (uint64, uint64)
}
func FetchDirectedGraph ¶
func NewDirectedGraph ¶
func NewDirectedGraph() DirectedGraph
type EFSet ¶
type EFSet struct {
// contains filtered or unexported fields
}
func AllocateEFSet ¶
func CompressToEFSet ¶
func (*EFSet) MustAppend ¶
type EFSetIterator ¶
type EFSetIterator struct {
// contains filtered or unexported fields
}
func NewEFSetIterator ¶
func NewEFSetIterator(vec *EFSet) *EFSetIterator
func (*EFSetIterator) Next ¶
func (s *EFSetIterator) Next() uint64
type PackedMap ¶
type PackedMap struct {
// contains filtered or unexported fields
}
func NewPacMap ¶
func NewPacMap(parameters Parameters) *PackedMap
func (*PackedMap) CompactParallel ¶
type Parameters ¶
func DefaultParameters ¶
func DefaultParameters() Parameters
type ShortestPathTerminal ¶
Click to show internal directories.
Click to hide internal directories.