Patent ID: 6178414
Filing Date: 2001-01-23
Classification: G06F,Y10S

Abstract:
A method of facilitating searching of an ordered list of network addresses stored within a memory resource during a modification operation with respect to the ordered list of network addresses, an order of the ordered list being determined by the respective locations at which the network addresses of the ordered list are stored within the memory resource, the method comprising:performing an iterative displacement operation with respect to a portion of the ordered list of network addresses to make a target location within the ordered list available for insertion of a target network address, the iterative displacement operation including a plurality of copy operations, each copy operation including copying of a first network address stored at a first location to a second location within the memory resource, wherein, prior to the respective copy operation, the second location stores a second network address also stored at a third location of the memory resource and wherein the respective copy operation overwrites the second network address stored at the second location with the first network address so as to maintain both the first and second network addresses available for a search operation prior to and after the respective copy operation; andpermitting a binary search of the ordered list of network addresses after each respective copy operation of the iterative displacement operation so as to make the ordered list available for searching during the iterative displacement operation.