How does IndexOf work in C#?

Question

Programming

Who knows what search algorithm IndexOf works in C#? Where can I read about this or can I see the source code for the IndexOf method in C#?

Answer 1

.net is available in source code. You can google and open.

Answer 2

doesn't fit ?
otherwise reflector will help you

Answer 3

For me, this is the simplest algorithm, since the lines are neither sorted nor connected in any way. In sorted / linked arrays, everything is different, I think, there, depending on the structure, the method is most likely overridden.

function indexOf(neededChar)
{
    for( q = 0; q < string.length; q++ )
    {
        if( string[q] === neededChar )
        {
            return q;
        }
    }
    return -1;
}

Answer 4

I think it's not so simple www.blackbeltcoder.com/Articles/algorithms/fast-text-search-with-boyer-moore

Answer 5

By the way the difference between
Index = Str.IndexOf(FindString, Index);
and
Index = Str.IndexOf(FindString, Index, StringComparison.Ordinal);
is really significant on a particular task as 14.20 minutes versus 8.20, and judging by the article there is already a full optimization