annotate src/hash.h @ 563:183866b06e0b
[xemacs-hg @ 2001-05-24 07:50:48 by ben]
Makefile.in.in, abbrev.c, alloc.c, buffer.c, bytecode.c, callint.c, callproc.c, casetab.c, chartab.c, cmdloop.c, cmds.c, console-msw.c, console-msw.h, console-stream.c, console-tty.c, console-x.c, console.c, data.c, database.c, debug.c, device-gtk.c, device-msw.c, device-tty.c, device-x.c, device.c, dialog-gtk.c, dialog-msw.c, dialog-x.c, dialog.c, dired-msw.c, dired.c, doc.c, doprnt.c, dragdrop.c, editfns.c, eldap.c, eldap.h, elhash.c, emacs-widget-accessors.c, emacs.c, emodules.c, esd.c, eval.c, event-Xt.c, event-gtk.c, event-msw.c, event-stream.c, events.c, extents.c, faces.c, file-coding.c, fileio.c, filelock.c, floatfns.c, fns.c, font-lock.c, frame-gtk.c, frame-x.c, frame.c, general-slots.h, glade.c, glyphs-gtk.c, glyphs-msw.c, glyphs-widget.c, glyphs-x.c, glyphs.c, glyphs.h, gpmevent.c, gui-gtk.c, gui-x.c, gui.c, gutter.c, hpplay.c, indent.c, input-method-xlib.c, insdel.c, intl.c, keymap.c, libsst.c, libsst.h, linuxplay.c, lisp.h, lread.c, lstream.c, lstream.h, macros.c, marker.c, md5.c, menubar-gtk.c, menubar-msw.c, menubar-x.c, menubar.c, minibuf.c, miscplay.c, miscplay.h, mule-ccl.c, mule-charset.c, mule-wnnfns.c, mule.c, nas.c, ntplay.c, ntproc.c, objects-gtk.c, objects-msw.c, objects-x.c, objects.c, postgresql.c, print.c, process-nt.c, process-unix.c, process.c, ralloc.c, rangetab.c, redisplay.c, scrollbar.c, search.c, select-gtk.c, select-x.c, select.c, sgiplay.c, sheap.c, sound.c, specifier.c, sunplay.c, symbols.c, symeval.h, symsinit.h, syntax.c, sysdep.c, toolbar-msw.c, toolbar.c, tooltalk.c, ui-byhand.c, ui-gtk.c, undo.c, unexaix.c, unexapollo.c, unexconvex.c, unexec.c, widget.c, win32.c, window.c:
-- defsymbol -> DEFSYMBOL.
-- add an error type to all errors.
-- eliminate the error functions in eval.c that let you just
use Qerror as the type.
-- redo the error API to be more consistent, sensibly named,
and easier to use.
-- redo the error hierarchy somewhat. create new errors:
structure-formation-error, gui-error, invalid-constant,
stack-overflow, out-of-memory, process-error, network-error,
sound-error, printing-unreadable-object, base64-conversion-
error; coding-system-error renamed to text-conversion error;
some others.
-- fix Mule problems in error strings in emodules.c, tooltalk.c.
-- fix error handling in mswin open-network-stream.
-- Mule-ize all sound files and clean up the headers.
-- nativesound.h -> sound.h and used for all sound files.
-- move some shared stuff into glyphs-shared.c: first attempt
at eliminating some of the massive GTK code duplication.
xemacs.mak: add glyphs-shared.c.
xemacs-faq.texi: document how to debug X errors
subr.el: fix doc string to reflect reality
| author |
ben |
| date |
Thu, 24 May 2001 07:51:33 +0000 |
| parents |
abe6d1db359e |
| children |
b39c14581166 |
| rev |
line source |
|
428
|
1 /* This file is part of XEmacs.
|
|
|
2
|
|
|
3 XEmacs is free software; you can redistribute it and/or modify it
|
|
|
4 under the terms of the GNU General Public License as published by the
|
|
|
5 Free Software Foundation; either version 2, or (at your option) any
|
|
|
6 later version.
|
|
|
7
|
|
|
8 XEmacs is distributed in the hope that it will be useful, but WITHOUT
|
|
|
9 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
|
10 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
|
11 for more details.
|
|
|
12
|
|
|
13 You should have received a copy of the GNU General Public License
|
|
|
14 along with XEmacs; see the file COPYING. If not, write to
|
|
|
15 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
|
|
|
16 Boston, MA 02111-1307, USA. */
|
|
|
17
|
|
|
18 /* Synched up with: Not in FSF. */
|
|
|
19
|
|
440
|
20 #ifndef INCLUDED_hash_h_
|
|
|
21 #define INCLUDED_hash_h_
|
|
428
|
22
|
|
|
23 typedef struct
|
|
|
24 {
|
|
442
|
25 const void *key;
|
|
428
|
26 void *contents;
|
|
|
27 } hentry;
|
|
|
28
|
|
442
|
29 typedef int (*hash_table_test_function) (const void *, const void *);
|
|
|
30 typedef unsigned long (*hash_table_hash_function) (const void *);
|
|
428
|
31 typedef size_t hash_size_t;
|
|
|
32
|
|
|
33 struct hash_table
|
|
|
34 {
|
|
|
35 hentry *harray;
|
|
|
36 long zero_set;
|
|
|
37 void *zero_entry;
|
|
|
38 hash_size_t size; /* size of the hasharray */
|
|
|
39 hash_size_t fullness; /* number of entries in the hash table */
|
|
|
40 hash_table_hash_function hash_function;
|
|
|
41 hash_table_test_function test_function;
|
|
|
42 };
|
|
|
43
|
|
|
44 /* SIZE is the number of initial entries. The hash table will be grown
|
|
|
45 automatically if the number of entries approaches the size */
|
|
|
46 struct hash_table *make_hash_table (hash_size_t size);
|
|
|
47
|
|
|
48 struct hash_table *
|
|
|
49 make_general_hash_table (hash_size_t size,
|
|
|
50 hash_table_hash_function hash_function,
|
|
|
51 hash_table_test_function test_function);
|
|
|
52
|
|
|
53 /* Clear HASH-TABLE. A freshly created hash table is already cleared up. */
|
|
|
54 void clrhash (struct hash_table *hash_table);
|
|
|
55
|
|
|
56 /* Free HASH-TABLE and its substructures */
|
|
|
57 void free_hash_table (struct hash_table *hash_table);
|
|
|
58
|
|
|
59 /* Returns a hentry whose key is 0 if the entry does not exist in HASH-TABLE */
|
|
442
|
60 const void *gethash (const void *key, struct hash_table *hash_table,
|
|
|
61 const void **ret_value);
|
|
428
|
62
|
|
|
63 /* KEY should be different from 0 */
|
|
442
|
64 void puthash (const void *key, void *contents, struct hash_table *hash_table);
|
|
428
|
65
|
|
|
66 /* delete the entry with key KEY */
|
|
442
|
67 void remhash (const void *key, struct hash_table *hash_table);
|
|
428
|
68
|
|
442
|
69 typedef int (*maphash_function) (const void* key, void* contents, void* arg);
|
|
428
|
70
|
|
442
|
71 typedef int (*remhash_predicate) (const void* key, const void* contents,
|
|
428
|
72 void* arg);
|
|
|
73
|
|
|
74 /* Call MF (key, contents, arg) for every entry in HASH-TABLE */
|
|
|
75 void maphash (maphash_function mf, struct hash_table *hash_table, void* arg);
|
|
|
76
|
|
|
77 /* Delete all objects from HASH-TABLE satisfying PREDICATE */
|
|
|
78 void map_remhash (remhash_predicate predicate,
|
|
|
79 struct hash_table *hash_table, void *arg);
|
|
|
80
|
|
440
|
81 #endif /* INCLUDED_hash_h_ */
|
