]> git.ipfire.org Git - thirdparty/bind9.git/commit
Benchmarks for the qp-trie
authorTony Finch <fanf@isc.org>
Wed, 28 Sep 2022 15:56:46 +0000 (16:56 +0100)
committerTony Finch <fanf@isc.org>
Mon, 27 Feb 2023 13:47:25 +0000 (13:47 +0000)
commita9d57b91db34eede6aba503a7eb022087e709713
treea643f1c672939dbb0d972ec421e5df911b0f5cbb
parentb06f6ef75abad20120f34f0aad695658dbdf07a4
Benchmarks for the qp-trie

The main benchmark is `qpmulti`, which exercizes the qp-trie
transactional API with differing numbers of threads and differing data
sizes, to get some idea of how its performance scales.

The `load-names` benchmark compares the times to populate and query
and the memory used by various BIND data structures: qp-trie, hash
table (chained), hash map (closed), and red-black tree.

The `qp-dump` program is a test utility rather than a benchmark. It
populates a qp-trie and prints it out, either in an ad-hoc text
format, or as input to the graphviz `dot` program.
tests/bench/.gitignore
tests/bench/Makefile.am
tests/bench/load-names.c [new file with mode: 0644]
tests/bench/qp-dump.c [new file with mode: 0644]
tests/bench/qpmulti.c [new file with mode: 0644]