drizzle
C++ MySQL-protocol-compatible database server
Loading...
Searching...
No Matches
ut0rnd.h File Reference
#include "univ.i"
#include "ut0byte.h"
Include dependency graph for ut0rnd.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros

#define ut0rnd_h
#define UT_END_OF_FIELD   257

Functions

UNIV_INLINE void ut_rnd_set_seed (ulint seed)
UNIV_INLINE ulint ut_rnd_gen_next_ulint (ulint rnd)
UNIV_INLINE ulint ut_rnd_gen_ulint (void)
UNIV_INLINE ulint ut_rnd_interval (ulint low, ulint high)
UNIV_INLINE ibool ut_rnd_gen_ibool (void)
UNIV_INLINE ulint ut_hash_ulint (ulint key, ulint table_size)
UNIV_INLINE ulint ut_fold_ulint_pair (ulint n1, ulint n2) __attribute__((const))
UNIV_INLINE ulint ut_fold_ull (ib_uint64_t d) __attribute__((const))
UNIV_INLINE ulint ut_fold_string (const char *str) __attribute__((pure))
UNIV_INLINE ulint ut_fold_binary (const byte *str, ulint len) __attribute__((pure))
UNIV_INTERN ulint ut_find_prime (ulint n) __attribute__((const))

Detailed Description

Random numbers and hashing

Created 1/20/1994 Heikki Tuuri

Definition in file ut0rnd.h.

Macro Definition Documentation

◆ ut0rnd_h

#define ut0rnd_h

Definition at line 28 of file ut0rnd.h.

◆ UT_END_OF_FIELD

#define UT_END_OF_FIELD   257

The 'character code' for end of field or string (used in folding records

Definition at line 36 of file ut0rnd.h.

Function Documentation

◆ ut_find_prime()

UNIV_INTERN ulint ut_find_prime ( ulint n) const

Looks for a prime number slightly greater than the given argument. The prime is chosen so that it is not near any power of 2.

Returns
prime
Parameters
nin: positive number > 100

◆ ut_fold_binary()

UNIV_INLINE ulint ut_fold_binary ( const byte * str,
ulint len )

Folds a binary string.

Returns
folded value
Parameters
strin: string of bytes
lenin: length

◆ ut_fold_string()

UNIV_INLINE ulint ut_fold_string ( const char * str)

Folds a character string ending in the null character.

Returns
folded value
Parameters
strin: null-terminated string

◆ ut_fold_ulint_pair()

UNIV_INLINE ulint ut_fold_ulint_pair ( ulint n1,
ulint n2 ) const

Folds a pair of ulints.

Returns
folded value
Parameters
n1in: ulint
n2in: ulint

◆ ut_fold_ull()

UNIV_INLINE ulint ut_fold_ull ( ib_uint64_t d) const

Folds a 64-bit integer.

Returns
folded value
Parameters
din: 64-bit integer

◆ ut_hash_ulint()

UNIV_INLINE ulint ut_hash_ulint ( ulint key,
ulint table_size )

The following function generates a hash value for a ulint integer to a hash table of size table_size, which should be a prime or some random number to work reliably.

Returns
hash value in: hash table size
Parameters
keyin: value to be hashed

◆ ut_rnd_gen_ibool()

UNIV_INLINE ibool ut_rnd_gen_ibool ( void )

Generates a random iboolean value.

Returns
the random value

◆ ut_rnd_gen_next_ulint()

UNIV_INLINE ulint ut_rnd_gen_next_ulint ( ulint rnd)

The following function generates a series of 'random' ulint integers.

Returns
the next 'random' number in: the previous random number value

◆ ut_rnd_gen_ulint()

UNIV_INLINE ulint ut_rnd_gen_ulint ( void )

The following function generates 'random' ulint integers which enumerate the value space (let there be N of them) of ulint integers in a pseudo-random fashion. Note that the same integer is repeated always after N calls to the generator.

Returns
the 'random' number

◆ ut_rnd_interval()

UNIV_INLINE ulint ut_rnd_interval ( ulint low,
ulint high )

Generates a random integer from a given interval.

Returns
the 'random' number in: high limit; can generate also this value
Parameters
lowin: low limit; can generate also this value

◆ ut_rnd_set_seed()

UNIV_INLINE void ut_rnd_set_seed ( ulint seed)

This is used to set the random number seed. in: seed