diff options
| author | Kent Overstreet <[email protected]> | 2023-06-25 18:04:46 -0400 |
|---|---|---|
| committer | Kent Overstreet <[email protected]> | 2023-10-22 17:10:06 -0400 |
| commit | f26c67f4a7c4951a312547790b11066bc510822e (patch) | |
| tree | a5f23a05f9a59dce45ffd1e9e354f73bd7279a2d /tools/perf/scripts/python/exported-sql-viewer.py | |
| parent | 065bd3356ce490ae9454d8b3c98ff298e13d09ac (diff) | |
bcachefs: Snapshot depth, skiplist fields
This extents KEY_TYPE_snapshot to include some new fields:
- depth, to indicate depth of this particular node from the root
- skip[3], skiplist entries for quickly walking back up to the root
These are to improve bch2_snapshot_is_ancestor(), making it O(ln(n))
instead of O(n) in the snapshot tree depth.
Skiplist nodes are picked at random from the set of ancestor nodes, not
some fixed fraction.
This introduces bcachefs_metadata_version 1.1, snapshot_skiplists.
Signed-off-by: Kent Overstreet <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/exported-sql-viewer.py')
0 files changed, 0 insertions, 0 deletions