[
https://issues.apache.org/jira/browse/COUCHDB-3358?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15996234#comment-15996234
]
ASF subversion and git services commented on COUCHDB-3358:
----------------------------------------------------------
Commit 13f6bc370e23863c6ab228f68ede91fba452ee0f in couchdb's branch
refs/heads/3358-use-efficient-set from [~tonysun83]
[ https://gitbox.apache.org/repos/asf?p=couchdb.git;h=13f6bc3 ]
ignore type and value
duplicates could occur when just using gb_set:from_list
COUCHDB-3358
> Change O(n^2) function to be more performant
> --------------------------------------------
>
> Key: COUCHDB-3358
> URL: https://issues.apache.org/jira/browse/COUCHDB-3358
> Project: CouchDB
> Issue Type: Bug
> Components: Mango
> Reporter: Tony Sun
> Assignee: Tony Sun
>
> This is related to this https://issues.apache.org/jira/browse/COUCHDB-2951.
> When a user has a document with lots of field names, or nested fields with
> arrays, we add these fields to a special $fieldnames field. However, as we
> add them , we're calling lists:member on that same Acc, making it a O(n^2)
> operation.
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
