davisp commented on issue #778: Compactor id tree optimization URL: https://github.com/apache/couchdb/pull/778#issuecomment-328655488 Closing this in favor of https://github.com/apache/couchdb/pull/806 which is significantly faster than this approach. Algorithmically they're equal as O(N log N) (if my analysis is correct) but the extra calls through couch_file for this approach (via btree lookups against seq_tree) means that we end up swamping any gains we made by not copying full_doc_info records in the meta file. ---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected]
With regards, Apache Git Services
