aboutsummaryrefslogtreecommitdiff
path: root/ARMeilleure/Common/SortedIntegerList.cs
diff options
context:
space:
mode:
Diffstat (limited to 'ARMeilleure/Common/SortedIntegerList.cs')
-rw-r--r--ARMeilleure/Common/SortedIntegerList.cs73
1 files changed, 0 insertions, 73 deletions
diff --git a/ARMeilleure/Common/SortedIntegerList.cs b/ARMeilleure/Common/SortedIntegerList.cs
deleted file mode 100644
index cceab62b..00000000
--- a/ARMeilleure/Common/SortedIntegerList.cs
+++ /dev/null
@@ -1,73 +0,0 @@
-using System;
-using System.Collections.Generic;
-
-namespace ARMeilleure.Common
-{
- public class SortedIntegerList
- {
- private List<int> _items;
-
- public int Count => _items.Count;
-
- public int this[int index]
- {
- get
- {
- return _items[index];
- }
- set
- {
- _items[index] = value;
- }
- }
-
- public SortedIntegerList()
- {
- _items = new List<int>();
- }
-
- public bool Add(int value)
- {
- if (_items.Count == 0 || value > Last())
- {
- _items.Add(value);
- return true;
- }
- else
- {
- int index = _items.BinarySearch(value);
- if (index >= 0)
- {
- return false;
- }
-
- _items.Insert(-1 - index, value);
- return true;
- }
- }
-
- public int FindLessEqualIndex(int value)
- {
- int index = _items.BinarySearch(value);
- return (index < 0) ? (-2 - index) : index;
- }
-
- public void RemoveRange(int index, int count)
- {
- if (count > 0)
- {
- _items.RemoveRange(index, count);
- }
- }
-
- public int Last()
- {
- return _items[Count - 1];
- }
-
- public List<int> GetList()
- {
- return _items;
- }
- }
-}