Library_submissions and Call for Maintainers
Simon Peyton Jones
simonpj at microsoft.com
Mon Mar 2 09:07:29 UTC 2015
| the SplitMix algorithm of Steele, Lea and Flood [1].
| This algorithm, now included in Java JDK8, claims that it is a
| "version of the purely functional API used in the Haskell library for
| over a decade, but SplitMix is faster and produces pseudorandom
| sequences of higher quality.”
Moreover, SplitMix has a published paper to describe it, which is massively better (in a tricky area) than an un-documented pile of code. I knew that Guy was working on this but I didn't know it was now published. Excellent!
I would love to see this happen
Simon
| -----Original Message-----
| From: Libraries [mailto:libraries-bounces at haskell.org] On Behalf Of
| Gershom B
| Sent: 01 March 2015 05:27
| To: Edward Kmett; Haskell Libraries
| Subject: Re: Library_submissions and Call for Maintainers
|
| On February 28, 2015 at 11:39:48 PM, Edward Kmett (ekmett at gmail.com)
| wrote:
| > * random
| >
| > We've had some truly excellent work done over the last couple of
| years
| > on how to deal with "splitting" a random number generator in a
| > cryptographically sound manner. I spent some time cleaning up a few
| > outstanding issues for this package personally over the summer, but
| > have not had nearly enough time to devote to the issue of how to
| > integrate the outcome of the recent research on splitting, while
| > simultaneously caring about performance and soundness.
|
| With regards to random, rather than making System.Random
| crypographically sound (which, as I understand it, could require
| changes to the API), there is a “halfway house” approach —
| implementation of the SplitMix algorithm of Steele, Lea and Flood [1].
| This algorithm, now included in Java JDK8, claims that it is a
| "version of the purely functional API used in the Haskell library for
| over a decade, but SplitMix is faster and produces pseudorandom
| sequences of higher quality.”
|
| I am not volunteering to work on such a project, but it seems like it
| could not only be worthwhile, but quite a bit of fun for somebody with
| the right inclination.
|
| [1] http://dl.acm.org/citation.cfm?id=2660195&CFID=630640078&CFTOKEN=3
| 4009864
|
| Cheers,
| Gershom
| _______________________________________________
| Libraries mailing list
| Libraries at haskell.org
| http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries
More information about the Libraries
mailing list