mirror of
https://github.com/apple/container.git
synced 2026-10-13 17:49:16 +00:00
- `FileTree.lookup` resolved each path component by linearly scanning the node's `children` array. This changes the node's child storage to an `OrderedDictionary<String, Ptr<FileTreeNode>>` (from swift-collections, which is already a package dependency) keyed by name, so `lookup` resolves each component in O(1) while iteration keeps the existing insertion order. - Little or no difference in unpack time for images with ~10k files, significant improvement for images with ~100k files or more.