dnstree.h (356345) | dnstree.h (361435) |
---|---|
1/* 2 * util/storage/dnstree.h - support for rbtree types suitable for DNS code. 3 * 4 * Copyright (c) 2008, NLnet Labs. All rights reserved. 5 * 6 * This software is open source. 7 * 8 * Redistribution and use in source and binary forms, with or without --- 160 unchanged lines hidden (view full) --- 169/** 170 * Initialize parent pointers in addr tree. 171 * Should be performed after insertions are done, before lookups 172 * @param tree: addr tree 173 */ 174void addr_tree_init_parents(rbtree_type* tree); 175 176/** | 1/* 2 * util/storage/dnstree.h - support for rbtree types suitable for DNS code. 3 * 4 * Copyright (c) 2008, NLnet Labs. All rights reserved. 5 * 6 * This software is open source. 7 * 8 * Redistribution and use in source and binary forms, with or without --- 160 unchanged lines hidden (view full) --- 169/** 170 * Initialize parent pointers in addr tree. 171 * Should be performed after insertions are done, before lookups 172 * @param tree: addr tree 173 */ 174void addr_tree_init_parents(rbtree_type* tree); 175 176/** |
177 * Initialize parent pointers in partial addr tree. 178 * Reinitialize pointer for part of tree, used after node deletion 179 * @param node: node to start parent pointer initialization for. 180 */ 181void addr_tree_init_parents_node(struct addr_tree_node* node); 182 183/** |
|
177 * Lookup closest encloser in addr tree. 178 * @param tree: addr tree 179 * @param addr: to lookup. 180 * @param addrlen: length of addr 181 * @return closest enclosing node (could be equal) or NULL if not found. 182 */ 183struct addr_tree_node* addr_tree_lookup(rbtree_type* tree, 184 struct sockaddr_storage* addr, socklen_t addrlen); --- 19 unchanged lines hidden --- | 184 * Lookup closest encloser in addr tree. 185 * @param tree: addr tree 186 * @param addr: to lookup. 187 * @param addrlen: length of addr 188 * @return closest enclosing node (could be equal) or NULL if not found. 189 */ 190struct addr_tree_node* addr_tree_lookup(rbtree_type* tree, 191 struct sockaddr_storage* addr, socklen_t addrlen); --- 19 unchanged lines hidden --- |