[SERVER-9443] Sort + limit (TopK) optimization for new Sorter Created: 23/Apr/13 Updated: 02/Aug/18 Resolved: 20/Aug/13 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | None |
| Affects Version/s: | None |
| Fix Version/s: | 2.5.2 |
| Type: | Task | Priority: | Major - P3 |
| Reporter: | Mathias Stearn | Assignee: | Mathias Stearn |
| Resolution: | Done | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Attachments: |
|
| Backwards Compatibility: | Fully Compatible |
| Participants: |
| Description |
|
Will use a simple heap when data fits in RAM. Will use median-counting algorithm simulated by attached python script when it doesn't. |
| Comments |
| Comment by auto [ 19/Aug/13 ] |
|
Author: {u'username': u'RedBeard0531', u'name': u'Mathias Stearn', u'email': u'mathias@10gen.com'}Message: |
| Comment by auto [ 13/May/13 ] |
|
Author: {u'date': u'2013-05-09T21:07:54Z', u'name': u'Mathias Stearn', u'email': u'mathias@10gen.com'}Message: Tests for Also minor fixes for bugs with multiple calls to more() uncovered by tests. |
| Comment by auto [ 13/May/13 ] |
|
Author: {u'date': u'2013-05-07T21:05:48Z', u'name': u'Mathias Stearn', u'email': u'mathias@10gen.com'}Message: |
| Comment by auto [ 13/May/13 ] |
|
Author: {u'date': u'2013-05-07T18:29:12Z', u'name': u'Mathias Stearn', u'email': u'mathias@10gen.com'}Message: This isn't currently hooked up anywhere. It also doesn't yet |
| Comment by auto [ 13/May/13 ] |
|
Author: {u'date': u'2013-05-07T16:44:53Z', u'name': u'Mathias Stearn', u'email': u'mathias@10gen.com'}Message: Currently there is only one subclass (NoLimitSorter), but 2 more (LimitOneSorter |