forks/go-ethereum
1
0
Fork 1
mirror of https://github.com/ethereum/go-ethereum.git synced 2026-05-15 20:46:40 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

p2p/discover: optimize findnodeByID

Browse source
This commit is contained in:
cuiweixie 2025-11-16 19:26:18 +08:00
parent 2a4847a7d1
commit 15ada877cf
No known key found for this signature in database
GPG key ID: 16DF64EE15E495A3
1 changed files with 23 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

28
p2p/discover/table.go
View file

@ -254,11 +254,29 @@ func (tab *Table) findnodeByID(target enode.ID, nresults int, preferLive bool) *
// is O(tab.len() * nresults). // is O(tab.len() * nresults).
nodes := &nodesByDistance{target: target} nodes := &nodesByDistance{target: target}
liveNodes := &nodesByDistance{target: target} liveNodes := &nodesByDistance{target: target}
for _, b := range &tab.buckets { var liveNodesFound = false
for _, n := range b.entries { if preferLive {
nodes.push(n.Node, nresults) for _, b := range &tab.buckets {
if preferLive && n.isValidatedLive { for _, n := range b.entries {
liveNodes.push(n.Node, nresults) if n.isValidatedLive {
liveNodesFound = true
break
}
}
}
}
if liveNodesFound {
for _, b := range &tab.buckets {
for _, n := range b.entries {
if n.isValidatedLive {
liveNodes.push(n.Node, nresults)
}
}
}
} else {
for _, b := range &tab.buckets {
for _, n := range b.entries {
nodes.push(n.Node, nresults)
} }
} }
} }