Data processing: software development – installation – and managem – Software program development tool – Linking
Reexamination Certificate
2007-07-24
2007-07-24
An, Meng-Al T. (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Linking
C717S165000, C712S203000, C712S204000, C712S205000, C711S123000, C711S125000
Reexamination Certificate
active
10227517
ABSTRACT:
Methods, apparatus and computer program products for removal of elements from a linked list while other elements of the linked list are allowed to be accessed during the removal operation. In one embodiment, the method, apparatus and computer program product include identifying an add/remove area of a linked list and a static area of the linked list. Elements may only be added or removed from the linked list in the add/remove area or by a garbage collector that performs garbage collection only on elements in the static area of the linked list. The garbage collector identifies an element after the last element in the add/remove area and performs garbage collection beginning with that element and moving through the static area. In an alternative embodiment, a “next element” pointer in a previous list element is set to point to the element being deleted's “next element” pointer. Any global references to the element being deleted must be modified. A message may then be issued to the processors of a multiprocessor system at a same interrupt priority as a reading process priority. Once the processors respond to the message, garbage collection may be performed on the element to be deleted.
REFERENCES:
patent: 4779188 (1988-10-01), Gum et al.
patent: 5237694 (1993-08-01), Horne et al.
patent: 5603005 (1997-02-01), Bauman et al.
patent: 5790398 (1998-08-01), Horie
patent: 6044438 (2000-03-01), Olnowich
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6687788 (2004-02-01), Vorbach et al.
patent: 6748453 (2004-06-01), Law et al.
patent: 6751721 (2004-06-01), Webb, Jr. et al.
patent: 2001/0047361 (2001-11-01), Martin et al.
patent: 2002/0078322 (2002-06-01), Gunzinger
patent: 2002/0099833 (2002-07-01), Steely, Jr. et al.
patent: 2003/0140139 (2003-07-01), Marejka et al.
patent: 2003/0154301 (2003-08-01), McEachem et al.
patent: 2003/0204775 (2003-10-01), Wisler et al.
Short, “Embedded Microprocessor Systems Design, An Introduction Using the Intel 80C188EB”, Prentice Hall, 1998, ISBN 0-13-249467-1, p. 465.
Fleming Matthew David
Wildstrom Jonathan Allen
An Meng-Al T.
Francis Mark P.
Gerhardt Diana R.
Tkacs Stephen R.
Yee Duke W.
LandOfFree
Apparatus and method for removing elements from a linked list does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for removing elements from a linked list, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for removing elements from a linked list will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3773761