summaryrefslogtreecommitdiff
path: root/lib/containers
AgeCommit message (Collapse)Author
2023-04-04maps: Add HasKey and HaveAnyKeysInCommon functions, use themLuke Shumaker
2023-04-04containers: IntervalTree: Add a sanity check that intervals aren't backwardLuke Shumaker
2023-03-29containers: Fix some issues with ARCacheLuke Shumaker
2023-03-29containers: Fix commentsLuke Shumaker
2023-03-28containers: Rethink the caching librariesLuke Shumaker
2023-03-17containers: Add OptionalValue and OptionalNilLuke Shumaker
2023-03-17tree-wide: Turn on all revive linters (with exceptions)Luke Shumaker
2023-03-17tree-wide: Ensure that all existing type doc comments follow the expected formatLuke Shumaker
This is a notable improvement in the docs for btrfsitem.
2023-03-17tree-wide: Ensure that all existing method doc comments follow the expected ↵Luke Shumaker
format
2023-03-17tree-wide: Ensure that all packages have a doc commentLuke 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-12btrfsitem: Add `Free` and `CloneItem` methods to ItemsLuke Shumaker
2023-02-12tree-wide: Migrate to the new ARCacheLuke Shumaker
2023-02-12containers: Add my own ARC implementationLuke Shumaker
I really want an OnEvict callback.
2023-02-12containers: Rethink the RBTree interface to be simplerLuke Shumaker
2023-02-05containers: Ordered: Add doc comments.Luke 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-30Split lib/containers.Sync* to git.lukeshu.com/go/typedsyncLuke Shumaker
2023-01-30Upgrade to lowmemjson v0.2.0Luke Shumaker
2023-01-25containers: Add SyncValue and SyncPool typesLuke Shumaker
2023-01-05rebuildnodes/btrees: Allow item rbtrees to be evictedLuke Shumaker
2023-01-01lint: Turn on predeclaredLuke Shumaker
2023-01-01lint: Turn on paralleltestLuke Shumaker
2023-01-01tree-wide: Annotate values that I might want to be tuningLuke Shumaker
2023-01-01lint: Turn on gofumptLuke Shumaker
All edits to .go files are made by `tools/bin/golangci-lint run --fix ./...`, not by me as a human.
2023-01-01lint: Turn on gocriticLuke Shumaker
2023-01-01lint: Turn on forcetypeassertLuke Shumaker
2023-01-01lint: Turn on dupwordLuke Shumaker
2022-12-21containers: sortedmap: Add new .Search() and .SearchAll() methodsLuke Shumaker
2022-12-20containers: intervaltree_test.go: Touch up loggingLuke Shumaker
2022-12-20containers: rbtree.go: Track size of the treeLuke Shumaker
2022-12-20rebuildnodes: Improve loggingLuke Shumaker
2022-12-20containers.Set: Don't use constraints.OrderedLuke Shumaker
2022-12-20containers: Add a 'SortedMap' typeLuke Shumaker
2022-10-02containers: Implement an interval treeLuke Shumaker
Hits a bug in the Go 1.19.1 compiler, you must use a dev build of Go.
2022-10-02rbtree: Add support for maintaining node attributesLuke Shumaker
CLRS theorem 14.1
2022-10-02fix rbtree fuzz testLuke Shumaker
2022-09-05Try to uniformly use containers.SetLuke Shumaker
2022-09-02rebuild root itemsLuke Shumaker
this was sitting here uncommited from Wednesday
2022-08-30wip better reattachLuke Shumaker
2022-08-30wipLuke Shumaker
2022-08-30wipLuke Shumaker
2022-08-17json: Implement a bunch of streaming JSON encoding/decodingLuke Shumaker
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-15tidy upLuke Shumaker
2022-07-14Buffer FS IOLuke Shumaker
2022-07-13Misc tidy upLuke Shumaker
2022-07-13Fix package names/importsLuke Shumaker
2022-07-13Move files to different packages [ci-skip]Luke Shumaker
2022-07-13Move the remaining former-generic.go parts out of lib/util/Luke Shumaker
generated by cgit v1.1-4-g5e80 at 2024-07-04 19:10:20 +0000