# hx/listing/recursiveindex - Recursive index generator
#
# Copyright (c) 2009-2010 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 'rubygems'
require 'hx'
require 'hx/listing/limit'
require 'hx/listing/paginate'

module Hx
module Listing

class RecursiveIndex
  include Hx::Filter

  def self.new(input, options)
    listing = super(input, options)
    if options.has_key? :limit
      listing = Limit.new(listing, :limit => options[:limit])
    end
    if options.has_key? :page_size
      listing = Paginate.new(listing, :page_size => options[:page_size])
    end
    listing
  end

  def initialize(input, options)
    @input = input
  end

  def each_entry
    indexes = Hash.new { |h,k| h[k] = {'items' => []} }
    @input.each_entry do |path, entry|
      components = path.split("/")
      until components.empty?
        components.pop
        index_path = (components + ["index"]).join("/")
        index = indexes[index_path]
        index['items'] << {'path' => path, 'entry' => entry}
        if entry['updated'] and
           (not index['updated'] or entry['updated'] > index['updated'])
          index['updated'] = entry['updated']
        end
      end
    end
    indexes.each do |path, entry|
      yield path, entry
    end
    self
  end
end

end
end