trace_visualization 0.0.1

data/spec/repetitions_psy_spec.rb

@@ -0,0 +1,39 @@
+require 'trace_visualization'
+require 'trace_visualization/repetitions_psy'
+require 'trace_visualization/suffix_array'
+require 'trace_visualization/longest_common_prefix'
+require 'trace_visualization/bwt'
+require 'trace_visualization/mapping'
+
+describe TraceVisualization::Repetitions do
+  it 'simple test PSY1' do
+    TraceVisualization::Repetitions.psy1("aaabbbcccaaacccbbb", 3, false).should eq [
+        {:lcp=>3, :i=>0, :j=>1}, 
+        {:lcp=>3, :i=>8, :j=>9}, 
+        {:lcp=>3, :i=>16, :j=>17}
+    ]
+  end
+  
+  it 'simple test PSY1 with mapping' do
+    str = "aaa[123]aaa"
+    arr = TraceVisualization::Mapping.parse(str)
+    
+    TraceVisualization::Repetitions.psy1(arr, 3, false).should eq [{:lcp=>3, :i=>2, :j=>3}]
+  end
+  
+  it 'test decode PSY1' do
+    str = "aaa[123]xyz[654]aaa[123]" # <---> "aaaXxyzYaaaX"
+    arr = TraceVisualization::Mapping.parse(str)
+    
+    rs = TraceVisualization::Repetitions.psy1(arr, 3)
+    
+    rs.size.should eq 1
+    rs[0].length.should eq 4
+    rs[0].left_positions.should eq [0, 8]
+    
+    length   = rs[0].length
+    position = rs[0].left_positions[0]
+    
+    TraceVisualization::Mapping.restore(arr[position ... position + length]).should eq "aaa[123]"    
+  end
+end

data/spec/repetitions_spec.rb

@@ -0,0 +1,18 @@
+require 'trace_visualization/repetitions'
+require 'trace_visualization/generators'
+
+describe TraceVisualization::Repetitions do
+  context 'naive implementation' do
+    it 'strict repetitions for fibonacci string f6' do
+      f6 = TraceVisualization::Generators::Fibonacci.str(6)
+
+      TraceVisualization::Repetitions.naive(f6, 1).should eq([[1, 3, 4, 6, 8, 9, 11, 12], [2, 5, 7, 10, 13]])
+      TraceVisualization::Repetitions.naive(f6, 2).should eq([[1, 4, 6, 9, 12], [2, 5, 7, 10], [3, 8, 11]])
+      TraceVisualization::Repetitions.naive(f6, 3).should eq([[1, 4, 6, 9], [2, 7, 10], [3, 8, 11]])
+      TraceVisualization::Repetitions.naive(f6, 4).should eq([[1, 6, 9], [2, 7, 10], [3, 8]])
+      TraceVisualization::Repetitions.naive(f6, 5).should eq([[1, 6, 9], [2, 7]])
+      TraceVisualization::Repetitions.naive(f6, 6).should eq([[1, 6]])
+      TraceVisualization::Repetitions.naive(f6, 7).should eq([])
+    end 
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,19 @@
+# This file was generated by the `rspec --init` command. Conventionally, all
+# specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
+# Require this file using `require "spec_helper"` to ensure that it is only
+# loaded once.
+#
+# See http://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
+RSpec.configure do |config|
+  config.treat_symbols_as_metadata_keys_with_true_values = true
+  config.run_all_when_everything_filtered = true
+  config.filter_run :focus
+
+  # Run specs in random order to surface order dependencies. If you find an
+  # order dependency and want to debug it, you can fix the order by providing
+  # the seed, which is printed after each run.
+  #     --seed 1234
+  config.order = 'random'
+  
+  config.mock_with :rr
+end

data/spec/suffix_array_spec.rb

@@ -0,0 +1,68 @@
+require 'trace_visualization/suffix_array'
+require 'trace_visualization/mapping'
+
+describe TraceVisualization::SuffixArray do
+  
+  context ".naive" do
+    it "should return suffix array" do
+      TraceVisualization::SuffixArray.naive("abaabaab").should eq([5, 2, 6, 3, 0, 7, 4, 1])
+      TraceVisualization::SuffixArray.naive("abracadabra").should eq([10, 7, 0, 3, 5, 8, 1, 4, 6, 9, 2])
+    end
+    
+    it "should correct process mapped string" do
+      str = "abc[123]def[456]ghi"
+      arr = TraceVisualization::Mapping.parse(str)
+      
+      TraceVisualization::SuffixArray.naive(arr).should eq([0, 1, 2, 4, 5, 6, 8, 9, 10, 3, 7])
+    end
+  end
+  
+  context ".radix_pass" do
+    it "do stable radix sort" do
+  		str = [3, 3, 2, 1, 5, 5, 4]
+  		a = [0, 1, 2, 3, 4, 5, 6]
+      n = a.length
+  		b = Array.new(n)
+		
+      TraceVisualization::SuffixArray.radix_pass(a, b, str, n, 10)
+    
+      b.should eq([3, 2, 0, 1, 6, 4, 5])
+    end
+  end
+  
+  context ".effective_linear" do
+    it "should return suffix array for linear time (native function)" do
+  		s = [3, 3, 2, 1, 5, 5, 4, 0, 0, 0]
+  		n = s.length - 3 # exclude last 3 zeros
+  		alphabet_size = 10
+      suffix_array = Array.new(n + 3, 0)
+			
+  		TraceVisualization::SuffixArray.effective_linear(s, suffix_array, n, alphabet_size)
+			
+      suffix_array.should eq([3, 2, 1, 0, 6, 5, 4, 0, 0, 0])
+    end
+  end
+  
+  context ".effective" do 
+    it "should return suffix array for linear time (wrapper function)" do
+      TraceVisualization::SuffixArray.effective("abaabaab").should eq(TraceVisualization::SuffixArray.naive("abaabaab"))
+      TraceVisualization::SuffixArray.effective("abracadabra").should eq(TraceVisualization::SuffixArray.naive("abracadabra"))      
+    end
+    
+    it "should correct process mapped string" do
+      str = "abc[123]def[456]ghi"
+      arr = TraceVisualization::Mapping.parse(str)
+      
+      TraceVisualization::SuffixArray.effective(arr).should eq([0, 1, 2, 4, 5, 6, 8, 9, 10, 3, 7])
+    end
+    
+    it "bug with endless loop" do
+      str = "127.0.0.1 user login\r\n127.0.0.1 user logout"
+      arr = TraceVisualization::Mapping.parse(str)
+      
+      sa = TraceVisualization::SuffixArray.effective(arr)      
+    end
+    
+  end
+  
+end

data/trace_visualization.gemspec

@@ -0,0 +1,35 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'trace_visualization/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "trace_visualization"
+  spec.version       = TraceVisualization::VERSION
+  spec.authors       = ["Sergey"]
+  spec.email         = ["mastedm@gmail.com"]
+  spec.description   = %q{
+    Intelligent visualization of software traces    
+  }
+  spec.summary       = %q{
+    Software for smart trace visualization  
+  }
+  spec.homepage      = ""
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files`.split($/)
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.3"
+  spec.add_development_dependency "rake"
+  
+  spec.add_development_dependency "redcarpet", "~> 1.17"
+  spec.add_development_dependency "yard", "~> 0.7.5"
+  
+  spec.add_development_dependency "rspec-core", "~> 2.0"
+  spec.add_development_dependency "rspec-expectations", "~> 2.0"
+  spec.add_development_dependency "rspec-mocks"
+  spec.add_development_dependency "rr", "~> 1.0"  
+end

metadata

@@ -0,0 +1,204 @@
+--- !ruby/object:Gem::Specification
+name: trace_visualization
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Sergey
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-08-04 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: redcarpet
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.17'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.17'
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.7.5
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.7.5
+- !ruby/object:Gem::Dependency
+  name: rspec-core
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.0'
+- !ruby/object:Gem::Dependency
+  name: rspec-expectations
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.0'
+- !ruby/object:Gem::Dependency
+  name: rspec-mocks
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rr
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.0'
+description: "\n    Intelligent visualization of software traces    \n  "
+email:
+- mastedm@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- LICENSE
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/trace_visualization.rb
+- lib/trace_visualization/bwt.rb
+- lib/trace_visualization/bwt.rbold
+- lib/trace_visualization/data/irepetition.rb
+- lib/trace_visualization/data/repetition.rb
+- lib/trace_visualization/generators.rb
+- lib/trace_visualization/longest_common_prefix.rb
+- lib/trace_visualization/mapping.rb
+- lib/trace_visualization/reorder.rb
+- lib/trace_visualization/repetitions.rb
+- lib/trace_visualization/repetitions_concatenation.rb
+- lib/trace_visualization/repetitions_context.rb
+- lib/trace_visualization/repetitions_incrementation.rb
+- lib/trace_visualization/repetitions_psy.rb
+- lib/trace_visualization/suffix_array.rb
+- lib/trace_visualization/utils.rb
+- lib/trace_visualization/version.rb
+- lib/trace_visualization/visualization/console_color_print.rb
+- spec/bwt_spec.rb
+- spec/generators_spec.rb
+- spec/longest_common_prefix_spec.rb
+- spec/mapping_spec.rb
+- spec/reorder_spec.rb
+- spec/repetitions_concatenation_spec.rb
+- spec/repetitions_incrementation_spec.rb
+- spec/repetitions_psy_spec.rb
+- spec/repetitions_spec.rb
+- spec/spec_helper.rb
+- spec/suffix_array_spec.rb
+- trace_visualization.gemspec
+homepage: ''
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.6
+signing_key: 
+specification_version: 4
+summary: Software for smart trace visualization
+test_files:
+- spec/bwt_spec.rb
+- spec/generators_spec.rb
+- spec/longest_common_prefix_spec.rb
+- spec/mapping_spec.rb
+- spec/reorder_spec.rb
+- spec/repetitions_concatenation_spec.rb
+- spec/repetitions_incrementation_spec.rb
+- spec/repetitions_psy_spec.rb
+- spec/repetitions_spec.rb
+- spec/spec_helper.rb
+- spec/suffix_array_spec.rb
+has_rdoc: