Oomph.Data.UF09Lib 1.0.5

.NET 5.0 This package targets .NET 5.0. The package is compatible with this framework or higher. 
dotnet add package Oomph.Data.UF09Lib --version 1.0.5                

                    
                

            
NuGet\Install-Package Oomph.Data.UF09Lib -Version 1.0.5
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package. 
<PackageReference Include="Oomph.Data.UF09Lib" Version="1.0.5" />
For projects that support PackageReference, copy this XML node into the project file to reference the package. 
paket add Oomph.Data.UF09Lib --version 1.0.5                

                    
                

            
#r "nuget: Oomph.Data.UF09Lib, 1.0.5"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package. 
// Install Oomph.Data.UF09Lib as a Cake Addin
#addin nuget:?package=Oomph.Data.UF09Lib&version=1.0.5

// Install Oomph.Data.UF09Lib as a Cake Tool
#tool nuget:?package=Oomph.Data.UF09Lib&version=1.0.5

Oomph.Data.UF09Lib

A laboratory of Union-Find.

UFs

Union-Find Trees.

Int Alpha
  • 100: no technique O(n)
  • 101: path compression O(log n)
  • 102: union by size O(log n)
  • 103: path compression, union by size O(α(n))
  • 112: union by rank O(log n)
  • 113: path compression, union by rank O(α(n))
  • 123: 103 + parents with sizes
Int Beta
  • 200: array-based
  • 201: node-based
  • 221: data augmentation (relative, long)
  • 251: short code, path compression
Int Omega
  • 301: normal
  • 302: undo
  • 311: data augmentation
  • 321: data augmentation (relative)
Typed Beta
  • 401: normal
    • static vertexes, KeyNotFoundException
  • 402: normal
    • dynamic vertexes, KeyNotFoundException
  • 403: normal
    • dynamic vertexes, implicit nodes
  • 404: normal
    • dynamic vertexes, implicit nodes (Union only)
  • 411: data augmentation
    • static vertexes, KeyNotFoundException
  • 412: data augmentation
    • dynamic vertexes, KeyNotFoundException
  • 413: data augmentation
    • dynamic vertexes, implicit nodes
  • 414: data augmentation
    • dynamic vertexes, implicit nodes (Union only)
Typed Omega
  • 501: 403
  • 511: 413
Product Compatible and additional computed target framework versions.
.NET net5.0 is compatible.  net5.0-windows was computed.  net6.0 was computed.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 was computed.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed.  net8.0 was computed.  net8.0-android was computed.  net8.0-browser was computed.  net8.0-ios was computed.  net8.0-maccatalyst was computed.  net8.0-macos was computed.  net8.0-tvos was computed.  net8.0-windows was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.

  • net5.0

    • No dependencies.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
1.0.5 78 12/10/2024
1.0.3 84 11/20/2024
1.0.2 81 11/18/2024
1.0.1 97 11/9/2024

Add UnionFind classes with typed vertexes.