{"schema_version":1,"metadata":{"branch":"release","release":"7.9","architecture":"amd64","generated_at":"2026-09-09T04:04:02.361425+00:00","source_url":"https://cdn.openbsd.org/pub/OpenBSD/7.9/packages/amd64/sqlports-7.54.tgz","source_sha256":"2de00144847bf9da3a365be982f101dbb55d591ed7a915ea94984a16ab0e0404","package_count":12059,"source_kind":"sqlports"},"package":{"name":"ruby40-subset_sum-1.0.2p0","path":"devel/ruby-subset_sum,ruby40","url":"/packages/release/devel/ruby-subset_sum,ruby40/","comment":"simple subset sum problem solver for ruby","homepage":"http://ruby-subsetsum.jeremyevans.net/","maintainer":"Jeremy Evans <jeremy@openbsd.org>","description":"This module provides both a C and pure ruby simple subset sum problem\nsolver. The subset sum problem is, given a set of numbers, can the sum\nof any subset of those numbers equal a given number. This problem is\nNP-complete.\n\nBoth the C and pure ruby versions implement a fairly simple\nmeet-in-the-middle algorithm. The C version uses an AVL tree to store\nthe data, while the pure ruby version uses a ruby hash. For the C\nversion to be used, the sum of the positive numbers and the sum of the\nnegative numbers in the set, as well as the wanted number, must all be\nFixnums. Additionally, max_seconds should be nil or a Fixnum.\n","package_architecture":"amd64","stem":"ruby40-subset_sum","readme":null,"dependencies":[{"path":"lang/ruby/4.0","type":"library","package_spec":"","url":"/packages/release/lang/ruby/4.0/"},{"path":"lang/ruby/4.0","type":"runtime","package_spec":"","url":"/packages/release/lang/ruby/4.0/"},{"path":"lang/ruby/4.0","type":"build","package_spec":"","url":"/packages/release/lang/ruby/4.0/"},{"path":"devel/ruby-subset_sum,ruby40","type":"test","package_spec":"ruby40-subset_sum-1.0.2p0","url":"/packages/release/devel/ruby-subset_sum,ruby40/"}],"reverse_dependencies":{"count":1,"url":"/packages/data/c4/c4824fd3ea42d31808227b7fd3fe2c549578810b5e6a76cd4be25cd26af5e12b.json"},"categories":["devel","lang/ruby"],"flavors":["ruby33","ruby34","ruby40"],"only_for_architectures":["aarch64","amd64","arm","i386","mips64","mips64el","powerpc","powerpc64","riscv64","alpha","hppa","sparc64"],"not_for_architectures":[]}}