summaryrefslogtreecommitdiff
path: root/lib/containers/rbtree.go
AgeCommit message (Collapse)Author
2023-03-17tree-wide: Turn on all revive linters (with exceptions)Luke Shumaker
2023-02-12Change how constants are declared to play nice with godocLuke Shumaker
Switch to NAME Type = val instead of NAME = Type(val)
2023-02-12containers: Rethink the RBTree interface to be simplerLuke Shumaker
2023-02-05containers: s/Cmp/Compare/ to match the standard libraryLuke Shumaker
Go 1.18 added net/netip.Addr.Compare, and Go 1.20 added time.Time.Compare.
2023-01-01lint: Turn on predeclaredLuke Shumaker
2023-01-01lint: Turn on gocriticLuke Shumaker
2023-01-01lint: Turn on dupwordLuke Shumaker
2022-12-20containers: rbtree.go: Track size of the treeLuke Shumaker
2022-10-02rbtree: Add support for maintaining node attributesLuke Shumaker
CLRS theorem 14.1
2022-08-17tools: Upgrade to Go 1.19Luke Shumaker
1. Edit Makefile:goversion 2. Run `make go-mod-tidy` 3. Run `gofmt -s -w .` 4. Look at the ignore-whitespace-change diff and fixup band gofmt changes
2022-07-13Move the remaining former-generic.go parts out of lib/util/Luke Shumaker
2022-07-13Move ordered.go to lib/containersLuke Shumaker
Something about this trips a stack overflow in golangci-lint, so upgrade golangci-lint to a commit that fixes this.
2022-07-13Move lib/rbtree to lib/containersLuke Shumaker