Skip to content
Snippets Groups Projects
  1. Apr 27, 2011
  2. Apr 23, 2011
  3. Apr 22, 2011
  4. Apr 21, 2011
  5. Apr 20, 2011
  6. Apr 13, 2011
  7. Apr 12, 2011
  8. Apr 09, 2011
  9. Apr 07, 2011
  10. Mar 21, 2011
  11. Mar 20, 2011
  12. Mar 19, 2011
    • deuce's avatar
      Fix a distribution problem in xp_random() with limits that are not a power · 243c3838
      deuce authored
      of two.
      
      Essentially, any bits above the next lowest power of two are less likely
      to be set.  For example, xp_random(6) would use 3 bits of randomness with
      the following distribution:
      
      000 = 0
      001 = 1
      010 = 2
      011 = 3
      100 = 4
      101 = 5
      110 = 0
      111 = 1
      
      As you can see, zero and one are twice as likely to occur than 2,3,4, or 5.
      243c3838
  13. Mar 10, 2011
Loading