[PATCH] Double-level file descriptor allocation

Matthew Dillon dillon at apollo.backplane.com
Thu Jan 22 11:12:45 PST 2004


:..
:>     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 at xxxxxxxxxxxxx>





More information about the Kernel mailing list