apple--containerization/Sources/ContainerizationEXT4/Formatter+Unpack.swift

//===----------------------------------------------------------------------===//
// Copyright © 2025-2026 Apple Inc. and the Containerization project authors.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//   https://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
//===----------------------------------------------------------------------===//

import ContainerizationArchive
import ContainerizationExtras
import ContainerizationOS
import Foundation
import SystemPackage

private typealias Hardlinks = [FilePath: FilePath]

extension EXT4.Formatter {
    /// Unpack the provided archive on to the ext4 filesystem.
    public func unpack(reader: ArchiveReader, progress: ProgressHandler? = nil) async throws {
        try await self.unpackEntries(reader: reader, progress: progress)
    }

    /// Unpack an archive at the source URL on to the ext4 filesystem.
    public func unpack(
        source: URL,
        format: ContainerizationArchive.Format = .paxRestricted,
        compression: ContainerizationArchive.Filter = .gzip,
        progress: ProgressHandler? = nil
    ) async throws {
        // For zstd, decompress once and reuse for both passes to avoid double decompression.
        let fileToRead: URL
        let readerFilter: ContainerizationArchive.Filter
        var decompressedFile: URL?
        if progress != nil && compression == .zstd {
            let decompressed = try ArchiveReader.decompressZstd(source)
            fileToRead = decompressed
            readerFilter = .none
            decompressedFile = decompressed
        } else {
            fileToRead = source
            readerFilter = compression
        }
        defer {
            if let decompressedFile {
                ArchiveReader.cleanUpDecompressedZstd(decompressedFile)
            }
        }

        if let progress {
            // First pass: scan headers to get totals (fast, metadata only)
            let totals = try Self.scanArchiveHeaders(format: format, filter: readerFilter, file: fileToRead)
            var totalEvents: [ProgressEvent] = []
            if totals.size > 0 {
                totalEvents.append(.addTotalSize(totals.size))
            }
            if totals.items > 0 {
                totalEvents.append(.addTotalItems(totals.items))
            }
            if !totalEvents.isEmpty {
                await progress(totalEvents)
            }
        }

        // Unpack pass
        let reader = try ArchiveReader(
            format: format,
            filter: readerFilter,
            file: fileToRead
        )
        try await self.unpackEntries(reader: reader, progress: progress)
    }

    /// Scan archive headers to count the total number of bytes in regular files
    /// and the total number of entries.
    public static func scanArchiveHeaders(
        format: ContainerizationArchive.Format,
        filter: ContainerizationArchive.Filter,
        file: URL
    ) throws -> (size: Int64, items: Int) {
        let reader = try ArchiveReader(format: format, filter: filter, file: file)
        var totalSize: Int64 = 0
        var totalItems: Int = 0
        for (entry, _) in reader.makeStreamingIterator() {
            try Task.checkCancellation()
            guard entry.path != nil else { continue }
            totalItems += 1
            if entry.fileType == .regular, entry.hardlink == nil, let size = entry.size {
                totalSize += Int64(size)
            }
        }
        return (size: totalSize, items: totalItems)
    }

    /// Core unpack logic. When `progress` is nil the handler calls are skipped.
    private func unpackEntries(reader: ArchiveReader, progress: ProgressHandler?) async throws {
        var hardlinks: Hardlinks = [:]
        // Allocate a single 128KiB reusable buffer for all files to minimize allocations
        // and reduce the number of read calls to libarchive.
        let bufferSize = 128 * 1024
        let reusableBuffer = UnsafeMutableBufferPointer<UInt8>.allocate(capacity: bufferSize)
        defer { reusableBuffer.deallocate() }

        for (entry, streamReader) in reader.makeStreamingIterator() {
            try Task.checkCancellation()
            guard var pathEntry = entry.path else {
                continue
            }

            pathEntry = preProcessPath(s: pathEntry)
            let path = FilePath(pathEntry)

            if path.base.hasPrefix(".wh.") {
                if path.base == ".wh..wh..opq" {  // whiteout directory
                    try self.unlink(path: path.dir, directoryWhiteout: true)
                    if let progress {
                        await progress([.addItems(1)])
                    }
                    continue
                }
                let startIndex = path.base.index(path.base.startIndex, offsetBy: ".wh.".count)
                let filePath = String(path.base[startIndex...])
                let dir: FilePath = path.dir
                try self.unlink(path: dir.join(filePath))
                if let progress {
                    await progress([.addItems(1)])
                }
                continue
            }

            if let hardlink = entry.hardlink {
                let hl = preProcessPath(s: hardlink)
                hardlinks[path] = FilePath(hl)
                if let progress {
                    await progress([.addItems(1)])
                }
                continue
            }
            let ts = FileTimestamps(
                access: entry.contentAccessDate, modification: entry.modificationDate, creation: entry.creationDate)
            switch entry.fileType {
            case .directory:
                try self.create(
                    path: path, mode: EXT4.Inode.Mode(.S_IFDIR, UInt16(entry.permissions)), ts: ts, uid: entry.owner,
                    gid: entry.group,
                    xattrs: entry.xattrs)
            case .regular:
                try self.create(
                    path: path, mode: EXT4.Inode.Mode(.S_IFREG, UInt16(entry.permissions)), ts: ts, buf: streamReader,
                    uid: entry.owner,
                    gid: entry.group, xattrs: entry.xattrs, fileBuffer: reusableBuffer)

                if let progress, let size = entry.size {
                    await progress([.addSize(Int64(size))])
                }
            case .symbolicLink:
                var symlinkTarget: FilePath?
                if let target = entry.symlinkTarget {
                    symlinkTarget = FilePath(target)
                }
                try self.create(
                    path: path, link: symlinkTarget, mode: EXT4.Inode.Mode(.S_IFLNK, UInt16(entry.permissions)), ts: ts,
                    uid: entry.owner,
                    gid: entry.group, xattrs: entry.xattrs)
            default:
                if let progress {
                    await progress([.addItems(1)])
                }
                continue
            }

            if let progress {
                await progress([.addItems(1)])
            }
        }
        guard hardlinks.acyclic else {
            throw UnpackError.circularLinks
        }
        for (path, _) in hardlinks {
            if let resolvedTarget = try hardlinks.resolve(path) {
                try self.link(link: path, target: resolvedTarget)
            }
        }
    }

    private func preProcessPath(s: String) -> String {
        var p = s
        if p.hasPrefix("./") {
            p = String(p.dropFirst())
        }
        if !p.hasPrefix("/") {
            p = "/" + p
        }
        return p
    }
}

/// Common errors for unpacking an archive onto an ext4 filesystem.
public enum UnpackError: Swift.Error, CustomStringConvertible, Sendable, Equatable {
    /// The name is invalid.
    case invalidName(_ name: String)
    /// A circular link is found.
    case circularLinks

    /// The description of the error.
    public var description: String {
        switch self {
        case .invalidName(let name):
            return "'\(name)' is an invalid name"
        case .circularLinks:
            return "circular links found"
        }
    }
}

extension Hardlinks {
    fileprivate var acyclic: Bool {
        for (_, target) in self {
            var visited: Set<FilePath> = [target]
            var next = target
            while let item = self[next] {
                if visited.contains(item) {
                    return false
                }
                next = item
                visited.insert(next)
            }
        }
        return true
    }

    fileprivate func resolve(_ key: FilePath) throws -> FilePath? {
        let target = self[key]
        guard let target else {
            return nil
        }
        var next = target
        var visited: Set<FilePath> = [next]
        while let item = self[next] {
            if visited.contains(item) {
                throw UnpackError.circularLinks
            }
            next = item
            visited.insert(next)
        }
        return next
    }
}