github.com/yinchengtsinghua/golang-Eos-dpos-Ethereum@v0.0.0-20190121132951-92cc4225ed8e/p2p/discv5/topic_test.go (about)

     1  
     2  //此源码被清华学神尹成大魔王专业翻译分析并修改
     3  //尹成QQ77025077
     4  //尹成微信18510341407
     5  //尹成所在QQ群721929980
     6  //尹成邮箱 yinc13@mails.tsinghua.edu.cn
     7  //尹成毕业于清华大学,微软区块链领域全球最有价值专家
     8  //https://mvp.microsoft.com/zh-cn/PublicProfile/4033620
     9  //版权所有2016 Go Ethereum作者
    10  //此文件是Go以太坊库的一部分。
    11  //
    12  //Go-Ethereum库是免费软件：您可以重新分发它和/或修改
    13  //根据GNU发布的较低通用公共许可证的条款
    14  //自由软件基金会，或者许可证的第3版，或者
    15  //（由您选择）任何更高版本。
    16  //
    17  //Go以太坊图书馆的发行目的是希望它会有用，
    18  //但没有任何保证；甚至没有
    19  //适销性或特定用途的适用性。见
    20  //GNU较低的通用公共许可证，了解更多详细信息。
    21  //
    22  //你应该收到一份GNU较低级别的公共许可证副本
    23  //以及Go以太坊图书馆。如果没有，请参见<http://www.gnu.org/licenses/>。
    24  
    25  package discv5
    26  
    27  import (
    28  	"encoding/binary"
    29  	"testing"
    30  	"time"
    31  
    32  	"github.com/ethereum/go-ethereum/common"
    33  	"github.com/ethereum/go-ethereum/common/mclock"
    34  )
    35  
    36  func TestTopicRadius(t *testing.T) {
    37  	now := mclock.Now()
    38  	topic := Topic("qwerty")
    39  	rad := newTopicRadius(topic)
    40  	targetRad := (^uint64(0)) / 100
    41  
    42  	waitFn := func(addr common.Hash) time.Duration {
    43  		prefix := binary.BigEndian.Uint64(addr[0:8])
    44  		dist := prefix ^ rad.topicHashPrefix
    45  		relDist := float64(dist) / float64(targetRad)
    46  		relTime := (1 - relDist/2) * 2
    47  		if relTime < 0 {
    48  			relTime = 0
    49  		}
    50  		return time.Duration(float64(targetWaitTime) * relTime)
    51  	}
    52  
    53  	bcnt := 0
    54  	cnt := 0
    55  	var sum float64
    56  	for cnt < 100 {
    57  		addr := rad.nextTarget(false).target
    58  		wait := waitFn(addr)
    59  		ticket := &ticket{
    60  			topics:  []Topic{topic},
    61  			regTime: []mclock.AbsTime{mclock.AbsTime(wait)},
    62  			node:    &Node{nodeNetGuts: nodeNetGuts{sha: addr}},
    63  		}
    64  		rad.adjustWithTicket(now, addr, ticketRef{ticket, 0})
    65  		if rad.radius != maxRadius {
    66  			cnt++
    67  			sum += float64(rad.radius)
    68  		} else {
    69  			bcnt++
    70  			if bcnt > 500 {
    71  				t.Errorf("Radius did not converge in 500 iterations")
    72  			}
    73  		}
    74  	}
    75  	avgRel := sum / float64(cnt) / float64(targetRad)
    76  	if avgRel > 1.05 || avgRel < 0.95 {
    77  		t.Errorf("Average/target ratio is too far from 1 (%v)", avgRel)
    78  	}
    79  }