← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to storage/innobase/include/ut0rnd.h

  • Committer: Monty Taylor
  • Date: 2010-12-24 02:13:05 UTC
  • mto: This revision was merged to the branch mainline in revision 2038.
  • Revision ID: mordred@inaugust.com-20101224021305-e3slv1cyjczqorij
Changed the bzrignore file.

Show diffs side-by-side

added added

removed removed

Lines of Context:
storage/innobase/include/ut0rnd.h
1
 
/**********************************************************************
2
 
Random numbers and hashing
3
 
 
4
 
(c) 1994, 1995 Innobase Oy
5
 
 
6
 
Created 1/20/1994 Heikki Tuuri
7
 
***********************************************************************/
8
 
 
9
 
#ifndef ut0rnd_h
10
 
#define ut0rnd_h
11
 
 
12
 
#include "univ.i"
13
 
 
14
 
#include "ut0byte.h"
15
 
 
16
 
/* The 'character code' for end of field or string (used
17
 
in folding records */
18
 
#define UT_END_OF_FIELD         257
19
 
 
20
 
/************************************************************
21
 
This is used to set the random number seed. */
22
 
UNIV_INLINE
23
 
void
24
 
ut_rnd_set_seed(
25
 
/*============*/
26
 
        ulint    seed);          /* in: seed */
27
 
/************************************************************
28
 
The following function generates a series of 'random' ulint integers. */
29
 
UNIV_INLINE
30
 
ulint
31
 
ut_rnd_gen_next_ulint(
32
 
/*==================*/
33
 
                        /* out: the next 'random' number */
34
 
        ulint   rnd);   /* in: the previous random number value */
35
 
/*************************************************************
36
 
The following function generates 'random' ulint integers which
37
 
enumerate the value space (let there be N of them) of ulint integers
38
 
in a pseudo-random fashion. Note that the same integer is repeated
39
 
always after N calls to the generator. */
40
 
UNIV_INLINE
41
 
ulint
42
 
ut_rnd_gen_ulint(void);
43
 
/*==================*/
44
 
                        /* out: the 'random' number */
45
 
/************************************************************
46
 
Generates a random integer from a given interval. */
47
 
UNIV_INLINE
48
 
ulint
49
 
ut_rnd_interval(
50
 
/*============*/
51
 
                        /* out: the 'random' number */
52
 
        ulint   low,    /* in: low limit; can generate also this value */
53
 
        ulint   high);  /* in: high limit; can generate also this value */
54
 
/*************************************************************
55
 
Generates a random iboolean value. */
56
 
UNIV_INLINE
57
 
ibool
58
 
ut_rnd_gen_ibool(void);
59
 
/*=================*/
60
 
                        /* out: the random value */
61
 
/***********************************************************
62
 
The following function generates a hash value for a ulint integer
63
 
to a hash table of size table_size, which should be a prime or some
64
 
random number to work reliably. */
65
 
UNIV_INLINE
66
 
ulint
67
 
ut_hash_ulint(
68
 
/*==========*/
69
 
                                /* out: hash value */
70
 
        ulint    key,           /* in: value to be hashed */
71
 
        ulint    table_size);   /* in: hash table size */
72
 
/*****************************************************************
73
 
Folds a pair of ulints. */
74
 
UNIV_INLINE
75
 
ulint
76
 
ut_fold_ulint_pair(
77
 
/*===============*/
78
 
                        /* out: folded value */
79
 
        ulint   n1,     /* in: ulint */
80
 
        ulint   n2)     /* in: ulint */
81
 
        __attribute__((__const__));
82
 
/*****************************************************************
83
 
Folds a dulint. */
84
 
UNIV_INLINE
85
 
ulint
86
 
ut_fold_dulint(
87
 
/*===========*/
88
 
                        /* out: folded value */
89
 
        dulint  d)      /* in: dulint */
90
 
        __attribute__((__const__));
91
 
/*****************************************************************
92
 
Folds a character string ending in the null character. */
93
 
UNIV_INLINE
94
 
ulint
95
 
ut_fold_string(
96
 
/*===========*/
97
 
                                /* out: folded value */
98
 
        const char*     str)    /* in: null-terminated string */
99
 
        __attribute__((pure));
100
 
/*****************************************************************
101
 
Folds a binary string. */
102
 
UNIV_INLINE
103
 
ulint
104
 
ut_fold_binary(
105
 
/*===========*/
106
 
                                /* out: folded value */
107
 
        const byte*     str,    /* in: string of bytes */
108
 
        ulint           len)    /* in: length */
109
 
        __attribute__((pure));
110
 
/***************************************************************
111
 
Looks for a prime number slightly greater than the given argument.
112
 
The prime is chosen so that it is not near any power of 2. */
113
 
UNIV_INTERN
114
 
ulint
115
 
ut_find_prime(
116
 
/*==========*/
117
 
                        /* out: prime */
118
 
        ulint   n)      /* in: positive number > 100 */
119
 
        __attribute__((__const__));
120
 
 
121
 
 
122
 
#ifndef UNIV_NONINL
123
 
#include "ut0rnd.ic"
124
 
#endif
125
 
 
126
 
#endif