]>
git.proxmox.com Git - ceph.git/blob - ceph/src/include/Distribution.h
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
29 unsigned get_width() {
37 void add(int val
, float pr
) {
44 for (unsigned i
=0; i
<p
.size(); i
++) {
45 p
[i
] = (float)(rand() % 10000);
48 for (unsigned i
=0; i
<p
.size(); i
++)
53 float s
= (float)(rand() % 10000) / 10000.0;
54 for (unsigned i
=0; i
<p
.size(); i
++) {
55 if (s
< p
[i
]) return v
[i
];
59 return v
[p
.size() - 1]; // hmm. :/
64 for (unsigned i
=0; i
<p
.size(); i
++)
66 for (unsigned i
=0; i
<p
.size(); i
++)