ruby_routes_trie 1.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: b1008650953eb04076dae1dfde597caa728547d25ee3ffb03d1ab67de38b7118
+  data.tar.gz: 228f90e87c0659b8099a7784deddc0d00daa2b076ba92881f5782b51f217bb92
+SHA512:
+  metadata.gz: e2c4720543ca0f9c32f5cc5d9befda01d0b79766b8932bb9f790a6023ddfd2f8b25fd604a435970be91f99c9c477820cb673330a4ca45b4d1fffe2abc05fc8b2
+  data.tar.gz: 325167936bdc8ee5143f9ab54df866013bf9811786a5292674cddbd744cb0c6ba0eb58b4e6cb8e8ff1d32efcea54cf305cb7776563a1bae9f6077a04c271a128

data/lib/exceptions/route_must_be_unique.rb

@@ -0,0 +1,7 @@
+module RubyRoutesTrie
+  class RouteMustBeUnique < StandardError
+    def message
+       "This route element must be unique"
+    end
+  end
+end

data/lib/exceptions/route_not_exist.rb

@@ -0,0 +1,7 @@
+module RubyRoutesTrie
+  class RouteNotExist < StandardError
+    def message
+       "This route not exist"
+    end
+  end
+end

data/lib/ruby_routes_trie.rb

@@ -0,0 +1,12 @@
+require_relative 'trie/trie'
+
+module RubyRoutesTrie
+  def self.add_route(method, route)
+    @trie = Trie.new
+    @trie.add_route(method, route)
+  end
+
+  def self.find(route)
+    @trie.find(route)
+  end
+end

data/lib/trie/node.rb

@@ -0,0 +1,22 @@
+module RubyRoutesTrie
+  class Node
+    DYNAMIC = 1
+    STATIC = 0
+
+    attr_reader :value, :children
+
+    attr_accessor :method, :route, :type
+
+    def initialize(value)
+      @children      = []
+      @value         = value
+      @method        = ''
+      @route         = ''
+      @type          = value[0] == ':' ? DYNAMIC : STATIC
+    end
+
+    def dynamic?
+      @type == DYNAMIC
+    end
+  end
+end

data/lib/trie/response.rb

@@ -0,0 +1,12 @@
+module RubyRoutesTrie
+  class Response
+
+    attr_reader :method, :route, :dynamic_value
+
+    def initialize(method, route, dynamic_value)
+      @dynamic_value = dynamic_value
+      @route         = route
+      @method        = method
+    end
+  end
+end

data/lib/trie/trie.rb

@@ -0,0 +1,72 @@
+require_relative '../exceptions/route_must_be_unique'
+require_relative '../exceptions/route_not_exist'
+require_relative 'node'
+require_relative 'response'
+
+module RubyRoutesTrie
+  class Trie
+    def initialize
+      @root = Node.new("/")
+    end
+
+    def add_route(method, route)
+      levels                     = levels_split(route)
+
+      raise RouteMustBeUnique if valid?(levels)
+
+      base                       = @root
+      levels.each { |level| base = add_attributes(level, base.children) }
+      base.method                = method
+      base.route                 = route
+    end
+
+    def find(route)
+      find_route(route) do |found, base|
+        raise RouteNotExist unless found && base.route.empty? == false
+      end
+    end
+
+    private
+
+    def levels_split(route)
+      route.split('/').reject { |e| e.to_s.empty? }
+    end
+
+    def valid?(levels)
+      levels.find_all {|level| levels.count(level) > 1}.any?
+    end
+
+    def add_attributes(value, trie)
+      trie.find {|n| n.value == value} || add_node(value, trie)
+    end
+
+    def add_node(value, trie)
+      Node.new(value).tap { |new_node| trie << new_node }
+    end
+
+    def find_route(route)
+      levels             = levels_split(route)
+      base               = @root
+      dynamic_value      = {}
+      route_found        = levels.all? { |level| base = find_attributes(level, base.children, dynamic_value) }
+
+      yield route_found, base if block_given?
+      response(base.method, base.route, dynamic_value)
+    end
+
+    def response(method, route, dynamic_value)
+      Response.new(method, route, dynamic_value)
+    end
+
+    def find_attributes(value, trie, dynamic_value)
+      trie.sort_by{ |n| n.type }.find do |n|
+        if n.dynamic?
+          dynamic_value[n.value] = value
+          true
+        else
+          n.value == value
+        end
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,48 @@
+--- !ruby/object:Gem::Specification
+name: ruby_routes_trie
+version: !ruby/object:Gem::Version
+  version: 1.0.1
+platform: ruby
+authors:
+- Oleksii Protsenko
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2020-07-08 00:00:00.000000000 Z
+dependencies: []
+description: 
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/exceptions/route_must_be_unique.rb
+- lib/exceptions/route_not_exist.rb
+- lib/ruby_routes_trie.rb
+- lib/trie/node.rb
+- lib/trie/response.rb
+- lib/trie/trie.rb
+homepage: https://github.com/railkun/ruby_routes_trie
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.3
+signing_key: 
+specification_version: 4
+summary: RubyRoutesTrie - Simple gem for create trie routes
+test_files: []