https://github.com/stillpoint-software/hyperbee.collections
Additional collections types such as ConcurrentSet, OrderDictionary and LinkedDictionaries
https://github.com/stillpoint-software/hyperbee.collections
collections csharp deque dictionaries dotnet trie
Last synced: 6 months ago
JSON representation
Additional collections types such as ConcurrentSet, OrderDictionary and LinkedDictionaries
- Host: GitHub
- URL: https://github.com/stillpoint-software/hyperbee.collections
- Owner: Stillpoint-Software
- License: other
- Created: 2024-04-11T14:47:37.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-12-17T17:18:50.000Z (6 months ago)
- Last Synced: 2024-12-17T18:19:04.589Z (6 months ago)
- Topics: collections, csharp, deque, dictionaries, dotnet, trie
- Language: C#
- Homepage:
- Size: 645 KB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Hyperbee.Collection
Additional collections types and extensions.
* **AhoCorasickTrie** - A trie that will find strings or phrases and return values of type `TData` for each string or phrase found. Type param `TData` is the type of the data returned when a match is found.
* **ConcurrentSet** - A set based on `System.Collections.Concurrent.ConcurrentDictionary`
* **Deque** - A generic [double-ended queue](https://en.wikipedia.org/wiki/Double-ended_queue) class based of the work of [Tom Jacques](https://github.com/tejacques/Deque)
* **DynamicDictionaryBase** - A base class that supports the ability to easily create dynamic dictionaries with specific value types
* **LinkedDictionary** - A dictionary comprised of a stack of dictionaries this allows pushing and popping scopes
* **OrderedDictionary** - A dictionary that preserves insertion order for enumerations
* **OrderedSet** - A set using on `System.Collections.ObjectModel.KeyedCollection`
## Example
```csharp
var linked = new LinkedDictionary();
// push an initial set of keys
linked.Push( new Dictionary
{
["first"] = "default_first",
["last"] = "default_last",
["suffix"] = "",
} );
linked.Push( new Dictionary
{
["first"] = "Tim", // new scope masks original values
["last"] = "Jones", // new scope masks original values
["address"] = "123 Main St." // New key
} );
```
# Build Requirements
* To build and run this project, **.NET 9 SDK** is required.
* Ensure your development tools are compatible with .NET 8 or higher.
## Building the Project
* With .NET 9 SDK installed, you can build the project using the standard `dotnet build` command.
## Running Tests
* Run tests using the `dotnet test` command as usual.
# Status
| Branch | Action |
|------------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| `develop` | [](https://github.com/Stillpoint-Software/hyperbee.collection/actions/workflows/publish.yml) |
| `main` | [](https://github.com/Stillpoint-Software/hyperbee.collection/actions/workflows/publish.yml) |
# Benchmarks
See [Benchmarks](https://github.com/Stillpoint-Software/Hyperbee.Collections/test/Hyperbee.Collections.Benchmark/benchmark/results/Hyperbee.Collections.Benchmark.CollectionsBenchmark-report-github.md)
# Help
See [Todo](https://github.com/Stillpoint-Software/hyperbee.collections/blob/main/docs/todo.md)
[](https://github.com/Stillpoint-Software/Hyperbee.Collections)