The templated cross-size copy constructor and assignment operator were
broken in two ways:
- They accessed other.buffer / rhs.buffer, which is private in a
different mem_cast instantiation, so the cross-size overloads failed
to compile whenever they were actually instantiated.
- They copied Size_ (the destination size) bytes from a source buffer
that is only Other_Size bytes large, reading past the end of the
source when the destination was larger.
Use the public data() accessor and copy Other_Size bytes. The existing
static_assert(Size >= Other_Size) guarantees the destination is big
enough.
Add test_mem_cast_copy_and_assign_from_smaller regression test.
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
reset() cleared the hash array but left the `first` flag false, so a
calculator reused after reset() took the XOR update path on its next
add() instead of the initialisation path. This produced an incorrect
hash for any pearson object that was reset and reused.
Reset `first` to true in reset() so a reset calculator behaves like a
freshly constructed one.
Add test_pearson_reset regression test.
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
The single-element from_string overloads (char, wchar_t, char16_t,
char32_t) computed element_type(1) << (string_length - 1U) before the
copy loop. For an empty string, or when active_bits is 0, string_length
is 0, so the shift count underflows to SIZE_MAX. Shifting by more than
the element width is undefined behaviour, which also breaks constexpr
evaluation.
Guard the mask with a zero-length check so the shift is only performed
when string_length > 0. The multi-element from_string overloads were
already safe.
Add test_construct_from_empty_string regression test.
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
The run-time-offset specialization of etl::histogram stores a start_index
member used to map keys to bins (accumulator[key - start_index]). Its copy
constructor, move constructor, copy assignment, and move assignment copied
only the accumulator and left start_index uninitialized, so a copied or
moved histogram indexed the wrong bin in operator[]/add(), causing
out-of-bounds access (undefined behavior).
All four special member functions now also copy start_index. The
compile-time-offset specialization is unaffected, as its start index is a
template constant rather than a data member.
Add regression tests covering copy/move construction and assignment.
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
* refactor: emplace logic to use do_emplace for in-place construction with forwarded arguments #1493
* Add test for variant_variadic
---------
Co-authored-by: Roland Reichwein <Roland.Reichwein@bmw.de>
active_list.remove(id, has_expired) adjusts the next timer's delta only
when has_expired is false. When unregistering an active, non-expired timer,
unregister_timer() incorrectly passed true, skipping that adjustment, so
every timer after the removed one in the active list fired early by the
removed timer's delta.
Pass false instead, matching the etl::callback_timer family. tick() still
passes true, since the timer has genuinely expired there. The bug affected
all four variants: message_timer, message_timer_interrupt,
message_timer_atomic and message_timer_locked. Existing tests missed it
because they only ever unregistered the tail timer, where the delta
adjustment is a no-op.
Add a regression test that unregisters a non-tail active timer and checks
the following timer still fires at its original absolute time.
* Drop problematic `T& emplace(const optional_impl& other)`
- Ror both fundamental and non-fundamental specializations.
- This also fixes incorrect `return storage.u.value;` in the fundamental specializations.
- Simplify `emplace` overloads (drop SFINAE).
- Update test cases to:
- verify returned reference
- verify `nothrow`
- Add `emplace(std::initializer_list, ...)` overload for non-fundamental types.
* Fix clang-format
* Revert to idiomatic C++ `initializer_list` by-value.
* feat: Add constexpr support for delegate construction and assignment in C++14 and C++20
* docs: add more docstring coverage #1473
* docs: note constexpr availability for function-pointer overloads
Update docs/callbacks/delegate.md to reflect the new ETL_CONSTEXPR14
annotations on delegate(function_ptr) and create(function_ptr), and add
a paragraph to the Constexpr section explaining which function-pointer
APIs are usable in constant expressions at C++14 vs C++20.
#1473
---------
Co-authored-by: Roland Reichwein <Roland.Reichwein@bmw.de>
* Fix etl::get to preserve reference members for tuple rvalues
The rvalue-qualified overloads of etl::get (both the index-based and
type-based forms) unconditionally applied etl::move to the stored
element. For a tuple holding a reference member (e.g. etl::tuple<int&>),
this cast the referenced object to an rvalue instead of returning the
stored lvalue reference, diverging from std::get and failing to compile
when the result was bound to a non-const lvalue reference.
Forward the element with static_cast<element_type&&> instead, so that
reference members collapse to an lvalue reference while value members are
still moved. This is required to support tuples of references such as
those produced by the zip, enumerate and adjacent views.
* Make ranges views return non-const references to make them mutable
* Support type-changing transform_view
* Fix join_with_iterator reference type to match operator*
join_with_iterator declared reference = inner_trait::reference (e.g. int&)
while operator* returns value_type by value. For prvalue-yielding inner
ranges (e.g. repeat_view from a type-changing transform) the declared
reference was inconsistent with the actual dereference. Derive value_type
from the inner iterator's dereference and set reference = value_type,
preserving by-value semantics.
Add regression test for transform|join_with with prvalue inner ranges.
* Make join_with conform to [range.join.with.iterator] using inner/pattern common reference
* Clang-format
* Fix owning_view const begin()/end() by making _r mutable so chunk_view compiles over rvalue ranges
Some ETL random tests write to files but don't CHECK() anything.
Since they are left at the file system and were only used during
development, they can be removed now.
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Workflow for deploying documentation
* Removed mention of 'SCP'
* Added final newline
* Removed old script
* Test alternative 'copy docs to website' job.
* Updated to burnett01/rsync-deployments@8.0.5 as 7.0.2 is deprecated
* Removed test branch from the 'push' list
---------
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.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>
* Only enable the assign and insert member functions for class ivector<T*> & class ivector<const T*> when the value_type the iterator references is a pointer to T.
* Imporoved enable_if for assign and insert.
* clang-format
* std::void_t -> etl::void_t
* Made enable_if condition into a common class struct
---------
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
* Bold project documentation link in README
* #1461 Invalid version detected when used with CMake FetchContent from URL
* Reject a .git dir that belongs to a parent project, e.g. when fetched as a URL tarball with no .git of its own
* Update documentation on including ETL in another project with CMake's FetchContent
---------
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
Co-authored-by: tzijnge <someone@somewhere.com>
* New metafunctions for type_list
* clang-format changes
* Corrections from review
* Removed commented out code
---------
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
Before, libstdc++ was used in both gcc and clang builds.
Fix includes an adjustment to consider in NO_STL case.
Now build with libc++ in separate github workflows with clang.
* Fix iterator access algorithm.h
Move from operator[] access to operator+ and operator- to prevent
limited compatibility. This worked before for vector because of
iterators being ptrdiff_t (signed), but not for unsigned access
like size_t as in etl::queue.
* Make ipriority_queue non-sized base class
Fixes issue #1457
---------
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
* Bold project documentation link in README
* Add constexpr to trivial Atomics
According to https://en.cppreference.com/cpp/atomic/atomic/atomic the constructors of atomics should be constexpr. This change marks (at least for the trivial types) the constructor as constexpr.
---------
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
Co-authored-by: Roland Reichwein <Roland.Reichwein@bmw.de>
* Added 'scientific' flag to basic_format_spec to allow forcing of scientific format for all floating point values.
* Forces floating point numbers that are larger than than the internal integral workspace types to be formatted in scientific format.
Also allows scientific format to be forced for all floating point output.
NAN and INF outputs now follow case settings, as does the new scientific exponent letter. 'e' or 'E'.
* treefmt changes
* Quick fixes
* Removed <format>
* Added tests for NAN and INF
Fixed result for -INF
* Added tests for upper and lower case scintific format.
* Changed incorrect stream header from <strstream> to <sstream>
* Update test_to_string.cpp
* Update test_to_u16string.cpp
* Update test_to_u32string.cpp
* Update test_to_u8string.cpp
* Update test_to_wstring.cpp
* clang-format updates
* clang-format updates
* Re-coded the precision calculation in add_floating_point_scientific to match add_floating_point_non_scientific
* Rename step 1
* Fix: rename docs/Messaging to docs/messaging
* Rename step 1
* Fix: rename docs/Messaging to docs/messaging
* Rename step 1
* Fix: rename docs/Messaging to docs/messaging
* Changed incorrect stream header from <strstream> to <sstream>
* Update test_to_string.cpp
* clang-format updates
# Conflicts:
# test/test_to_string.cpp
* Remove old docs folder
* clang-format updates
# Conflicts:
# test/test_to_string.cpp
* Re-commit missing file
---------
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
* message_router and fsm documentation corrections
* message_router and fsm documentation corrections
* message_router and fsm documentation corrections
* Delete docs/Messaging/message-router.md
The folder is no longer valid.
---------
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>
* Fix copy and move in signal.h
* Delete copy and move in callback_service.h
The implicitly provided copy and move copied internal pointers
which are invalid after copying.
* Delete copy and move in delegate_service.h
The implicitly provided copy and move copied internal pointers
which are invalid after copying.
* Add more constexpr to ctors
* Adjust operator!=() in fixed_iterator.h
Instead of taking an iterator by reference, take it by value as
done in the other operators and overloads.
* Initialize move_iterator() current member
Prevent indeterminate values
* Fix fixed_iterator::operator* return type
fixed_iterator::operator* returned value_type by value, so writes like *it = ...
modified a temporary rather than the underlying location. This broke the
iterator’s intended use (e.g., writing to a fixed register/memory location).
Now returning iterator_traits<TIterator>::reference instead (const and
non-const overloads).
* Fixed move_iterator::operator+= and operator-= return type
move_iterator::operator+= / operator-= returned by value, but RandomAccessIterator
requirements (and std::move_iterator) expect these to return move_iterator&.
Returning by value also added an unnecessary copy and could break generic code
expecting reference semantics.
* Print test names at test time (#1343)
* Fix operator| conflict with std::ranges (#1395)
* Added etl::intrusive_avl_tree class.
* PR review minor fixes.
* Fix `std::move` -> `etl::move`
* Apply AI spell checking
* Try to fix C++03 build.
---------
Co-authored-by: Roland Reichwein <Roland.Reichwein@bmw.de>
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
The primary etl::iterator_traits template previously required all five
nested typedefs (iterator_category, value_type, difference_type,
pointer, reference) to exist, causing hard compilation errors with
iterators like std::common_iterator or ranges::common_iterator.
Changes:
1. Make primary template SFINAE-friendly: split into an empty primary
template and a void_t-guarded partial specialization that only
activates when all nested typedefs are present.
2. Add explicit std::common_iterator specialization (C++20/STL): a
partial specialization that delegates to
std::iterator_traits<std::common_iterator<I,S>>.
3. Fall through to std::iterator_traits: the empty primary template
inherits from std::iterator_traits<TIterator> when building with
STL and C++20, so any iterator with a std::iterator_traits
specialization works automatically.
4. Remove iterator_traits dependency from etl::vector: assign() now
uses decltype(*first) for the type-compatibility static assert,
and insert() uses ptrdiff_t directly instead of querying
iterator_traits<TIterator>::difference_type.
format.h:
- Fix float zero-padding ({:010f}): output sign first, then zero-fill,
then the unsigned formatted value, matching std::format behavior.
- Fix nested replacement fields ({:{}d}): consume the value's auto-index
in parse_format_spec before parsing nested width/precision fields, so
auto-indexing order matches the C++ standard.
- Fix {:#o} with value 0: produce "0" instead of "00" by skipping the
octal prefix when the value is zero.
- Fix format_floating_default overflow for extreme doubles (DBL_MIN,
DBL_MAX): fall back to scientific notation for values >= 1e18 or
tiny positives < 1e-6, delegating to format_floating_e.
- Fix format_floating_e precision loss: replace iterative multiply-by-10
normalization loop with O(1) log10/pow/floor computation.
- Add resolve_nested_replacements helper to extract width/precision
from format args at formatting time.
test_format.cpp:
- Add tests for float zero-padding, nested replacement width, octal
alternate form with zero, float sign/width/alignment, negative floats,
scientific notation for large/small values, default-to-scientific
switch, positive zero, brace escaping, and integer limits.
format.h + platform.h:
- log10l fix for different toolchain support:
Define ETL_FORMAT_NO_LONG_DOUBLE_MATH in the profile if libm doesn't
provide log10l. This is identified by linker error missing this symbol.
It was identified with the llvm/clang cross toolchain for ARM.
* Print test names at test time (#1343)
* Fix operator| conflict with std::ranges (#1395)
* added Pico and additional Teensy defines
* fix format
---------
Co-authored-by: Roland Reichwein <Roland.Reichwein@bmw.de>
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
Co-authored-by: SamHalvoe <SamHalvoe@users.noreply.github.com>
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
* Print test names at test time (#1343)
* Fix operator| conflict with std::ranges (#1395)
* Add test/run-clang-tidy.sh
Also, add .clang-tidy configuration file.
In test/syntax_check/CMakeLists.txt, make ETL headers non-system headers.
Added .github/workflow/clang-tidy.yaml. Does not break the build for now
on clang-tidy findings/warnings.
Fix syntax issues
Those issues were uncovered by making ETL headers
non-system headers in test/syntax_checks/CMakeLists.txt
* Fix macro syntax
---------
Co-authored-by: John Wellbelove <john.wellbelove@etlcpp.com>
Co-authored-by: John Wellbelove <jwellbelove@users.noreply.github.com>
