Improved techniques for allocating file descriptors are disclosed.
According to one aspect, the file descriptors are stored in a tree-like
data structure. The tree-like data structure is a data structure that
includes a plurality of nodes arranged in the tree-like structure. The
nodes have numeric values that are the file descriptors represented in a
binary format. Each of the nodes also maintains an allocation count and an
indication whether or not a particular node is available (i.e.,
unallocated). Preferably, the tree-like structure is an infix binary tree
in which each node records the number of file descriptors within its right
subtree (including itself) that are already allocated. The improved
techniques allow file descriptors to be allocated much more efficiently
than conventionally achieved.
Las técnicas mejoradas para asignar descriptores del fichero se divulgan. Según un aspecto, los descriptores del fichero se almacenan en a a'rbol-como la estructura de datos. A'rbol-como la estructura de datos es una estructura de datos que incluye una pluralidad de nodos dispuestos en a'rbol-como la estructura. Los nodos tienen valores numéricos que sean los descriptores del fichero representados en un formato binario. Cada uno de los nodos también mantiene una cuenta de la asignación y una indicación si o no un nodo particular está disponible (es decir, unallocated). Preferiblemente, a'rbol-como la estructura es un árbol binario del infix en el cual cada nodo registra el número de los descriptores del fichero dentro de su sub-estructura derecha (se incluyendo) que se asignan ya. Las técnicas mejoradas permiten que los descriptores del fichero sean asignados mucho más eficientemente que alcanzadas convencionalmente.