module Make:
Sorting
regular_sampling_sort cmp list sorts the list (or array) with
respect to the order given by cmp. This sort requires that
the total number of elements be greater than p2. Otherwise Regular_sampling_sort is raised. The regular
sampling sort insures that at the end of the sort each processor
will contains at most 2*n/p elements, where n is the
total number of elements.
exception Regular_sampling_sort
val regular_sampling_sort_list : ('a -> 'a -> bool) -> 'a list Bsml.par -> 'a list Bsml.par
val regular_sampling_sort_array : ('a -> 'a -> int) -> 'a array Bsml.par -> 'a array Bsml.par