NSEC3 optimization

An optimization of NSEC3 responses. This might make us almost as fast as NSD ;)

We pre-link on load time the nodes with their respective wildcard-proving NSEC3s.

Details: On NSEC3 NXDOMAIN answer, we need to compute three NSEC3 hashes: 1 for the name in question 2 for closest encloser 3 for wildcard child of closest encloser Actually, 2 and 3 can be pre-computed. In Knot, only 2 had been pre-computed, this adds 3.

added 17 commits

• e8296350...136f0653 - 13 commits from branch master
• 0d88e6d9 - nsec3: optimized no-wildcard proof
• ef98f111 - nsec3 optimize: nsec3 pointers must be created on finished tree
• fedacab1 - tests: fix omitted NSEC3 chain in some semantic tests
• b892de18 - nsec_proofs: get rid off wildcard macro

Compare with previous version

unmarked as a Work In Progress

changed title from WIP: Nsec3 optim proof no wildc to NSEC3 optimization

changed the description

changed milestone to %2.7.0

merged

mentioned in commit 05d97eff