couchdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Adam Kocoloski (JIRA)" <>
Subject [jira] Resolved: (COUCHDB-545) speed of couch_config_writer.erl O(n^2) with size of local.ini
Date Thu, 29 Oct 2009 03:22:59 GMT


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:
>             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.

View raw message