[
{
"path": ".editorconfig",
"content": "root = true\n\n[*.cs]\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_indent_block_contents\ncsharp_indent_block_contents = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_indent_braces\ncsharp_indent_braces = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_indent_case_contents\ncsharp_indent_case_contents = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_indent_switch_labels\ncsharp_indent_switch_labels = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_new_line_before_catch\ncsharp_new_line_before_catch = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_new_line_before_else\ncsharp_new_line_before_else = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_new_line_before_finally\ncsharp_new_line_before_finally = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_new_line_before_members_in_anonymous_types\ncsharp_new_line_before_members_in_anonymous_types = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_new_line_before_members_in_object_initializers\ncsharp_new_line_before_members_in_object_initializers = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_new_line_before_open_brace\ncsharp_new_line_before_open_brace = all\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_after_cast\ncsharp_space_after_cast = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_after_colon_in_inheritance_clause\ncsharp_space_after_colon_in_inheritance_clause = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_after_comma\ncsharp_space_after_comma = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_after_dot\ncsharp_space_after_dot = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_after_keywords_in_control_flow_statements\ncsharp_space_after_keywords_in_control_flow_statements = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_after_semicolon_in_for_statement\ncsharp_space_after_semicolon_in_for_statement = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_around_binary_operators \ncsharp_space_around_binary_operators = before_and_after\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_before_colon_in_inheritance_clause\ncsharp_space_before_colon_in_inheritance_clause = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_before_comma\ncsharp_space_before_comma = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_before_dot\ncsharp_space_before_dot = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_before_open_square_brackets\ncsharp_space_before_open_square_brackets = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_before_semicolon_in_for_statement\ncsharp_space_before_semicolon_in_for_statement = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_empty_square_brackets\ncsharp_space_between_empty_square_brackets = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_method_call_empty_parameter_list_parentheses\ncsharp_space_between_method_call_empty_parameter_list_parentheses = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_method_call_name_and_opening_parenthesis\ncsharp_space_between_method_call_name_and_opening_parenthesis = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_method_call_parameter_list_parentheses\ncsharp_space_between_method_call_parameter_list_parentheses = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_method_declaration_empty_parameter_list_parentheses\ncsharp_space_between_method_declaration_empty_parameter_list_parentheses = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_method_declaration_name_and_open_parenthesis\ncsharp_space_between_method_declaration_name_and_open_parenthesis = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_method_declaration_parameter_list_parentheses\ncsharp_space_between_method_declaration_parameter_list_parentheses = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_parentheses\ncsharp_space_between_parentheses = none\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_space_between_square_brackets\ncsharp_space_between_square_brackets = false\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_expression_bodied_accessors\ncsharp_style_expression_bodied_accessors = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_expression_bodied_constructors\ncsharp_style_expression_bodied_constructors = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_expression_bodied_indexers\ncsharp_style_expression_bodied_indexers = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_expression_bodied_methods\ncsharp_style_expression_bodied_methods = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_expression_bodied_operators\ncsharp_style_expression_bodied_operators = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_expression_bodied_properties\ncsharp_style_expression_bodied_properties = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_inlined_variable_declaration\ncsharp_style_inlined_variable_declaration = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_pattern_matching_over_as_with_null_check\ncsharp_style_pattern_matching_over_as_with_null_check = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_pattern_matching_over_is_with_cast_check\ncsharp_style_pattern_matching_over_is_with_cast_check = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_throw_expression\ncsharp_style_throw_expression = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_var_elsewhere\ncsharp_style_var_elsewhere = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_var_for_built_in_types\ncsharp_style_var_for_built_in_types = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#csharp_style_var_when_type_is_apparent\ncsharp_style_var_when_type_is_apparent = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_sort_system_directives_first\ndotnet_sort_system_directives_first = true\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_coalesce_expression\ndotnet_style_coalesce_expression = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_collection_initializer\ndotnet_style_collection_initializer = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_explicit_tuple_names\ndotnet_style_explicit_tuple_names = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_null_propagation\ndotnet_style_null_propagation = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_object_initializer\ndotnet_style_object_initializer = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_predefined_type_for_locals_parameters_members\ndotnet_style_predefined_type_for_locals_parameters_members = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_predefined_type_for_member_access\ndotnet_style_predefined_type_for_member_access = true:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_qualification_for_event\ndotnet_style_qualification_for_event = false:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_qualification_for_field\ndotnet_style_qualification_for_field = false:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_qualification_for_method\ndotnet_style_qualification_for_method = false:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#dotnet_style_qualification_for_property\ndotnet_style_qualification_for_property = false:suggestion\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#end_of_line\nend_of_line = lf\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#indent_size\nindent_size = 4\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#indent_style\nindent_style = space\n\n# http://kent-boogaart.com/blog/editorconfig-reference-for-c-developers#insert_final_newline\ninsert_final_newline = true\n"
},
{
"path": ".gitattributes",
"content": "###############################################################################\n# Set default behavior to automatically normalize line endings.\n###############################################################################\n* text=auto\n\n###############################################################################\n# Set default behavior for command prompt diff.\n#\n# This is need for earlier builds of msysgit that does not have it on by\n# default for csharp files.\n# Note: This is only used by command line\n###############################################################################\n#*.cs diff=csharp\n\n###############################################################################\n# Set the merge driver for project and solution files\n#\n# Merging from the command prompt will add diff markers to the files if there\n# are conflicts (Merging from VS is not affected by the settings below, in VS\n# the diff markers are never inserted). Diff markers may cause the following \n# file extensions to fail to load in VS. An alternative would be to treat\n# these files as binary and thus will always conflict and require user\n# intervention with every merge. To do so, just uncomment the entries below\n###############################################################################\n#*.sln merge=binary\n#*.csproj merge=binary\n#*.vbproj merge=binary\n#*.vcxproj merge=binary\n#*.vcproj merge=binary\n#*.dbproj merge=binary\n#*.fsproj merge=binary\n#*.lsproj merge=binary\n#*.wixproj merge=binary\n#*.modelproj merge=binary\n#*.sqlproj merge=binary\n#*.wwaproj merge=binary\n\n###############################################################################\n# behavior for image files\n#\n# image files are treated as binary by default.\n###############################################################################\n#*.jpg binary\n#*.png binary\n#*.gif binary\n\n###############################################################################\n# diff behavior for common document formats\n# \n# Convert binary document formats to text before diffing them. This feature\n# is only available from the command line. Turn it on by uncommenting the \n# entries below.\n###############################################################################\n#*.doc diff=astextplain\n#*.DOC diff=astextplain\n#*.docx diff=astextplain\n#*.DOCX diff=astextplain\n#*.dot diff=astextplain\n#*.DOT diff=astextplain\n#*.pdf diff=astextplain\n#*.PDF diff=astextplain\n#*.rtf diff=astextplain\n#*.RTF diff=astextplain\n"
},
{
"path": ".github/FUNDING.yml",
"content": "# These are supported funding model platforms.\n\ngithub: [louthy]\npatreon: louthy\nko_fi: louthy\n"
},
{
"path": ".gitignore",
"content": "## Ignore Visual Studio temporary files, build results, and\n## files generated by popular Visual Studio add-ons.\n\n# User-specific files\n*.suo\n*.user\n*.sln.docstates\n**.idea\n*.iml\n\n# Build results\n[Dd]ebug/\n[Dd]ebugPublic/\n[Rr]elease/\nx64/\nbuild/\nbld/\n[Bb]in/\n[Oo]bj/\nlib/\n.vs/\n\n# Roslyn cache directories\n*.ide/\n\n# MSTest test Results\n[Tt]est[Rr]esult*/\n[Bb]uild[Ll]og.*\n\n#NUNIT\n*.VisualState.xml\nTestResult.xml\n\n# Build Results of an ATL Project\n[Dd]ebugPS/\n[Rr]eleasePS/\ndlldata.c\n\n*_i.c\n*_p.c\n*_i.h\n*.ilk\n*.meta\n*.obj\n*.pch\n*.pdb\n*.pgc\n*.pgd\n*.rsp\n*.sbr\n*.tlb\n*.tli\n*.tlh\n*.tmp\n*.tmp_proj\n*.log\n*.vspscc\n*.vssscc\n.builds\n*.pidb\n*.svclog\n*.scc\n*.lock.json\n\n# Chutzpah Test files\n_Chutzpah*\n\n# Visual C++ cache files\nipch/\n*.aps\n*.ncb\n*.opensdf\n*.sdf\n*.cachefile\n\n# Visual Studio profiler\n*.psess\n*.vsp\n*.vspx\n\n# TFS 2012 Local Workspace\n$tf/\n\n# Guidance Automation Toolkit\n*.gpState\n\n# ReSharper is a .NET coding add-in\n_ReSharper*/\n*.[Rr]e[Ss]harper\n*.DotSettings.user\n\n# JustCode is a .NET coding addin-in\n.JustCode\n\n# TeamCity is a build add-in\n_TeamCity*\n\n# DotCover is a Code Coverage Tool\n*.dotCover\n\n# NCrunch\n_NCrunch_*\n.*crunch*.local.xml\n\n# MightyMoose\n*.mm.*\nAutoTest.Net/\n\n# Web workbench (sass)\n.sass-cache/\n\n# Installshield output folder\n[Ee]xpress/\n\n# DocProject is a documentation generator add-in\nDocProject/buildhelp/\nDocProject/Help/*.HxT\nDocProject/Help/*.HxC\nDocProject/Help/*.hhc\nDocProject/Help/*.hhk\nDocProject/Help/*.hhp\nDocProject/Help/Html2\nDocProject/Help/html\n\n# Click-Once directory\npublish/\n\n# Publish Web Output\n*.[Pp]ublish.xml\n*.azurePubxml\n## TODO: Comment the next line if you want to checkin your\n## web deploy settings but do note that will include unencrypted\n## passwords\n#*.pubxml\n\n# NuGet Packages Directory\npackages/*\n## TODO: If the tool you use requires repositories.config\n## uncomment the next line\n#!packages/repositories.config\n\n# Enable \"build/\" folder in the NuGet Packages folder since\n# NuGet packages use it for MSBuild targets.\n# This line needs to be after the ignore of the build folder\n# (and the packages folder if the line above has been uncommented)\n!packages/build/\n\n# Windows Azure Build Output\ncsx/\n*.build.csdef\n\n# Windows Store app package directory\nAppPackages/\n\n# Others\nsql/\n*.Cache\nClientBin/\n[Ss]tyle[Cc]op.*\n~$*\n*~\n*.dbmdl\n*.dbproj.schemaview\n*.pfx\n*.publishsettings\nnode_modules/\nbower_components/\n\n# RIA/Silverlight projects\nGenerated_Code/\n\n# Backup & report files from converting an old project file\n# to a newer Visual Studio version. Backup files are not needed,\n# because we have git ;-)\n_UpgradeReport_Files/\nBackup*/\nUpgradeLog*.XML\nUpgradeLog*.htm\n\n# SQL Server files\n*.mdf\n*.ldf\n\n# Business Intelligence projects\n*.rdl.data\n*.bim.layout\n*.bim_*.settings\n\n# Microsoft Fakes\nFakesAssemblies/\n\n# LightSwitch generated files\nGeneratedArtifacts/\n_Pvt_Extensions/\nModelManifest.xml\n/SettingsParser.playlist\n/Parsec Tests.playlist\n/LanguageExt.Tests/LanguageExt.Tests.nuget.props\n/.idea/.idea.language-ext\n\n# Benchmark artifacts\nBenchmarkDotNet.Artifacts/\n"
},
{
"path": "CODE_OF_CONDUCT.md",
"content": "# Contributor Covenant Code of Conduct\n\n## Our Pledge\n\nIn the interest of fostering an open and welcoming environment, we as contributors and maintainers pledge to making participation in our project and our community a harassment-free experience for everyone, regardless of age, body size, disability, ethnicity, gender identity and expression, level of experience, nationality, personal appearance, race, religion, or sexual identity and orientation.\n\n## Our Standards\n\nExamples of behavior that contributes to creating a positive environment include:\n\n* Using welcoming and inclusive language\n* Being respectful of differing viewpoints and experiences\n* Gracefully accepting constructive criticism\n* Focusing on what is best for the community\n* Showing empathy towards other community members\n\nExamples of unacceptable behavior by participants include:\n\n* The use of sexualized language or imagery and unwelcome sexual attention or advances\n* Trolling, insulting/derogatory comments, and personal or political attacks\n* Public or private harassment\n* Publishing others' private information, such as a physical or electronic address, without explicit permission\n* Other conduct which could reasonably be considered inappropriate in a professional setting\n\n## Our Responsibilities\n\nProject maintainers are responsible for clarifying the standards of acceptable behavior and are expected to take appropriate and fair corrective action in response to any instances of unacceptable behavior.\n\nProject maintainers have the right and responsibility to remove, edit, or reject comments, commits, code, wiki edits, issues, and other contributions that are not aligned to this Code of Conduct, or to ban temporarily or permanently any contributor for other behaviors that they deem inappropriate, threatening, offensive, or harmful.\n\n## Scope\n\nThis Code of Conduct applies both within project spaces and in public spaces when an individual is representing the project or its community. Examples of representing a project or community include using an official project e-mail address, posting via an official social media account, or acting as an appointed representative at an online or offline event. Representation of a project may be further defined and clarified by project maintainers.\n\n## Enforcement\n\nInstances of abusive, harassing, or otherwise unacceptable behavior may be reported by contacting the project team at p.louth@gmail.com. The project team will review and investigate all complaints, and will respond in a way that it deems appropriate to the circumstances. The project team is obligated to maintain confidentiality with regard to the reporter of an incident. Further details of specific enforcement policies may be posted separately.\n\nProject maintainers who do not follow or enforce the Code of Conduct in good faith may face temporary or permanent repercussions as determined by other members of the project's leadership.\n\n## Attribution\n\nThis Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4, available at [http://contributor-covenant.org/version/1/4][version]\n\n[homepage]: http://contributor-covenant.org\n[version]: http://contributor-covenant.org/version/1/4/\n"
},
{
"path": "CONTRIBUTING.md",
"content": "## How to contribute to language-ext\n\n#### **Did you find a bug?**\n\n* **Ensure the bug was not already reported** by searching on GitHub under [Issues](https://github.com/louthy/language-ext/issues).\n\n* If you're unable to find an open issue addressing the problem, [open a new one](https://github.com/louthy/language-ext/issues/new). Be sure to include a **title and clear description**, as much relevant information as possible, and a **code sample** or an **executable test case** demonstrating the expected behavior that is not occurring.\n\n#### **Did you write a patch that fixes a bug?**\n\n* Open a new GitHub pull request with the patch.\n\n* Ensure the PR description clearly describes the problem and solution. Include the relevant issue number if applicable.\n\n#### **Do you intend to add a new feature or change an existing one?**\n\n* First suggest your change in the [language-ext issues page](https://github.com/louthy/language-ext/issues).\n\n* There are no fixed rules on what should and shouldn't be in this library, but some features are more valuable than others, and some require long-term maintenance that outweighs the value of the feature. So please get sign-off from the project leader (Paul Louth) before putting in an excessive amount of work.\n\n#### **Do you have questions about the source code?**\n\n* Ask any question about how to use language-ext in the [language-ext issues page](https://github.com/louthy/language-ext/issues).\n\n#### **Do you want to contribute to the language-ext documentation?**\n\nThis is very welcome:\n\n* The APi documentation is generated from the source code - please make sure you use back-tick markdown code-blocks within `...` and other XmlDoc sections for variable, method, or type-names and code-examples. If unclear, ask on the [language-ext issues page](https://github.com/louthy/language-ext/issues)\n\n* The [language-ext wiki](https://github.com/louthy/language-ext/wiki) is always crying out for general usage examples. If you want to talk about a larger subject that is enabled by language-ext (like parsing for example), then clear it first on the [language-ext issues page](https://github.com/louthy/language-ext/issues).\n\nThanks! :heart: :heart: :heart:\n\nPaul Louth\n"
},
{
"path": "LICENSE.md",
"content": "The MIT License (MIT)\n\nCopyright (c) 2014-2025 Paul Louth\n\nPermission is hereby granted, free of charge, to any person obtaining a copy\nof this software and associated documentation files (the \"Software\"), to deal\nin the Software without restriction, including without limitation the rights\nto use, copy, modify, merge, publish, distribute, sublicense, and/or sell\ncopies of the Software, and to permit persons to whom the Software is\nfurnished to do so, subject to the following conditions:\n\nThe above copyright notice and this permission notice shall be included in all\ncopies or substantial portions of the Software.\n\nTHE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\nIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,\nFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\nAUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\nLIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\nOUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE\nSOFTWARE.\n"
},
{
"path": "LanguageExt.Benchmarks/HashMapAddBenchmarks.cs",
"content": "using System.Collections.Generic;\nusing System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\nusing Sasa.Collections;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashMapAddBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n Dictionary values;\n\n [GlobalSetup]\n public void Setup()\n {\n values = ValuesGenerator.Default.GenerateDictionary(N);\n }\n\n [Benchmark]\n public ImmutableDictionary SysColImmutableDictionary()\n {\n var map = ImmutableDictionary.Create();\n foreach (var kvp in values)\n {\n map = map.Add(kvp.Key, kvp.Value);\n }\n\n return map;\n }\n\n [Benchmark]\n public ImmutableSortedDictionary SysColImmutableSortedDictionary()\n {\n var map = ImmutableSortedDictionary.Create();\n foreach (var kvp in values)\n {\n map = map.Add(kvp.Key, kvp.Value);\n }\n\n return map;\n }\n \n [Benchmark]\n public Trie SasaTrie()\n {\n var map = Trie.Empty;\n foreach (var kvp in values)\n {\n map = map.Add(kvp.Key, kvp.Value);\n }\n\n return map;\n }\n \n [Benchmark]\n public Dictionary SysColDictionary()\n {\n var map = new Dictionary();\n foreach (var kvp in values)\n {\n map.Add(kvp.Key, kvp.Value);\n }\n\n return map;\n }\n\n [Benchmark]\n public HashMap LangExtHashMap()\n {\n var map = HashMap();\n foreach (var kvp in values)\n {\n map = map.Add(kvp.Key, kvp.Value);\n }\n\n return map;\n }\n\n [Benchmark]\n public Map LangExtMap()\n {\n var map = Map();\n foreach (var kvp in values)\n {\n map = map.Add(kvp.Key, kvp.Value);\n }\n\n return map;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/HashMapContainsKeyBenchmarks.cs",
"content": "using System.Collections.Generic;\nusing System.Collections.Immutable;\nusing System.Linq;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\nusing Sasa.Collections;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashMapContainsKeyBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] keys;\n\n ImmutableDictionary immutableMap;\n ImmutableSortedDictionary immutableSortedMap;\n Dictionary dictionary;\n HashMap hashMap;\n Map map;\n Trie sasaTrie;\n\n [GlobalSetup]\n public void Setup()\n {\n var values = ValuesGenerator.Default.GenerateDictionary(N);\n keys = values.Keys.ToArray();\n\n sasaTrie = ValuesGenerator.SasaTrieSetup(values);\n immutableMap = ValuesGenerator.SysColImmutableDictionarySetup(values);\n immutableSortedMap = ValuesGenerator.SysColImmutableSortedDictionarySetup(values);\n dictionary = ValuesGenerator.SysColDictionarySetup(values);\n hashMap = ValuesGenerator.LangExtHashMapSetup(values);\n map = ValuesGenerator.LangExtMapSetup(values);\n }\n\n [Benchmark]\n public bool SysColImmutableDictionary()\n {\n var result = true;\n foreach (var key in keys)\n {\n result &= immutableMap.ContainsKey(key);\n }\n\n return result;\n }\n \n [Benchmark]\n public bool SasaTrie()\n {\n var result = true;\n foreach (var key in keys)\n {\n result &= sasaTrie.ContainsKey(key);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool SysColImmutableSortedDictionary()\n {\n var result = true;\n foreach (var key in keys)\n {\n result &= immutableSortedMap.ContainsKey(key);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool SysColDictionary()\n {\n var result = true;\n foreach (var key in keys)\n {\n result &= dictionary.ContainsKey(key);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool LangExtHashMap()\n {\n var result = true;\n foreach (var key in keys)\n {\n result &= hashMap.ContainsKey(key);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool LangExtMap()\n {\n var result = true;\n foreach (var key in keys)\n {\n result &= map.ContainsKey(key);\n }\n\n return result;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/HashMapIterateBenchmarks.cs",
"content": "using System.Collections.Generic;\nusing System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\nusing Sasa.Collections;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashMapIterateBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n ImmutableDictionary immutableMap;\n ImmutableSortedDictionary immutableSortedMap;\n Dictionary dictionary;\n HashMap hashMap;\n Map map;\n Trie sasaTrie;\n\n [GlobalSetup]\n public void Setup()\n {\n var values = ValuesGenerator.Default.GenerateDictionary(N);\n\n sasaTrie = ValuesGenerator.SasaTrieSetup(values);\n immutableMap = ValuesGenerator.SysColImmutableDictionarySetup(values);\n immutableSortedMap = ValuesGenerator.SysColImmutableSortedDictionarySetup(values);\n dictionary = ValuesGenerator.SysColDictionarySetup(values);\n hashMap = ValuesGenerator.LangExtHashMapSetup(values);\n map = ValuesGenerator.LangExtMapSetup(values);\n }\n\n [Benchmark]\n public T SysColImmutableDictionary()\n {\n T result = default;\n\n var collection = immutableMap;\n foreach (var item in collection)\n {\n result = item.Value;\n }\n\n return result;\n }\n\n [Benchmark]\n public T SysColImmutableSortedDictionary()\n {\n T result = default;\n\n var collection = immutableSortedMap;\n foreach (var item in collection)\n {\n result = item.Value;\n }\n\n return result;\n }\n \n [Benchmark]\n public T SasaTrie()\n {\n T result = default;\n\n var collection = sasaTrie;\n foreach (var item in collection)\n {\n result = item.Value;\n }\n\n return result;\n }\n\n [Benchmark]\n public T SysColDictionary()\n {\n T result = default;\n\n var collection = dictionary;\n foreach (var item in collection)\n {\n result = item.Value;\n }\n\n return result;\n }\n\n [Benchmark]\n public T LangExtHashMap()\n {\n T result = default;\n\n var collection = hashMap;\n foreach (var item in collection)\n {\n result = item.Value;\n }\n\n return result;\n }\n\n [Benchmark]\n public T LangExtMap()\n {\n T result = default;\n\n var collection = map;\n foreach (var item in collection)\n {\n result = item.Value;\n }\n\n return result;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/HashMapRandomRemovalBenchmarks.cs",
"content": "using System.Collections.Generic;\nusing System.Collections.Immutable;\nusing System.Linq;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\nusing Sasa.Collections;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashMapRandomRemovalBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] keys;\n\n ImmutableDictionary immutableMap;\n ImmutableSortedDictionary immutableSortedMap;\n Dictionary dictionary;\n HashMap hashMap;\n Map map;\n Trie sasaTrie;\n\n [GlobalSetup]\n public void Setup()\n {\n var values = ValuesGenerator.Default.GenerateDictionary(N);\n keys = values.Keys.ToArray();\n\n sasaTrie = ValuesGenerator.SasaTrieSetup(values);\n immutableMap = ValuesGenerator.SysColImmutableDictionarySetup(values);\n immutableSortedMap = ValuesGenerator.SysColImmutableSortedDictionarySetup(values);\n dictionary = ValuesGenerator.SysColDictionarySetup(values);\n hashMap = ValuesGenerator.LangExtHashMapSetup(values);\n map = ValuesGenerator.LangExtMapSetup(values);\n }\n\n [Benchmark]\n public bool SysColImmutableDictionary()\n {\n var localImmutableMap = immutableMap;\n foreach (var key in keys)\n {\n localImmutableMap = localImmutableMap.Remove(key);\n }\n\n return localImmutableMap.IsEmpty;\n }\n\n [Benchmark]\n public bool SysColImmutableSortedDictionary()\n {\n var localSortedMap = immutableSortedMap;\n foreach (var key in keys)\n {\n localSortedMap = localSortedMap.Remove(key);\n }\n\n return localSortedMap.IsEmpty;\n }\n \n \n [Benchmark]\n public bool SasaTrie()\n {\n var localImmutableMap = sasaTrie;\n foreach (var key in keys)\n {\n localImmutableMap = localImmutableMap.Remove(key);\n }\n\n return localImmutableMap.IsEmpty();\n }\n\n [Benchmark]\n public bool SysColDictionary()\n {\n // NB! no local variable - mutating field instance\n foreach (var key in keys)\n {\n dictionary.Remove(key);\n }\n\n return dictionary.Count == 0;\n }\n\n [Benchmark]\n public bool LangExtHashMap()\n {\n var localHashMap = hashMap;\n foreach (var key in keys)\n {\n localHashMap = localHashMap.Remove(key);\n }\n\n return localHashMap.IsEmpty;\n }\n\n [Benchmark]\n public bool LangExtMap()\n {\n var localMap = map;\n foreach (var key in keys)\n {\n localMap = localMap.Remove(key);\n }\n\n return localMap.IsEmpty;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/HashSetAddBenchmarks.cs",
"content": "using System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashSetAddBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] values;\n\n [GlobalSetup]\n public void Setup()\n {\n values = ValuesGenerator.Default.GenerateUniqueValues(N);\n }\n\n [Benchmark]\n public ImmutableHashSet SysColImmutableHashSet()\n {\n var set = ImmutableHashSet.Create();\n foreach (var value in values)\n {\n set = set.Add(value);\n }\n\n return set;\n }\n\n [Benchmark]\n public ImmutableSortedSet SysColImmutableSortedSet()\n {\n var set = ImmutableSortedSet.Create();\n foreach (var value in values)\n {\n set = set.Add(value);\n }\n\n return set;\n }\n\n [Benchmark]\n public System.Collections.Generic.HashSet SysColHashSet()\n {\n var set = new System.Collections.Generic.HashSet();\n foreach (var value in values)\n {\n set.Add(value);\n }\n\n return set;\n }\n\n [Benchmark]\n public HashSet LangExtHashSet()\n {\n var set = HashSet();\n foreach (var value in values)\n {\n set = set.Add(value);\n }\n\n return set;\n }\n\n [Benchmark]\n public Set LangExtSet()\n {\n var set = Set();\n foreach (var value in values)\n {\n set = set.Add(value);\n }\n\n return set;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/HashSetContainsBenchmarks.cs",
"content": "using System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashSetContainsBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] values;\n\n ImmutableHashSet immutableHashSet;\n ImmutableSortedSet immutableSortedSet;\n System.Collections.Generic.HashSet sysHashSet;\n HashSet hashSet;\n Set set;\n\n [GlobalSetup]\n public void Setup()\n {\n values = ValuesGenerator.Default.GenerateUniqueValues(N);\n\n immutableHashSet = ValuesGenerator.SysColImmutableHashSetSetup(values);\n immutableSortedSet = ValuesGenerator.SysColImmutableSortedSetSetup(values);\n sysHashSet = ValuesGenerator.SysColHashSetSetup(values);\n hashSet = ValuesGenerator.LangExtHashSetSetup(values);\n set = ValuesGenerator.LangExtSetSetup(values);\n }\n\n [Benchmark]\n public bool SysColImmutableHashSet()\n {\n var result = true;\n foreach (var value in values)\n {\n result &= immutableHashSet.Contains(value);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool SysColImmutableSortedSet()\n {\n var result = true;\n foreach (var value in values)\n {\n result &= immutableSortedSet.Contains(value);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool SysColHashSet()\n {\n var result = true;\n foreach (var value in values)\n {\n result &= sysHashSet.Contains(value);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool LangExtHashSet()\n {\n var result = true;\n foreach (var value in values)\n {\n result &= hashSet.Contains(value);\n }\n\n return result;\n }\n\n [Benchmark]\n public bool LangExtSet()\n {\n var result = true;\n foreach (var value in values)\n {\n result &= set.Contains(value);\n }\n\n return result;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/HashSetIterationBenchmarks.cs",
"content": "using System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashSetIterationBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] values;\n\n ImmutableHashSet immutableHashSet;\n ImmutableSortedSet immutableSortedSet;\n System.Collections.Generic.HashSet sysHashSet;\n HashSet hashSet;\n Set set;\n\n [GlobalSetup]\n public void Setup()\n {\n values = ValuesGenerator.Default.GenerateUniqueValues(N);\n\n immutableHashSet = ValuesGenerator.SysColImmutableHashSetSetup(values);\n immutableSortedSet = ValuesGenerator.SysColImmutableSortedSetSetup(values);\n sysHashSet = ValuesGenerator.SysColHashSetSetup(values);\n hashSet = ValuesGenerator.LangExtHashSetSetup(values);\n set = ValuesGenerator.LangExtSetSetup(values);\n }\n\n [Benchmark]\n public T SysColImmutableHashSet()\n {\n T result = default;\n\n var collection = immutableHashSet;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n\n [Benchmark]\n public T SysColImmutableSortedSet()\n {\n T result = default;\n\n var collection = immutableSortedSet;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n\n [Benchmark]\n public T SysColHashSet()\n {\n T result = default;\n\n var collection = sysHashSet;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n\n [Benchmark]\n public T LangExtHashSet()\n {\n T result = default;\n\n var collection = hashSet;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n\n [Benchmark]\n public T LangExtSet()\n {\n T result = default;\n\n var collection = set;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/HashSetRandomRemovalBenchmarks.cs",
"content": "using System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class HashSetRandomRemovalBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] values;\n\n ImmutableHashSet immutableSet;\n ImmutableSortedSet immutableSortedSet;\n System.Collections.Generic.HashSet sysHashSet;\n HashSet hashSet;\n Set set;\n\n [GlobalSetup]\n public void Setup()\n {\n values = ValuesGenerator.Default.GenerateUniqueValues(N);\n\n immutableSet = ValuesGenerator.SysColImmutableHashSetSetup(values);\n immutableSortedSet = ValuesGenerator.SysColImmutableSortedSetSetup(values);\n sysHashSet = ValuesGenerator.SysColHashSetSetup(values);\n hashSet = ValuesGenerator.LangExtHashSetSetup(values);\n set = ValuesGenerator.LangExtSetSetup(values);\n }\n\n [Benchmark]\n public bool SysColImmutableHashSet()\n {\n var localImmutableSet = immutableSet;\n foreach (var value in values)\n {\n localImmutableSet = localImmutableSet.Remove(value);\n }\n\n return localImmutableSet.IsEmpty;\n }\n\n [Benchmark]\n public bool SysColImmutableSortedSet()\n {\n var localImmutableSortedSet = immutableSortedSet;\n foreach (var value in values)\n {\n localImmutableSortedSet = localImmutableSortedSet.Remove(value);\n }\n\n return localImmutableSortedSet.IsEmpty;\n }\n\n [Benchmark]\n public bool SysColHashSet()\n {\n // NB! no local variable - mutating field instance\n foreach (var value in values)\n {\n sysHashSet.Remove(value);\n }\n\n return sysHashSet.Count == 0;\n }\n\n [Benchmark]\n public bool LangExtHashSet()\n {\n var localHashSet = hashSet;\n foreach (var value in values)\n {\n localHashSet = localHashSet.Remove(value);\n }\n\n return localHashSet.IsEmpty;\n }\n\n [Benchmark]\n public bool LangExtSet()\n {\n var localSet = set;\n foreach (var value in values)\n {\n localSet = localSet.Remove(value);\n }\n\n return localSet.IsEmpty;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/LanguageExt.Benchmarks.csproj",
"content": "\n\n \n Exe\n net10.0\n \n\n \n \n \n \n\n \n \n \n\n\n"
},
{
"path": "LanguageExt.Benchmarks/ListAddBenchmarks.cs",
"content": "using System.Collections.Generic;\nusing System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class ListAddBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] values;\n\n [GlobalSetup]\n public void Setup()\n {\n values = ValuesGenerator.Default.GenerateUniqueValues(N);\n }\n\n [Benchmark]\n public ImmutableList SysColImmutableList()\n {\n var collection = ImmutableList.Create();\n foreach (var value in values)\n {\n collection = collection.Add(value);\n }\n\n return collection;\n }\n\n [Benchmark]\n public Lst LangExtLst()\n {\n var collection = List();\n foreach (var value in values)\n {\n collection = collection.Add(value);\n }\n\n return collection;\n }\n\n [Benchmark]\n public Seq LangExtSeq()\n {\n var collection = Seq();\n foreach (var value in values)\n {\n collection = collection.Add(value);\n }\n\n return collection;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/ListIterationBenchmarks.cs",
"content": "using System.Collections.Immutable;\nusing BenchmarkDotNet.Attributes;\nusing LanguageExt.ClassInstances;\nusing LanguageExt.Traits;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.Benchmarks\n{\n [RPlotExporter, RankColumn]\n [GenericTypeArguments(typeof(int), typeof(OrdInt))]\n [GenericTypeArguments(typeof(string), typeof(OrdString))]\n public class ListIterationBenchmarks\n where TOrd : Ord\n {\n [Params(100, 1000, 10000, 100000)]\n public int N;\n\n T[] values;\n ImmutableList immutableList;\n Lst lst;\n Seq seq;\n\n [GlobalSetup]\n public void Setup()\n {\n values = ValuesGenerator.Default.GenerateUniqueValues(N);\n immutableList = ImmutableList.CreateRange(ValuesGenerator.Default.GenerateUniqueValues(N));\n lst = ValuesGenerator.Default.GenerateUniqueValues(N).AsIterable().ToLst();\n seq = toSeq(ValuesGenerator.Default.GenerateUniqueValues(N)).Strict();\n }\n\n [Benchmark]\n public T SysColImmutableList()\n {\n T result = default;\n\n var collection = immutableList;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n\n [Benchmark]\n public T LangExtLst()\n {\n T result = default;\n\n var collection = lst;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n\n [Benchmark]\n public T LangExtSeq()\n {\n T result = default;\n\n var collection = seq;\n foreach (var item in collection)\n {\n result = item;\n }\n\n return result;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/Program.cs",
"content": "using BenchmarkDotNet.Running;\n\nnamespace LanguageExt.Benchmarks\n{\n class Program\n {\n static void Main(string[] args) =>\n BenchmarkSwitcher\n .FromAssembly(typeof(Program).Assembly)\n .Run(args);\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/ValuesGenerator.MapSetup.cs",
"content": "using System.Collections.Generic;\nusing System.Collections.Immutable;\nusing LanguageExt.Traits;\nusing Sasa.Collections;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.Benchmarks\n{\n internal partial class ValuesGenerator\n {\n public static Trie SasaTrieSetup(Dictionary values)\n {\n var trie = Trie.Empty;\n foreach (var kvp in values)\n {\n trie = trie.Add(kvp.Key, kvp.Value);\n }\n return trie;\n }\n \n public static ImmutableDictionary SysColImmutableDictionarySetup(Dictionary values)\n {\n var immutableMap = ImmutableDictionary.Create();\n foreach (var kvp in values)\n {\n immutableMap = immutableMap.Add(kvp.Key, kvp.Value);\n }\n\n return immutableMap;\n }\n\n public static ImmutableSortedDictionary SysColImmutableSortedDictionarySetup(Dictionary values)\n {\n var immutableMap = ImmutableSortedDictionary.Create();\n foreach (var kvp in values)\n {\n immutableMap = immutableMap.Add(kvp.Key, kvp.Value);\n }\n\n return immutableMap;\n }\n\n public static Dictionary SysColDictionarySetup(Dictionary values)\n {\n var dictionary = new Dictionary();\n foreach (var kvp in values)\n {\n dictionary.Add(kvp.Key, kvp.Value);\n }\n\n return dictionary;\n }\n\n public static HashMap LangExtHashMapSetup(Dictionary values)\n where TEq : Eq\n {\n var hashMap = HashMap();\n foreach (var kvp in values)\n {\n hashMap = hashMap.Add(kvp.Key, kvp.Value);\n }\n\n return hashMap;\n }\n\n public static Map LangExtMapSetup(Dictionary values)\n where TOrd : Ord\n {\n var hashMap = Map();\n foreach (var kvp in values)\n {\n hashMap = hashMap.Add(kvp.Key, kvp.Value);\n }\n\n return hashMap;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/ValuesGenerator.SetSetup.cs",
"content": "using System.Collections.Immutable;\nusing LanguageExt.Traits;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.Benchmarks\n{\n internal partial class ValuesGenerator\n {\n public static ImmutableHashSet SysColImmutableHashSetSetup(T[] values)\n {\n var immutableSet = ImmutableHashSet.Create();\n foreach (var value in values)\n {\n immutableSet = immutableSet.Add(value);\n }\n\n return immutableSet;\n }\n\n public static ImmutableSortedSet SysColImmutableSortedSetSetup(T[] values)\n {\n var immutableSet = ImmutableSortedSet.Create();\n foreach (var value in values)\n {\n immutableSet = immutableSet.Add(value);\n }\n\n return immutableSet;\n }\n\n public static System.Collections.Generic.HashSet SysColHashSetSetup(T[] values)\n {\n var hashSet = new System.Collections.Generic.HashSet();\n foreach (var value in values)\n {\n hashSet.Add(value);\n }\n\n return hashSet;\n }\n\n public static HashSet LangExtHashSetSetup(T[] values)\n where TEq : Eq\n {\n var hashSet = HashSet();\n foreach (var value in values)\n {\n hashSet = hashSet.Add(value);\n }\n\n return hashSet;\n }\n\n public static Set LangExtSetSetup(T[] values)\n where TOrd : Ord\n {\n var set = Set();\n foreach (var value in values)\n {\n set = set.Add(value);\n }\n\n return set;\n }\n }\n}\n"
},
{
"path": "LanguageExt.Benchmarks/ValuesGenerator.cs",
"content": "using System;\nusing System.Collections.Generic;\nusing System.Linq;\nusing System.Text;\n\nnamespace LanguageExt.Benchmarks\n{\n internal partial class ValuesGenerator\n {\n public static readonly ValuesGenerator Default = new ValuesGenerator(12345);\n\n readonly int randSeed;\n\n public ValuesGenerator(int seed)\n {\n randSeed = seed;\n }\n\n public Dictionary GenerateDictionary(int count)\n {\n var rand = new Random(randSeed);\n\n var dict = new Dictionary(count);\n while (dict.Count < count)\n {\n dict[GenerateValue(rand)] = GenerateValue(rand);\n }\n\n return dict;\n }\n\n public T[] GenerateUniqueValues(int count)\n {\n var rand = new Random(randSeed);\n\n var set = new System.Collections.Generic.HashSet(count);\n while (set.Count < count)\n {\n set.Add(GenerateValue(rand));\n }\n\n return set.ToArray();\n }\n\n private T GenerateValue(Random rand)\n {\n if (typeof(T) == typeof(int))\n {\n return (T)(object)rand.Next();\n }\n\n if (typeof(T) == typeof(string))\n {\n return (T)(object)GenerateString(rand, 1, 50);\n }\n\n throw new NotSupportedException($\"Generating value of type {typeof(T)} is not supported\");\n }\n\n private string GenerateString(Random rand, int minLength, int maxLength)\n {\n var length = rand.Next(minLength, maxLength);\n var sb = new StringBuilder(length);\n\n for (var i = 0; i < length; i++)\n {\n switch (rand.Next(0, 3))\n {\n case 0:\n sb.Append((char)rand.Next('0', '9'));\n break;\n\n case 1:\n sb.Append((char)rand.Next('A', 'Z'));\n break;\n\n default:\n sb.Append((char)rand.Next('a', 'z'));\n break;\n }\n }\n\n return sb.ToString();\n }\n }\n}\n"
},
{
"path": "LanguageExt.Core/Catch.cs",
"content": "using System;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt;\n\n/// \n/// Used by `@catch`, `@exceptional`, `@expected` to represent the catching of errors\n/// \npublic readonly record struct CatchM(Func Match, Func> Action)\n where M : Fallible\n{\n public K Run(E error, K otherwise) =>\n Match(error) ? Action(error) : otherwise;\n}\n\npublic static class CatchMExtensions\n{\n extension(CatchM self)\n where M : Functor, Fallible\n {\n public CatchM Map(Func f) =>\n new(self.Match, e => self.Action(e).Map(f));\n }\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqArr.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Array equality\n/// \npublic struct EqArr : Eq> where EqA : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(Arr x, Arr y)\n {\n if (x.Count != y.Count) return false;\n var xiter = x.GetEnumerator();\n var yiter = y.GetEnumerator();\n while (xiter.MoveNext() && yiter.MoveNext())\n {\n if (!equals(xiter.Current, yiter.Current)) return false;\n }\n\n return true;\n }\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(Arr x) =>\n HashableArr.GetHashCode(x);\n}\n\n/// \n/// Array equality\n/// \npublic struct EqArr : Eq>\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(Arr x, Arr y) =>\n EqArr, A>.Equals(x, y);\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(Arr x) =>\n HashableArr, A>.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqArray.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\nusing static LanguageExt.Prelude;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Array equality\n/// \npublic struct EqArray : Eq where EqA : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(A[] x, A[] y)\n {\n if (x.Length != y.Length) return false;\n for (var i = 0; i < x.Length; i++)\n {\n if (!equals(x[i], y[i])) return false;\n }\n return true;\n }\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(A[] x) =>\n HashableArray.GetHashCode(x);\n}\n\n/// \n/// Array equality\n/// \npublic struct EqArray : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(A[] x, A[] y) =>\n EqArray, A>.Equals(x, y);\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(A[] x) =>\n HashableArray, A>.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqBigInt.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Integer equality\n/// \npublic struct EqBigInt : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(bigint a, bigint b) =>\n a == b;\n\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(bigint x) =>\n HashableBigInt.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqBool.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Boolean equality\n/// \npublic struct EqBool : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(bool a, bool b) => \n a == b;\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(bool x) =>\n HashableBool.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqChar.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Char equality\n/// \npublic struct EqChar : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(char a, char b) =>\n a == b;\n\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(char x) =>\n HashableChar.GetHashCode(x);\n}\n\n/// \n/// Char equality (ordinal, ignore case)\n/// \npublic struct EqCharOrdinalIgnoreCase : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if a and b are equal\n [Pure]\n public static bool Equals(char a, char b)\n {\n if (a >= 'a' && a <= 'z') a = (char)(a - 0x20);\n if (b >= 'a' && b <= 'z') b = (char)(b - 0x20);\n return a == b;\n }\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(char x) =>\n HashableCharOrdinalIgnoreCase.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqCompositions.cs",
"content": "using System.Diagnostics.Contracts;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt.ClassInstances;\n\npublic struct EqCompositions : Eq>\n where A : Monoid\n{\n [Pure]\n public static bool Equals(Compositions x, Compositions y) =>\n x == y;\n\n [Pure]\n public static int GetHashCode(Compositions x) =>\n HashableCompositions.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqDateTime.cs",
"content": "using LanguageExt.Traits;\nusing System;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// DateTime equality\n/// \npublic struct EqDateTime : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(DateTime a, DateTime b) => \n a == b;\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(DateTime x) =>\n HashableDateTime.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqDecimal.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\nusing System.Threading.Tasks;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Floating point equality\n/// \npublic struct EqDecimal : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(decimal a, decimal b) =>\n a == b;\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(decimal x) =>\n HashableDecimal.GetHashCode(x);\n\n [Pure]\n public static Task EqualsAsync(decimal x, decimal y) =>\n Equals(x, y).AsTask();\n\n [Pure]\n public static Task GetHashCodeAsync(decimal x) => \n GetHashCode(x).AsTask(); \n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqDefault.cs",
"content": "using LanguageExt.Traits;\nusing static LanguageExt.Prelude;\nusing System;\nusing System.Diagnostics.Contracts;\nusing LanguageExt.Traits.Resolve;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Finds an appropriate Eq from the loaded assemblies, if one can't be found then it\n/// falls back to the standard .NET EqualityComparer〈A〉.Default.Equals(a,b) method to\n/// provide equality testing.\n/// \npublic readonly struct EqDefault : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(A a, A b)\n {\n if (a is null) return b is null;\n if (b is null) return false;\n if (ReferenceEquals(a, b)) return true;\n return EqResolve.Equals(a, b);\n }\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(A x) =>\n HashableDefault.GetHashCode(x);\n}\n\n/// \n/// This is a utility type for when two generic types are used, but it's not clear if they\n/// have the same underlying type. We'd like to do structural equality if they are, and\n/// return false if they're not.\n/// \npublic static class EqDefault \n{\n static readonly Func Eq;\n\n static EqDefault()\n {\n Eq = typeof(A).FullName == typeof(B).FullName\n ? (x, y) => y is A y1 && EqDefault.Equals(x, y1)\n : (_, _) => false;\n }\n \n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(A a, B b)\n {\n if (isnull(a)) return isnull(b);\n if (isnull(b)) return false;\n if (ReferenceEquals(a, b)) return true;\n return Eq(a, b);\n }\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqDouble.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances\n{\n /// \n /// Floating point equality\n /// \n public struct EqDouble : Eq\n {\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(double a, double b) =>\n a.Equals(b);\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(double x) =>\n HashableDouble.GetHashCode(x);\n }\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqEdit.cs",
"content": "using System.Diagnostics.Contracts;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt.ClassInstances\n{\n /// \n /// Equality instance for `Patch` `Edit`\n /// \n public struct EqEdit : Eq> where EqA : Eq\n {\n [Pure]\n public static bool Equals(Edit x, Edit y) => \n x == y;\n\n [Pure]\n public static int GetHashCode(Edit x) =>\n HashableEdit.GetHashCode(x);\n }\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqEither.cs",
"content": "using System.Diagnostics.Contracts;\nusing System.Threading.Tasks;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt.ClassInstances\n{\n /// \n /// Either type hashing\n /// \n public struct EqEither : Eq>\n where EqL : Eq\n where EqR : Eq\n {\n /// \n /// Equality test\n /// \n [Pure]\n public static bool Equals(Either x, Either y) =>\n x.Equals(y);\n\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(Either x) => \n HashableEither.GetHashCode(x);\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static Task GetHashCodeAsync(Either x) =>\n GetHashCode(x).AsTask();\n\n /// \n /// Equality test\n /// \n [Pure]\n public static Task EqualsAsync(Either x, Either y) => \n Equals(x, y).AsTask();\n }\n \n /// \n /// Either type hashing\n /// \n public struct EqEither : Eq>\n {\n /// \n /// Equality test\n /// \n [Pure]\n public static bool Equals(Either x, Either y) => \n EqEither, EqDefault, L, R>.Equals(x, y);\n \n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure] \n public static int GetHashCode(Either x) =>\n HashableEither, HashableDefault, L, R>.GetHashCode(x);\n }\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqEnumerable.cs",
"content": "using LanguageExt.Traits;\nusing System.Collections.Generic;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Equality test\n/// \n/// The left hand side of the equality operation\n/// The right hand side of the equality operation\n/// True if x and y are equal\npublic struct EqEnumerable : Eq>\n where EQ : Eq\n{\n /// \n /// Equality check\n /// \n [Pure]\n public static bool Equals(IEnumerable x, IEnumerable y)\n {\n using var enumx = x.GetEnumerator();\n using var enumy = y.GetEnumerator();\n while (true)\n {\n var a = enumx.MoveNext();\n var b = enumy.MoveNext();\n if (a != b) return false;\n if (!a && !b) return true;\n if (!EQ.Equals(enumx.Current, enumy.Current)) return false;\n }\n }\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(IEnumerable x) =>\n HashableEnumerable.GetHashCode(x);\n}\n\n/// \n/// Equality test\n/// \n/// The left hand side of the equality operation\n/// The right hand side of the equality operation\n/// True if x and y are equal\npublic struct EqEnumerable : Eq>\n{\n /// \n /// Equality check\n /// \n [Pure]\n public static bool Equals(IEnumerable x, IEnumerable y) =>\n EqEnumerable, A>.Equals(x, y);\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(IEnumerable x) =>\n HashableEnumerable.GetHashCode(x);\n}\n \n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqException.cs",
"content": "using System;\nusing System.Diagnostics.Contracts;\nusing LanguageExt.Traits;\n\nnamespace LanguageExt.ClassInstances;\n\npublic struct EqException : Eq\n{\n [Pure]\n public static int GetHashCode(Exception x) =>\n HashableException.GetHashCode(x);\n\n [Pure]\n public static bool Equals(Exception x, Exception y) =>\n x.GetType() == y.GetType();\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqFloat.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Floating point equality\n/// \npublic struct EqFloat : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(float a, float b) =>\n a.Equals(b);\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(float x) =>\n HashableFloat.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqGuid.cs",
"content": "using System;\nusing LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// Guid equality\n/// \npublic struct EqGuid : Eq\n{\n /// \n /// Equality test\n /// \n /// The left hand side of the equality operation\n /// The right hand side of the equality operation\n /// True if x and y are equal\n [Pure]\n public static bool Equals(Guid a, Guid b) => \n a == b;\n\n /// \n /// Get hash code of the value\n /// \n /// Value to get the hash code of\n /// The hash code of x\n [Pure]\n public static int GetHashCode(Guid x) =>\n HashableGuid.GetHashCode(x);\n}\n"
},
{
"path": "LanguageExt.Core/Class Instances/Eq/EqHashSet.cs",
"content": "using LanguageExt.Traits;\nusing System.Diagnostics.Contracts;\n\nnamespace LanguageExt.ClassInstances;\n\n/// \n/// HashSet equality\n/// \npublic struct EqHashSet : Eq