Package Usage: go: github.com/google/btree
Package btree implements in-memory B-Trees of arbitrary degree.
btree implements an in-memory B-Tree for use as an ordered data structure.
It is not meant for persistent storage solutions.
It has a flatter structure than an equivalent red-black or other binary tree,
which in some cases yields better memory usage and/or performance.
See some discussion on the matter here:
Note, though, that this project is in no way related to the C++ B-Tree
implementation written about there.
Within this tree, each node contains a slice of items and a (possibly nil)
slice of children. For basic numeric values or raw structs, this can cause
efficiency differences when compared to equivalent C++ template code that
stores values in arrays within the node:
These issues don't tend to matter, though, when working with strings or other
heap-allocated structures, since C++-equivalent structures also must store
pointers and also distribute their values across the heap.
This implementation is designed to be a drop-in replacement to gollrb.LLRB
trees, (http://github.com/petar/gollrb), an excellent and probably the most
widely used ordered tree implementation in the Go ecosystem currently.
Its functions, therefore, exactly mirror those of
llrb.LLRB where possible. Unlike gollrb, though, we currently don't
support storing multiple equivalent values.
There are two implementations; those suffixed with 'G' are generics, usable
for any type, and require a passed-in "less" function to define their ordering.
Those without this prefix are specific to the 'Item' interface, and use
its 'Less' function for ordering.
6 versions
Latest release: 8 months ago
19,921 dependent packages
View more package details: https://packages.ecosyste.ms/registries/proxy.golang.org/packages/github.com/google/btree
View more repository details: http://repos.ecosyste.ms/hosts/GitHub/repositories/google%2Fbtree
Dependent Repos 129,423
admariner/jitsu Fork of jitsucom/jitsu
Jitsu is an open-source data integration platformSize: 29.4 MB - Last synced: 5 days ago - Pushed: almost 2 years ago

kmodules/resource-metadata
API for defining metadata about Kubernetes resourcesSize: 85.4 MB - Last synced: 1 day ago - Pushed: 1 day ago

brotherlogic/logging
Logging for systemSize: 2.76 MB - Last synced: 13 days ago - Pushed: 13 days ago

vearutop/cache-story
Demo repository for a blog post.Size: 4.59 MB - Last synced: 12 days ago - Pushed: about 1 year ago

ossf/scorecard-action
Official GitHub Action for OpenSSF Scorecard.Size: 6.93 MB - Last synced: 6 days ago - Pushed: 10 days ago

zeromike/syft Fork of anchore/syft
CLI tool and library for generating a Software Bill of Materials from container images and filesystemsSize: 10.4 MB - Last synced: 11 months ago - Pushed: almost 3 years ago

Sijoma/camunda-backup-clients 📦
Size: 66.4 KB - Last synced: 11 months ago - Pushed: about 2 years ago

aberja/argo Fork of argoproj/argo-workflows
Argo Workflows: Get stuff done with Kubernetes.Size: 66.8 MB - Last synced: 11 months ago - Pushed: about 2 years ago

krasish/test-infra Fork of kyma-project/test-infra
Test infrastructure for the Kyma project.Size: 15.3 MB - Last synced: about 2 years ago - Pushed: about 2 years ago

ffuf-glanz/terraform-provider-azuredevops Fork of feilfeilundfeil/terraform-provider-azuredevops
Terraform provider for Azure DevOpsSize: 19.8 MB - Last synced: about 2 years ago - Pushed: about 2 years ago

philip-teleport/teleport Fork of gravitational/teleport
Certificate authority and access plane for SSH, Kubernetes, web apps, databases and desktopsSize: 521 MB - Last synced: about 1 year ago - Pushed: about 1 year ago

luthersystems/sandbox
End-to-end "hello world" application on the Luther Platform.Size: 11.1 MB - Last synced: 8 days ago - Pushed: 8 days ago

spolti/kie-cloud-operator Fork of kiegroup/kie-cloud-operator
OCP Operator for KIESize: 100 MB - Last synced: 7 months ago - Pushed: over 1 year ago


alicefr/kubevirt Fork of kubevirt/kubevirt
Kubernetes Virtualization API and runtime in order to define and manage virtual machines.Size: 283 MB - Last synced: 9 days ago - Pushed: 9 days ago


cheqd/tendermint Fork of tendermint/tendermint
⟁ Tendermint Core (BFT Consensus) in GoSize: 142 MB - Last synced: 10 months ago - Pushed: about 2 years ago

ryanlycch/go-zero-looklook Fork of Mikaelemmmm/go-zero-looklook
🔥基于go-zero(go zero) 微服务全技术栈开发最佳实践项目。Develop best practice projects based on the full technology stack of go zero (go zero) microservices.Size: 101 MB - Last synced: 4 months ago - Pushed: 4 months ago

ahmedabu98/beam Fork of apache/beam
Apache Beam is a unified programming model for Batch and StreamingSize: 392 MB - Last synced: 2 days ago - Pushed: 2 days ago


fahedouch/crossplane-runtime Fork of crossplane/crossplane-runtime
A set of libraries for writing Crossplane controllers.Size: 2.37 MB - Last synced: 11 months ago - Pushed: 11 months ago

nakamasato/mysql-operator
Manage MySQL users, databases, schemas, etc.Size: 1.71 MB - Last synced: 8 days ago - Pushed: 8 days ago


HazemBittar/gotestwaf Fork of wallarm/gotestwaf
An open-source project in Golang to test different web application firewalls (WAF) for detection logic and bypassesSize: 9.74 MB - Last synced: about 2 years ago - Pushed: about 2 years ago

observIQ/grafana-agent Fork of grafana/agent
Telemetry agent for the LGTM stack.Size: 48.3 MB - Last synced: over 1 year ago - Pushed: over 1 year ago

xav-b/crypto-stuff
Tinkering aroundSize: 7.6 MB - Last synced: 11 months ago - Pushed: over 2 years ago

gidoichi/yaml-path Fork of jceb/yaml-path
Get "xpath" for a given line at column of a YAML fileSize: 2.59 MB - Last synced: 27 days ago - Pushed: 27 days ago
