Skip to content

Binary Search Extent Indices #8

Open
@ayushr2

Description

@ayushr2

From performance gains for large files, I think it would be better to do a binary search on the array of ExtentIndexNode since it is sorted. This library currently does a linear search. Linux kernel does a binary search too (see ext4_ext_binsearch_idx in fs/ext4/extents.c).

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions