Releases: antonioaversa/MoreStructures
Releases · antonioaversa/MoreStructures
v0.0.7
What's Changed
- Minimum Spanning Tree: Prim's algorithm by @antonioaversa in #222
- Graphs: Shortest Distance Tree - Dijkstra's algorithm by @antonioaversa in #224
- Graphs: Shortest Distance Tree - Bellman-Ford's algorithm by @antonioaversa in #225
- Graphs: Shortest Distance - Bidirectional Dijkstra's algorithm by @antonioaversa in #226
- Graphs: Shortest Distance - A* and bidirectional A* by @antonioaversa in #227
- Update readme and project tags with A* by @antonioaversa in #228
Full Changelog: v0.0.6...v0.0.7
v0.0.6
What's Changed
- Fix nuget push to GitHub Packages by @antonioaversa in #221
Full Changelog: v0.0.5...v0.0.6
v0.0.5
What's Changed
- Fix StringAlgorithms.Tests namespaces and examples, ValueCollections ToString by @antonioaversa in #1
- Split GitHub .NET Build and Test in different actions by @antonioaversa in #2
- Fix GitHub badges by @antonioaversa in #3
- Add Sonar action to dotnet.yml by @antonioaversa in #4
- Code coverage for .NET via Fine Code Coverage by @antonioaversa in #5
- CI - Test Results Report and Coverage Badge to GitHub Pages by @antonioaversa in #6
- CI - Test Results Report and Coverage Badge to GitHub Pages - Fixes by @antonioaversa in #7
- CI - .NET Docs and Coverage Badge not published on GitHub Pages on merge to master by @antonioaversa in #8
- CI - Environment variables fixes to dotnet.yml by @antonioaversa in #9
- CI - Environment variables fixes to dotnet.yml by @antonioaversa in #10
- CI - .NET Tests Report published to GitHub Pages by @antonioaversa in #11
- Resolve documentation warnings by @antonioaversa in #12
- CountTrees, RecImmTree shared interface, iterative TrieToTree by @antonioaversa in #13
- Recursive trieToTree, Stringifiers for recursive immutable trees by @antonioaversa in #14
- Reduce Sonar code smells by reducing structures genericity by @antonioaversa in #15
- Remove Builder from SuffixStructure and make a dedicated interface for it by @antonioaversa in #16
- Fully iterative stringifier for Suffix Structures and ValueReadOnlyDictionary Equals fix by @antonioaversa in #17
- Fully iterative TrieToTree and CountTree, Stringifier deep structures support by @antonioaversa in #18
- Project rename by @antonioaversa in #19
- TreeToTrie: fully iterative, fully recursive, partially iterative by @antonioaversa in #20
- Rename SuffixTreeBuilder to NaivePartiallyRecursiveSuffixTreeBuilder by @antonioaversa in #21
- Sonar badges by @antonioaversa in #22
- Ukkonen algorithm and documentation by @antonioaversa in #23
- Documentation by @antonioaversa in #24
- Barrows-Wheeler Matrix and Transform by @antonioaversa in #25
- Fix Sonar code smell, increase coverage requirements by @antonioaversa in #26
- Burrows-Wheeler Transform Inversion: naive and last-first property based by @antonioaversa in #27
- Burrows-Wheeler Transform Inversion: binary search and precomputed optimzations by @antonioaversa in #28
- Build BWT without BWM and in O(1) space via virtually rotated texts by @antonioaversa in #29
- BWT Pattern Matching by @antonioaversa in #30
- Docs: general index, API index by @antonioaversa in #31
- List Search interface and LinearSearch adapter to LINQ by @antonioaversa in #32
- Lists occurrences counter and refactoring "element" into "item" by @antonioaversa in #33
- Change README.md top-level title by @antonioaversa in #34
- Use last-first property in BWT Building. More consistent use of indexes vs chars by @antonioaversa in #35
- Dict-based occurrences counter. Count-based narrowing interval BWT matcher. by @antonioaversa in #36
- Increase coverage by @antonioaversa in #37
- FirstAll linear and binary search + Improve testing and coverage by @antonioaversa in #38
- Generate indexes mapping when sorting a BWT by @antonioaversa in #39
- Fully recursive depth first traversal of RecImmTrees by @antonioaversa in #40
- Fully iterative depth and breadth first traversal of RecImmTrees by @antonioaversa in #41
- Reduce Sonar code smells by @antonioaversa in #42
- Fully recursive breadth first traversal of RecImmTrees via sorting by @antonioaversa in #43
- Improve documentation by @antonioaversa in #44
- Shortest non-shared substring: naive implementation by @antonioaversa in #45
- TreePath and ISuffixStructureEdge ContainsIndex and NonBiggerThan by @antonioaversa in #46
- Lazy visitors: BFS and DFS, iterative and recursive by @antonioaversa in #47
- Structure doc in paragraphs by @antonioaversa in #48
- Naive SNSS: renaming, doc, complexity, tests by @antonioaversa in #49
- Tree visitors: return visit level by @antonioaversa in #53
- Tree path stringifier, iterative and recursive by @antonioaversa in #55
- Shortest non-shared substring: SuffixTrie based by @antonioaversa in #56
- RecImmTrees Visitors: remove context to optimize memory usage by @antonioaversa in #57
- RecImmTrees Visitors and BWT builders: optimize memory usage by @antonioaversa in #58
- Iterative node-to-leaf paths retrieval by @antonioaversa in #59
- Make Iterative node-to-leaf paths retrieval lazy by @antonioaversa in #60
- Improve memory usage of recursive node-to-leaf paths retrieval by @antonioaversa in #61
- Performance of (Rotated )TextWithTerminator indexers with strings by @antonioaversa in #62
- CountBasedNarrowingIntervalMatcher.NarrowInterval: 0 startIndex not covered in UT by @antonioaversa in #65
- Doc: complexity of SuffixTrieBasedSnssFinder by @antonioaversa in #66
- Generalized Suffix Trees by @antonioaversa in #68
- Shortest non-shared substring matching via Suffix Trees by @antonioaversa in #69
- Shortest non-shared substring: find all shortest matches by @antonioaversa in #71
- Increase Code Coverage and Improve doc by @antonioaversa in #72
- Suffix Array: naive builder by @antonioaversa in #74
- Fix Ukkonen builds incorrect Suffix Tree by @antonioaversa in #76
- Suffix Array: from Suffix Structure by @antonioaversa in #77
- Test Suffix Array builder with Suffix Tries by @antonioaversa in #79
- Remove ISuffixArrayBuilder type params and refactor BWT Matching tests by @antonioaversa in #80
- Suffix Arrays via Suffix Structure: complexity analysis by @antonioaversa in #81
- Pattern matching with Suffix Arrays by @antonioaversa in #82
- SuffixArrayBasedMatcher doc is incomplete by @antonioaversa in #85
- Introduce record struct wrapper for Suffix Arrays by @antonioaversa in #86
- Pattern matching with Partial Suffix Arrays by @antonioaversa in #87
- Improve doc by @antonioaversa in #88
- SRP: remove BWT Builders and Matchers deps to Sort Strategy by @antonioaversa in #89
- Narrow interval matcher by @antonioaversa in https://github.com/antonioaversa/MoreStr...