random-bit-length.cc

Go to the documentation of this file.

#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main(int argc, char** argv) {
  int counts[64];
  for (int i=0; i < 64; ++i) {
    counts[i] = 0;
  }

  srand(time(NULL));
  for (int i = 0;i < 10; ++i) {
    unsigned long rvalue = rand();
    rvalue = (rvalue << 32) ^ rand();
    rvalue = rvalue >> 32; //(rand() % 64);
    rvalue = rand();
    printf("Rvalue: %ld\n", rvalue);
    printf("Sizeof: %lu\n", sizeof(rvalue));
    for (unsigned long j = 63; j >= 0; --j) {
      unsigned long mask = 1 << j;
      printf("1 << %d: %lu\n", j, mask);
      if ((rvalue & mask) != 0) {
        counts[j]++;
        break;
      }
    }
  }

  for (int i=0; i< 64; ++i) {
    printf("Bucket[%d]: %d\n", i, counts[i]);
  }
}