lib/nsrep: 5% chance of probing for timeouted servers

layer/iterate: mark answers with SOA proof with AA=1

lib: cleanup, lowered default timeout to 3s

lib/resolve: impose limits on NS election iterations

lib/nsrep: probabilistic NS probing strategy

simplified bee foraging strategy, by default each query goes to the most rewarding NS
however with a chance proportional to the NS RTT, a server may be probed even if it isn’t the most rewarding

layer/rrcache: refuse very short TTLs

prevents pointless caching of TTL={0,1} records

layer/iterate: ignore glueless-but-mandatory NSs

previously the NS address list was wiped out, this prevents them from being added in the first place

layer/iterate: accept REFUSED as an answer

some servers break qname m12n by sending REFUSED, this accepts such answer and requeries with m12n turned off

daemon/engine: enable NS reputation cache by default

lib/nsrep: persistent NS RTT/reputation tracking

score has now meaning of ‘RTT’, maximum RTT is 10s
which is also the penalty for timeout
unknown servers are favorized as 10ms servers to
encourage resolver to try them out, if they contain
unknown glue they are most favourable

generics: added LRU-like lossy hash table

contrib: included murmurhash3 (public domain)

layer/iterate: do not presume AA=1 is really authoritative

layer/pktcache: do not take TTLMIN into account

Merge branch 'cache-api-noglobal' into cache-memcached-wip

modules: fixed kmemcached after api change

tests: added test for previous case (bad glue, keep suggesting self)

lib/zonecut: check for duplicate address records

generic/pack: support for lookup

Merge branch 'cache-api-noglobal-wip' of gitlab.labs.nic.cz:knot/resolver into cache-api-noglobal-wip

lib\cache: removing of global instance of cache storage api

lib/pktcache: cache intermediate answers as well

the only condition of caching an answer is that it resolves a query and is not already cached
(ok, it must be negative at this point…)

layer/pktcache: fixed max-ttl for packet cache

layer/iterate: ignore bad NS, don’t fail the packet

if an authoritative answer comes and the server responds correctly, but appends out-of-bailiwick NS records, ignore them but resolve the query

lib/iterate: check bad answers missing question

lib/resolve: faster valid NS election

previously it restarted query production for each NS, now it loops until it finds a suitor or bails out

lib/iterate: fixed check for mandatory glue + test

lib/pktcache: mark cached respones as authoritative

this fixes a bug when storing NODATA without SOA,NS or any other ‘authoritative answer’ hint

lib/resolve: invalidate NS than query on loops/failures

modules/stats: fixed yolo counting of edns/dnssec

modules/stats: don't track 'unresolved' when 'servfail' does the same thing

modules/stats: count slow answers (>1000ms)

lib/cache: track inserts

build: support versioned dependencies

lib/caches: lookup direct matches only

since the zone cut is looked up after layers now, it
is pointless to search for minimized names from cache,
since this is the same operation as searching for a zone cut

lib/resolve: deferred zone cut lookup

if the query is satisfied from cache, it doesn’t need a zone cut lookup, so it may be deferred until an outbound query is about the be issued.

layer/iterate: fixed ‘current query’ change, accept in-bailiwick ns

since the next CNAME target query was added on top, it replaced
the original ‘current query’, this caused recaching of an answer
if it came from cache (as the query flags have changed)

modules/kmemcached: fixed broken api

modules/graphite: track cache statistics as well

daemon/bindings: added cache.stats() interface

cache: wrapped namedb_t+txn into structure, counters

this prepares cache/txn structures to hold API as well, so we can get
rid of the global api

modules/kmemcached: fixed memleak

modules/lua: cleanup

daemon/engine: close cache before closing modules

this fixes a problem when module is unloaded at runtime
and active

daemon/bindings: metatable wasn’t called on cache.{storage|size}

the bindings wrote the keys on completion, so they existed
and __newindex was never called - now current {storage|size}
are saved as cache.current_{storage|size}

modules/kmemcached: memcached backend for resolver cache

memcached is a distributed caching system, it is a good fit
for building resolvers with shared and replicated cache

daemon/engine: compat for Lua < 5.2

modules/stats: compat for Lua < 5.2

tests: fixed integration tests

doc: updated doc for new modules

scripts: bootstrap lua with dlopen

modules/graphite: fixed missing prefix

daemon/bindings: fixed event callback not clearing the stack

modules: fixed module unload touching freed memory

the module memory not be moved (reallocd), turned array of modules to array of pointers to modules

modules/graphite: push metrics to graphite server(s)

stats: use json objects for output

modules/hints: use json arrays for output

daemon/engine: unpack JSON strings from modules to Lua tables

contrib: added ccan/json (BSD-MIT)

build: bootstrap-depends.sh appends to PKG_CONFIG_PATH

modules/stats: updated doc on statistics

lib/resolve: set rcode before finishing overlay

this fixes a bug where resolution failed, but the finish callbacks thought the answer is noerror

lib/generic: replace value on map insert if exists

module/stats: collect various metrics for statistics

this hooks into query resolution and collects counters on answers, queries and iterator

build: rebased Dockerfile to AlpineLinux

lib: fixed include

build: git clone fails with commit hashes

build: pin to last working version of libknot

daemon/worker: uv_connect_t lifetime max exceed qr_task

Merge branch 'prefer-ipv6-nsrep'

lib/utils: made mm_reserve generic in library

daemon/ffimodule: fixed variable shadowing

lib/zonecut: resolve zone cut addresses on-demand

daemon/worker: estimate pktbuf sizes for tasks

lib/zonecut: use mempool for nsset pack

daemon/worker: enforce iteration limit for cached answers

lib/resolve: resolve AAAA first, A second

lib/rrcache: break caching if target already exists (catches loops)

Revert "build: link symbols as needed"

This reverts commit 3f4d8cbe1a57d27243eff61356751b54d9d1f933.

Merge branch 'connect-timeout-cleanup'

lib/rrcache: mark cached answers as authoritative

docker: link with --as-needed

lib/layer: lookup unminimised answer in the cache first

this fixes a regression when a final name has a dependency with a short
TTL in the search path, but has longer TTL itself
in another words - if there's a CDN in the middle and the name doesn't
exist, answer it from the cache without requerying the CDN

daemon/io: cleanup for connect, always stop read on close

build: link symbols as needed

this saves space for both library and daemon

tests: avoiding compiler warnings

doc: improved Lua modules doc

scripts: embed/minify scripts in C code

build: added bsdmaintools to dockerfile

build: use hexdump instead of xxd, optional libdl

daemon/lua: bad multiplier for GB

modules/lua: module API functions may return coroutines

this allows for continuation of a function in the background,
a good use case for this is loading of chunks of data or I/O

tests: modification of cache insertion test

tests: simulation of cache storage engine commit failure

tests: simulation of cache storage engine initialization failure at kr_cache_open()

scripts: no debug in Dockerfile, /data and luajit

modules/hints: don't minimize, replace full queries

Revert "lib/layer: answer both m12n/full names from cache"

This reverts commit 3d1ee64186c8f29c98df143b992660dfd95d4805.

Revert "lib/iterate: pair stype/m12n stype as well"

This reverts commit ee2cce4d56d66f183ef48feb232e4fe37eb090cf.

lib/iterate: pair stype/m12n stype as well