summaryrefslogtreecommitdiff
path: root/lib/btrfsprogs/btrfsinspect/rebuildnodes/btrees/tree.go
AgeCommit message (Collapse)Author
2023-03-14Move files around [ci-skip]Luke Shumaker
2023-02-27rebuildnodes: Don't bother with retries if nothing changedLuke Shumaker
2023-02-13rebuildnodes/btrees: slices.RemoveAllFunc mutates the source sliceLuke Shumaker
2023-02-12rebuildnodes/btrees: Have the concurrency story for .trees make more senseLuke Shumaker
2023-02-12rebuildnodes/btrees: Move cache-flush code from tree.go to forrest.goLuke Shumaker
2023-02-12rebuildnodes/btrees: Fuss with loggingLuke Shumaker
2023-02-12rebuildnodes: Add a settle-items stepLuke Shumaker
2023-02-12rebuildnodes/btrees: Take a Callbacks interface, instead of func pointersLuke Shumaker
2023-02-12rebuildnodes: Rework to be clear about what went wrong when readingLuke Shumaker
2023-02-12tree-wide: Migrate to the new ARCacheLuke Shumaker
2023-01-07fixup! rebuildnodes/btrees: Don't include .Items() in .PotentialItems()Luke Shumaker
2023-01-05rebuildnodes/btrees: Switch from a sync.Mutex to a sync.RWMutexLuke Shumaker
2023-01-05rebuildnodes/btrees: Rework RebuiltTree.items() to be faster in the happy-pathLuke Shumaker
And also have the cache consume less memory.
2023-01-05rebuildnodes/btrees: Don't include .Items() in .PotentialItems()Luke Shumaker
Save some memory.
2023-01-05rebuildnodes/btrees: Rework to avoid the .Leafs memberLuke Shumaker
Save some memory.
2023-01-05rebuildnodes/btrees: Move code up/down in the file, add commentsLuke Shumaker
2023-01-05rebuildnodes/btrees: Touch up a commentLuke Shumaker
2023-01-05rebuildnodes/btrees: Cache failures to add a treeLuke Shumaker
2023-01-05rebuildnodes/btrees: Allow leaf-node indexes to be evictedLuke Shumaker
2023-01-05rebuildnodes: Parallelize I/O and CPULuke Shumaker
2023-01-05rebuildnodes/btrees.RebuiltTree: Try to remove methodsLuke Shumaker
Now that .Items() is public, some of the search methods are superfluous, and in fact all .SearchAll calls would be more efficient as .Items.Subrange calls. And rename .Load to .ReadItem, so that grepping for it doesn't mix up with .Items.Load.
2023-01-05rebuildnodes/btrees: Allow item rbtrees to be evictedLuke Shumaker
2023-01-05rebuildnodes/btrees: Refactor to split the forrest from the treesLuke Shumaker