discrete_math 0.0.11 → 0.0.12

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 5b340064ca215b577785aab75153fbf4be2d2d5b
-  data.tar.gz: 343ce71da1b0747c6719ccae71c03b51aaa8b610
+  metadata.gz: 68b73fd67411141f66bd87e8ff498e04f912ed31
+  data.tar.gz: f878c3eb27b0853d95b309527dadccd6c5d171e4
 SHA512:
-  metadata.gz: 23f1c6d9cc901e66b2929013555b8aa17a9c3939dfbfe9ecbf0289ea7276b28f52498e6db4b631cb9197ad4b390e4d92cd0f53f46a4f854bee296979742cd348
-  data.tar.gz: 9815200aa801d4b11ab3a12e519acf8f56a9bbeecb3ef2b47edc76465b8b30432629045f59503b9ace205e156fd319eb80fd1f06f864a68dab720c5a759609ac
+  metadata.gz: b8e113ef337870295ba232ce6d3ac589c705da1bbbcc35cb82b929a8b037e726bab85c960c7ff8f24d2c161dbe70418f2235192a40267e45b7e032cdedc5fd36
+  data.tar.gz: 976a497b0ba1971295db2e3e4ccc96dd70cd5a16b7fa6a04db83e3ee263e09691740c51e53cf486bb7f65cea6b473cb73ee4af942b1c41f07f09d0ff87942692

data/lib/modules/menus/submenu_demo.rb

@@ -12,7 +12,8 @@ module SubmenuDemo
       t.title = 'Select a number'
       t.add_row [0, 'Back to main menu']
       t.add_row [1, 'Demo SHA-256 Checksum']
-      t.add_row [2, 'Demo Power']
+      t.add_row [2, 'Demo Algorithm']
+      t.add_row [3, 'Demo Power']
       t.style = { all_separators: true }
     end
     puts table
@@ -33,6 +34,10 @@ module SubmenuDemo
           MenuHelpers.request_input_continue_for_menu("sub_demo")
           SubmenuDemo.show_choices_sub_menu
         when "2"
+          AlgorithmDemo.run
+          MenuHelpers.request_input_continue_for_menu("sub_demo")
+          SubmenuDemo.show_choices_sub_menu
+        when "3"
           PowersDemo::Calculate.run
           MenuHelpers.request_input_continue_for_menu("sub_demo")
           SubmenuDemo.show_choices_sub_menu

data/lib/modules/topics/demos/algorithm_demo.rb

@@ -0,0 +1,98 @@
+require 'algorithms'
+require 'faker'
+require 'benchmark'
+require_relative './lib/movie.rb'
+require_relative '../../../../lib/utils/processing_spinner'
+
+module AlgorithmDemo
+  module Helpers
+    def self.generate_movies_list_of_size(size)
+      movies = []
+      size.times do
+        movies << Movie.new(Faker::Name.last_name, Faker::Name.name_with_middle)
+      end
+      movies
+    end
+
+    def self.generate_hash_for_movies(movies)
+      hash = Hash.new
+      movies.each_with_index do |movie, index|
+        hash[movie.title] = movie.description
+      end
+      hash
+    end
+
+    def self.generate_treemap_for_movies(movies)
+      map = Containers::RubyRBTreeMap.new
+      movies.each do |movie|
+        map.push(movie.title, movie.description)
+      end
+      map
+    end
+
+    def self.sort_all_movies
+      Movie.all.sort
+    end
+  end
+
+  def self.run_spinner(spinner)
+    spinner.start_processing
+  end
+
+  def self.show_status_of_threads(threads)
+    threads.each_with_index { |thread, index|
+      puts "Thread #{index} status: #{thread.status ? 'OPEN' : 'CLOSED'}"
+    }
+  end
+
+  def self.run
+    n = 3000
+
+    movies = AlgorithmDemo::Helpers.generate_movies_list_of_size(n)
+    AlgorithmDemo::Helpers.sort_all_movies
+    hash = AlgorithmDemo::Helpers.generate_hash_for_movies(movies)
+    treemap = AlgorithmDemo::Helpers.generate_treemap_for_movies(movies)
+
+    sample_key = Movie.all[-1].clone.title
+    sample_value = Movie.all[-1].clone.description
+
+    puts "Please wait, processing Big-O Benchmarks..."
+    spinner = Utils::Spinner.new
+    threads = []
+    # Ruby Threads - https://ruby-doc.org/core-2.4.2/Thread.html
+    spinner_thread = Thread.start { AlgorithmDemo.run_spinner(spinner) }
+    benchmarking_thread = Thread.start {
+      # O(1) - Benchmark Search/Lookup
+      # References:
+      #  - https://ruby-doc.org/stdlib-2.4.2/libdoc/benchmark/rdoc/Benchmark.html
+      #  - https://stackoverflow.com/questions/1592649/examples-of-algorithms-which-has-o1-on-log-n-and-olog-n-complexities
+      Benchmark.bm do |x|
+        x.report { treemap.get(sample_key) } # RubyRBTreeMap
+        x.report { hash[sample_key] } # Hash
+      end
+
+      # O(n) - Benchmark Delete
+      Benchmark.bm do |x|
+        x.report { treemap.delete(sample_key) } # RubyRBTreeMap
+        x.report { hash.delete(sample_key) } # Hash
+      end
+
+      # O(n^2) - Benchmark Sort
+      Benchmark.bm do |x|
+        x.report { Algorithms::Sort.bubble_sort Movie.all } # Bubble Sort
+        x.report { Movie.all.sort } # Object
+      end
+
+      # Stop spinner rotating
+      spinner.stop_processing
+
+      # Kill spinner thread
+      Thread.kill(spinner_thread)
+    }
+    threads << spinner_thread
+    threads << benchmarking_thread
+    threads.each { |thread| thread.join }
+    # AlgorithmDemo.show_status_of_threads(threads)
+  end
+
+end

data/lib/modules/topics/demos/lib/movie.rb

@@ -0,0 +1,28 @@
+class Movie
+  # Mixin Comparable assumes any class using it defines
+  # operator <=> and adds comparison operators and between? methods
+  # Reference: Page 90 of Programming Ruby textbook
+  include Comparable
+  attr_reader :title, :description
+
+  def initialize(title, description)
+    @title = title
+    @description = description
+  end
+
+  def to_s
+    "#{@title}"
+  end
+
+  def <=>(other)
+    @title <=> other.title
+  end
+
+  def self.all
+    ObjectSpace.each_object(self).to_a
+  end
+
+  def self.count
+    all.count
+  end
+end

data/lib/modules/topics/discrete_math_topics.rb

@@ -1,10 +1,12 @@
 require_relative './demos/powers_demo'
 require_relative './demos/shasum_demo'
+require_relative './demos/algorithm_demo'
 
 # DiscreteMath::Preliminary
 module DiscreteMathTopics
   module PreliminaryMath
     include PowersDemo
     include ShasumDemo
+    include AlgorithmDemo
   end
 end

data/lib/utils/processing_spinner.rb

@@ -0,0 +1,31 @@
+module Utils
+  class Spinner
+
+    def initialize
+      @wheel = ''
+      @processing = false
+    end
+
+    def start_processing
+      @wheel = %w{| / - \\}
+      @processing = true
+      while @processing do
+        print "\b" + @wheel.rotate!.first
+        sleep(0.1)
+      end
+    end
+
+    def self.all
+      ObjectSpace.each_object(self).to_a
+    end
+
+    def is_processing?
+      @processing
+    end
+
+    def stop_processing
+      @wheel = ''
+      @processing = false
+    end
+  end
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: discrete_math
 version: !ruby/object:Gem::Version
-  version: 0.0.11
+  version: 0.0.12
 platform: ruby
 authors:
 - Luke Schoen
@@ -13,25 +13,25 @@ cert_chain:
   -----BEGIN CERTIFICATE-----
   MIIDdDCCAlygAwIBAgIBATANBgkqhkiG9w0BAQUFADBAMRIwEAYDVQQDDAlsdGZz
   Y2hvZW4xFTATBgoJkiaJk/IsZAEZFgVnbWFpbDETMBEGCgmSJomT8ixkARkWA2Nv
-  bTAeFw0xNzEwMDEyMzEzNTZaFw0xODEwMDEyMzEzNTZaMEAxEjAQBgNVBAMMCWx0
+  bTAeFw0xNzEwMDYyMjUyMzVaFw0xODEwMDYyMjUyMzVaMEAxEjAQBgNVBAMMCWx0
   ZnNjaG9lbjEVMBMGCgmSJomT8ixkARkWBWdtYWlsMRMwEQYKCZImiZPyLGQBGRYD
-  Y29tMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAuMBmDG4EWBtfY6nt
-  4LBxF0WZgmk3szCOwhRz3FlL0zcBpmPKOZOfO6WhukrRlmaMJz9QiZqI6oIVWhXc
-  bCp9U6Dw9hikcuiJ3Bn0xFsQ1PJ79G+PfaxgFnbtjO+GQclMmUoUvSeXGVl0Mpv/
-  VVONwwaHdzVMUGpOoONH/YOl1H0msWqeZHTomIfLTn+gIZ+MMaz6LztReOysKxMj
-  vVlwlT3ekGzur5u27NwUAfUnAF0l4sHUdBPU4vhUaf85qlcBdD6eVg8qRF4edD27
-  QfatFmSjQlCwMPM5/6mwhqiyKBGgWgeVVLM6Zha5r338EyR+5H1hETi2qGuQf96k
-  O9mpIwIDAQABo3kwdzAJBgNVHRMEAjAAMAsGA1UdDwQEAwIEsDAdBgNVHQ4EFgQU
-  sGhGsGcuYnUXOpeEJFgrOI4BY/QwHgYDVR0RBBcwFYETbHRmc2Nob2VuQGdtYWls
+  Y29tMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAtUXjXVL5nEF8mQKo
+  PBTkD+YFGmSAbCp+nZLaqAH2LTj+pBilYJdx03r/yegWfQGwtt0LtLRQeDRtWoUt
+  Btdg5zqLuTKABbNi1zzIQX6Hx111OhB0Vk8diglH25u1F6AHRBZBRA4EazfIXRyx
+  5K00bCjYmdyjr+EnaueJslDhTUluNHxA1BtLdhoJZMUQQUHpos5bQpD8i50SlA//
+  1cjmaFhkWUDGuWxp9m/YWtBoFohaIZuN0LQJgAXx3oZkYkOyjD4MJO7hKNiK35Re
+  6g0X3Ql67+IU47/y15NYeQ7KJDwAEse7srKXM258c5L4hrp4N/Kt4jww+IUkVVhL
+  DUbCwQIDAQABo3kwdzAJBgNVHRMEAjAAMAsGA1UdDwQEAwIEsDAdBgNVHQ4EFgQU
+  f1GXPyUwlsif/Mkz8jJ23QmzC/UwHgYDVR0RBBcwFYETbHRmc2Nob2VuQGdtYWls
   LmNvbTAeBgNVHRIEFzAVgRNsdGZzY2hvZW5AZ21haWwuY29tMA0GCSqGSIb3DQEB
-  BQUAA4IBAQCGawOSbqMW77cpF4Uh32TdFMjt6DA0fzYv6M2FgqFLHzOI4jKAXYQw
-  29JKKkpZ227Zf822dURltQfHTjEVhMq8B0bnl/wcU9cumAmDAPxZAOGYi8LgutAi
-  NGNXZ5dRfqx6nGjXSTU/NGEt/TtoM5OdaDmeP2mZeSAmz9Y68OLIjyHb9Bxwvsy4
-  iIlbxzF5++a62dnuZ0ii59Wj70tH/guadhzriDUSgGxt6F1Maz2RLYaGsQD7NKa1
-  UWfCTjh7JotaFGnTPWlySaAz9maIKufWomALq+3RP/j/j0Exc4h2CzhuxknMQHjY
-  fjdbMlWFUWxTgI0x3elGzxxorRUmHJBw
+  BQUAA4IBAQBMQaQYR4CKegM6B859t1gvxbMaMsUqbRdc33zpe4H/cxaiXCy7shKe
+  uBhlOaPa5B8twxTFZqhU7+GXZj2Q1yI9S63cFxxjv6H3r6zIEYHIajiWDt+1armU
+  myyUix/eDLTqzZN8A6VjKtUlgiXK6NVlQk8sadJKnKPjb3fmkaVjqNSJTFqUvIyh
+  0Bs9lXxq/Vxm2wDHKv98ypDnDx5jwjOa1kw3AKBKnEYMpRBNR2BydFp7giFl2Rfj
+  RffEuh7t+xfGvcIj31MoYtK7umh0B9BkchO+k3TftEEM1zF/Tj6QBs8QbpHoyofx
+  yyM5w8a39Uhr8CuxKJuMs60PK8pLayLW
   -----END CERTIFICATE-----
-date: 2017-10-02 00:00:00.000000000 Z
+date: 2017-10-07 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rake
@@ -93,6 +93,46 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: 2.0.2
+- !ruby/object:Gem::Dependency
+  name: algorithms
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.6'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 0.6.1
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.6'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 0.6.1
+- !ruby/object:Gem::Dependency
+  name: faker
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.8'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 0.8.6
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.8'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 0.8.6
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
@@ -113,7 +153,8 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: 3.6.0
-description: A discrete math gem
+description: A discrete math interactive terminal app with sub-menus and demos including
+  a RubyGems checksum validator and Big-O benchmarks using a spinner with threads
 email: ltfschoen@gmail.com
 executables:
 - discrete
@@ -127,9 +168,12 @@ files:
 - lib/modules/menus/menu.rb
 - lib/modules/menus/submenu_demo.rb
 - lib/modules/menus/submenu_help.rb
+- lib/modules/topics/demos/algorithm_demo.rb
+- lib/modules/topics/demos/lib/movie.rb
 - lib/modules/topics/demos/powers_demo.rb
 - lib/modules/topics/demos/shasum_demo.rb
 - lib/modules/topics/discrete_math_topics.rb
+- lib/utils/processing_spinner.rb
 homepage: https://github.com/ltfschoen/discrete_math
 licenses:
 - MIT