cross_time_calculation 0.1

data/.gitignore

@@ -0,0 +1,3 @@
+*.swp
+.DS_Store
+*.gem

data/README.markdown

@@ -0,0 +1,26 @@
+Cross Time calculation
+==================================================
+If you want to compute the same user's online time from server log, who comes from multiple clients, so you need to remove duplicate parts.
+
+Installation
+--------------------------------------------------
+```zsh
+gem install cross_time_calculation
+```
+
+Usage
+--------------------------------------------------
+
+```ruby
+require 'time'
+require 'cross_time_calculation'
+
+@t1 = DateTime.parse("20130512").to_time
+@t2 = @t1 + 33
+@ctc = CrossTimeCalculation.new
+@ctc.add @t1, @t2
+
+@ctc.total_seconds # => 33
+```
+
+See more complicated example in unit test

data/Rakefile

@@ -0,0 +1,10 @@
+# encoding: UTF-8
+
+require 'rake/testtask'
+
+Rake::TestTask.new do |t|
+ t.libs << 'test'
+end
+
+desc "Run tests"
+task :default => :test

data/VERSION

@@ -0,0 +1 @@
+0.1

data/cross_time_calculation.gemspec

@@ -0,0 +1,16 @@
+# encoding: UTF-8
+
+Gem::Specification.new do |s|
+  s.name        = 'cross_time_calculation'
+  s.version     = File.read("VERSION").strip
+  s.date        = '2013-06-09'
+  s.summary     = "Cross Time calculation"
+  s.description = File.read("README.markdown").split("\n\n")[0].split(/====+/)[1].strip
+  s.authors     = ["David Chen"]
+  s.email       = 'mvjome@gmail.com'
+  s.homepage    = 'http://github.com/mvj3/cross_time_calculation'
+
+  s.files       = `git ls-files`.split("\n")
+  s.test_files  = Dir.glob("test/**/*.rb")
+  s.require_paths = ["lib"]
+end

data/lib/cross_time_calculation.rb

@@ -0,0 +1,66 @@
+# encoding: UTF-8
+
+class CrossTimeCalculation
+  TimePoint = Struct.new(:t, :status) if not defined? TimePoint
+  attr_accessor :time_points
+
+  def initialize
+    self.time_points = Array.new
+  end
+
+  def add *time_begin_and_end
+    # init TimePoint pair
+    tb = TimePoint.new(time_begin_and_end[0], :started_at)
+    te = TimePoint.new(time_begin_and_end[1], :finished_at)
+
+    # validate data
+    raise "At least the begin time should exist" if not tb.t
+    raise "The begin time should not larger than the end time" if te.t && (tb.t > te.t)
+
+    # insert it and sort
+    self.time_points << tb
+    self.time_points << te if te.t
+    self.time_points = self.time_points.uniq {|i| "#{i.t}#{i.status}" }.sort {|a, b| a.t.to_i <=> b.t.to_i }
+
+    # TODO optimize search with idx
+    loop do
+      to_removes = []
+      self.time_points.each_with_index do |tp, idx|
+        post_tp = self.time_points[idx+1]
+        next if post_tp.nil?
+        # delete the first one if they are all finished_at
+        to_removes << tp if (tp.status == :finished_at) && (post_tp.status == :finished_at)
+        # delete the later one if they are all started_at
+        to_removes << post_tp if (tp.status == :started_at) && (post_tp.status == :started_at)
+      end
+      self.time_points -= to_removes
+
+      break if data_valid?
+    end
+
+    return self
+  end
+
+  def total_seconds
+    result = 0
+    self.time_points.each_slice(2) do |a|
+      end_time = a[1] ? a[1].t : Time.now
+      if a[0] && a[0].t
+        t = (end_time - a[0].t)
+        result += t
+      end
+    end
+    result
+  end
+
+  # start time and end time interval is supposed to exist
+  def data_valid?
+    valids = []
+    self.time_points.each_slice(2) do |tp_start, tp_finish|
+      next if tp_finish.nil?
+      valids << (tp_start.status != tp_finish.status)
+    end
+    valids.count(false).zero?
+  end
+
+end

data/test/test_cross_time_calculation.rb

@@ -0,0 +1,77 @@
+# encoding: UTF-8
+
+require 'test/unit'
+require 'time'
+require 'cross_time_calculation'
+
+class TestCrossTimeCalculation < Test::Unit::TestCase
+  def setup
+    # the first pair
+    @t1 = DateTime.parse("20130512").to_time
+    @t2 = @t1 + 33
+
+    @ctc = CrossTimeCalculation.new
+    @ctc.add @t1, @t2
+
+    # the second pair
+    @t3 = DateTime.parse("20130512 10:51:03").to_time
+    @t4 = DateTime.parse("20130512 14:21:24").to_time
+
+    # the third pair
+    @t5 = DateTime.parse("20130512 18:32:28").to_time
+    @t6 = DateTime.parse("20130512 23:19:31").to_time
+
+    # the forth pair crossed with the third pair
+    @t7 = DateTime.parse("20130512 20").to_time
+    @t8 = DateTime.parse("20130513 13").to_time
+  end
+
+  def test_empty
+    assert_equal CrossTimeCalculation.new.total_seconds, 0
+  end
+
+  def test_no_time_end
+    assert_nothing_raised do
+      @ctc.add Time.now
+    end
+  end
+
+  def test_one_time_point
+    assert_equal @ctc.total_seconds, 33
+  end
+
+  def test_more_time_points
+    @ctc.add @t3, @t4
+    @ctc.add @t5, @t6
+    compute = (@t2 - @t1) + (@t4 - @t3) + (@t6 - @t5)
+    compare = (@ctc.total_seconds - compute).abs < 1
+    assert_equal compare, true
+  end
+
+  def test_more_time_points_with_cross
+    assert_equal load_more_time_points, true
+  end
+
+  def test_dup_time_points_with_cross
+    assert_equal load_more_time_points(true), true
+  end
+
+  private
+  def load_more_time_points dup = false
+    @ctc.add @t3, @t4
+    @ctc.add @t5, @t6
+    @ctc.add @t7, @t8
+    @ctc.add @t7, @t8 if dup
+
+    # user array to count appeared second
+    @seconds = []
+    [[@t1, @t2], [@t3, @t4], [@t5, @t6], [@t7, @t8], (dup ? [@t7, @t8] : nil)].compact.each do |tb, te|
+      next if tb.nil?
+      new_idx = tb - @t1
+      (te-tb).to_i.times {|idx| @seconds[new_idx+idx] = 1 }
+    end
+
+    (@seconds.count(1) - @ctc.total_seconds).abs < 3
+  end
+
+end

metadata

@@ -0,0 +1,53 @@
+--- !ruby/object:Gem::Specification
+name: cross_time_calculation
+version: !ruby/object:Gem::Version
+  version: '0.1'
+  prerelease: 
+platform: ruby
+authors:
+- David Chen
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-06-09 00:00:00.000000000 Z
+dependencies: []
+description: If you want to compute the same user's online time from server log, who
+  comes from multiple clients, so you need to remove duplicate parts.
+email: mvjome@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- README.markdown
+- Rakefile
+- VERSION
+- cross_time_calculation.gemspec
+- lib/cross_time_calculation.rb
+- test/test_cross_time_calculation.rb
+homepage: http://github.com/mvj3/cross_time_calculation
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.25
+signing_key: 
+specification_version: 3
+summary: Cross Time calculation
+test_files:
+- test/test_cross_time_calculation.rb