intrusive
intrusive copied to clipboard
boostorg
Boost.org intrusive module
Although in [an older issue](https://github.com/boostorg/intrusive/issues/47), it was concluded that general `constexpr` may be difficult to achieve, I believe there would be considerable benefit in just a `constexpr` default constructor for...
Currently, list hooks do not declare a move constructor. When moved, the copy constructor is called instead, resulting the moved-from hook still linked and the moved-to hook unlinked (https://godbolt.org/z/zKqqhbxz5). An...
Hi, The Ygg library of intrusive data structures (https://github.com/tinloaf/ygg) allows custom logic to be called after node swaps and rotations by implementing the node traits class interface. For example: -...
This is part of the effort to make the Boost libraries "modular" for build and consumption. See https://lists.boost.org/Archives/boost/2024/01/255704.php and https://github.com/grafikrobot/boost-b2-modular/blob/b2-modular/README.adoc for more information. This PR depends on the following other...
Suppose that class `A` derives from `set_base_hook < >`, and class `B` derives from `A`. Now one can create an instance `x` of `B` and insert it into a container...
I need a custom boost::intrusive::rbtree whose node_ptr is uint32_t. All nodes are allocated from a array. So its node_ptr(pointer to left child, right child and parent) can be uint32_t but...
I have something like follows: ```cpp class Parent : public slist_base_hook { // virtual destructor, etc }; class Child : public Parent {}; slist storage; slist temporaries; ``` I need...
Im trying to use vector of buckets for dynamic extension. My code: ```cpp buckets.resize(buckets.size() * 2); myset.rehash({buckets.data(), buckets.size()}); ``` Code compiles, but it is undefined behavior and ... Thats why:...
Hello, maintainers. Recently i’ve been studying some fascinating kernel-level design patterns in Linux and Zircon, particularly augmented RB-trees and SubtreeObserver. These mechanisms enable efficient monitoring and reactive updates for specific...
