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