Re: [Nfdump-discuss] heapsort implementation in nfstat.c

2009-06-24 Thread Peter Haag
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Hi Luis, Nice to hear from you! Yes - there is a reason for these changes. I will contact you off list, as this is not really something to bother all users here on the list. - Peter Luis Servin wrote: > Hi Peter, > > I have been looking

[Nfdump-discuss] heapsort implementation in nfstat.c

2009-06-24 Thread Luis Servin
Hi Peter, I have been looking at the heapsort algorithm that is implemented in nfstat.c and find it a bit "different" from the standard implementation. In nfstat.c (version 1.6b-snapshot) line 1379 (function heapSort) the heap is built as follows: --snip-- for (i = array_size - 1; i >= 0