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

optimized calculation of max_replacement_nodes in Router, Fixes #79

Browse Source
This commit is contained in:
Brian Muller 2020-05-02 20:38:59 -04:00
parent a0cc40bfe8
commit 9bb45b1c90
No known key found for this signature in database
GPG Key ID: 19A500213CC84E3B
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
kademlia/routing.py
View File

@ -15,7 +15,7 @@ class KBucket:
self.replacement_nodes = OrderedDict() self.replacement_nodes = OrderedDict()
self.touch_last_updated() self.touch_last_updated()
self.ksize = ksize self.ksize = ksize
self.replacement_node_factor = replacementNodeFactor self.max_replacement_nodes = self.ksize * replacementNodeFactor
def touch_last_updated(self): def touch_last_updated(self):
self.last_updated = time.monotonic() self.last_updated = time.monotonic()
@ -68,8 +68,7 @@ class KBucket:
if node.id in self.replacement_nodes: if node.id in self.replacement_nodes:
del self.replacement_nodes[node.id] del self.replacement_nodes[node.id]
self.replacement_nodes[node.id] = node self.replacement_nodes[node.id] = node
max_replacement_nodes = self.ksize * self.replacement_node_factor while len(self.replacement_nodes) > self.max_replacement_nodes:
while len(self.replacement_nodes) > max_replacement_nodes:
self.replacement_nodes.popitem(last=False) self.replacement_nodes.popitem(last=False)
return False return False
return True return True