From bd7981dc1953afd525ecddf774b9fa7406985015 Mon Sep 17 00:00:00 2001 From: Matt Joiner Date: Mon, 4 Apr 2016 15:10:39 +1000 Subject: [PATCH] Remove unused orderedList --- ordered.go | 47 ----------------------------------------------- ordered_test.go | 47 ----------------------------------------------- 2 files changed, 94 deletions(-) delete mode 100644 ordered.go delete mode 100644 ordered_test.go diff --git a/ordered.go b/ordered.go deleted file mode 100644 index 2d63c539..00000000 --- a/ordered.go +++ /dev/null @@ -1,47 +0,0 @@ -package torrent - -import ( - "container/list" -) - -// This was used to maintain pieces in order of bytes left to download. I -// don't think it's currently in use. - -type orderedList struct { - list *list.List - lessFunc func(a, b interface{}) bool -} - -func (me *orderedList) Len() int { - return me.list.Len() -} - -func newOrderedList(lessFunc func(a, b interface{}) bool) *orderedList { - return &orderedList{ - list: list.New(), - lessFunc: lessFunc, - } -} - -func (me *orderedList) ValueChanged(e *list.Element) { - for prev := e.Prev(); prev != nil && me.lessFunc(e.Value, prev.Value); prev = e.Prev() { - me.list.MoveBefore(e, prev) - } - for next := e.Next(); next != nil && me.lessFunc(next.Value, e.Value); next = e.Next() { - me.list.MoveAfter(e, next) - } -} - -func (me *orderedList) Insert(value interface{}) (ret *list.Element) { - ret = me.list.PushFront(value) - me.ValueChanged(ret) - return -} - -func (me *orderedList) Front() *list.Element { - return me.list.Front() -} - -func (me *orderedList) Remove(e *list.Element) interface{} { - return me.list.Remove(e) -} diff --git a/ordered_test.go b/ordered_test.go deleted file mode 100644 index 0d27b84d..00000000 --- a/ordered_test.go +++ /dev/null @@ -1,47 +0,0 @@ -package torrent - -import ( - "testing" -) - -func TestOrderedList(t *testing.T) { - ol := newOrderedList(func(a, b interface{}) bool { - return a.(int) < b.(int) - }) - if ol.Len() != 0 { - t.FailNow() - } - e := ol.Insert(0) - if ol.Len() != 1 { - t.FailNow() - } - if e.Value.(int) != 0 { - t.FailNow() - } - e = ol.Front() - if e.Value.(int) != 0 { - t.FailNow() - } - if e.Next() != nil { - t.FailNow() - } - ol.Insert(1) - if e.Next().Value.(int) != 1 { - t.FailNow() - } - ol.Insert(-1) - if e.Prev().Value.(int) != -1 { - t.FailNow() - } - e.Value = -2 - ol.ValueChanged(e) - if e.Prev() != nil { - t.FailNow() - } - if e.Next().Value.(int) != -1 { - t.FailNow() - } - if ol.Len() != 3 { - t.FailNow() - } -} -- 2.48.1