couchdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Paul Joseph Davis (JIRA)" <j...@apache.org>
Subject [jira] Commented: (COUCHDB-997) Prevent multiple keys from entering a btree.
Date Thu, 23 Dec 2010 21:59:45 GMT

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

Paul Joseph Davis commented on COUCHDB-997:
-------------------------------------------

We could compare the length of the two lists. But that'd add an extra O(N) per query_modify
where N is sum of the lengths of the action lists.

> Prevent multiple keys from entering a btree.
> --------------------------------------------
>
>                 Key: COUCHDB-997
>                 URL: https://issues.apache.org/jira/browse/COUCHDB-997
>             Project: CouchDB
>          Issue Type: Bug
>            Reporter: Paul Joseph Davis
>
> s/sort/usort/ at https://github.com/apache/couchdb/blob/trunk/src/couchdb/couch_btree.erl#L181
> This should be completely transparent and incur minimal overhead. This hasn't bitten
us quite yet, but it would've prevented some of the crazier behavior from COUCHDB-968

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


Mime
View raw message