You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@couchdb.apache.org by "Randall Leeds (JIRA)" <ji...@apache.org> on 2010/12/06 23:05:09 UTC
[jira] Created: (COUCHDB-977) make skip leverage inner reduction
node counts
make skip leverage inner reduction node counts
----------------------------------------------
Key: COUCHDB-977
URL: https://issues.apache.org/jira/browse/COUCHDB-977
Project: CouchDB
Issue Type: Improvement
Components: Database Core
Affects Versions: 1.0.1
Reporter: Randall Leeds
Priority: Minor
Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] [Updated] (COUCHDB-977) make skip leverage inner reduction
node counts
Posted by "Randall Leeds (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Randall Leeds updated COUCHDB-977:
----------------------------------
Fix Version/s: 1.2
1.1.1
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Assignee: Randall Leeds
> Priority: Minor
> Fix For: 1.1.1, 1.2
>
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Resolved] (COUCHDB-977) make skip leverage inner reduction
node counts
Posted by "Randall Leeds (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Randall Leeds resolved COUCHDB-977.
-----------------------------------
Resolution: Fixed
Fixed on trunk (r1152398) and 1.1.x (r1152406)
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Assignee: Randall Leeds
> Priority: Minor
> Fix For: 1.1.1, 1.2
>
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] Commented: (COUCHDB-977) make skip leverage inner reduction
node counts
Posted by "Paul Joseph Davis (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12968471#action_12968471 ]
Paul Joseph Davis commented on COUCHDB-977:
-------------------------------------------
I don't think I still have it around. It was something I did while reading groking the btree code so I knew I knew how things worked.
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Priority: Minor
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] [Assigned] (COUCHDB-977) make skip leverage inner reduction
node counts
Posted by "Randall Leeds (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Randall Leeds reassigned COUCHDB-977:
-------------------------------------
Assignee: Randall Leeds
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Assignee: Randall Leeds
> Priority: Minor
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] Commented: (COUCHDB-977) make skip leverage inner reduction
node counts
Posted by "Randall Leeds (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12968455#action_12968455 ]
Randall Leeds commented on COUCHDB-977:
---------------------------------------
If you have any code sitting around still, toss it on your github or something.
I marked it as contributor-level so it wouldn't scare people off. I imagined it would be something like what you describe.
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Priority: Minor
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Commented: (COUCHDB-977) make skip leverage inner reduction
node counts
Posted by "Paul Joseph Davis (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12968448#action_12968448 ]
Paul Joseph Davis commented on COUCHDB-977:
-------------------------------------------
Once for fun I wrote a thing that did just this. Basically all it takes is that you add a case in the stream functions so that accumulator functions can return {{skip, N}, Acc} and then it'd jump that many rows. It's actually not overly difficult to implement.
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Priority: Minor
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] [Work started] (COUCHDB-977) make skip leverage inner
reduction node counts
Posted by "Randall Leeds (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Work on COUCHDB-977 started by Randall Leeds.
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Assignee: Randall Leeds
> Priority: Minor
> Fix For: 1.1.1, 1.2
>
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Closed] (COUCHDB-977) make skip leverage inner reduction
node counts
Posted by "Randall Leeds (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-977?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Randall Leeds closed COUCHDB-977.
---------------------------------
> make skip leverage inner reduction node counts
> ----------------------------------------------
>
> Key: COUCHDB-977
> URL: https://issues.apache.org/jira/browse/COUCHDB-977
> Project: CouchDB
> Issue Type: Improvement
> Components: Database Core
> Affects Versions: 1.0.1
> Reporter: Randall Leeds
> Assignee: Randall Leeds
> Priority: Minor
> Fix For: 1.1.1, 1.2
>
>
> Currently the skip parameter on _all_docs and views walks n nodes from the startkey to the first result but the inner nodes have counts in the reduction so some branches can be skipped entirely.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira