search

make-github-pseudonymous-again / js-data-structures

:herb: Data structures for JavaScript
GNU Affero General Public License v3.0
57 stars 3 forks source link

O(n) makeheap #14

Closed make-github-pseudonymous-again closed 9 years ago

make-github-pseudonymous-again commented 9 years ago 
// >= 0 is necessary when arity = 1 and n = 0
for ( k = ( n + arity - 2 ) / arity | 0 ; k-- >= 0 ; ) {
    siftdown( arity , compare , swap , a , 0 , n , k ) ;
}
make-github-pseudonymous-again commented 9 years ago

migrated to https://github.com/aureooms/js-heap/issues/9