Skip to content

Add deep extent tree support (depth >= 2) in EXT4 reader#649

Open
gbfish wants to merge 1 commit intoapple:mainfrom
gbfish:deep-extents-reader
Open

Add deep extent tree support (depth >= 2) in EXT4 reader#649
gbfish wants to merge 1 commit intoapple:mainfrom
gbfish:deep-extents-reader

Conversation

@gbfish
Copy link
Copy Markdown

@gbfish gbfish commented Apr 4, 2026

Summary

  • Refactor getExtents() to support extent trees of any depth via recursive descent
  • Extract readExtentNode() helper that follows ExtentIndex nodes until reaching depth-0 ExtentLeaf nodes
  • Consistent use of .loadLittleEndian(as:) for all on-disk struct reads
  • Add test for multi-extent file readback

Fixes #645 (reader portion)

Test plan

  • All 38 existing + new EXT4 tests pass
  • Depth 0 and depth 1 files read correctly (verified by existing test suite)
  • Depth >= 2 will be fully testable after formatter support lands (PR 2)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Request]: Implement deep extent tree support (depth >= 2) in ContainerizationEXT4

1 participant