[jira] [Commented] (LUCENE-7101) OfflineSorter's merging is O(N^2) cost for large sorts

2016-03-15 Thread ASF subversion and git services (JIRA)
[ https://issues.apache.org/jira/browse/LUCENE-7101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15195139#comment-15195139 ] ASF subversion and git services commented on LUCENE-7101: - Commit

[jira] [Commented] (LUCENE-7101) OfflineSorter's merging is O(N^2) cost for large sorts

2016-03-15 Thread ASF subversion and git services (JIRA)
[ https://issues.apache.org/jira/browse/LUCENE-7101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15195136#comment-15195136 ] ASF subversion and git services commented on LUCENE-7101: - Commit

[jira] [Commented] (LUCENE-7101) OfflineSorter's merging is O(N^2) cost for large sorts

2016-03-15 Thread ASF subversion and git services (JIRA)
[ https://issues.apache.org/jira/browse/LUCENE-7101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15195130#comment-15195130 ] ASF subversion and git services commented on LUCENE-7101: - Commit

[jira] [Commented] (LUCENE-7101) OfflineSorter's merging is O(N^2) cost for large sorts

2016-03-15 Thread Michael McCandless (JIRA)
[ https://issues.apache.org/jira/browse/LUCENE-7101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15195051#comment-15195051 ] Michael McCandless commented on LUCENE-7101: bq. I'm running Test2BBKDPoints.test2D now ...

[jira] [Commented] (LUCENE-7101) OfflineSorter's merging is O(N^2) cost for large sorts

2016-03-15 Thread Dawid Weiss (JIRA)
[ https://issues.apache.org/jira/browse/LUCENE-7101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15194893#comment-15194893 ] Dawid Weiss commented on LUCENE-7101: - Thanks Mike, this was detailed. :) Patch looks good at first

[jira] [Commented] (LUCENE-7101) OfflineSorter's merging is O(N^2) cost for large sorts

2016-03-14 Thread Michael McCandless (JIRA)
[ https://issues.apache.org/jira/browse/LUCENE-7101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15193402#comment-15193402 ] Michael McCandless commented on LUCENE-7101: To get log(N) behavior you need to merge N

[jira] [Commented] (LUCENE-7101) OfflineSorter's merging is O(N^2) cost for large sorts

2016-03-14 Thread Dawid Weiss (JIRA)
[ https://issues.apache.org/jira/browse/LUCENE-7101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15193359#comment-15193359 ] Dawid Weiss commented on LUCENE-7101: - Sorry for being dim, what's the scenario of hitting N^2