require File.expand_path('../lib/log_slice', File.dirname(__FILE__))
require 'helper'

describe LogSlice do

  it "finds the line" do
    log_slice = LogSlice.new enumerable_to_file(1..100), :exact_match => true
    file = log_slice.find do |line|
      42 <=> line.to_i
    end
    file.readline.should == "42\n"
  end

  it "finds the first line when there are many matching lines" do
    log_slice = LogSlice.new string_to_file((["1", "2"] + ["3"]*20).join("\n")), :exact_match => true
    file = log_slice.find do |line|
      3 <=> line.to_i
    end
    file.pos.should == "1\n2\n".length
    file.readline.should == "3\n"
  end

  it "finds a matching line with log2(lines)+1 calls to comparison function" do
    [100, 10_000, 100_000].each do |total_lines|
      log_slice = LogSlice.new enumerable_to_file(1..total_lines), :exact_match => true
      comparisons_count = 0
      log_slice.find do |line|
        comparisons_count = comparisons_count + 1
        42 <=> line.to_i
      end
      comparisons_count.should <= log2(total_lines).ceil + 1
    end
  end

  it "nil when no matching line is found (all values lower)" do
    log_slice = LogSlice.new enumerable_to_file(1..100), :exact_match => true
    file = log_slice.find do |line|
      1
    end
    file.should be_nil
  end

  it "nil when no matching line is found (all values higher)" do
    log_slice = LogSlice.new enumerable_to_file(1..100), :exact_match => true
    file = log_slice.find do |line|
      -1
    end
    file.should be_nil
  end

  it "exact_match nil when no matching line is found (higher and lower values)" do
    log_slice = LogSlice.new enumerable_to_file((1..100).to_a-[42]), :exact_match => true
    file = log_slice.find do |line|
      42 <=> line.to_i
    end
    file.should be_nil
  end

  it "non-exact_match find when no matching line is found (higher and lower values)" do
    log_slice = LogSlice.new enumerable_to_file((1..100).to_a-[42])
    file = log_slice.find do |line|
      42 <=> line.to_i
    end
    file.readline.should == "43\n"
  end

  it "non-exact_match find when no matching line is found, many dups" do
    [0,2,4,6].each do |n|
      log_slice = LogSlice.new enumerable_to_file([1,1,1,3,3,3,5,5,5,7,7,7])
      file = log_slice.find do |line|
        n <=> line.to_i
      end
      3.times do
        file.readline.strip.should == "#{n+1}"
      end
    end
  end

  it "non-exact_match find when no matching line is found, beyond" do
    log_slice = LogSlice.new enumerable_to_file([1,1,1,3,3,3,5,5,5,7,7,7])
    file = log_slice.find do |line|
      8 <=> line.to_i
    end
    file.should be_nil
  end

  it "nil when lines are not sorted" do
    unsorted = [1,99,4,96,7,70,15,67,24,45,30,40]
    log_slice = LogSlice.new enumerable_to_file(unsorted), :exact_match => true
    file = log_slice.find do |line|
      42 <=> line.to_i
    end
    file.should be_nil
  end

  it "nil when acting on an empty file" do
    log_slice = LogSlice.new string_to_file(""), :exact_match => true
    file = log_slice.find do |line|
      42 <=> line.to_i
    end
    file.should be_nil
  end

  it "#each_line_reverse" do
    log_slice = LogSlice.new enumerable_to_file(1..10000), :exact_match => true
    log_slice.instance_eval { @line_cursor = @file.stat.size }
    lines = []
    file = log_slice.send(:each_line_reverse) do |line|
      lines << line.strip.to_i
    end
    lines.should == Array(1..10000).reverse
  end

  it "#each_line_reverse when file is empty" do
    log_slice = LogSlice.new string_to_file(""), :exact_match => true
    log_slice.instance_eval { @line_cursor = @file.stat.size }
    lines = []
    file = log_slice.send(:each_line_reverse) do |line|
      lines << line.strip.to_i
    end
    lines.should == []
  end

  it "#each_line_reverse when file has single newline char" do
    log_slice = LogSlice.new string_to_file("\n"), :exact_match => true
    log_slice.instance_eval { @line_cursor = @file.stat.size }
    lines = []
    file = log_slice.send(:each_line_reverse) do |line|
      lines << line.strip.to_i
    end
    lines.should == []
  end


end