arknmax 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 882bb6fc940fd0d5a0d6ad08cd652fbe32fd6c56b4687b2dcf822e0c6e4d5bd4
+  data.tar.gz: c1505954d259c8e4d7ea9d3b03f33ed37727362a62be17c98886ee8d5029849b
+SHA512:
+  metadata.gz: 62f20424845de651e02acbd2a74ad35d449afbc833d0f430f6d57c103c899a47dc53388bc5f882b8a125a33da35cdecb8d29c5132d860002d0b440f0d128c8aa
+  data.tar.gz: 4e64c7f6aaed05e6b3799aeec138d2ffa0d55b8269ad9320b4543b925924355d714c18ebff415c9e486b1e0c21832a361465162e2b324a748e10dee244c5b737

data/CHANGELOG.md

@@ -0,0 +1,7 @@
+# Change log
+
+## master
+
+## 0.0.1 (2018-10-03)
+
+- Finished first implementation

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2018 A.A.Abroskin
+
+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,14 @@
+[![Build Status](https://api.travis-ci.org/Arkweid/arknmax.svg?branch=master)](https://travis-ci.org/palkan/wsdirector)
+[![Coverage Status](https://coveralls.io/repos/github/Arkweid/arknmax/badge.svg?branch=master)](https://coveralls.io/github/Arkweid/arknmax?branch=master)
+
+# Arknmax
+
+This is a simple realisation of nmax function
+
+## Installation
+
+    $ gem install arknmax
+
+## Usage
+
+    $ cat bigfile.txt | arknmax 10

data/bin/arknmax

@@ -0,0 +1,24 @@
+#!/usr/bin/env ruby
+
+require 'rubygems'
+
+$:.unshift(File.expand_path(__dir__ + '/../lib'))
+
+require 'arknmax'
+
+begin
+  size_limit = ARGV[0].to_i
+
+  if size_limit > 0
+    Arknmax::Reader.new(size_limit).perform.print_from_max
+    exit 0
+  else
+    STDERR.puts 'Type positive integer as first argument.'
+    exit 1
+  end
+
+rescue => e
+  STDERR.puts e.message
+  STDERR.puts e.backtrace.join('\n')
+  exit 1
+end

data/lib/arknmax.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+require 'arknmax/version'
+require 'arknmax/heap'
+require 'arknmax/reader'

data/lib/arknmax/heap.rb

@@ -0,0 +1,46 @@
+# frozen_string_literal: true
+
+require 'algorithms'
+
+module Arknmax
+  # :nodoc:
+  class Heap
+    attr_reader :data_structure, :size_limit, :io
+
+    def initialize(size_limit, io: STDOUT)
+      @size_limit = size_limit
+      @io = io
+      @data_structure = Containers::MinHeap.new
+    end
+
+    def <<(num)
+      data_structure.push(num)
+
+      cut_extra_size! if overlimit?
+    end
+
+    def print_from_max
+      to_a.reverse_each { |x| io.puts x }
+    end
+
+    def print_from_min
+      data_structure.size.times { io.puts data_structure.next! }
+    end
+
+    def to_a
+      array = Array.new(data_structure.size)
+      data_structure.size.times { |i| array[i] = data_structure.next! }
+      array
+    end
+
+    private
+
+    def overlimit?
+      data_structure.length > size_limit
+    end
+
+    def cut_extra_size!
+      data_structure.pop
+    end
+  end
+end

data/lib/arknmax/reader.rb

@@ -0,0 +1,41 @@
+# frozen_string_literal: true
+
+module Arknmax
+  # :nodoc:
+  class Reader
+    DIGIT = /\d/
+    DIGIT_LINE = /\d+/
+
+    attr_reader :io, :size_limit, :max_digits_line
+    attr_accessor :container
+
+    def initialize(size_limit, io: STDIN, max_digits_line: 1000)
+      @size_limit = size_limit
+      @io = io
+      @max_digits_line = max_digits_line
+      @container = Arknmax::Heap.new(size_limit)
+    end
+
+    def perform
+      while (line = io.read(max_digits_line))
+        finish_digits_line!(line) if end_with_num_char?(line)
+
+        line.scan(DIGIT_LINE) { |n| container << n.to_i }
+      end
+
+      container
+    end
+
+    private
+
+    def end_with_num_char?(string)
+      !(string[-1] =~ DIGIT).nil?
+    end
+
+    def finish_digits_line!(string)
+      return if string.nil?
+
+      string << io.readbyte while end_with_num_char?(string) && !io.eof?
+    end
+  end
+end

data/lib/arknmax/version.rb

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

metadata

@@ -0,0 +1,137 @@
+--- !ruby/object:Gem::Specification
+name: arknmax
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- A.A.Abroskin
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2018-10-03 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: algorithms
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !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.1
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+- !ruby/object:Gem::Dependency
+  name: rake
+  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: rubocop
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.59'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.59'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.8'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.8'
+- !ruby/object:Gem::Dependency
+  name: coveralls
+  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'
+description: nmax function
+email:
+- a.a.abroskin@yandex.ru
+executables:
+- arknmax
+extensions: []
+extra_rdoc_files: []
+files:
+- CHANGELOG.md
+- LICENSE.txt
+- README.md
+- bin/arknmax
+- lib/arknmax.rb
+- lib/arknmax/heap.rb
+- lib/arknmax/reader.rb
+- lib/arknmax/version.rb
+homepage: https://github.com/Arkweid/arknmax
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.3.1
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.7.6
+signing_key: 
+specification_version: 4
+summary: nmax function
+test_files: []