next up previous contents index Search
Next: 0.5.12.2 Source Code Up: 0.5.12 A Pseudo-Random Number Previous: 0.5.12 A Pseudo-Random Number

0.5.12.1 Analysis

At the heart of this algorithm are two techniques described by Knuth (See references). The algorithm used in rand if fairly fast, operating in constant time while the call to init_rand will operate in linear time.

Scott Gasch
1999-07-09