incubator-couchdb-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Antony Blakey <antony.bla...@gmail.com>
Subject Re: slow views
Date Sun, 21 Dec 2008 04:50:29 GMT

On 21/12/2008, at 3:15 PM, Paul Davis wrote:

> On Sat, Dec 20, 2008 at 11:32 PM, Antony Blakey <antony.blakey@gmail.com 
> > wrote:
>>
>> On 21/12/2008, at 2:54 PM, Paul Davis wrote:
>>
>>> View update times should be linear in terms of *new* records.
>>
>> Well, with a factor to deal with the reduction, which isn't O(n).
>>
>
> Kinda. I'm pretty sure they're still O(N), just not as pre calculated
> as one might expect.

I would have thought + a tiny O(log M) where M is determined by the  
grouping size of the partial reductions.

Antony Blakey
--------------------------
CTO, Linkuistics Pty Ltd
Ph: 0438 840 787

Don't anthropomorphize computers. They hate that.



Mime
View raw message