delorie.com/archives/browse.cgi   search  
Mail Archives: djgpp/2003/05/31/21:46:17

Message-ID: <3ED957E2.1837A5E7@yahoo.com>
From: CBFalconer <cbfalconer AT yahoo DOT com>
Organization: Ched Research
X-Mailer: Mozilla 4.75 [en] (Win98; U)
X-Accept-Language: en
MIME-Version: 1.0
Newsgroups: comp.lang.c,comp.programming,comp.compilers.lcc,comp.os.msdos.djgpp,comp.arch.embedded
Followup-To: comp.lang.c
Subject: ANN: hashlib v1.0.0.1 released
Lines: 31
Date: Sun, 01 Jun 2003 01:39:45 GMT
NNTP-Posting-Host: 12.90.167.140
X-Complaints-To: abuse AT worldnet DOT att DOT net
X-Trace: bgtnsc05-news.ops.worldnet.att.net 1054431585 12.90.167.140 (Sun, 01 Jun 2003 01:39:45 GMT)
NNTP-Posting-Date: Sun, 01 Jun 2003 01:39:45 GMT
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp
Reply-To: djgpp AT delorie DOT com

Thanks to feedback from Hans-Juergen Taenzer a mild memory leak in
hashlib has been exterminated.  The revised release is available
at:

  <http://cbfalconer.home.att.net/download/hashlib.zip>

in source form, under GNU licence.  The code is entirely portable
ISO standard C.  A test suite is included.

Hashlib is a generalized system for building, searching, deleting,
and generally manipulating data in hash tables.  The user supplies
several simple functions, including those to copy data objects,
create a hash function, on opening the hashtable.  The library
then controls all aspects, including the size of the hashtable. 
The library can manipulate multiple hash tables with the same code
and is re-entrant.  Examples show several usages, including how to
sort a snapshot of the table contents.

In general a hash table allows data storage and retrieval with
O(1) speed.  Performance can be heavily affected by the
suitability of the hash functions to the actual data, and thus
those functions are completely under the control of the user. 
Some userful hash functions for operating on strings are
available, together with links to functions for other forms of
data.

-- 
Chuck F (cbfalconer AT yahoo DOT com) (cbfalconer AT worldnet DOT att DOT net)
   Available for consulting/temporary embedded and systems.
   <http://cbfalconer.home.att.net>  USE worldnet address!

- Raw text -


  webmaster     delorie software   privacy  
  Copyright © 2019   by DJ Delorie     Updated Jul 2019