htswanalysis/MACS/lib/gsl/gsl-1.11/rng/transputer.c

   1 /* rng/transputer.c
   2  *
   3  * Copyright (C) 1996, 1997, 1998, 1999, 2000, 2007 James Theiler, Brian Gough
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 3 of the License, or (at
   8  * your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful, but
  11  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  18  */
  19
  20 #include <config.h>
  21 #include <stdlib.h>
  22 #include <gsl/gsl_rng.h>
  23
  24 /* This is the INMOS Transputer Development System generator. The sequence is,
  25
  26    x_{n+1} = (a x_n) mod m
  27
  28    with a = 1664525 and m = 2^32. The seed specifies the initial
  29    value, x_1.
  30
  31    The theoretical value of x_{10001} is 1244127297.
  32
  33    The period of this generator is 2^30. */
  34
  35 static inline unsigned long int transputer_get (void *vstate);
  36 static double transputer_get_double (void *vstate);
  37 static void transputer_set (void *state, unsigned long int s);
  38
  39 typedef struct
  40   {
  41     unsigned long int x;
  42   }
  43 transputer_state_t;
  44
  45 static unsigned long int
  46 transputer_get (void *vstate)
  47 {
  48   transputer_state_t *state = (transputer_state_t *) vstate;
  49
  50   state->x = (1664525 * state->x) & 0xffffffffUL;
  51
  52   return state->x;
  53 }
  54
  55 static double
  56 transputer_get_double (void *vstate)
  57 {
  58   return transputer_get (vstate) / 4294967296.0 ;
  59 }
  60
  61 static void
  62 transputer_set (void *vstate, unsigned long int s)
  63 {
  64   transputer_state_t *state = (transputer_state_t *) vstate;
  65
  66   if (s == 0)
  67     s = 1 ;   /* default seed is 1. */
  68
  69   state->x = s;
  70
  71   return;
  72 }
  73
  74 static const gsl_rng_type transputer_type =
  75 {"transputer",                          /* name */
  76  0xffffffffUL,                  /* RAND_MAX */
  77  1,                             /* RAND_MIN */
  78  sizeof (transputer_state_t),
  79  &transputer_set,
  80  &transputer_get,
  81  &transputer_get_double};
  82
  83 const gsl_rng_type *gsl_rng_transputer = &transputer_type;