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

Posted to notifications@couchdb.apache.org by gi...@git.apache.org on 2017/09/11 21:00:10 UTC

[GitHub] davisp commented on issue #778: Compactor id tree optimization

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:
users@infra.apache.org


With regards,
Apache Git Services