Class: Droonga::Searcher::QuerySorter

Inherits:
Object
  • Object
show all
Includes:
TSort
Defined in:
lib/droonga/searcher.rb

Class Method Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ QuerySorter

Returns a new instance of QuerySorter.



149
150
151
 
# File 'lib/droonga/searcher.rb', line 149

def initialize()
  @queries = {}
end

Class Method Details

.sort(queries) ⇒ Object 



128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
 
# File 'lib/droonga/searcher.rb', line 128

def sort(queries)
  query_sorter = new
  queries.each do |name, query|
    source = query["source"]
    raise MissingSourceParameter.new(name, queries) unless source
    raise CyclicSource.new(queries) if name == source
    query_sorter.add(name, [source])
  end
  begin
    sorted_queries = query_sorter.tsort
  rescue TSort::Cyclic
    raise CyclicSource.new(queries)
  end
  sorted_queries
end

.validate_dependencies(queries) ⇒ Object 



144
145
146
 
# File 'lib/droonga/searcher.rb', line 144

def validate_dependencies(queries)
  sort(queries)
end

Instance Method Details

#add(name, sources = []) ⇒ Object 



153
154
155
 
# File 'lib/droonga/searcher.rb', line 153

def add(name, sources=[])
  @queries[name] = sources
end

#tsort_each_child(node, &block) ⇒ Object 



161
162
163
164
165
 
# File 'lib/droonga/searcher.rb', line 161

def tsort_each_child(node, &block)
  if @queries[node]
    @queries[node].each(&block)
  end
end

#tsort_each_node(&block) ⇒ Object 



157
158
159
 
# File 'lib/droonga/searcher.rb', line 157

def tsort_each_node(&block)
  @queries.each_key(&block)
end