diff options
| author |  Karsten Blees <karsten.blees@gmail.com> | 2013-11-14 20:23:12 +0100 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2013-11-18 13:04:25 -0800 |
| commit | efc684245b81ae0fb8f0afbd06dc1c3101c4e5a0 (patch) | |
| tree | df9c2df21f55b0b0d89ed7ac37b71c2d0bd4851a /Documentation/technical | |
| parent | name-hash.c: remove cache entries instead of marking them CE_UNHASHED (diff) | |
| download | tgif-efc684245b81ae0fb8f0afbd06dc1c3101c4e5a0.tar.xz | |
remove old hash.[ch] implementation
Signed-off-by: Karsten Blees <blees@dcon.de>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'Documentation/technical')
| -rw-r--r-- | Documentation/technical/api-hash.txt | 52 |
1 files changed, 0 insertions, 52 deletions
diff --git a/Documentation/technical/api-hash.txt b/Documentation/technical/api-hash.txt deleted file mode 100644 index e5061e0677..0000000000 --- a/Documentation/technical/api-hash.txt +++ /dev/null @@ -1,52 +0,0 @@ -hash API -======== - -The hash API is a collection of simple hash table functions. Users are expected -to implement their own hashing. - -Data Structures ---------------- - -`struct hash_table`:: - - The hash table structure. The `array` member points to the hash table - entries. The `size` member counts the total number of valid and invalid - entries in the table. The `nr` member keeps track of the number of - valid entries. - -`struct hash_table_entry`:: - - An opaque structure representing an entry in the hash table. The `hash` - member is the entry's hash key and the `ptr` member is the entry's - value. - -Functions ---------- - -`init_hash`:: - - Initialize the hash table. - -`free_hash`:: - - Release memory associated with the hash table. - -`insert_hash`:: - - Insert a pointer into the hash table. If an entry with that hash - already exists, a pointer to the existing entry's value is returned. - Otherwise NULL is returned. This allows callers to implement - chaining, etc. - -`lookup_hash`:: - - Lookup an entry in the hash table. If an entry with that hash exists - the entry's value is returned. Otherwise NULL is returned. - -`for_each_hash`:: - - Call a function for each entry in the hash table. The function is - expected to take the entry's value as its only argument and return an - int. If the function returns a negative int the loop is aborted - immediately. Otherwise, the return value is accumulated and the sum - returned upon completion of the loop. |