Re: [PATCH] Double-level file descriptor allocation

[Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxx>]

:..
:>     implement fd_lomap or fd_himap or anything like that, just create
:>     the fd_used() and fd_unused() abstraction and the structural
:>     field manipulation they do on the original structural fields.  The
:>     allocation, reallocation, and freeing code also has to be abstracted
:>     into API functions.
:
:I'd be willing to give it a shot.  I've gotten familiar with the code so I
:understand the API you want.  If nobody else jumps in to do it, I'll try
:to do it.  Sounds much cleaner.
:
:>     might as well use a radix tree with simple first-free hinting
:
:I might need some pointers on that part though.
:
:-- 
:Skip

    That's good.  No need to try to do everything at once... focus on the
    separating out the API and moving the pre-existing (not the bitmap)
    code into it, i.e. the goal is to clean up the API and not actually change
    the algorithm yet.  Get those patches working and submit them, I'll
    review and commit, and then we'll talk about how to implement a 1-bit,
    base 32 radix allocator and deallocator.

					-Matt
					Matthew Dillon 
					<dillon@xxxxxxxxxxxxx>