[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] Netsync performance improvement patch
From: |
Eric Anderson |
Subject: |
Re: [Monotone-devel] Netsync performance improvement patch |
Date: |
Fri, 12 Aug 2005 14:52:13 -0700 |
Eric Anderson writes:
> Summary: The attached patch changes the recieve buffer from a string
> to a string_queue. This changes an O(n^2) algorithm to an O(n)
> algorithm. The practical effect on a smallish database is a 3.48x
> CPU usage reduction on the pull side. On a somewhat extreme case, it
> resulted in a 24.7x CPU reduction on the pull side.
Any comments from people on this fix?
-Eric