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
8c079efcda
Extracted IdMap to a separate package
2014-02-20 16:00:08 -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
Slava Kim
e4eb3e3c75
Never put something into buffer if it will drop out in a moment after
2014-02-17 17:49:39 -08:00
Slava Kim
f336c61eda
More self-checks with throws (asserts)
2014-02-17 17:30:46 -08:00
Slava Kim
07a18984b1
More comments, explicity, fixed ambiguities
2014-02-17 17:25:01 -08:00
Slava Kim
c03701ef1c
Remove Sorter class from MinimongoTest as it is already exported in Minimongo symbol
2014-02-17 17:01:10 -08:00
Slava Kim
a5ddd71b1d
Tests on newly supported cursor types
2014-02-17 16:10:20 -08:00
Slava Kim
8b931e64d6
Tests behave correctly in both oplog and non-oplog mode
2014-02-17 16:10:19 -08:00
Slava Kim
5b0663993a
Fix typo: addPublished -> addBuffered;
...
Revert the population of initialQuerying back to _addMatching everything.
2014-02-17 16:10:19 -08:00
Slava Kim
1071b37ed4
Fix tests for oplog
2014-02-17 16:10:19 -08:00
Slava Kim
92d38af16d
wip changed published document can go into buffer
2014-02-17 16:10:19 -08:00
Slava Kim
10d97c70c5
wip fixing the appends to buffer
2014-02-17 16:10:19 -08:00
Slava Kim
3ac9cf88b7
Fix the test on limit-requery ; keep docs in _published and _unpublishedBuffer consistently w/o _id
2014-02-17 16:10:19 -08:00
Slava Kim
8be6928b4c
wip test
2014-02-17 16:10:19 -08:00
Slava Kim
cfadc51b91
More tests on updates. Clarifying comment
2014-02-17 16:10:19 -08:00
Slava Kim
690f7c485b
A simple test for limits
...
and it does pass!
2014-02-17 16:10:19 -08:00
Slava Kim
4e095325cd
Typo + always use inequalities with C-style comparators
2014-02-17 16:10:19 -08:00
Slava Kim
7493890bb2
Fix typos
2014-02-17 16:10:19 -08:00
Slava Kim
c389dadc46
Correctly distinguish queries with limits and sorts
2014-02-17 16:10:19 -08:00
Slava Kim
818a770ed9
Fix Dummy Structure
...
actually Dummy-structure was supposed to be so dummy, it would be trivially easy
to write a bug-free 20-line code for it. But I failed. To dummy structure...
2014-02-17 16:10:18 -08:00
Slava Kim
b8429fa0b1
Export sorter in Minimongo namespace
2014-02-17 16:10:18 -08:00
Slava Kim
ad0c88f071
Always use limit to separate ordered code vs unordered
2014-02-17 16:10:18 -08:00
Slava Kim
859ff555fe
Limits in oplog code
...
- distinguish queries with limits and sorts
- separate the concept of matching set from published set
- keep a separate buffer for N documents outside of limit to reduce mongo
lookups
2014-02-17 16:10:18 -08:00
Slava Kim
4541f72279
Revert "Merge branch 'oplog-localcollection' into devel"
...
This reverts commit 297b97659b204959b509
2014-02-17 16:10:10 -08:00
Slava Kim
fb20ee822a
Revert "Do less deep copies"
...
This reverts commit cb2f2adb1b
2014-02-17 16:10:10 -08:00
Tim Haines
6b122ab51b
Allow _sockjsOptions to be provided on DDP.connect
...
This is an unsupported API that may later be removed. Fixes #1762 .
2014-02-17 15:49:34 -08:00
Robert Dickert
d861776948
Put /node_modules in package root on build
...
Fixes #1761 .
Package code pulled from a git repo does not contain the directory
`/node_modules`, as these modules are downloaded during the build
process. However, this can confuse NPM prior to build completion.
If the package directory doesn’t have a '/node_modules' subdirectory,
NPM will assume we are not at the package root and will search the
directory's parents for one. It will then set the root to any ancestor
that does have a '/node_modules' subdir. This can cause the build to
fail for downloaded user packages and also Meteor itself if run from
checkout.
See also #927 .
2014-02-17 15:38:44 -08:00
David Glasser
764b41adf4
Clone DDP data as it goes into the merge box
...
Fixes #1750 .
2014-02-17 15:17:07 -08:00
David Glasser
3eb4a1339d
Update back-compat comment
2014-02-16 23:09:37 -08:00
Emily Stark
c09d5e1578
Remove stray %s in update message.
2014-02-14 18:46:57 -08:00
Emily Stark
bc0b1ce53c
Rename a test timeout variable and use it in more places.
...
Bump some more timeouts too.
2014-02-14 18:30:15 -08:00
