Category

Development Platform
Home > SourceCode/Document > Database system > MySQL > View Code
ut0rnd.c
Package: mysql-3.23.35.tar.gz　[view]
Upload User: tsgydb
Upload Date: 2007-04-14
Package Size: 10674k
Code Size: 1k
Category:

MySQL

Development Platform:

Visual C++

ut0rnd.c：Code Content
  1. /*******************************************************************
  2. Random numbers and hashing
  4. (c) 1994, 1995 Innobase Oy
  6. Created 5/11/1994 Heikki Tuuri
  7. ********************************************************************/
  9. #include "ut0rnd.h"
  11. #ifdef UNIV_NONINL
  12. #include "ut0rnd.ic"
  13. #endif
  15. /* These random numbers are used in ut_find_prime */
  16. #define UT_RANDOM_1 1.0412321
  17. #define UT_RANDOM_2 1.1131347
  18. #define UT_RANDOM_3 1.0132677
  21. ulint ut_rnd_ulint_counter = 65654363;
  23. /***************************************************************
  24. Looks for a prime number slightly greater than the given argument.
  25. The prime is chosen so that it is not near any power of 2. */
  27. ulint
  28. ut_find_prime(
  29. /*==========*/
  30. /* out: prime */
  31. ulint n) /* in: positive number > 100 */
  32. {
  33. ulint pow2;
  34. ulint i;
  36. n += 100;
  38. pow2 = 1;
  39. while (pow2 * 2 < n) {
  40. pow2 = 2 * pow2;
  41. }
  43. if ((double)n < 1.05 * (double)pow2) {
  44. n = (ulint) ((double)n * UT_RANDOM_1);
  45. }
  47. pow2 = 2 * pow2;
  49. if ((double)n > 0.95 * (double)pow2) {
  50. n = (ulint) ((double)n * UT_RANDOM_2);
  51. }
  53. if (n > pow2 - 20) {
  54. n += 30;
  55. }
  57. /* Now we have n far enough from powers of 2. To make
  58. n more random (especially, if it was not near 
  59. a power of 2), we then multiply it by a random number. */ 
  61. n = (ulint) ((double)n * UT_RANDOM_3);
  63. for (;; n++) {
  64. i = 2;
  65. while (i * i <= n) {
  66. if (n % i == 0) {
  67. goto next_n;
  68. }
  69. i++;
  70. }
  72. /* Found a prime */
  73. break;
  74. next_n: ;
  75. }
  77. return(n);
  78. }