github.com/mprishchepo/go-ethereum@v1.9.7-0.20191031044858-21506be82b68/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  
    24  func TestExpHeap(t *testing.T) {
    25  	var h expHeap
    26  
    27  	var (
    28  		basetime = time.Unix(4000, 0)
    29  		exptimeA = basetime.Add(2 * time.Second)
    30  		exptimeB = basetime.Add(3 * time.Second)
    31  		exptimeC = basetime.Add(4 * time.Second)
    32  	)
    33  	h.add("a", exptimeA)
    34  	h.add("b", exptimeB)
    35  	h.add("c", exptimeC)
    36  
    37  	if !h.nextExpiry().Equal(exptimeA) {
    38  		t.Fatal("wrong nextExpiry")
    39  	}
    40  	if !h.contains("a") || !h.contains("b") || !h.contains("c") {
    41  		t.Fatal("heap doesn't contain all live items")
    42  	}
    43  
    44  	h.expire(exptimeA.Add(1))
    45  	if !h.nextExpiry().Equal(exptimeB) {
    46  		t.Fatal("wrong nextExpiry")
    47  	}
    48  	if h.contains("a") {
    49  		t.Fatal("heap contains a even though it has already expired")
    50  	}
    51  	if !h.contains("b") || !h.contains("c") {
    52  		t.Fatal("heap doesn't contain all live items")
    53  	}
    54  }