DawgSharp 1.7.1
dotnet add package DawgSharp --version 1.7.1
NuGet\Install-Package DawgSharp -Version 1.7.1
<PackageReference Include="DawgSharp" Version="1.7.1" />
paket add DawgSharp --version 1.7.1
#r "nuget: DawgSharp, 1.7.1"
// Install DawgSharp as a Cake Addin #addin nuget:?package=DawgSharp&version=1.7.1 // Install DawgSharp as a Cake Tool #tool nuget:?package=DawgSharp&version=1.7.1
DAWG (Directed Acyclic Word Graph) is a data structure for storing and searching large word lists while keeping your memory footprint small and lookups fast. DawgSharp is an open-source C# implementation featuring a linear time graph reduction algorithm and out-of-the-box persistence support.
The Dawg class is nearly as fast as a HashSet for lookups and is much, much more memory-efficient (factors of 30x - 40x are not uncommon). In a benchmark application it held two million words while consuming only 2Mbytes of RAM. That's only one byte per word! And it's even less on disk.
The Dawg class can be thought of as a read-only Dictionary<string, Value>: it has a ["string"] indexer and implements IEnumerable<KeyValuePair<string, Value>>. One other very useful feature of Dawg (not found in Dictionary) is the ability to quickly find all words that start with a particular prefix: dawg.MatchPrefix("star") could possibly yield "star", "starch", "start", "starting", etc.
This package is provided under the terms of the GNU GPL v3. Source code and documentation are available on GitHub: https://github.com/bzaar/DawgSharp. Commercial licenses are also available at http://morpher.co.uk/
Product | Versions Compatible and additional computed target framework versions. |
---|---|
.NET | net5.0 was computed. 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. |
.NET Core | netcoreapp2.0 was computed. netcoreapp2.1 was computed. netcoreapp2.2 was computed. netcoreapp3.0 was computed. netcoreapp3.1 was computed. |
.NET Standard | netstandard2.0 is compatible. netstandard2.1 was computed. |
.NET Framework | net35 is compatible. net40 is compatible. net403 was computed. net45 was computed. net451 was computed. net452 was computed. net46 was computed. net461 was computed. net462 was computed. net463 was computed. net47 was computed. net471 was computed. net472 was computed. net48 was computed. net481 was computed. |
MonoAndroid | monoandroid was computed. |
MonoMac | monomac was computed. |
MonoTouch | monotouch was computed. |
Tizen | tizen40 was computed. tizen60 was computed. |
Xamarin.iOS | xamarinios was computed. |
Xamarin.Mac | xamarinmac was computed. |
Xamarin.TVOS | xamarintvos was computed. |
Xamarin.WatchOS | xamarinwatchos was computed. |
-
.NETFramework 3.5
- No dependencies.
-
.NETFramework 4.0
- No dependencies.
-
.NETStandard 2.0
- No dependencies.
NuGet packages (2)
Showing the top 2 NuGet packages that depend on DawgSharp:
Package | Downloads |
---|---|
Nestor
.NET Morphological library for Russian language |
|
Nestor.Chronicles
.NET Vector words library for Russian language |
GitHub repositories (1)
Showing the top 1 popular GitHub repositories that depend on DawgSharp:
Repository | Stars |
---|---|
bzaar/DawgSharp
DAWG String Dictionary in C#
|
Version | Downloads | Last updated |
---|---|---|
1.7.1 | 139 | 8/18/2024 |
1.7.0 | 2,638 | 8/3/2022 |
1.6.0 | 1,171 | 2/15/2022 |
1.5.0 | 1,340 | 12/1/2021 |
1.4.0 | 1,167 | 11/30/2021 |
1.3.0 | 19,876 | 6/23/2018 |
1.2.0 | 18,514 | 10/8/2015 |
1.1.1 | 1,479 | 7/10/2015 |
1.1.0 | 1,132 | 7/10/2015 |
1.0.7 | 5,926 | 1/2/2015 |
1.0.6 | 1,728 | 10/31/2014 |
1.0.5 | 1,238 | 6/2/2014 |
1.0.4 | 1,269 | 5/5/2014 |
1.0.3 | 1,217 | 5/4/2014 |
1.0.2 | 1,539 | 4/27/2014 |
Speed up BuildDawg() by 25%. Add ToDawgBuilderParallel() which _may_ be faster for really large word lists.