The devel/ruby-subset_sum,ruby32 port
ruby32-subset_sum-1.0.2p0 – simple subset sum problem solver for ruby (cvsweb github mirror)
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.WWW: http://ruby-subsetsum.jeremyevans.net/
Maintainer
Jeremy Evans
Only for arches
aarch64 alpha amd64 arm hppa i386 mips64 mips64el powerpc powerpc64 riscv64 sparc64
Categories
Library dependencies
Build dependencies
Run dependencies
Test dependencies
Reverse dependencies
Files
- /usr/local/lib/ruby/gems/3.2/cache/subset_sum-1.0.2.gem
- /usr/local/lib/ruby/gems/3.2/extensions/x86_64-openbsd/3.2/subset_sum-1.0.2/
- /usr/local/lib/ruby/gems/3.2/extensions/x86_64-openbsd/3.2/subset_sum-1.0.2/gem.build_complete
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/LICENSE
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/Makefile
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/extconf.rb
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/spec/
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/spec/subset_sum_spec.rb
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/subset_sum.c
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/subset_sum.rb
- /usr/local/lib/ruby/gems/3.2/gems/subset_sum-1.0.2/subset_sum.so
- /usr/local/lib/ruby/gems/3.2/specifications/subset_sum-1.0.2.gemspec