Gearing up (again) for the next release: 2014.2.0.0
Johan Tibell
johan.tibell at gmail.com
Mon Apr 7 14:42:32 UTC 2014
Before more people make fun of me, I meant a cryptographic hash function!
On Mon, Apr 7, 2014 at 4:32 PM, Johan Tibell <johan.tibell at gmail.com> wrote:
> On Mon, Apr 7, 2014 at 4:18 PM, Nick Smallbone <nicsma at chalmers.se> wrote:
>
>> On Monday 07 April, 2014 at 02:53 pm, Johan Tibell wrote:
>> > > > Is StdGen so badly broken that it can't be fixed in a future
>> version?
>> > >
>> > > The implementation of split is pretty broken. I suppose most people
>> > > don't need split but, unfortunately, QuickCheck uses it heavily (the
>> > > bind of the Gen monad splits the seed). I don't think anyone knows how
>> > > to fix it, since there's no obvious reason why the current split
>> should
>> > > work at all!
>> > >
>> >
>> > Basic question: is the type of split wrong or just the implementation?
>>
>> Just the implementation. However, another question (which I don't know
>> the answer to) is whether the type of StdGen allows for a proper
>> implementation of split.
>>
>
> It would be nice if we could just fix StdGen and thus not require a whole
> new library. Will fixing StdGen make it even slower than it is today?
>
> I believe the new generator used in QC uses some cartographic hash
> function. I wonder if SipHash has been considered, as it's both fast and
> has good randomness properties (but perhaps not for splitting).
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/libraries/attachments/20140407/f2881e61/attachment.html>
More information about the Libraries
mailing list