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

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Won't Fix
• Component/s: Mango
• Assignee: Tony Sun
• Reporter: Tony Sun
• Created: 05/Apr/17 01:06
• Updated: 02/Sep/18 07:05
• Resolved: 02/Sep/18 07:05

Description

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.