logpos 1.0.1

data/.autotest

@@ -0,0 +1,23 @@
+# -*- ruby -*-
+
+require 'autotest/restart'
+
+# Autotest.add_hook :initialize do |at|
+#   at.extra_files << "../some/external/dependency.rb"
+#
+#   at.libs << ":../some/external"
+#
+#   at.add_exception 'vendor'
+#
+#   at.add_mapping(/dependency.rb/) do |f, _|
+#     at.files_matching(/test_.*rb$/)
+#   end
+#
+#   %w(TestA TestB).each do |klass|
+#     at.extra_class_map[klass] = "test/test_misc.rb"
+#   end
+# end
+
+# Autotest.add_hook :run_command do |at|
+#   system "rake build"
+# end

data/History.txt

@@ -0,0 +1,6 @@
+=== 1.0.0 / 2011-08-16
+
+* 1 major enhancement
+
+  * Birthday!
+

data/Manifest.txt

@@ -0,0 +1,8 @@
+.autotest
+History.txt
+Manifest.txt
+README.txt
+Rakefile
+bin/logpos
+lib/logpos.rb
+test/test_logpos.rb

data/README.txt

@@ -0,0 +1,61 @@
+= logpos
+
+* http://github.com/mvj3/logpos
+
+== DESCRIPTION:
+
+Use binary search to seek a position in logs, see http://mvj3.github.com/2011/09/17/use-binary-search-to-seek-a-position-in-rails-logs
+
+== FEATURES/PROBLEMS:
+
+* Custome Time format
+
+== SYNOPSIS:
+
+require 'logpos'
+
+pos = Logpos.seek_pos_before log_path, time
+# or
+lg = Logpos.new
+lg.time_parser = proc {|line| line.match(/^Started/) && TIME_PARSER_CLASS.parse(line.split(/for [0-9\.]* at /)[-1]) }
+pos = lg.seek_pos_before log_path, time
+
+== REQUIREMENTS:
+
+== INSTALL:
+
+* [sudo] gem install logpos
+
+== DEVELOPERS:
+
+After checking out the source, run:
+
+  $ rake newb
+
+This task will install any missing dependencies, run the tests/specs,
+and generate the RDoc.
+
+== LICENSE:
+
+(The MIT License)
+
+Copyright (c) 2011 eoe, Inc.
+
+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.

data/Rakefile

@@ -0,0 +1,19 @@
+# -*- ruby -*-
+
+require 'rubygems'
+require 'hoe'
+
+# Hoe.plugin :compiler
+# Hoe.plugin :gem_prelude_sucks
+# Hoe.plugin :inline
+# Hoe.plugin :racc
+# Hoe.plugin :rubyforge
+
+Hoe.spec 'logpos' do
+  developer('mvj3', 'mvjome@gmail.com')
+
+  require 'logpos'
+  version = Logpos::VERSION
+end
+
+# vim: syntax=ruby

data/bin/logpos

@@ -0,0 +1,2 @@
+#!/usr/bin/env ruby
+require 'logpos'

data/lib/logpos.rb

@@ -0,0 +1,88 @@
+class Logpos
+  VERSION = '1.0.1'
+
+  begin; require 'chronic'; rescue LoadError; end
+  TIME_PARSER_CLASS = if defined? Chronic
+                        Chronic
+                      else
+                        require 'active_support'
+                        Time
+                      end
+
+
+  attr_accessor :time_parser
+  def initialize
+    @time_parser = proc {|line| line.match(/^Started/) && TIME_PARSER_CLASS.parse(line.split(/for [0-9\.]* at /)[-1]) }
+  end
+
+  def self.seek_pos_before log_path, lastest_visited_at
+    Logpos.new.seek_pos_before log_path, lastest_visited_at
+  end
+
+  def seek_pos_before log_path, lastest_visited_at
+    ta = TripleArray.new lastest_visited_at
+
+    log = File.open(log_path)
+    pos_start, pos_end = 0, File.size(log)
+    pos_mid = pos_end / 2
+    time = Time.at(0)
+    between = -1.0/0
+
+    loop do
+      pos_mid, time = seek_log_pos(log, pos_mid)
+      break if time.nil? || (pos_mid == pos_end)
+
+      time_valid = lastest_visited_at >= time
+      break if time_valid && ((lastest_visited_at - time) >= between.abs)
+      between = lastest_visited_at - time
+      break if time_valid && ta.push(pos_mid, time).nil?
+
+      if between > 0
+        pos_start = pos_mid
+        pos_mid = (pos_mid + pos_end) / 2
+      elsif between < 0
+        pos_end = pos_mid
+        pos_mid = (pos_mid + pos_start) / 2
+      end
+    end
+
+    return ta.oldest.pos
+  end
+
+  private
+  def seek_log_pos log, pos
+    log.seek pos
+    log_size = File.size(log)
+
+    loop do
+      line = log.gets.to_s.strip!.to_s
+      return log_size if log.pos >= log_size
+      next if (time = @time_parser.call(line)).nil?
+      return [log.pos, time]
+    end
+  end
+
+  class TripleArray
+    TP = Struct.new(:pos, :time)
+    def initialize lastest_visited_at
+      @lastest_visited_at = lastest_visited_at
+      @array = Array.new(3, TP.new(0, Time.at(0)))
+    end
+
+    def push time, pos
+      return nil if include? time
+
+      @array[0..1] = @array[1..2]
+      @array[2] = TP.new(time,  pos)
+      @array
+    end
+
+    def include? time
+      !!@array.detect {|tp| tp.time == time }
+    end
+
+    def oldest
+      @array.select {|a| a.time <= @lastest_visited_at }.sort {|a, b| a.time <=> b.time}[-1]
+    end
+  end
+end

data/test/test_logpos.rb

@@ -0,0 +1,8 @@
+require "test/unit"
+require "logpos"
+
+class TestLogpos < Test::Unit::TestCase
+  def test_sanity
+    flunk "write tests or I will kneecap you"
+  end
+end

metadata

@@ -0,0 +1,91 @@
+--- !ruby/object:Gem::Specification 
+name: logpos
+version: !ruby/object:Gem::Version 
+  hash: 21
+  prerelease: 
+  segments: 
+  - 1
+  - 0
+  - 1
+  version: 1.0.1
+platform: ruby
+authors: 
+- mvj3
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-09-17 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: hoe
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 27
+        segments: 
+        - 2
+        - 12
+        version: "2.12"
+  type: :development
+  version_requirements: *id001
+description: Use binary search to seek a position in logs, see http://mvj3.github.com/2011/09/17/use-binary-search-to-seek-a-position-in-rails-logs
+email: 
+- mvjome@gmail.com
+executables: 
+- logpos
+extensions: []
+
+extra_rdoc_files: 
+- History.txt
+- Manifest.txt
+- README.txt
+files: 
+- .autotest
+- History.txt
+- Manifest.txt
+- README.txt
+- Rakefile
+- bin/logpos
+- lib/logpos.rb
+- test/test_logpos.rb
+- .gemtest
+homepage: http://github.com/mvj3/logpos
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --main
+- README.txt
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: logpos
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: Use binary search to seek a position in logs, see http://mvj3.github.com/2011/09/17/use-binary-search-to-seek-a-position-in-rails-logs
+test_files: 
+- test/test_logpos.rb