¿que tan eficiente es hacer este tipo de busqueda en un datagridview?

[LOD_Fredy]

Hola a todos, hoy vengo con una duda que me esta carcomiendo.

Como en todas las aplicaciones que hecho de manera profesional uso datagridviews, me he visto en la necesidad de poner un buscador por eso de que haya muchos datos, sin embargo, queria saber que tan eficiente es hacer las busquedas recorriendo todo el datagridview si supongamos, tuviera 10000 registros (obvio inicialmente hay cero pero conforme pase el tiempo van a aumentar). La busqueda mencionada seria de este tipo

Código C++:

For Each fila As DataGridViewRow In Me.DataGridView1.Rows
                If fila.Cells.Item("ProductName").Value.ToString() = Me.TextBox1.Text Then
                    fila.Selected = True 'seleccionamos la fila que cumpla la condición
                    Return True ' Si se encontró el registro salimos de la función
                End If
            Next
 

He visto que otros usan un databindingsource (algo asi se llama) y desde ese hacen la busqueda donde encuentren la coincidencia, evitandose el recorrer el datagrid, podria usarlo tmb puesto que lleno un dataset con los registros (de hecho le paso el datatable del dataset al datasource del datagridview). Entonces, espero su respuesta. Gracias