Merge branch 'release-5.5.2' into 'master'

release 5.5.2

See merge request knot/knot-resolver!1337

ci OBS: replace Ubuntu 21.10 by 22.04

21.10 isn't supported anymore, which is probably why it's failing.

ci OBS: replace Fedora 34 by 36

We've already done that on OBS side, which is probably why it's failing.

release 5.5.2

doc nit: fix broken link, luacov home moved

https://github.com/lunarmodules/luacov/issues/99

NEWS nit: prefer imperative formulations

We're mostly using those in NEWS and first line of commit messages.
I'm not sure if they're much better than alternatives, but at least
consistency is nice.

Merge !1328: daemon/worker: drop caching of kr_request mempools

daemon/worker: drop caching of kr_request mempools

This caused a huge increase in real memory usage in case of queries
arriving to kresd while being disconnected from internet.
The usage was slowly creeping up, even over 2G.

Interesting past commits: b350d38d and two preceding.

There apparently was no real memory leak.  I assume that reusal of
long-living mempools is risky in terms of memory fragmentation,
though the extent of the issue surprised me very much.
The issue seemed the same with normal glibc and jemalloc.

I generally dislike ad-hoc optimization attempts like these freelists.
Now the allocator can better decide *itself* how to reuse memory.

daemon/worker: drop a long unused #define

Merge !1336: lib/generic/array: avoid quadratic work for long arrays

lib/generic/array: avoid quadratic work for long arrays

For long arrays we really want to increase their length by a fraction.
Otherwise it will cost lots of CPU.  Doubling seems customary,
though I could imagine e.g. keeping the +50% growth on longest arrays.

I finally got sufficiently angry with this piece of code when debugging
https://forum.turris.cz/t/how-to-debug-a-custom-hosts-file-for-kresd/17449
though in that case it wasn't the main source of inefficiency.

CI: two of the mysterious/bogus warnings around arrays disappeared.

Merge !1334: modules/renumber: fix renumber.name behaviour

Fixes #760

modules/renumber: fix renumber.name behaviour

Fixes #760.

Also removes a warning in policy.REROUTE that is no longer true.

Merge !1333: lib/log: Coverity Scan nits

lib/log: Coverity Scan nits

Fixes CIDs 355763 and 355764. Also fixes a minor typo.

Merge !1332{ ci/images/README: clarify build.sh for Coverity Scan

ci/images/README: clarify usage of build.sh for Coverity Scan

Merge !1329: README.md: distro updates

README.md: use a working link for Fedora

README.md: update Ubuntu link from 18.04 to 22.04

Other LTS than 22.04 have really old versions in the repo (<= 3.2.1),
so better not advertise those at all.

README.md: add Repology badge

README.md: add Alpine Linux package to the list

Merge !1326: various nits

distro: drop tomas.krizek

The address won't work anymore, and Jakub says this field isn't needed.

lib/utils: drop long unused parts

drop unused #include lines

modules/dnstap nit: silence a lint:tidy warning

https://gitlab.nic.cz/knot/knot-resolver/-/jobs/635837#L219

Merge !1325: ci/pkgtest: remove Ubuntu 21.10

Revert "ci/pkgtest: switch bad LXC builds to manual start"

This reverts commit ac3e7ac72cc347e01660d074dff94edfad2ba9a0.
They have been fixed and seem reliable now.

ci/pkgtest: remove Ubuntu 21.10

It broke down and it isn't relevant anymore.

Merge !1309: support (lib)knot 3.2

ci: add job build-knot32

That way we get at least basic testing before 3.2 is made default in CI.

NEWS: now the support for libknot 3.2 should be complete

daemon: adapt XDP to libknot 3.2

adapt to libknot 3.2 lower-casing knot_pkt_qname()

Our strategy was (and remains) that the in-header QNAME is overwritten
in-place, so most of our code was already (correctly) assuming that
knot_pkt_qname() returns lower-case only.  That simplifies this commit.

lua bindings: support libknot 3.2

Merge !1317: ci/pkgtest: switch bad LXC builds to manual start

ci/pkgtest: switch bad LXC builds to manual start

We've been unable to progress with these failures for some time,
and it's not good to have them red in CI all the time.
Manual start should allow easier testing of future fixes,
without doing the futile runs automatically.

Merge !1321: Redirect webserv.lua stdout and stderr to /dev/null

Fixes #758

Redirect webserv.lua stdout and stderr to /dev/null

Fixes a regression on Meson 0.57.0 that produces a timeout in config.ta_bootstrap test.

Merge !1322: ci: confine docker and macOS jobs to main repository

ci: confine docker and macOS jobs to main repository

Some of our CI jobs use project-specific GitLab runners (e.g. requiring
the `dind` tag). The jobs then fail when someone forks the repository
and opens a merge request. This commit confines those jobs to the
`knot/knot-resolver` repository.

Merge !1315: hints.add_hosts(): respect comments anywhere in a line

hints.add_hosts(): respect comments anywhere in a line

hints tests: simple check of comment parsing

Merge !1314: daemon/tls: fix a double-free for some cases of policy.TLS_FORWARD

daemon/tls: fix a double-free for some cases of policy.TLS_FORWARD

The double-free may have happened in some cases when the upstream
resolver was stopped while answering a forwarded query. I was reliably
reproducing it by running resperf on two kresd instances with one forwarded
to the other, and killing the upstream one.

Merge !1310: modules/priming: downgrade logs to 'info' level

modules/priming: downgrade logs to 'info' level

When kresd starts without working internet connection, these would spam
logs by default every 10 seconds, which doesn't seem useful.

modules/priming: don't warn against unloading it

I can't see sufficient motivation here.  The cache will be slightly
less ready, but it's not often that you need to contact a root server.

Most importantly, kresd must work well anyway, even with empty cache.
Also, the compiled-in address set of root servers should be quite
accurate - the NS set has never changed, and the last address change
was five years ago with just one of 26 records changing.

Merge !1316: nit: daemon/http: remove dead code

nit: daemon/http: remove dead code

Merge !1311: daemon/http: improve URI checks

Fixes #746

daemon/http: improve URI checks

The `check_uri()` function now only checks that the endpoint is either
`/doh` or `/dns-query`. Parameter checks were moved into
`process_uri_path()` so that the check only takes place for GET
requests. POST requests now do not care about parameters at all.

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

release 5.5.1

See merge request knot/knot-resolver!1308

NEWS: date update

ci/images: git://github.com won't work anymore

AUTHORS update

release 5.5.1

Merge !1307: tests/config: improve difference prints of tables

tests/config: improve difference prints of tables

Merge !1306: renumber: get rid of netmask limitation, now support any netmask

renumber: fix incorrect masking of bytes after netmask boundary

(we changed the original fix a bit)

renumber: test for arbitrary netmask

renumber: get rid of netmask limitation, now support any netmask

(with minor cleanups from vcunat)

Merge !1299: tweak inlining

ci: fixup lint:scan-build

I have no idea why this one appeared right now (part not touched),
and it does not make sense at all:

../../../lib/utils.c:524:20: warning: Out of bound memory access (accessed memory precedes memory block)
        buf[len_need - 1] = 0;
        ~~~~~~~~~~~~~~~~~~^~~

tweak inlining

I used -Winline (optimizing, gcc 11 or 12) to gather warnings
about cases that were considered too expensive for inlining.
Some of these probably used not to happen when we were dropping
assertions during preprocessing in -DNDEBUG builds.
This commit mainly improves size of the compiled binary by several KiB.

- queue_head_impl(): optionally (un)inline; not big but in warnings
- queue_pop_impl(): uninline; too complex for my today's eyes
- kr_rand_bytes(): optionally (un)inline
  The inlining potential there comes from calling with a constant.
- kr_straddr(): uninline.  It's never been meant for hot code,
  and this gives us large savings due to deduplicating the static array.
- For some I couldn't see a good resolution due to restrictions in C.

C hint: `static inline` is probably well known;
the other inline combination is well explained at:
https://stackoverflow.com/a/6312813/587396

Merge !1298: lib/selection: improve IPv6 avoidance if broken + debug logs

lib/selection debug logs: print one more line

And that made the "NO6: is KO" line extraneous.
Example in context:
[select][14162.01]   => id: '15271' choosing from addresses: 0 v4 + 1 v6; names to resolve: 6 v4 + 5 v6; force_resolve: 0; NO6: IPv6 is OK
[select][14162.01]   => id: '15271' choosing: 'ns1.p31.dynect.net.'@'2600:2000:2210::31#00053' with timeout 774 ms zone cut: 'amazon.com.'
[select][14162.01]   => id: '15271' updating: 'ns1.p31.dynect.net.'@'2600:2000:2210::31#00053' zone cut: 'amazon.com.' with rtt 316 to srtt: 311 and variance: 89

lib/selection: improve IPv6 avoidance if broken

It was still possible to get into a deadlock here.
https://forum.turris.cz/t/not-connecting-to-applications-like-discord/17111/7
If A records for a NS fell out of cache but AAAA remained,
with probability 1-\epsilon we'd choose an AAAA address
even if IPv6 was considered broken.

I looked at *the whole* no6 strategy again, and I do think that
there are no such holes anymore.  A few percent attempts will still
go over IPv6 even if it's considered broken, but that sounds OK-ish.

Merge !1304: tests/packaging: print build_log of failed commands

tests/packaging: print build_log of failed commands

Merge !1284: ci: add x86+arm matrices where simple

ci docker: make into a x86+arm matrix

No other job can do it, as we don't have docker images ready for that,
and the usual manual workflow won't be well usable with arm64.
We'll need to convert their generation to (manual?) CI schedules.

ci/pkgtest: make nixos-unstable into a x86+arm matrix

Other pkgtest jobs can't do this, as they're designed for LXC
and we don't have an arm+LXC runner.

Merge !1305: nits: abort() and #include

drop unused #include lines

https://clangd.llvm.org/design/include-cleaner
Though somehow I'm all the time getting false positives for
"daemon/bindings/impl.h"

replace some occurrences of abort() by kr_require()

It provides more information and the condition is typically
easier to read, too.

Merge !1303: meson nit: deal with warning about future of run_command

meson nit: deal with warning about future of run_command

WARNING: You should add the boolean check kwarg to the run_command call.
         It currently defaults to false,
         but it will default to true in future releases of meson.
         See also: https://github.com/mesonbuild/meson/issues/9300

In almost all cases we already check the return code explicitly
and throw a more descriptive message than what would be the default.

Merge !1302: renumber: allow renumbering a subnet to a single IP

renumber: named local variables for readability

renumber: add test for single IP rewrite

renumber: document additions from the parent commit

renumber: allow renumbering a subnet to a single IP

https://github.com/CZ-NIC/knot-resolver/pull/77
originally but changed by vcunat quite a bit.

lib/utils nit: deduplicate one line

Merge !1301: lib/cache: handle posix_fallocate returning EOPNOTSUPP

lib/cache: handle posix_fallocate returning EOPNOTSUPP (Linux/musl)

https://man7.org/linux/man-pages/man3/posix_fallocate.3.html#ERRORS:
> EOPNOTSUPP
> The filesystem containing the file referred to by fd does not support
> this operation.  This error code can be returned by C libraries that
> don't perform the emulation shown in NOTES, such as **musl libc**.

I've encountered this problem on Alpine Linux running inside an LXC
container on Ubuntu with data on ZFS.

Merge !1279: daemon/http: HTTP response codes

Fixes #728

daemon/http: copy headers to streams instead of ownership transfer

tests/config/tapered: update for difference prints

daemon/http: documentation

ci: ODVR will also need Debian 11

Debian 10 could probably get dropped soon, but not yet.

daemon/http: move status sends outside nghttp2 callbacks

The nghttp2 documentation states that we must not send data from inside
of its callbacks. It may result in crashes.

daemon/http: return 400 on failed packet_parse + improved stream handling

daemon/http: return 400 on stream end with no processed packets

daemon/http: add basic HTTP response codes

Merge !1295: daemon/tls: use GNUTLS_NO_TICKETS_TLS12

Closes #742

daemon/tls: use GNUTLS_NO_TICKETS_TLS12