* 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>
8.2 KiB
| title |
|---|
| byte_stream_writer |
{{< callout type="info">}}
Header: byte_stream.h
From: 20.17.0
{{< /callout >}}
A binary streaming utility that allows boolean, integral and floating point values to be written to an array of char or unsigned char. Values may be stored in the byte stream in big or little endian format. This is specified in the constructor.
If a callback delegate is set, then this will be called after each write. The stream buffer indexes will be reset after every write, allowing a small buffer to be used.
From: 20.29.0
class byte_stream_writer
Note for floating point
Be aware that floating point representations can change between platforms.
For example,long doubleis 8 bytes for MS compilers and 12 for GCC.
Types
iterator char*
const_iterator const char*
callback_parameter_type etl::span<char>
callback_type etl::delegate<void(callback_parameter_type)>
Constructors
byte_stream_writer(etl::span<char> span,
etl::endian stream_endianness,
callback_type callback = callback_type())
Description
Construct from span.
Callback parameter is available from 20.29.0
byte_stream_writer(etl::span<unsigned char> span,
etl::endian stream_endianness,
callback_type callback = callback_type())
Description
Construct from span.
byte_stream_writer(char* begin,
char* end,
etl::endian stream_endianness,
callback_type callback = callback_type())
Description
Construct from range.
byte_stream_writer(char* begin,
size_t length,
etl::endian stream_endianness,
callback_type callback = callback_type())
Description
Construct from begin and length.
template <typename T, size_t Size>
byte_stream_writer(T(&begin)[Size],
etl::endian stream_endianness,
callback_type callback = callback_type())
Description
Construct from array.
Write
Checked
The following function will only write to the buffer if there is enough room to do so.
bool write(bool value)
Description
Write a boolean value to the stream.
Returns true if successful, otherwise false.
If a callback is set, it receives the one-byte boolean value after a successful write.
template <typename T>
bool write(T value)
Description
Write an integral or floating point value to the stream.
Returns true if successful, otherwise false.
template <typename T>
bool write(const etl::span<T>& range)
Description
Write a range of integral or floating point values to the stream.
Returns true if successful, otherwise false.
template <typename T>
bool write(const T* start, size_t length)
Description
Write a range of integral or floating point values to the stream.
Returns true if successful, otherwise false.
Unchecked
From: 20.18.0
The following functions will always write to the buffer. They do not check for free space.
bool write_unchecked(bool value)
Description
Write a boolean value to the stream.
Returns true if successful, otherwise false.
template <typename T>
void write_unchecked(T value)
Description
Write an integral or floating point value to the stream.
template <typename T>
void write_unchecked(const etl::span<T>& range)
Description
Write a range of integral or floating point values to the stream.
template <typename T>
void write_unchecked(const T* start, size_t length)
Description
Write a range of integral or floating point values to the stream.
Access
void restart(size_t n = 0U)
Description
Sets the index back to position n in the stream. Default = 0.
template <typename T>
bool skip(size_t n)
Description
Skip n items of T, if the total space is available.
Returns true if the skip was possible.
Asserts etl::byte_stream_overflow and returns false if the skip size was not possible.
From: 20.29.0
const_iterator begin() const
Description
Returns start of the stream.
const_iterator end() const
Description
Returns end of the stream.
const_iterator cbegin() const
Description
Returns start of the stream.
const_iterator cend() const
Description
Returns end of the stream.
etl::span<char> used_data() const
Description
Returns a span of the used portion of the stream.
etl::span<char> free_data() const
Description
Returns a span of the free portion of the stream.
etl::span<char> data() const
Description
Returns a span of whole the stream.
Status
bool full() const
Description
Returns true if the byte stream writer has reached the end.
bool empty() const
Description
Returns true if the byte stream is empty.
size_t size_bytes() const
Description
Returns the number of bytes used in the stream.
size_t capacity() const
Description
Returns the maximum number of bytes in the stream.
template <typename T>
size_t available() const
Description
The number of T left in the stream.
size_t available_bytes() const
Description
The number of bytes left in the stream.
etl::endian get_endianness() const
Description
Gets the endianness of the stream.
Callback
void set_callback(callback_type callback_)
Description
Sets the delegate that is called after every write.
From: 20.29.0
callback_type get_callback() const
Description
Gets the delegate that is called after every write.
Non-member functions
Default implementation of the write functions. For integral and floating point types only. Specialise these to support custom types.
template <typename T> 20.18.0
T write_unchecked(etl::byte_stream_writer& stream)
template <typename T>
etl::optional<T> write(etl::byte_stream_writer& stream)
Examples
Using a large buffer and processing the bytes at the end
void WriteBytesToConsole(etl::span<char> sp)
{
for (auto itr = sp.begin(); itr != sp.end(); ++itr)
{
putc(*itr);
}
}
std::array<int32_t, 4> data = { int32_t(0x00000001), int32_t(0xA55AA55A),
int32_t(0x5AA55AA5), int32_t(0xFFFFFFFF) };
std::array<char, 4 * sizeof(int32_t)> storage;
etl::byte_stream_writer writer(storage.data(), storage.size(), etl::endian::big);
for (auto i : data)
{
writer.write(i);
}
etl::span<char> sp = writer.used_data();
WriteBytesToConsole(sp);
```cpp
**Using a small buffer and processing the bytes after every write**
void WriteBytesToConsole(etl::span<char> sp)
{
for (auto itr = sp.begin(); itr != sp.end(); ++itr)
{
putc(*itr);
}
}
std::array<int32_t, 4> data = { int32_t(0x00000001), int32_t(0xA55AA55A),
int32_t(0x5AA55AA5), int32_t(0xFFFFFFFF) };
std::array<char, sizeof(int32_t)> storage;
etl::byte_stream_writer writer(storage.data(), storage.size(), etl::endian::big);
for (auto i : data)
{
writer.write(i);
etl::span<char> sp = writer.used_data();
WriteBytesToConsole(sp);
writer.restart();
}
**Using a small buffer and processing the bytes after every write with a callback**
```cpp
void WriteBytesToConsole(etl::byte_stream_writer::callback_parameter_type sp)
{
for (auto itr = sp.begin(); itr != sp.end(); ++itr)
{
putc(*itr);
}
}
std::array<int32_t, 4> data = { int32_t(0x00000001), int32_t(0xA55AA55A),
int32_t(0x5AA55AA5), int32_t(0xFFFFFFFF) };
std::array<char, sizeof(int32_t)> storage;
auto callback =
etl::delegate<void<etl::byte_stream_writer::callback_parameter_type>>::create<WriteBytesToConsole>();
etl::byte_stream_writer writer(storage.data(), storage.size(), etl::endian::big, callback);
for (auto i : data)
{
writer.write(i); // Sends the bytes to WriteBytesToConsole
}
```cpp