You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@couchdb.apache.org by "Adam Kocoloski (JIRA)" <ji...@apache.org> on 2009/10/29 04:22:59 UTC

[jira] Resolved: (COUCHDB-545) speed of couch_config_writer.erl O(n^2) with size of local.ini

     [ https://issues.apache.org/jira/browse/COUCHDB-545?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Adam Kocoloski resolved COUCHDB-545.
------------------------------------

       Resolution: Fixed
    Fix Version/s:     (was: 0.10.1)
                       (was: 0.10)

I'm impressed.  This is a very clean, well-written patch, and it's fast to boot!  I've committed it with only cosmetic changes.

I set the Fix Version to 0.11.  Even though it is a major speed boost, I'm not sure that by itself warrants inclusion in 0.10.1, as it's not really a bugfix.

> speed of couch_config_writer.erl O(n^2) with size of local.ini
> --------------------------------------------------------------
>
>                 Key: COUCHDB-545
>                 URL: https://issues.apache.org/jira/browse/COUCHDB-545
>             Project: CouchDB
>          Issue Type: Bug
>    Affects Versions: 0.10, 0.10.1, 0.11
>            Reporter: eric casteleijn
>             Fix For: 0.11
>
>         Attachments: couch_config_writer.erl
>
>
> PUT requests to _config slow down dramatically as the size of local.ini grows.
> Attached version of  couch_config_writer.erl (written by Gustavo Niemeyer) takes the write time to the config file from  O(n**2) to O(n) resulting in dramatic speedups when the size of local.ini grows to non trivial sizes. (change from 5 minutes to 2 seconds observed on our server.)

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.