restic/internal
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
..
archiver data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
backend remove old // +build comments 2025-11-30 11:53:23 +01:00
bloblru Fix typos 2024-07-03 20:02:06 +02:00
checker data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
crypto crypto: cleanup ciphertext verification error 2024-06-05 22:33:20 +02:00
data diff: switch to efficient DualTreeIterator 2026-01-31 20:03:38 +01:00
debug remove old // +build comments 2025-11-30 11:53:23 +01:00
dump data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
errors tests: add tests for preserving underlying errors 2025-09-13 23:32:39 +05:30
feature readd feature flags removed too soon 2025-03-26 18:38:30 +01:00
filter get rid of fmt.Print* usages 2025-10-03 18:55:46 +02:00
fs remove old // +build comments 2025-11-30 11:53:23 +01:00
fuse data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
global remove old // +build comments 2025-11-30 11:53:23 +01:00
migrations Fix godoc comments. 2025-03-22 18:20:30 +00:00
options backend, options: Prefer strings.Cut to SplitN 2022-12-02 19:19:14 +01:00
repository repository: prevent test deadlock within WithBlobUploader 2026-01-31 19:18:36 +01:00
restic remove old // +build comments 2025-11-30 11:53:23 +01:00
restorer data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00
selfupdate remove old // +build comments 2025-11-30 11:53:23 +01:00
terminal remove old // +build comments 2025-11-30 11:53:23 +01:00
test use consistent alias for interal/test package 2024-03-29 00:24:03 +01:00
textfile Replace most usages of ioutil with the underlying function 2022-12-02 19:36:43 +01:00
ui Merge pull request #5626 from MichaelEischer/lazy-status 2025-12-03 21:29:35 +01:00
walker data: replace Tree with TreeNodeIterator 2026-01-31 20:03:38 +01:00