mirrors/scylladb
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
0c4ba56594ed5787954ea0fd90bd15d2b69c7b49
scylladb/utils
History
Pavel Emelyanov 0c4ba56594 bptree: Require dynamic object for nodes reconstruct 
The B+ tree is not intrusive and supports both kinds of objects --
dynamic (in sense of previous patch) and fixed-size. Respectively,
the nodes provide .storage_size() method and get the embedded object
storage size themselves. Thus, if a dynamic object is used with the
tree but it misses the .storage_size() itself this would come
unnoticed. Fortunately, dynamic objects use the .reconstruct()
method, so the method should be equipeed with the DybnamicObject
concept.

Signed-off-by: Pavel Emelyanov <xemul@scylladb.com>
2021-05-19 09:23:49 +03:00
..
arch/powerpc/crc32-vpmsum
…
gz
utils: add missing include for ssize_t
2020-01-30 14:10:18 +02:00
allocation_strategy.hh
allocation_strategy, code: Conceptualize dynamic objects
2021-05-19 09:23:49 +03:00
anchorless_list.hh
…
array-search.cc
array-search: Add helpers to search for a byte in array
2021-02-15 17:47:59 +03:00
array-search.hh
array-search: Add helpers to search for a byte in array
2021-02-15 17:47:59 +03:00
ascii.cc
…
ascii.hh
…
atomic_vector.hh
atomic_vetor: Don't pass references to callbacks
2020-04-23 16:06:37 +03:00
big_decimal.cc
utils: big_decimal: work around clang difficulty with boost::cpp_int(string_view) constructor
2020-10-11 22:09:19 +03:00
big_decimal.hh
big_decimal: Add a as_rational member function
2020-06-25 15:33:31 -07:00
bit_cast.hh
treewide: get rid of incorrect reinterpret casts
2021-03-17 17:00:38 +01:00
bloom_calculations.cc
…
bloom_calculations.hh
utils: bloom_calculations: avoid gratuitous conversion to double
2020-09-22 17:24:33 +03:00
bloom_filter.cc
statistics: add global bloom filter memory gauge
2021-05-12 03:48:07 +03:00
bloom_filter.hh
statistics: add global bloom filter memory gauge
2021-05-12 03:48:07 +03:00
bounded_stats_deque.hh
bounded_stats_queue: add missing const qualifiers
2021-02-10 13:04:35 +02:00
bptree.hh
bptree: Require dynamic object for nodes reconstruct
2021-05-19 09:23:49 +03:00
buffer_input_stream.cc
…
buffer_input_stream.hh
…
build_id.cc
utils: build_id: fix ubsan false positive on pointer arithmetic
2020-10-11 17:23:40 +03:00
build_id.hh
build_id: mv sources to utils/
2020-08-03 15:55:16 +03:00
cached_file.hh
utils: cached_file: Fix compilation error
2020-06-18 14:08:29 +03:00
chunked_vector.hh
utils/chunked_vector: reserve_partial(): better explain how to properly use
2020-11-10 15:45:01 +02:00
class_registrator.hh
class_registry: Use std::string_view in (un)?qualified_name
2020-07-03 12:28:14 -07:00
clmul.hh
…
collection-concepts.hh
utils: collection-concepts: prepare for std::strong_ordering
2021-03-18 12:40:03 +02:00
compact-radix-tree.hh
allocation_strategy, code: Conceptualize dynamic objects
2021-05-19 09:23:49 +03:00
config_file_impl.hh
utils: config_src::add_command_line_options(): drop name and desc args
2020-07-28 18:00:29 +03:00
config_file.cc
utils: config_src::add_command_line_options(): drop name and desc args
2020-07-28 18:00:29 +03:00
config_file.hh
db/config_file.hh: named_value: remove unused members _name and _desc
2020-08-03 12:51:16 +03:00
coroutine.hh
treewide: add missing headers and/or forward declarations
2020-03-23 09:29:45 +02:00
crc.hh
utils: crc: fix build with big-endian architectures and 1-byte objects
2021-03-23 09:16:20 +02:00
data_input.hh
utils: data_input: replace enable_if with tightened concept
2021-04-11 18:56:21 +03:00
date.h
…
directories.cc
directories.cc: prepare for use outside main.cc
2020-11-17 10:15:47 +01:00
directories.hh
directories.cc: prepare for use outside main.cc
2020-11-17 10:15:47 +01:00
disk-error-handler.cc
utils: Move disk-error-handler into it
2020-02-09 17:26:52 +02:00
disk-error-handler.hh
utils: disk-error-handler: replace enable_if with concepts
2021-03-30 09:29:46 +02:00
div_ceil.hh
…
double-decker.hh
treewide: drop SEASTAR_CONCEPT
2021-03-08 16:04:20 +01:00
dynamic_bitset.cc
…
dynamic_bitset.hh
…
enum_option.hh
utils/enum_option.hh: make it easier to compare the value
2021-05-11 18:39:10 +03:00
error_injection.cc
utils: error_injection: remove forward-declared function returning auto
2020-09-22 17:24:33 +03:00
error_injection.hh
utils: error_injection: convert enable_if to concepts
2021-03-21 09:28:23 +02:00
estimated_histogram.hh
approx_exponential_histogram: Makes the implementation clearer
2020-06-18 14:18:21 +03:00
exceptions.cc
utils: Use on_internal_error from seastar
2020-02-29 19:28:57 +02:00
exceptions.hh
utils: Use on_internal_error from seastar
2020-02-29 19:28:57 +02:00
exponential_backoff_retry.hh
treewide: add missing headers and/or forward declarations
2020-03-23 09:29:45 +02:00
extremum_tracking.hh
…
fb_utilities.hh
fb_utilities.hh: mark methods noexcept
2020-11-01 16:46:18 +02:00
file_lock.cc
treewide: replace calls to engine().some_api() with some_api()
2020-04-05 12:46:04 +03:00
file_lock.hh
…
flush_queue.hh
flush_queue: call_helper: support no variadic futures
2020-10-11 14:40:32 +03:00
fragment_range.hh
treewide: make headers self-sufficient
2021-04-20 21:23:00 +03:00
fragmented_temporary_buffer.hh
utils: add ostream operator<<() for fragmented_temporary_buffer::view
2021-03-31 12:09:52 +02:00
generation-number.cc
storage_service: Move get_generation_number to util/
2020-06-01 09:08:40 +03:00
generation-number.hh
storage_service: Move get_generation_number to util/
2020-06-01 09:08:40 +03:00
hash.hh
database: Use a flat_hash_map for _ks_cf_to_uuid
2020-06-14 08:18:39 -07:00
histogram_metrics_helper.hh
treewide: make headers self-sufficient
2021-04-20 21:23:00 +03:00
histogram.hh
moving avarage rate: Keep computed rates in zero until they are
2020-11-04 11:13:59 +02:00
human_readable.cc
utils: add to_hr_size()
2020-10-13 12:32:14 +03:00
human_readable.hh
utils: add to_hr_size()
2020-10-13 12:32:14 +03:00
i_filter.cc
…
i_filter.hh
…
in.hh
…
input_stream.hh
…
int_range.hh
treewide: add missing headers and/or forward declarations
2020-03-23 09:29:45 +02:00
intrusive_btree.hh
allocation_strategy, code: Conceptualize dynamic objects
2021-05-19 09:23:49 +03:00
intrusive-array.hh
allocation_strategy, code: Conceptualize dynamic objects
2021-05-19 09:23:49 +03:00
joinpoint.hh
treewide: replace calls to engine().some_api() with some_api()
2020-04-05 12:46:04 +03:00
large_bitset.cc
utils/large_bitset: use reserve_partial() to reserve _storage
2020-11-02 18:03:19 +02:00
large_bitset.hh
…
latency.hh
…
like_matcher.cc
cql3: Allow repeated LIKE on same column
2020-02-27 09:34:51 -05:00
like_matcher.hh
cql3: Allow repeated LIKE on same column
2020-02-27 09:34:51 -05:00
limiting_data_source.cc
…
limiting_data_source.hh
…
linearizing_input_stream.hh
treewide: get rid of incorrect reinterpret casts
2021-03-17 17:00:38 +01:00
loading_cache.hh
Update seastar submodule
2020-08-04 17:54:45 +03:00
loading_shared_values.hh
treewide: update concepts language from the Concepts TS to C++20
2020-06-02 09:12:21 +03:00
log_heap.hh
log_heap: Remove std::iterator from hist_iterator
2020-11-17 16:53:20 +01:00
logalloc.cc
logalloc: background reclaim: use default scheduling group for adjusting shares
2021-03-15 13:54:49 +02:00
logalloc.hh
logalloc: reduce minimum lsa reserve in allocating_section to 1
2021-05-02 15:22:04 +02:00
managed_bytes.cc
utils: managed_bytes: add operator<< and to_hex for managed_bytes
2021-04-01 10:39:42 +02:00
managed_bytes.hh
allocation_strategy, code: Conceptualize dynamic objects
2021-05-19 09:23:49 +03:00
managed_ref.hh
…
managed_vector.hh
allocation_strategy, code: Conceptualize dynamic objects
2021-05-19 09:23:49 +03:00
maybe_yield.hh
locator: extract can_yield to utils/maybe_yield.hh
2020-11-24 12:23:56 +02:00
memory_data_sink.hh
treewide: add missing headers and/or forward declarations
2020-03-23 09:29:45 +02:00
multiprecision_int.cc
utils: introduce multiprecision_int
2020-03-04 12:42:57 +02:00
multiprecision_int.hh
utils: multiprecision_int: disambiguate operator templates by adding overloads
2020-09-22 17:24:33 +03:00
murmur_hash.cc
everywhere: Insert space after switch
2020-08-18 14:31:04 +03:00
murmur_hash.hh
everywhere: Insert space after switch
2020-08-18 14:31:04 +03:00
mutable_view.hh
utils: mutable_view: add front()
2021-02-16 21:35:14 +01:00
neat-object-id.hh
utils: B+ tree implementation
2020-07-14 16:29:43 +03:00
observable.hh
…
overloaded_functor.hh
…
phased_barrier.hh
utils: phased_barrier: advance_and_await: make noexcept
2021-05-12 01:36:11 +02:00
preempt.hh
treewide: add missing headers and/or forward declarations
2020-03-23 09:29:45 +02:00
ranges.hh
utils: to_range(): relax constraint
2020-10-18 18:16:30 +03:00
rate_limiter.cc
…
rate_limiter.hh
treewide: replace calls to engine().some_api() with some_api()
2020-04-05 12:46:04 +03:00
reusable_buffer.hh
treewide: update concepts language from the Concepts TS to C++20
2020-06-02 09:12:21 +03:00
rjson.cc
rjson: add a throwing allocator
2021-04-21 14:26:38 +02:00
rjson.hh
utils: rjson: convert enable_if to concept
2021-04-25 21:53:46 +03:00
runtime.cc
…
runtime.hh
…
sequenced_set.hh
Update seastar submodule
2020-03-23 11:59:30 +02:00
serialization.hh
utils: fragment_range: move FragmentedView helpers to fragment_range.hh
2021-02-16 21:35:15 +01:00
serialized_action.hh
serialized_action: trigger: propagate action error
2020-10-14 16:45:21 +03:00
small_vector.hh
utils: small_vector: add print operator for std::ostream
2021-05-05 12:10:59 +03:00
stall_free.hh
treewide: drop SEASTAR_CONCEPT
2021-03-08 16:04:20 +01:00
streaming_histogram.hh
streaming_histogram: add missing include for uint64_t
2020-05-23 11:09:10 +03:00
top_k.hh
…
updateable_value.cc
utils: updateable_value: fix nullptr_t name
2020-09-22 17:24:33 +03:00
updateable_value.hh
utils: updateable_value: fix nullptr_t name
2020-09-22 17:24:33 +03:00
utf8.cc
utils: utf8: fix validate_partial() on non-SIMD-optimized architectures
2021-03-23 09:21:14 +02:00
utf8.hh
utils: fragment_range: add a fragment iterator for FragmentedView
2021-01-15 14:05:44 +01:00
UUID_gen.cc
uuid: switch the API to use std::chrono
2021-04-06 17:12:54 +03:00
UUID_gen.hh
uuid: switch the API to use std::chrono
2021-04-06 17:12:54 +03:00
uuid.cc
…
UUID.hh
utils: make basic UUID constructors constexpr
2021-05-02 16:39:52 +03:00