debian/0000755000000000000000000000000012245135006007164 5ustar debian/rules0000755000000000000000000000070111767623470010261 0ustar #!/usr/bin/make -f #export DH_VERBOSE=1 # # Uncomment to ignore all test failures (but the tests will run anyway) #export DH_RUBY_IGNORE_TESTS=all # # Uncomment to ignore some test failures (but the tests will run anyway). # Valid values: #export DH_RUBY_IGNORE_TESTS=ruby1.8 ruby1.9.1 require-rubygems # # If you need to specify the .gemspec (eg there is more than one) #export DH_RUBY_GEMSPEC=gem.gemspec %: dh $@ --buildsystem=ruby --with ruby debian/watch0000644000000000000000000000015511767623470010235 0ustar version=3 http://pkg-ruby-extras.alioth.debian.org/cgi-bin/gemwatch/dep_selector .*/dep_selector-(.*).tar.gz debian/source/0000755000000000000000000000000012245134714010471 5ustar debian/source/format0000644000000000000000000000001411767623470011711 0ustar 3.0 (quilt) debian/source/patch-header0000644000000000000000000000027212245134714012742 0ustar This patch contains all the Debian-specific changes mixed together. To review them separately, please inspect the VCS history at the URL indicated by the Vcs-* fields in debian/control. debian/source/options0000644000000000000000000000002411767623470012115 0ustar single-debian-patch debian/copyright0000644000000000000000000000157112160614407011126 0ustar Format: http://www.debian.org/doc/packaging-manuals/copyright-format/1.0/ Upstream-Name: dep_selector Source: http://github.com/algorist/dep_selector Files: * Copyright:: Copyright (c) 2010-2011 Opscode, Inc. License:: Apache-2.0 Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at . http://www.apache.org/licenses/LICENSE-2.0 . Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. . On Debian systems, the full text of the Apache 2.0 licence can be found under /usr/share/common-licenses/Apache-2.0 debian/control0000644000000000000000000000166012245131401010565 0ustar Source: ruby-dep-selector Section: ruby Priority: optional Maintainer: Debian Ruby Extras Maintainers Uploaders: Tollef Fog Heen Build-Depends: debhelper (>= 7.0.50~), gem2deb (>= 0.2.13~), libgecode-dev (>= 4.0~) Standards-Version: 3.9.5 Vcs-Git: git://anonscm.debian.org/pkg-ruby-extras/ruby-dep-selector.git Vcs-Browser: http://anonscm.debian.org/gitweb?p=pkg-ruby-extras/ruby-dep-selector.git;a=summary Homepage: http://github.com/algorist/dep_selector XS-Ruby-Versions: all Package: ruby-dep-selector Architecture: any XB-Ruby-Versions: ${ruby:Versions} Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter Description: assignment of version to packages given their dependencies This Ruby library takes as input a representation of packages and their dependencies and finds a binding of packages to versions that satisfies desired constraints. debian/patches/0000755000000000000000000000000012245135006010613 5ustar debian/patches/series0000644000000000000000000000001712245135006012026 0ustar debian-changes debian/patches/debian-changes0000644000000000000000000001142412245135303013370 0ustar This patch contains all the Debian-specific changes mixed together. To review them separately, please inspect the VCS history at the URL indicated by the Vcs-* fields in debian/control. --- ruby-dep-selector-0.0.8.orig/ext/dep_gecode/dep_selector_to_gecode.cpp +++ ruby-dep-selector-0.0.8/ext/dep_gecode/dep_selector_to_gecode.cpp @@ -340,30 +340,30 @@ void VersionProblem::Finalize() DEBUG_STREAM.flush(); } // This branching starts as far as possible from the solution, in order to exercise the optimization functions. - branch(*this, disabled_package_variables, INT_VAR_SIZE_MIN, INT_VAL_MAX); - branch(*this, package_versions, INT_VAR_SIZE_MIN, INT_VAL_MIN); - branch(*this, total_required_disabled, INT_VAL_MAX); - branch(*this, total_induced_disabled, INT_VAL_MAX); - branch(*this, total_suspicious_disabled, INT_VAL_MAX); - branch(*this, total_disabled, INT_VAL_MAX); - branch(*this, at_latest, INT_VAR_SIZE_MIN, INT_VAL_MIN); - branch(*this, total_preferred_at_latest, INT_VAL_MIN); - branch(*this, total_not_preferred_at_latest, INT_VAL_MIN); + branch(*this, disabled_package_variables, INT_VAR_SIZE_MIN(), INT_VAL_MAX()); + branch(*this, package_versions, INT_VAR_SIZE_MIN(), INT_VAL_MIN()); + branch(*this, total_required_disabled, INT_VAL_MAX()); + branch(*this, total_induced_disabled, INT_VAL_MAX()); + branch(*this, total_suspicious_disabled, INT_VAL_MAX()); + branch(*this, total_disabled, INT_VAL_MAX()); + branch(*this, at_latest, INT_VAR_SIZE_MIN(), INT_VAL_MIN()); + branch(*this, total_preferred_at_latest, INT_VAL_MIN()); + branch(*this, total_not_preferred_at_latest, INT_VAL_MIN()); #else // USE_DUMB_BRANCHING if (debug_logging) { DEBUG_STREAM << "Adding branching (BEST)" << std::endl; DEBUG_STREAM.flush(); } // This branching is meant to start with most probable solution - branch(*this, disabled_package_variables, INT_VAR_SIZE_MIN, INT_VAL_MIN); - branch(*this, package_versions, INT_VAR_SIZE_MIN, INT_VAL_MAX); - branch(*this, total_required_disabled, INT_VAL_MIN); - branch(*this, total_induced_disabled, INT_VAL_MIN); - branch(*this, total_suspicious_disabled, INT_VAL_MIN); - branch(*this, total_disabled, INT_VAL_MIN); - branch(*this, at_latest, INT_VAR_SIZE_MIN, INT_VAL_MAX); - branch(*this, total_preferred_at_latest, INT_VAL_MAX); - branch(*this, total_not_preferred_at_latest, INT_VAL_MAX); + branch(*this, disabled_package_variables, INT_VAR_SIZE_MIN(), INT_VAL_MIN()); + branch(*this, package_versions, INT_VAR_SIZE_MIN(), INT_VAL_MAX()); + branch(*this, total_required_disabled, INT_VAL_MIN()); + branch(*this, total_induced_disabled, INT_VAL_MIN()); + branch(*this, total_suspicious_disabled, INT_VAL_MIN()); + branch(*this, total_disabled, INT_VAL_MIN()); + branch(*this, at_latest, INT_VAR_SIZE_MIN(), INT_VAL_MAX()); + branch(*this, total_preferred_at_latest, INT_VAL_MAX()); + branch(*this, total_not_preferred_at_latest, INT_VAL_MAX()); #endif // USE_DUMB_BRANCHING if (debug_logging) { @@ -570,7 +570,9 @@ VersionProblem * VersionProblem::InnerSo DEBUG_STREAM << "Creating solver" << std::endl << std::flush; #endif VersionProblem *best_solution = NULL; - Restart solver(problem); + Search::Options o; + o.cutoff = Search::Cutoff::geometric(); + RBS solver(problem, o); #ifdef MEMORY_DEBUG DEBUG_STREAM << "Starting Solve" << std::endl << std::flush; @@ -591,7 +593,7 @@ VersionProblem * VersionProblem::InnerSo DEBUG_STREAM << "Trial Solution #" << itercount << "===============================" << std::endl; const Search::Statistics & stats = solver.statistics(); DEBUG_STREAM << "Solver stats: Prop:" << stats.propagate << " Fail:" << stats.fail << " Node:" << stats.node; - DEBUG_STREAM << " Depth:" << stats.depth << " memory:" << stats.memory << std::endl; + DEBUG_STREAM << " Depth:" << stats.depth << std::endl; solution->Print(DEBUG_STREAM); } } @@ -605,7 +607,6 @@ VersionProblem * VersionProblem::InnerSo std::cerr << "Time: " << elapsed_time << "ms "; const Search::Statistics & final_stats = solver.statistics(); std::cerr << "Stats: " << itercount << " steps, "; - std::cerr << final_stats.memory << " bytes, "; std::cerr << final_stats.propagate << " props, " << final_stats.node << " nodes, " << final_stats.depth << " depth "; std::cerr << std::endl << std::flush; } --- ruby-dep-selector-0.0.8.orig/ext/dep_gecode/dep_selector_to_gecode.h +++ ruby-dep-selector-0.0.8/ext/dep_gecode/dep_selector_to_gecode.h @@ -151,7 +151,7 @@ class Solver { Solver(VersionProblem *s); VersionProblem GetNextSolution(); private: - Restart solver; + RBS solver; }; #endif // dep_selector_to_gecode_h debian/compat0000644000000000000000000000000211767623470010401 0ustar 7 debian/changelog0000644000000000000000000000204312245134750011042 0ustar ruby-dep-selector (0.0.8-2) unstable; urgency=low * Team upload * debian/control: + remove obsolete DM-Upload-Allowed flag + use canonical URI in Vcs-* fields + Bump Standards-Version to 3.9.5 (no changes needed) + add minimal version 4.0 for libgecode-dev + build for all versions supported by gem2deb (currently 1.9.1 and 2.0) + improve a little bit the description + add a debian/source/patch-header file * debian/copyright: use DEP5 copyright-format/1.0 official URL * Port to libgecode >= 4.0 (Closes: #710104) - Restart class has been renamed to RBS which needs an Engine (chose DFS) - instances of RBS need a Search::Cutoff (arbitraly chose Geometric) - variable selection are now functions and need brackets - statistics about memory are not available in gecode (by default) -- Cédric Boutillier Tue, 26 Nov 2013 15:26:33 +0100 ruby-dep-selector (0.0.8-1) unstable; urgency=low * Initial release -- Tollef Fog Heen Sun, 10 Jun 2012 21:07:26 +0200