pcbr 0.4.2 → 0.5.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 9c14c95b38050d0a74a838c101e6321886aa7ac9
-  data.tar.gz: 4059ab70af92b3cad59bbc3199d29f948477d525
+  metadata.gz: 479e8f9785c73a1569d807a1f311599f1285df24
+  data.tar.gz: 59569e2a2ac7eeeed617655e351fd3ea07743908
 SHA512:
-  metadata.gz: '097ea8ee69316361d9124ca139757ddb8b0ef4e54ca4a5c91ca33f91cb80c9a06b8225d8cbaa608b0929c922c429c4b295af712d634983f4e9da997c47c05a8f'
-  data.tar.gz: d6be5246bf91af6e918583c98d25ffc96e48f7d7af5e6e647f66665c2c6f87db599ccdd77edcbd14204eadae9a96da1b387c3589c9074464f45f428be9c52d01
+  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

@@ -22,14 +22,14 @@ module PCBR
     end
 
     def initialize &block
+      require "set"
+      @set = ::Set.new
       @table = []
-      @set = Set.new
       @callback = block || @@default_lambda
     end
 
     def store key, vector = nil
       raise Error.new "duplicating key" if @set.include? key
-      key = [NilClass, FalseClass, TrueClass, Numeric, Symbol, Method].any?{ |c| key.is_a? c } ? key : key.dup
       vector = Array key if vector.nil?
       score = 0
       @table.each do |item|
@@ -50,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,23 +1,19 @@
 Gem::Specification.new do |spec|
   spec.name          = "pcbr"
-  spec.version       = "0.4.2"
+  spec.version       = "0.5.0"
   spec.summary       = "Pair Comparison Based Rating"
 
   spec.author        = "Victor Maslov"
   spec.email         = "nakilon@gmail.com"
   spec.license       = "MIT"
-  spec.homepage      = "https://github.com/Nakilon/pcbr"
+  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.test_files    = ["spec/"]
-  spec.files         = `git ls-files -z`.split(?\0) - spec.test_files
+  spec.required_ruby_version = ">=2"
+  spec.add_development_dependency "minitest"
 
-  spec.add_development_dependency "bundler"
-  spec.add_development_dependency "rspec", "~> 3.3.0"
-  spec.add_development_dependency "ruby-prof"
-
-  spec.required_ruby_version = ">= 2.0.0"
+  spec.files         = %w{ LICENSE pcbr.gemspec lib/pcbr.rb }
 end

metadata

@@ -1,45 +1,17 @@
 --- !ruby/object:Gem::Specification
 name: pcbr
 version: !ruby/object:Gem::Version
-  version: 0.4.2
+  version: 0.5.0
 platform: ruby
 authors:
 - Victor Maslov
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2020-09-29 00:00:00.000000000 Z
+date: 2021-08-01 00:00:00.000000000 Z
 dependencies:
 - !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
-- !ruby/object:Gem::Dependency
-  name: ruby-prof
+  name: minitest
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -60,16 +32,14 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- 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:
@@ -78,7 +48,7 @@ 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:
   - - ">="

data/Gemfile

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

data/README.md

@@ -1,27 +0,0 @@
-# PCBR (Pairs Comparison Based Rating)
-
-You often need to sort an array of vectors. This allows you to do it without knowing the optimal ranking function and with some pairs of vectors that are not even comparable.
-
-### Examples
-
-See [`describe "examples" do` in specs](spec/_spec.rb).
-
-### How it works
-
-The first idea was in 2013 -- at that time I was imagining it as a tree data structure. Later in May 2015 I've realised that it's really about dots in n-dimensional space and sectors, and round-robin. Applying it to Reddit RSS feed made it 50% more interesting. It also applied well to boost tree search process in the [bad Facebook advertisment classifier](https://drive.google.com/file/d/0B3BLwu7Vb2U-SVhKYWVMR2JvOFk/view?usp=sharing) production project. Since then I mostly use it to oprimize tree searches, it's basically an automated replacement for euristics.
-
-### Installation
-
-    $ gem install pcbr
-
-### Testing
-
-    rspec
-
-or
-
-    rake spec
-
-### TODO
-
-Illustrate this README, replace rspec with minitest.

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,199 +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 "raises if vectors are of the different length" do
-    rating = PCBR.new
-    rating.store 1, [2]
-    expect{ rating.store 3, [4, 5] }.to raise_error PCBR::Error
-  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 "the vector is not neccessary an Array" do
-    rating = PCBR.new do |a, b|
-      a <=> b
-    end
-    0.class.class_eval do
-      def size
-        fail
-      end
-    end
-    rating.store 1, 2
-    rating.store 2, 1
-    expect(rating.sorted).to eq([1, 2])
-  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 are dupped" do
-    rating = PCBR.new
-    a = [[1]]
-    v = [0]
-    rating.store a, v
-    a[0][0] = 2
-    rating.store [[1]], [1]
-    expect(rating.sorted).to eq [[[1]], [[2]]]
-  end
-
-  example "keys are dupped but not deeply" do
-    rating = PCBR.new
-    a = [[1]]
-    v = [0]
-    rating.store a, v
-    a[0][0] = 2
-    expect{ rating.store [[2]], [1] }.to raise_error PCBR::Error
-  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