Collections search
During interviews, we often hear — or say ourselves — that searching in an array is slower than in a hashtable. Some might even recall that array search has linear complexity, or O(n), while a hash table has constant complexity, O(1). But does this hold true in practice? What if there are situations where searching in an array turns out to be faster? Let's not rush to conclusions.
Csharp (31)
.net (26)
performance (14)
benchmark (14)
LINQ (13)
.net48 (7)
.netcore31 (7)
MSSQL (7)
.net8 (6)
.net6 (5)
collections (5)
TSQL (5)
.net10 (4)
string (4)
patterns (4)
.net9 (4)
list (3)
regex (3)
dapper (2)
sql (2)
specification (2)
repository (2)
EntityFramework (2)
.net5 (2)
OPTIMIZATION (2)
.net471 (2)
stackoverflow (2)
retry (2)
circuit breaker (2)
HashSet (1)
whitespaces (1)
paging (1)
roslyn (1)
analyzer (1)
NDepend (1)
asp.net (1)
xml (1)
soap (1)
CancellationToken (1)
Timer (1)
debug (1)
properties (1)
IEnumerable (1)
foreach (1)