[BitTorrent] BT2 & hash trees

Olaf van der Spek OvdSpek at LIACS.NL
Thu Jul 22 14:39:44 EDT 2004


John Hoffman wrote:
>>>I considered recommending using THEX as the algorithm for BT2, but THEX 
>>>is based on the Tiger hash, and on a low-iteration version of the hash 
>>>   
>>
>>Where does it say that?
>> 
> Read the spec, look at the implementation.

This part?
For instance, the SHA-1 algorithm is identified by ...
The Tiger algorithm is also supported and is identified by ...

>>>I did some tests and calculating hashes on such a fine-grained level 
>>>does impose a significant amount of additional overhead, and since BT 
>>>   
>>>
>>
>>What kind of overhead?
>>More (complex) code?
>>More CPU?
>>More RAM?
>>More network?
>> 
  > Significantly more CPU.

During what operation?
There's almost no difference in complexity between computing the hash of 
a 16 kbyte block directly or via 1 kbyte base blocks.


------------------------ Yahoo! Groups Sponsor --------------------~--> 
Make a clean sweep of pop-up ads. Yahoo! Companion Toolbar.
Now with Pop-Up Blocker. Get it for free!
http://us.click.yahoo.com/L5YrjA/eSIIAA/yQLSAA/dkFolB/TM
--------------------------------------------------------------------~-> 

 
Yahoo! Groups Links

<*> To visit your group on the web, go to:
    http://groups.yahoo.com/group/BitTorrent/

<*> To unsubscribe from this group, send an email to:
    BitTorrent-unsubscribe at yahoogroups.com

<*> Your use of Yahoo! Groups is subject to:
    http://docs.yahoo.com/info/terms/
 



More information about the BitTorrent mailing list