summaryrefslogtreecommitdiff
path: root/lib/btrfsprogs/btrfsinspect/rebuildnodes/btrees
AgeCommit message (Collapse)Author
2023-01-30Split lib/containers.Sync* to git.lukeshu.com/go/typedsyncLuke 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: Enhance logging around failure to add a treeLuke Shumaker
2023-01-05rebuildnodes/btrees: Cache failures to add a treeLuke Shumaker
2023-01-05rebuildnodes/btrees: Fix logging of the add-tree stackLuke 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: Tune cache sizesLuke 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
2023-01-05rebuildnodes: Support graceful shutdownLuke Shumaker
2023-01-05rebuildnodes: Optimize: Try to avoid disk access for DIR_INDEXLuke Shumaker
2023-01-01lint: Turn on nakedretLuke Shumaker
2023-01-01tree-wide: Annotate values that I might want to be tuningLuke Shumaker
2022-12-30rebuildnodes: Fuss with logging to take advantage of textuiLuke Shumaker
2022-12-26tree-wide: Audit for fmt.Sprint usage, in favor of textuiLuke Shumaker
2022-12-26rebuildnodes: Integrate loop-checking in to Graph.FinalCheckLuke Shumaker
2022-12-23rebuildnodes: Have the key index belong to the btree, and be smarterLuke Shumaker
2022-12-23rebuildnodes: Have the graph store keys; avoid I/O when indexing a treeLuke Shumaker
2022-12-23rebuildnodes: Have keyio.Handle always be a pointer, fuss with ScanDevices ↵Luke Shumaker
return type
2022-12-23rebuildnodes/btrees: Track the tree's root item offsetLuke Shumaker
2022-12-23rebuildnodes: Handle the same node being added twiceLuke Shumaker
2022-12-23rebuildnodes/btrees: Try to handle duplicate keys by generationLuke Shumaker
2022-12-22rebuildnodes: Migrate to the new rebuilt-btrees systemLuke Shumaker
2022-12-21rebuildnodes: Refactor existing key-io code in to a sub-packageLuke Shumaker
2022-12-21rebuildnodes/btrees: Index all (orphaned) leafsLuke Shumaker
2022-12-21rebuildnodes/btrees: Cache nodesLuke Shumaker
2022-12-21rebuildnodes/btrees: Implement a new rebuilt-trees systemLuke Shumaker
This will replace its use of btrfsutil.NewBrokenTrees.