[jira] [Resolved] (COUCHDB-3298) Improve couch_btree:chunkify logic

["Paul Joseph Davis (JIRA)" <ji...@apache.org>]

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

Paul Joseph Davis resolved COUCHDB-3298.
----------------------------------------
    Resolution: Fixed

Merged.

> Improve couch_btree:chunkify logic
> ----------------------------------
>
>                 Key: COUCHDB-3298
>                 URL: https://issues.apache.org/jira/browse/COUCHDB-3298
>             Project: CouchDB
>          Issue Type: Improvement
>          Components: Database Core
>            Reporter: Paul Joseph Davis
>
> The current chunkify has problems when reduce functions create large values in that it will produce chunks (ie, kp nodes) that contain a single key. In some pathological cases this can create long chains of nodes that never branch.
> The old chunkify would also try and create nodes with an even number of bytes in each chunk. Given that we don't re-use chunks it makes more sense to try and pack our chunks as close to the threshold as possible so that we're creating fewer branches in our tree.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)