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