You are viewing a plain text version of this content. The canonical link for it is here.

Posted to notifications@couchdb.apache.org by "Tony Sun (JIRA)" <ji...@apache.org> on 2017/04/05 01:06:41 UTC

[jira] [Created] (COUCHDB-3358) Change O(n^2) get function to be more performant

Tony Sun created COUCHDB-3358:
---------------------------------

             Summary: Change O(n^2) get 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


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)