lib/generic/array: improve the growth strategy

For large arrays it was linear, so huge amount of +1 would need
quadratic time together.  I've been hating that for a long time,
but now I finally have a use case where it makes a large difference.
The one from GCC looks good to me (theoretically) and it surely has
lots of practical deployment.

CI scan-build: I still have no idea about these array allocation
errors; I had just given up and believe they're false alarms.

kr_zonecut_add(): allow not checking for duplicates

Large block-lists in hints will end up in keeping a huge reverse map
for some IP address(es), and our simple duplicate-checking algorithm
can't handle that efficiently.  The duplicate checking in hints seems
better removed, so that add-del pairs work well in that case.

Merge branch 'compiler-warnings' into 'master'

compiler warning improvements

See merge request knot/knot-resolver!952

Merge branch 'ci-disable-epel8-check' into 'master'

ci: disable build check for EPEL8 (still unresolvable)

See merge request knot/knot-resolver!953

ci: disable build check for EPEL8 (still unresolvable)

make bad <lua.h> a hard informative error

daemon/main: -Wformat in info message

Normally the types are equal, but that's not true e.g.
on 32-bit systems and macOS.

meson: turn implicit-function warnings into hard errors

I just saw a case with bad luajit includes that linked successfully even
with some of the macros getting this warning.

daemon/bindings/net: avoid -Wunused-variable on non-Linux

Merge !951: NEWS: I forgot to re-classify the last change

NEWS: I forgot to re-classify the last change

Merge !949: FreeBSD-related improvements

Fixes #549

lib/cache: ignore EINVAL from space pre-allocation

daemon/io: extend logging for TCP Fast Open failure

In FreeBSD it's disabled by default, causing this error.
I tried disabling it on Linux via sysctl, but that didn't seem
to cause any errors.

Merge !950: Fix spelling in module-prefill description

Fix spelling error in module-prefill description

Merge !948: README.md: fix broken readthedocs link

README.md: fix broken readthedocs link

The nice restructuring had these side effects, unfortunately.

Merge branch 'gc-cpu-usage' into 'master'

gc: don't re-open cache so often

See merge request knot/knot-resolver!946

gc: make the log more readable

One iteration of GC produces five lines of log (without -DDEBUG);
separating those chunks seems much nicer.

gc: make state in kr_cache_gc() explicit

It really is nicer to work with.
Additionally re-open cache after any GC errors.

gc: don't re-open cache so often

Re-opening the cache causes fsync - every interval (1s by default).
Normally that isn't noticeable, but on encrypted ZFS it causes
high CPU consumption (even when "idle").

grahamc first reported this and Mic92 tested the patch helps. Thanks!
https://gitter.im/CZ-NIC/knot-resolver?at=5e4ea2343ca8a67fb808e349

Merge branch 'spdx-cleanup' into 'master'

spdx cleanup: fix installation and pkgtests

See merge request knot/knot-resolver!945

spdx cleanup: fix installation and pkgtests

Merge !942: license cleanup

autogenerate AUTHORS file to get rid of outdated data

The file can be re-generated using scripts/update-authors.sh.
File .mailmap is used for name canonicalization and fresh list of
authors replaces the old one in AUTHORS file automatically.
Gitlab CI checks its content before release (on branches named release-*).

Marek Vavruša is listed in .mailmap file twice intentionally,
once as CZ.NIC employee and second time as external contributor.

http: document source of bootstrap/bootswatch theme

Source is
git+https://github.com/twbs/bootstrap.git@a78dc3aed640a35914361b837ce24573a0515e19#yeti/bootstrap.min.css
but our version has minor modifications:
- removed link to font file
- minor font and line height adjustments
- added SPDX header

Diffing minimized CSS file is a mess so use something like
$ awk '{gsub(/{|}|;/,"&\n"); print}'
to get something more legible.

http: machine readable license for selectize.js

http: update selectize.js to match upstream version 0.12.6

Originally we used version 0.12.0 but the files in our repo did not
exactly match files in the upstream repo and I could not confirm
if the changes were meaningful or just artifact of source minimization
process.

To remove uncertainity I've updated selectize.js to latest upstream version
0.12.6, did not do any extra CSS minimization, and removed unused file
selectize.min.css.

As far as I can tell it seems to work.

Source:
git+https://github.com/selectize/selectize.js.git@eb0fca364f9bd6864ae197ea58c853f2717052a9

mark bundled content with SPDX file

The SPDX file contains hand-written metadata about source URL, version,
authors, and license.

There are two missing pieces in HTTP module:
- bootswatch theme - I could not find what theme we ship, maybe it is
  based on one of bootswatch themes but heavily modified
- selectize.js source does not match respective files in upstream but
  contains minor changes

I will deal with these in later commits.

license: add note that some files might have different license

tag license files according to Linux Kernel license identifier syntax

https://www.kernel.org/doc/html/latest/process/license-rules.html#license-identifier-syntax

treewide: machine readable license for all the rest

These files did not have GNU GPL v3 boilderplate in them so
I've added machine readable tag with appropriate license.

treewide: machine readable license for GNU GPLv3+ source code

Long GNU GPLv3 boilderplate was automatically replaced
with machine readable tag.

contrib/licenses: machine readable license

contrib/ucw: machine readable license

contrib/murmurhash3: machine readable license

contrib/json: remove dead tests

contrib/json: machine readable license

contrib/compiler: remove dead tests

contrib/compiler: machine readable license

contrib/asprintf: machine readable license

contrib: remove unused ccan/ilog

contrib: remove unsed _info files from CCAN

Merge branch 'tls-log-pins' into 'master'

daemon/tls: downgrade a log line to --verbose mode

See merge request knot/knot-resolver!944

daemon/tls: downgrade a log line to --verbose mode

It just reports a failure to show the key-pin hash in the log.

Merge branch 'asprintf-cleanup' into 'master'

asprintf cleanup

See merge request knot/knot-resolver!941

Merge branch 'travis-homebrew-update' into 'master'

travis: force homebrew update to fix travis issue

See merge request knot/knot-resolver!943

travis: force homebrew update to fix travis issue

Build fails in Travis CI, because package download fails. Forcing update
of homebrew should fix it.

https://travis-ci.community/t/macos-build-fails-because-of-homebrew-bundle-unknown-command/7296

meson: actually #define HAVE_ASPRINTF

I believe this should now correctly enable the code iff it's needed.

This commits and the parent will probably be no-op in practice.
I believe distros commonly do use fortification by default,
and I'm not aware of any platform with kresd and without asprintf().

I considered using `conf_data.set()` in meson, but that would require
us modifying contrib/ccan/asprintf/asprintf.h to include kresconfig.h,
and that seemed weird.

contrib/ccan/asprintf: remove fortification guard

Perhaps it served some purpose in 28b230823, but it seems incorrect.

Merge branch 'ci-docker-job' into 'master'

ci: run docker job only for our repos

See merge request knot/knot-resolver!940

ci: run docker job only for our repos

Merge branch 'fixup_mr_937' into 'master'

fixup! use js scheme detection

See merge request knot/knot-resolver!939

ci: fix job conditions for build:darwin

ci: run tests on contributor master branches

fixup! use js scheme detection

Merge branch 'master' into 'master'

use js scheme detection at webmanagement page

Closes #546

See merge request knot/knot-resolver!937

Merge branch 'base64-namespace' into 'master'

base64_* -> kr_base64_*

See merge request knot/knot-resolver!938

base64_* -> kr_base64_*

GnuTLS 3.3 contained these as public symbols.  This doesn't seem
important, but why not use more collision-resistant names anyway?
Details/discussion: https://github.com/CZ-NIC/knot/pull/14
Basically noone should notice, so I didn't include any NEWS entry.

use js scheme detection

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

release 5.0.1

See merge request knot/knot-resolver!936

release 5.0.1

Merge branch 'deb-restart-kres-gc' into 'master'

packaging: ensure GC is restarted on pkg update

See merge request knot/knot-resolver!935

distro/rpm: remove useless %systemd_post

%system_post creates a preset, which we don't use (but could perhaps
replace the symlink for kresd.target).

distro/rpm: fix typo in description

distro/rpm: ensure GC is restarted on upgrade

distro/deb: ensure GC is restarted on pkg configure

Merge branch 'nitpicks' into 'master'

modules/prefill docs: fix dependencies

See merge request knot/knot-resolver!934

modules/prefill docs: fix dependencies

LFS isn't used since !912 (6d209ef99).

Merge !932: add cache.fssize()

Closes #524.

doc/cache: remove SIGBUS note, since cache is preallocated

doc/cache: add note explaining cache size choice

cache: Add cache.fssize() - filesystem size where the cache resides

Merge !931: systemd/kres-cache-gc: use correct cache directory

Fixes #543.

systemd/kres-cache-gc: use correct cache directory

In 5.0.0, the cache directory has been moved and the previous path is
incorrect.

Fixes #543

Merge branch 'ci-minor-fixes' into 'master'

ci: minor fixes

See merge request knot/knot-resolver!929

ci: remove uneeded dependencies from deploytests

ci: increase doc artifacts expiration time

Merge !930: systemd: explicitly add kresd@ to system-kresd.slice

systemd: explicitly add kresd@ to system-kresd.slice

By some magic (unknown so far) the service was ending up in the slice
anyway, but it seems much better to put it there explicitly.
Closely related to !925.

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

release 5.0.0

See merge request knot/knot-resolver!928

release 5.0.0

Merge branch '5.0-upgrade' into 'master'

upgrade script for 5.0

See merge request knot/knot-resolver!927

daemon/engine: prevent re-definition of the_args

distro/deb: ensure tmpfiles.d is created before service restart

daemon/ffimodule: add missing extern to kr_layer_t_static

This also fixes a build error with GCC 10 on fedora.

distro/rpm: correctly package and create tmpfiles dirs

distro/rpm: make sure the rundir is writable by knot-resolver

distro/rpm: don't disable non-existent kresd@* on uninstall

The macro calls systemctl disable, which doesn't accept wildcards.
Disabling kresd.target should be sufficient

distro/deb: save systemd socket conf before http module uninstall

distro/deb: use daemon-reload to update units before restart

doc/upgrading: mention path to generated config with network interfaces

utils/upgrade: minor changes to upgrade script

upgrade: use /var/lib path for config instead of /etc

doc: add net.listen() example with multiple IPs

daemon/main: set non-buffering stdout/stderr early

distro: generate separate config from upgrade script

daemon/main: set non-buffering stdout/stderr early

Journald was missing some error messages when kresd failed to start.

luacheck: allow globals for upgrade script