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