./devel/ruby-subset_sum [simple subset sum problem solver for ruby]
[+] Add this package to your ports tracker

[ CVSweb ] [ Homepage ] [ RSS feed ]

Version: 1.0.2, Package name: subset_sum-1.0.2
Maintained by: Jeremy Evans
Master sites:
Flavors (export FLAVOR=xyz, setenv FLAVOR xyz):
  • ruby18
  • ruby21
  • ruby22
  • ruby23
Description
This module provides both a C and pure ruby simple subset sum problem
solver. The subset sum problem is, given a set of numbers, can the sum
of any subset of those numbers equal a given number. This problem is
NP-complete.

Both the C and pure ruby versions implement a fairly simple
meet-in-the-middle algorithm. The C version uses an AVL tree to store
the data, while the pure ruby version uses a ruby hash. For the C
version to be used, the sum of the positive numbers and the sum of the
negative numbers in the set, as well as the wanted number, must all be
Fixnums. Additionally, max_seconds should be nil or a Fixnum.


Filesize: 9.5 KB
Version History (View Complete History)
  • (2016-12-06) Updated to version: subset_sum-1.0.2
  • (2010-12-21) Package added to openports.se, version subset_sum-1.0.1 (created)
[show/hide] View available PLISTS (Can be a lot of data)

CVS Commit History:

   2016-12-05 10:45:55 by Jeremy Evans | Files touched by this commit (2)
Log message:
Update to ruby-subset_sum 1.0.2
Fix tests and HOMEPAGE.
   2016-12-05 10:45:55 by Jeremy Evans | Files touched by this commit (2)
Log message:
Update to ruby-subset_sum 1.0.2
Fix tests and HOMEPAGE.
   2016-11-04 15:26:38 by Jeremy Evans | Files touched by this commit (27)
Log message:
Bump ruby gem ext ports after change to PLISTs
This does not include all ruby gem ext ports, but the remaining ones have
updates that will be committed separately.
   2015-01-17 20:16:09 by Christian Weisgerber | Files touched by this commit (3349)
Log message:
Drop remaining MD5/RMD160/SHA1 checksums.