Skip to content
Snippets Groups Projects
  1. Apr 23, 2011
  2. Apr 22, 2011
  3. Apr 21, 2011
  4. Apr 20, 2011
  5. Apr 13, 2011
  6. Apr 12, 2011
  7. Apr 09, 2011
  8. Apr 07, 2011
  9. Mar 21, 2011
  10. Mar 20, 2011
  11. 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
  12. Mar 10, 2011
  13. Mar 04, 2011
  14. Mar 02, 2011
  15. Mar 01, 2011
Loading