[GRASS-dev] r3.univar

[Hamish]

Sören Gebbert wrote:
> Hi devs,
> i have written a new raster3d module named r3.univar.

It is great to see the r3.* modules maturing well. Thanks!

> I have replaced the qsort with a heapsort function,
> because qsort is in the worst case scenario quite slow on large datasets.
> 
> Maybe we can put heapsort as library functions into the
> grass library, so r.univar and other modules can use them too?
> Or is this function already present in grass?

see this thread re s.cellstats's qisort() :
 http://thread.gmane.org/gmane.comp.gis.grass.devel/14833/focus=15039

I am not responsible for exteneded stats in r.univar so I won't comment
beyond what's found in that thread.


Hamish