GNUnet 0.29.1-12-g57a93edc3
 
Loading...
Searching...
No Matches
GNUNET_CONTAINER_Heap Struct Reference

Handle to a heap. More...

Collaboration diagram for GNUNET_CONTAINER_Heap:
[legend]

Data Fields

struct HeapSlot * slots
 Array of capacity slots, of which the first size are in use.
 
unsigned int size
 Number of elements in the heap.
 
unsigned int capacity
 Number of slots allocated in slots, at least MIN_CAPACITY.
 
unsigned int walk_pos
 Index of the slot the random walk visits next, or NO_WALK.
 
enum GNUNET_CONTAINER_HeapOrder order
 How is the heap sorted?
 

Detailed Description

Handle to a heap.

Definition at line 123 of file container_heap.c.

Field Documentation

◆ slots

◆ size

◆ capacity

unsigned int GNUNET_CONTAINER_Heap::capacity

Number of slots allocated in slots, at least MIN_CAPACITY.

Definition at line 138 of file container_heap.c.

Referenced by GNUNET_CONTAINER_heap_create(), GNUNET_CONTAINER_heap_insert(), remove_slot(), and resize().

◆ walk_pos

unsigned int GNUNET_CONTAINER_Heap::walk_pos

Index of the slot the random walk visits next, or NO_WALK.

An index that is no longer below size also restarts the walk.

Definition at line 144 of file container_heap.c.

Referenced by GNUNET_CONTAINER_heap_create(), and GNUNET_CONTAINER_heap_walk_get_next().

◆ order

enum GNUNET_CONTAINER_HeapOrder GNUNET_CONTAINER_Heap::order

How is the heap sorted?

Definition at line 149 of file container_heap.c.

Referenced by GNUNET_CONTAINER_heap_create(), and key_mask().


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