ConsistentHash.h

Go to the documentation of this file.

/*
 *  Copyright (c) 2015-present, Facebook, Inc.
 *  All rights reserved.
 *
 *  This source code is licensed under the BSD-style license found in the
 *  LICENSE file in the root directory of this source tree. An additional grant
 *  of patent rights can be found in the PATENTS file in the same directory.
 *
 */

#pragma once

#include <string>
#include <vector>

namespace proxygen {

class ConsistentHash {
 public:
  virtual ~ConsistentHash() {}

  virtual void build(std::vector<std::pair<std::string, uint64_t> > &) = 0;

  virtual size_t get(const uint64_t key, const size_t rank = 0) const = 0;

  virtual double getMaxErrorRate() const = 0;
};
}