[Haskell-cafe] [ANN] random-shuffle package

[Manlio Perillo]

Max Rabkin ha scritto:
> On Thu, Mar 19, 2009 at 4:41 PM, Manlio Perillo
> <manlio_perillo at libero.it> wrote:
>> However, in this case, the package name should be changed.
>> I'm not sure it is a good idea to release a package that implements only one
>> function (but I may be wrong).
> 
> Personally, I think that there is little harm in releasing a package
> if it does something useful in a not-totally-broken way. Especially if
> you plan to extend it.
> 

Ok, I will add the package on Hackage, thanks.


One last thing.

Yitzchak Gale kindly posted an example with the implementation of my 
`partition` function:
http://hpaste.org/fastcgi/hpaste.fcgi/view?id=2485
using shuffle'.

Now, I would like to implement a `sample` function, like the one in the 
Python random module:
http://docs.python.org/library/random.html#random.sample

Is an implementation based on shuffle good?
Or a more efficient implementation is possible?

How should be the interface of this sample function?
Should it return the sampled list *and* the original list without the 
sampled elements?
Or it is better to just return the sampled list?


If both partition and sample functions can be implemented efficiently 
using shuffle', then it may be appropriate to add these two functions 
inside the random-shuffle package.



Thanks  Manlio