Is there a Lower Bound function on a SortedList?

by

Binary search the SortedList.Keys collection.

Here we go. This is O(log n):

private static int BinarySearch<T>(IList<T> list, T value)
{
    if (list == null)
        throw new ArgumentNullException("list");
    var comp = Comparer<T>.Default;
    int lo = 0, hi = list.Count - 1;
    while (lo < hi) {
            int m = (hi + lo) / 2;  // this might overflow; be careful.
            if (comp.Compare(list[m], value) < 0) lo = m + 1;
            else hi = m - 1;
    }
    if (comp.Compare(list[lo], value) < 0) lo++;
    return lo;
}

public static int FindFirstIndexGreaterThanOrEqualTo<T,U>
                          (this SortedList<T,U> sortedList, T key)
{
    return BinarySearch(sortedList.Keys, key);
}

More Related Contents:

  1. What’s the difference between SortedList and SortedDictionary?
  2. C# Sortable collection which allows duplicate keys
  3. When to use a SortedList over a SortedDictionary?
  4. Will #if RELEASE work like #if DEBUG does in C#?
  5. How to add extension methods to Enums
  6. AddIdentity vs AddIdentityCore
  7. Execution order of conditions in C# If statement
  8. Best way to limit the number of active Tasks running via the Parallel Task Library
  9. How can I determine browser window size on server side C#
  10. Normalize newlines in C#
  11. How do I compile my App.config into my exe in a VS2010 C# console app?
  12. Getting the location from a WebClient on a HTTP 302 Redirect?
  13. How do I get a Video Thumbnail in .Net?
  14. Operator “>” cannot be applied to type ‘ulong’ and ‘int’
  15. Active solution platform VS Project Platform VS Platform target
  16. System.Net.Mail and =?utf-8?B?XXXXX…. Headers
  17. ProgressBar is slow in Windows Forms
  18. What is a “Nested Quantifier” and why is it causing my regex to fail?
  19. Sending email through gmail SMTP on GoDaddy [closed]
  20. Why is a cast required for byte subtraction in C#? [duplicate]
  21. How to pass this by ref in C#?
  22. .NET: Why is TryParseExact failing on Hmm and Hmmss?
  23. Rename JProperty in json.net
  24. .NET Simulate Ctrl+Alt+Del Sendkeys
  25. How to write to the main exe’s .config userSettings section?
  26. Is there a .NET way to enumerate all available network printers?
  27. Marshal.PtrToStructure (and back again) and generic solution for endianness swapping
  28. HttpContext in .net standard library
  29. A call to SSPI failed, see inner exception – The Local Security Authority cannot be contacted
  30. How to get the current user’s Active Directory details in C#

Leave a Comment