Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-30
1999-07-13
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 8, G06F 1730
Patent
active
059240989
ABSTRACT:
A method of managing a linked-list data structure is disclosed. The linked-list data structure has a number of elements, each of which includes a data item and a pointer to a sequentially following element. The method allows the modification of the linked-list data structure, either by the insertion or removal of element therefrom, while permitting a concurrent and unsynchronized traversal operations with respect to the linked-list data structure. Specifically, the method requires that the pointers of elements within the linked-list data structure be modified using an atomic operation to reflect any modifications made to the linked-list data structure. The utilization of atomic operations to update the pointers ensures that the unsynchronized traversal operations examine a valid data path.
REFERENCES:
patent: 4149243 (1979-04-01), Wallis
patent: 5168554 (1992-12-01), Luke
patent: 5287521 (1994-02-01), Nitta et al.
patent: 5293600 (1994-03-01), Vrizen
patent: 5295262 (1994-03-01), Seigh, II
patent: 5319778 (1994-06-01), Catino
patent: 5442758 (1995-08-01), Slingwine et al.
patent: 5469567 (1995-11-01), Okada
patent: 5495609 (1996-02-01), Scott
Under the Hood: Java's garbage-collection heap, Java World Editors Choice Java Database, Jan. 18, 1999, Bill Venners, pp. 1-5.
Core JAVA, The Sunsoft Press Java Series, A Prentice Hall Title, 1996, Gary Cornell and Cay S. Horstmann, Chapter 12 "Multithreading", pp. 501-549.
The Java.TM. Language Specification, The Java Series, Addison-Wesley, 1996, James Gosling, Bill Joy and Guy Steele, Chapter 17 "Threads and Locks", pp. 399-417.
Glenn Krasner, "The Smalltalk-80 Virtual Machine", Learning Research Group, Byte Publication Inc., Aug. 1981, pp. 300-320.
Black Thomas G.
Coby Frantz
Sun Microsystems Inc.
LandOfFree
Method and apparatus for managing a linked-list data structure does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for managing a linked-list data structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing a linked-list data structure will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2288541