d/freebsd-nq
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

add strhash.h for libc's new string hashing function.

Browse Source
This commit is contained in:
Jordan K. Hubbard 1995-03-26 10:12:53 +00:00
parent 62773adf71
commit 7f5473b3cc
2 changed files with 67 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
include/Makefile
View File

@ -1,5 +1,5 @@
# From: @(#)Makefile 8.2 (Berkeley) 1/4/94
# $Id: Makefile,v 1.22 1995/03/19 07:25:17 phk Exp $
# $Id: Makefile,v 1.23 1995/03/22 07:29:58 phk Exp $
#
# Doing a make install builds /usr/include
#
@ -11,8 +11,8 @@ all depend lint tags:
SUBDIR= rpcsvc
# XXX MISSING: mp.h
FILES= a.out.h ar.h assert.h bitstring.h ctype.h db.h dirent.h disktab.h \
err.h f2c.h fnmatch.h fstab.h fts.h glob.h grp.h histedit.h kvm.h \
limits.h link.h locale.h malloc.h memory.h mpool.h ndbm.h \
err.h f2c.h fnmatch.h fstab.h fts.h glob.h grp.h strhash.h histedit.h \
kvm.h limits.h link.h locale.h malloc.h memory.h mpool.h ndbm.h \
netdb.h nlist.h paths.h pwd.h ranlib.h regex.h regexp.h \
resolv.h rune.h runetype.h setjmp.h sgtty.h signal.h \
stab.h stddef.h stdio.h stdlib.h string.h strings.h struct.h \

64
include/strhash.h Normal file
View File

@ -0,0 +1,64 @@
#ifndef _STRHASH_H_INCLUDE
#define _STRHASH_H_INCLUDE
/* $Header: /home/ncvs/src/usr.bin/dmenu/hash.h,v 1.2 1995/03/21 06:39:04 jkh Exp $ */
/*
*
* Copyright 1990
* Terry Jones & Jordan Hubbard
*
* PCS Computer Systeme, GmbH.
* Munich, West Germany
*
*
* All rights reserved.
*
* This is unsupported software and is subject to change without notice.
* the author makes no representations about the suitability of this software
* for any purpose. It is supplied "as is" without express or implied
* warranty.
*
* Permission to use, copy, modify, and distribute this software and its
* documentation for any purpose and without fee is hereby granted, provided
* that the above copyright notice appear in all copies and that both that
* copyright notice and this permission notice appear in supporting
* documentation, and that the name of the author not be used in
* advertising or publicity pertaining to distribution of the software
* without specific, written prior permission.
*
*/
/*
* This is the definition file for hash.c. The plunderer from down-under
* did the code, I just helped define the spec. That's why his name gets
* to go first.
*/
#define HASH_SZ 97
typedef struct _node {
char *key;
void *data;
struct _node *next;
} hash_node;
typedef struct {
int size;
hash_node **buckets;
} hash_table;
hash_table *hash_create(int size);
void hash_destroy(hash_table *table, char *key,
void (*nukefunc)(char *k, void *d));
void *hash_search(hash_table *table, char *key, void *datum,
void (*replace_func)(void *d));
void hash_traverse(hash_table *table,
int (*func)(char *k, void *d, void *arg), void *arg);
void hash_purge(hash_table *table, void (*purge_func)(char *k, void *d));
#ifdef HASH_STATS
extern void hash_stats();
#endif
#endif /* _STRHASH_H_INCLUDE */