[p2p-hackers] Skipgraph and global balancing operations

Verdi March verdimar at comp.nus.edu.sg
Tue May 17 09:53:49 UTC 2005


Hi,

in the skipgraph paper [1], in section 2 it's mentioned that
skip lists require no global balancing operations.

I'm not clear at the "global balancing operations" statement:
what are the operations and why skip lists don't need those.

Any help is appreciated.


Regards,
Verdi




More information about the P2p-hackers mailing list