# hx/listing/recursiveindex - Recursive index generator
#
# Copyright (c) 2009-2011 MenTaLguY <mental@rydia.net>
# 
# Permission is hereby granted, free of charge, to any person obtaining
# a copy of this software and associated documentation files (the
# "Software"), to deal in the Software without restriction, including
# without limitation the rights to use, copy, modify, merge, publish,
# distribute, sublicense, and/or sell copies of the Software, and to
# permit persons to whom the Software is furnished to do so, subject to
# the following conditions:
# 
# The above copyright notice and this permission notice shall be
# included in all copies or substantial portions of the Software.
# 
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
# EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
# MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
# NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
# LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
# OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
# WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

require 'hx'
require 'hx/listing'
require 'set'

module Hx
module Listing

class RecursiveIndex
  include Hx::Filter

  def self.new(input, options)
    listing = super(input, options)
    Listing.apply_options(listing, options)
  end

  def initialize(input, options)
    @input = input
    @index_name = options[:index_name] || "index"
  end

  def each_entry(selector)
    indices = {}
    @input.each_entry(Path::ALL) do |path, entry|
      components = path.split("/")
      until components.empty?
        components.pop
        index_path = (components + [@index_name]).join("/")
        next unless selector.accept_path? index_path
        index_entry = indices[index_path]
        unless index_entry
          index_entry = {'items' => []}
          indices[index_path] = index_entry
        end
        if path == index_path
          index_entry = entry.merge(index_entry)
          indices[index_path] = index_entry
        end
        index_entry['items'] << {'path' => path, 'entry' => entry}
        index_entry['updated'] = Hx.last_update_time(index_entry, entry)
      end
    end
    indices.each do |path, entry|
      yield path, entry
    end
    self
  end
end

end
end