Code Available -- List Merge

"Jack Waugh" <[email protected]> Mon, 30 Aug 2004 16:12:32 -0000
Newsgroups gmane.education.weblabs.requests
Message-ID <[email protected]>
At http://groups.yahoo.com/group/WebLabs-requests/files/jack/merge/ I
posted documentation and code for an indeterministic list merge, for
your possible interest.  Five robots in a single team suffice for the
implementation.  Order in this team does not matter.

Considerations of memory management motivated my looking into the
list-merge functionality.  Suppose we need a server process that can
be shared among more than one client.  We would like the server to
know when there are no more clients, so it can destroy itself.  To
solve the problem, we arrange that the server will process a list of
commands, and when the list ends, the server is finished with its
tasks and can blow up.  When we want to split the reference among more
than one client, we institute list merge operations.  The list to be
processed by the server is simply a merge of the lists of requests
produced by the respective clients.  When a client is going to
disappear or wishes to no longer be a client, it terminates the list
it is producing.  If there are no cycles, this scheme produces correct
memory management.



------------------------ Yahoo! Groups Sponsor --------------------~--> 
Make a clean sweep of pop-up ads. Yahoo! Companion Toolbar.
Now with Pop-Up Blocker. Get it for free!
http://us.click.yahoo.com/L5YrjA/eSIIAA/yQLSAA/o1XolB/TM
--------------------------------------------------------------------~-> 

 
Yahoo! Groups Links

<*> To visit your group on the web, go to:
    http://groups.yahoo.com/group/WebLabs-requests/

<*> To unsubscribe from this group, send an email to:
    [email protected]

<*> Your use of Yahoo! Groups is subject to:
    http://docs.yahoo.com/info/terms/