From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,50d9e417d8370cca,start
X-Google-Attributes: gid103376,public
From: tmoran@bix.com (Tom Moran)
Subject: task safe linked list?
Date: 1997/11/21
Message-ID: <3476167d.24974065@SantaClara01.news.InterNex.Net>#1/1
X-Deja-AN: 291305958
Organization: InterNex Information Services 1-800-595-3333
Newsgroups: comp.lang.ada
Date: 1997-11-21T00:00:00+00:00
List-Id: <comp.lang.ada>


Is there a good way to use Protected Types to make a task safe linked
list?  I'd like to add/remove things on a dynamice set of lists with a
protected object to ensure serialized access to the links.  But where
could the protected object go?  Not in any one node because
insert/remove is a three-node operation.  Not in any one list root
because these lists are not rooted, but are linked groups, ie, objects
a,b,c are linked together as are d and e and I might add f to a,b,c or
to d,e, or remove b from the former and add it to the latter.  It
appears I must use a single global lock on "any fiddling with any
links in any list'.  Any other suggestions?