Patent ID: 6725244
Filing Date: 2004-04-20
Classification: G06F,Y10S

Abstract:
A method for allocating a file descriptor for a computer system, comprising:(a) providing a plurality of file descriptors in a tree like data structure with subtrees, the tree like data structure having a plurality of nodes associated with the plurality of file descriptors representing files that are available to be allocated by the computer system, each of the nodes in the tree like data structure representing a numeric value of one of the file descriptors, wherein an allocation count for each node indicates the number of nodes allocated considering the node and those of said nodes in an associated subtree of said node; (b) searching the tree like data structure to determine a smallest one of the file descriptors that is available for allocation; wherein the searching is performed by ascending or descending the tree like data structure at least partially based on one or more of the allocation counts; and (c) allocating the one of the file descriptors in the tree like data structure that is determined to be the smallest.