move vendor-specific encoding to encode_vendor_attr()

which is now more in line with encode_wimax(), which does the
same thing

remove redundant code

rename functions

If they're all named _hdr(), then that's redundant.  We know that
VSAs and TLVs are not values.

Use more descriptive names than foo_internal().  All of these
functions are "static", and therefore internal.  Instead, give
them names according to their purpose.

ensure that fr_radius_decode_pair_value() always returns OK

it only returns -1 on programmer error, or OOM.  Otherwise,
it always returns a VP.  i.e. a real one, or a raw one.

add ASAN / LSAN options as appropriate

so that "make test" on OSX doesn't have endless complaints about
leaks in libc

Fix pair_list_perf_test.c

Typo

Type validation... generally a good thing

Use conversion macros where appropriate in the dlist code

Minor issues...

Add "old" argument to fr_*_replace to return the old data

This is to avoid multiple lookups in pair.c

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.