Skip to content
This repository has been archived by the owner on May 3, 2022. It is now read-only.

WIP - choose from max score candidates #1081

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

kriskowal
Copy link
Contributor

This is an alternative approach to peer selection where randomness is eliminated from the score number and all peers with the same score are considered and weighed evenly for each request.

This degenerates to O(n) when there are many peers with the same score, e.g., initial conditions. Will follow-up with an alternate approach that will choose the max peer and sift it down a random path until it butts up against a peer with a lower score. This would give us O(log n) worst case peer selection, O(1) best case.

This approach does not pass the pool test, so further investigation required.

@Raynos Raynos added the node label Jul 31, 2015
@kriskowal kriskowal added node and removed node labels Aug 27, 2015
@Raynos Raynos added the WIP label Sep 17, 2015
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants