LINQPad Query to Visualize MurmurHash Distributions

mumurhash.linq

// requires the `Akka` NuGet package to be installed in the query

int entitiesPerNodeFactor = 100;
List<string> nodes = Enumerable.Range(0, 10).Select(c => $"hostname-{c}").ToList();
Dictionary<string, int> entityToNodeAllocations = nodes.ToDictionary(c => c, k => 0);

var entityIds = Enumerable.Range(0, nodes.Count * entitiesPerNodeFactor).Select(e => $"entity-{e}");

foreach(var e in entityIds){
	var hashCode = MurmurHash.StringHash(e);
	var selectedNode = Math.Abs(hashCode % nodes.Count);
	var nodeId = nodes[selectedNode];
	entityToNodeAllocations[nodeId]++; // increase node alloc count
}

entityToNodeAllocations.Chart(c => c.Key, v => v.Value, LINQPad.Util.SeriesType.Pie).Dump();