Evan Hunt
29cf7dceb7
add a 'foundname' parameter to dns_qp_findname_ancestor(), and use it to set the found name in dns_nametree. this required adding a dns_qpkey_toname() function; that was done by moving qp_test_keytoname() from the test library to qp.c. added some more test cases and fixed bugs with the handling of relative and empty names.
87 lines
1.8 KiB
C
87 lines
1.8 KiB
C
/*
|
|
* Copyright (C) Internet Systems Consortium, Inc. ("ISC")
|
|
*
|
|
* SPDX-License-Identifier: MPL-2.0
|
|
*
|
|
* This Source Code Form is subject to the terms of the Mozilla Public
|
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
|
* file, you can obtain one at https://mozilla.org/MPL/2.0/.
|
|
*
|
|
* See the COPYRIGHT file distributed with this work for additional
|
|
* information regarding copyright ownership.
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
/*
|
|
* Cheap but inaccurate conversion from bit numbers to ascii: this is
|
|
* adequate for displaying the trie structure. It lacks any context
|
|
* that would be necessary for handling escapes, so unusual characters
|
|
* are fudged.
|
|
*/
|
|
uint8_t
|
|
qp_test_bittoascii(uint8_t bit);
|
|
|
|
/*
|
|
* Simple and incorrect key conversion for display purposes.
|
|
* Overwrites the key in place, and returns a pointer to the converted key.
|
|
*/
|
|
const char *
|
|
qp_test_keytoascii(dns_qpkey_t key, size_t len);
|
|
|
|
/*
|
|
* The maximum height of the trie
|
|
*/
|
|
size_t
|
|
qp_test_getheight(dns_qp_t *qp);
|
|
|
|
/*
|
|
* The maximum length of any key in the trie (for comparison with the trie's
|
|
* height)
|
|
*/
|
|
size_t
|
|
qp_test_maxkeylen(dns_qp_t *qp);
|
|
|
|
/*
|
|
* Print dns_qp_t metadata to stdout
|
|
*/
|
|
void
|
|
qp_test_dumpqp(dns_qp_t *qp);
|
|
|
|
/*
|
|
* Print dns_qpread_t metadata to stdout
|
|
*/
|
|
void
|
|
qp_test_dumpread(dns_qpreadable_t qp);
|
|
|
|
/*
|
|
* Print dns_qpsnap_t metadata to stdout
|
|
*/
|
|
void
|
|
qp_test_dumpsnap(dns_qpsnap_t *qps);
|
|
|
|
/*
|
|
* Print dns_qpmulti_t metadata to stdout
|
|
*/
|
|
void
|
|
qp_test_dumpmulti(dns_qpmulti_t *multi);
|
|
|
|
/*
|
|
* Print dns_qp_t chunk arrays to stdout
|
|
*/
|
|
void
|
|
qp_test_dumpchunks(dns_qp_t *qp);
|
|
|
|
/*
|
|
* Print out the trie structure to stdout in an ad-hoc text format
|
|
* that uses indentation to indicate depth
|
|
*/
|
|
void
|
|
qp_test_dumptrie(dns_qpreadable_t qp);
|
|
|
|
/*
|
|
* Print out the trie structure to stdout in graphviz dot format
|
|
*/
|
|
void
|
|
qp_test_dumpdot(dns_qp_t *qp);
|