AnagramsBenchmark

gistfile1.cs

#LINQPad optimize+

void Main()
{
	BenchmarkRunner.Run<AnagramsBenchmark>();
}

[MemoryDiagnoser]
public class AnagramsBenchmark 
{
	[Benchmark]
	public List<string> AnagramsByOrder() {
		var word = "abba";
		var words = new List<string>(new string[] { "aabb", "abcd", "bbaa", "dada" });
		var sortedWord = word.OrderBy(e => e).ToArray();
		return words.Where(w => w.OrderBy(c => c).SequenceEqual(sortedWord)).ToList();
	}

	[Benchmark]
	public List<string> AnagramsByHash()
	{
		var word = "abba";
		var words = new List<string>(new string[] { "aabb", "abcd", "bbaa", "dada" });
		// Hash of the count of each character in word
		Dictionary<char, int> wordCount = word.GroupBy(x => x).ToDictionary(g => g.Key, g => g.Count());

		// Filter words due to the following predicate
		return words.Where(w =>
		  {
		  // Hash of the count of each character of a word in words
		  Dictionary<char, int> wCount = w.GroupBy(x => x).ToDictionary(g => g.Key, g => g.Count());

		  // Check if the two hashes are equal
		  return wCount.Count == wordCount.Count && !wCount.Except(wordCount).Any();
		  }).ToList();
	}
}



// Define other methods, classes and namespaces here