[comp.lang.c] FIFO Buffers...

brad@SSD.CSD.HARRIS.COM (Brad Appleton) (05/29/90)

Check out the following text:

Reusable Data Structures for C, Roger Sessions
Prentice-Hall, ISBN 0-13-779034-1

This book, and "Data Structures: an Advanced Approach Using C"
(sorry, cant recall author or ISBN) are by far the best books 
available on Data Structures for C when it comes the well-written,
well structured, readable source-code.

(Sedgewick and Tenebaum/Augestein have C editions of their texts out now:
Sedgwick is brilliant but writes super-ugly code; T&A are great and 
cover a lot more but the code is not as well written).

I strongly recommend this book (although I am unsure about the availability
of the source).

From the back cover:

   "Reusable Data Structures for C" a shows how common data structures can be
   generalized and implemented as highly reliable code packages.

   The data structures are explained in depth and implemented as generalized
   packages. The resulting packages are then used to solve problems typical
   of those faced by professional programmers.

   This book explores the technical issues of reusability, including:

	  o  Code Inspectability and Reliablity
	  o  Measuring and Resolving Performance Issues
	  o  Run Time Resolution of Context, Structure,
		 and Application Specific Operations

   The data structures covered include:

	  o  Linked Lists
	  o  Caches
	  o  Queues
	  o  Priority Queues
	  o  Stacks
	  o  Binary Trees

   The programming examples range from Pattern Scanning to High Performance
   I/O Caches and Dynamic Memory Management.

   Although readers should have a familiarity with C, a background in Data 
   Structures is not required.

-=-=-=-=-=-=-=-=-=-=-= "And miles to go before I sleep." =-=-=-=-=-=-=-=-=-=-=-
 Brad Appleton         Harris Computer Systems         brad@ssd.csd.harris.com
                       Fort Lauderdale, FL USA        {uunet,novavax}!hcx1!brad
-=-=-=-=-=-=-=-=-=-= Disclaimer: I said it, not my company! -=-=-=-=-=-=-=-=-=-