Messages in this thread | | | Date | Tue, 16 Jan 2001 13:37:11 +0100 (CET) | From | Ingo Molnar <> | Subject | Re: Is sendfile all that sexy? |
| |
On Tue, 16 Jan 2001, Felix von Leitner wrote:
> I don't know how Linux does it, but returning the first free file > descriptor can be implemented as O(1) operation.
only if special allocation patters are assumed. Otherwise it cannot be a generic O(1) solution. The first-free rule adds an implicit ordering to the file descriptor space, and this order cannot be maintained in an O(1) way. Linux can allocate up to a million file descriptors.
Ingo
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org Please read the FAQ at http://www.tux.org/lkml/
| |