- Sep 02, 2020
-
-
Igor Chorążewicz authored
to helper methods.
-
Igor Chorążewicz authored
-
Igor Chorążewicz authored
Change bottom_leaf to return any leaf placed lower than a certain depth. This way, leaf variable in internal_emplace will always point to an element with specified key (if only it exists). It saves going descending the tree for the second time when the element is an embedded entry.
-
- Aug 26, 2020
-
-
Igor Chorążewicz authored
In case there is already such element we can return it just after descend - no need to descend the tree twice.
-
Szymon Romik authored
Radix tree improvements
-
- Aug 25, 2020
-
-
Szymon Romik authored
radix_tree: refactor tagged_node_ptr to use self_relative_ptr
-
Igor Chorążewicz authored
-
Igor Chorążewicz authored
Previous type was copied from vmemcache and is too small.
-
Igor Chorążewicz authored
-
Igor Chorążewicz authored
-
Szymon Romik authored
std::atomic specialization for self_relative_pointer
-
Igor Chorążewicz authored
After changing radix_tree iterators API to return reference to the value instead of a wrapper user should be able to check the capacity of an inline string. The storage cost of one additional field is not very high and it also allows for checks inside assign() methods of inline_string.
-
Igor Chorążewicz authored
-
Igor Chorążewicz authored
and enable swap tests for radix_tree
-
Igor Chorążewicz authored
-
Nikita Avdosev authored
-
Nikita Avdosev authored
-
Igor Chorążewicz authored
Enable map access tests
-
- Aug 24, 2020
-
-
Krzysztof Filipek authored
Remove unused get_allocator code according to issue #827
-
Krzysztof Filipek authored
Enable access tests ported from LIBCXX
-
Igor Chorążewicz authored
Enable unclassified map tests
-
- Aug 23, 2020
-
-
Szymon Romik authored
self_relative_ptr: fix assignment
-
- Aug 22, 2020
-
-
Krzysztof Filipek authored
Enable unclassified tests ported from LIBCXX
-
- Aug 20, 2020
-
-
Nikita Avdosev authored
-
- Aug 19, 2020
-
-
Łukasz Stolarczuk authored
separate doc snippets
-
Łukasz Stolarczuk authored
Ignore more libunwind errors
-
Jan Dorniak authored
-
- Aug 18, 2020
-
-
Tulio Magno Quites Machado Filho authored
On most architectures, libunwind reuses getcontext and setcontext from the C standard library. memcheck report errors from these setcontext calls. This has been reproduced on ppc64le. [1] https://github.com/libunwind/libunwind#libc-requirements
-
Igor Chorążewicz authored
unify usage of get_pool()
-
Szymon Romik authored
Singlethreaded radix tree implementation
-
Igor Chorążewicz authored
Also, add doc snippet (BytesView example) to radix_tree.
-
Igor Chorążewicz authored
It reads a sequence of keys from stdin and prints radix in a DOT format.
-
- Aug 17, 2020
-
-
Igor Chorążewicz authored
-
Igor Chorążewicz authored
-
Igor Chorążewicz authored
It is a data structure that holds sequence of chars within the same memory as the inline_string data structure itself. It requires custom allocation logic and a runtime wrapper (accessor) which is aware of the memory location and capacity.
-
Igor Chorążewicz authored
-
Igor Chorążewicz authored
Exclude self_relative_ptr from installation files
-
- Aug 13, 2020
-
-
Nikita Avdosev authored
-
Igor Chorążewicz authored
Implementing self-relative pointer
-