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

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

Commit 8556adbb98e79a09ec254967ee6acf3bef8d1fb6 in couchdb-couch's branch 
refs/heads/COUCHDB-3298-improve-couch-btree-chunkify 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)

Reply via email to