Server : Apache System : Linux server1.cgrithy.com 3.10.0-1160.95.1.el7.x86_64 #1 SMP Mon Jul 24 13:59:37 UTC 2023 x86_64 User : nobody ( 99) PHP Version : 8.1.23 Disable Function : NONE Directory :  /usr/share/doc/git-1.8.3.1/technical/

Upload File : current_dir [ Writeable ] document_root [ Writeable ]

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.