Browse Prior Art Database

Concurrent Scanning of Dynamically Changing Chains

IP.com Disclosure Number: IPCOM000117943D
Original Publication Date: 1996-Jul-01
Included in the Prior Art Database: 2005-Mar-31

Publishing Venue

IBM

Related People

Authors:
Banks, TW Zimmer, DJ [+details]

Abstract

Concurrent scanning of a chain of data elements (i.e., while elements are being added or removed) normally presents a problem because the scanner risks processing an element which is in the course of being removed and reallocated; this would cause the scanner to pick up invalid data (including an invalid forward chain pointer).