github.com/jimmyx0x/go-ethereum@v1.10.28/p2p/util_test.go (about)

     1  // Copyright 2019 The go-ethereum Authors
     2  // This file is part of the go-ethereum library.
     3  //
     4  // The go-ethereum library is free software: you can redistribute it and/or modify
     5  // it under the terms of the GNU Lesser General Public License as published by
     6  // the Free Software Foundation, either version 3 of the License, or
     7  // (at your option) any later version.
     8  //
     9  // The go-ethereum library is distributed in the hope that it will be useful,
    10  // but WITHOUT ANY WARRANTY; without even the implied warranty of
    11  // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
    12  // GNU Lesser General Public License for more details.
    13  //
    14  // You should have received a copy of the GNU Lesser General Public License
    15  // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
    16  
    17  package p2p
    18  
    19  import (
    20  	"testing"
    21  	"time"
    22  
    23  	"github.com/ethereum/go-ethereum/common/mclock"
    24  )
    25  
    26  func TestExpHeap(t *testing.T) {
    27  	var h expHeap
    28  
    29  	var (
    30  		basetime = mclock.AbsTime(10)
    31  		exptimeA = basetime.Add(2 * time.Second)
    32  		exptimeB = basetime.Add(3 * time.Second)
    33  		exptimeC = basetime.Add(4 * time.Second)
    34  	)
    35  	h.add("b", exptimeB)
    36  	h.add("a", exptimeA)
    37  	h.add("c", exptimeC)
    38  
    39  	if h.nextExpiry() != exptimeA {
    40  		t.Fatal("wrong nextExpiry")
    41  	}
    42  	if !h.contains("a") || !h.contains("b") || !h.contains("c") {
    43  		t.Fatal("heap doesn't contain all live items")
    44  	}
    45  
    46  	h.expire(exptimeA.Add(1), nil)
    47  	if h.nextExpiry() != exptimeB {
    48  		t.Fatal("wrong nextExpiry")
    49  	}
    50  	if h.contains("a") {
    51  		t.Fatal("heap contains a even though it has already expired")
    52  	}
    53  	if !h.contains("b") || !h.contains("c") {
    54  		t.Fatal("heap doesn't contain all live items")
    55  	}
    56  }