xapian-core
1.4.26
tests
harness
scalability.h
Go to the documentation of this file.
1
4
/* Copyright (C) 2009 Olly Betts
5
*
6
* This program is free software; you can redistribute it and/or
7
* modify it under the terms of the GNU General Public License as
8
* published by the Free Software Foundation; either version 2 of the
9
* License, or (at your option) any later version.
10
*
11
* This program is distributed in the hope that it will be useful,
12
* but WITHOUT ANY WARRANTY; without even the implied warranty of
13
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
* GNU General Public License for more details.
15
*
16
* You should have received a copy of the GNU General Public License
17
* along with this program; if not, write to the Free Software
18
* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
19
*/
20
21
#ifndef XAPIAN_INCLUDED_SCALABILITY_H
22
#define XAPIAN_INCLUDED_SCALABILITY_H
23
24
void
test_scalability
(
double
(*func)(
unsigned
),
unsigned
n,
double
threshold);
25
26
// 10 times the work should increase the time by:
27
// O(1) : 1
28
// O(n) : 10
29
// O(n*log(n)) : 20 = 100 * log(100) / (10 * log(10))
30
// O(n*n) : 100
31
32
#define O_N 14.1
33
#define O_N_LOG_N 44.7
34
35
#endif // XAPIAN_INCLUDED_SCALABILITY_H
test_scalability
void test_scalability(double(*func)(unsigned), unsigned n, double threshold)
Definition:
scalability.cc:29
Generated by
Doxygen 1.8.13