mirror of
https://gitea.invidious.io/iv-org/shard-radix.git
synced 2024-08-15 00:43:21 +00:00
93247cd33a
Properly skip nodes and continue lookup when the key to be looked up shares partial elements with others. With the following scenario: tree = Radix::Tree(Symbol).new tree.add "/*glob", :catch_all tree.add "/resources", :resources tree.add "/robots.txt", :robots When attempt to lookup for `/reviews`, it will now correctly return `:catch_all` as found. Fixes #23
108 lines
3.9 KiB
Markdown
108 lines
3.9 KiB
Markdown
# Change Log
|
|
|
|
All notable changes to Radix project will be documented in this file.
|
|
This project aims to comply with [Semantic Versioning](http://semver.org/),
|
|
so please check *Changed* and *Removed* notes before upgrading.
|
|
|
|
## [Unreleased]
|
|
|
|
### Fixed
|
|
- Correct lookup issue caused by partial shared key with glob [#23](https://github.com/luislavena/radix/issues/23)
|
|
|
|
### Removed
|
|
- Remove `Radix::Result#key` since exposes internal details about structure (breaking change)
|
|
|
|
## [0.3.9] - 2019-01-02
|
|
### Fixed
|
|
- Correct catch-all issue caused when paths differ [#26](https://github.com/luislavena/radix/pull/26) (@silasb)
|
|
|
|
## [0.3.8] - 2017-03-12
|
|
### Fixed
|
|
- Correct lookup issue caused by incorrect comparison of shared key [#21](https://github.com/luislavena/radix/issues/21)
|
|
- Improve support for non-ascii keys in a tree.
|
|
|
|
## [0.3.7] - 2017-02-04
|
|
### Fixed
|
|
- Correct prioritization of node's children using combination of kind and
|
|
priority, allowing partial shared keys to coexist and resolve lookup.
|
|
|
|
## [0.3.6] - 2017-01-18
|
|
### Fixed
|
|
- Correct lookup issue caused by similar priority between named paramter and
|
|
shared partial key [kemalcr/kemal#293](https://github.com/kemalcr/kemal/issues/293)
|
|
|
|
## [0.3.5] - 2016-11-24
|
|
### Fixed
|
|
- Correct lookup issue when dealing with catch all and shared partial key (@crisward)
|
|
|
|
## [0.3.4] - 2016-11-12
|
|
### Fixed
|
|
- Ensure catch all parameter can be used as optional globbing (@jwoertink)
|
|
|
|
## [0.3.3] - 2016-11-12 [YANKED]
|
|
### Fixed
|
|
- Ensure catch all parameter can be used as optional globbing (@jwoertink)
|
|
|
|
## [0.3.2] - 2016-11-05
|
|
### Fixed
|
|
- Do not force adding paths with shared named parameter in an specific order (@jwoertink)
|
|
- Give proper name to `Radix::VERSION` spec when running in verbose mode.
|
|
- Ensure code samples in docs can be executed.
|
|
|
|
## [0.3.1] - 2016-07-29
|
|
### Added
|
|
- Introduce `Radix::VERSION` so library version can be used at runtime.
|
|
|
|
## [0.3.0] - 2016-04-16
|
|
### Fixed
|
|
- Improve forward compatibility with newer versions of the compiler by adding
|
|
missing types to solve type inference errors.
|
|
|
|
### Changed
|
|
- `Radix::Tree` now requires the usage of a type which will be used as node's
|
|
payload. See [README](README.md) for details.
|
|
|
|
## [0.2.1] - 2016-03-15
|
|
### Fixed
|
|
- Correct `Result#key` incorrect inferred type.
|
|
|
|
### Removed
|
|
- Attempt to use two named parameters at the same level will raise
|
|
`Radix::Tree::SharedKeyError`
|
|
|
|
## [0.2.0] - 2016-03-15 [YANKED]
|
|
### Removed
|
|
- Attempt to use two named parameters at the same level will raise
|
|
`Radix::Tree::SharedKeyError`
|
|
|
|
## [0.1.2] - 2016-03-10
|
|
### Fixed
|
|
- No longer split named parameters that share same level (@alsm)
|
|
|
|
### Changed
|
|
- Attempt to use two named parameters at same level will display a
|
|
deprecation warning. Future versions will raise `Radix::Tree::SharedKeyError`
|
|
|
|
## [0.1.1] - 2016-02-29
|
|
### Fixed
|
|
- Fix named parameter key names extraction.
|
|
|
|
## [0.1.0] - 2016-01-24
|
|
### Added
|
|
- Initial release based on code extracted from Beryl.
|
|
|
|
[Unreleased]: https://github.com/luislavena/radix/compare/v0.3.9...HEAD
|
|
[0.3.9]: https://github.com/luislavena/radix/compare/v0.3.8...v0.3.9
|
|
[0.3.8]: https://github.com/luislavena/radix/compare/v0.3.7...v0.3.8
|
|
[0.3.7]: https://github.com/luislavena/radix/compare/v0.3.6...v0.3.7
|
|
[0.3.6]: https://github.com/luislavena/radix/compare/v0.3.5...v0.3.6
|
|
[0.3.5]: https://github.com/luislavena/radix/compare/v0.3.4...v0.3.5
|
|
[0.3.4]: https://github.com/luislavena/radix/compare/v0.3.3...v0.3.4
|
|
[0.3.3]: https://github.com/luislavena/radix/compare/v0.3.2...v0.3.3
|
|
[0.3.2]: https://github.com/luislavena/radix/compare/v0.3.1...v0.3.2
|
|
[0.3.1]: https://github.com/luislavena/radix/compare/v0.3.0...v0.3.1
|
|
[0.3.0]: https://github.com/luislavena/radix/compare/v0.2.1...v0.3.0
|
|
[0.2.1]: https://github.com/luislavena/radix/compare/v0.2.0...v0.2.1
|
|
[0.2.0]: https://github.com/luislavena/radix/compare/v0.1.2...v0.2.0
|
|
[0.1.2]: https://github.com/luislavena/radix/compare/v0.1.1...v0.1.2
|
|
[0.1.1]: https://github.com/luislavena/radix/compare/v0.1.0...v0.1.1
|