nmax 0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 38dc5db15e4077da7039677839c6575d62e12163
+  data.tar.gz: 6c6625a1c3e74cce2373701965d6dda37df87561
+SHA512:
+  metadata.gz: ca644b7bbf2d41acc05e6e8666172d6bbfb46b2b3e8d10e27dcbd1c0ddf14698ff4ace6b48f5c68f538cc218cedf78040247d47378b02a665bf6c7eb7fa9625b
+  data.tar.gz: 5d76346b5403c6263ea57a21bcaa6b43f61ffc8b6324e734e359314674afb7a2e9035b46b98e0ef4844896314f8cc91fcf72f3b1f42e0dd69eeefcabeeb81e0e

data/.gitignore

@@ -0,0 +1,3 @@
+*.gem
+.bundle
+Gemfile.lock

data/.rubocop.yml

@@ -0,0 +1,16 @@
+# inherit_from: .rubocop_todo.yml
+
+AllCops:
+  TargetRubyVersion: 2.3
+
+Documentation:
+  Enabled: false
+
+Metrics/LineLength:
+  Max: 120
+
+Style/FrozenStringLiteralComment:
+  Enabled: false
+
+Style/SymbolArray:
+  Enabled: true

data/.travis.yml

@@ -0,0 +1,11 @@
+cache: bundler
+language: ruby
+install:
+  - bundle install --retry=3
+script:
+  - bundle exec rubocop
+  - bundle exec rake
+rvm:
+  - 2.1
+  - 2.2
+  - 2.3.0

data/Gemfile

@@ -0,0 +1,7 @@
+source 'https://rubygems.org'
+
+gemspec
+
+gem 'rake'
+gem 'minitest'
+gem 'rubocop'

data/MIT-LICENSE.md

@@ -0,0 +1,22 @@
+The MIT License (MIT)
+=====================
+
+Copyright (c) 2014 Vladislav Petrov <electronnicchest@gmail.com>
+
+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/README.md

@@ -0,0 +1,51 @@
+[![Build Status](https://secure.travis-ci.org/plus3x/nmax.png?branch=master)](http://travis-ci.org/plus3x/nmax)
+
+# NMax #
+
+## Installation ##
+
+```
+~ $ gem install nmax
+```
+
+## Usage ##
+
+```
+~ $ nmax --help
+Usage:
+    nmax [N] [OPTIONS]
+
+Options
+    -n, --n [n]                      Count of biggest numbers
+    -f, --file [file]                Input file
+    -v, --version                    Show version
+    -h, --help                       Show this help
+```
+
+```
+~ $ cat sample_data_40GB.txt | nmax 10000
+1242315355154252146241642
+152451425254542541542512
+1545421542542151425214
+4324324235545245242
+...
+```
+
+## Техническое задание ##
+
+### Напишите скрипт nmax, который делает следующее: ###
++ читает из входящего потока текстовые данные;
++ по завершении ввода выводит n самых больших целых чисел, встретившихся в полученных текстовых данных.
+
+### Дополнительные указания: ###
++ числом считается любая непрерывная последовательность цифр в тексте;
++ известно, что чисел длиннее 1000 цифр во входных данных нет;
++ число n должно быть единственным параметром скрипта;
++ код должен быть покрыт тестами;
++ код должен быть оформлен в виде гема (содержащего исполняемый файл, код модулей и т.д.);
++ плюсом является размещение на Github и интеграция с Travis CI.
+
+### Пример запуска: ###
+```
+  $ cat sample_data_40GB.txt | nmax 10000
+```

data/Rakefile

@@ -0,0 +1,5 @@
+require 'rake/testtask'
+
+Rake::TestTask.new :default do |test|
+  test.pattern = 'test/**/*_test.rb'
+end

data/bin/nmax

@@ -0,0 +1,6 @@
+#!/usr/bin/env ruby
+$LOAD_PATH << './lib'
+
+require 'nmax'
+
+puts NMax.get(stdin: STDIN, count: ARGV[0].to_i)

data/lib/nmax.rb

@@ -0,0 +1,36 @@
+module NMax
+  autoload :VERSION, 'nmax/version'
+
+  def self.get(stdin:, count:)
+    chars = stdin.each_char
+    grouped_numbers = chars.chunk { |c| c =~ /\d/ }
+
+    numbers = grouped_numbers.inject([]) do |memo, (_, digits)|
+      memo << digits.join.to_i
+      memo = memo.sort.last(count) if memo.size > count
+      memo
+    end
+
+    numbers.sort.last(count)
+  end
+
+  # Not beautiful, but faster
+  # def self.get(stdin:, count:)
+  #   number_str = ''
+  #   numbers = []
+
+  #   stdin.each_char do |c|
+  #     if c =~ /\d/
+  #       number_str << c
+  #     elsif !number_str.empty?
+  #       numbers << number_str.to_i
+  #       numbers = numbers.sort.last(count) if numbers.size > count
+  #       number_str.clear
+  #     end
+  #   end
+
+  #   numbers << number_str.to_i unless number_str.empty?
+
+  #   numbers.sort.last(count)
+  # end
+end

data/lib/nmax/version.rb

@@ -0,0 +1,3 @@
+module NMax
+  VERSION = '0.1'.freeze
+end

data/nmax.gemspec

@@ -0,0 +1,20 @@
+require './lib/nmax/version'
+
+Gem::Specification.new 'nmax', NMax::VERSION do |s|
+  s.homepage    = 'http://rubygems.org/gems/nmax'
+  s.date        = '2016-03-28'
+  s.summary     = 'NMax'
+  s.description = 'NMax print max numbers from huge enterence input'
+  s.author      = 'Vladislav Petrov'
+  s.email       = 'electronicchest@gmail.com'
+  s.license     = 'MIT'
+  s.platform    = Gem::Platform::RUBY
+  s.post_install_message = 'Thanks for installing!'
+
+  s.required_ruby_version = '>= 2.1.2'
+
+  s.files         = `git ls-files`.split
+  s.test_files    = `git ls-files -- {test,spec,features}`.split
+  s.executables   = `git ls-files -- bin`.split.map { |f| File.basename(f) }
+  s.require_paths = ['lib']
+end

data/test/fixtures/text_with_numbers.txt

@@ -0,0 +1,3 @@
+some text with number 12 and greater number then 22
+11 addition number
+30

data/test/nmax_test.rb

@@ -0,0 +1,24 @@
+require_relative 'test_helper'
+require 'tempfile'
+
+describe NMax do
+  it 'should get 2 max numbers from readed file' do
+    assert_equal `cat #{Bundler.root}/test/fixtures/text_with_numbers.txt | #{Bundler.root}/bin/nmax 2}`, "22\n30\n"
+  end
+
+  def memstats
+    `ps -o rss= #{Process.pid}`.strip.to_i
+  end
+
+  it 'should not load file to process memory' do
+    file = Tempfile.new('tmp')
+    file.write(('0'..'z').to_a.*(50_000).sample(1_000_000).join)
+    file.rewind
+
+    starting_memory = memstats
+
+    NMax.get(stdin: file, count: 5)
+
+    assert memstats < starting_memory + 6000, 'Calculation has consumed more than 6MB'
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,5 @@
+$LOAD_PATH.unshift File.expand_path('../../lib', __FILE__)
+
+require 'minitest/autorun'
+require 'bundler'
+require 'nmax'

metadata

@@ -0,0 +1,61 @@
+--- !ruby/object:Gem::Specification
+name: nmax
+version: !ruby/object:Gem::Version
+  version: '0.1'
+platform: ruby
+authors:
+- Vladislav Petrov
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-03-28 00:00:00.000000000 Z
+dependencies: []
+description: NMax print max numbers from huge enterence input
+email: electronicchest@gmail.com
+executables:
+- nmax
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rubocop.yml"
+- ".travis.yml"
+- Gemfile
+- MIT-LICENSE.md
+- README.md
+- Rakefile
+- bin/nmax
+- lib/nmax.rb
+- lib/nmax/version.rb
+- nmax.gemspec
+- test/fixtures/text_with_numbers.txt
+- test/nmax_test.rb
+- test/test_helper.rb
+homepage: http://rubygems.org/gems/nmax
+licenses:
+- MIT
+metadata: {}
+post_install_message: Thanks for installing!
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.1.2
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: NMax
+test_files:
+- test/fixtures/text_with_numbers.txt
+- test/nmax_test.rb
+- test/test_helper.rb