1 // -*- mode:C++; tab-width:8; c-basic-offset:2; indent-tabs-mode:t -*-
2 // vim: ts=8 sw=2 smarttab
4 * Ceph - scalable distributed file system
6 * Copyright (C) 2004-2006 Sage Weil <sage@newdream.net>
8 * This is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License version 2.1, as published by the Free Software
11 * Foundation. See file COPYING.
16 #ifndef CEPH_DISTRIBUTION_H
17 #define CEPH_DISTRIBUTION_H
30 unsigned get_width() {
38 void add(int val, float pr) {
45 for (unsigned i=0; i<p.size(); i++) {
46 p[i] = (float)(rand() % 10000);
49 for (unsigned i=0; i<p.size(); i++)
54 float s = (float)(rand() % 10000) / 10000.0;
55 for (unsigned i=0; i<p.size(); i++) {
56 if (s < p[i]) return v[i];
60 return v[p.size() - 1]; // hmm. :/
65 for (unsigned i=0; i<p.size(); i++)
67 for (unsigned i=0; i<p.size(); i++)