youmuliu/stgsharp
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

HLSF functionally available

Browse Source 
Signed-off-by: Nitload <YoumuLiu_NSI@whv0t.onmicrosoft.com>
This commit is contained in:
Nitload
2025-08-24 13:41:35 +08:00
parent 11b630ffa2
commit 8779d7d77c
110 changed files with 268 additions and 78705 deletions
Download Patch File Download Diff File Expand all files Collapse all files
StgSharpDebug/Program.cs
+92 -139
View File
@@ -57,174 +57,127 @@ namespace StgSharp
internal static unsafe void Main(string[] args)
{
/*
try
{
World.Init();
/**/
World.Init();
// HLSF test arena
Console.WriteLine(
// HLSF test arena
Console.WriteLine(
"=== HLSF (Hybrid Layer Segregated Fit Allocator) Single-threaded Stress Test ===\n");
// 使用适中的内存池大小
HybridLayerSegregatedFitAllocator hlsfAllocator = new HybridLayerSegregatedFitAllocator(16 * 1024 * 1024);
// 使用适中的内存池大小
HybridLayerSegregatedFitAllocator hlsfAllocator = new HybridLayerSegregatedFitAllocator(16 * 1024 * 1024);
Console.WriteLine("开始单线程压力测试...");
Console.WriteLine("开始单线程压力测试...\n");
// 单线程压力测试：适度的分配和释放操作
int totalCycles = 5;
int allocationsPerCycle = 1024 * 64; // 65536 次分配
// 单线程压力测试：适度的分配和释放操作
int totalCycles = 5;
int allocationsPerCycle = 1024 * 64; // 65536 次分配
for (int cycle = 0; cycle < totalCycles; cycle++)
{
Console.WriteLine($"\n=== 第 {cycle + 1} 轮压力测试 ===");
for (int cycle = 0; cycle < totalCycles; cycle++)
{
Console.WriteLine($"\n=== 第 {cycle + 1} 轮压力测试 ===");
// 测试不同大小的分配
List<HybridLayerSegregatedFitAllocationHandle> handles = new List<HybridLayerSegregatedFitAllocationHandle>();
Random random = new Random(cycle); // 使用固定种子以确保可重现性
// 分配阶段
Console.WriteLine($"分配阶段：分配 {allocationsPerCycle} 个内存块...");
Stopwatch stopwatch = System.Diagnostics.Stopwatch.StartNew();
for (int i = 0; i < allocationsPerCycle; i++)
{
// 随机大小：64字节到1KB
uint size = (uint)(64 + random.Next(1024 - 64 + 1));
handles.Add(hlsfAllocator.Alloc(size));
if (i % 5000 == 0 && i > 0) {
Console.WriteLine($" 已分配 {i} 个块");
}
}
stopwatch.Stop();
Console.WriteLine($"分配完成，总计分配 {handles.Count} 个块");
Console.WriteLine($"分配耗时: {stopwatch.ElapsedMilliseconds} ms");
if (stopwatch.ElapsedMilliseconds > 0) {
Console.WriteLine($"分配速度: {allocationsPerCycle * 1000 / stopwatch.ElapsedMilliseconds} allocs/sec");
}
// 随机释放阶段
Console.WriteLine("随机释放阶段...");
stopwatch.Restart();
// 随机打乱释放顺序
for (int i = handles.Count - 1; i > 0; i--)
{
int j = random.Next(i + 1);
(handles[i], handles[j]) = (handles[j], handles[i]);
}
for (int i = 0; i < handles.Count; i++)
{
hlsfAllocator.Free(handles[i]);
if (i % 5000 == 0 && i > 0) {
Console.WriteLine($" 已释放 {i} 个块");
}
}
stopwatch.Stop();
Console.WriteLine($"释放完成，总计释放 {handles.Count} 个块");
Console.WriteLine($"释放耗时: {stopwatch.ElapsedMilliseconds} ms");
if (stopwatch.ElapsedMilliseconds > 0) {
Console.WriteLine($"释放速度: {handles.Count * 1000 / stopwatch.ElapsedMilliseconds} frees/sec");
}
handles.Clear();
// 碎片化测试
Console.WriteLine("碎片化测试：交替分配释放...");
List<HybridLayerSegregatedFitAllocationHandle> fragmentationHandles = new List<HybridLayerSegregatedFitAllocationHandle>();
for (int i = 0; i < 500; i++) // 减少碎片化测试次数
{
// 分配5个块
for (int j = 0; j < 5; j++)
{
uint size = (uint)(64 << (i % 4)); // 64, 128, 256, 512
fragmentationHandles.Add(hlsfAllocator.Alloc(size));
}
// 释放前3个块，保留后2个
for (int j = 0; j < 3 && fragmentationHandles.Count > 0; j++)
{
hlsfAllocator.Free(fragmentationHandles[0]);
fragmentationHandles.RemoveAt(0);
}
}
// 释放剩余的块
foreach (HybridLayerSegregatedFitAllocationHandle handle in fragmentationHandles)
{
hlsfAllocator.Free(handle);
}
Console.WriteLine($"第 {cycle + 1} 轮测试完成");
// 预生成随机数
uint[] randomSizes = new uint[allocationsPerCycle];
Random random = new Random(cycle);
for (int i = 0; i < allocationsPerCycle; i++) {
randomSizes[i] = (uint)(64 + random.Next(1024 - 64 + 1));
}
Console.WriteLine("\n=== 边界测试 ===");
// 分配阶段
List<HybridLayerSegregatedFitAllocationHandle> handles = new List<HybridLayerSegregatedFitAllocationHandle>(allocationsPerCycle);
Stopwatch stopwatch = Stopwatch.StartNew();
for (int i = 0; i < allocationsPerCycle; i++) {
handles.Add(hlsfAllocator.Alloc(randomSizes[i]));
}
stopwatch.Stop();
Console.WriteLine($"分配完成，总计分配 {handles.Count} 个块");
Console.WriteLine($"分配耗时: {stopwatch.ElapsedMilliseconds} ms");
if (stopwatch.ElapsedMilliseconds > 0) {
Console.WriteLine($"分配速度: {allocationsPerCycle * 1000 / stopwatch.ElapsedMilliseconds} allocs/sec");
}
// 测试各种边界情况
Console.WriteLine("测试最小分配 (64字节)...");
List<HybridLayerSegregatedFitAllocationHandle> minHandles = new List<HybridLayerSegregatedFitAllocationHandle>();
for (int i = 0; i < 1000; i++) {
minHandles.Add(hlsfAllocator.Alloc(64));
}
foreach (HybridLayerSegregatedFitAllocationHandle handle in minHandles) {
hlsfAllocator.Free(handle);
}
Console.WriteLine("最小分配测试完成");
// 随机释放阶段
stopwatch.Restart();
Console.WriteLine("测试最大分配 (1024字节)...");
List<HybridLayerSegregatedFitAllocationHandle> maxHandles = new List<HybridLayerSegregatedFitAllocationHandle>();
for (int i = 0; i < 1000; i++) {
maxHandles.Add(hlsfAllocator.Alloc(1024));
for (int i = handles.Count - 1; i >= 0; i--) {
hlsfAllocator.Free(handles[i]);
}
foreach (HybridLayerSegregatedFitAllocationHandle handle in maxHandles) {
hlsfAllocator.Free(handle);
}
Console.WriteLine("最大分配测试完成");
Console.WriteLine("测试混合大小分配...");
List<HybridLayerSegregatedFitAllocationHandle> mixedHandles = new List<HybridLayerSegregatedFitAllocationHandle>();
uint[] testSizes = {
64, 128, 256, 512, 1024
};
for (int i = 0; i < 2000; i++)
{
uint size = testSizes[i % testSizes.Length];
mixedHandles.Add(hlsfAllocator.Alloc(size));
stopwatch.Stop();
Console.WriteLine($"释放完成，总计释放 {handles.Count} 个块");
Console.WriteLine($"释放耗时: {stopwatch.ElapsedMilliseconds} ms");
if (stopwatch.ElapsedMilliseconds > 0) {
Console.WriteLine($"释放速度: {handles.Count * 1000 / stopwatch.ElapsedMilliseconds} frees/sec");
}
foreach (HybridLayerSegregatedFitAllocationHandle handle in mixedHandles) {
hlsfAllocator.Free(handle);
}
Console.WriteLine("混合大小分配测试完成");
Console.WriteLine("\n所有测试完成！HLSF分配器表现良好。");
Console.WriteLine("按任意键退出...");
Console.ReadKey();
handles.Clear();
}
Console.WriteLine("\n=== 边界测试 ===");
// 测试最小分配
Console.WriteLine("测试最小分配 (64字节)...");
List<HybridLayerSegregatedFitAllocationHandle> minHandles = new List<HybridLayerSegregatedFitAllocationHandle>();
for (int i = 0; i < 1000; i++) {
minHandles.Add(hlsfAllocator.Alloc(64));
}
foreach (HybridLayerSegregatedFitAllocationHandle handle in minHandles) {
hlsfAllocator.Free(handle);
}
Console.WriteLine("最小分配测试完成");
// 测试最大分配
Console.WriteLine("测试最大分配 (1024字节)...");
List<HybridLayerSegregatedFitAllocationHandle> maxHandles = new List<HybridLayerSegregatedFitAllocationHandle>();
for (int i = 0; i < 1000; i++) {
maxHandles.Add(hlsfAllocator.Alloc(1024));
}
foreach (HybridLayerSegregatedFitAllocationHandle handle in maxHandles) {
hlsfAllocator.Free(handle);
}
Console.WriteLine("最大分配测试完成");
// 测试混合大小分配
Console.WriteLine("测试混合大小分配...");
List<HybridLayerSegregatedFitAllocationHandle> mixedHandles = new List<HybridLayerSegregatedFitAllocationHandle>();
uint[] testSizes = {
64, 128, 256, 512, 1024
};
for (int i = 0; i < 2000; i++)
{
uint size = testSizes[i % testSizes.Length];
mixedHandles.Add(hlsfAllocator.Alloc(size));
}
foreach (HybridLayerSegregatedFitAllocationHandle handle in mixedHandles) {
hlsfAllocator.Free(handle);
}
Console.WriteLine("混合大小分配测试完成");
Console.WriteLine("\n所有测试完成！HLSF分配器表现良好。");
Console.WriteLine("按任意键退出...");
Console.ReadKey();
/*
}
catch (Exception ex)
{
Console.WriteLine($"测试过程中发生错误: {ex}");
Console.WriteLine("按任意键退出...");
Console.ReadKey();
Console.WriteLine(ex);
World.Terminate(-1);
}
finally
{
World.Terminate(0);
}
/**/
}
}