Patent Number: 6,763,447

Title: Lock-free list for use with computer system utilizing FIFO queue for tracking order of various sublists

Abstract: A lock-free list for use with a computer system. The lock-free list includes a list storage structure comprising at least two sublists, each of a plurality of list elements being sequentially assignable to one of the at least two sublists in such manner that a plurality of assigned list elements is partitionable across the at least two sublists, an indicator for indicating whether each of the at least two sublists is empty or in use, an indicator for indicating whether a list element is being removed from each of the at least two sublists, an indicator for recording an order of the at least two sublists into which the plurality of assigned list elements are assigned, and an indicator for recording for each of the at least two sublists, a write address location and a read address location.

Inventors: Hersh; Clifford L. (Berkeley, CA), Sullivan; Herbert W. (late of New York, NY)

Assignee: ANTs Software, Inc.

International Classification: G06F 7/00 (20060101); G06F 12/00 (20060101); G06F 007/00 (); G06F 012/00 ()

Expiration Date: 07/13/2021