github/meteor
1
1
Fork 0
mirror of https://github.com/meteor/meteor.git synced 2026-05-02 03:01:46 -04:00
Code Issues Packages Projects Releases Wiki Activity
9,307 Commits 1,974 Branches 1,623 Tags
8aa9d858d09e305656dfb678bd199393cd61ba56
Commit Graph

43 Commits

Author SHA1 Message Date
ekatek
b9a714f028 ripping out internal, name and test from package.js files 2014-07-07 20:50:50 -07:00
ekatek
fb709c9563 remove versions files from core packages 2014-06-16 22:11:31 -07:00
ekatek
beb0e59b9d new version files from teh new solver? Also, package.js correct with tests 2014-05-09 17:36:25 -07:00
ekatek
c2edefa9d0 automated git merge complete 2014-05-08 16:29:52 -07:00
ekatek
031890d2c5 don't store buildtime deps in the catalog 2014-05-04 16:56:58 -07:00
ekatek
23ad149a78 better versions files 2014-04-25 15:06:45 -07:00
ekatek
10d2047d12 clean up 2014-04-25 15:01:20 -07:00
ekatek
c84c8d6097 alphabetize package version lock files 2014-04-24 18:18:21 -07:00
ekatek
9f543d4d03 versions files for packages 2014-04-21 18:16:31 -07:00
ekatek
833d8b3620 adding names and test packages where applicable; wip 2014-04-10 15:04:38 -07:00
Slava Kim
820caef308 Fix minElementId on MinHeap 2014-03-19 14:38:52 -07:00
Slava Kim
1dab1ad302 MinHeap (inherits from MaxHeap) 2014-03-18 17:21:18 -07:00
Slava Kim
cdcdc9f2c4 Remove redundant argument 2014-03-18 17:12:11 -07:00
Geoff Schmidt
4d114ef617 Set some (not all, yet) packages to version 1.0.0 2014-03-07 01:33:37 -08:00
Slava Kim
7bd160192c Replace ad-hoc inheritance with Meteor._inherit calls 2014-02-24 23:58:31 -08:00
Slava Kim
6dfd5bfc29 Additional generated tests for min-max-heap 2014-02-24 21:25:17 -08:00
Slava Kim
9451416f27 Use options object in MaxHeap constructor and allow passing a custom IdMap class 2014-02-24 20:29:39 -08:00
Slava Kim
97f7ccfa63 Glasser's comments 2014-02-24 20:22:24 -08:00
Slava Kim
a6410c4af7 A comment on Min-Max-Heap implementation 2014-02-21 18:23:58 -08:00
Slava Kim
f38294b173 Binary-Heap: update in-place 2014-02-21 18:19:13 -08:00
Slava Kim
1dc172696f minor stylish tweak 2014-02-21 18:12:35 -08:00
Slava Kim
133428e6e5 Fix the removal and the priority of _maxIndex. 
Removing an arbitary element you might need to upHeap the position of removed
element instead of downHeap. It is not the case with the maximum, because root
can't be upHeaped.
 2014-02-21 17:48:37 -08:00
Slava Kim
b01ed021ea New giant randomized test with self-checks 2014-02-21 17:48:22 -08:00
Slava Kim
74553efa30 Binary-heap: avoid capitalized names for non-classes 2014-02-21 14:35:55 -08:00
Slava Kim
e853ced77c Binary-heap: refactor out the _maxIndex method 2014-02-21 14:35:01 -08:00
Slava Kim
503c5f263f Extra safety belt for binary-heap constructor 2014-02-21 14:27:32 -08:00
Slava Kim
7bad26e796 Make min-max-heap's clone work in the same way it works for max-heap 2014-02-21 14:25:06 -08:00
Slava Kim
d87b18a56e Fix building heap from array 2014-02-20 22:38:56 -08:00
Slava Kim
19eeff650a Implement heap clone with passing an array of the original's data 2014-02-20 21:45:28 -08:00
Slava Kim
006e307f15 More comments on Heap implementation, linear initialization doesn't retain anything but the references to the values. 2014-02-20 21:38:09 -08:00
Slava Kim
cd918bbf17 binary-heap uses id-map 2014-02-20 17:13:52 -08:00
Slava Kim
939d8d7e7f es3 friendly inheritance 2014-02-20 16:29:01 -08:00
Slava Kim
3fa5fd9342 binary-heap: Fix rightChildIdx() 2014-02-20 14:05:12 -08:00
Slava Kim
b4e94c3b2a A randomized test for max-heap 2014-02-20 14:04:27 -08:00
Slava Kim
b76fd3c3af Rename BinaryHeap to MaxHeap and MaxMinHeap to MinMaxHeap 2014-02-20 13:47:22 -08:00
Slava Kim
4631f24377 Fix _upHeap and fix oop once again 2014-02-18 15:27:48 -08:00
Slava Kim
d59200f951 Do OOP right 2014-02-18 15:27:48 -08:00
Slava Kim
4dfb2fee4d A step to MaxMinHeap 2014-02-18 15:27:48 -08:00
Slava Kim
3c4af7cd8f Rename heapify to downHeap to keep it consistent with upHeap 
Most text-books use "heapify" but in one text-book I remember the use of
"downHeap", so I didn't make it up.
 2014-02-18 15:27:48 -08:00
Slava Kim
70a4d6cba1 Tests for BinaryHeap 2014-02-18 15:27:48 -08:00
Slava Kim
678d607332 Fix remove and get of non-existent id 2014-02-18 15:27:48 -08:00
Slava Kim
7f2c6bb09b The implementation of Heap 2014-02-18 15:27:48 -08:00
Slava Kim
8cad412ea1 init commit for BinaryHeap package 
Nothing here yet
 2014-02-18 15:27:48 -08:00