1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
//------------------------------------------------------------------------------
// GB_rand.h: random number generator
//------------------------------------------------------------------------------
// SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2025, All Rights Reserved.
// SPDX-License-Identifier: Apache-2.0
//------------------------------------------------------------------------------
#ifndef GB_RAND_H
#define GB_RAND_H
//------------------------------------------------------------------------------
// random number generator for quicksort
//------------------------------------------------------------------------------
// https://en.wikipedia.org/wiki/Xorshift
static inline uint64_t GB_rand (uint64_t *state)
{
uint64_t x = (*state) ;
x ^= x << 7 ;
x ^= x >> 9 ;
(*state) = x ;
return (x) ;
}
#endif
|
