Files

T

History

Kameron Kilchrist 450d44ecb6 perf: index EXT4 FileTree children by name to avoid O(n^2) unpack (#793 )

- `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.

2026-07-23 14:34:28 -07:00

Documentation.docc

Add module description for ContainerizationEXT4 (#14 )

2025-06-05 16:16:19 -07:00

EXT4.swift

Adds journal modes to EXT4.Formatter. (#689 )

2026-04-21 12:25:09 -07:00

EXT4+Extensions.swift

Match the byte order in the EXT4 reader to how the EXT4 formatter writes data (#664 )

2026-04-09 13:55:27 -04:00

EXT4+FileTree.swift

perf: index EXT4 FileTree children by name to avoid O(n^2) unpack (#793 )

2026-07-23 14:34:28 -07:00

EXT4+Formatter.swift

perf: index EXT4 FileTree children by name to avoid O(n^2) unpack (#793 )

2026-07-23 14:34:28 -07:00

EXT4+Journal.swift

Adds journal modes to EXT4.Formatter. (#689 )

2026-04-21 12:25:09 -07:00

EXT4+Ptr.swift

EXT4: Rework Ptr (#687 )

2026-04-14 20:17:46 -07:00

EXT4+Reader.swift

perf: index EXT4 FileTree children by name to avoid O(n^2) unpack (#793 )

2026-07-23 14:34:28 -07:00

EXT4+Types.swift

Adds journal modes to EXT4.Formatter. (#689 )

2026-04-21 12:25:09 -07:00

EXT4+Xattrs.swift

Fix the xattr read loop bounds (#658 )

2026-04-09 14:09:55 -04:00

EXT4Reader+Export.swift

perf: index EXT4 FileTree children by name to avoid O(n^2) unpack (#793 )

2026-07-23 14:34:28 -07:00

EXT4Reader+IO.swift

Remove the incorrect check for visited inodes (#659 )

2026-04-09 14:09:07 -04:00

FilePath+Extensions.swift

Prevent recursion attacks in EXT4Formatter.unlink (#415 )

2026-04-30 12:01:32 -07:00

FileTimestamps.swift

Update license header on all files to include the current year (#470 )

2026-01-05 13:08:48 -08:00

Formatter+Unpack.swift

Add progress handler for rootfs unpacking (#515 )

2026-04-02 17:33:55 -07:00

Integer+Extensions.swift

Crash instead of silently truncate on a type overflow (#663 )

2026-04-09 13:56:19 -04:00

README.md

Add module description for ContainerizationEXT4 (#14 )

2025-06-05 16:16:19 -07:00

UnsafeLittleEndianBytes.swift

Prevent recursion attacks in EXT4Formatter.unlink (#415 )

2026-04-30 12:01:32 -07:00

README.md

`ContainerizationEXT4`

ContainerizationEXT4 provides functionality to read the superblock of an existing ext4 block device and format a new block device with the ext4 file system.