From f3be9991d7517182c416b1139d09f3943e31f0ee Mon Sep 17 00:00:00 2001 From: Miguel Herranz Date: Sun, 5 Feb 2017 23:46:47 +0100 Subject: [PATCH] Make get_random_gray_peer distribution uniform get_random_gray_peer is used to implement feeler connections, described in: https://eprint.iacr.org/2015/263.pdf 2. Random selection --- src/p2p/net_peerlist.h | 7 ++----- 1 file changed, 2 insertions(+), 5 deletions(-) diff --git a/src/p2p/net_peerlist.h b/src/p2p/net_peerlist.h index 6b999207b..11d995995 100644 --- a/src/p2p/net_peerlist.h +++ b/src/p2p/net_peerlist.h @@ -408,13 +408,10 @@ namespace nodetool return false; } - size_t x = crypto::rand() % (m_peers_gray.size() + 1); - size_t res = (x * x * x) / (m_peers_gray.size() * m_peers_gray.size()); //parabola \/ - - LOG_PRINT_L3("Random gray peer index=" << res << "(x="<< x << ", max_index=" << m_peers_gray.size() << ")"); + size_t random_index = crypto::rand() % m_peers_gray.size(); peers_indexed::index::type& by_time_index = m_peers_gray.get(); - pe = *epee::misc_utils::move_it_backward(--by_time_index.end(), res); + pe = *epee::misc_utils::move_it_backward(--by_time_index.end(), random_index); return true;