example_folly_concurrent_skiplist.cc

#include <iostream>
#include <string>
#include <folly/ConcurrentSkipList.h>


static std::string makeRandomeString(int len) {
  std::string s;
  for (int j = 0; j < len; j++) {
    s.push_back((rand() % 26) + 'A');
  }
  return s;
}

int main(int argc, char *argv[]) {
  typedef folly::ConcurrentSkipList<std::string> SkipListT;
  auto skip(SkipListT::create(2));
  for (int i = 0; i < 100000; i++) {
    std::string s = makeRandomeString(7);
    skip.add(s);
  }

  auto it = skip.begin();
  std::cout << skip.contains(*it) << std::endl;
  for (const auto &s : skip) {
    std::cout << s << std::endl;
  }

  return 0;
}