# File lib/webri/components/search.rb, line 109
    def add_class_search_index(index)
      debug_msg "generating class search index"

      classes.select { |klass| klass.document_self_or_methods }.sort.each do |klass|
        modulename = klass.module? ? '' : (klass.superclass ? (String === klass.superclass ? klass.superclass : klass.superclass.full_name) : '')
        index[:searchIndex].push( search_string(klass.name) )
        index[:longSearchIndex].push( search_string(klass.parent.full_name) )
        index[:info].push([
          klass.name,
          klass.parent.full_name,
          klass.path,
          modulename ? " < #{modulename}" : '',
          snippet(klass.comment),
          TYPE_CLASS
        ])
      end
    end

# File lib/webri/components/search.rb, line 90
    def add_file_search_index(index)
      debug_msg "generating file search index"

      files.select { |file| file.document_self }.sort.each do |file|
        index[:searchIndex].push( search_string(file.name) )
        index[:longSearchIndex].push( search_string(file.path) )
        index[:info].push([
          file.name,
          file.path,
          file.path,
          '',
          snippet(file.comment),
          TYPE_FILE
        ])
      end
    end

# File lib/webri/components/search.rb, line 129
    def add_method_search_index(index)
      debug_msg "generating method search index"

      list = classes.map { |klass|
        klass.method_list
      }.flatten.sort{ |a, b| a.name == b.name ? a.parent.full_name <=> b.parent.full_name : a.name <=> b.name }.select { |method|
        method.document_self
      }
      unless options.show_all
        list = list.find_all {|m| m.visibility == :public || m.visibility == :protected || m.force_documentation }
      end

      list.each do |method|
        index[:searchIndex].push( search_string(method.name) + '()' )
        index[:longSearchIndex].push( search_string(method.parent.full_name) )
        index[:info].push([
          method.name,
          method.parent.full_name,
          method.path,
          method.params,
          snippet(method.comment),
          TYPE_METHOD
        ])
      end
    end

# File lib/webri/components/search.rb, line 28
    def generate
      generate_static
      generate_search_tree
      generate_search_index
    end

# File lib/webri/components/search.rb, line 164
    def generate_file_tree
      if files.length > 1
        @files_tree = FilesTree.new
        files.each do |file|
          @files_tree.add(file.relative_name, file.path)
        end
        [['', '', 'files', generate_file_tree_level(@files_tree)]]
      else
        []
      end
    end

# File lib/webri/components/search.rb, line 178
    def generate_file_tree_level(tree)
      tree.children.keys.sort.map do |name|
        child = tree.children[name]
        if String === child
          [name, child, '', []]
        else
          ['', '', name, generate_file_tree_level(child)]
        end
      end
    end

# File lib/webri/components/search.rb, line 66
    def generate_search_index
      debug_msg "Generating Search Index:"

      index = {
        :searchIndex => [],
        :longSearchIndex => [],
        :info => []
      }

      add_class_search_index(index)
      add_method_search_index(index)
      add_file_search_index(index)

      debug_msg "writing search index to %s" % SEARCH_INDEX_FILE
      data = {
        :index => index
      }
      File.open(SEARCH_INDEX_FILE, "w", 0644) do |f|
        f.write('var search_data = '); f.write(data.to_json)
      end unless $dryrun
    end

# File lib/webri/components/search.rb, line 36
    def generate_search_tree
      debug_msg "Generating Class Tree:"
      topclasses = classes.select {|klass| !(RDoc::ClassModule === klass.parent) }
      tree = generate_file_tree + generate_search_tree_level(topclasses)
      debug_msg "writing class tree to %s" % SEARCH_TREE_FILE

      File.open(SEARCH_TREE_FILE, "w", 0644) do |f|
        f.write('var tree = '); f.write(tree.to_json)
      end unless $dryrun
    end

# File lib/webri/components/search.rb, line 49
    def generate_search_tree_level(classes)
      tree = []
      classes.select{|c| c.with_documentation? }.sort.each do |klass|
        item = [
          klass.name,
          klass.document_self_or_methods ? klass.path : '',
          klass.module? ? '' : (klass.superclass ? " < #{String === klass.superclass ? klass.superclass : klass.superclass.full_name}" : ''),
          generate_search_tree_level(klass.classes_and_modules)
        ]
        tree << item
      end
      tree
    end

# File lib/webri/components/search.rb, line 22
    def path
      @path ||= Pathname.new(File.dirname(__FILE__))
    end

# File lib/webri/components/search.rb, line 157
    def search_string(string)
      string ||= ''
      string.downcase.gsub(/\s/,'')
    end

# File lib/webri/components/search.rb, line 207
    def snippet(str)
      str ||= ''
      if str =~ /^(?>\s*)[^\#]/
        content = str
      else
        content = str.gsub(/^\s*(#+)\s*/, '')
      end

      content = content.sub(/^(.{100,}?)\s.*/m, "\\1").gsub(/\r?\n/m, ' ')

      begin
        content.to_json
      rescue # might fail on non-unicode string
        begin
          # remove all non-unicode chars
          content = Iconv.conv('latin1//ignore', "UTF8", content)
          content.to_json
        rescue
          content = '' # something hugely wrong happend
        end
      end
      content
    end