[chord] my plans to change merkle

[Frank Dabek]

Benjie,

	Will this cause any uneeded Merkle traffic? For example, if another
node asks us for a node in our Merkle tree will you be able to give them
the "right" answer or will they think that we are missing some keys?

--Frank

On Fri, 2003-08-01 at 00:21, Benjie Chen wrote:
> so i mentioned earlier that there is a slight efficiency issue with
> the Merkle implementation, namely that it tries to iterate thru the
> database on every db insert, and that this could be quite expensive.
> 
> my plan to fix/change this is to keep a fixed sized array of
> inserted keys in memory, and periodically inserts them into the
> merkle tree, instead of insert into the merkle tree on every store.
> in the worst case, i will insert keys into the merkle tree once
> every time the synchronization protocol runs.
> 
> with only 200K, i can keep 10,000 keys. so this should be okay
> memory-wise.
> 
> anyone has a problem with this?
> 
> benjie
>