在.NET中搜索数组以匹配颜色的最快方法

Question

I am using GetPixel from a bitmap (using LockBits so no efficiency issue there) and need to search an array of colors for the location of the color within the array as fast as possible. I have very large bitmaps to iterate through.

...                
prevColor = Color.FromArgb(255, r, g, b);

int count = 1536;
for (int i = 0; i < count; i++)
{
   if (prevColor == theColorScale[i])
   {
       loc = i;
       break;
   }
}

Any suggestions?

Answer 1

Accepting the question as stated

A Dictionary has O(1) lookup

Dictionary<color, Int32> colors = new Dictionary<color, Int32>();
...
loc = colors[prevColor];

The key (color) in the Dictionary must be unique

Answer 2

Could you use a List and search it using .IndexOf()?

...
List<Color> colorScale;
/* add colors */
loc = colorScale.IndexOf(prevColor);