DragonFly BSD
DragonFly kernel List (threaded) for 2004-01
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: [PATCH] Double-level file descriptor allocation

From: Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxx>
Date: Thu, 22 Jan 2004 11:10:47 -0800 (PST)

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

    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.

					Matthew Dillon 

[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]