ClosestSum 1.0.0-universal-linux

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 73a1a35c10fe80ea85a4dae42cb1072fabd2b8ef
+  data.tar.gz: 5f0d2000bd22f8291e3299fd145b0980a649bbb6
+SHA512:
+  metadata.gz: e73eb16348576b76b869adec3c287b2674d09044a462263c594719cf53849dbf464eeb7a536f906a12df76304512e56c97df99e0c47a84cd3effa177451bb91e
+  data.tar.gz: 731f0c1378e9a1df73fa62909117be1559531430d41660fb187c29ebf75574039377798211676d86646183f25f3f3495997a202b8daa72bb74214c847694ace8

data/README

@@ -0,0 +1,9 @@
+Given a hash of keys and numeric values and another integer value (target size), this module will select the largest keys from the given hash such that the sum of the selected keys is less than equal to the target size, or the sum of the selected keys will be closest to the target size but not exceeding it.
+
+Library takes in a hash with a string as keys and a number as it's value. This's the second argument. After computation, it outputs the keys which has been selected to reach the target sum (first argument).
+Endpoint function -- ClosestSum.calculate. ClosestSum is a module.
+Returns a hash of selected keys with their values.
+Returns TypeError exception if wrong arguments are sent.
+
+e.g. -- 
+ClosestSum.calculate(998994, { sysadf: 8984, asdfiejf: 3434, asdokfjal: 89909 })

data/lib/ClosestSum.rb

@@ -0,0 +1,53 @@
+#! /usr/bin/ruby
+# Library takes a hash of string keys and numeric values as the second argument and outputs the keys which has been selected to reach the target sum (first argument).
+# Endpoint function -- calculate
+# Returns a hash of selected keys.
+# Returns TypeError exception if wrong arguments are sent
+
+# Algorithm -- 
+# 20) Sort the hash as per the largest to the smallest.
+# 40) Check if adding the next entity (i.e. the 1st entity for the 1st run) to the current 'final list' will exceed the first argument. If so move to 60, otherwise 50.
+# 50) Add the entity to final list and move to 40 if 'final list' total size != the first argument, otherwise exist program.
+# 60) Skip to the next entity if it exists. If it does not, return final list and exit program.
+
+# Variable list -- 
+# flhash -- A hash with the key as the file name and value as the size of the entity.
+# 
+
+# Function list -- 
+# calculate
+
+module ClosestSum
+	def ClosestSum.totalSize(input)
+		sum = 0
+		input.each {
+			|x, y|
+			sum += y
+			sum
+		}
+		sum
+	end
+# 	Check for non-numeric values and raise an exception just in case.
+	def ClosestSum.validate (inputHash)
+		inputHash.each {
+			|x, y|
+			raise TypeError.new 'non-numeric value detected' if y.class.to_s != 'Fixnum'
+		}
+	end
+	def ClosestSum.calculate (targetSize, inputHash)
+		validate(inputHash)
+		finalList = Hash.new
+		inputHash = inputHash.sort_by {
+				|x, y|
+				y
+			}.reverse
+		totalCurrentSize = totalSize(finalList)
+		inputHash.each {
+			|key, value|
+			if finalList[key] == nil
+				finalList[key] = value if totalCurrentSize + value <= targetSize
+			end
+		}
+		finalList
+	end
+end

metadata

@@ -0,0 +1,48 @@
+--- !ruby/object:Gem::Specification
+name: ClosestSum
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: universal-linux
+authors:
+- dE
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2017-07-30 00:00:00.000000000 Z
+dependencies: []
+description: Given a hash of keys and numeric values and another integer value (target
+  size), this module will select the largest keys from the given hash such that the
+  sum of the selected keys is less than equal to the target size
+email: de.techno@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- README
+- lib/ClosestSum.rb
+homepage: http://delogics.blogspot.com
+licenses:
+- Apache-2.0
+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: []
+rubyforge_project: 
+rubygems_version: 2.5.2
+signing_key: 
+specification_version: 4
+summary: Given a list of names/paths and the corresponding numeric value, will select
+  items of the list who's sum will be closest to another supplied value.
+test_files: []