Tomasz Grabiec 46c7e06e56 locator: Optimize token_metadata::is_member() ...

Currently it's linear in the number of tokens in the system in the
worst case. We could use the knowledge which _topology has to make it
O(1).

Fixes #2873.

Message-Id: <1507630182-13410-1-git-send-email-tgrabiec@scylladb.com>

2017-10-10 14:27:54 +03:00

..

abstract_replication_strategy.cc

Convert to use dht::partition_range_vector and dht::token_range_vector

2016-12-19 14:08:50 +08:00

abstract_replication_strategy.hh

Convert to use dht::partition_range_vector and dht::token_range_vector

2016-12-19 14:08:50 +08:00

ec2_multi_region_snitch.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

ec2_multi_region_snitch.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

ec2_snitch.cc

Update snitch registration EC2Snitch --> Ec2Snitch

2015-11-01 15:20:28 +02:00

ec2_snitch.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

everywhere_replication_strategy.cc

everywhere_strategy: Make get_natural_endpoints handle non-init state

2017-09-26 15:21:30 +03:00

everywhere_replication_strategy.hh

everywhere_strategy: Make get_natural_endpoints handle non-init state

2017-09-26 15:21:30 +03:00

gossiping_property_file_snitch.cc

Merge seatar upstream (seastar namespace)

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

gossiping_property_file_snitch.hh

locator::gossiping_property_file_snitch: use a lowres_clock time source for a timer

2016-06-15 13:01:05 +03:00

local_strategy.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

local_strategy.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

locator.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

network_topology_strategy.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

network_topology_strategy.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

production_snitch_base.cc

do not call open_file_dma directly

2016-01-05 10:37:57 +02:00

production_snitch_base.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

rack_inferring_snitch.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

rack_inferring_snitch.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

reconnectable_snitch_helper.hh

Merge seatar upstream (seastar namespace)

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

simple_snitch.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

simple_snitch.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

simple_strategy.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

simple_strategy.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

snitch_base.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

snitch_base.hh

locator: add missing include "log.hh"

2017-08-27 15:17:05 +03:00

token_metadata.cc

locator: Optimize token_metadata::is_member()

2017-10-10 14:27:54 +03:00

token_metadata.hh

locator: Optimize token_metadata::is_member()

2017-10-10 14:27:54 +03:00