Collection
Loading...
Searching...
No Matches
Dictionary Struct Reference

Hash table dictionary with separate chaining for collision resolution. More...

Public Attributes

struct IDictionary base
struct DictionaryNode ** buckets
size_t capacity
size_t size

Detailed Description

Hash table dictionary with separate chaining for collision resolution.

Contains a base IDictionary interface, an array of bucket pointers each pointing to a linked list of DictionaryNodes, as well as capacity and size metadata.

Member Data Documentation

◆ base

struct IDictionary Dictionary::base

🧩 Base interface for dictionary operations

◆ buckets

struct DictionaryNode** Dictionary::buckets

🗃️ Array of bucket heads (linked lists)

◆ capacity

size_t Dictionary::capacity

📏 Number of buckets in the hash table

◆ size

size_t Dictionary::size

📊 Number of key-value pairs stored


The documentation for this struct was generated from the following file: