_heap Struct Reference

#include <heap.h>

Collaboration diagram for _heap:

Public Attributes
heap_mutex_t	lock
unsigned long	size
unsigned long	last
heap_key_func *	gen_key
heap_key	age
heap_node **	nodes

Detailed Description

Definition at line 52 of file heap.h.

Member Data Documentation

age

heap_key _heap::age

Definition at line 57 of file heap.h.

Referenced by createRemovalPolicy_heap(), heap_add(), heap_gen_key(), heap_purgeDone(), and new_heap().

gen_key

heap_key_func* _heap::gen_key

Definition at line 56 of file heap.h.

Referenced by heap_gen_key(), and new_heap().

last

unsigned long _heap::last

Definition at line 55 of file heap.h.

Referenced by _heap_node_exist(), _heap_should_grow(), delete_heap(), heap_delete(), heap_empty(), heap_extractlast(), heap_extractmin(), heap_insert(), heap_nodes(), new_heap(), and verify_heap_property().

lock

heap_mutex_t _heap::lock

Definition at line 53 of file heap.h.

Referenced by heap_extractmin().

nodes

heap_node** _heap::nodes

Definition at line 58 of file heap.h.

Referenced by _heap_grow(), _heap_ify_down(), _heap_ify_up(), _heap_node_exist(), _heap_swap_element(), delete_heap(), heap_delete(), heap_extractlast(), heap_extractmin(), heap_insert(), heap_peep(), heap_peepkey(), heap_peepmin(), heap_peepminkey(), heap_print_inorder(), heap_update(), new_heap(), and verify_heap_property().

size

unsigned long _heap::size

Definition at line 54 of file heap.h.

Referenced by _heap_grow(), _heap_should_grow(), and new_heap().

---

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

• squid/include/heap.h