github.com/uber/kraken@v0.1.4/utils/heap/priority_queue_test.go (about)

     1  // Copyright (c) 2016-2019 Uber Technologies, Inc.
     2  //
     3  // Licensed under the Apache License, Version 2.0 (the "License");
     4  // you may not use this file except in compliance with the License.
     5  // You may obtain a copy of the License at
     6  //
     7  //     http://www.apache.org/licenses/LICENSE-2.0
     8  //
     9  // Unless required by applicable law or agreed to in writing, software
    10  // distributed under the License is distributed on an "AS IS" BASIS,
    11  // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    12  // See the License for the specific language governing permissions and
    13  // limitations under the License.
    14  package heap
    15  
    16  import (
    17  	"testing"
    18  
    19  	"github.com/stretchr/testify/require"
    20  )
    21  
    22  func TestPriorityQueue(t *testing.T) {
    23  	require := require.New(t)
    24  	items := []*Item{{"a", 3}, {"b", 2}, {"c", 4}}
    25  	itemsCopy := []*Item{{"a", 3}, {"b", 2}, {"c", 4}}
    26  
    27  	pq := NewPriorityQueue(items...)
    28  
    29  	var item *Item
    30  	var err error
    31  
    32  	item, err = pq.Pop()
    33  	require.NoError(err)
    34  	require.Equal(itemsCopy[1], item)
    35  
    36  	newItem := &Item{"d", 1}
    37  	pq.Push(newItem)
    38  
    39  	item, err = pq.Pop()
    40  	require.NoError(err)
    41  	require.Equal(newItem, item)
    42  
    43  	item, err = pq.Pop()
    44  	require.NoError(err)
    45  	require.Equal(itemsCopy[0], item)
    46  
    47  	item, err = pq.Pop()
    48  	require.NoError(err)
    49  	require.Equal(itemsCopy[2], item)
    50  
    51  	_, err = pq.Pop()
    52  	require.Error(err)
    53  }