A hash table for holding alpm_pkg_t objects. More...
#include <pkghash.h>
Data Fields | |
| alpm_list_t ** | hash_table |
| data held by the hash table | |
| alpm_list_t * | list |
| head node of the hash table data in normal list format | |
| unsigned int | buckets |
| number of buckets in hash table | |
| unsigned int | entries |
| number of entries in hash table | |
| unsigned int | limit |
| max number of entries before a resize is needed | |
Detailed Description
A hash table for holding alpm_pkg_t objects.
A combination of a hash table and a list, allowing for fast look-up by package name but also iteration over the packages.
Field Documentation
| unsigned int __alpm_pkghash_t::buckets |
number of buckets in hash table
Definition at line 41 of file pkghash.h.
Referenced by _alpm_pkghash_create(), _alpm_pkghash_find(), _alpm_pkghash_free(), and _alpm_pkghash_remove().
| unsigned int __alpm_pkghash_t::entries |
number of entries in hash table
Definition at line 43 of file pkghash.h.
Referenced by _alpm_pkghash_remove().
data held by the hash table
Definition at line 37 of file pkghash.h.
Referenced by _alpm_pkghash_create(), _alpm_pkghash_find(), _alpm_pkghash_free(), and _alpm_pkghash_remove().
| unsigned int __alpm_pkghash_t::limit |
max number of entries before a resize is needed
Definition at line 45 of file pkghash.h.
Referenced by _alpm_pkghash_create().
head node of the hash table data in normal list format
Definition at line 39 of file pkghash.h.
Referenced by _alpm_db_free_pkgcache(), _alpm_db_get_pkgcache(), and _alpm_pkghash_remove().
The documentation for this struct was generated from the following file:
