[jira] Closed: (COUCHDB-1027) More efficient implementation of the DB updater BTree functions

["Filipe Manana (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/COUCHDB-1027?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Filipe Manana closed COUCHDB-1027.
----------------------------------

       Resolution: Fixed
    Fix Version/s: 2.0
                   1.2
                   1.1

Applied to trunk and branch 1.1.x

> More efficient implementation of the DB updater BTree functions
> ---------------------------------------------------------------
>
>                 Key: COUCHDB-1027
>                 URL: https://issues.apache.org/jira/browse/COUCHDB-1027
>             Project: CouchDB
>          Issue Type: Improvement
>          Components: Database Core
>            Reporter: Filipe Manana
>            Assignee: Filipe Manana
>             Fix For: 1.1, 1.2, 2.0
>
>         Attachments: COUCHDB-1027.patch
>
>
> Currently, some of the BTree functions (by_id BTree reduce function and and by_seq BTree split function) traverse the same input lists several times to produce the output. This is not optimal. For example, the btree_by_id_reduce function, for a database with 300 000+ documents, can easily get a list of 50 or more #full_doc_info records. This functions traverses that list 4 times - 2 filtered list comprehensions plus two length/1 calls.
> The following patch changes the implementation to produce the same output with a single list traversal operation.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.