hrom512-nmax 0.1.0 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 5aea690d2b515de4fce580d352b6bca04548ea0a
-  data.tar.gz: a6b1a5dbc795e54427beb590788dcaf1fa10e410
+  metadata.gz: 427300afda3998ea4c00554de7f8a47fc28090e5
+  data.tar.gz: 56ef0be389c1cc9517cbd857fb051b33d0caacef
 SHA512:
-  metadata.gz: a93441e0adbcb32cd92262de26360bff30de3002aaf63ac7d562f5b221849452e90052cf380a485b29d92ccb8a08bece704568826ed8e90be3338008dfe1ec93
-  data.tar.gz: e5cc2e13e02d7bad962fb1838d95b0393ef5996e091be6ba5038e63269b571e6bbd682723cfe4f9bc38d91bdca6b067ec9b4efec17875edc266252bb8151521f
+  metadata.gz: 431942af797250f6bb1ac191b2e72797537abbc817590a07d603598ac19bd966e86ecbcce2bf6736ee93295123349f750feeb2b5fe50b328c872c3358cd97f9b
+  data.tar.gz: 52c982174b2ba7b30939255da8d557083c33cabbdb05e3ea37ab4a1039ed79631b3691d2b8b05bd13bf03fc26ade43a3455b13173941030824b2c236bb52f100

data/bin/nmax

@@ -0,0 +1,24 @@
+#!/usr/bin/env ruby
+
+require 'bundler/setup'
+require 'hrom512/nmax'
+
+USAGE = 'Usage: cat FILE | nmax NUMBERS_COUNT'
+
+unless ARGV.size == 1
+  puts USAGE
+  exit
+end
+
+numbers_count = ARGV.first.to_i
+unless numbers_count > 0
+  puts USAGE
+  exit
+end
+
+numbers_finder = Hrom512::Nmax::MaxNumbersFinder.new($stdin, numbers_count)
+max_numbers = numbers_finder.find
+
+max_numbers.each do |number|
+  puts number
+end

data/hrom512-nmax.gemspec

@@ -14,8 +14,8 @@ Gem::Specification.new do |spec|
   spec.license       = 'MIT'
 
   spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(spec|features)/}) }
-  spec.bindir        = 'exe'
-  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.bindir        = 'bin'
+  spec.executables   = ['nmax']
   spec.require_paths = ['lib']
 
   spec.required_ruby_version = '>= 2.0'
@@ -23,5 +23,5 @@ Gem::Specification.new do |spec|
   spec.add_development_dependency 'bundler'
   spec.add_development_dependency 'rake'
   spec.add_development_dependency 'rspec', '~> 3.0'
-  spec.add_development_dependency 'rubocop'
+  spec.add_development_dependency 'rubocop', '~> 0.38'
 end

data/lib/hrom512/nmax.rb

@@ -1,6 +1,6 @@
 require 'hrom512/nmax/version'
 require 'hrom512/nmax/numbers_parser'
-require 'hrom512/nmax/max_numbers_calculator'
+require 'hrom512/nmax/max_numbers_finder'
 
 module Hrom512
   # Search N maximum elements in the input stream

data/lib/hrom512/nmax/max_numbers_finder.rb

@@ -0,0 +1,33 @@
+module Hrom512
+  module Nmax
+    # Find N maximum numbers in input stream
+    class MaxNumbersFinder
+      MAX_STORE_ELEMENTS = 1_000_000
+
+      def initialize(input_stream, numbers_count)
+        @input_stream = input_stream
+        @numbers_count = numbers_count
+      end
+
+      def find
+        numbers_parser = NumbersParser.new(@input_stream)
+        numbers = []
+
+        while (number = numbers_parser.next_number)
+          next if numbers.include?(number)
+
+          numbers << number
+          numbers = max_elements(numbers) if numbers.size > MAX_STORE_ELEMENTS
+        end
+
+        max_elements(numbers)
+      end
+
+      private
+
+      def max_elements(numbers)
+        numbers.sort.reverse[0..(@numbers_count - 1)]
+      end
+    end
+  end
+end

data/lib/hrom512/nmax/version.rb

@@ -1,5 +1,5 @@
 module Hrom512
   module Nmax
-    VERSION = '0.1.0'.freeze
+    VERSION = '0.1.1'.freeze
   end
 end

metadata

@@ -1,12 +1,12 @@
 --- !ruby/object:Gem::Specification
 name: hrom512-nmax
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.1
 platform: ruby
 authors:
 - Khrebtov Roman
 autorequire: 
-bindir: exe
+bindir: bin
 cert_chain: []
 date: 2016-03-27 00:00:00.000000000 Z
 dependencies:
@@ -56,20 +56,21 @@ dependencies:
   name: rubocop
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.38'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.38'
 description: 
 email:
 - roman@alltmb.ru
-executables: []
+executables:
+- nmax
 extensions: []
 extra_rdoc_files: []
 files:
@@ -82,10 +83,11 @@ files:
 - README.md
 - Rakefile
 - bin/console
+- bin/nmax
 - bin/setup
 - hrom512-nmax.gemspec
 - lib/hrom512/nmax.rb
-- lib/hrom512/nmax/max_numbers_calculator.rb
+- lib/hrom512/nmax/max_numbers_finder.rb
 - lib/hrom512/nmax/numbers_parser.rb
 - lib/hrom512/nmax/version.rb
 homepage: https://github.com/hrom512/nmax

data/lib/hrom512/nmax/max_numbers_calculator.rb

@@ -1,12 +0,0 @@
-module Hrom512
-  module Nmax
-    # Find N maximum numbers in input stream
-    class MaxNumbersCalculator
-      def initialize(input_stream, numbers_count)
-      end
-
-      def calc
-      end
-    end
-  end
-end