Ilgrim/kademlia
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix issue with bit prefix finding in sharedPrefix

Browse Source
This commit is contained in:
Brian Muller 2016-08-06 11:15:53 -04:00
parent de78bd9b5d
commit 125abe7415
2 changed files with 7 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
kademlia/routing.py
View File

@ -4,7 +4,7 @@ import operator
import asyncio import asyncio
from collections import OrderedDict from collections import OrderedDict
from kademlia.utils import OrderedSet, sharedPrefix from kademlia.utils import OrderedSet, sharedPrefix, bytesToBitString
class KBucket(object): class KBucket(object):
@ -65,7 +65,7 @@ class KBucket(object):
return True return True
def depth(self): def depth(self):
sp = sharedPrefix([n.id for n in self.nodes.values()]) sp = sharedPrefix([bytesToBitString(n.id) for n in self.nodes.values()])
return len(sp) return len(sp)
def head(self): def head(self):

5
kademlia/utils.py
View File

@ -49,3 +49,8 @@ def sharedPrefix(args):
break break
i += 1 i += 1
return args[0][:i] return args[0][:i]
def bytesToBitString(bytes):
bits = [bin(byte)[2:].rjust(8, '0') for byte in bytes]
return "".join(bits)