arknmax 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 882bb6fc940fd0d5a0d6ad08cd652fbe32fd6c56b4687b2dcf822e0c6e4d5bd4
-  data.tar.gz: c1505954d259c8e4d7ea9d3b03f33ed37727362a62be17c98886ee8d5029849b
+  metadata.gz: 479ee69d76bc30a6ba46ce37b74adebd488a64f59fb7a29c151004e2924b20fc
+  data.tar.gz: c84eecdfd47bfe4821326530889601cc02fc18228ba557b6eedce733efba8b1b
 SHA512:
-  metadata.gz: 62f20424845de651e02acbd2a74ad35d449afbc833d0f430f6d57c103c899a47dc53388bc5f882b8a125a33da35cdecb8d29c5132d860002d0b440f0d128c8aa
-  data.tar.gz: 4e64c7f6aaed05e6b3799aeec138d2ffa0d55b8269ad9320b4543b925924355d714c18ebff415c9e486b1e0c21832a361465162e2b324a748e10dee244c5b737
+  metadata.gz: 6fea367e8e48dac79bf447f8a4cc78b433fada868bf08af835bd933faa2728181d4208a5dbf44a16eab00fd94cc2d1dca8bdd8c9311f675dbbeabc9aca110b14
+  data.tar.gz: a130b46a3f474b3e66f2f1f6d949cddaa8be72f66619fb4170d691d8c07070ef44f464de113b72dd1738cda53885b5c3ec9eb8a06f03afb4ea6b04d8de8758fa

data/README.md

@@ -12,3 +12,15 @@ This is a simple realisation of nmax function
 ## Usage
 
     $ cat bigfile.txt | arknmax 10
+
+## Описание задачи
+
+Напишите скрипт nmax, который делает следующее:
+- читает из входящего потока текстовые данные;
+- по завершении ввода выводит n самых больших целых чисел, встретившихся в полученных текстовых данных.
+Дополнительные указания:
+- числом считается любая непрерывная последовательность цифр в тексте;
+- известно, что чисел длиннее 1000 цифр во входных данных нет;
+- число n должно быть единственным параметром скрипта;
+- код должен быть покрыт тестами;
+- код должен быть оформлен в виде гема (содержащего исполняемый файл, код модулей и т.д.).

data/lib/arknmax/heap.rb

@@ -14,6 +14,8 @@ module Arknmax
     end
 
     def <<(num)
+      return if limit_reached? && new_value_too_low?(num)
+
       data_structure.push(num)
 
       cut_extra_size! if overlimit?
@@ -39,8 +41,16 @@ module Arknmax
       data_structure.length > size_limit
     end
 
+    def limit_reached?
+      data_structure.length >= size_limit
+    end
+
     def cut_extra_size!
       data_structure.pop
     end
+
+    def new_value_too_low?(num)
+      data_structure.min >= num
+    end
   end
 end

data/lib/arknmax/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Arknmax
-  VERSION = '0.0.1'
+  VERSION = '0.0.2'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: arknmax
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - A.A.Abroskin
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2018-10-03 00:00:00.000000000 Z
+date: 2018-10-12 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: algorithms