#ifdef WIN32

#include <lemon/bits/mingw32_rand.h>

static unsigned short _mingw_rand_state[10];

void _mingw_rand_next_state(unsigned short xsubi[3]) {

  _mingw_rand_state[8] = _mingw_rand_state[9] = 0;

  _mingw_rand_state[7] =  _mingw_rand_state[6];

  for (int i = 0; i < 3; ++i) {

    unsigned long val = 0;

    for (int j = 0; i + j < 3; ++j) {

      val += (unsigned long)_mingw_rand_state[7 + i + j]

        + (unsigned long)xsubi[i] * (unsigned long)_mingw_rand_state[3 + j];

      _mingw_rand_state[7 + i + j] = val;

      val >>= 16;

    }

  }

  xsubi[0] = _mingw_rand_state[6];

  xsubi[1] = _mingw_rand_state[7];

  xsubi[2] = _mingw_rand_state[8];

}

long int lrand48(void) {

  return nrand48(_mingw_rand_state);

}

long int nrand48(unsigned short xsubi[3]) {

  _mingw_rand_next_state(xsubi);

  return ((long)(xsubi[2] & ( (1 << 15) - 1) ) << 16) | (long)xsubi[1];

}

double drand48(void) {

  return erand48(_mingw_rand_state);

}

double erand48(unsigned short xsubi[3]) {

  return (double)nrand48(xsubi) / (1 << 31);

}

long int mrand48(void) {

  return jrand48(_mingw_rand_state);

}

long int jrand48(unsigned short xsubi[3]) {

  _mingw_rand_next_state(xsubi);

  return ((long)xsubi[2] << 16) | (long)xsubi[1];

}

void srand48(long int seedval) {

  _mingw_rand_state[0] = 0x330E;

  _mingw_rand_state[1] = seedval & ( (1 << 16) - 1);

  _mingw_rand_state[2] = seedval >> 16;

  _mingw_rand_state[3] = 0xE66D;

  _mingw_rand_state[4] = 0xDEEC;

  _mingw_rand_state[5] = 0x0005;

  _mingw_rand_state[6] = 0x000B;

}

unsigned short *seed48(unsigned short seed16v[3]) {

  _mingw_rand_state[7] = _mingw_rand_state[0];

  _mingw_rand_state[8] = _mingw_rand_state[1];

  _mingw_rand_state[9] = _mingw_rand_state[2];

  _mingw_rand_state[0] = seed16v[0];

  _mingw_rand_state[1] = seed16v[1];

  _mingw_rand_state[2] = seed16v[2];

  return _mingw_rand_state + 7;

}

void lcong48(unsigned short param[7]) {

  _mingw_rand_state[0] = param[0];

  _mingw_rand_state[1] = param[1];

  _mingw_rand_state[2] = param[2];

  _mingw_rand_state[3] = param[3];

  _mingw_rand_state[4] = param[4];

  _mingw_rand_state[5] = param[5];

  _mingw_rand_state[6] = param[6];

}

#endif