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)

Reply via email to