upstream/restic
1
0
Fork 0
mirror of https://github.com/restic/restic.git synced 2026-02-03 04:20:45 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions
restic/internal/data
History
Michael Eischer 24d56fe2a6 diff: switch to efficient DualTreeIterator 
The previous implementation stored the whole tree in a map and used it
for checking overlap between trees. This is now replaced with the
DualTreeIterator, which iterates over two trees in parallel and returns
the merge stream in order. In case of overlap between both trees, it
returns both nodes at the same time. Otherwise, only a single node is
returned.
2026-01-31 20:03:38 +01:00
..
testdata data: fix invalid trees used in test cases 2026-01-31 19:18:36 +01:00
duration.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
duration_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
find.go data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
find_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
node.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
node_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
node_windows.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot_find.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot_find_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot_group.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot_group_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot_policy.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot_policy_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
snapshot_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
tag_list.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
tag_list_test.go data: split node and snapshot code from restic package 2025-10-03 19:10:39 +02:00
testing.go data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
testing_test.go repository: add dedicated test helper 2025-10-03 19:34:33 +02:00
tree.go diff: switch to efficient DualTreeIterator 2026-01-31 20:03:38 +01:00
tree_stream.go data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
tree_test.go data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00