Add functions to link in entries before and after another entry

This allows for dlists which don't use a head

typo

fix prototype

put 'case' statements into an htrie

add "hint" function

just do fr_value_box_hash()

it doesn't make sense to always call hash_update() with an
initial hash of 0.  The initial hash constant matters, and can
strongly affect hashing results.

add fr_value_box_to_key()

v4: Initial version of performace tests for fr_pair_list_t operations (#4063)

* Update acutest.h to latest

* Amend acutest.h so that messages logged in test processes are passed...

... to the parent and if XML output is enabled are included in the
output using the <system-out /> tag.

TEST_MSG() split into two macros:
  - TEST_MSG_FAIL() which only outputs if a test fails
  - TEST_MSG_ALWAYS() which outputs on both success and failure

TEST_DUMP() split into two macros:
  - TEST_DUMP_FAIL() which only outputs if a test fails
  - TEST_DUMP_ALWAYS() which outputs on both success and failure

* Initial version of pair_list_perf_test utility

For performance checking pair list operations. Uses acutest framework to
manage tests.

If a "-x <filename>" option is used, will output performance results in
an XML file.

Add missing public "replace" function

Add docs, remove macros...

One more...

Sync up num_elements

Use the cmp macro in fr_time_cmp

Specify the json-c version we need

Remove locking in our rbtree implementation

It was used in exactly one place and isn't terribly useful

Also add "init" varient of tree creation functions for initialising trees inline.

v4: Convert %(soh: ) to new xlat api (#4062)

* Convert %(soh: ) to new xlat api

* Correct interpretation of windows version numbers

* Add test for %(soh: ) xlat

rb_remove should return the thing it removed

Just use a single trie alloc function

Most of these uses should be fixed up to use a key callback anyway....

v4: Convert %(modhex2hex: ) to new xlat api (#4056)

* Convert %{modhex2hex: } to new xlat api

* Correctly load yubikey attribute references

* Free dictionary on module unload

* Add tests for %{modhextohex: }

* Correct working of modhex2hex()

v4: Convert %{jpathvalidate: } to new xlat api (#4057)

* Move %{jpathvalidate: } to new xlat api

* Don't re-escape '\'

initial rev of hash / rb / patricia trie

add data oriented API to match rb / hash APIs

CI fixes for Dovecot on Ubuntu 20.04 (#4061)

Bump ubuntu up to 20.04

Allow normally versioned packages for libjson-c

Tree is used

Remove json packages which are no longer appropriate

Work around strange issue in module loading code that causes SEGVs only under github actions...

Be better about zeroing out inline fr_rb_node_t

Hack to alter the behaviour of fr_rb_replace depending on whether in the fr_node_t is inline with the data structure

Add rbtree variants which allocate fr_rb_node_t

Switch most uses to "inline" where the fr_rb_node_t is part of the data structure.  This significantly lowers the number of mallocs needed when processing requests.

Fix more name conflicts

Fix name conflict

Cleanup trie code slightly

Or just set inlen correctly when in is NULL

Other clang scan fixes

Ensure NULL input data is sufficiently large

Add fr_rb_replace, fr_rb_remove, remove RB_FLAG_REPLACE

Only operate on client->ht if it exists

Assert when client doesn't have hash table

Move hash function signature into hash.h

Remove hash table walk function

Standardise the public hash table API to make it more similar to the rbtree API

change rlm_cache_rb_t back to rlm_cache_rbtree_t

Last rbtree rename...

Add the `fr` prefix drop the `tree` component

remove entry_point

This bug has probably been fixed for a decade or more

not needed

fix the doxygen html install

docker: don't get confused with arm64 pandoc releases

dockerbuild: more useful help

dockerbuild: don't die with no args

fix typo

RFC 8996 deprecates TLS 1.0 and 1.1.  Complain if they are used

no need to have "templates { templates { ... } }"

use OpenSSL APIs from 1.0.2 or later

which will automatically pick the correct curve.

qsort comparison has a different prototype than fr_cmp_t

Correct sqlippool messages

Correct alternation in dhcp site

Initialise pointers to CONF_SECTION for sections not present in config

Without this, processing sections with no config such as a "send Offer"
seg fault when trying to look up compiled CONF_SECTION

We "send" DHCP_DO_NOT_RESPOND, rather than receive

sizeof(char *) is 8.  Insteadm we want strlen(ptr)

Revert "Revert "decode RADIUS TLVs as nested pairs.""

This reverts commit 1e05cfd5c09c770213c5b7bf6f807f59ce413015.

no idea why this was missed

Revert "use current VP after encoding TLVs, not next one"

This reverts commit dee6addf999a8024ad39ac6b511e982cee75158b.

update to fr_cmp_t prototype

use macros, so the tests don't have huge lines of text

add (and use) "length" to fr_pair_list_afrom_str()

ideally the input should either be sbuffs or valud_boxes, but
this is at least a bit of a better start

Allow relative attributes in SQL.

And add test cases for it.

make sql_foo tests depend on rlm_sql.la, too

remove unused prototypes

make sql_pair_list_afrom_str() private

in preparation for updating it's API to use relative attributes

allow for relative attribute names in files on disk

foo = { },
.bar = baz,  # will go into foo

foo = { bar = baz }
.arg = 1 # will go into foo
yes = 43 # no leading '.', will not go into "foo"

This won't work for multiple layers of nesting.  i.e. you can't
do "..bar" to back 2 levels.

call internal function instead of public one

in preparation for adding support for relative attributes

if we're recursing into a group, parent is the group attribute

allow empty groups

temporarily mangle it all onto one line

unit_test_module hasn't been updated for the nested decoder
changes.  So if you give it a flat list, it will create a flat
list.

For now, just put it all onto one line.  This gives us time
to fix fr_pair_list_afrom_file() to read "relative" attributes

respect the "concat" flag when decoding TLVs

and add digest tests for the same.

allow "concat" for TLV types in RADIUS.

and ensure that setting the flag doesn't change the behavior
for attributes of type "octets"

clean up in an attempt to shut up the compiler

add tests for encode / decode of digest attributes

move code to shut up clang

allow for PAIR_ENCODE_SKIPPED

because people might put the wrong thing into a child group/tlv
OR they might put something which shouldn't be encoded here.

allow encoding of nested Vendor-Specific / Vendor types

There are still things to be done:

* we really want to have a flag which encodes one VSA at a time
* right now it encodes multiple VSAs into one Vendor-Specific,
  and then fails if there's an overflow.
* instead we want to catch the case of an overflow, encode a
  new Vendor-Specific / vendor header, and then continue
* we don't need any of this for VSAs in the extended space,
  because RFC 6929 Section 4 defines that each extended VSA
  starts off with one byte of vendor-type.  So we don't need
  any loops there.

go to next here, too

re-run the digest tests if we rebuild radiusd or rlm_digest

make it work with nested VPs

allow non-leaf types to have groups of sub-things

TBH, this should really be only for specific types which are
supported

rework to allow for Vendor = { ... }

not done yet, but at least we're one more layer in.

encode leaf types with the fast path

move "encode one vsa" to its own routine

use current VP after encoding TLVs, not next one

qsort() takes different prototype for cmp()

move all foo_cmp() functions to using fr_cmp_t prototype

make names more constent, and use macros

use correct data structure

move to standard names

we use fr_tmp_cmp_t for the comparison function which returns "int",
as not all comparison functions have been updated to return "int8_t"

notes and updates

clean up

use "da" instead of "child", as it's more consistent.

Don't clamp "data_len", as it should be used when we see
"end of options" signifier, to indicate that the decode function
is eating all of the remaining data.

and, all of subsequent calls to various functions use data[1]
as the length, and ignore data_len

Update documentation to match new xlat syntaxes (#4054)