alex/agb
1
0
Fork 0
mirror of https://github.com/italicsjenga/agb.git synced 2024-12-24 08:41:34 +11:00
Code Issues Packages Projects Releases Wiki Activity

Correctly calculate new distance to initial bucket

Browse source
This commit is contained in:
Gwilym Kuiper 2022-03-18 01:06:07 +00:00
parent 12dab0c3ba
commit a6c7eaec1a
1 changed files with 3 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
agb/src/hash_map.rs
View file

@ -75,10 +75,6 @@ impl<K, V> NodeStorage<K, V> {
if let Some(current_node) = current_node {
if current_node.distance_to_initial_bucket <= new_node.distance_to_initial_bucket {
max_distance_to_initial_bucket = new_node
.distance_to_initial_bucket
.max(max_distance_to_initial_bucket);
mem::swap(&mut new_node, current_node);
}
} else {
@ -87,6 +83,9 @@ impl<K, V> NodeStorage<K, V> {
}
new_node.distance_to_initial_bucket += 1;
max_distance_to_initial_bucket = new_node
.distance_to_initial_bucket
.max(max_distance_to_initial_bucket);
}
max_distance_to_initial_bucket