README - util              C.W. Kessler May/June/July 1999

This directory "util" contains some useful Fork95 data types
and routines, mostly for asynchronous applications, that are 
not part of the Fork95 standard library (see /lib and /include).

Currently it includes the following files:

- Makefile 
  to build the util library and some test programs

- hashtable.c, hashtable.h
  an implementation of a concurrent hash table.

- HashTable.c, HashTable.h
  a hash table with rehash function

- testHash.c
  a small test program for the HashTable datatype

- RTree.c, RTree.h
  implementation of a concurrent randomized search tree
  written by a student, not yet tested

- testRTree.c
  a small test program for the RTree datatype
  written by a student, not yet tested

- index.tex, index.ps
  a LaTeX source file and postscript version of documentation
  for the datatypes and routines in /util. 


More datatypes and routines are soon to follow!

--- Christoph W. Kessler
