Uploading HashTree

[Wild Peach]

I'm a newbie to this technology and I was curious about this particular subject...sometimes when I'm looking at the monitor screen, some of the uploads indicate uploading HashTree. what is it and what does it do? Just trying for some clarity...thanks, people!

Wild Peach

[rkapsi]

http://en.wikipedia.org/wiki/Tiger_(hash)
http://en.wikipedia.org/wiki/Tiger-Tree_Hash
http://open-content.net/specs/draft-...e-thex-02.html

[Wild Peach]

Thanks for the enlightenment...

Wild Peach

[Wild Peach]

The articles read like quantum physics at some points, could someone break it down for a layperson?

[sberlin]

It's information about ranges of the file. For each "leaf" on the tree, LimeWire can figure out if a part of the file is valid or corrupt and know whether or not it should erase that part (and try to redownload it).

For example, if the tree looked like:

             A
           /   \
         B     C
        / \    / \
      D  E  F  G

and the file was 400KB, then the 'D' leaf might give info about the first 100k, 'E' might give 100k-200k, 'F' might describe 200k-300k, and 'G' would tell about 300k-400k.

If LimeWire had a corrupt byte at 304k, then the 'G' leaf would let LimeWire know that only that 100k was corrupt (instead of the whole file), and LimeWire would redownload that 100k.