Code/Tools/Statoscope/Statoscope/ListExtensions.cs

   1 // Copyright 2001-2019 Crytek GmbH / Crytek Group. All rights reserved.
   2
   3 using System.Collections.Generic;
   4
   5 namespace Statoscope
   6 {
   7   static class ListExtensions
   8   {
   9     public delegate bool LessThan<T>(T a, T b);
  10     public delegate X Map<T, X>(T v);
  11
  12     public static int MappedBinarySearchIndex<T, X>(this List<T> lst, X v, Map<T, X> map, LessThan<X> lt)
  13     {
  14       int l = 0, u = lst.Count;
  15
  16       while ((u - l) > 1)
  17       {
  18         int d = u - l;
  19         int m = l + d / 2;
  20
  21         if (lt(v, map(lst[m])))
  22         {
  23           u = m;
  24         }
  25         else
  26         {
  27           l = m;
  28         }
  29       }
  30
  31       return l;
  32     }
  33   }
  34
  35   static class ArrayExtensions
  36   {
  37     public static int MappedBinarySearchIndex<T, X>(this T[] lst, X v, ListExtensions.Map<T, X> map, ListExtensions.LessThan<X> lt)
  38     {
  39       int l = 0, u = lst.Length;
  40
  41       while ((u - l) > 1)
  42       {
  43         int d = u - l;
  44         int m = l + d / 2;
  45
  46         if (lt(v, map(lst[m])))
  47         {
  48           u = m;
  49         }
  50         else
  51         {
  52           l = m;
  53         }
  54       }
  55
  56       return l;
  57     }
  58   }
  59 }