cache: don't change kr_layer_t::state to _DONE

I suspect this might've caused real-life issues in some edge case,
making a cached CNAME not being followed.  But in any case,
cache is not a good place to set KR_STATE_DONE, as it only creates
a (pseudo-)packed for immediate CONSUME phase; it should be
iterator who sets it in that later phase when picking those records.

I added unnecessary simplifications to code, too (all those returns).

Merge branch 'link-local-forward' into 'master'

lib/selection: allow forwarding to link local address

See merge request knot/knot-resolver!1116

lib/selection: allow forwarding to link local address

This is done by changing the type of address field in struct choice to
union inaddr and moving some conversion around.

Merge branch 'doh2-memleak' into 'master'

daemon/http: fix memleak

See merge request knot/knot-resolver!1117

daemon/http: use memmove() for session buffer write

Since session buffer contains both the raw http data and the resulting
decoded DNS packet, memmove() should be used instead of memcpy().

daemon/http: ensure uri_path is freed for POST

Since #636 was implemented, uri_path is also saved for POST requests and
thus needs to be freed.

daemon/http: fix memleak

The http_data structure is allocated in http_write_pkt() and the last
callback that uses it is on_pkt_write(), so it should be responsible for
freeing the memory.

This used to leak a small amount of memory on every DoH response.

Merge !1119: ci: add sonarcloud build

ci: add sonarcloud build

Merge branch 'tumbleweed_errors' into 'master'

daemon/worker.c: fix warning from compilation without asserts

See merge request knot/knot-resolver!1120

daemon/worker.c: fix warning from compilation without asserts

I kept the changes (especially the one in qr_task_on_send) as local as
possible while hopefully preserving the invariants other functions in
worker rely upon.

Merge branch 'daf-clear' into 'master'

daf: Add clear method

See merge request knot/knot-resolver!1114

daf: Add clear method

Make it easier to delete all rules specified in daf.

Merge !1110: docker: add dnstap support

docker: add dnstap support

Merge !1030: server selection rewrite

Closes #447

add NEWS entry

lib/selection: minor refactorings and comments

Small things I've noticed while reading it all.
- line breaks: I believe <90 is OK, as usually the attempts to reduce
  lengths impair readability
- avoid unnecessary casts; usually the type was visible
  on the same line anyway
- avoid `|` on booleans
- one block gets de-indented (often badly shown in diffs)
- no need for UNRECOVERABLE_ERRORS in a header (and a weird one, too)
- recoverability from failed assertions (in case they're turned off)

lib/selection: tweak computation of RTT estimates

- fix switched \alpha and \beta from the RFC (no big deal, I think)
- use the same order as in the RFC (perhaps that caused the switch?)
- avoid floating-point arithmetics (it's simple with these formulas)
- simplify the the backoff formula (MINs instead of branches)

lib/selection: refactor usage of bytes_to_ip()

lib/selection: be more careful around rtt_state.dead_since

It's all because the timestamp that we're using isn't (guaranteed to be)
meaningful across reboots or different machines, whereas our cache even
persists by default.

lib/selection: tweak how cache is used

- standardize cache key choice and ensure impossibility of collisions
- comment on interaction with GC; it would be better to give RTT
  priority over most of other records
- be more robust wrt. value in cache

selection: server selection rewrite

Design discussion: #447
Code discussion: !1030

tests: fix knot-resolver specific Deckard tests

deckard: update for the new server selection

iterate: accept parent-side records for nameservers

When resolving just NS names and addresses which won't go to answers,
our cache can satisfy them with just parent-side records.
Now we also make iterator consistent with that, and it will cut short
if a delegation satisfies what the kr_query wants.

There's a general risk that we will never get the child-side records,
and in practice the parent-side ones are sometimes "less accurate".
This change may increase this risk (to NS addresses in particular),
but we'd better consider addressing the risk later and systematically.
A suggestion is to refresh the records asynchronously:
https://tools.ietf.org/html/draft-ietf-dnsop-ns-revalidation

---
State before this commit lead to a weird behaviour where some IPv4-only
tests in Deckard (namely `iter_pcdiff.rpl`) were failing with IPv6
turned off.

This was due to the resolvers' internal preference towards AAAA records
for NS names.  With IPv6 networking on, NS name resolution was first
done for AAAA record and the glue (containing A record for the NS name
in question) from parent zone was put into cache.  As the AAAA
resolution failed (there is no AAAA for this NS name), A was queried
next and was satisfied from cache.

With IPv6 off, there is no query for the AAAA record, so no A record
from glue gets put in to the cache.  A record is resolved first, and
resolution ignores the glue in parent zone and continue to the child
zone which might be broken (intentionally in the case of that
`iter_pcdiff.rpl` test).

Merge branch 'view-tweaks' into 'master'

view tweaks

See merge request knot/knot-resolver!1112

view: documentation nitpicks

view.addr(): throw error on bad subnet

It's more consistent with what we do.  Now it will look like:
[system] error while loading config: .../lib/knot-resolver/kres_modules/view.lua:28: failed to parse subnet [::1]/128 (workdir '/foo/bar')

lib/utils kr_straddr_subnet(): fix some error detection

inet_pton() has slightly unexpected return values.
Only one function was wrong; I don't count the unused kr_straddr_join().

Merge !1111: doc: policy - improve clarity of links

doc: make links to policies more consistent

doc: use :any: to refer to non-function policies

:func: directive automatically always adds brackets. This results in
links such as "policy.PASS()", which can be confusing, since the actual
policy is supposed to be "policy.PASS".

Using :any: results in links without the added brackets, which makes
non-function policies less confusing.

Merge branch 'prometheus-labels' into 'master'

Transform Graphite tags into Prometheus labels

Closes #650

See merge request knot/knot-resolver!1109

Move transform step to a separate function

Transform Graphite tags into Prometheus labels

Merge branch 'release-5-2-1' into 'master'

release 5.2.1

See merge request knot/knot-resolver!1108

release 5.2.1

Merge branch 'renumber_fix' into 'master'

Renumber module fix

See merge request knot/knot-resolver!1107

fix renumber module configuration with multiple IP addresses

renumber tests

config tests: generalize check_answer

Finally it does not rely on ordering in the answer.
Stringification seemed like an easy hack for tests, let's see how it
works in the long term.

tests: verbose stack traces from config tests

tests: print stack traces from check_answer callback function

tests: typo fix

tests: detect empty config test sets

tests: sort config test order in modules/meson.build

Merge branch 'auto_free-generic' into 'master'

contrib/cleanup: loosen type-checking in auto_free

See merge request knot/knot-resolver!1100

contrib/cleanup: loosen type-checking in auto_free

- advantage:    `auto_free anyType *foo;` works (for anyType != char)
- disadvantage: `auto_free anyType bar;` is also accepted,
  though I expect such problems will be relatively easy to debug.

Merge branch 'ci-gh-actions-fix' into 'master'

ci: improve GH actions error handling

See merge request knot/knot-resolver!1106

ci: improve GH actions error handling

Merge branch '636-doh2-restrict-configure-uri-path-endpoints' into 'master'

doh2: restricts endpoints to doh and dns-query

Closes #636

See merge request knot/knot-resolver!1104

doh2: restricts endpoints to doh and dns-query

Merge !1105: typo: fix occured -> occurred

typo: fix occured -> occurred

In English, the final letter is doubled when a word of two or more
syllables has stress on the final syllable so a correct form is
"occurred".

Merge !1101: utils/cache_gc: fix debug prints

utils/cache_gc: fix debug prints

The difference is on "negative" char values, in which case
the prints were way too long.

Merge branch '617-doh2-send-cache-control-header' into 'master'

doh2: send cache-control header

Closes #617

See merge request knot/knot-resolver!1095

doh2: split POST and GET method processing

doh2: send "cache-control: max-age"

Merge branch 'github-actions' into 'master'

ci: move macOS build to GitHub Actions

See merge request knot/knot-resolver!1099

ci: so long, Travis!

https://blog.travis-ci.com/2020-11-02-travis-ci-new-billing

ci: use GitHub Actions for mac testing

github: run macOS build

Merge branch 'map-doc' into 'master'

doc: map() and certificate reload

See merge request knot/knot-resolver!1098

doc: mention DoT/DoH blogpost

doc: add certificate reload tip to net.tls()

doc: describe map() usage with examples

Merge branch 'xdp-emulation' into 'master'

xdp: warn when using XDP emulation

See merge request knot/knot-resolver!1092

xdp: warn when using XDP emulation

For simplicity we bump Knot version that's required for using XDP.
Syntax: I found no better way to split the line;
alternative: backslash in meson >= 0.50.

Merge branch 'meson-join-paths' into 'master'

meson: use / instead of join_paths

See merge request knot/knot-resolver!1086

meson: use / instead of join_paths

Merge branch 'pgp-keyring' into 'master'

generate PGP keyring

See merge request knot/knot-resolver!1096

add security.txt

scrips: generate kresd PGP keyblock

Merge branch 'map-32bit' into 'master'

fix map() command on 32-bit platforms; regressed in 5.2.0

See merge request knot/knot-resolver!1093

fix map() command on 32-bit platforms; regressed in 5.2.0

LuaJIT FFI was using opendir() (etc.) variants with 32-bit inodes
but the C parts was using them as 64-bit inode variants.
Consequently the `struct dirent` layout didn't match and we were getting
filenames shifted by eight bytes.

Now the whole dir-listing lua function is written in C.

Merge branch 'test-krprint-valgrind' into 'master'

tests/krprint: reduce test complexity (for valgrind CI)

See merge request knot/knot-resolver!1094

tests/krprint: reduce test complexity (for valgrind CI)

Merge branch 'ci-news' into 'master'

ci: ensure NEWS has current date

See merge request knot/knot-resolver!1091

ci: ensure NEWS has current date

Merge branch 'release-5-2-0' into 'master'

Release 5.2.0

See merge request knot/knot-resolver!1090

release 5.2.0

update AUTHORS

doc: update upgrading guide

etc/config: add doh2 examples

Merge branch 'perf-af_xdp' into 'master'

server-side XDP support

Closes #533

See merge request knot/knot-resolver!1083

doc: add warning that XDP is experimental

doc: mention possible issues with XDP emulation

daemon/io refactor: don't expose unused io_deinit()

modules: fix issues with dropped answers - resolve()

Well... practically it still can't happen that an internal request
gets its answer dropped, but ATM my understanding of the API is that
it is allowed to happen already, and the crashes during tests were
bothering me (simulating drops).

This may become more relevant in future, e.g. if we allow dropping
as a policy action; policy authors may not care about the request being
internal.

daemon/worker: allow dropping even on non-XDP

During testing it was sending me SERVFAIL, which was weird.
There's no use case so far, but if it was decided to drop the answer,
it should really happen regardless of the transport.

modules: fix issues with dropped answers

lua net.listen(): default freebind = false

It's unclear why it defaulted to true in TLS cases.

XDP: add documentation

modules/policy TC(): better detection of non-UDP requests

This amends commit 99e014ac635.

XDP: add lua interfaces

daemon/bindings net_listen_addrs(): pack parameters

They're starting to be too many.  Also improve comments.

XDP: add backend parts

Logging strings: I originally wanted to have four chars inside [],
but it doesn't really matter in these cases where logs don't happen
within a request, so "[xdp]" won due to uniformity and simplicity.

Merge branch 'base64urlencode-query' into 'master'

scripts: utility to get base64 url encoded query for DoH GET

See merge request knot/knot-resolver!1089