Avi Kivity ff52767ec9 dynamic_bitset: optimize for large sets ...

Add 1:64 summary bitmaps so that searching for set bits is O(log n)
instead of O(n).

2018-04-07 14:52:58 +03:00

..

arch/powerpc/crc32-vpmsum

utils::crc32: add power64 crc32 HW accelerated implementation

2017-12-08 13:38:13 -05:00

allocation_strategy.hh

utils/allocation_strategy: force alignment to be at least sizeof(void*)

2017-12-08 10:12:41 -05:00

anchorless_list.hh

anchorless_list: Introduce all_elements_reversed()

2018-03-06 11:50:26 +01:00

big_decimal.cc

Use meaningful error messages when throwing a marshal_exception

2017-11-21 16:05:43 +02:00

big_decimal.hh

utils/big_decimal: Added necessary operators and methods for aggregate functions.

2017-11-12 15:51:29 +01:00

bloom_calculations.cc

…

bloom_calculations.hh

…

bloom_filter.cc

…

bloom_filter.hh

…

bounded_stats_deque.hh

…

buffer_input_stream.cc

Added missing 'override' to skip() in buffer_input_stream and prepended_input_stream.

2018-02-20 19:49:11 +00:00

buffer_input_stream.hh

Add helper input streams: buffer_input_stream and prepended_input_stream.

2018-01-29 11:57:04 -08:00

chunked_vector.hh

chunked_vector: do not iterate to destruct trivially destructible types

2018-03-14 09:16:54 -04:00

class_registrator.hh

class_registrator: Fix qualified name matching + provider helpers

2017-10-04 12:43:42 +02:00

config_file_impl.hh

config_file_impl: Remove ostream operators

2018-02-07 10:11:46 +00:00

config_file.cc

util::config_file: Add "add" config item overload

2018-03-19 12:24:04 +00:00

config_file.hh

conf: define named_value<log_level> externally

2018-04-02 19:23:06 +01:00

crc.hh

utils::crc32: add power64 crc32 HW accelerated implementation

2017-12-08 13:38:13 -05:00

data_input.hh

…

data_output.hh

…

date.h

date: use correct casts for years

2017-04-17 23:03:15 +03:00

div_ceil.hh

utils: introduce div_ceil()

2017-05-17 12:30:03 +03:00

dynamic_bitset.cc

dynamic_bitset: optimize for large sets

2018-04-07 14:52:58 +03:00

dynamic_bitset.hh

dynamic_bitset: optimize for large sets

2018-04-07 14:52:58 +03:00

estimated_histogram.hh

estimated_histogram: update the sum and count when merging

2017-11-22 16:55:55 +01:00

exceptions.cc

…

exceptions.hh

…

exponential_backoff_retry.hh

exponential_backoff_retry::do_until_value(): restore indentation

2018-01-29 10:50:01 +00:00

fb_utilities.hh

utils::fb_utilities: add is_me(addr) method

2017-12-14 15:05:48 -05:00

file_lock.cc

…

file_lock.hh

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

flush_queue.hh

utils/flush_queue: Remove unused function

2018-02-19 13:09:11 +00:00

hash.hh

…

histogram.hh

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

i_filter.cc

large_bitset/bloom filter: add preemption points in loops

2018-03-15 12:24:15 -04:00

i_filter.hh

…

in.hh

utils::in: Add helper type for perfect forwarding initializer lists

2017-12-05 14:28:34 +00:00

input_stream.hh

…

int_range.hh

utils: Add helpers for dealing with nonwrapping_range<int>

2017-06-24 18:06:11 +02:00

joinpoint.hh

…

large_bitset.cc

large_bitset/bloom filter: add preemption points in loops

2018-03-15 12:24:15 -04:00

large_bitset.hh

large_bitset/bloom filter: add preemption points in loops

2018-03-15 12:24:15 -04:00

latency.hh

…

loading_cache.hh

utils/loading_cache: Include necessary dependency

2017-11-15 23:17:05 -05:00

loading_shared_values.hh

utils/loading_shared_values: Allow Loader to return non-future result

2017-10-18 08:49:52 +02:00

log_heap.hh

log_histogram: rename to log_heap

2017-09-18 12:44:05 +02:00

logalloc.cc

dynamic_bitset: get rid of resize()

2018-04-07 14:52:58 +03:00

logalloc.hh

logalloc: reduce segment size to 128k

2018-04-07 14:52:58 +03:00

managed_bytes.cc

linearization_context: remove non-trivial operations from fast path

2018-01-30 18:33:25 +01:00

managed_bytes.hh

linearization_context: remove non-trivial operations from fast path

2018-01-30 18:33:25 +01:00

managed_ref.hh

…

managed_vector.hh

utils/managed_vector: Return reference to emplaced element

2018-01-26 13:49:56 +01:00

murmur_hash.cc

…

murmur_hash.hh

…

mutable_view.hh

utils: introduce mutable_view

2017-03-02 09:05:10 +00:00

phased_barrier.hh

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

rate_limiter.cc

…

rate_limiter.hh

Merge seatar upstream (seastar namespace)

2017-05-21 12:26:15 +03:00

runtime.cc

…

runtime.hh

…

sequenced_set.hh

…

serialization.hh

utils::serialization: remove not used deserialization_xxx() functions

2017-05-26 19:26:20 +03:00

serialized_action.hh

utils/serialized_action: Introduce trigger_later()

2017-10-18 08:49:52 +02:00

streaming_histogram.hh

streaming_histogram: fix coding style

2017-06-29 02:08:12 -03:00

UUID_gen.cc

…

UUID_gen.hh

…

uuid.cc

Use meaningful error messages when throwing a marshal_exception

2017-11-21 16:05:43 +02:00

UUID.hh

utils::UUID: align the UUID serialization API with the similar API of other classes in the project

2017-05-16 15:56:03 -04:00

with_relational_operators.hh

tombstone: Extract out relational operators

2017-04-25 11:43:04 +02:00