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

["ASF subversion and git services (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/COUCHDB-3298?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15891052#comment-15891052 ] 

ASF subversion and git services commented on COUCHDB-3298:
----------------------------------------------------------

Commit 8556adbb98e79a09ec254967ee6acf3bef8d1fb6 in couchdb-couch's branch refs/heads/master from [~paul.joseph.davis]
[ https://git-wip-us.apache.org/repos/asf?p=couchdb-couch.git;h=8556adb ]

Make couch_btree:chunkify/1 prefer fewer chunks

This changes couch_btree:chunkify/1 to produce fewer larger chunks
rather than creating chunks of even-ish size.

COUCHDB-3298


> 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)