Patent ID: 7769785
Filing Date: 2010-08-03
Classification: G06F,Y10S

Abstract:
1. A method of locating a directory entry, comprising: performing the following on a data processing system: determining a proximity between at least one iterator and a directory entry associated with an index based request, in order to respond to the index based request for the directory entry, wherein determining the proximity includes identifying an iterator from the at least one iterator that is closest to the directory entry associated with the index based request, each iterator being associated with a directory entry and each iterator including information for accessing at least one of a previous directory entry and a next directory entry of the associated directory entry; and stepping through a set of directory entries based upon the proximity to locate the directory entry requested by the index based request, including performing one of stepping backwardly and stepping forwardly from a directory entry associated with the identified iterator, using the information for accessing at least one of a previous directory entry and a next directory entry of the directory entry associated with the identified iterator.