* 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>
* Updated sponsors pages
* Refactor the documentation css to group styles for light and dark themes
* Update Codacy badge in README.md
Updated Codacy badge link to reflect new project status.
* Fix Codacy badge display
* Fix callbacks for Boolean byte-stream writes
Advance Boolean writes through the existing callback path and test checked
and unchecked writes, including rejected writes at full capacity.
---------
Co-authored-by: Sergei <sergej.shirokov@gmail.com>
Co-authored-by: Claude Sonnet 5 <noreply@anthropic.com>
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
* Updated ignore for hard link for CLion
* Initial working version
* Optimised advance template call
* Further optimsed advance
Updated docs and tests
* Moved comparison operators out of the class.
* Implement spaceship operator <=> for No-STL case (#1604)
This was disabled explicitly in recent commit
232c948674cff1b4b72c2d6b3acfa7342d096dd1 to prevent using
the <compare> header from STL.
Now, re-enabling by implementing an ETL version of it in compare.h
* Sponsorship message updates
* Fix duplicated check runs
* Refactored the advance function to fix issues with signed unsigned mod operations.
* clang-format
* Updated documentation for cyclic_value
* Modified code comments
* Fixed a logic issue in advance() where a less than maximum step from the minimum value for a cyclic value covering the full type's range would take the wrong logical path (Step would roll over), although calculating the correct result.
This could be cofusing to someone debugging cyclc_value.
* Added runtime ans static asserts for reverse ordered limts.
* clang-format
* Spelling fix 'fast' -> 'last'
* Code review updates
* clang-format
* Code review updates
* Code review updates
---------
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
Co-authored-by: Roland Reichwein <Roland.Reichwein@bmw.de>
* 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>
This was disabled explicitly in recent commit
232c948674cff1b4b72c2d6b3acfa7342d096dd1 to prevent using
the <compare> header from STL.
Now, re-enabling by implementing an ETL version of it in compare.h
* feat: add clamped_value utility
* style: format clamped_value include list
* feat: enhance clamped_value with runtime bounds and comparison operators and DRY up the implementation
* refactor: call set in runtime ctor
instead of duplicated the clamping logic
* Add C++20 floating-point clamped_value support
* Document and stress clamped_value edge cases
* Change ETL_NOEXCEPT_IF(ETL_NOT_USING_EXCEPTIONS) to ETL_NOEXCEPT
* Change ETL_NOEXCEPT_IF(ETL_NOT_USING_EXCEPTIONS) to ETL_NOEXCEPT
* Revert changes
---------
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
* Update _index.md
* Update _index.md
* Cherry pick the Docker fixes for PowerPC (#1563)
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
* Update expected documentation to reflect the current state of the code
* Fix code blocks for expected class section
* Change wording slightly
* make changes ala coderabbitai
* Fixed typos
---------
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
* Fix histogram test
Use different Start index so skipped start_index copy would not get
unnoticed in the test.
* Fix several test_vector_* for valid data
Instead of comparing the moved-from data which is invalid, compare with
the valid initial_data.
* Fix test_vector to check for the correct iterator position after erase
This was done before, but a recent change dropped it.
* Fix bit_stream: Guard nbits > 0 to prevent division by zero
* Cleanup
---------
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
* Added two versions of etl::stable_partition
One is O(N) time , O(N) space
The other is O(Nlog(N)) time
* Added partition_move
* Updates to tests and documentation
* Review changes
* std::size -> sizeof
* etl::size -> ETL_OR_STL::size
* Changed index array typer to std::array
---------
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
* Add ranges
* Initial Hugo setup
* Work in progress
* Added selection for local or remote site
* Updated to 'light' theme
* Changed to using Hextra Hugo theme
* Changed to using Hextra Hugo theme
* Changed to Hextra Hugo theme
* Change to Hextra Hugo theme
* Updated Hugo setup.
* Updated Hugo setup.
# Conflicts:
# docs/releases/_index.md
* Work in progress
* Added new fonts
Added new documentation
* Latest documentation updates
* Latest documentation updates
# Conflicts:
# docs/containers/array.md
# docs/containers/array_view.md
# docs/containers/array_wrapper.md
# docs/containers/bip_buffer_spsc_atomic.md
# docs/containers/bitset.md
# docs/containers/indirect_vector.md
# docs/containers/vector.md
# docs/getting-started/compilers.md
* Added bloom_filter markdown doc
* Added more documentation
Updated CSS for light and dark modes
* Fixed some menus
Added mode documentation files
* Updated CSS rules
Added badges to home page
Added uniqur_ptr + pool tutorial
* Fixed formatting on the home page markdown
Modified light amd dark code formatting
* Updated unique_ptr-with-pool
* Added container and shared message tutorials
* Updates to documentation
* Added const_multimap
* Updated source-formatting.md
* Added initial raw text files form Web site editor
* Innore coverage build directory
* Exported raw text documentation files from the web site editor
* Hugo updates
* Added Hugo intalation and markdown descriptions
* More addition to the documentation
* Added closure.md and updates to delegate.md
* Added format.md
* Added documentation for etl::delegate_observable, etl::function, Base64 codec
* Added io_port documentation
* Added basic_format_spec
* Added documentation for string_stream and string utilities.
* Added more documentation
Updated the documentation CSS
* Added documentation for clocks, day, duration
* Added more documentation for chrono classes
Updated callouts
* More chrono documentation
* Completed chrono documentation
* Maths functions documentation
* Completed maths documentation
* Completed maths documentation
* Completed maths documentation
* Completed maths documentation
* Added multiple documentation files
* Added iterator.md
* Added debug_count.md and versions.md
* Added debug_count.md and versions.md
* Added more documentation
* More documentation
* Added some design pattern documentation
Modified some of the layout files
Modified the About documentation
* Converted more documentation pages
Modified the site CSS
* Added more documentation
Moced some documentation files to new directories
* Added more documentation
Tweaks to CSS
* Added callback_timer_deferred_locked documentation
* Added callback_timer_locked documentation
* More documentation updates
* More documentation updates
* More documentation updates
* New documentation files.
Harmonised file name format
* New documentation files.
* Multiple document updates
* Multiple document updates
* Final conversion of web pages
* Updates before PR
* Updates before PR
* Updates before PR
# Conflicts:
# docs/blog/_index.md
* Final pre PR updates
* Updates to message framework documentation
* Renamed directory
* Fix spelling
* Added author and date to blog files
Moved documentation files merged from development
* Fixed 'Description' typo
* Fix typos
# Conflicts:
# docs/IO/io_port.md
# docs/containers/sets/const-multiset.md
# docs/containers/sets/const-set.md
# docs/maths/correlation.md
# docs/maths/gamma.md
* Renamed two files to lower case
* Minor renaming
* Added author and date
* Updated callout on bresenham_line.md
Added support for showing the ETL version on the documentation first page, by copying the version.txt file as a hugo asset.
Updated the Python 'update_release.py' to copy 'version.txt'
* Replace space in filename with hyphen.
Added more information to hugo-commands.md
* Replace space in filename with hyphen.
Added more information to hugo-commands.md
# Conflicts:
# docs/getting-started/view-the-docs-locally/hugo-commands.md
* Added a link to pseudo_moving_average.md
* Updated title pages for groups
* Fixed missing 404 for non-existent pages
* Fixed coordinate variable names in the 'Calculating the intersection' example
---------
Co-authored-by: Roland Reichwein <Roland.Reichwein@bmw.de>
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.co.uk>
