pcbr 0.3.0 → 0.5.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 2ce39501eee28e4881d896c138a0049899912b8a
-  data.tar.gz: 68060e95d3921de4b105fd48227fc776d93ff744
+  metadata.gz: 479e8f9785c73a1569d807a1f311599f1285df24
+  data.tar.gz: 59569e2a2ac7eeeed617655e351fd3ea07743908
 SHA512:
-  metadata.gz: b7c3edd47fd4012722dffd750833187b5951943543aca19b3b507409f787f5ec60ea1e08adb337967770a9d4494ec8e0cc7d18337a0ae68230f0b42f226101be
-  data.tar.gz: 93051d2392065a23d4cb2918c79771e11cb08a1c6df7a13489f6bc58fe2284beb5410b850eec86251f94eed3f28e015664c3bf9d93ea1e073965fcafd160003a
+  metadata.gz: 280c5a469bb446ec87f1fbc47e47cf77f4325e9c1162b6d4836c79f370d472dc99c71169fd0c58cecffbcf302cc583c8605dc163088b383f19b826bd0c33b62e
+  data.tar.gz: 5a8b362448c8d3276ea54257ead0c2fbdd8337c0ae3e1a48e5bc78acae17002f479ba63db68d025749bdad4f51c402f3401e71dfdc5bb74617be724b61f100cb

data/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2021 Victor Maslov
+
+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/lib/pcbr.rb

@@ -1,8 +1,4 @@
-require "deep_dup"
-
 module PCBR
-  VERSION = "0.3.0"
-
   class Error < RuntimeError
     # def initialize body
     #   super "#{Module.nesting[1]} error: #{body}"
@@ -13,37 +9,35 @@ module PCBR
     Storage.new &block
   end
 
-  ARRAY_101 = [0, 0, 0]
   class Storage
     attr_reader :table
+    attr_reader :set
+    @@default_lambda = lambda do |a_, b_|
+      raise Error.new "comparison vectors are of the different length" unless a_.size == b_.size
+      tt = [0, 0, 0]
+      [*a_].zip([*b_]) do |a, b|
+        t = a <=> b and tt[t] = t
+      end
+      tt[0] + tt[1] + tt[2]
+    end
 
     def initialize &block
+      require "set"
+      @set = ::Set.new
       @table = []
-      @callback = block || lambda{ |a_, b_|
-        ARRAY_101.dup.tap do |array|
-          [*a_].zip([*b_]) do |a, b|
-            t = a <=> b and array[t] = t
-          end
-        end.inject :+
-      }
+      @callback = block || @@default_lambda
     end
 
     def store key, vector = nil
-      raise Error.new "duplicating key" if @table.assoc key
-      key = DeepDup.deep_dup key
-      vector = if vector
-        DeepDup.deep_dup vector
-      else
-        Array key
-      end
+      raise Error.new "duplicating key" if @set.include? key
+      vector = Array key if vector.nil?
       score = 0
       @table.each do |item|
-        # TODO test of this exception
-        raise Error.new "comparison vectors are of the different length" unless vector.size == item[1].size
         point = @callback.call vector, item[1]
-        score += point
         item[2] -= point
+        score += point
       end
+      @set.add key
       @table.push [key, vector, score]
     end
 
@@ -56,14 +50,5 @@ module PCBR
       @table.sort_by.with_index{ |item, i| [-item[2], i] }.map(&:first)
     end
 
-    # def quality
-    #   factorial = ->x{ (1..x).inject(:*) }
-    #   (2...@table.size).each do |sublength|
-    #     combinations = factorial[@table.size] / factorial[sublength] / factorial[@table.size - sublength]
-    #     comparisons = sublength * (sublength - 1) / 2
-    #     p [sublength, combinations, comparisons, combinations * comparisons]
-    #   end
-    # end
-
   end
 end

data/pcbr.gemspec

@@ -1,20 +1,19 @@
 Gem::Specification.new do |spec|
   spec.name          = "pcbr"
-  spec.version       = (require_relative "lib/pcbr"; PCBR::VERSION)
+  spec.version       = "0.5.0"
+  spec.summary       = "Pair Comparison Based Rating"
+
   spec.author        = "Victor Maslov"
   spec.email         = "nakilon@gmail.com"
-  spec.summary       = "Pair Comparison Based Rating"
-  spec.description   = "Making ratings is fun. After applying my method several times I've decided to gemify it."
-  spec.homepage      = "https://github.com/Nakilon/pcbr"
   spec.license       = "MIT"
+  spec.metadata      = {"source_code_uri" => "https://github.com/nakilon/pcbr"}
+  spec.description   = <<-EOF
+    Making ratings is fun. After applying my method several times I've decided to gemify it.
+    This is one of the first gems I made so it's far for being nicely done.
+  EOF
 
-  spec.files         = `git ls-files -z`.split("\x0")
-  spec.test_files    = ["spec/"]
-
-  spec.add_dependency "deep_dup"
-
-  spec.add_development_dependency "bundler"
-  spec.add_development_dependency "rspec", "~> 3.3.0"
+  spec.required_ruby_version = ">=2"
+  spec.add_development_dependency "minitest"
 
-  spec.required_ruby_version = ">= 2.0.0"
+  spec.files         = %w{ LICENSE pcbr.gemspec lib/pcbr.rb }
 end

metadata

@@ -1,92 +1,62 @@
 --- !ruby/object:Gem::Specification
 name: pcbr
 version: !ruby/object:Gem::Version
-  version: 0.3.0
+  version: 0.5.0
 platform: ruby
 authors:
 - Victor Maslov
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-12-06 00:00:00.000000000 Z
+date: 2021-08-01 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: deep_dup
+  name: minitest
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - '>='
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :runtime
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - '>='
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: bundler
-  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: rspec
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ~>
-      - !ruby/object:Gem::Version
-        version: 3.3.0
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ~>
-      - !ruby/object:Gem::Version
-        version: 3.3.0
-description: Making ratings is fun. After applying my method several times I've decided
-  to gemify it.
+description: |2
+      Making ratings is fun. After applying my method several times I've decided to gemify it.
+      This is one of the first gems I made so it's far for being nicely done.
 email: nakilon@gmail.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- .rspec
-- Gemfile
-- README.md
-- Rakefile
+- LICENSE
 - lib/pcbr.rb
 - pcbr.gemspec
-- spec/_spec.rb
-homepage: https://github.com/Nakilon/pcbr
+homepage: 
 licenses:
 - MIT
-metadata: {}
+metadata:
+  source_code_uri: https://github.com/nakilon/pcbr
 post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
-  - - '>='
+  - - ">="
     - !ruby/object:Gem::Version
-      version: 2.0.0
+      version: '2'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.0.14.1
+rubygems_version: 2.5.2.3
 signing_key: 
 specification_version: 4
 summary: Pair Comparison Based Rating

data/.rspec

@@ -1 +0,0 @@
---color

data/Gemfile

@@ -1,3 +0,0 @@
-source "https://rubygems.org"
-
-gemspec

data/README.md

@@ -1,29 +0,0 @@
-# PCBR (Pairs Comparison Based Rating)
-
-Making ratings is fun. After applying my method several times I've decided to gemify it.
-
-### Examples
-
-See [`describe "examples" do` in specs](spec/_spec.rb).
-
-### How it works
-
-The first idea of rating items by one-to-one comparison was about QuakeLive players in 2013 or so and it didn't work well. At that time I was thinking about tree data structure. Later in May 2015 I've realised that it's really about dots in n-dimensional space and sectors. Applying it to Reddit RSS made my feed 50% more interesting.
-
-TODO: describe/illustrate algorithm?
-
-~~At the moment it's a "proof of concept" -- it needs huge optimisations for lookups, maybe using trees.~~
-
-It worked fine in production for a project with huge computations where you can't find the best solution but have to find anything good in adequate time. Traversing the tree using this with a vector of `[leaf's quality, depth]` made things better than depth-first search with lots of ueristics.
-
-### Installation
-
-    $ gem install pcbr
-
-### Testing with RSpec before contributing
-
-    rspec
-
-or
-
-    rake spec

data/Rakefile

@@ -1,8 +0,0 @@
-require "bundler/gem_tasks"
-
-task :default => %w{ spec }
-
-require "rspec/core/rake_task"
-RSpec::Core::RakeTask.new(:spec) do |t|
-  t.verbose = false
-end

data/spec/_spec.rb

@@ -1,172 +0,0 @@
-require_relative "../lib/pcbr"
-
-
-require "pp"
-
-
-describe "basic specs" do
-
-  example "scalar key without vector and without &block" do
-    rating = PCBR.new
-    rating.store 1
-    rating.store 2
-    expect(rating.sorted).to eq([2, 1])
-  end
-
-  # example "#size" do
-  #   rating = PCBR.new
-  #   rating.store 1
-  #   rating.store 2
-  #   expect(rating.size).to eq(2)
-  # end
-
-  example "Nil elements in vector are ignored" do
-    rating = PCBR.new
-    rating.store 1, [1, nil]
-    rating.store 2, [2, nil]
-    rating.store 3, [nil, 3]
-    rating.store 4, [nil, 4]
-    expect(rating.sorted).to eq([2, 4, 1, 3])
-  end
-
-  example "&block" do
-    n = 0
-    rating = PCBR.new do |a, b|
-      n += 1
-      a <=> b
-    end
-    rating.store 1
-    rating.store 2
-    rating.store 3
-    rating.store 4
-    expect(rating.sorted).to eq([4, 3, 2, 1])
-    expect(n).to eq(6)
-  end
-
-  example "#sorted and #score[key]" do
-    rating = PCBR.new
-    table = [
-      [1, [1, 1], -1],
-      [2, [2, 2],  5],
-      [3, [0, 0], -5],
-      [4, [1, 2],  3],
-      [6, [1, 1], -1],
-      [5, [0, 2], -1],
-    ].each do |key, vector, |
-      rating.store key, vector
-    end
-    expect(rating.sorted).to eq([2, 4, 1, 6, 5, 3])
-    expect(rating.table.map{ |i| i[2] }.inject(:+)).to be_zero
-    table.each do |key, _, score|
-      expect(rating.score(key)).to eq(score)
-    end
-    expect(rating.table).to eq(table)
-  end
-
-  # example "quality estimation" do
-  #   rating = PCBR.new
-  #   table = [
-  #     [1, [1, 1]],
-  #     [2, [2, 2]],
-  #     [3, [0, 0]],
-  #     [4, [1, 2]],
-  #     [6, [1, 1]],
-  #     [5, [0, 2]],
-  #   ].each do |key, vector, |
-  #     rating.store key, vector
-  #   end
-  # end
-
-  example "duplicating keys are forbidden" do
-    rating = PCBR.new
-    rating.store 0
-    expect{ rating.store 0 }.to raise_error PCBR::Error
-  end
-
-  example "keys and vectors are dupped" do
-    rating = PCBR.new
-    a = [[1]]
-    v = [0]
-    rating.store a, v
-    a[0][0] = 2
-    rating.store [[2]], [1]   # expect no PCBR::Error
-    v[0] = 3
-    rating.store [[3]], [2]
-    expect(rating.sorted).to eq [[[3]], [[2]], [[1]]]
-  end
-
-end
-
-
-describe "examples" do
-
-  example "github repos" do
-    repos = {
-      # Image Processing Library
-      "IPL: ImageMagick/ImageMagick" => {issue: 36, pr: 0, watch: 29, star: 375, fork: 89},
-      "IPL: jcupitt/libvips" => {issue: 32, pr: 1, watch: 43, star: 753, fork: 72},
-      # Packet Manager
-      "PM: Homebrew/brew" => {issue: 14, pr: 13, watch: 61, star: 1207, fork: 345},
-      "PM: Linuxbrew/brew" => {issue: 21, pr: 2, watch: 5, star: 52, fork: 345},
-      # one gem depending on another one
-      "gem: dblock/slack-ruby-bot" => {issue: 15, pr: 0, watch: 13, star: 251, fork: 55},
-      "gem: dblock/slack-ruby-client" => {issue: 22, pr: 2, watch: 4, star: 206, fork: 37},
-      # Programming Language
-      "PL: crystal-lang/crystal" => {issue: 267, pr: 44, watch: 255, star: 4952, fork: 412},
-      "PL: elixir-lang/elixir" => {issue: 21, pr: 1, watch: 518, star: 7029, fork: 975},
-      "PL: golang/go" => {issue: 2293, pr: 1, watch: 1521, star: 17067, fork: 2147},
-      "PL: racket/racket" => {issue: 33, pr: 53, watch: 124, star: 1455, fork: 301},
-      "PL: rust-lang/rust" => {issue: 2411, pr: 119, watch: 1012, star: 16790, fork: 3200},
-      # Ruby Web Framework
-      "RWF: padrino/padrino-framework" => {issue: 44, pr: 2, watch: 137, star: 2782, fork: 454},
-      "RWF: sinatra/sinatra" => {issue: 12, pr: 11, watch: 377, star: 7892, fork: 1467},
-      # Ruby Version Manager
-      "RVM: rbenv/rbenv" => {issue: 24, pr: 12, watch: 301, star: 8257, fork: 769},
-      "RVM: rvm/rvm" => {issue: 160, pr: 5, watch: 154, star: 3328, fork: 793},
-      # DevOps Tool
-      "DOT: ansible/ansible" => {issue: 1074, pr: 322, watch: 1339, star: 16926, fork: 5075},
-      "DOT: chef/chef" => {issue: 422, pr: 52, watch: 387, star: 4265, fork: 1774},
-      "DOT: capistrano/capistrano" => {issue: 38, pr: 6, watch: 339, star: 8392, fork: 1365},
-    }
-
-    create_rating = lambda do |&callback|
-      PCBR.new.tap do |rating|
-        repos.each do |repo_name, repo_stats|
-          rating.store repo_name, callback[repo_stats, repo_name]
-        end
-      end
-    end
-
-    contribution_intensivity_rating = create_rating.call do |repo_stats| [
-      repo_stats[:pr],
-      -repo_stats[:fork],
-    ] end
-
-    quality_rating = create_rating.call do |repo_stats| [
-      repo_stats[:star],
-      -repo_stats[:issue],
-    ] end
-
-    resulting_rating = create_rating.call do |repo_stats, repo_name| [
-      contribution_intensivity_rating.score(repo_name),
-      quality_rating.score(repo_name),
-    ] end
-
-    aggregate_failures do
-      expect(
-        resulting_rating.sorted.map(&:split).group_by(&:first).each do |category, group|
-          group.map! &:last
-        end.to_a
-      ).to eq( [
-        ["PM:", %w{ Homebrew/brew Linuxbrew/brew }],
-        ["RVM:", %w{ rbenv/rbenv rvm/rvm }],
-        ["PL:", %w{ racket/racket crystal-lang/crystal elixir-lang/elixir rust-lang/rust golang/go }],
-        ["DOT:", %w{ ansible/ansible capistrano/capistrano chef/chef }],
-        ["RWF:", %w{ sinatra/sinatra padrino/padrino-framework }],
-        ["gem:", %w{ dblock/slack-ruby-bot dblock/slack-ruby-client }],
-        ["IPL:", %w{ jcupitt/libvips ImageMagick/ImageMagick }],
-      ] )
-    end
-  end
-
-end