Skip to content

Improve free inode search in the ilist. #32

@bhavyejain

Description

@bhavyejain

Currently, a linear scan of the inode blocks is required to fetch the next free inode. Possibly add another field at the end of an inode ssize_t i_next_free_inum and use it to form a linked list of sorts like the freelist. Addition and removal to be done from the head. This ensures O(1) fetch.

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