A crystal-lang tree structure that is built using a delimiter.
Switch branches/tags
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
spec
src
.gitignore
.travis.yml
LICENSE
README.md
shard.yml

README.md

Delimiter Tree

A delimiter tree is a tree that is built from a string based on the delimiter. For example, if you have a string "foo;bar" then you will have a parent node "foo" and a child node "bar". Each node will hold a payload.

The delimiter tree also supports two special characters.

  • : is used for a parameter
    • is used to include a payload for all children nodes

The tree will return an array of payloads for all matching * as well as the specific payload for the final matching string.

Installation

Add this to your application's shard.yml:

dependencies:
  delimiter_tree:
    github: drujensen/delimiter_tree

Usage

The delimiter tree is used to return a payload or an array of payloads for a particular delimited string. This can be used for url paths or any situation where you need to specifically hold data per each segment of a delimited string.

require "delimiter_tree"

tree = Delimiter::Tree(Symbol).new("/")
tree.add "/*", :all_children
tree.add "/products", :products
tree.add "/products/:id", :specific_product

result = tree.find "/products/2"

puts result.payload
# [:all_children, :products]

puts result.params
# :id => 2

Contributing

  1. Fork it ( https://github.com/drujensen/delimiter_tree/fork )
  2. Create your feature branch (git checkout -b my-new-feature)
  3. Commit your changes (git commit -am 'Add some feature')
  4. Push to the branch (git push origin my-new-feature)
  5. Create a new Pull Request

Contributors