etl/docs/utilities
Sergei 27ce9364ec Add docs and tutorial for etl::intrusive_avl_tree (#1608)
* Add docs and tutorial for etl::intrusive_avl_tree

Documents the intrusive AVL tree added in PR #1425: a full API reference
page under Containers/Trees, and a tutorial demonstrating ordered access
to intrusively-linked objects with unpredictable lifetimes, including
move support and destructor-driven automatic removal from the tree.

Co-Authored-By: Claude Sonnet 5 <noreply@anthropic.com>

* Add complexity shortcode and document its usage

Introduces a {{< complexity >}} Hugo shortcode (with light/dark styling
for constant/logarithmic/linear/linearithmic/polynomial/exponential
classes) for rendering Big-O complexity inline, applies it throughout
the intrusive_avl_tree API reference in place of raw "O(...)" text, and
documents the Description/Complexity structure and supported classes in
DOCUMENTATION.md.

Co-Authored-By: Claude Sonnet 5 <noreply@anthropic.com>

* Fix issues found by @CodeRabbit

* Put complexity notes on their own lines in intrusive_avl_tree docs

Move the complexity shortcode from the inline "**Complexity:**" label
to its own line under a "**Complexity**" label. Notes that give several
alternatives (e.g. amortized vs. worst-case) now show each one on a
separate line. Update the guideline in DOCUMENTATION.md to match.

* Update complexity examples in DOCUMENTATION.md

Add the hard line break after the "**Complexity**" label in the
example, and rewrite the list of supported complexity classes in the
new two-line format, including an example with several alternatives.

* Add logarithmic complexity example to DOCUMENTATION.md

---------

Co-authored-by: Claude Sonnet 5 <noreply@anthropic.com>
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
2026-09-27 11:01:35 +01:00
..
_index.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
algorithms.md Fix code examples in documentation (#1471) 2026-06-23 18:11:17 +01:00
alignment.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
atomic.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
bit-stream-reader.md Various fixes and cleanup (#1507) 2026-07-20 11:19:41 +02:00
bit-stream-writer.md Various fixes and cleanup (#1507) 2026-07-20 11:19:41 +02:00
byte-stream-reader.md Separate bit order and endianness in bit_stream.h (#1495) 2026-07-08 09:22:25 +01:00
byte-stream-writer.md Separate bit order and endianness in bit_stream.h (#1495) 2026-07-08 09:22:25 +01:00
clamped-value.md Support runtime floating-point clamped_value before C++20 (#1595) 2026-09-08 19:45:31 +01:00
compare.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
constant.md Separate bit order and endianness in bit_stream.h (#1495) 2026-07-08 09:22:25 +01:00
cyclic-value.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
debug-count.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
endian.md Various fixes and cleanup (#1507) 2026-07-20 11:19:41 +02:00
enum-type.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
error-handler.md Various fixes and cleanup (#1507) 2026-07-20 11:19:41 +02:00
etl-traits.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
exceptions.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
expected.md Allow expected to be constructed from a convertible value or expected (#1587) 2026-09-07 16:23:20 +02:00
function-traits.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
functional.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
infinite-loop.md Add etl::infinite_loop (#1458) 2026-06-12 08:04:24 +01:00
initializer-list.md Various fixes and cleanup (#1507) 2026-07-20 11:19:41 +02:00
instance-count.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
integral-limits.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
intrusive-links.md Add docs and tutorial for etl::intrusive_avl_tree (#1608) 2026-09-27 11:01:35 +01:00
limits.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
mem_cast.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
memory-model.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
memory.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
mutex.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
not-null.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
nth-type.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
null-type.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
nullptr.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
numeric.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
optional.md For optional monadic operations, add docs, tests, and complete type (#1568) 2026-08-27 13:17:43 +02:00
parameter-pack.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
parameter-type.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
reference-counted-objects.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
result.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
static-assert.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00
utility.md Absolute and casting updates (#1583) 2026-09-03 14:38:51 +02:00
versions.md Issue/add hugo support for documentation (#1449) 2026-06-06 13:12:44 +01:00