classbench 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 974d73db164acb263c207f91dd845b01990b68d7
-  data.tar.gz: bc66219c1d0e8d2779a8f194a971ce271c4cc714
+  metadata.gz: 36de8ab8ecd1c0cf26aba7cf4313975fac9d853c
+  data.tar.gz: eff25cbca6958cc159171bb801312409c87f2281
 SHA512:
-  metadata.gz: dc9360740a9d6c246f805933fe12aa37a1c48708f37a50379d6a4dd79b346eb4041a878adf0db83ef194c08ce969762d3ef5b168d51db08bda8ea62f39bbd959
-  data.tar.gz: 6803fd033423c07bdf5248733861b651f156b51e2904e20414f5d083d6d93b937664642607d231cf6e0c4bc2b06b216afc554c8b01c6ba350c50579f34d5bba1
+  metadata.gz: a2aedb99efd751401e1fbb73c534b78ca4e59779266e4088733cc318accaca03b9d46574ba3cad044d37f82e33f734a4cca6ef612914c2c0406cb27a7724f88f
+  data.tar.gz: 72594c05c6fa23843e776de0cd071f5cad30fbb2b114f9a8db03ac92579e657e1b4e4d1d8f085f44ed0f8073bd0c82282d3d9a22cb43474bde0e6dc39c5bd8dc

data/Gemfile

@@ -3,9 +3,9 @@ source "http://rubygems.org"
 # Add dependencies to develop your gem here.
 # Include everything needed to run rake, tests, features, etc.
 group :development do
-  gem "shoulda", ">= 0"
-  gem "rdoc", "~> 3.12"
-  gem "bundler", "~> 1.0"
-  gem "jeweler", "~> 2.0.1"
-  gem "simplecov", ">= 0"
+  # gem "shoulda", "~> 0"
+  gem "rdoc" #, "~> 3.12"
+  gem "bundler" #, "~> 1.0"
+  gem "jeweler" #, "~> 2.0", '>= 2.0.1'
+  # gem "simplecov"
 end

data/Gemfile.lock

@@ -1,17 +1,10 @@
 GEM
   remote: http://rubygems.org/
   specs:
-    activesupport (4.2.2)
-      i18n (~> 0.7)
-      json (~> 1.7, >= 1.7.7)
-      minitest (~> 5.1)
-      thread_safe (~> 0.3, >= 0.3.4)
-      tzinfo (~> 1.1)
     addressable (2.3.8)
     builder (3.2.2)
     descendants_tracker (0.0.4)
       thread_safe (~> 0.3, >= 0.3.1)
-    docile (1.1.5)
     faraday (0.9.1)
       multipart-post (>= 1.2, < 3)
     git (1.2.9.1)
@@ -25,7 +18,6 @@ GEM
       oauth2
     hashie (3.4.2)
     highline (1.7.2)
-    i18n (0.7.0)
     jeweler (2.0.1)
       builder
       bundler (>= 1.0)
@@ -35,10 +27,8 @@ GEM
       nokogiri (>= 1.5.10)
       rake
       rdoc
-    json (1.8.3)
     jwt (1.5.0)
     mini_portile (0.6.2)
-    minitest (5.7.0)
     multi_json (1.11.1)
     multi_xml (0.5.5)
     multipart-post (2.0.0)
@@ -52,29 +42,13 @@ GEM
       rack (~> 1.2)
     rack (1.6.4)
     rake (10.4.2)
-    rdoc (3.12.2)
-      json (~> 1.4)
-    shoulda (3.5.0)
-      shoulda-context (~> 1.0, >= 1.0.1)
-      shoulda-matchers (>= 1.4.1, < 3.0)
-    shoulda-context (1.2.1)
-    shoulda-matchers (2.8.0)
-      activesupport (>= 3.0.0)
-    simplecov (0.10.0)
-      docile (~> 1.1.0)
-      json (~> 1.8)
-      simplecov-html (~> 0.10.0)
-    simplecov-html (0.10.0)
+    rdoc (4.2.0)
     thread_safe (0.3.5)
-    tzinfo (1.2.2)
-      thread_safe (~> 0.1)
 
 PLATFORMS
   ruby
 
 DEPENDENCIES
-  bundler (~> 1.0)
-  jeweler (~> 2.0.1)
-  rdoc (~> 3.12)
-  shoulda
-  simplecov
+  bundler
+  jeweler
+  rdoc

data/VERSION

@@ -1 +1 @@
-0.0.2
+0.0.3

data/classbench.gemspec

@@ -0,0 +1,60 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+# stub: classbench 0.0.3 ruby lib
+
+Gem::Specification.new do |s|
+  s.name = "classbench"
+  s.version = "0.0.3"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.require_paths = ["lib"]
+  s.authors = ["Adam Lucansky", "Gianni Antichi", "Jiri Matousek"]
+  s.date = "2015-06-20"
+  s.description = "Statistical generation of firewall/OpenFLOW rules based on seed file (IN DEVELOPMENT)"
+  s.email = "adamlucansky@gmail.com"
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.rdoc"
+  ]
+  s.files = [
+    ".document",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "README.rdoc",
+    "Rakefile",
+    "VERSION",
+    "classbench.gemspec",
+    "lib/classbench.rb",
+    "lib/classbench/tier.rb",
+    "lib/classbench/tier_node.rb",
+    "test/helper.rb",
+    "test/test_classbench.rb",
+    "test/test_docopt.rb"
+  ]
+  s.homepage = "http://github.com/lucansky/classbench"
+  s.licenses = ["MIT"]
+  s.rubygems_version = "2.4.6"
+  s.summary = "Utility for firewall/OpenFLOW rules generation"
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 4
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<rdoc>, [">= 0"])
+      s.add_development_dependency(%q<bundler>, [">= 0"])
+      s.add_development_dependency(%q<jeweler>, [">= 0"])
+    else
+      s.add_dependency(%q<rdoc>, [">= 0"])
+      s.add_dependency(%q<bundler>, [">= 0"])
+      s.add_dependency(%q<jeweler>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<rdoc>, [">= 0"])
+    s.add_dependency(%q<bundler>, [">= 0"])
+    s.add_dependency(%q<jeweler>, [">= 0"])
+  end
+end
+

data/lib/classbench/tier.rb

@@ -0,0 +1,42 @@
+module Classbench
+
+	# Class for representation of a n-ary prefix tree - trie.
+	class Tier
+		attr_accessor :root
+
+		def insert(prefix)
+			self.root = TierNode.new(0) if not root
+
+			# Empty prefix
+			if prefix.size == 0
+				root.increment_prefixes
+				return
+			end
+
+			current_node = self.root
+			next_node = nil
+
+			# For each char
+			prefix.split('').each_with_index do |ch, i|
+				next_node = current_node.subtree[ch]
+
+				if next_node.nil?
+					next_node = TierNode.new(i+1)
+					current_node.subtree[ch] = next_node
+				end
+
+				current_node = next_node
+			end
+
+			current_node.increment_prefixes
+		end
+
+		# Erase not implemented/neccessary
+
+		def get_stats
+			return if not root
+
+			root.compute_weights
+		end
+	end
+end

data/lib/classbench/tier_node.rb

@@ -0,0 +1,31 @@
+class TierNode
+	attr_accessor :level           # depth of node
+	attr_accessor :prefixes_count  # number of occurences of the prefix
+
+	attr_accessor :subtree # Hash mapping character -> TierNode
+	attr_accessor :subtree_weights
+
+	def initialize(level)
+		self.prefixes_count = 0
+
+		self.subtree = {}
+		self.subtree_weights = {}
+
+		self.level = level
+	end
+
+	def compute_weights
+		weight = 0
+
+		subtree.each do |char, st|
+			self.subtree_weights[char] = st.compute_weights
+			weight += self.subtree_weights[char]
+		end
+
+		weight += self.prefixes_count
+	end
+
+	def increment_prefixes
+		self.prefixes_count += 1
+	end
+end

data/lib/classbench.rb

@@ -1,5 +1,11 @@
-class Classbench
+require 'classbench/tier'
+require 'classbench/tier_node'
+
+module Classbench
 	def self.hi
-		puts "Hello world"
-	end	
+		#puts "Hello world"
+		t = Tier.new
+		t.insert "1010000"
+
+	end
 end

data/test/test_docopt.rb

@@ -0,0 +1,23 @@
+require "docopt"
+doc = <<DOCOPT
+Classbench utility
+  Firewall/openflow rule generator.
+
+Usage:
+  #{__FILE__} analyse FILE [--output=FILE]
+  #{__FILE__} -h | --help
+  #{__FILE__} --version
+
+Options:
+  -h --help          Show this screen.
+  -o --output=FILE   Output file
+  --version          Show version.
+
+DOCOPT
+
+begin
+  require "pp"
+  pp Docopt::docopt(doc)
+rescue Docopt::Exit => e
+  puts e.message
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: classbench
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - Adam Lucansky
@@ -10,10 +10,10 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-06-19 00:00:00.000000000 Z
+date: 2015-06-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: shoulda
+  name: rdoc
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -26,50 +26,22 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: '0'
-- !ruby/object:Gem::Dependency
-  name: rdoc
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.12'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.12'
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '1.0'
+        version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - "~>"
+    - - ">="
       - !ruby/object:Gem::Version
-        version: '1.0'
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: jeweler
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 2.0.1
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: 2.0.1
-- !ruby/object:Gem::Dependency
-  name: simplecov
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -98,9 +70,13 @@ files:
 - README.rdoc
 - Rakefile
 - VERSION
+- classbench.gemspec
 - lib/classbench.rb
+- lib/classbench/tier.rb
+- lib/classbench/tier_node.rb
 - test/helper.rb
 - test/test_classbench.rb
+- test/test_docopt.rb
 homepage: http://github.com/lucansky/classbench
 licenses:
 - MIT