[
{
"path": ".gitattributes",
"content": "* text eol=crlf"
},
{
"path": ".github/workflows/main.yml",
"content": "name: CI\r\non:\r\n push:\r\n branches: [master]\r\n pull_request:\r\n branches: [master]\r\n\r\njobs:\r\n build:\r\n name: Test\r\n runs-on: ${{ matrix.os }}\r\n strategy:\r\n fail-fast: false\r\n matrix:\r\n build: [linux-debug, linux-release]\r\n include:\r\n - build: linux-debug\r\n os: ubuntu-latest\r\n config: debug\r\n - build: linux-release\r\n os: ubuntu-latest\r\n config: release\r\n steps:\r\n - uses: actions/checkout@v3\r\n - uses: actions/setup-dotnet@v3\r\n with:\r\n dotnet-version: | \r\n 6.0.x\r\n 7.0.x\r\n 8.0.x\r\n # workaround for actions/setup-dotnet#155\r\n - name: Clear package cache\r\n run: dotnet clean Arch.Extended.sln && dotnet nuget locals all --clear\r\n - name: Restore packages\r\n run: dotnet restore Arch.Extended.sln\r\n - name: Build\r\n run: dotnet build Arch.Extended.sln -c ${{ matrix.config }} --no-restore -warnaserror\r\n - name: Test\r\n run: dotnet test Arch.Extended.sln -c ${{ matrix.config }} -l \"console;verbosity=detailed\"\r\n"
},
{
"path": ".gitignore",
"content": "dist\r\nbin/\r\nobj/\r\n/packages/\r\nriderModule.iml\r\n/_ReSharper.Caches/\r\n\r\n# Common IntelliJ Platform excludes\r\n\r\n# User specific\r\n**/.idea/**/workspace.xml\r\n**/.idea/**/tasks.xml\r\n**/.idea/shelf/*\r\n**/.idea/dictionaries\r\n**/.idea/httpRequests/\r\n\r\n# Sensitive or high-churn files\r\n**/.idea/**/dataSources/\r\n**/.idea/**/dataSources.ids\r\n**/.idea/**/dataSources.xml\r\n**/.idea/**/dataSources.local.xml\r\n**/.idea/**/sqlDataSources.xml\r\n**/.idea/**/dynamic.xml\r\n\r\n# Rider\r\n# Rider auto-generates .iml files, and contentModel.xml\r\n.idea\r\n**/.idea/**/*.iml\r\n**/.idea/**/contentModel.xml\r\n**/.idea/**/modules.xml\r\n\r\n*.suo\r\n*.user\r\n.vs/\r\n[Bb]in/\r\n[Oo]bj/\r\n_UpgradeReport_Files/\r\n[Pp]ackages/\r\n\r\nThumbs.db\r\nDesktop.ini\r\n.DS_Store\r\nFooter\r\n© 2022 GitHub, Inc.\r\nFooter navigation\r\nTerms\r\n\r\n"
},
{
"path": "Arch.AOT.SourceGenerator/Arch.AOT.SourceGenerator.csproj",
"content": "\r\n\r\n \r\n netstandard2.0\r\n enable\r\n enable\r\n latest\r\n\r\n true\r\n bin\\$(Configuration)\\$(TargetFramework)\\$(AssemblyName).xml\r\n true\r\n snupkg\r\n\r\n Arch.AOT.SourceGenerator\r\n Arch.AOT.SourceGenerator\r\n 1.0.1\r\n genaray\r\n Apache-2.0\r\n A source generator for arch to support AOT. \r\n Updated to Arch 1.7 and up. \r\n c#;.net;.net6;.net7;ecs;game;entity;gamedev; game-development; game-engine; entity-component-system; arch;\r\n\r\n https://github.com/genaray/Arch.Extended\r\n https://github.com/genaray/Arch.Extended.git\r\n git\r\n true\r\n\r\n 11\r\n true\r\n Apache2.0\r\n \r\n en-US\r\n \r\n\r\n \r\n \r\n \r\n\r\n \r\n \r\n \r\n\r\n\r\n"
},
{
"path": "Arch.AOT.SourceGenerator/ComponentType.cs",
"content": "namespace Arch.AOT.SourceGenerator;\r\n\r\n/// \r\n/// The struct \r\n///\t\trepresents an Component (Their type with meta data) for use in the generated code.\r\n/// \r\npublic struct ComponentType\r\n{\r\n\t/// \r\n\t/// The type name of the component.\r\n\t/// \r\n\tpublic string TypeName { get; }\r\n\t/// \r\n\t/// If the component has zero fields.\r\n\t/// \r\n\tpublic bool IsZeroSize { get; }\r\n\t/// \r\n\t/// If the component is a value type.\r\n\t/// \r\n\tpublic bool IsValueType { get; }\r\n\r\n\t/// \r\n\t///\t\tCreates a new instance of the .\r\n\t/// \r\n\t/// The type name.\r\n\t/// If its zero sized.\r\n\t/// If its a value type.\r\n\tpublic ComponentType(string typeName, bool isZeroSize, bool isValueType)\r\n\t{\r\n\t\tTypeName = typeName;\r\n\t\tIsZeroSize = isZeroSize;\r\n\t\tIsValueType = isValueType;\r\n\t}\r\n}"
},
{
"path": "Arch.AOT.SourceGenerator/Extensions/StringBuilderExtensions.cs",
"content": "using System.Text;\r\n\r\nnamespace Arch.AOT.SourceGenerator.Extensions;\r\n\r\n/// \r\n///\t\tThe class\r\n///\t\tadds code-generating methods to the string-builder for outsourcing them.\r\n/// \r\npublic static class StringBuilderExtensions\r\n{\r\n\t/// \r\n\t/// Appends the component types to the string builder in the form of a generated class.\r\n\t/// \r\n\t/// The target string builder.\r\n\t/// The types to append.\r\n\t/// \r\n\tpublic static StringBuilder AppendComponentTypes(this StringBuilder sb, IList componentTypes)\r\n\t{\r\n\t\t// Lists the component registration commands line by line. \r\n\t\tvar components = new StringBuilder();\r\n\t\tforeach (var type in componentTypes)\r\n\t\t{\r\n\t\t\tvar componentType = type;\r\n\t\t\tcomponents.AppendComponentType(ref componentType);\r\n\t\t}\r\n\t\t\r\n\t\tsb.AppendLine(\r\n\t\t\t$$\"\"\"\r\n\t\t using System.Runtime.CompilerServices;\r\n\t\t using Arch.Core.Utils;\r\n\t\t \r\n\t\t namespace Arch.AOT.SourceGenerator\r\n\t\t {\r\n\t\t internal static class GeneratedComponentRegistry\r\n\t\t {\r\n\t\t [ModuleInitializer]\r\n\t\t public static void Initialize()\r\n\t\t {\r\n\t\t {{components}}\r\n\t\t }\r\n\t\t }\r\n\t\t }\r\n\t\t \"\"\"\r\n\t\t);\r\n\t\treturn sb;\r\n\t}\r\n\r\n\t/// \r\n\t/// Appends a single component type to the string builder as a new line.\r\n\t/// \r\n\t/// The string builder.\r\n\t/// The component type to add.\r\n\t/// \r\n\tpublic static StringBuilder AppendComponentType(this StringBuilder sb, ref ComponentType componentType)\r\n\t{\r\n\t\t//var size = componentType.IsValueType ? $\"Unsafe.SizeOf<{componentType.TypeName}>()\" : \"IntPtr.Size\";\r\n\t\t//sb.AppendLine($\"ComponentRegistry.Add(typeof({componentType.TypeName}), new ComponentType(ComponentRegistry.Size + 1, {size}));\");\r\n\t\t\r\n\t\tsb.AppendLine($\"ArrayRegistry.Add<{componentType.TypeName}>();\");\r\n\t\treturn sb;\r\n\t}\r\n}\r\n"
},
{
"path": "Arch.AOT.SourceGenerator/SourceGenerator.cs",
"content": "using System.Collections.Immutable;\r\nusing System.Text;\r\nusing Arch.AOT.SourceGenerator.Extensions;\r\nusing Microsoft.CodeAnalysis;\r\nusing Microsoft.CodeAnalysis.CSharp;\r\nusing Microsoft.CodeAnalysis.CSharp.Syntax;\r\nusing Microsoft.CodeAnalysis.Text;\r\n\r\nnamespace Arch.AOT.SourceGenerator;\r\n\r\n/// \r\n/// Incremental generator that generates a class that adds all components to the ComponentRegistry.\r\n/// \r\n[Generator(LanguageNames.CSharp)]\r\npublic sealed class ComponentRegistryGenerator : IIncrementalGenerator\r\n{\r\n\t/// \r\n\t///\t\tA of annotated components (their types) found via the source-gen. \r\n\t/// \r\n\tprivate readonly List _componentTypes = new();\r\n\t\r\n\t/// \r\n\t///\t\tThe attribute to mark components with in order to be found by this source-gen. \r\n\t/// \r\n\tprivate const string AttributeTemplate = \"\"\"\r\n\t using System;\r\n\r\n\t namespace Arch.AOT.SourceGenerator\r\n\t {\r\n\t [AttributeUsage(AttributeTargets.Struct | AttributeTargets.Class, AllowMultiple = false, Inherited = false)]\r\n\t public sealed class ComponentAttribute : Attribute { }\r\n\t }\r\n\t \"\"\";\r\n\r\n\t/// \r\n\tpublic void Initialize(IncrementalGeneratorInitializationContext context)\r\n\t{\r\n\t\t// Register the attribute.\r\n\t\tcontext.RegisterPostInitializationOutput(initializationContext =>\r\n\t\t{\r\n\t\t\tinitializationContext.AddSource(\"Components.Attributes.g.cs\", SourceText.From(AttributeTemplate, Encoding.UTF8));\r\n\t\t});\r\n\r\n\t\tvar provider = context.SyntaxProvider.CreateSyntaxProvider(\r\n\t\t\tShouldTypeBeRegistered,\r\n\t\t\tGetMemberDeclarationsForSourceGen).Where(t => t.attributeFound).Select((t, _) => t.Item1\r\n\t\t);\r\n\r\n\t\tcontext.RegisterSourceOutput(\r\n\t\t\tcontext.CompilationProvider.Combine(provider.Collect()), (productionContext, tuple) => GenerateCode(productionContext, tuple.Left, tuple.Right)\r\n\t\t);\r\n\t}\r\n\r\n\t/// \r\n\t/// Determines if a node should be considered for code generation.\r\n\t/// \r\n\t/// \r\n\t/// \r\n\t/// \r\n\tprivate static bool ShouldTypeBeRegistered(SyntaxNode node, CancellationToken cancellationToken)\r\n\t{\r\n\t\tif (node is not TypeDeclarationSyntax typeDeclarationSyntax)\r\n\t\t{\r\n\t\t\treturn false;\r\n\t\t}\r\n\r\n\t\treturn typeDeclarationSyntax.AttributeLists.Count != 0;\r\n\t}\r\n\r\n\t/// \r\n\t/// Make sure the type is annotated with the Component attribute.\r\n\t/// \r\n\t/// \r\n\t/// \r\n\t/// \r\n\tprivate static (TypeDeclarationSyntax, bool attributeFound) GetMemberDeclarationsForSourceGen(GeneratorSyntaxContext context, CancellationToken cancellationToken)\r\n\t{\r\n\t\tvar typeDeclarationSyntax = (TypeDeclarationSyntax) context.Node;\r\n\r\n\t\t// Stop here if we can't get the type symbol for some reason.\r\n\t\tif (ModelExtensions.GetDeclaredSymbol(context.SemanticModel, typeDeclarationSyntax) is not ITypeSymbol symbol)\r\n\t\t{\r\n\t\t\treturn (typeDeclarationSyntax, false);\r\n\t\t}\r\n\r\n\t\t// Go through all the attributes.\r\n\t\tforeach (var attributeData in symbol.GetAttributes())\r\n\t\t{\r\n\t\t\tif (attributeData.AttributeClass is null)\r\n\t\t\t{\r\n\t\t\t\tcontinue;\r\n\t\t\t}\r\n\r\n\t\t\t// If the attribute is the Component attribute, we can stop here and return true.\r\n\t\t\tif (string.Equals(attributeData.AttributeClass.ToDisplayString(SymbolDisplayFormat.FullyQualifiedFormat), \"global::Arch.AOT.SourceGenerator.ComponentAttribute\",\r\n\t\t\t\t StringComparison.Ordinal))\r\n\t\t\t{\r\n\t\t\t\treturn (typeDeclarationSyntax, true);\r\n\t\t\t}\r\n\t\t}\r\n\r\n\t\t// No attribute found, return false.\r\n\t\treturn (typeDeclarationSyntax, false);\r\n\t}\r\n\r\n\tprivate void GenerateCode(SourceProductionContext productionContext, Compilation compilation, ImmutableArray typeList)\r\n\t{\r\n\t\tvar sb = new StringBuilder();\r\n\t\t_componentTypes.Clear();\r\n\r\n\t\tforeach (var type in typeList)\r\n\t\t{\r\n\t\t\t// Get the symbol for the type.\r\n\t\t\tvar symbol = ModelExtensions.GetDeclaredSymbol(compilation.GetSemanticModel(type.SyntaxTree), type);\r\n\r\n\t\t\t// If the symbol is not a type symbol, we can't do anything with it.\r\n\t\t\tif (symbol is not ITypeSymbol typeSymbol)\r\n\t\t\t{\r\n\t\t\t\tcontinue;\r\n\t\t\t}\r\n\r\n\t\t\t// Check if there are any fields in the type.\r\n\t\t\tvar hasZeroFields = true;\r\n\t\t\tforeach (var member in typeSymbol.GetMembers())\r\n\t\t\t{\r\n\t\t\t\tif (member is not IFieldSymbol) continue;\r\n\t\t\t\t\r\n\t\t\t\thasZeroFields = false;\r\n\t\t\t\tbreak;\r\n\t\t\t}\r\n\r\n\t\t\tvar typeName = typeSymbol.ToDisplayString(SymbolDisplayFormat.FullyQualifiedFormat);\r\n\t\t\t_componentTypes.Add(new ComponentType(typeName, hasZeroFields, typeSymbol.IsValueType));\r\n\t\t}\r\n\r\n\t\tsb.AppendComponentTypes(_componentTypes);\r\n\t\tproductionContext.AddSource(\"GeneratedComponentRegistry.g.cs\",CSharpSyntaxTree.ParseText(sb.ToString()).GetRoot().NormalizeWhitespace().ToFullString());\r\n\t}\r\n}"
},
{
"path": "Arch.EventBus/Arch.EventBus.csproj",
"content": "\r\n\r\n \r\n enable\r\n enable\r\n netstandard2.0\r\n 11\r\n Arch.Bus\r\n\r\n true\r\n snupkg\r\n bin\\$(Configuration)\\$(TargetFramework)\\$(AssemblyName).xml\r\n\r\n Arch.EventBus\r\n Arch.EventBus\r\n 1.0.2\r\n genaray\r\n Apache-2.0\r\n A basic EventBus using source generation.\r\n Fixed some issues with source generation.\r\n \r\n c#;.net;.net6;.net7;ecs;game;entity;gamedev; game-development; game-engine; entity-component-system; arch;\r\n\r\n https://github.com/genaray/Arch.Extended\r\n https://github.com/genaray/Arch.Extended.git\r\n git\r\n true\r\n\r\n 11\r\n true\r\n Apache2.0\r\n \r\n en-US\r\n \r\n\r\n \r\n \r\n \r\n\r\n \r\n \r\n \r\n\r\n\r\n"
},
{
"path": "Arch.EventBus/EventBus.cs",
"content": "using System.Text;\r\nusing Microsoft.CodeAnalysis;\r\n\r\nnamespace Arch.Bus;\r\n\r\n/// \r\n/// The EventBus model\r\n/// \r\npublic struct EventBus\r\n{\r\n /// \r\n /// The namespace.\r\n /// \r\n public string Namespace { get; set; }\r\n \r\n /// \r\n /// The s of the \"redirecting\" the event.\r\n /// \r\n public IList Methods;\r\n}\r\n\r\n/// \r\n/// A method inside the eventbus redirecting the event towards the receivers. \r\n/// \r\npublic struct Method\r\n{\r\n /// \r\n /// The this method accepts as a param.\r\n /// \r\n public RefKind RefKind;\r\n \r\n /// \r\n /// The Event type as a that is being passed to the method and being redirected.\r\n /// \r\n public ITypeSymbol EventType;\r\n \r\n /// \r\n /// A list of methods which this redirects the event to.\r\n /// \r\n public IList EventReceivingMethods;\r\n}\r\n\r\n/// \r\n/// The struct\r\n/// represents a method that receives the event (and is marked by the event tag) with its order. \r\n/// \r\npublic struct ReceivingMethod\r\n{\r\n\r\n /// \r\n /// If the receiving method is static.\r\n /// If not, we are targeting instances and need to handle them differently during generation. \r\n /// \r\n public bool Static;\r\n \r\n /// \r\n /// The method symbol of the static event receiver which should be called.\r\n /// \r\n public IMethodSymbol MethodSymbol;\r\n \r\n /// \r\n /// Its order. \r\n /// \r\n public int Order;\r\n}\r\n\r\n/// \r\n/// EventBusExtensions\r\n/// \r\npublic static class EventBusExtensions\r\n{\r\n \r\n \r\n /// \r\n /// Convert a to its code string equivalent.\r\n /// \r\n /// The .\r\n /// The code string equivalent.\r\n public static string RefKindToString(RefKind refKind)\r\n {\r\n switch (refKind)\r\n {\r\n case RefKind.None:\r\n return \"\";\r\n case RefKind.Ref:\r\n return \"ref\";\r\n case RefKind.In:\r\n return \"in\";\r\n case RefKind.Out:\r\n return \"out\";\r\n }\r\n return null!;\r\n }\r\n\r\n /// \r\n /// Appends all methods redirecting events.\r\n /// \r\n /// The .\r\n /// The containing the s redirecting the event and calling the methods. \r\n /// \r\n public static StringBuilder AppendEventMethods(this StringBuilder sb, IList callMethods)\r\n {\r\n foreach (var eventCallMethod in callMethods)\r\n {\r\n sb.AppendEventMethod(eventCallMethod);\r\n }\r\n return sb;\r\n }\r\n \r\n /// \r\n /// Appends all methods redirecting events.\r\n /// \r\n /// The .\r\n /// The containing the s redirecting the event and calling the methods. \r\n /// \r\n public static StringBuilder AppendEventMethod(this StringBuilder sb, Method callMethod)\r\n {\r\n var callMethodsInOrder = new StringBuilder().MethodCalls(callMethod);\r\n var instanceReceiverLists = new StringBuilder().InstanceReceiverLists(callMethod);\r\n \r\n var template = $$\"\"\"\r\n {{instanceReceiverLists}}\r\n\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static void Send({{RefKindToString(callMethod.RefKind)}} {{callMethod.EventType.ToDisplayString()}} {{callMethod.EventType.Name.ToLower()}}){\r\n {{callMethodsInOrder}}\r\n }\r\n \"\"\";\r\n sb.AppendLine(template);\r\n return sb;\r\n }\r\n \r\n \r\n /// \r\n /// Appends calls to all event receiving method.\r\n /// SomeMethod(...); OtherMethod(...); ...\r\n /// \r\n /// The .\r\n /// The the event call which methods will be called after one another.\r\n /// \r\n public static StringBuilder MethodCalls(this StringBuilder sb, Method callMethod)\r\n {\r\n // Loop over every found method receiver\r\n foreach (var eventReceivingMethod in callMethod.EventReceivingMethods)\r\n {\r\n var containingSymbol = eventReceivingMethod.MethodSymbol.ContainingSymbol;\r\n var methodName = eventReceivingMethod.MethodSymbol.Name;\r\n var passEvent = $\"{RefKindToString(callMethod.RefKind)} {callMethod.EventType.Name.ToLower()}\";\r\n \r\n // Remove weird chars to also support value tuples flawlessly, otherwhise they are listed like (World world, int int) in code which destroys everything\r\n var eventType = callMethod.EventType.ToString();\r\n eventType = eventType.Replace(\"(\",\"\").Replace(\")\",\"\").Replace(\".\",\"_\").Replace(\",\",\"_\").Replace(\" \",\"\");\r\n \r\n // If static, call directly... if non static, loop over the instances for this event and call them one by one.\r\n if (eventReceivingMethod.Static)\r\n {\r\n sb.AppendLine($\"{containingSymbol}.{methodName}({passEvent});\"); \r\n }\r\n else\r\n {\r\n var instanceList = $\"{containingSymbol.Name}_{methodName}_{eventType}\";\r\n var template = $$\"\"\"\r\n for(var index = 0; index < {{instanceList}}.Count; index++)\r\n {\r\n {{instanceList}}[index].{{methodName}}({{passEvent}});\r\n }\r\n \"\"\";\r\n sb.AppendLine(template);\r\n }\r\n }\r\n return sb;\r\n }\r\n \r\n /// \r\n /// Appends lists for a certain containing one list for each instance (non static) receiving a method.\r\n /// List<SomeInstance> SomeInstance_OnSomeEvent_EventType; ...\r\n /// \r\n /// The .\r\n /// The the event call which methods will be called after one another.\r\n /// \r\n public static StringBuilder InstanceReceiverLists(this StringBuilder sb, Method callMethod)\r\n {\r\n foreach (var eventReceivingMethod in callMethod.EventReceivingMethods)\r\n {\r\n var containingSymbol = eventReceivingMethod.MethodSymbol.ContainingSymbol;\r\n var methodName = eventReceivingMethod.MethodSymbol.Name;\r\n \r\n // Remove weird chars to also support value tuples flawlessly, otherwhise they are listed like (World world, int int) in code which destroys everything\r\n var eventType = callMethod.EventType.ToString();\r\n eventType = eventType.Replace(\"(\",\"\").Replace(\")\",\"\").Replace(\".\",\"_\").Replace(\",\",\"_\").Replace(\" \",\"\");\r\n \r\n if (eventReceivingMethod.Static)\r\n {\r\n continue;\r\n }\r\n \r\n sb.AppendLine($\"public static List<{containingSymbol}> {containingSymbol.Name}_{methodName}_{eventType} = new List<{containingSymbol}>(128);\");\r\n }\r\n return sb;\r\n }\r\n\r\n /// \r\n /// Appends a and generates it.\r\n /// \r\n /// The .\r\n /// The itself, used to generate the EventBus in code.\r\n /// \r\n public static StringBuilder AppendEventBus(this StringBuilder sb, ref EventBus eventBus)\r\n {\r\n var callerMethods = new StringBuilder().AppendEventMethods(eventBus.Methods);\r\n var template = $$\"\"\"\r\n using System.Runtime.CompilerServices;\r\n using System.Collections.Generic;\r\n namespace {{eventBus.Namespace}}{\r\n public partial class EventBus{\r\n {{callerMethods}}\r\n }\r\n }\r\n \"\"\";\r\n return sb.Append(template);\r\n }\r\n}"
},
{
"path": "Arch.EventBus/Hooks.cs",
"content": "using System.Text;\r\nusing Microsoft.CodeAnalysis;\r\n\r\nnamespace Arch.Bus;\r\n\r\n/// \r\n/// Hooks.\r\n/// \r\npublic struct Hooks\r\n{\r\n /// \r\n /// Instances.\r\n /// \r\n public List Instances;\r\n}\r\n\r\n/// \r\n/// Class hooks.\r\n/// \r\npublic struct ClassHooks\r\n{\r\n /// \r\n /// Partial class.\r\n /// \r\n public ITypeSymbol PartialClass;\r\n\r\n /// \r\n /// Event hooks.\r\n /// \r\n public IList EventHooks;\r\n}\r\n\r\n/// \r\n/// The struct\r\n/// represents a hook for an event from the eventbus inside an class instance.\r\n/// \r\npublic struct EventHook\r\n{\r\n\r\n /// \r\n /// The event type.\r\n /// \r\n public ITypeSymbol EventType;\r\n \r\n /// \r\n /// The method symbol of the static event receiver which should be called.\r\n /// \r\n public IMethodSymbol MethodSymbol;\r\n}\r\n\r\n/// \r\n/// Hook extensions.\r\n/// \r\npublic static class HookExtensions\r\n{\r\n \r\n /// \r\n /// Appends add operations for a set of to hook the local class instance into the EventBus instance lists for receiving events. \r\n /// EventBus.SomeClass_SomeEvent_SomeEvent.Add(this); ...\r\n /// \r\n /// The .\r\n /// The of that will be hooked in to receive instance events. \r\n /// \r\n public static StringBuilder Hook(this StringBuilder sb, IList receivingMethods)\r\n {\r\n foreach (var eventReceivingMethod in receivingMethods)\r\n {\r\n var containingSymbol = eventReceivingMethod.MethodSymbol.ContainingSymbol;\r\n var methodName = eventReceivingMethod.MethodSymbol.Name;\r\n \r\n // Remove weird chars to also support value tuples flawlessly, otherwhise they are listed like (World world, int int) in code which destroys everything\r\n var eventType = eventReceivingMethod.EventType.ToString();\r\n eventType = eventType.Replace(\"(\",\"\").Replace(\")\",\"\").Replace(\".\",\"_\").Replace(\",\",\"_\").Replace(\" \",\"\");\r\n\r\n sb.AppendLine($\"EventBus.{containingSymbol.Name}_{methodName}_{eventType}.Add(this);\");\r\n }\r\n return sb;\r\n }\r\n \r\n /// \r\n /// Appends remove operations for a set of to unhook the local class instance from the EventBus instance lists for receiving events. \r\n /// EventBus.SomeClass_SomeEvent_SomeEvent.Remove(this); ...\r\n /// \r\n /// The .\r\n /// The of that will be hooked in to receive instance events. \r\n /// \r\n public static StringBuilder Unhook(this StringBuilder sb, IList receivingMethods)\r\n {\r\n foreach (var eventReceivingMethod in receivingMethods)\r\n {\r\n var containingSymbol = eventReceivingMethod.MethodSymbol.ContainingSymbol;\r\n var methodName = eventReceivingMethod.MethodSymbol.Name;\r\n \r\n // Remove weird chars to also support value tuples flawlessly, otherwhise they are listed like (World world, int int) in code which destroys everything\r\n var eventType = eventReceivingMethod.EventType.ToString();\r\n eventType = eventType.Replace(\"(\",\"\").Replace(\")\",\"\").Replace(\".\",\"_\").Replace(\",\",\"_\").Replace(\" \",\"\");\r\n \r\n sb.AppendLine($\"EventBus.{containingSymbol.Name}_{methodName}_{eventType}.Remove(this);\");\r\n }\r\n return sb;\r\n }\r\n \r\n /// \r\n /// Appends a of and generates proper hook and unhook methods for their partial class instances.\r\n /// \r\n /// The .\r\n /// The of itself, used to generate the hooks in code.\r\n /// \r\n public static StringBuilder AppendHookList(this StringBuilder sb, List hooks)\r\n {\r\n // Loop over all hooks to create the hook and unhook functions.\r\n foreach (var hook in hooks)\r\n {\r\n\r\n var hookIntoEventbus = new StringBuilder().Hook(hook.EventHooks);\r\n var unhookFromEventBus = new StringBuilder().Unhook(hook.EventHooks);\r\n \r\n var template = $$\"\"\"\r\n namespace {{hook.PartialClass.ContainingNamespace}}{\r\n\r\n public partial class {{hook.PartialClass.Name}}{\r\n \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Hook()\r\n {\r\n {{hookIntoEventbus}}\r\n }\r\n \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Unhook()\r\n {\r\n {{unhookFromEventBus}} \r\n }\r\n }\r\n }\r\n \"\"\";\r\n sb.AppendLine(template);\r\n }\r\n\r\n return sb;\r\n }\r\n \r\n /// \r\n /// Appends a and generates it.\r\n /// \r\n /// The .\r\n /// The itself, used to generate the hooks in code.\r\n /// \r\n public static StringBuilder AppendHooks(this StringBuilder sb, ref Hooks hooks)\r\n {\r\n var callerMethods = new StringBuilder().AppendHookList(hooks.Instances);\r\n var template = $$\"\"\"\r\n using System.Runtime.CompilerServices;\r\n using Arch.Bus;\r\n {{callerMethods}}\r\n \"\"\";\r\n return sb.Append(template);\r\n }\r\n}"
},
{
"path": "Arch.EventBus/MethodSymbolExtensions.cs",
"content": "using Microsoft.CodeAnalysis;\r\n\r\nnamespace Arch.Bus;\r\n\r\n/// \r\n/// Method symbol extensions.\r\n/// \r\npublic static class MethodSymbolExtensions\r\n{\r\n\r\n /// \r\n /// Searches attributes of a and returns the first one found.\r\n /// \r\n /// The instance.\r\n /// The attributes name.\r\n /// The attribute wrapped in an .\r\n public static AttributeData GetAttributeData(this IMethodSymbol ms, string name)\r\n {\r\n foreach (var attribute in ms.GetAttributes())\r\n {\r\n var classSymbol = attribute.AttributeClass;\r\n if(!classSymbol!.Name.Contains(name)) continue;\r\n\r\n return attribute;\r\n }\r\n\r\n return default!;\r\n }\r\n \r\n /// \r\n /// Gets all the types of a as s and adds them to a list.\r\n /// If the attribute is generic it will add the generic parameters, if its non generic it will add the non generic types from the constructor.\r\n /// \r\n /// The .\r\n /// The where the found s are added to.\r\n public static void GetAttributeTypes(this AttributeData? data, List array)\r\n {\r\n if (data is not null && data.AttributeClass!.IsGenericType)\r\n {\r\n array.AddRange(data.AttributeClass.TypeArguments);\r\n }\r\n else if (data is not null && !data.AttributeClass!.IsGenericType)\r\n {\r\n var constructorArguments = data.ConstructorArguments[0].Values;\r\n var constructorArgumentsTypes = constructorArguments.Select(constant => constant.Value as ITypeSymbol).ToList();\r\n array.AddRange(constructorArgumentsTypes!);\r\n }\r\n }\r\n}"
},
{
"path": "Arch.EventBus/SourceGenerator.cs",
"content": "using System.Collections.Immutable;\r\nusing System.Diagnostics;\r\nusing System.Text;\r\nusing Microsoft.CodeAnalysis;\r\nusing Microsoft.CodeAnalysis.CSharp;\r\nusing Microsoft.CodeAnalysis.CSharp.Syntax;\r\nusing Microsoft.CodeAnalysis.Text;\r\n\r\nnamespace Arch.Bus;\r\n\r\n/// \r\n/// Query generator.\r\n/// \r\n[Generator]\r\npublic class QueryGenerator : IIncrementalGenerator\r\n{\r\n private static EventBus _eventBus;\r\n private static Hooks _hooks;\r\n \r\n private static Dictionary)> _eventTypeToReceivingMethods = null!;\r\n private static Dictionary> _containingTypeToReceivingMethods = null!;\r\n\r\n /// \r\n public void Initialize(IncrementalGeneratorInitializationContext context)\r\n {\r\n //if (!Debugger.IsAttached) Debugger.Launch();\r\n\r\n // Register the generic attributes \r\n var attributes = $$\"\"\"\r\n namespace Arch.Bus\r\n { \r\n /// \r\n /// Marks a method to receive a certain event. \r\n /// \r\n [global::System.AttributeUsage(global::System.AttributeTargets.Method)]\r\n public class EventAttribute : global::System.Attribute\r\n {\r\n public EventAttribute(int order = 0)\r\n {\r\n Order = order;\r\n }\r\n\r\n /// \r\n /// The order of this event. \r\n /// \r\n public int Order { get; }\r\n }\r\n }\r\n \"\"\";\r\n context.RegisterPostInitializationOutput(ctx => ctx.AddSource(\"Attributes.g.cs\", SourceText.From(attributes, Encoding.UTF8)));\r\n\r\n // Do a simple filter for methods marked with update\r\n IncrementalValuesProvider methodDeclarations = context.SyntaxProvider.CreateSyntaxProvider(\r\n static (s, _) => s is MethodDeclarationSyntax { AttributeLists.Count: > 0 },\r\n static (ctx, _) => GetMethodSymbolIfAttributeof(ctx, \"Arch.Bus.EventAttribute\")\r\n ).Where(static m => m is not null)!; // filter out attributed methods that we don't care about\r\n \r\n // Combine the selected enums with the `Compilation`\r\n IncrementalValueProvider<(Compilation, ImmutableArray)> compilationAndMethods =\r\n context.CompilationProvider.Combine(methodDeclarations.WithComparer(Comparer.Instance).Collect());\r\n context.RegisterSourceOutput(compilationAndMethods, static (spc, source) => Generate(source.Item1, source.Item2, spc));\r\n }\r\n \r\n\r\n /// \r\n /// Returns a if its annotated with an attribute of .\r\n /// \r\n /// Its .\r\n /// The attributes name.\r\n /// \r\n private static MethodDeclarationSyntax? GetMethodSymbolIfAttributeof(GeneratorSyntaxContext context, string name)\r\n {\r\n // we know the node is a EnumDeclarationSyntax thanks to IsSyntaxTargetForGeneration\r\n var methodDeclarationSyntax = (MethodDeclarationSyntax)context.Node;\r\n\r\n // loop through all the attributes on the method\r\n foreach (var attributeListSyntax in methodDeclarationSyntax.AttributeLists)\r\n {\r\n foreach (var attributeSyntax in attributeListSyntax.Attributes)\r\n {\r\n if (ModelExtensions.GetSymbolInfo(context.SemanticModel, attributeSyntax).Symbol is not IMethodSymbol attributeSymbol) continue;\r\n\r\n var attributeContainingTypeSymbol = attributeSymbol.ContainingType;\r\n var fullName = attributeContainingTypeSymbol.ToDisplayString();\r\n\r\n // Is the attribute the [EnumExtensions] attribute?\r\n if (fullName != name) continue;\r\n return methodDeclarationSyntax;\r\n }\r\n }\r\n\r\n // we didn't find the attribute we were looking for\r\n return null;\r\n }\r\n\r\n /// \r\n /// Maps the to its for organisation. \r\n /// \r\n /// \r\n private static void MapMethodToEventType(IMethodSymbol methodSymbol)\r\n {\r\n var eventType = methodSymbol.Parameters[0];\r\n var param = methodSymbol.GetAttributes()[0].ConstructorArguments[0];\r\n var receivingMethod = new ReceivingMethod{ Static = methodSymbol.IsStatic, MethodSymbol = methodSymbol, Order = (int)param.Value! };\r\n\r\n // Either append or create a new receiving method with a new list.\r\n if (_eventTypeToReceivingMethods.TryGetValue(eventType.Type, out var tuple))\r\n {\r\n tuple.Item2.Add(receivingMethod);\r\n }\r\n else\r\n {\r\n tuple.Item1 = eventType.RefKind;\r\n tuple.Item2 = new List{receivingMethod};\r\n _eventTypeToReceivingMethods.Add(eventType.Type, tuple);\r\n }\r\n }\r\n \r\n /// \r\n /// Maps the to its for organisation. \r\n /// \r\n /// \r\n private static void MapMethodToContainingType(IMethodSymbol methodSymbol)\r\n {\r\n var eventType = methodSymbol.Parameters[0];\r\n var receivingMethod = new EventHook{ EventType = eventType.Type, MethodSymbol = methodSymbol, };\r\n\r\n // Either append or create a new receiving method with a new list.\r\n if (_containingTypeToReceivingMethods.TryGetValue(methodSymbol.ContainingType, out var tuple))\r\n {\r\n tuple.Add(receivingMethod);\r\n }\r\n else\r\n {\r\n var list = new List{receivingMethod};\r\n _containingTypeToReceivingMethods.Add(methodSymbol.ContainingType, list);\r\n }\r\n }\r\n \r\n /// \r\n /// Prepares the by convertings the to the eventbus model. \r\n /// \r\n private static void PrepareEventBus()\r\n {\r\n // Translate mapping to the model\r\n foreach (var kvp in _eventTypeToReceivingMethods)\r\n {\r\n var eventCallMethod = new Method\r\n {\r\n RefKind = kvp.Value.Item1,\r\n EventType = kvp.Key,\r\n EventReceivingMethods = kvp.Value.Item2\r\n };\r\n eventCallMethod.EventReceivingMethods = eventCallMethod.EventReceivingMethods.OrderBy(method => method.Order).ToList();\r\n _eventBus.Methods.Add(eventCallMethod);\r\n }\r\n }\r\n \r\n /// \r\n /// Prepares the by convertings the to the hooks model. \r\n /// \r\n private static void PrepareHooks()\r\n {\r\n // Translate mapping to the model\r\n foreach (var kvp in _containingTypeToReceivingMethods)\r\n {\r\n\r\n // Skip static classes since they need no hooks\r\n if (kvp.Key.IsStatic)\r\n {\r\n continue;\r\n }\r\n \r\n var hook = new ClassHooks\r\n {\r\n PartialClass = kvp.Key,\r\n EventHooks = kvp.Value\r\n };\r\n _hooks.Instances.Add(hook);\r\n }\r\n }\r\n\r\n /// \r\n /// Generates queries and partial classes for the found marked methods.\r\n /// \r\n /// The .\r\n /// The array, the methods which we will generate queries and classes for.\r\n /// The .\r\n private static void Generate(Compilation compilation, ImmutableArray methods, SourceProductionContext context)\r\n {\r\n if (methods.IsDefaultOrEmpty) return;\r\n \r\n // Init \r\n _eventBus.Namespace = \"Arch.Bus\";\r\n _eventBus.Methods = new List(512);\r\n _eventTypeToReceivingMethods = new Dictionary)>(512, SymbolEqualityComparer.Default);\r\n \r\n _hooks.Instances = new List(512);\r\n _containingTypeToReceivingMethods = new Dictionary>(512, SymbolEqualityComparer.Default);\r\n \r\n // Generate Query methods and map them to their classes\r\n foreach (var methodSyntax in methods)\r\n {\r\n var semanticModel = compilation.GetSemanticModel(methodSyntax.SyntaxTree);\r\n var methodSymbol = ModelExtensions.GetDeclaredSymbol(semanticModel, methodSyntax) as IMethodSymbol;\r\n\r\n MapMethodToEventType(methodSymbol!);\r\n MapMethodToContainingType(methodSymbol!);\r\n }\r\n \r\n PrepareEventBus();\r\n PrepareHooks();\r\n \r\n var template = new StringBuilder().AppendEventBus(ref _eventBus);\r\n var hooks = new StringBuilder().AppendHooks(ref _hooks);\r\n \r\n context.AddSource($\"EventBus.g.cs\", CSharpSyntaxTree.ParseText(template.ToString()).GetRoot().NormalizeWhitespace().ToFullString());\r\n context.AddSource($\"Hooks.g.cs\", CSharpSyntaxTree.ParseText(hooks.ToString()).GetRoot().NormalizeWhitespace().ToFullString());\r\n }\r\n\r\n /// \r\n /// Compares s to remove duplicates. \r\n /// \r\n class Comparer : IEqualityComparer\r\n {\r\n public static readonly Comparer Instance = new Comparer();\r\n\r\n public bool Equals(MethodDeclarationSyntax x, MethodDeclarationSyntax y)\r\n {\r\n return x.Equals(y);\r\n }\r\n\r\n public int GetHashCode(MethodDeclarationSyntax obj)\r\n {\r\n return obj.GetHashCode();\r\n }\r\n }\r\n}"
},
{
"path": "Arch.Extended.Sample/Arch.Extended.Sample.csproj",
"content": "\r\n\r\n \r\n Exe\r\n net8.0\r\n enable\r\n enable\r\n Arch.Extended\r\n 12\r\n \r\n\r\n \r\n \r\n \r\n \r\n \r\n \r\n \r\n \r\n \r\n\r\n \r\n \r\n \r\n \r\n \r\n \r\n\r\n\r\n"
},
{
"path": "Arch.Extended.Sample/Components.cs",
"content": "using System.Runtime.Serialization;\r\nusing Arch.AOT.SourceGenerator;\r\nusing Arch.Core;\r\nusing MessagePack;\r\nusing Microsoft.Xna.Framework;\r\nusing Microsoft.Xna.Framework.Graphics;\r\n\r\nnamespace Arch.Extended;\r\n\r\n/// \r\n/// The position of an entity.\r\n/// \r\npublic struct Position\r\n{\r\n\r\n /// \r\n /// Its position.\r\n /// \r\n public Vector2 Vector2;\r\n \r\n /// \r\n /// Constructs a new instance.\r\n /// \r\n /// The x position.\r\n /// The y position.\r\n public Position(float x, float y)\r\n {\r\n Vector2 = new Vector2(x, y);\r\n }\r\n \r\n /// \r\n /// Constructs a new instance.\r\n /// Mostly required for .\r\n /// \r\n /// The , the position.\r\n public Position(Vector2 vector2)\r\n {\r\n Vector2 = vector2;\r\n }\r\n};\r\n\r\n/// \r\n/// The velocity of an entity.\r\n/// \r\npublic struct Velocity\r\n{\r\n \r\n /// \r\n /// Its velocity.\r\n /// \r\n public Vector2 Vector2;\r\n \r\n /// \r\n /// Constructs a new instance.\r\n /// \r\n /// The x velocity.\r\n /// The y velocity.\r\n public Velocity(float x, float y)\r\n {\r\n Vector2 = new Vector2(x, y);\r\n }\r\n \r\n /// \r\n /// Constructs a new instance.\r\n /// Mostly required for .\r\n /// \r\n /// The , the velocity.\r\n public Velocity(Vector2 vector2)\r\n {\r\n Vector2 = vector2;\r\n }\r\n}\r\n\r\n/// \r\n/// The sprite/texture of an entity. \r\n/// \r\npublic struct Sprite\r\n{\r\n /// \r\n /// The used.\r\n /// \r\n [IgnoreDataMember]\r\n public Texture2D Texture2D;\r\n\r\n /// \r\n /// The id of the texture, for serialisation. \r\n /// \r\n public byte TextureId;\r\n \r\n /// \r\n /// The used. \r\n /// \r\n public Color Color;\r\n\r\n /// \r\n /// Constructs a new instance.\r\n /// \r\n /// Its .\r\n /// Its .\r\n public Sprite(Texture2D texture2D, Color color)\r\n {\r\n Texture2D = texture2D;\r\n Color = color;\r\n }\r\n}\r\n"
},
{
"path": "Arch.Extended.Sample/Extensions.cs",
"content": "using System.Runtime.CompilerServices;\r\nusing Microsoft.Xna.Framework;\r\nusing Microsoft.Xna.Framework.Graphics;\r\n\r\nnamespace Arch.Extended;\r\n\r\npublic static class TextureExtensions\r\n{\r\n /// \r\n /// Creates a square texture and returns it.\r\n /// \r\n /// \r\n /// \r\n /// \r\n public static Texture2D CreateSquareTexture(GraphicsDevice graphicsDevice, int size)\r\n {\r\n var texture = new Texture2D(graphicsDevice, size, size);\r\n var data = new Color[size*size];\r\n for(var i=0; i < data.Length; ++i) data[i] = Color.White;\r\n texture.SetData(data);\r\n\r\n return texture;\r\n }\r\n}\r\n\r\npublic static class RandomExtensions\r\n{\r\n /// \r\n /// Creates a random inside the and returns it.\r\n /// \r\n /// The instance.\r\n /// A in which a is generated. \r\n /// The generated .\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static Vector2 NextVector2(this Random random, in Rectangle rectangle)\r\n {\r\n return new Vector2(random.Next(rectangle.X, rectangle.X+rectangle.Width), random.Next(rectangle.Y, rectangle.Y+rectangle.Height));\r\n }\r\n \r\n /// \r\n /// Creates a random between two floats.\r\n /// \r\n /// The instance.\r\n /// The minimum value.\r\n /// The maximum value.\r\n /// A between those to floats.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static Vector2 NextVector2(this Random random, float min, float max)\r\n {\r\n return new Vector2((float)(random.NextDouble() * (max - min) + min), (float)(random.NextDouble() * (max - min) + min));\r\n }\r\n \r\n /// \r\n /// Creates a random .\r\n /// \r\n /// The instance.\r\n /// A .\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static Color NextColor(this Random random)\r\n {\r\n return new Color(random.Next(0,255),random.Next(0,255),random.Next(0,255));\r\n }\r\n}"
},
{
"path": "Arch.Extended.Sample/Game.cs",
"content": "using System.IO.Compression;\r\nusing System.Runtime.Serialization;\r\nusing System.Text;\r\nusing System.Text.Json.Serialization;\r\nusing Arch.Core;\r\nusing Arch.Core.Extensions;\r\nusing Arch.Bus;\r\nusing Arch.Core.Extensions.Dangerous;\r\nusing Arch.Core.Utils;\r\nusing Arch.Persistence;\r\nusing Arch.Relationships;\r\nusing MessagePack;\r\nusing Microsoft.Xna.Framework;\r\nusing Microsoft.Xna.Framework.Graphics;\r\nusing Microsoft.Xna.Framework.Input;\r\nusing NUnit.Framework;\r\nusing Schedulers;\r\nusing Utf8Json;\r\nusing Utf8Json.Formatters;\r\nusing Utf8Json.Resolvers;\r\n\r\nnamespace Arch.Extended;\r\n\r\n/// \r\n/// The which represents the game and implements all the important monogame features.\r\n/// \r\npublic class Game : Microsoft.Xna.Framework.Game\r\n{\r\n // The world and a job scheduler for multithreading\r\n private World _world = null!;\r\n private JobScheduler _jobScheduler = null!;\r\n \r\n // Our systems processing entities\r\n private System.Group _systems = null!;\r\n private DrawSystem _drawSystem = null!;\r\n\r\n // Monogame stuff\r\n private GraphicsDeviceManager _graphics;\r\n private SpriteBatch _spriteBatch = null!;\r\n private Texture2D _texture2D = null!;\r\n private Random _random = null!;\r\n \r\n public Game()\r\n {\r\n _graphics = new GraphicsDeviceManager(this);\r\n Content.RootDirectory = \"Content\";\r\n }\r\n \r\n protected override void Initialize()\r\n {\r\n // Setup texture and randomness\r\n _random = new Random();\r\n _texture2D = TextureExtensions.CreateSquareTexture(GraphicsDevice, 10);\r\n\r\n base.Initialize();\r\n }\r\n \r\n protected override void LoadContent()\r\n {\r\n // Create a new SpriteBatch, which can be used to draw textures.\r\n _spriteBatch = new SpriteBatch(GraphicsDevice);\r\n }\r\n \r\n protected override void BeginRun()\r\n {\r\n base.BeginRun();\r\n \r\n // Create world & JobScheduler for multithreading\r\n _world = World.Create();\r\n _jobScheduler = new(\r\n new JobScheduler.Config\r\n {\r\n ThreadPrefixName = \"Arch.Samples\",\r\n ThreadCount = 0,\r\n MaxExpectedConcurrentJobs = 64,\r\n StrictAllocationMode = false,\r\n }\r\n );\r\n World.SharedJobScheduler = _jobScheduler;\r\n \r\n // Spawn in entities with position, velocity and sprite\r\n for (var index = 0; index < 10; index++)\r\n {\r\n _world.Create(\r\n new Position{ Vector2 = _random.NextVector2(GraphicsDevice.Viewport.Bounds) }, \r\n new Velocity{ Vector2 = _random.NextVector2(-0.25f,0.25f) }, \r\n new Sprite{ Texture2D = _texture2D, Color = _random.NextColor() }\r\n );\r\n }\r\n \r\n //Serializer is not updated yet. \r\n // Serialize world and deserialize it back. Just for showcasing the serialization, its actually not necessary.\r\n // var archSerializer = new ArchJsonSerializer(new SpriteSerializer{GraphicsDevice = GraphicsDevice});\r\n // var worldJson = archSerializer.ToJson(_world);\r\n // _world = archSerializer.FromJson(worldJson);\r\n \r\n var archSerializer = new ArchBinarySerializer(new SpriteSerializer{GraphicsDevice = GraphicsDevice});\r\n var worldJson = archSerializer.Serialize(_world);\r\n _world = archSerializer.Deserialize(worldJson);\r\n \r\n // Create systems, running in order\r\n _systems = new System.Group(\r\n \"Systems\",\r\n new MovementSystem(_world, GraphicsDevice.Viewport.Bounds),\r\n new ColorSystem(_world),\r\n new DebugSystem(_world)\r\n );\r\n _drawSystem = new DrawSystem(_world, _spriteBatch); // Draw system must be its own system since monogame differentiates between update and draw. \r\n \r\n // Initialize systems\r\n _systems.Initialize();\r\n _drawSystem.Initialize();\r\n }\r\n\r\n protected override void Update(GameTime gameTime)\r\n {\r\n // Exit game on press\r\n if (GamePad.GetState(PlayerIndex.One).Buttons.Back == ButtonState.Pressed || Keyboard.GetState().IsKeyDown(Keys.Escape)) Exit();\r\n \r\n // Forward keyboard state as an event to another handles by using the eventbus\r\n var @event = (_world, Keyboard.GetState());\r\n EventBus.Send(ref @event);\r\n \r\n // Continue entity movement by adding velocity to all\r\n if (Keyboard.GetState().IsKeyDown(Keys.I))\r\n {\r\n // Query for velocity entities and remove their velocity to make them stop moving.\r\n var queryDesc = new QueryDescription().WithNone();\r\n _world.Add(in queryDesc, new Velocity { Vector2 = _random.NextVector2(-0.25f, 0.25f) });\r\n }\r\n\r\n // Pause entity movement by removing velocity from all\r\n if (Keyboard.GetState().IsKeyDown(Keys.O))\r\n {\r\n // Query for velocity entities and remove their velocity to make them stop moving.\r\n var queryDesc = new QueryDescription().WithAll();\r\n _world.Remove(in queryDesc);\r\n }\r\n\r\n // Add a random amount of new entities\r\n if (Keyboard.GetState().IsKeyDown(Keys.K))\r\n {\r\n // Bulk create entities\r\n var amount = Random.Shared.Next(0, 500);\r\n Span entities = stackalloc Entity[amount];\r\n _world.Create(entities,[typeof(Position), typeof(Velocity), typeof(Sprite)], amount);\r\n\r\n // Set variables\r\n foreach (var entity in entities)\r\n { \r\n\r\n#if DEBUG_PUREECS || RELEASE_PUREECS\r\n _world.Set(entity,\r\n new Position { Vector2 = _random.NextVector2(GraphicsDevice.Viewport.Bounds) },\r\n new Velocity { Vector2 = _random.NextVector2(-0.25f, 0.25f) },\r\n new Sprite { Texture2D = _texture2D, Color = _random.NextColor() }\r\n );\r\n#else\r\n entity.Set(\r\n new Position { Vector2 = _random.NextVector2(GraphicsDevice.Viewport.Bounds) },\r\n new Velocity { Vector2 = _random.NextVector2(-0.25f, 0.25f) },\r\n new Sprite { Texture2D = _texture2D, Color = _random.NextColor() }\r\n );\r\n#endif\r\n }\r\n }\r\n\r\n // Remove a random amount of new entities\r\n if (Keyboard.GetState().IsKeyDown(Keys.L))\r\n {\r\n // Find all entities\r\n var entities = new Entity[_world.Size];\r\n _world.GetEntities(new QueryDescription(), entities.AsSpan());\r\n\r\n // Delete random entities\r\n var amount = Random.Shared.Next(0, Math.Min(500, entities.Length));\r\n for (var index = 0; index < amount; index++)\r\n {\r\n var randomIndex = _random.Next(0, entities.Length);\r\n var randomEntity = entities[randomIndex];\r\n\r\n#if DEBUG_PUREECS || RELEASE_PUREECS\r\n if (_world.IsAlive(randomEntity))\r\n#else\r\n if (randomEntity.IsAlive())\r\n#endif\r\n {\r\n _world.Destroy(randomEntity);\r\n }\r\n\r\n entities[randomIndex] = Entity.Null;\r\n }\r\n }\r\n \r\n // Update systems\r\n _systems.BeforeUpdate(in gameTime);\r\n _systems.Update(in gameTime);\r\n _systems.AfterUpdate(in gameTime);\r\n base.Update(gameTime);\r\n }\r\n \r\n protected override void Draw(GameTime gameTime)\r\n {\r\n _graphics.GraphicsDevice.Clear(Color.CornflowerBlue);\r\n \r\n // Update draw system and draw stuff\r\n _drawSystem.BeforeUpdate(in gameTime);\r\n _drawSystem.Update(in gameTime);\r\n _drawSystem.AfterUpdate(in gameTime);\r\n base.Draw(gameTime);\r\n }\r\n\r\n protected override void EndRun()\r\n {\r\n base.EndRun();\r\n \r\n // Destroy world and shutdown the jobscheduler \r\n World.Destroy(_world);\r\n _jobScheduler.Dispose();\r\n \r\n // Dispose systems\r\n _systems.Dispose();\r\n }\r\n}"
},
{
"path": "Arch.Extended.Sample/Program.cs",
"content": "// See https://aka.ms/new-console-template for more information\r\n\r\nusing Microsoft.Xna.Framework;\r\nusing Game = Arch.Extended.Game;\r\n\r\n\r\n// Info : \r\n// This sample demonstrates a example usage of arch. \r\n// Especially a few different iteration techniques for entity iterations. \r\n// Its not a full demonstration of all features. \r\n// Hit \"delete\" to remove velocity from all entities\r\n\r\n// Disclaimer : \r\n// You can spawn in to 1 million entities, then the performance starts dropping.\r\n// The bottleneck is not the ECS framework, its actually the rendering ( Monogame Spritebatch ).\r\n\r\nConsole.WriteLine(\"Sample App starts...\");\r\nusing var game = new Game();\r\ngame.Run();\r\n\r\nEnvironment.Exit(0);"
},
{
"path": "Arch.Extended.Sample/Serializer.cs",
"content": "using MessagePack;\r\nusing MessagePack.Formatters;\r\nusing Microsoft.Xna.Framework;\r\nusing Microsoft.Xna.Framework.Graphics;\r\nusing Utf8Json;\r\n\r\nnamespace Arch.Extended;\r\n\r\n/// \r\n/// The class\r\n/// is a for (de)serialising a .\r\n/// \r\npublic class SpriteSerializer : IJsonFormatter, IMessagePackFormatter\r\n{\r\n /// \r\n /// The to create s from. \r\n /// \r\n public GraphicsDevice GraphicsDevice { get; set; } = null!;\r\n\r\n public void Serialize(ref JsonWriter writer, Sprite value, IJsonFormatterResolver formatterResolver)\r\n {\r\n writer.WriteBeginObject();\r\n \r\n // Write color\r\n writer.WritePropertyName(\"color\");\r\n writer.WriteUInt32(value.Color.PackedValue);\r\n writer.WriteValueSeparator();\r\n \r\n // Write texture id\r\n writer.WritePropertyName(\"textureId\");\r\n writer.WriteUInt16(value.TextureId);\r\n\r\n writer.WriteEndObject();\r\n }\r\n\r\n public Sprite Deserialize(ref JsonReader reader, IJsonFormatterResolver formatterResolver)\r\n {\r\n reader.ReadIsBeginObject();\r\n \r\n // Read color\r\n reader.ReadPropertyName();\r\n var packedColor = reader.ReadUInt32();\r\n reader.ReadIsValueSeparator();\r\n \r\n // Read textureid\r\n reader.ReadPropertyName();\r\n var textureId = reader.ReadUInt16();\r\n\r\n // Create color and texture\r\n var color = new Color { PackedValue = packedColor };\r\n var texture = textureId switch\r\n {\r\n 1 => TextureExtensions.CreateSquareTexture(GraphicsDevice, 10),\r\n _ => TextureExtensions.CreateSquareTexture(GraphicsDevice, 10)\r\n };\r\n\r\n reader.ReadIsEndObject();\r\n return new Sprite(texture, color);\r\n }\r\n\r\n public void Serialize(ref MessagePackWriter writer, Sprite value, MessagePackSerializerOptions options)\r\n {\r\n // Write color\r\n writer.WriteUInt32(value.Color.PackedValue);\r\n\r\n // Write texture id\r\n writer.WriteUInt16(value.TextureId);\r\n }\r\n\r\n public Sprite Deserialize(ref MessagePackReader reader, MessagePackSerializerOptions options)\r\n {\r\n // Read color\r\n var packedColor = reader.ReadUInt32();\r\n \r\n // Read textureid\r\n var textureId = reader.ReadUInt16();\r\n\r\n // Create color and texture\r\n var color = new Color { PackedValue = packedColor };\r\n var texture = textureId switch\r\n {\r\n 1 => TextureExtensions.CreateSquareTexture(GraphicsDevice, 10),\r\n _ => TextureExtensions.CreateSquareTexture(GraphicsDevice, 10)\r\n };\r\n \r\n return new Sprite(texture, color);\r\n }\r\n}"
},
{
"path": "Arch.Extended.Sample/Systems.cs",
"content": "using System.Runtime.CompilerServices;\r\nusing Arch.Bus;\r\nusing Arch.Core;\r\nusing Arch.Core.Extensions;\r\nusing Arch.LowLevel;\r\nusing Arch.System;\r\nusing Microsoft.Xna.Framework;\r\nusing Microsoft.Xna.Framework.Graphics;\r\nusing Microsoft.Xna.Framework.Input;\r\n\r\nnamespace Arch.Extended;\r\n\r\n/// \r\n/// The movement system makes the entities move and bounce properly. \r\n/// \r\npublic partial class MovementSystem : BaseSystem\r\n{\r\n \r\n /// \r\n /// A rectangle which specifies the viewport.\r\n /// Needed so that the entities do not wander outside the viewport.\r\n /// \r\n private readonly Rectangle _viewport;\r\n \r\n /// \r\n /// Creates a instance.\r\n /// \r\n /// The used.\r\n /// The games .\r\n public MovementSystem(World world, Rectangle viewport) : base(world) { _viewport = viewport;}\r\n\r\n /// \r\n /// Called for each to move it.\r\n /// The calling takes place through the source generated method \"MoveQuery\" on .\r\n /// \r\n /// The , passed by the \"MoveQuery\".\r\n /// The of the . Passed by the \"MoveQuery\".\r\n /// The of the . Passed by the \"MoveQuery\".\r\n [Query(Parallel = true)]\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static void Move([Data] GameTime time, ref Position pos, ref Velocity vel)\r\n {\r\n pos.Vector2 += time.ElapsedGameTime.Milliseconds * vel.Vector2;\r\n }\r\n \r\n /// \r\n /// Called for each to move it.\r\n /// The calling takes place through the source generated method \"MoveQuery\" on .\r\n /// \r\n /// The of the . Passed by the \"MoveQuery\".\r\n /// The of the . Passed by the \"MoveQuery\".\r\n [Query]\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Bounce(ref Position pos, ref Velocity vel)\r\n {\r\n if (pos.Vector2.X >= _viewport.X + _viewport.Width)\r\n vel.Vector2.X = -vel.Vector2.X;\r\n \r\n if (pos.Vector2.Y >= _viewport.Y + _viewport.Height)\r\n vel.Vector2.Y = -vel.Vector2.Y;\r\n \r\n if (pos.Vector2.X <= _viewport.X)\r\n vel.Vector2.X = -vel.Vector2.X;\r\n \r\n if (pos.Vector2.Y <= _viewport.Y)\r\n vel.Vector2.Y = -vel.Vector2.Y;\r\n }\r\n}\r\n\r\n/// \r\n/// Color system, modifies each entities color slowly. \r\n/// \r\npublic partial class ColorSystem : BaseSystem\r\n{\r\n /// \r\n /// Creates an instance.\r\n /// \r\n /// \r\n public ColorSystem(World world) : base(world) {}\r\n\r\n /// \r\n /// Called for each to change its color.\r\n /// The calling takes place through the source generated method \"ChangeColorQuery\" on .\r\n /// \r\n /// The Passed by the \"MoveQuery\".\r\n /// The of the . Passed by the \"ChangeColorQuery\".\r\n [Query]\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void ChangeColor([Data] GameTime time, ref Sprite sprite)\r\n {\r\n sprite.Color.R += (byte)(time.ElapsedGameTime.TotalMilliseconds * 0.08);\r\n sprite.Color.G += (byte)(time.ElapsedGameTime.TotalMilliseconds * 0.08);\r\n sprite.Color.B += (byte)(time.ElapsedGameTime.TotalMilliseconds * 0.08);\r\n }\r\n}\r\n\r\n/// \r\n/// The draw system, handles the drawing of sprites at their position. \r\n/// \r\npublic partial class DrawSystem : BaseSystem\r\n{\r\n /// \r\n /// The used for drawing all s.\r\n /// \r\n private readonly SpriteBatch _batch;\r\n \r\n /// \r\n /// Creates a instance.\r\n /// \r\n /// The used.\r\n /// The used.\r\n public DrawSystem(World world, SpriteBatch batch) : base(world) { _batch = batch;}\r\n\r\n /// \r\n /// Is called before the to start with the recording.\r\n /// \r\n /// The .\r\n public override void BeforeUpdate(in GameTime t)\r\n {\r\n base.BeforeUpdate(in t);\r\n _batch.Begin();\r\n }\r\n\r\n /// \r\n /// Called for each to draw it.\r\n /// The calling takes place through the source generated method \"DrawQuery\" on .\r\n /// \r\n /// The of the . Passed by the \"DrawQuery\".\r\n /// The of the . Passed by the \"DrawQuery\".\r\n [Query]\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Draw(ref Position position, ref Sprite sprite)\r\n {\r\n _batch.Draw(sprite.Texture2D, position.Vector2, sprite.Color); // Draw\r\n }\r\n\r\n /// \r\n /// Is called after the to stop the recording.\r\n /// \r\n /// The .\r\n public override void AfterUpdate(in GameTime t)\r\n {\r\n base.AfterUpdate(in t);\r\n _batch.End();\r\n }\r\n}\r\n\r\n/// \r\n/// The debug system, shows how you can combine source generated queries and default ones. \r\n/// \r\npublic partial class DebugSystem : BaseSystem\r\n{\r\n /// \r\n /// A custom which targets s with and without .\r\n /// \r\n private readonly QueryDescription _customQuery = new QueryDescription().WithAll().WithNone();\r\n\r\n /// \r\n /// Creates a new instance. \r\n /// \r\n /// The used.\r\n public DebugSystem(World world) : base(world)\r\n {\r\n Hook();\r\n }\r\n\r\n /// \r\n /// Implements to call the custom Query and the source generated one. \r\n /// \r\n /// The .\r\n public override void Update(in GameTime t)\r\n {\r\n World.Query(in _customQuery, entity => Console.WriteLine($\"Custom : {entity}\")); // Manual query\r\n PrintEntitiesWithoutVelocityQuery(World); // Call source generated query, which calls the PrintEntitiesWithoutVelocity method\r\n }\r\n\r\n /// \r\n /// Called for each with and without to print it.\r\n /// The calling takes place through the source generated method \"PrintEntitiesWithoutVelocityQuery\" on .\r\n /// \r\n /// The . Passed by the \"PrintEntitiesWithoutVelocityQuery\", you can also pass components or data parameters as usual.\r\n [Query]\r\n [All, None]\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void PrintEntitiesWithoutVelocity(in Entity en)\r\n {\r\n Console.WriteLine(en);\r\n }\r\n\r\n /// \r\n /// Receives dispatched keyboard events and if the a key was pressed, prints it.\r\n /// Runs before any other event receiver of this kind.\r\n /// \r\n /// The event listened to.\r\n [Event(order: 0)]\r\n public void OnKeyboardEventPrint(ref (World world, KeyboardState state) tuple)\r\n {\r\n if (!tuple.state.IsKeyDown(Keys.A)) return;\r\n Console.WriteLine($\"Key a was pressed.\");\r\n }\r\n}\r\n\r\n/// \r\n/// A event handler class using the source generated eventbus to intercept and react to events to decouple logic. \r\n/// \r\npublic static partial class EventHandler\r\n{\r\n\r\n /// \r\n /// Listens for events with a and to check if the delte key was pressed.\r\n /// If thats the case, it will remove the component from all of them. \r\n /// \r\n /// \r\n [Event(order: 1)]\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static void OnDeleteStopEntities(ref (World world, KeyboardState state) tuple)\r\n {\r\n if (!tuple.state.IsKeyDown(Keys.Delete)) return;\r\n \r\n // Query for velocity entities and remove their velocity to make them stop moving. \r\n var queryDesc = new QueryDescription().WithAll();\r\n tuple.world.Query(in queryDesc, entity => entity.Remove());\r\n }\r\n}"
},
{
"path": "Arch.Extended.sln",
"content": "\r\nMicrosoft Visual Studio Solution File, Format Version 12.00\r\n# Visual Studio Version 17\r\nVisualStudioVersion = 17.8.34408.163\r\nMinimumVisualStudioVersion = 10.0.40219.1\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.System.SourceGenerator\", \"Arch.System.SourceGenerator\\Arch.System.SourceGenerator.csproj\", \"{CBF9A4D4-5E31-4457-8F7B-EBC01EB86AF2}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.Extended.Sample\", \"Arch.Extended.Sample\\Arch.Extended.Sample.csproj\", \"{ED61027D-1586-4349-A6F8-17665C786678}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.System\", \"Arch.System\\Arch.System.csproj\", \"{39363918-BFC7-43BF-8307-F5581225FB41}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.EventBus\", \"Arch.EventBus\\Arch.EventBus.csproj\", \"{8BBA34D1-7DAB-4410-8762-09F7CC543D1E}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.LowLevel\", \"Arch.LowLevel\\Arch.LowLevel.csproj\", \"{00B44305-AB3D-438B-9EB9-8EF1ED2E8394}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.LowLevel.Tests\", \"Arch.LowLevel.Tests\\Arch.LowLevel.Tests.csproj\", \"{9E2F4FCC-1875-49A6-98F1-1D2DA8460984}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.Persistence\", \"Arch.Persistence\\Arch.Persistence.csproj\", \"{4E946A7C-5AB3-4AD6-8B80-D27563CF1D6A}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.Relationships\", \"Arch.Relationships\\Arch.Relationships.csproj\", \"{533453B9-957E-401E-B639-DC81DD0265EC}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.Relationships.Tests\", \"Arch.Relationships.Tests\\Arch.Relationships.Tests.csproj\", \"{EDAFD1B8-5FC3-4002-B2AD-5B976B809D1C}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.System.SourceGenerator.SnapshotTests\", \"Arch.System.SourceGenerator.SnapshotTests\\Arch.System.SourceGenerator.SnapshotTests.csproj\", \"{156F6B43-B5F7-48FB-BBDB-85B3968BBE56}\"\r\nEndProject\r\nProject(\"{9A19103F-16F7-4668-BE54-9A1E7A4F7556}\") = \"Arch.System.SourceGenerator.Tests\", \"Arch.System.SourceGenerator.Tests\\Arch.System.SourceGenerator.Tests.csproj\", \"{FDDA22B1-43DF-48E6-82CE-BC528C8349B9}\"\r\nEndProject\r\nProject(\"{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}\") = \"Arch.AOT.SourceGenerator\", \"Arch.AOT.SourceGenerator\\Arch.AOT.SourceGenerator.csproj\", \"{454AC3E0-A46A-4620-A377-3A360B8D11A3}\"\r\nEndProject\r\nProject(\"{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}\") = \"Arch.Persistence.Tests\", \"Arch.Persistence.Tests\\Arch.Persistence.Tests.csproj\", \"{15E851C2-ACD6-4626-A7E4-46AA4CCD3BD5}\"\r\nEndProject\r\nGlobal\r\n\tGlobalSection(SolutionConfigurationPlatforms) = preSolution\r\n\t\tDebug|Any CPU = Debug|Any CPU\r\n\t\tRelease|Any CPU = Release|Any CPU\r\n\tEndGlobalSection\r\n\tGlobalSection(ProjectConfigurationPlatforms) = postSolution\r\n\t\t{CBF9A4D4-5E31-4457-8F7B-EBC01EB86AF2}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{CBF9A4D4-5E31-4457-8F7B-EBC01EB86AF2}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{CBF9A4D4-5E31-4457-8F7B-EBC01EB86AF2}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{CBF9A4D4-5E31-4457-8F7B-EBC01EB86AF2}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{ED61027D-1586-4349-A6F8-17665C786678}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{ED61027D-1586-4349-A6F8-17665C786678}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{ED61027D-1586-4349-A6F8-17665C786678}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{ED61027D-1586-4349-A6F8-17665C786678}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{39363918-BFC7-43BF-8307-F5581225FB41}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{39363918-BFC7-43BF-8307-F5581225FB41}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{39363918-BFC7-43BF-8307-F5581225FB41}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{39363918-BFC7-43BF-8307-F5581225FB41}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{8BBA34D1-7DAB-4410-8762-09F7CC543D1E}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{8BBA34D1-7DAB-4410-8762-09F7CC543D1E}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{8BBA34D1-7DAB-4410-8762-09F7CC543D1E}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{8BBA34D1-7DAB-4410-8762-09F7CC543D1E}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{00B44305-AB3D-438B-9EB9-8EF1ED2E8394}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{00B44305-AB3D-438B-9EB9-8EF1ED2E8394}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{00B44305-AB3D-438B-9EB9-8EF1ED2E8394}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{00B44305-AB3D-438B-9EB9-8EF1ED2E8394}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{9E2F4FCC-1875-49A6-98F1-1D2DA8460984}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{9E2F4FCC-1875-49A6-98F1-1D2DA8460984}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{9E2F4FCC-1875-49A6-98F1-1D2DA8460984}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{9E2F4FCC-1875-49A6-98F1-1D2DA8460984}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{4E946A7C-5AB3-4AD6-8B80-D27563CF1D6A}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{4E946A7C-5AB3-4AD6-8B80-D27563CF1D6A}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{4E946A7C-5AB3-4AD6-8B80-D27563CF1D6A}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{4E946A7C-5AB3-4AD6-8B80-D27563CF1D6A}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{533453B9-957E-401E-B639-DC81DD0265EC}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{533453B9-957E-401E-B639-DC81DD0265EC}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{533453B9-957E-401E-B639-DC81DD0265EC}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{533453B9-957E-401E-B639-DC81DD0265EC}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{EDAFD1B8-5FC3-4002-B2AD-5B976B809D1C}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{EDAFD1B8-5FC3-4002-B2AD-5B976B809D1C}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{EDAFD1B8-5FC3-4002-B2AD-5B976B809D1C}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{EDAFD1B8-5FC3-4002-B2AD-5B976B809D1C}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{156F6B43-B5F7-48FB-BBDB-85B3968BBE56}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{156F6B43-B5F7-48FB-BBDB-85B3968BBE56}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{156F6B43-B5F7-48FB-BBDB-85B3968BBE56}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{156F6B43-B5F7-48FB-BBDB-85B3968BBE56}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{FDDA22B1-43DF-48E6-82CE-BC528C8349B9}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{FDDA22B1-43DF-48E6-82CE-BC528C8349B9}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{FDDA22B1-43DF-48E6-82CE-BC528C8349B9}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{FDDA22B1-43DF-48E6-82CE-BC528C8349B9}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{454AC3E0-A46A-4620-A377-3A360B8D11A3}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{454AC3E0-A46A-4620-A377-3A360B8D11A3}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{454AC3E0-A46A-4620-A377-3A360B8D11A3}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{454AC3E0-A46A-4620-A377-3A360B8D11A3}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\t\t{15E851C2-ACD6-4626-A7E4-46AA4CCD3BD5}.Debug|Any CPU.ActiveCfg = Debug|Any CPU\r\n\t\t{15E851C2-ACD6-4626-A7E4-46AA4CCD3BD5}.Debug|Any CPU.Build.0 = Debug|Any CPU\r\n\t\t{15E851C2-ACD6-4626-A7E4-46AA4CCD3BD5}.Release|Any CPU.ActiveCfg = Release|Any CPU\r\n\t\t{15E851C2-ACD6-4626-A7E4-46AA4CCD3BD5}.Release|Any CPU.Build.0 = Release|Any CPU\r\n\tEndGlobalSection\r\n\tGlobalSection(SolutionProperties) = preSolution\r\n\t\tHideSolutionNode = FALSE\r\n\tEndGlobalSection\r\nEndGlobal\r\n"
},
{
"path": "Arch.Extended.sln.DotSettings",
"content": "\r\n\t/usr/local/share/dotnet/sdk/8.0.101/MSBuild.dll\r\n\t4294967293"
},
{
"path": "Arch.LowLevel/Arch.LowLevel.csproj",
"content": "\r\n\r\n \r\n net7.0; net6.0; netstandard2.1\r\n enable\r\n enable\r\n true\r\n\r\n true\r\n bin\\$(Configuration)\\$(TargetFramework)\\$(AssemblyName).xml\r\n true\r\n snupkg\r\n\r\n Arch.LowLevel\r\n Arch.LowLevel\r\n 1.1.5\r\n genaray\r\n Apache-2.0\r\n LowLevel tools for arch.\r\n Refactored JaggedArrays.\r\nIncreased performance of JaggedArrays.\r\nAdded Array, a new class that acts as a Wrapper around normal generic Arrays for unsafe operations. \r\nAdded tests. \r\nBug fixes.\r\n c#;.net;.net6;.net7;ecs;game;entity;gamedev; game-development; game-engine; entity-component-system; arch;\r\n\r\n https://github.com/genaray/Arch.Extended\r\n https://github.com/genaray/Arch.Extended.git\r\n git\r\n true\r\n\r\n 11\r\n true\r\n Apache2.0\r\n \r\n en-US\r\n\r\n true\r\n \r\n\r\n \r\n \r\n \r\n \r\n\r\n\r\n"
},
{
"path": "Arch.LowLevel/Array.cs",
"content": "using System.Diagnostics;\r\nusing System.Runtime.CompilerServices;\r\nusing System.Runtime.InteropServices;\r\nusing System.Text;\r\nusing CommunityToolkit.HighPerformance;\r\n\r\nnamespace Arch.LowLevel;\r\n\r\n\r\n/// \r\n/// The struct\r\n/// represents an allocated array of managed items which wraps them to acess the items via an unsafe operations.\r\n/// \r\n/// The managed generic.\r\n[DebuggerTypeProxy(typeof(ArrayDebugView<>))]\r\npublic readonly struct Array \r\n{\r\n \r\n /// \r\n /// The static empty .\r\n /// \r\n internal static Array Empty = new(0);\r\n \r\n /// \r\n /// The pointer, pointing towards the first element of this .\r\n /// \r\n internal readonly T[] _array;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// Allocates the array for the passed count of items.\r\n /// \r\n /// The arrays count or capacity.\r\n public Array(int count)\r\n {\r\n _array = new T[count];\r\n Count = count;\r\n }\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// Allocates the array for the passed count of items.\r\n /// \r\n /// The array used.\r\n public Array(T[] array)\r\n {\r\n this._array = array;\r\n Count = array.Length;\r\n }\r\n\r\n /// \r\n /// The count of this instance, its capacity.\r\n /// \r\n public int Count\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get;\r\n }\r\n\r\n /// \r\n /// The count of this instance, its capacity.\r\n /// \r\n public int Length\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => Count;\r\n }\r\n\r\n /// \r\n /// Returns a reference to an item at a given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => ref _array.DangerousGetReferenceAt(i);\r\n }\r\n \r\n /// \r\n /// Converts this instance into a .\r\n /// \r\n /// A new instance of .\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public Span AsSpan()\r\n {\r\n return MemoryMarshal.CreateSpan(ref this[0], Count);\r\n }\r\n \r\n /// \r\n /// Creates an instance of a for ref acessing the array content.\r\n /// \r\n /// A new .\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public Enumerator GetEnumerator()\r\n {\r\n return new Enumerator(AsSpan());\r\n }\r\n\r\n /// \r\n /// Checks for equality.\r\n /// \r\n /// The other .\r\n /// True if equal, oterwhise false.\r\n public bool Equals(Array other)\r\n {\r\n return _array == other._array && Count == other.Count;\r\n }\r\n\r\n /// \r\n /// Checks for equality.\r\n /// \r\n /// The other .\r\n /// True if equal, oterwhise false.\r\n public override bool Equals(object? obj)\r\n {\r\n return obj is Array other && Equals(other);\r\n }\r\n \r\n /// \r\n /// Checks for equality.\r\n /// \r\n /// The first .\r\n /// The second .\r\n /// \r\n public static bool operator ==(Array left, Array right)\r\n {\r\n return left.Equals(right);\r\n }\r\n\r\n /// \r\n /// Checks for inequality.\r\n /// \r\n /// The first .\r\n /// The second .\r\n /// \r\n public static bool operator !=(Array left, Array right)\r\n {\r\n return !left.Equals(right);\r\n }\r\n\r\n /// \r\n /// Returns the hash of this .\r\n /// \r\n /// \r\n public override int GetHashCode()\r\n {\r\n return _array.GetHashCode();\r\n }\r\n \r\n /// \r\n /// Converts an into a generic array.\r\n /// \r\n /// The instance.\r\n /// The array.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static implicit operator T[](Array instance)\r\n {\r\n return instance._array;\r\n }\r\n \r\n /// \r\n /// Converts an into a generic array.\r\n /// \r\n /// The instance.\r\n /// The array.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static implicit operator Array(T[] instance)\r\n {\r\n return new Array(instance);\r\n }\r\n \r\n /// \r\n /// Converts this to a string.\r\n /// \r\n /// The string.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public override string ToString()\r\n {\r\n var items = new StringBuilder();\r\n foreach (ref var item in this)\r\n {\r\n items.Append($\"{item},\");\r\n }\r\n items.Length--;\r\n return $\"Array<{typeof(T).Name}>[{Count}]{{{items}}}\";\r\n }\r\n}\r\n\r\n\r\n/// \r\n/// Array.\r\n/// \r\npublic unsafe struct Array\r\n{\r\n\r\n /// \r\n /// Returns an empty .\r\n /// \r\n /// The generic type.\r\n /// The empty .\r\n public static Array Empty()\r\n {\r\n return Array.Empty;\r\n }\r\n \r\n /// \r\n /// Copies the a part of the to the another .\r\n /// \r\n /// The source .\r\n /// The start index in the source .\r\n /// The destination .\r\n /// The start index in the destination .\r\n /// The length indicating the amount of items being copied.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static void Copy(ref Array source, int index, ref Array destination, int destinationIndex, int length)\r\n {\r\n System.Array.Copy(source._array, index, destination._array, destinationIndex, length);\r\n }\r\n\r\n\r\n /// \r\n /// Fills an with a given value.\r\n /// \r\n /// The instance.\r\n /// The value.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static void Fill(ref Array source, in T value = default!) \r\n {\r\n source.AsSpan().Fill(value);\r\n }\r\n \r\n /// \r\n /// Resizes an to a new .\r\n /// \r\n /// The .\r\n /// The new capacity.\r\n /// The generic type.\r\n /// The new resized .\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public static Array Resize(ref Array source, int newCapacity) \r\n {\r\n // Create a new array with the new capacity\r\n var destination = new Array(newCapacity);\r\n \r\n // Calculate the number of elements to copy\r\n var lengthToCopy = Math.Min(source.Length, newCapacity);\r\n Copy(ref source, 0, ref destination, 0, lengthToCopy);\r\n return destination;\r\n }\r\n}\r\n\r\n/// \r\n/// A debug view for the .\r\n/// \r\n/// The unmanaged type.\r\ninternal class ArrayDebugView where T : unmanaged\r\n{\r\n [DebuggerBrowsable(DebuggerBrowsableState.Never)]\r\n private readonly Array _entity;\r\n\r\n [DebuggerBrowsable(DebuggerBrowsableState.RootHidden)]\r\n public T[] Items\r\n {\r\n get\r\n {\r\n var items = new T[_entity.Count];\r\n _entity.AsSpan().CopyTo(items);\r\n return items;\r\n }\r\n }\r\n\r\n public ArrayDebugView(Array entity) => _entity = entity;\r\n}"
},
{
"path": "Arch.LowLevel/Enumerators.cs",
"content": "using System.Collections;\r\nusing System.Runtime.CompilerServices;\r\n\r\nnamespace Arch.LowLevel;\r\n\r\n/// \r\n/// The is a basic implementation of an enumerator for the >.\r\n/// \r\n/// \r\npublic unsafe ref struct Enumerator \r\n{\r\n private readonly Span _list;\r\n private readonly int _count;\r\n private int _index;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The .\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal Enumerator(Span list)\r\n {\r\n _list = list;\r\n _count = list.Length;\r\n _index = -1;\r\n }\r\n\r\n /// \r\n /// Returns the current item.\r\n /// \r\n public readonly ref T Current => ref _list[_index];\r\n\r\n /// \r\n /// Moves to the next item.\r\n /// \r\n /// \r\n public bool MoveNext()\r\n {\r\n return unchecked(++_index < _count);\r\n }\r\n\r\n /// \r\n /// Resets the enumerator.\r\n /// \r\n public void Reset()\r\n {\r\n _index = -1;\r\n }\r\n}\r\n\r\n/// \r\n/// The is a basic implementation of the interface for the .\r\n/// \r\n/// \r\npublic unsafe struct UnsafeIEnumerator : IEnumerator where T : unmanaged\r\n{\r\n private readonly T* _list;\r\n private readonly int _count;\r\n private int _index;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The .\r\n /// Count.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal UnsafeIEnumerator(T* list, int count)\r\n {\r\n _list = list;\r\n _count = count;\r\n _index = -1;\r\n }\r\n\r\n /// \r\n /// Returns the current item.\r\n /// \r\n public T Current => _list[_index];\r\n\r\n /// \r\n /// Returns the current item.\r\n /// \r\n object IEnumerator.Current => _list[_index];\r\n\r\n /// \r\n /// Disposes this enumerator.\r\n /// \r\n public void Dispose() { } // nop\r\n\r\n /// \r\n /// Moves to the next item.\r\n /// \r\n /// \r\n public bool MoveNext()\r\n {\r\n return unchecked(++_index < _count);\r\n }\r\n\r\n /// \r\n /// Resets the enumerator.\r\n /// \r\n public void Reset()\r\n {\r\n _index = -1;\r\n }\r\n}\r\n\r\n/// \r\n/// The is a basic implementation of the interface for the .\r\n/// \r\n/// \r\npublic unsafe ref struct UnsafeEnumerator where T : unmanaged\r\n{\r\n private readonly T* _list;\r\n private readonly int _count;\r\n private int _index;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The .\r\n /// Count.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal UnsafeEnumerator(T* list, int count)\r\n {\r\n _list = list;\r\n _count = count;\r\n _index = -1;\r\n }\r\n\r\n /// \r\n /// Returns the current item.\r\n /// \r\n public ref T Current => ref _list[_index];\r\n\r\n /// \r\n /// Moves to the next item.\r\n /// \r\n /// \r\n public bool MoveNext()\r\n {\r\n return unchecked(++_index < _count);\r\n }\r\n\r\n /// \r\n /// Resets the enumerator.\r\n /// \r\n public void Reset()\r\n {\r\n _index = -1;\r\n }\r\n}\r\n\r\n/// \r\n/// The is a basic implementation of the interface for iterating backwards.\r\n/// \r\n/// \r\npublic unsafe struct ReverseIEnumerator : IEnumerator where T : unmanaged\r\n{\r\n private readonly T* _list;\r\n private readonly int _count;\r\n private int _index;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The .\r\n /// Count.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal ReverseIEnumerator(T* list, int count)\r\n {\r\n _list = list;\r\n _count = count;\r\n _index = count+1;\r\n }\r\n\r\n /// \r\n /// Returns the current item.\r\n /// \r\n public T Current => _list[_index-1];\r\n\r\n /// \r\n /// Returns the current item.\r\n /// \r\n object IEnumerator.Current => _list[_index-1];\r\n\r\n /// \r\n /// Disposes this enumerator.\r\n /// \r\n public void Dispose() { } // nop\r\n\r\n /// \r\n /// Moves to the next item.\r\n /// \r\n /// \r\n public bool MoveNext()\r\n {\r\n return unchecked(--_index > 0);\r\n }\r\n\r\n /// \r\n /// Resets the enumerator.\r\n /// \r\n public void Reset()\r\n {\r\n _index = _count+1;\r\n }\r\n}\r\n/// \r\n/// The is a basic implementation of the interface for iterating backwards.\r\n/// \r\n/// \r\npublic unsafe ref struct UnsafeReverseEnumerator where T : unmanaged\r\n{\r\n private readonly T* _list;\r\n private readonly int _count;\r\n private int _index;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The .\r\n /// Count.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal UnsafeReverseEnumerator(T* list, int count)\r\n {\r\n _list = list;\r\n _count = count;\r\n _index = count+1;\r\n }\r\n\r\n /// \r\n /// Returns the current item.\r\n /// \r\n public ref T Current => ref _list[_index-1];\r\n\r\n /// \r\n /// Moves to the next item.\r\n /// \r\n /// \r\n public bool MoveNext()\r\n {\r\n return unchecked(--_index > 0);\r\n }\r\n\r\n /// \r\n /// Resets the enumerator.\r\n /// \r\n public void Reset()\r\n {\r\n _index = _count+1;\r\n }\r\n}"
},
{
"path": "Arch.LowLevel/Jagged/JaggedArray.cs",
"content": "using System.Diagnostics;\r\nusing System.Runtime.CompilerServices;\r\nusing System.Runtime.InteropServices;\r\nusing CommunityToolkit.HighPerformance;\r\n\r\nnamespace Arch.LowLevel.Jagged;\r\n\r\n/// \r\n/// The \r\n/// contains several methods for math operations.\r\n/// \r\ninternal static class MathExtensions\r\n{\r\n /// \r\n /// This method will round down to the nearest power of 2 number. If the supplied number is a power of 2 it will return it.\r\n /// \r\n /// \r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal static int RoundToPowerOfTwo(int num)\r\n {\r\n // If num is a power of 2, return it\r\n if (num > 0 && (num & (num - 1)) == 0)\r\n {\r\n return num;\r\n }\r\n\r\n // Find the exponent of the nearest power of 2 (rounded down)\r\n var exponent = (int)Math.Floor(Math.Log(num) / Math.Log(2));\r\n\r\n // Calculate the nearest power of 2\r\n var result = (int)Math.Pow(2, exponent);\r\n\r\n return result;\r\n }\r\n}\r\n\r\n/// \r\n/// The struct\r\n/// represents a bucket of the where items are stored\r\n/// \r\n/// \r\npublic record struct Bucket\r\n{\r\n /// \r\n /// The items array.\r\n /// \r\n internal readonly T[] Array = System.Array.Empty();\r\n \r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The capacity\r\n public Bucket(int capacity)\r\n {\r\n Array = new T[capacity];\r\n }\r\n \r\n /// \r\n /// The amount of items in this .\r\n /// \r\n public int Count\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get;\r\n\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal set;\r\n }\r\n\r\n /// \r\n /// If this is empty.\r\n /// \r\n public bool IsEmpty\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => Count <= 0;\r\n }\r\n \r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => ref Array.DangerousGetReferenceAt(i);\r\n }\r\n \r\n /// \r\n /// Clears this and sets all values to the .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Clear(T filler = default!)\r\n {\r\n System.Array.Fill(Array, filler);\r\n }\r\n}\r\n\r\n/// \r\n/// The class,\r\n/// represents a jagged array with s storing the items.\r\n/// \r\n/// \r\npublic class JaggedArray\r\n{\r\n /// \r\n /// The size in items.\r\n /// \r\n private readonly int _bucketSize;\r\n \r\n /// \r\n /// The size in items - 1.\r\n /// \r\n private readonly int _bucketSizeMinusOne;\r\n\r\n /// \r\n /// The is always a value the power of 2, therefore we can use a bitshift for the division during the index calculation. \r\n /// \r\n private readonly int _bucketSizeShift;\r\n \r\n /// \r\n /// The allocated s.\r\n /// \r\n private Array> _buckets;\r\n\r\n /// \r\n /// The filler, the default value.\r\n /// \r\n private readonly T _filler;\r\n \r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The total initial capacity, how many items should fit in.\r\n public JaggedArray(int bucketSize, int capacity = 64)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _buckets = new Array>(capacity/_bucketSize + 1);\r\n \r\n _filler = default!;\r\n\r\n // Fill buckets\r\n for (var i = 0; i < _buckets.Length; i++)\r\n {\r\n var bucket = new Bucket(_bucketSize);\r\n SetBucket(i, in bucket);\r\n bucket.Clear(_filler);\r\n }\r\n }\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The filler value for all slots, basically a custom default-value.\r\n /// The total initial capacity, how many items should fit in.\r\n public JaggedArray(int bucketSize, T filler, int capacity = 64) : this(bucketSize, capacity)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _buckets = new Bucket[capacity/_bucketSize + 1];\r\n \r\n _filler = filler;\r\n\r\n // Fill buckets\r\n for (var i = 0; i < _buckets.Length; i++)\r\n {\r\n var bucket = new Bucket(_bucketSize);\r\n SetBucket(i, in bucket);\r\n bucket.Clear(_filler);\r\n }\r\n }\r\n \r\n /// \r\n /// The capacity, the total amount of items. \r\n /// \r\n public int Capacity => _buckets.Length * _bucketSize;\r\n\r\n /// \r\n /// The length, the buckets inside the .\r\n /// \r\n public int Buckets => _buckets.Length;\r\n\r\n /// \r\n /// Adds an item to the .\r\n /// \r\n /// The index.\r\n /// The item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Add(int index, in T item)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket[itemIndex] = item;\r\n bucket.Count++;\r\n }\r\n\r\n /// \r\n /// Removes an item from the .\r\n /// \r\n /// The index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Remove(int index)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket[itemIndex] = _filler;\r\n bucket.Count--;\r\n }\r\n \r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// The returned value.\r\n /// True if sucessfull, otherwhise false.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool TryGetValue(int index, out T value)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity)\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n ref var item = ref GetBucket(bucketIndex)[itemIndex];\r\n\r\n // If the item is the default then the nobody set its value.\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n\r\n value = item;\r\n return true;\r\n }\r\n \r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// True if sucessfull, otherwhise false\r\n /// A reference or null reference to the item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref T TryGetValue(int index, out bool @bool)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity)\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n ref var item = ref GetBucket(bucketIndex)[itemIndex];\r\n\r\n // If the item is the default then the nobody set its value.\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n\r\n @bool = true;\r\n return ref item!; \r\n }\r\n \r\n /// \r\n /// Checks if the value at the given index exists.\r\n /// \r\n /// The index.\r\n /// True if it does, false if it does not.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool ContainsKey(int index)\r\n {\r\n if (index < 0 || index > Capacity)\r\n {\r\n return false;\r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n ref var item = ref GetBucket(bucketIndex)[itemIndex];\r\n\r\n // If the item is the default then the nobody set its value.\r\n return !EqualityComparer.Default.Equals(item, _filler);\r\n }\r\n\r\n /// \r\n /// Ensures the capacity and increases it if necessary.\r\n /// \r\n /// The new capcity.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void EnsureCapacity(int newCapacity)\r\n {\r\n if (newCapacity < Capacity)\r\n {\r\n return;\r\n }\r\n\r\n var length = Buckets;\r\n var buckets = newCapacity / _bucketSize + 1;\r\n _buckets = Array.Resize(ref _buckets, buckets);\r\n\r\n for (var i = length; i < _buckets.Length; i++)\r\n {\r\n var bucket = new Bucket(_bucketSize);\r\n SetBucket(i, in bucket);\r\n bucket.Clear(_filler);\r\n }\r\n }\r\n\r\n /// \r\n /// Trims the last few empty buckets to release memory.\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void TrimExcess()\r\n {\r\n // Count how many of the last buckets are empty, to trim them\r\n var count = 0;\r\n for (var i = _buckets.Length-1; i >= 0; i--)\r\n {\r\n ref var bucket = ref GetBucket(i);\r\n if (!bucket.IsEmpty)\r\n {\r\n break;\r\n }\r\n\r\n count++;\r\n }\r\n\r\n var buckets = _buckets.Length-count;\r\n _buckets = Array.Resize(ref _buckets, buckets);\r\n }\r\n\r\n /// \r\n /// Converts the passed id to its inner and outer index ( or slot ) inside the array.\r\n /// \r\n /// The id.\r\n /// The outer index.\r\n /// The inner index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void IndexToSlot(int id, out int bucketIndex, out int itemIndex)\r\n {\r\n Debug.Assert(id >= 0, \"Id cannot be negative.\");\r\n\r\n /* Instead of the '%' operator we can use logical '&' operator which is faster. But it requires the bucket size to be a power of 2. */\r\n bucketIndex = id >> _bucketSizeShift;\r\n itemIndex = id & _bucketSizeMinusOne;\r\n }\r\n \r\n /// \r\n /// Returns the from the at the given index.\r\n /// \r\n /// The index.\r\n /// The at the given index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref Bucket GetBucket(int index)\r\n {\r\n return ref _buckets[index];\r\n }\r\n\r\n /// \r\n /// Sets the of the at the given index.\r\n /// \r\n /// The index.\r\n /// The to set\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void SetBucket(int index, in Bucket bucket)\r\n {\r\n _buckets[index] = bucket;\r\n }\r\n \r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get\r\n {\r\n IndexToSlot(i, out var bucketIndex, out var itemIndex);\r\n return ref GetBucket(bucketIndex)[itemIndex];\r\n }\r\n }\r\n \r\n /// \r\n /// Clears this and sets all values to the .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Clear()\r\n {\r\n foreach (var bucket in _buckets)\r\n {\r\n if (bucket.IsEmpty)\r\n {\r\n continue;\r\n }\r\n \r\n bucket.Clear(_filler);\r\n }\r\n }\r\n}"
},
{
"path": "Arch.LowLevel/Jagged/SparseJaggedArray.cs",
"content": "using CommunityToolkit.HighPerformance;\r\n\r\nnamespace Arch.LowLevel.Jagged;\r\n\r\nusing System.Diagnostics;\r\nusing System.Runtime.CompilerServices;\r\n\r\n/// \r\n/// The struct\r\n/// represents a bucket of the where items are stored.\r\n/// It will not allocate memory upon creation, it stays empty till the first item was added in.\r\n/// \r\n/// \r\npublic record struct SparseBucket\r\n{\r\n /// \r\n /// The items array.\r\n /// \r\n internal T[] Array = System.Array.Empty();\r\n \r\n /// \r\n /// The filler, the default value.\r\n /// \r\n private readonly T _filler;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The total capacity.\r\n /// The filler.\r\n /// If it should allocate straight forward.\r\n public SparseBucket(int capacity, T filler, bool allocate = false)\r\n {\r\n Capacity = capacity;\r\n _filler = filler;\r\n if (allocate)\r\n {\r\n EnsureCapacity();\r\n }\r\n }\r\n\r\n /// \r\n /// The total capacity of this .\r\n /// \r\n public int Capacity\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get;\r\n \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n private set;\r\n }\r\n \r\n /// \r\n /// The amount of items in this .\r\n /// \r\n public int Count\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get;\r\n\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal set;\r\n }\r\n\r\n /// \r\n /// If this is empty.\r\n /// \r\n public bool IsEmpty\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => Count <= 0;\r\n }\r\n\r\n /// \r\n /// Ensures the of this .\r\n /// Basically allocated a new array. \r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal void EnsureCapacity()\r\n {\r\n if (Array != System.Array.Empty())\r\n {\r\n return;\r\n }\r\n \r\n Array = new T[Capacity];\r\n Clear();\r\n }\r\n\r\n /// \r\n /// Trims the bucket to an empty one. \r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal void TrimExcess()\r\n {\r\n if (Count > 0)\r\n {\r\n return;\r\n }\r\n \r\n Array = System.Array.Empty();\r\n }\r\n \r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => ref Array.DangerousGetReferenceAt(i);\r\n }\r\n \r\n /// \r\n /// Clears this and sets all values to the .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Clear()\r\n {\r\n System.Array.Fill(Array, _filler);\r\n }\r\n}\r\n\r\n/// \r\n/// The class,\r\n/// represents a jagged array with s storing the items.\r\n/// Its buckets will stay empty and not allocate memory till a slot in it is being used.\r\n/// \r\n/// \r\npublic class SparseJaggedArray\r\n{\r\n /// \r\n /// The size in items.\r\n /// \r\n private readonly int _bucketSize;\r\n \r\n /// \r\n /// The size in items - 1.\r\n /// \r\n private readonly int _bucketSizeMinusOne;\r\n \r\n /// \r\n /// The is always a value the power of 2, therefore we can use a bitshift for the division during the index calculation. \r\n /// \r\n private readonly int _bucketSizeShift;\r\n\r\n /// \r\n /// The allocated s.\r\n /// \r\n private Array> _buckets;\r\n\r\n /// \r\n /// The filler, the default value.\r\n /// \r\n private readonly T _filler;\r\n \r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The total initial capacity, how many items should fit in.\r\n public SparseJaggedArray(int bucketSize, int capacity = 64)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _buckets = new Array>(capacity/_bucketSize + 1);\r\n \r\n _filler = default!;\r\n\r\n // Fill buckets\r\n for (var i = 0; i < _buckets.Length; i++)\r\n {\r\n var bucket = new SparseBucket(_bucketSize, _filler);\r\n SetBucket(i, in bucket);\r\n bucket.Clear();\r\n }\r\n }\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The filler value for all slots, basically a custom default-value.\r\n /// The total initial capacity, how many items should fit in.\r\n public SparseJaggedArray(int bucketSize, T filler, int capacity = 64) : this(bucketSize, capacity)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _buckets = new Array>(capacity/_bucketSize + 1);\r\n \r\n _filler = filler!;\r\n\r\n // Fill buckets\r\n for (var i = 0; i < _buckets.Length; i++)\r\n {\r\n var bucket = new SparseBucket(_bucketSize, filler);\r\n SetBucket(i, in bucket);\r\n bucket.Clear();\r\n }\r\n }\r\n \r\n /// \r\n /// If true, each bucket will stay empty and will not allocate memory until its actually being used. \r\n /// \r\n public bool Sparse { get; set; }\r\n \r\n /// \r\n /// The capacity, the total amount of items. \r\n /// \r\n public int Capacity => _buckets.Length * _bucketSize;\r\n\r\n /// \r\n /// The length, the buckets inside the .\r\n /// \r\n public int Buckets => _buckets.Length;\r\n\r\n /// \r\n /// Adds an item to the .\r\n /// \r\n /// The index.\r\n /// The item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Add(int index, in T item)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket.EnsureCapacity();\r\n bucket[itemIndex] = item;\r\n bucket.Count++;\r\n }\r\n\r\n /// \r\n /// Removes an item from the .\r\n /// \r\n /// The index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Remove(int index)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket[itemIndex] = _filler;\r\n \r\n bucket.Count--;\r\n bucket.TrimExcess();\r\n }\r\n\r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// The returned value.\r\n /// True if sucessfull, otherwhise false.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool TryGetValue(int index, out T value)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity)\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n // Bucket empty? return false\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n if (bucket.IsEmpty)\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n \r\n // If the item is the default then the nobody set its value.\r\n ref var item = ref bucket[itemIndex];\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n\r\n value = item;\r\n return true;\r\n }\r\n \r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// True if sucessfull, otherwhise false\r\n /// A reference or null reference to the item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref T TryGetValue(int index, out bool @bool)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity)\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n // Bucket empty? return false\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n if (bucket.IsEmpty)\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n \r\n // If the item is the default then the nobody set its value.\r\n ref var item = ref bucket[itemIndex];\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n\r\n @bool = true;\r\n return ref item!; \r\n }\r\n\r\n /// \r\n /// Checks if the value at the given index exists.\r\n /// \r\n /// The index.\r\n /// True if it does, false if it does not.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool ContainsKey(int index)\r\n {\r\n if (index < 0 || index >= Capacity)\r\n {\r\n return false;\r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n // If bucket empty return false\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n if (bucket.IsEmpty)\r\n {\r\n return false;\r\n }\r\n\r\n // If the item is the default then the nobody set its value.\r\n ref var item = ref bucket[itemIndex];\r\n return !EqualityComparer.Default.Equals(item, _filler);\r\n }\r\n\r\n /// \r\n /// Ensures the capacity and increases it if necessary.\r\n /// \r\n /// The new capcity.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void EnsureCapacity(int newCapacity)\r\n {\r\n if (newCapacity < Capacity)\r\n {\r\n return;\r\n }\r\n\r\n var length = Buckets;\r\n var buckets = newCapacity / _bucketSize + 1;\r\n _buckets = Array.Resize(ref _buckets, buckets);\r\n\r\n for (var i = length; i < _buckets.Length; i++)\r\n {\r\n var bucket = new SparseBucket(_bucketSize, _filler);\r\n SetBucket(i, bucket);\r\n bucket.Clear();\r\n }\r\n }\r\n\r\n /// \r\n /// Trims the last few empty buckets to release memory.\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void TrimExcess()\r\n {\r\n // Count how many of the last buckets are empty, to trim them\r\n var count = 0;\r\n for (var i = _buckets.Length-1; i >= 0; i--)\r\n {\r\n ref var bucket = ref GetBucket(i);\r\n if (!bucket.IsEmpty)\r\n {\r\n break;\r\n }\r\n\r\n count++;\r\n }\r\n\r\n var buckets = _buckets.Length-count;\r\n _buckets = Array.Resize(ref _buckets, buckets);\r\n }\r\n\r\n /// \r\n /// Converts the passed id to its inner and outer index ( or slot ) inside the array.\r\n /// \r\n /// The id.\r\n /// The outer index.\r\n /// The inner index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void IndexToSlot(int id, out int bucketIndex, out int itemIndex)\r\n {\r\n Debug.Assert(id >= 0, \"Id cannot be negative.\");\r\n\r\n /* Instead of the '%' operator we can use logical '&' operator which is faster. But it requires the bucket size to be a power of 2. */\r\n bucketIndex = id >> _bucketSizeShift;\r\n itemIndex = id & _bucketSizeMinusOne;\r\n }\r\n \r\n /// \r\n /// Returns the from the at the given index.\r\n /// \r\n /// The index.\r\n /// The at the given index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref SparseBucket GetBucket(int index)\r\n {\r\n return ref _buckets[index];\r\n }\r\n \r\n /// \r\n /// Sets the of the at the given index.\r\n /// \r\n /// The index.\r\n /// The to set\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void SetBucket(int index, in SparseBucket bucket)\r\n {\r\n _buckets[index] = bucket;\r\n }\r\n \r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get\r\n {\r\n IndexToSlot(i, out var bucketIndex, out var itemIndex);\r\n return ref GetBucket(bucketIndex)[itemIndex];\r\n }\r\n }\r\n \r\n /// \r\n /// Clears this and sets all values to the .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Clear()\r\n {\r\n foreach (var bucket in _buckets)\r\n {\r\n if (bucket.IsEmpty)\r\n {\r\n continue;\r\n }\r\n \r\n bucket.Clear();\r\n }\r\n }\r\n}"
},
{
"path": "Arch.LowLevel/Jagged/UnsafeJaggedArray.cs",
"content": "using System.Diagnostics;\r\nusing System.Runtime.CompilerServices;\r\n\r\nnamespace Arch.LowLevel.Jagged;\r\n\r\n/// \r\n/// The struct\r\n/// represents a bucket of the where items are stored\r\n/// \r\n/// \r\npublic record struct UnsafeBucket : IDisposable where T : unmanaged\r\n{\r\n /// \r\n /// The items array.\r\n /// \r\n internal UnsafeArray Array = UnsafeArray.Empty();\r\n \r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The capacity\r\n public UnsafeBucket(int capacity)\r\n {\r\n Array = new UnsafeArray(capacity);\r\n }\r\n \r\n /// \r\n /// The amount of items in this .\r\n /// \r\n public int Count\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get;\r\n\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal set;\r\n }\r\n\r\n /// \r\n /// If this is empty.\r\n /// \r\n public bool IsEmpty\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => Count <= 0;\r\n }\r\n \r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => ref Array[i];\r\n }\r\n\r\n /// \r\n /// Clears this and sets all values to the .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Clear(T filler = default)\r\n {\r\n UnsafeArray.Fill(ref Array, filler);\r\n }\r\n \r\n /// \r\n /// Disposes this . \r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Dispose()\r\n {\r\n Array.Dispose();\r\n }\r\n}\r\n\r\n/// \r\n/// The class,\r\n/// represents a jagged array with s storing the items.\r\n/// \r\n/// \r\npublic struct UnsafeJaggedArray : IDisposable where T : unmanaged\r\n{\r\n /// \r\n /// The size in items.\r\n /// \r\n private readonly int _bucketSize;\r\n\r\n /// \r\n /// The size in items - 1.\r\n /// \r\n private readonly int _bucketSizeMinusOne;\r\n \r\n /// \r\n /// The is always a value the power of 2, therefore we can use a bitshift for the division during the index calculation. \r\n /// \r\n private readonly int _bucketSizeShift;\r\n\r\n /// \r\n /// The allocated s.\r\n /// \r\n private UnsafeArray> _bucketArray;\r\n\r\n /// \r\n /// The filler, the default value.\r\n /// \r\n private readonly T _filler;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The total initial capacity, how many items should fit in.\r\n public UnsafeJaggedArray(int bucketSize, int capacity = 64)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _bucketArray = new UnsafeArray>(capacity / _bucketSize + 1);\r\n\r\n _filler = default!;\r\n \r\n // Fill buckets\r\n for (var i = 0; i < _bucketArray.Length; i++)\r\n {\r\n var bucket = new UnsafeBucket(_bucketSize);\r\n SetBucket(i, in bucket);\r\n bucket.Clear(_filler);\r\n }\r\n }\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The filler value for all slots, basically a custom default-value.\r\n /// The total initial capacity, how many items should fit in.\r\n public UnsafeJaggedArray(int bucketSize, T filler, int capacity = 64)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _bucketArray = new UnsafeArray>(capacity / _bucketSize + 1);\r\n\r\n _filler = filler;\r\n \r\n // Fill buckets\r\n for (var i = 0; i < _bucketArray.Length; i++)\r\n {\r\n var bucket = new UnsafeBucket(_bucketSize);\r\n SetBucket(i, in bucket);\r\n bucket.Clear(_filler);\r\n }\r\n }\r\n\r\n /// \r\n /// The capacity, the total amount of items. \r\n /// \r\n public int Capacity => _bucketArray.Length * _bucketSize;\r\n\r\n /// \r\n /// The length, the buckets inside the .\r\n /// \r\n public int Buckets => _bucketArray.Length;\r\n\r\n /// \r\n /// Adds an item to the .\r\n /// \r\n /// The index.\r\n /// The item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Add(int index, in T item)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket[itemIndex] = item;\r\n bucket.Count++;\r\n }\r\n\r\n /// \r\n /// Removes an item from the .\r\n /// \r\n /// The index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Remove(int index)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket[itemIndex] = _filler;\r\n bucket.Count--;\r\n }\r\n\r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// The returned value.\r\n /// True if sucessfull, otherwhise false.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool TryGetValue(int index, out T value)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity )\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n \r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n ref var item = ref GetBucket(bucketIndex)[itemIndex];\r\n\r\n // If the item is the default then the nobody set its value.\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n\r\n value = item;\r\n return true;\r\n }\r\n \r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// True if sucessfull, otherwhise false\r\n /// A reference or null reference to the item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref T TryGetValue(int index, out bool @bool)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity)\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n ref var item = ref GetBucket(bucketIndex)[itemIndex];\r\n\r\n // If the item is the default then the nobody set its value.\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n\r\n @bool = true;\r\n return ref item; \r\n }\r\n \r\n /// \r\n /// Checks if the value at the given index exists.\r\n /// \r\n /// The index.\r\n /// True if it does, false if it does not.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool ContainsKey(int index)\r\n {\r\n if (index < 0 || index > Capacity)\r\n {\r\n return false;\r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n ref var item = ref GetBucket(bucketIndex)[itemIndex];\r\n\r\n // If the item is the default then the nobody set its value.\r\n return !EqualityComparer.Default.Equals(item, _filler);\r\n }\r\n\r\n /// \r\n /// Ensures the capacity and increases it if necessary.\r\n /// \r\n /// The new capcity.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void EnsureCapacity(int newCapacity)\r\n {\r\n if (newCapacity < Capacity)\r\n {\r\n return;\r\n }\r\n\r\n var length = Buckets;\r\n var buckets = newCapacity / _bucketSize + 1;\r\n _bucketArray = UnsafeArray.Resize(ref _bucketArray, buckets);\r\n\r\n for (var i = length; i < _bucketArray.Length; i++)\r\n {\r\n var bucket = new UnsafeBucket(_bucketSize);\r\n SetBucket(i, in bucket);\r\n bucket.Clear(_filler);\r\n }\r\n }\r\n\r\n /// \r\n /// Trims the last few empty buckets to release memory.\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void TrimExcess()\r\n {\r\n // Count how many of the last buckets are empty, to trim them\r\n var count = 0;\r\n for (var i = _bucketArray.Length - 1; i >= 0; i--)\r\n {\r\n ref var bucket = ref _bucketArray[i];\r\n if (!bucket.IsEmpty)\r\n {\r\n break;\r\n }\r\n\r\n count++;\r\n }\r\n\r\n var buckets = _bucketArray.Length - count;\r\n _bucketArray = UnsafeArray.Resize(ref _bucketArray, buckets);\r\n }\r\n\r\n /// \r\n /// Converts the passed id to its inner and outer index ( or slot ) inside the array.\r\n /// \r\n /// The id.\r\n /// The outer index.\r\n /// The inner index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void IndexToSlot(int id, out int bucketIndex, out int itemIndex)\r\n {\r\n Debug.Assert(id >= 0, \"Id cannot be negative.\");\r\n\r\n /* Instead of the '%' operator we can use logical '&' operator which is faster. But it requires the bucket size to be a power of 2. */\r\n bucketIndex = id >> _bucketSizeShift;\r\n itemIndex = id & _bucketSizeMinusOne;\r\n }\r\n \r\n /// \r\n /// Returns the from the at the given index.\r\n /// \r\n /// The index.\r\n /// The at the given index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref UnsafeBucket GetBucket(int index)\r\n {\r\n return ref _bucketArray[index];\r\n }\r\n\r\n /// \r\n /// Sets the from the at the given index.\r\n /// \r\n /// The index.\r\n /// Bucket.\r\n /// The at the given index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void SetBucket(int index, in UnsafeBucket bucket)\r\n {\r\n _bucketArray[index] = bucket;\r\n }\r\n\r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get\r\n {\r\n IndexToSlot(i, out var bucketIndex, out var itemIndex);\r\n return ref GetBucket(bucketIndex)[itemIndex];\r\n }\r\n }\r\n \r\n /// \r\n /// Clears this and sets all values to the .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Clear()\r\n {\r\n foreach (ref var bucket in _bucketArray)\r\n {\r\n if (bucket.IsEmpty)\r\n {\r\n continue;\r\n }\r\n \r\n bucket.Clear(_filler);\r\n }\r\n }\r\n\r\n /// \r\n /// Disposes this .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Dispose()\r\n {\r\n foreach (ref var bucket in _bucketArray)\r\n {\r\n bucket.Dispose();\r\n }\r\n _bucketArray.Dispose();\r\n }\r\n}\r\n"
},
{
"path": "Arch.LowLevel/Jagged/UnsafeSparseJaggedArray.cs",
"content": "using System.Diagnostics;\r\nusing System.Runtime.CompilerServices;\r\n\r\nnamespace Arch.LowLevel.Jagged;\r\n\r\n\r\n/// \r\n/// The struct\r\n/// represents a bucket of the where items are stored.\r\n/// It will not allocate memory upon creation, it stays empty till the first item was added in.\r\n/// \r\n/// \r\npublic record struct UnsafeSparseBucket : IDisposable where T : unmanaged\r\n{\r\n \r\n /// \r\n /// The items array.\r\n /// \r\n internal UnsafeArray Array = UnsafeArray.Empty();\r\n \r\n /// \r\n /// The filler, the default value.\r\n /// \r\n private readonly T _filler;\r\n\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The total capacity.\r\n /// The filler.\r\n /// If it should allocate straight forward.\r\n public UnsafeSparseBucket(int capacity, T filler, bool allocate = false)\r\n {\r\n Capacity = capacity;\r\n _filler = filler;\r\n if (allocate)\r\n {\r\n EnsureCapacity();\r\n }\r\n }\r\n\r\n /// \r\n /// The total capacity of this .\r\n /// \r\n public int Capacity\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get;\r\n \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n private set;\r\n }\r\n \r\n /// \r\n /// The amount of items in this .\r\n /// \r\n public int Count\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get;\r\n\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal set;\r\n }\r\n\r\n /// \r\n /// If this is empty.\r\n /// \r\n public bool IsEmpty\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => Count <= 0;\r\n }\r\n\r\n /// \r\n /// Ensures the of this .\r\n /// Basically allocated a new array. \r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal void EnsureCapacity()\r\n {\r\n if (Array != UnsafeArray.Empty())\r\n {\r\n return;\r\n }\r\n \r\n Array = new UnsafeArray(Capacity);\r\n Clear();\r\n }\r\n\r\n /// \r\n /// Trims the bucket to an empty one. \r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n internal void TrimExcess()\r\n {\r\n if (Count > 0)\r\n {\r\n return;\r\n }\r\n \r\n Array = UnsafeArray.Empty();\r\n }\r\n \r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get => ref Array[i];\r\n }\r\n \r\n /// \r\n /// Clears this and sets all values to the .\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Clear()\r\n {\r\n UnsafeArray.Fill(ref Array, _filler);\r\n }\r\n\r\n\r\n /// \r\n /// Disposes this \r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Dispose()\r\n {\r\n Array.Dispose();\r\n }\r\n}\r\n\r\n/// \r\n/// The class,\r\n/// represents a jagged array with s storing the items.\r\n/// Its buckets will stay empty and not allocate memory till a slot in it is being used.\r\n/// \r\n/// \r\npublic struct UnsafeSparseJaggedArray : IDisposable where T : unmanaged\r\n{\r\n /// \r\n /// The size in items.\r\n /// \r\n private readonly int _bucketSize;\r\n\r\n /// \r\n /// The size in items - 1.\r\n /// \r\n private readonly int _bucketSizeMinusOne;\r\n \r\n /// \r\n /// The is always a value the power of 2, therefore we can use a bitshift for the division during the index calculation. \r\n /// \r\n private readonly int _bucketSizeShift;\r\n\r\n /// \r\n /// The allocated s.\r\n /// \r\n private UnsafeArray> _bucketArray;\r\n\r\n /// \r\n /// The filler, the default value.\r\n /// \r\n private readonly T _filler;\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The total initial capacity, how many items should fit in.\r\n public UnsafeSparseJaggedArray(int bucketSize, int capacity = 64)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _bucketArray = new UnsafeArray>(capacity / _bucketSize + 1);\r\n\r\n _filler = default!;\r\n\r\n // Fill buckets\r\n for (var i = 0; i < _bucketArray.Length; i++)\r\n {\r\n var bucket = new UnsafeSparseBucket(_bucketSize, _filler);\r\n SetBucket(i, in bucket);\r\n bucket.Clear();\r\n }\r\n }\r\n\r\n /// \r\n /// Creates an instance of the .\r\n /// \r\n /// The size in bytes.\r\n /// The filler value for all slots, basically a custom default-value.\r\n /// The total initial capacity, how many items should fit in.\r\n public UnsafeSparseJaggedArray(int bucketSize, T filler, int capacity = 64) : this(bucketSize, capacity)\r\n {\r\n _bucketSize = MathExtensions.RoundToPowerOfTwo(bucketSize);\r\n _bucketSizeMinusOne = _bucketSize - 1;\r\n _bucketSizeShift = (int)Math.Log(_bucketSize, 2);\r\n _bucketArray = new UnsafeArray>(capacity / _bucketSize + 1);\r\n\r\n _filler = filler!;\r\n\r\n // Fill buckets\r\n for (var i = 0; i < _bucketArray.Length; i++)\r\n {\r\n var bucket = new UnsafeSparseBucket(_bucketSize, _filler);\r\n SetBucket(i, in bucket);\r\n bucket.Clear();\r\n }\r\n }\r\n\r\n /// \r\n /// If true, each bucket will stay empty and will not allocate memory until its actually being used. \r\n /// \r\n public bool Sparse { get; set; }\r\n\r\n /// \r\n /// The capacity, the total amount of items. \r\n /// \r\n public int Capacity => _bucketArray.Length * _bucketSize;\r\n\r\n /// \r\n /// The length, the buckets inside the .\r\n /// \r\n public int Buckets => _bucketArray.Length;\r\n\r\n /// \r\n /// Adds an item to the .\r\n /// \r\n /// The index.\r\n /// The item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Add(int index, in T item)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket.EnsureCapacity();\r\n bucket[itemIndex] = item;\r\n bucket.Count++;\r\n }\r\n\r\n /// \r\n /// Removes an item from the .\r\n /// \r\n /// The index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void Remove(int index)\r\n {\r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n bucket[itemIndex] = _filler;\r\n\r\n bucket.Count--;\r\n bucket.TrimExcess();\r\n }\r\n\r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// The returned value.\r\n /// True if sucessfull, otherwhise false.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool TryGetValue(int index, out T value)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity)\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n // Bucket empty? return false\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n if (bucket.IsEmpty)\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n\r\n // If the item is the default then the nobody set its value.\r\n ref var item = ref bucket[itemIndex];\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n value = _filler;\r\n return false;\r\n }\r\n\r\n value = item;\r\n return true;\r\n }\r\n \r\n /// \r\n /// Trys to get an item from its index.\r\n /// \r\n /// The index.\r\n /// True if sucessfull, otherwhise false\r\n /// A reference or null reference to the item.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref T TryGetValue(int index, out bool @bool)\r\n {\r\n // If the id is negative\r\n if (index < 0 || index >= Capacity)\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n // Bucket empty? return false\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n if (bucket.IsEmpty)\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n \r\n // If the item is the default then the nobody set its value.\r\n ref var item = ref bucket[itemIndex];\r\n if (EqualityComparer.Default.Equals(item, _filler))\r\n {\r\n @bool = false;\r\n return ref Unsafe.NullRef(); \r\n }\r\n\r\n @bool = true;\r\n return ref item; \r\n }\r\n\r\n /// \r\n /// Checks if the value at the given index exists.\r\n /// \r\n /// The index.\r\n /// True if it does, false if it does not.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public bool ContainsKey(int index)\r\n {\r\n if (index < 0 || index > Capacity)\r\n {\r\n return false;\r\n }\r\n \r\n IndexToSlot(index, out var bucketIndex, out var itemIndex);\r\n \r\n // If bucket empty return false\r\n ref var bucket = ref GetBucket(bucketIndex);\r\n if (bucket.IsEmpty)\r\n {\r\n return false;\r\n }\r\n\r\n // If the item is the default then the nobody set its value.\r\n ref var item = ref bucket[itemIndex];\r\n return !EqualityComparer.Default.Equals(item, _filler);\r\n }\r\n\r\n /// \r\n /// Ensures the capacity and increases it if necessary.\r\n /// \r\n /// The new capcity.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void EnsureCapacity(int newCapacity)\r\n {\r\n if (newCapacity < Capacity)\r\n {\r\n return;\r\n }\r\n\r\n var length = Buckets;\r\n var buckets = newCapacity / _bucketSize + 1;\r\n _bucketArray = UnsafeArray.Resize(ref _bucketArray, buckets);\r\n\r\n for (var i = length; i < _bucketArray.Length; i++)\r\n {\r\n var bucket = new UnsafeSparseBucket(_bucketSize, _filler);\r\n SetBucket(i, in bucket);\r\n bucket.Clear();\r\n }\r\n }\r\n\r\n /// \r\n /// Trims the last few empty buckets to release memory.\r\n /// \r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void TrimExcess()\r\n {\r\n // Count how many of the last buckets are empty, to trim them\r\n var count = 0;\r\n for (var i = _bucketArray.Length - 1; i >= 0; i--)\r\n {\r\n ref var bucket = ref _bucketArray[i];\r\n if (!bucket.IsEmpty)\r\n {\r\n break;\r\n }\r\n\r\n count++;\r\n }\r\n\r\n var buckets = _bucketArray.Length - count;\r\n _bucketArray = UnsafeArray.Resize(ref _bucketArray, buckets);\r\n }\r\n\r\n /// \r\n /// Converts the passed id to its inner and outer index ( or slot ) inside the array.\r\n /// \r\n /// The id.\r\n /// The outer index.\r\n /// The inner index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void IndexToSlot(int id, out int bucketIndex, out int itemIndex)\r\n {\r\n Debug.Assert(id >= 0, \"Id cannot be negative.\");\r\n\r\n /* Instead of the '%' operator we can use logical '&' operator which is faster. But it requires the bucket size to be a power of 2. */\r\n bucketIndex = id >> _bucketSizeShift;\r\n itemIndex = id & _bucketSizeMinusOne;\r\n }\r\n \r\n /// \r\n /// Returns the from the at the given index.\r\n /// \r\n /// The index.\r\n /// The at the given index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public ref UnsafeSparseBucket GetBucket(int index)\r\n {\r\n return ref _bucketArray[index];\r\n }\r\n\r\n /// \r\n /// Sets the from the at the given index.\r\n /// \r\n /// The index.\r\n /// Bucket.\r\n /// The at the given index.\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n public void SetBucket(int index, in UnsafeSparseBucket bucket)\r\n {\r\n _bucketArray[index] = bucket;\r\n }\r\n \r\n /// \r\n /// Returns a reference to an item at the given index.\r\n /// \r\n /// The index.\r\n public ref T this[int i]\r\n {\r\n [MethodImpl(MethodImplOptions.AggressiveInlining)]\r\n get\r\n {\r\n IndexToSlot(i, out var bucketIndex, out var itemIndex);\r\n return ref GetBucket(bucketIndex)[itemIndex];\r\n }\r\n }\r\n \r\n /// \r\n /// Clears this and sets all values to the