doc: fix key export syntax

'ceph auth export mon.' no longer works as a side-effect of switching
around the mon. key handling.  'get' works, though; use that for now.

Signed-off-by: Sage Weil <sage@inktank.com>
librados,ReplicatedPG: add omap_cmp

Allows atomic checking of omap values.

Signed-off-by: Samuel Just <sam.just@inktank.com>
test/: renamed omap_bench.hpp to .h, fixed histogram formatting

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
test, key_value_store: added lock-free flat btree key value store

Uses one index object and many sub objects to store key value pairs. The pairs
are stored in the omaps of librados objects. The index contains keys
corresponding to the highest key in an object, and values that contain the
name of the object where the key range is stored. The tree guarantees that
the number of pairs in an object will be > k and < 2k for a user-specified k.
KvStoreTest contains various unit tests, verification tests, and stress tests,
some of which generate statistics.

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: abstracted key prefixing

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: added more debug output

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
test,key_value_store: added teuthology test

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
test, key_value_store: minor improvements, including more testing options

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
test, key_value_store: made removes more efficient

Previously, removes called rebalance at the end of every run.
Rebalance read the index and the object every time it was called.
Now, rebalance takes an object_data and two index_data's, and it
only reads the index if the object is the highest object (and so
it has to use the previous instead).

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
test, key_value_store: made remove not rebalance at start

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
test, key_value_store: made updates efficient, fixed functionality

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
test, key_value_store: fixed test, made set/rm fuzzy

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: made get retry on discovering failed client

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
objclass: made cls_cxx_map_set_vals take a const * instead of a *

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: added osd class methods for kvs.

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: changed ints to uint64_t's in structs to be encoded

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: made marking happen before creating objects

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: added osd class integration

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store: made misc things more efficient. now 5.5ms writes.

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>
key_value_store, test: oops. fixed print time data problem.

Signed-off-by: Eleanor Cawthon <eleanor.cawthon@inktank.com>