mirrors/scylladb
1
0
Fork 0
mirror of https://github.com/scylladb/scylladb.git synced 2026-04-27 03:45:11 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
55348131f93d6e7a97b23910e30e089c8fc79883
scylladb/utils
History
Michał Chojnowski 55348131f9 utils: compact-radix-tree: fix accidental cache line bouncing 
Whenever a node_head_ptr is assigned to nil_root, the _backref inside it is
overwritten. But since nil_root is shared between shards, this causes severe
cache line bouncing. (It was observed to reduce the total write throughput
of Scylla by 90% on a large NUMA machine).

This backreference is never read anyway, so fix this bug by not writing it.

Fixes #9252

Closes #9246

(cherry picked from commit 126baa7850)
2021-08-29 15:45:33 +03:00
..
arch/powerpc/crc32-vpmsum
…
gz
…
allocation_strategy.hh
allocation_strategy: set preferred max contiguous allocation to 128k for standard allocations
2021-01-21 11:15:13 +02: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
Update seastar submodule
2020-03-23 11:59:30 +02:00
bloom_filter.hh
…
bounded_stats_deque.hh
bounded_stats_queue: add missing const qualifiers
2021-02-10 13:04:35 +02:00
bptree.hh
treewide: drop SEASTAR_CONCEPT
2021-03-08 16:04:20 +01: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
utils: compact-radix-tree: fix accidental cache line bouncing
2021-08-29 15:45:33 +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
…
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
…
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
treewide: update concepts language from the Concepts TS to C++20
2020-06-02 09:12:21 +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: get rid of incorrect reinterpret casts
2021-03-17 17:00:38 +01:00
fragmented_temporary_buffer.hh
utils/fragment_temporary_buffer: don't push empty fragment if data size is fragment-aligned
2021-01-30 20:54:20 +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
approx_exponential_histogram: Makes the implementation clearer
2020-06-18 14:18:21 +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
utils: Intrusive B-tree (with tests)
2021-02-02 09:30:29 +03:00
intrusive-array.hh
intrusive_array: prepare for std::strong_ordering
2021-03-18 12:40:05 +02: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: background reclaim
2021-02-14 19:09:29 +02:00
managed_bytes.cc
utils: remove unused linearization facilities in managed_bytes class
2021-01-08 14:16:08 +01:00
managed_bytes.hh
treewide: get rid of unaligned_cast
2021-03-17 17:00:41 +01:00
managed_ref.hh
…
managed_vector.hh
…
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: add operations_in_progress()
2020-11-17 15:13:21 +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
alternator: avoid large contiguous allocation for request body
2021-03-10 09:22:34 +01:00
rjson.hh
alternator: avoid large contiguous allocation for request body
2021-03-10 09:22:34 +01: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 missing include
2020-03-03 21:23:40 +02: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
lists: use query timestamp for list cell values during append
2021-01-21 13:03:59 +03:00
UUID_gen.hh
test: add tests for legacy uuid compare & msb monotonicity
2021-01-21 13:03:59 +03:00
uuid.cc
…
UUID.hh
uuid: add a comment warning against UUID::operator<
2021-01-21 13:03:59 +03:00