// Copyright (c) Microsoft. All rights reserved.
using System.Text;
using Microsoft.SemanticKernel;
using Resources;
namespace Step05;
///
/// Demonstrate usage of for a map-reduce operation.
///
public class Step05_MapReduce : BaseTest
{
// Target Open AI Services
protected override bool ForceOpenAI => true;
///
/// Factor to increase the scale of the content processed.
///
private const int ScaleFactor = 100;
private readonly string _sourceContent;
public Step05_MapReduce(ITestOutputHelper output)
: base(output, redirectSystemConsoleOutput: true)
{
// Initialize the test content
StringBuilder content = new();
for (int count = 0; count < ScaleFactor; ++count)
{
content.AppendLine(EmbeddedResource.Read("Grimms-The-King-of-the-Golden-Mountain.txt"));
content.AppendLine(EmbeddedResource.Read("Grimms-The-Water-of-Life.txt"));
content.AppendLine(EmbeddedResource.Read("Grimms-The-White-Snake.txt"));
}
this._sourceContent = content.ToString().ToUpperInvariant();
}
[Fact]
public async Task RunMapReduceAsync()
{
// Define the process
KernelProcess process = SetupMapReduceProcess(nameof(RunMapReduceAsync), "Start");
// Execute the process
Kernel kernel = new();
await using LocalKernelProcessContext localProcess =
await process.StartAsync(
kernel,
new KernelProcessEvent
{
Id = "Start",
Data = this._sourceContent,
});
// Display the results
Dictionary results = (Dictionary?)kernel.Data[ResultStep.ResultKey] ?? [];
foreach (var result in results)
{
Console.WriteLine($"{result.Key}: {result.Value}");
}
}
private KernelProcess SetupMapReduceProcess(string processName, string inputEventId)
{
ProcessBuilder process = new(processName);
ProcessStepBuilder chunkStep = process.AddStepFromType();
process
.OnInputEvent(inputEventId)
.SendEventTo(new ProcessFunctionTargetBuilder(chunkStep));
ProcessMapBuilder mapStep = process.AddMapStepFromType();
chunkStep
.OnEvent(ChunkStep.EventId)
.SendEventTo(new ProcessFunctionTargetBuilder(mapStep));
ProcessStepBuilder resultStep = process.AddStepFromType();
mapStep
.OnEvent(CountStep.EventId)
.SendEventTo(new ProcessFunctionTargetBuilder(resultStep));
return process.Build();
}
// Step for breaking the content into chunks
private sealed class ChunkStep : KernelProcessStep
{
public const string EventId = "ChunkComplete";
[KernelFunction]
public async ValueTask ChunkAsync(KernelProcessStepContext context, string content)
{
int chunkSize = content.Length / Environment.ProcessorCount;
string[] chunks = ChunkContent(content, chunkSize).ToArray();
await context.EmitEventAsync(new() { Id = EventId, Data = chunks });
}
private IEnumerable ChunkContent(string content, int chunkSize)
{
for (int index = 0; index < content.Length; index += chunkSize)
{
yield return content.Substring(index, Math.Min(chunkSize, content.Length - index));
}
}
}
// Step for counting the words in a chunk
private sealed class CountStep : KernelProcessStep
{
public const string EventId = "CountComplete";
[KernelFunction]
public async ValueTask ComputeAsync(KernelProcessStepContext context, string chunk)
{
Dictionary counts = [];
string[] words = chunk.Split([" ", "\n", "\r", ".", ",", "’"], StringSplitOptions.RemoveEmptyEntries);
foreach (string word in words)
{
if (s_notInteresting.Contains(word))
{
continue;
}
counts.TryGetValue(word.Trim(), out int count);
counts[word] = ++count;
}
await context.EmitEventAsync(new() { Id = EventId, Data = counts });
}
}
// Step for combining the results
private sealed class ResultStep : KernelProcessStep
{
public const string ResultKey = "WordCount";
[KernelFunction]
public async ValueTask ComputeAsync(KernelProcessStepContext context, IList> results, Kernel kernel)
{
Dictionary totals = [];
foreach (Dictionary result in results)
{
foreach (KeyValuePair pair in result)
{
totals.TryGetValue(pair.Key, out int count);
totals[pair.Key] = count + pair.Value;
}
}
var sorted =
from kvp in totals
orderby kvp.Value descending
select kvp;
kernel.Data[ResultKey] = sorted.Take(10).ToDictionary(kvp => kvp.Key, kvp => kvp.Value);
}
}
// Uninteresting words to remove from content
private static readonly HashSet s_notInteresting =
[
"A",
"ALL",
"AN",
"AND",
"AS",
"AT",
"BE",
"BEFORE",
"BUT",
"BY",
"CAME",
"COULD",
"FOR",
"GO",
"HAD",
"HAVE",
"HE",
"HER",
"HIM",
"HIMSELF",
"HIS",
"HOW",
"I",
"IF",
"IN",
"INTO",
"IS",
"IT",
"ME",
"MUST",
"MY",
"NO",
"NOT",
"NOW",
"OF",
"ON",
"ONCE",
"ONE",
"ONLY",
"OUT",
"S",
"SAID",
"SAW",
"SET",
"SHE",
"SHOULD",
"SO",
"THAT",
"THE",
"THEM",
"THEN",
"THEIR",
"THERE",
"THEY",
"THIS",
"TO",
"VERY",
"WAS",
"WENT",
"WERE",
"WHAT",
"WHEN",
"WHO",
"WILL",
"WITH",
"WOULD",
"UP",
"UPON",
"YOU",
];
}