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.