Iterator hints structure. More...
#include <iter_hints.h>
Data Fields | |
lock_rw_type | lock |
lock on the forwards tree. More... | |
rbtree_type | tree |
Hints are stored in this tree. More... | |
Iterator hints structure.
lock_rw_type iter_hints::lock |
lock on the forwards tree.
When grabbing both this lock and the anchors.lock, this lock is grabbed first.
Referenced by hints_add_stub(), hints_apply_cfg(), hints_create(), hints_delete(), hints_delete_stub(), hints_find(), hints_get_mem(), hints_lookup_stub(), hints_next_root(), iter_get_next_root(), iter_stub_fwd_no_cache(), prime_root(), and prime_stub().
rbtree_type iter_hints::tree |
Hints are stored in this tree.
Sort order is specially chosen. first sorted on qclass. Then on dname in nsec-like order, so that a lookup on class, name will return an exact match or the closest match which gives the ancestor needed. contents of type iter_hints_stub. The class IN root is in here. uses name_tree_node from dnstree.h.
Referenced by hints_add_stub(), hints_create(), hints_delete_stub(), hints_find(), hints_get_mem(), hints_insert(), hints_lookup_stub(), and hints_next_root().