summaryrefslogtreecommitdiff
path: root/lib/btrfsprogs/btrfsinspect/rebuildnodes/btrees/tree.go
AgeCommit message (Collapse)Author
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
generated by cgit v1.2.3-2-g168b (git 2.25.1) at 2024-07-15 05:50:50 +0000