c100bit-nmax 0.2.2

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: a302ec38c21d95eaf61bf8e21545fd0cac5c9e4f948a84faffa78dfcb36dcbe4
+  data.tar.gz: 34948ffc737c4f5b2d7023d2bba5546a00220b7fe0be0e0a1eec22b1fb76fe60
+SHA512:
+  metadata.gz: 388b0913e94f6c111bd12c13323d8180e7a47f2bf5c8dd9d8f5776cc4c00a0ca32e685990dbbb0a2ac00293556169a5d9125f5c1887abe76bbced2e705514145
+  data.tar.gz: dc98f1fba11093fa52b4f52bb48071b680566af0c530d34f5b7c40ef13ef824d481d51276a2d74775fa04e394f0eaa2acdc38fe28c0e43f69d8d58d578f8789b

data/.gitignore

@@ -0,0 +1,50 @@
+*.gem
+*.rbc
+/.config
+/coverage/
+/InstalledFiles
+/pkg/
+/spec/reports/
+/spec/examples.txt
+/test/tmp/
+/test/version_tmp/
+/tmp/
+
+# Used by dotenv library to load environment variables.
+# .env
+
+## Specific to RubyMotion:
+.dat*
+.repl_history
+build/
+*.bridgesupport
+build-iPhoneOS/
+build-iPhoneSimulator/
+
+## Specific to RubyMotion (use of CocoaPods):
+#
+# We recommend against adding the Pods directory to your .gitignore. However
+# you should judge for yourself, the pros and cons are mentioned at:
+# https://guides.cocoapods.org/using/using-cocoapods.html#should-i-check-the-pods-directory-into-source-control
+#
+# vendor/Pods/
+
+## Documentation cache and generated files:
+/.yardoc/
+/_yardoc/
+/doc/
+/rdoc/
+
+## Environment normalization:
+/.bundle/
+/vendor/bundle
+/lib/bundler/man/
+
+# for a library or gem, you might want to ignore these files since the code is
+# intended to run in multiple environments; otherwise, check them in:
+Gemfile.lock
+# .ruby-version
+# .ruby-gemset
+
+# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
+.rvmrc

data/.rspec

@@ -0,0 +1,3 @@
+-f d
+-r spec_helper
+-c

data/.ruby-version

@@ -0,0 +1 @@
+2.6.3

data/.travis.yml

@@ -0,0 +1,9 @@
+language: ruby
+dist: trusty
+deploy:
+  provider: rubygems
+  gem: c100bit-nmax
+  on:
+    repo: c100bit/nmax
+  api_key:
+    secure: ezF5RRcpYFuDrbU0Kf3jSokQJ4rQ5dL4le92u7x0LeX+fObM+PkR4qIkm2zPwfo2xeRQEGcWZVvkhagFCngI7zOHh9zqFKJLszxBaVIqn50HfMLUHKUBdj4/FK3lJjqd7BWMui85JjPktdyUQJkDwmM30IWQ3cTjBOgTWo3LRuykmEbWGN56Wdg8nJ/KSO9XrvsqvKpL2n4ThnwEq+V+41NzQMs0YtBnJKUbal1oPpb2AzRNSaD7yhEgMtcrDCH+YsR7y/qSFR01bJBzhCKqUna3yhHb+EPgo+rUTkGvEwDdREnq2ZNuvIlb3RJwatRUbqeOWdZHS1w8VZfsmVPUC1lS6Y5GC7qay+CGM9Z0hDUNflfRfDmLFP23fLc461e4dUkY65Mpr+xwnYidP434ouYcw5oE/hlThIJcX1PVDzWFG3L2B8Fm49Soa6yieic79vKvrGCoLmktYRmwCGm9bx9S70iwWAynjcidKXvh0JA04T0eHFe6Tgv88LEjlzbz3w5El8OHExNWQGTZZ0uWY0B1QCKU1VsOQ/qZyabeaxbIG6MK918alEaL7d2z6vjNG9ekDrv5mqelG6cXQJeEafcSgUtUCvO9NdegqML/BfhFsF9zuiHapcSGldhRXqYZYvWuNdFgCnv3S+ljlG7eknEzKzuqrDCDEVfdcjOxf2c=

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+gem 'rake'
+gem 'rspec'

data/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2018 
+
+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,12 @@
+[![Build Status](https://travis-ci.com/c100bit/nmax.svg?branch=master)](https://travis-ci.com/c100bit/nmax)
+
+# Nmax
+Find top N numbers from text file
+
+```
+gem install c100bit-nmax
+```
+
+```
+cat file.txt | c100bit-nmax 10
+```

data/Rakefile

@@ -0,0 +1,5 @@
+require 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new
+
+task default: :spec

data/bin/c100bit-nmax

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require 'c100bit-nmax'
+
+n = ARGV.first.to_i
+ARGV.clear
+
+nmax = Nmax.new
+
+while str = gets
+  nmax.add_numbers_from(str)
+end
+
+p nmax.top(n)

data/c100bit-nmax.gemspec

@@ -0,0 +1,14 @@
+Gem::Specification.new do |spec|
+  spec.authors       = ["c100bit"]
+  spec.email         = ["c100bit@gmail.com"]
+  spec.description   = %q{Find top numbers}
+  spec.summary       = ""
+  spec.homepage      = ""
+  spec.license       = 'MIT'
+  spec.files         = `git ls-files`.split($\)
+  spec.executables   = spec.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.name          = "c100bit-nmax"
+  spec.require_paths = ["lib"]
+  spec.version       = '0.2.2'
+end

data/lib/c100bit-nmax.rb

@@ -0,0 +1,29 @@
+require 'set'
+
+class Nmax
+  MAX_LENGTH = 1000
+
+  def initialize
+    @s = Set.new
+  end
+  
+  def add_numbers_from str
+    @s.merge str.scan(/\d{1,#{MAX_LENGTH}}/).map(&:to_i)
+  end
+  
+  def top n = nil
+    n ||= @s.size
+    @s.sort { |a, b| b <=> a } [0..n-1]
+  end
+
+  private
+
+  def _size
+    @s.size
+  end
+
+  def _max
+    top.first
+  end
+
+end

data/spec/fixtures/demo1.txt

@@ -0,0 +1,8 @@
+Lorem 1, 2, 3, ipsum dolor sit amet, consectetur adipiscing elit. Donec vitae eros ultrices nibh efficitur suscipit sit amet non erat. Proin ac nisl id lorem placerat vulputate. Ut eleifend leo vel magna dignissim, at ornare dolor condimentum. Sed ullamcorper eleifend tellus, in molestie ante lobortis vel. Sed ac lacus id magna lobortis dictum. Praesent posuere sem quis velit consequat, in dapibus elit malesuada. Duis interdum lorem a elementum consectetur. Nunc id lorem cursus, laoreet mauris eget, consectetur nisl.
+
+102, 103, 4 Fusce vel risuseu velit tristique ultrices a consectetur libero. Phasellus posuere at ante eu placerat. Proin mi neque, eleifend a vulputate id, lobortis id tortor. Sed ac tellus maximus, ultricies sem sed, lobortis sapien. Integer dictum libero non nulla accumsan facilisis sed id enim. Phasellus gravida, turpis ac venenatis faucibus, lorem metus porta magna, sed tempus eros mi ac tellus. Ut a libero in eros dictum lacinia eu a turpis. Ut sed lobortis urna, at tempus enim. Etiam risus mi, fermentum sed diam non, pretium efficitur augue.
+
+Donec posuere sit amet leo at egestas. Mauris in dignissim odio. Phasellus pharetra, lectus eget varius laoreet, libero velit eleifend orci, in dignissim risus eros eu ex. Integer suscipit iaculis libero, vitae euismod arcu ultricies non. Nunc metus nisl, volutpat eget erat at, varius vulputate diam. Nullam nec diam scelerisque, placerat erat a, bibendum purus. Suspendisse mattis laoreet nibh in tristique. Pellentesque finibus auctor dolor a sollicitudin. Fusce nibh lectus, imperdiet eget sodales in, eleifend finibus nisl. Suspendisse enim neque, pellentesque ut pharetra ac, tincidunt sit amet leo. Proin iaculis non orci et hendrerit.
+
+Nunc luctus,1000, 10000;30000 dui id lacinia rutrum, est odio egestas purus, et dapibus dui odio in felis. Donec ullamcorper imperdiet urna. Duis dignissim ac enim sit amet tincidunt. Nam elementum elit eget lobortis vestibulum. Aliquam accumsan, elit tristique lacinia cursus, quam sapien auctor turpis, pretium fermentum sapien risus nec erat. Praesent non auctor justo, nec vulputate mauris. Sed mollis, ex quis eleifend convallis, dolor ligula pretium nulla, non dictum eros elit id tellus. Curabitur in dapibus elit. Praesent pharetra accumsan bibendum. Proin fermentum metus in malesuada semper. Ut aliquet velit nulla, a laoreet lectus suscipit at. Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; Donec risus velit, condimentum pulvinar lectus sit amet, blandit iaculis metus.
+Proin ante neque, dictum sed velit nec, sollicitudin mattis lacus. Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; Nunc gravida vehicula porta. Nunc ultrices tincidunt risus, ut viverra leo dapibus eu. Cras aliquet sit amet mi sit amet varius. Nam sit amet est tincidunt, vehicula nibh ac, cursus arcu. Nulla at fringilla purus. Nullam enim mi, egestas non tellus eget, fringilla auctor ligula. Interdum et malesuada fames ac ante ipsum primis in faucibus. Nunc quis malesuada metus.

data/spec/nmax_spec.rb

@@ -0,0 +1,30 @@
+describe Nmax do
+  let(:text) { File.read('spec/fixtures/demo1.txt') }
+
+  describe '#add_numbers_from' do
+    it 'parses all numbers' do
+      subject.add_numbers_from text
+      expect(subject.send :_size).to eq(9)
+    end
+
+    it 'parses digits up to 1000' do
+      str = "1" * 9000
+      subject.add_numbers_from str
+      expect(subject.send(:_max).digits.count).to eq 1000
+    end
+  end
+
+  describe '#top' do
+    before { subject.add_numbers_from text }
+
+    it 'returns top N' do
+      expect(subject.top(5).count).to eq(5)
+    end
+
+    it 'returns expected array' do
+      expected_array = [30000, 10000, 1000, 103, 102, 4, 3, 2, 1]
+      expect(subject.top).to eq expected_array
+    end
+  end
+
+end

data/spec/spec_helper.rb

@@ -0,0 +1 @@
+require 'c100bit-nmax'

metadata

@@ -0,0 +1,61 @@
+--- !ruby/object:Gem::Specification
+name: c100bit-nmax
+version: !ruby/object:Gem::Version
+  version: 0.2.2
+platform: ruby
+authors:
+- c100bit
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2019-10-13 00:00:00.000000000 Z
+dependencies: []
+description: Find top numbers
+email:
+- c100bit@gmail.com
+executables:
+- c100bit-nmax
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".ruby-version"
+- ".travis.yml"
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- bin/c100bit-nmax
+- c100bit-nmax.gemspec
+- lib/c100bit-nmax.rb
+- spec/fixtures/demo1.txt
+- spec/nmax_spec.rb
+- spec/spec_helper.rb
+homepage: ''
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.6
+signing_key: 
+specification_version: 4
+summary: ''
+test_files:
+- spec/fixtures/demo1.txt
+- spec/nmax_spec.rb
+- spec/spec_helper.rb