poolparty 1.2.2 → 1.3.1
Sign up to get free protection for your applications and to get access to all the features.
- data/README.rdoc +202 -0
- data/Rakefile +5 -19
- data/VERSION.yml +2 -2
- data/bin/cloud +49 -47
- data/bin/cloud-bootstrap +21 -22
- data/bin/cloud-compile +33 -0
- data/bin/cloud-configure +25 -33
- data/bin/cloud-console +33 -9
- data/bin/cloud-contract +31 -11
- data/bin/cloud-expand +30 -18
- data/bin/cloud-list +41 -15
- data/bin/cloud-osxcopy +21 -12
- data/bin/cloud-show +31 -21
- data/bin/cloud-ssh +20 -15
- data/bin/cloud-start +40 -20
- data/bin/cloud-terminate +28 -21
- data/bin/cloud-thrift +77 -0
- data/bin/cloud-verify +36 -28
- data/bin/install-poolparty +11 -207
- data/config/jeweler.rb +11 -13
- data/examples/basic.rb +19 -9
- data/examples/custom_bootstrap.sh +7 -0
- data/examples/eucalyptus.rb +63 -0
- data/examples/eucalyptus_test_run.sh +31 -0
- data/examples/knock.sh +27 -0
- data/examples/monitored_cloud.rb +22 -0
- data/examples/simple.rb +17 -0
- data/examples/ssh_garden.rb +21 -0
- data/examples/thrift/erlang/Emakefile +5 -0
- data/examples/thrift/erlang/Makefile +26 -0
- data/examples/thrift/erlang/deps/thrift/COPYING +24 -0
- data/examples/thrift/erlang/deps/thrift/LICENSE +24 -0
- data/examples/thrift/erlang/deps/thrift/Makefile +18 -0
- data/examples/thrift/erlang/deps/thrift/README +31 -0
- data/examples/thrift/erlang/deps/thrift/build/beamver +59 -0
- data/examples/thrift/erlang/deps/thrift/build/buildtargets.mk +14 -0
- data/examples/thrift/erlang/deps/thrift/build/colors.mk +24 -0
- data/examples/thrift/erlang/deps/thrift/build/docs.mk +12 -0
- data/examples/thrift/erlang/deps/thrift/build/mime.types +98 -0
- data/examples/thrift/erlang/deps/thrift/build/otp.mk +146 -0
- data/examples/thrift/erlang/deps/thrift/build/otp_subdir.mk +85 -0
- data/examples/thrift/erlang/deps/thrift/build/raw_test.mk +29 -0
- data/examples/thrift/erlang/deps/thrift/ebin/thrift.app +44 -0
- data/examples/thrift/erlang/deps/thrift/ebin/thrift.appup +1 -0
- data/examples/thrift/erlang/deps/thrift/include/thrift_constants.hrl +40 -0
- data/examples/thrift/erlang/deps/thrift/include/thrift_protocol.hrl +12 -0
- data/examples/thrift/erlang/deps/thrift/src/Makefile +116 -0
- data/examples/thrift/erlang/deps/thrift/src/test_handler.erl +7 -0
- data/examples/thrift/erlang/deps/thrift/src/test_service.erl +10 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift.app.src +44 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift.appup.src +1 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_app.erl +55 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_base64_transport.erl +45 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_binary_protocol.erl +318 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_buffered_transport.erl +168 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_client.erl +328 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_disk_log_transport.erl +106 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_file_transport.erl +69 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_framed_transport.erl +196 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_http_transport.erl +169 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_processor.erl +174 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_protocol.erl +326 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_server.erl +171 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_service.erl +6 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_socket_server.erl +245 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_socket_transport.erl +100 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_sup.erl +53 -0
- data/examples/thrift/erlang/deps/thrift/src/thrift_transport.erl +38 -0
- data/examples/thrift/erlang/deps/thrift/vsn.mk +1 -0
- data/examples/thrift/erlang/include/commandInterface_thrift.hrl +5 -0
- data/examples/thrift/erlang/include/poolparty_constants.hrl +9 -0
- data/examples/thrift/erlang/include/poolparty_types.hrl +8 -0
- data/examples/thrift/erlang/src/commandInterface_thrift.erl +29 -0
- data/examples/thrift/erlang/src/poolparty_types.erl +30 -0
- data/examples/thrift/erlang/src/thrift_example.erl +32 -0
- data/examples/thrift/thrift_example.py +28 -0
- data/examples/thrift/thrift_example.rb +36 -0
- data/lib/cloud_providers/cloud_provider.rb +85 -0
- data/lib/cloud_providers/cloud_provider_instance.rb +274 -0
- data/lib/cloud_providers/connections.rb +99 -0
- data/lib/cloud_providers/ec2/ec2.rb +197 -0
- data/lib/cloud_providers/ec2/ec2_helpers.rb +45 -0
- data/lib/cloud_providers/ec2/ec2_instance.rb +120 -0
- data/lib/cloud_providers/ec2/ec2_response.rb +79 -0
- data/lib/cloud_providers/ssh/ssh.rb +68 -0
- data/lib/cloud_providers/ssh/ssh_instance.rb +41 -0
- data/lib/cloud_providers/vmware/vmware.rb +127 -0
- data/lib/cloud_providers/vmware/vmware_instance.rb +56 -0
- data/lib/cloud_providers.rb +19 -0
- data/lib/core/array.rb +54 -0
- data/lib/core/hash.rb +80 -0
- data/lib/core/integer.rb +11 -0
- data/lib/core/module.rb +14 -0
- data/lib/core/object.rb +92 -0
- data/lib/core/proc.rb +55 -0
- data/lib/core/string.rb +150 -0
- data/lib/core/symbol.rb +29 -0
- data/lib/core/time.rb +62 -0
- data/lib/dependency_resolver.rb +11 -0
- data/lib/dependency_resolvers/base.rb +122 -0
- data/lib/dependency_resolvers/chef/resources/chef_attributes_file.rb +51 -0
- data/lib/dependency_resolvers/chef/resources/chef_recipe.rb +51 -0
- data/lib/dependency_resolvers/chef/resources/http_request.rb +39 -0
- data/lib/dependency_resolvers/chef/resources/remote_directory.rb +54 -0
- data/lib/dependency_resolvers/chef/resources/remote_file.rb +69 -0
- data/lib/dependency_resolvers/chef/resources/route.rb +52 -0
- data/lib/dependency_resolvers/chef/resources/script.rb +62 -0
- data/lib/dependency_resolvers/chef.rb +237 -0
- data/lib/dependency_resolvers/proxy_object.rb +90 -0
- data/lib/keypair.rb +93 -0
- data/lib/mixins/askable.rb +154 -0
- data/lib/mixins/callbacks.rb +56 -0
- data/lib/mixins/delayed.rb +65 -0
- data/lib/mixins/pinger.rb +31 -0
- data/lib/mixins/printing.rb +35 -0
- data/lib/mixins/searchable_paths.rb +87 -0
- data/lib/poolparty/base.rb +232 -0
- data/lib/poolparty/cloud.rb +246 -0
- data/lib/poolparty/default.rb +32 -0
- data/lib/poolparty/dsl_base.rb +36 -0
- data/lib/poolparty/installer.rb +107 -0
- data/lib/poolparty/installers/ec2.rb +30 -0
- data/lib/poolparty/installers/vmware.rb +149 -0
- data/lib/poolparty/monitor.rb +61 -0
- data/lib/poolparty/plugin.rb +12 -0
- data/lib/poolparty/plugins/apache.rb +204 -0
- data/lib/poolparty/plugins/apache2/apache2.conf.erb +630 -0
- data/lib/poolparty/plugins/apache2/base.conf.erb +171 -0
- data/lib/poolparty/plugins/apache2/default-site.conf.erb +41 -0
- data/lib/poolparty/plugins/apache2/passenger_site.rb +83 -0
- data/lib/poolparty/plugins/apache2/php5.rb +41 -0
- data/lib/poolparty/plugins/apache2/virtual_host.rb +59 -0
- data/lib/poolparty/plugins/git/git_repository.rb +83 -0
- data/lib/poolparty/plugins/git.rb +12 -60
- data/lib/poolparty/plugins/rails/app.rb +29 -0
- data/lib/poolparty/plugins/rails.rb +25 -0
- data/lib/poolparty/pool.rb +154 -0
- data/lib/poolparty/pool_party_error.rb +19 -0
- data/lib/poolparty/pool_party_log.rb +47 -0
- data/lib/poolparty/resource.rb +279 -0
- data/lib/poolparty/resources/conditional.rb +65 -0
- data/lib/poolparty/resources/cron.rb +33 -20
- data/lib/poolparty/resources/directory.rb +28 -14
- data/lib/poolparty/resources/exec.rb +35 -21
- data/lib/poolparty/resources/file.rb +39 -31
- data/lib/poolparty/resources/gem_package.rb +55 -0
- data/lib/poolparty/resources/group.rb +46 -0
- data/lib/poolparty/resources/line.rb +50 -0
- data/lib/poolparty/resources/link.rb +49 -0
- data/lib/poolparty/resources/mount.rb +23 -11
- data/lib/poolparty/resources/package.rb +25 -11
- data/lib/poolparty/resources/service.rb +29 -12
- data/lib/poolparty/resources/user.rb +56 -6
- data/lib/poolparty/resources/variable.rb +29 -3
- data/lib/poolparty.rb +52 -126
- data/lib/proto/command_interface_handler.rb +31 -0
- data/lib/proto/gen-erl/commandInterface_thrift.erl +29 -0
- data/lib/proto/gen-erl/commandInterface_thrift.hrl +5 -0
- data/lib/proto/gen-erl/poolparty_constants.hrl +9 -0
- data/lib/proto/gen-erl/poolparty_types.erl +30 -0
- data/lib/proto/gen-erl/poolparty_types.hrl +8 -0
- data/lib/proto/gen-py/cloudthrift/CommandInterface-remote +79 -0
- data/lib/proto/gen-py/cloudthrift/CommandInterface.py +251 -0
- data/lib/proto/gen-py/cloudthrift/CommandInterface.pyc +0 -0
- data/lib/proto/gen-py/cloudthrift/__init__.py +1 -0
- data/lib/proto/gen-py/cloudthrift/__init__.pyc +0 -0
- data/lib/proto/gen-py/cloudthrift/constants.py +9 -0
- data/lib/proto/gen-py/cloudthrift/constants.pyc +0 -0
- data/lib/proto/gen-py/cloudthrift/ttypes.py +160 -0
- data/lib/proto/gen-py/cloudthrift/ttypes.pyc +0 -0
- data/lib/proto/gen-py/thrift/TSCons.py +33 -0
- data/lib/proto/gen-py/thrift/Thrift.py +123 -0
- data/lib/proto/gen-py/thrift/Thrift.pyc +0 -0
- data/lib/proto/gen-py/thrift/__init__.py +20 -0
- data/lib/proto/gen-py/thrift/__init__.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/TBinaryProtocol.py +259 -0
- data/lib/proto/gen-py/thrift/protocol/TBinaryProtocol.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/TProtocol.py +205 -0
- data/lib/proto/gen-py/thrift/protocol/TProtocol.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/__init__.py +20 -0
- data/lib/proto/gen-py/thrift/protocol/__init__.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/fastbinary.c +1203 -0
- data/lib/proto/gen-py/thrift/server/THttpServer.py +63 -0
- data/lib/proto/gen-py/thrift/server/TNonblockingServer.py +309 -0
- data/lib/proto/gen-py/thrift/server/TServer.py +270 -0
- data/lib/proto/gen-py/thrift/server/__init__.py +20 -0
- data/lib/proto/gen-py/thrift/transport/THttpClient.py +100 -0
- data/lib/proto/gen-py/thrift/transport/TSocket.py +149 -0
- data/lib/proto/gen-py/thrift/transport/TSocket.pyc +0 -0
- data/lib/proto/gen-py/thrift/transport/TTransport.py +326 -0
- data/lib/proto/gen-py/thrift/transport/TTransport.pyc +0 -0
- data/lib/proto/gen-py/thrift/transport/TTwisted.py +181 -0
- data/lib/proto/gen-py/thrift/transport/__init__.py +20 -0
- data/lib/proto/gen-py/thrift/transport/__init__.pyc +0 -0
- data/lib/proto/gen-rb/command_interface.rb +84 -0
- data/lib/proto/gen-rb/poolparty_constants.rb +10 -0
- data/lib/proto/gen-rb/poolparty_types.rb +45 -0
- data/lib/proto/poolparty.thrift +17 -0
- data/lib/provision/bootstrap_scripts/build_centos.sh +70 -0
- data/lib/provision/bootstrap_scripts/build_ubuntu.sh +75 -0
- data/lib/provision/bootstrap_scripts/determine_os.sh +21 -0
- data/lib/provision/bootstrapper.rb +44 -0
- data/lib/provision/configure_scripts/configure_centos.erb +7 -0
- data/lib/provision/configure_scripts/configure_ubuntu.erb +7 -0
- data/tasks/development.rake +6 -6
- data/tasks/poolparty.rake +41 -1
- data/tasks/test.rake +40 -0
- data/test/fixtures/bad_perms_test_key +27 -0
- data/test/fixtures/chef/recipes/sudo/attributes/sudoers.rb +30 -0
- data/test/fixtures/chef/recipes/sudo/recipes/default.rb +33 -0
- data/test/fixtures/chef/recipes/sudo/templates/default/sudoers.erb +22 -0
- data/test/fixtures/clouds/fake_clouds.rb +9 -0
- data/test/fixtures/clouds/simple_cloud.rb +13 -0
- data/test/fixtures/clouds/ssh_cloud.rb +11 -0
- data/test/fixtures/clouds/vmware_cloud.rb +16 -0
- data/test/fixtures/ec2/ec2-describe-instances_response_body.xml +70 -0
- data/test/fixtures/ec2/ec2-run-instances_response_body.xml +35 -0
- data/test/fixtures/ec2/ec2-terminate-instances_response_body.xml +16 -0
- data/test/fixtures/keys/test_key +27 -0
- data/test/fixtures/keys/test_pub_key +8 -0
- data/test/fixtures/resources/fake_plugin.rb +19 -0
- data/test/fixtures/resources/fake_resource.rb +18 -0
- data/test/fixtures/resources/random_proc_file.rb +7 -0
- data/test/fixtures/templates/apache_conf.erb +2 -0
- data/test/lib/cloud_providers/cloud_provider_instance_test.rb +68 -0
- data/test/lib/cloud_providers/cloud_provider_test.rb +25 -0
- data/test/lib/cloud_providers/connections_test.rb +71 -0
- data/test/lib/cloud_providers/ec2/ec2_helpers_test.rb +29 -0
- data/test/lib/cloud_providers/ec2/ec2_instance_test.rb +59 -0
- data/test/lib/cloud_providers/ec2/ec2_response_test.rb +41 -0
- data/test/lib/cloud_providers/ec2/ec2_test.rb +116 -0
- data/test/lib/cloud_providers/ssh/ssh_test.rb +61 -0
- data/test/lib/cloud_providers/vmware/vmware_test.rb +46 -0
- data/test/lib/core/array_test.rb +53 -0
- data/test/lib/core/hash_test.rb +41 -0
- data/test/lib/core/integer_test.rb +19 -0
- data/test/lib/core/module_test.rb +38 -0
- data/test/lib/core/object_test.rb +57 -0
- data/test/lib/core/proc_test.rb +26 -0
- data/test/lib/core/string_test.rb +73 -0
- data/test/lib/core/symbol_test.rb +26 -0
- data/test/lib/core/time_test.rb +51 -0
- data/test/lib/dependency_resolvers/base_test.rb +42 -0
- data/test/lib/dependency_resolvers/chef/resources/chef_recipe_test.rb +21 -0
- data/test/lib/dependency_resolvers/chef/resources/http_request_test.rb +29 -0
- data/test/lib/dependency_resolvers/chef/resources/remote_directory_test.rb +45 -0
- data/test/lib/dependency_resolvers/chef/resources/remote_file_test.rb +36 -0
- data/test/lib/dependency_resolvers/chef/resources/route_test.rb +37 -0
- data/test/lib/dependency_resolvers/chef/resources/script_test.rb +49 -0
- data/test/lib/dependency_resolvers/chef_test.rb +144 -0
- data/test/lib/dependency_resolvers/proxy_object_test.rb +75 -0
- data/test/lib/mixins/callbacks_test.rb +48 -0
- data/test/lib/mixins/delayed_test.rb +50 -0
- data/test/lib/mixins/searchable_paths_test.rb +83 -0
- data/test/lib/poolparty/base_test.rb +34 -0
- data/test/lib/poolparty/cloud_test.rb +139 -0
- data/test/lib/poolparty/default_test.rb +17 -0
- data/test/lib/poolparty/dsl_base_test.rb +30 -0
- data/test/lib/poolparty/installers/vmware_installer_test.rb +16 -0
- data/test/lib/poolparty/keypair_test.rb +42 -0
- data/test/lib/poolparty/monitor_test.rb +30 -0
- data/test/lib/poolparty/plugins/apache2/php5_test.rb +26 -0
- data/test/lib/poolparty/plugins/apache2/virtual_host_test.rb +28 -0
- data/test/lib/poolparty/plugins/apache_test.rb +35 -0
- data/test/lib/poolparty/pool_party_error_test.rb +20 -0
- data/test/lib/poolparty/pool_party_log_test.rb +17 -0
- data/test/lib/poolparty/pool_test.rb +26 -0
- data/test/lib/poolparty/resource_test.rb +145 -0
- data/test/lib/poolparty/resources/conditional_test.rb +49 -0
- data/test/lib/poolparty/resources/cron_test.rb +31 -0
- data/test/lib/poolparty/resources/directory_test.rb +21 -0
- data/test/lib/poolparty/resources/exec_test.rb +62 -0
- data/test/lib/poolparty/resources/file_test.rb +38 -0
- data/test/lib/poolparty/resources/group_test.rb +21 -0
- data/test/lib/poolparty/resources/line_test.rb +20 -0
- data/test/lib/poolparty/resources/link_test.rb +27 -0
- data/test/lib/poolparty/resources/mount_test.rb +32 -0
- data/test/lib/poolparty/resources/package_test.rb +28 -0
- data/test/lib/poolparty/resources/service_test.rb +31 -0
- data/test/lib/poolparty/resources/user_test.rb +33 -0
- data/test/lib/poolparty/resources/variable_test.rb +20 -0
- data/test/lib/provision/base_test.rb +16 -0
- data/test/lib/provision/bootstrapper_test.rb +44 -0
- data/test/test_helper.rb +25 -3
- data/test/test_methods.rb +72 -0
- data/vendor/gems/colors/README.rdoc +52 -0
- data/vendor/gems/colors/Rakefile +56 -0
- data/vendor/gems/colors/VERSION.yml +4 -0
- data/vendor/gems/colors/colors.gemspec +29 -0
- data/vendor/gems/colors/lib/colors.rb +45 -0
- data/vendor/gems/colors/test/colors_test.rb +26 -0
- data/vendor/gems/colors/test/test_helper.rb +10 -0
- data/vendor/gems/context/History.txt +10 -0
- data/vendor/gems/context/License.txt +20 -0
- data/vendor/gems/context/Manifest.txt +26 -0
- data/vendor/gems/context/PostInstall.txt +0 -0
- data/vendor/gems/context/README.rdoc +158 -0
- data/vendor/gems/context/Rakefile +4 -0
- data/vendor/gems/context/config/hoe.rb +73 -0
- data/vendor/gems/context/config/requirements.rb +15 -0
- data/vendor/gems/context/context.gemspec +44 -0
- data/vendor/gems/context/countloc.rb +65 -0
- data/vendor/gems/context/coverage/-Library-Ruby-Gems-1_8-gems-rcov-0_8_1_2_0-lib-rcov_rb.html +1598 -0
- data/vendor/gems/context/coverage/index.html +441 -0
- data/vendor/gems/context/coverage/lib-context-context_rb.html +669 -0
- data/vendor/gems/context/coverage/lib-context-core_ext-string_rb.html +627 -0
- data/vendor/gems/context/coverage/lib-context-lifecycle_rb.html +683 -0
- data/vendor/gems/context/coverage/lib-context-shared_behavior_rb.html +708 -0
- data/vendor/gems/context/coverage/lib-context-suite_rb.html +649 -0
- data/vendor/gems/context/coverage/lib-context-test_rb.html +637 -0
- data/vendor/gems/context/coverage/lib-context-version_rb.html +619 -0
- data/vendor/gems/context/coverage/lib-context_rb.html +623 -0
- data/vendor/gems/context/lib/context/context.rb +64 -0
- data/vendor/gems/context/lib/context/core_ext/rails_hacks.rb +10 -0
- data/vendor/gems/context/lib/context/core_ext/string.rb +17 -0
- data/vendor/gems/context/lib/context/lifecycle.rb +103 -0
- data/vendor/gems/context/lib/context/shared_behavior.rb +98 -0
- data/vendor/gems/context/lib/context/suite.rb +39 -0
- data/vendor/gems/context/lib/context/test.rb +37 -0
- data/vendor/gems/context/lib/context/version.rb +9 -0
- data/vendor/gems/context/lib/context.rb +19 -0
- data/vendor/gems/context/test/test_context.rb +57 -0
- data/vendor/gems/context/test/test_core_ext.rb +21 -0
- data/vendor/gems/context/test/test_helper.rb +2 -0
- data/vendor/gems/context/test/test_lifecycle.rb +224 -0
- data/vendor/gems/context/test/test_nested_lifecycle.rb +44 -0
- data/vendor/gems/context/test/test_shared.rb +116 -0
- data/vendor/gems/context/test/test_test.rb +23 -0
- data/vendor/gems/daemons/LICENSE +29 -0
- data/vendor/gems/daemons/README +223 -0
- data/vendor/gems/daemons/Rakefile +84 -0
- data/vendor/gems/daemons/Releases +126 -0
- data/vendor/gems/daemons/TODO +6 -0
- data/vendor/gems/daemons/examples/call/call.rb +56 -0
- data/vendor/gems/daemons/examples/call/call_monitor.rb +55 -0
- data/vendor/gems/daemons/examples/daemonize/daemonize.rb +20 -0
- data/vendor/gems/daemons/examples/run/ctrl_crash.rb +17 -0
- data/vendor/gems/daemons/examples/run/ctrl_exec.rb +16 -0
- data/vendor/gems/daemons/examples/run/ctrl_exit.rb +15 -0
- data/vendor/gems/daemons/examples/run/ctrl_keep_pid_files.rb +17 -0
- data/vendor/gems/daemons/examples/run/ctrl_monitor.rb +16 -0
- data/vendor/gems/daemons/examples/run/ctrl_multiple.rb +16 -0
- data/vendor/gems/daemons/examples/run/ctrl_normal.rb +12 -0
- data/vendor/gems/daemons/examples/run/ctrl_ontop.rb +16 -0
- data/vendor/gems/daemons/examples/run/ctrl_optionparser.rb +43 -0
- data/vendor/gems/daemons/examples/run/ctrl_proc.rb +25 -0
- data/vendor/gems/daemons/examples/run/ctrl_proc.rb.output +101 -0
- data/vendor/gems/daemons/examples/run/ctrl_proc_multiple.rb +22 -0
- data/vendor/gems/daemons/examples/run/ctrl_proc_multiple.rb.output +2 -0
- data/vendor/gems/daemons/examples/run/ctrl_proc_simple.rb +17 -0
- data/vendor/gems/daemons/examples/run/myserver.rb +12 -0
- data/vendor/gems/daemons/examples/run/myserver_crashing.rb +14 -0
- data/vendor/gems/daemons/examples/run/myserver_crashing.rb.output +30 -0
- data/vendor/gems/daemons/examples/run/myserver_exiting.rb +8 -0
- data/vendor/gems/daemons/lib/daemons/application.rb +372 -0
- data/vendor/gems/daemons/lib/daemons/application_group.rb +152 -0
- data/vendor/gems/daemons/lib/daemons/cmdline.rb +117 -0
- data/vendor/gems/daemons/lib/daemons/controller.rb +134 -0
- data/vendor/gems/daemons/lib/daemons/daemonize.rb +263 -0
- data/vendor/gems/daemons/lib/daemons/exceptions.rb +28 -0
- data/vendor/gems/daemons/lib/daemons/monitor.rb +127 -0
- data/vendor/gems/daemons/lib/daemons/pid.rb +101 -0
- data/vendor/gems/daemons/lib/daemons/pidfile.rb +111 -0
- data/vendor/gems/daemons/lib/daemons/pidmem.rb +10 -0
- data/vendor/gems/daemons/lib/daemons.rb +283 -0
- data/vendor/gems/daemons/setup.rb +1360 -0
- data/vendor/gems/dslify/LICENSE +20 -0
- data/vendor/gems/dslify/README.rdoc +33 -0
- data/vendor/gems/dslify/Rakefile +56 -56
- data/vendor/gems/dslify/VERSION.yml +4 -0
- data/vendor/gems/dslify/dslify.gemspec +9 -20
- data/vendor/gems/dslify/lib/dslify.rb +79 -5
- data/vendor/gems/dslify/test/dslify_test.rb +283 -0
- data/vendor/gems/dslify/test/test_helper.rb +7 -0
- data/vendor/gems/fakeweb/CHANGELOG +163 -0
- data/vendor/gems/fakeweb/LICENSE.txt +281 -0
- data/vendor/gems/fakeweb/README.rdoc +193 -0
- data/vendor/gems/fakeweb/Rakefile +76 -0
- data/vendor/gems/fakeweb/fakeweb.gemspec +21 -0
- data/vendor/gems/fakeweb/lib/fake_web/ext/net_http.rb +71 -0
- data/vendor/gems/fakeweb/lib/fake_web/registry.rb +103 -0
- data/vendor/gems/fakeweb/lib/fake_web/responder.rb +113 -0
- data/vendor/gems/fakeweb/lib/fake_web/response.rb +10 -0
- data/vendor/gems/fakeweb/lib/fake_web/stub_socket.rb +15 -0
- data/vendor/gems/fakeweb/lib/fake_web/utility.rb +22 -0
- data/vendor/gems/fakeweb/lib/fake_web.rb +172 -0
- data/vendor/gems/fakeweb/lib/fakeweb.rb +2 -0
- data/vendor/gems/fakeweb/test/fixtures/google_response_from_curl +12 -0
- data/vendor/gems/fakeweb/test/fixtures/google_response_with_transfer_encoding +17 -0
- data/vendor/gems/fakeweb/test/fixtures/google_response_without_transfer_encoding +11 -0
- data/vendor/gems/fakeweb/test/fixtures/test_example.txt +1 -0
- data/vendor/gems/fakeweb/test/fixtures/test_txt_file +3 -0
- data/vendor/gems/fakeweb/test/test_allow_net_connect.rb +85 -0
- data/vendor/gems/fakeweb/test/test_deprecations.rb +54 -0
- data/vendor/gems/fakeweb/test/test_fake_authentication.rb +92 -0
- data/vendor/gems/fakeweb/test/test_fake_web.rb +518 -0
- data/vendor/gems/fakeweb/test/test_fake_web_open_uri.rb +58 -0
- data/vendor/gems/fakeweb/test/test_helper.rb +74 -0
- data/vendor/gems/fakeweb/test/test_missing_open_uri.rb +25 -0
- data/vendor/gems/fakeweb/test/test_precedence.rb +51 -0
- data/vendor/gems/fakeweb/test/test_query_string.rb +45 -0
- data/vendor/gems/fakeweb/test/test_regexes.rb +103 -0
- data/vendor/gems/fakeweb/test/test_response_headers.rb +73 -0
- data/vendor/gems/fakeweb/test/test_trailing_slashes.rb +53 -0
- data/vendor/gems/fakeweb/test/test_utility.rb +70 -0
- data/vendor/gems/git-style-binaries/README.markdown +280 -0
- data/vendor/gems/git-style-binaries/Rakefile +64 -0
- data/vendor/gems/git-style-binaries/VERSION.yml +4 -0
- data/vendor/gems/git-style-binaries/doc/EXAMPLES +1 -0
- data/vendor/gems/git-style-binaries/doc/gsb-screencast.png +0 -0
- data/vendor/gems/git-style-binaries/doc/poolparty-binaries.screenplay +412 -0
- data/vendor/gems/git-style-binaries/git-style-binaries.gemspec +78 -0
- data/vendor/gems/git-style-binaries/lib/ext/colorize.rb +198 -0
- data/vendor/gems/git-style-binaries/lib/ext/core.rb +16 -0
- data/vendor/gems/git-style-binaries/lib/git-style-binary/autorunner.rb +21 -0
- data/vendor/gems/git-style-binaries/lib/git-style-binary/command.rb +204 -0
- data/vendor/gems/git-style-binaries/lib/git-style-binary/commands/help.rb +32 -0
- data/vendor/gems/git-style-binaries/lib/git-style-binary/helpers/name_resolver.rb +78 -0
- data/vendor/gems/git-style-binaries/lib/git-style-binary/helpers/pager.rb +37 -0
- data/vendor/gems/git-style-binaries/lib/git-style-binary/parser.rb +223 -0
- data/vendor/gems/git-style-binaries/lib/git-style-binary.rb +88 -0
- data/vendor/gems/git-style-binaries/test/fixtures/flickr +4 -0
- data/vendor/gems/git-style-binaries/test/fixtures/flickr-download +17 -0
- data/vendor/gems/git-style-binaries/test/fixtures/wordpress +42 -0
- data/vendor/gems/git-style-binaries/test/fixtures/wordpress-categories +18 -0
- data/vendor/gems/git-style-binaries/test/fixtures/wordpress-list +18 -0
- data/vendor/gems/git-style-binaries/test/fixtures/wordpress-post +26 -0
- data/vendor/gems/git-style-binaries/test/git-style-binary/command_test.rb +17 -0
- data/vendor/gems/git-style-binaries/test/git_style_binary_test.rb +21 -0
- data/vendor/gems/git-style-binaries/test/running_binaries_test.rb +224 -0
- data/vendor/gems/git-style-binaries/test/shoulda_macros/matching_stdio.rb +13 -0
- data/vendor/gems/git-style-binaries/test/test_helper.rb +28 -0
- data/vendor/gems/gratr/Grater.xcf +0 -0
- data/vendor/gems/gratr/README +335 -0
- data/vendor/gems/gratr/Rakefile +220 -0
- data/vendor/gems/gratr/examples/graph_self.rb +54 -0
- data/vendor/gems/gratr/examples/module_graph.jpg +0 -0
- data/vendor/gems/gratr/examples/module_graph.rb +12 -0
- data/vendor/gems/gratr/examples/self_graph.dot +117 -0
- data/vendor/gems/gratr/examples/self_graph.jpg +0 -0
- data/vendor/gems/gratr/examples/visualize.dot +58 -0
- data/vendor/gems/gratr/examples/visualize.jpg +0 -0
- data/vendor/gems/gratr/examples/visualize.rb +11 -0
- data/vendor/gems/gratr/install.rb +49 -0
- data/vendor/gems/gratr/lib/gratr/adjacency_graph.rb +230 -0
- data/vendor/gems/gratr/lib/gratr/base.rb +34 -0
- data/vendor/gems/gratr/lib/gratr/biconnected.rb +116 -0
- data/vendor/gems/gratr/lib/gratr/chinese_postman.rb +123 -0
- data/vendor/gems/gratr/lib/gratr/common.rb +73 -0
- data/vendor/gems/gratr/lib/gratr/comparability.rb +92 -0
- data/vendor/gems/gratr/lib/gratr/digraph.rb +115 -0
- data/vendor/gems/gratr/lib/gratr/digraph_distance.rb +185 -0
- data/vendor/gems/gratr/lib/gratr/dot.rb +95 -0
- data/vendor/gems/gratr/lib/gratr/edge.rb +145 -0
- data/vendor/gems/gratr/lib/gratr/graph.rb +315 -0
- data/vendor/gems/gratr/lib/gratr/graph_api.rb +82 -0
- data/vendor/gems/gratr/lib/gratr/import.rb +44 -0
- data/vendor/gems/gratr/lib/gratr/labels.rb +103 -0
- data/vendor/gems/gratr/lib/gratr/maximum_flow.rb +107 -0
- data/vendor/gems/gratr/lib/gratr/rdot.rb +332 -0
- data/vendor/gems/gratr/lib/gratr/search.rb +422 -0
- data/vendor/gems/gratr/lib/gratr/strong_components.rb +127 -0
- data/vendor/gems/gratr/lib/gratr/undirected_graph.rb +153 -0
- data/vendor/gems/gratr/lib/gratr.rb +42 -0
- data/vendor/gems/gratr/lib/priority-queue/benchmark/dijkstra.rb +171 -0
- data/vendor/gems/gratr/lib/priority-queue/compare_comments.rb +49 -0
- data/vendor/gems/gratr/lib/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb +2 -0
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue/c_priority_queue.rb +1 -0
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue/poor_priority_queue.rb +46 -0
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue/ruby_priority_queue.rb +525 -0
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue.rb +14 -0
- data/vendor/gems/gratr/lib/priority-queue/setup.rb +1551 -0
- data/vendor/gems/gratr/lib/priority-queue/test/priority_queue_test.rb +371 -0
- data/vendor/gems/gratr/tests/TestBiconnected.rb +53 -0
- data/vendor/gems/gratr/tests/TestChinesePostman.rb +53 -0
- data/vendor/gems/gratr/tests/TestComplement.rb +54 -0
- data/vendor/gems/gratr/tests/TestDigraph.rb +333 -0
- data/vendor/gems/gratr/tests/TestDigraphDistance.rb +138 -0
- data/vendor/gems/gratr/tests/TestDot.rb +75 -0
- data/vendor/gems/gratr/tests/TestEdge.rb +171 -0
- data/vendor/gems/gratr/tests/TestInspection.rb +57 -0
- data/vendor/gems/gratr/tests/TestMultiEdge.rb +57 -0
- data/vendor/gems/gratr/tests/TestNeighborhood.rb +64 -0
- data/vendor/gems/gratr/tests/TestProperties.rb +160 -0
- data/vendor/gems/gratr/tests/TestSearch.rb +277 -0
- data/vendor/gems/gratr/tests/TestStrongComponents.rb +85 -0
- data/vendor/gems/gratr/tests/TestTriagulated.rb +137 -0
- data/vendor/gems/gratr/tests/TestUndirectedGraph.rb +219 -0
- data/vendor/gems/json/CHANGES +93 -0
- data/vendor/gems/json/GPL +340 -0
- data/vendor/gems/json/README +78 -0
- data/vendor/gems/json/RUBY +58 -0
- data/vendor/gems/json/Rakefile +309 -0
- data/vendor/gems/json/TODO +1 -0
- data/vendor/gems/json/VERSION +1 -0
- data/vendor/gems/json/benchmarks/benchmark.txt +133 -0
- data/vendor/gems/json/benchmarks/benchmark_generator.rb +48 -0
- data/vendor/gems/json/benchmarks/benchmark_parser.rb +26 -0
- data/vendor/gems/json/benchmarks/benchmark_rails.rb +26 -0
- data/vendor/gems/json/bin/edit_json.rb +10 -0
- data/vendor/gems/json/bin/prettify_json.rb +76 -0
- data/vendor/gems/json/data/example.json +1 -0
- data/vendor/gems/json/data/index.html +38 -0
- data/vendor/gems/json/data/prototype.js +4184 -0
- data/vendor/gems/json/ext/json/ext/generator/extconf.rb +9 -0
- data/vendor/gems/json/ext/json/ext/generator/generator.c +885 -0
- data/vendor/gems/json/ext/json/ext/generator/unicode.c +182 -0
- data/vendor/gems/json/ext/json/ext/generator/unicode.h +53 -0
- data/vendor/gems/json/ext/json/ext/parser/Makefile +181 -0
- data/vendor/gems/json/ext/json/ext/parser/extconf.rb +9 -0
- data/vendor/gems/json/ext/json/ext/parser/gem_make.out +14 -0
- data/vendor/gems/json/ext/json/ext/parser/parser.c +1769 -0
- data/vendor/gems/json/ext/json/ext/parser/parser.rl +637 -0
- data/vendor/gems/json/ext/json/ext/parser/unicode.c +154 -0
- data/vendor/gems/json/ext/json/ext/parser/unicode.h +58 -0
- data/vendor/gems/json/ext/json/ext/parser/unicode.o +0 -0
- data/vendor/gems/json/install.rb +26 -0
- data/vendor/gems/json/lib/json/Array.xpm +21 -0
- data/vendor/gems/json/lib/json/FalseClass.xpm +21 -0
- data/vendor/gems/json/lib/json/Hash.xpm +21 -0
- data/vendor/gems/json/lib/json/Key.xpm +73 -0
- data/vendor/gems/json/lib/json/NilClass.xpm +21 -0
- data/vendor/gems/json/lib/json/Numeric.xpm +28 -0
- data/vendor/gems/json/lib/json/String.xpm +96 -0
- data/vendor/gems/json/lib/json/TrueClass.xpm +21 -0
- data/vendor/gems/json/lib/json/add/core.rb +135 -0
- data/vendor/gems/json/lib/json/add/rails.rb +58 -0
- data/vendor/gems/json/lib/json/common.rb +354 -0
- data/vendor/gems/json/lib/json/editor.rb +1362 -0
- data/vendor/gems/json/lib/json/ext.rb +13 -0
- data/vendor/gems/json/lib/json/json.xpm +1499 -0
- data/vendor/gems/json/lib/json/pure/generator.rb +394 -0
- data/vendor/gems/json/lib/json/pure/parser.rb +259 -0
- data/vendor/gems/json/lib/json/pure.rb +75 -0
- data/vendor/gems/json/lib/json/version.rb +9 -0
- data/vendor/gems/json/lib/json.rb +235 -0
- data/vendor/gems/json/tests/fixtures/fail1.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail10.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail11.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail12.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail13.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail14.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail18.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail19.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail2.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail20.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail21.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail22.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail23.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail24.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail25.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail27.json +2 -0
- data/vendor/gems/json/tests/fixtures/fail28.json +2 -0
- data/vendor/gems/json/tests/fixtures/fail3.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail4.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail5.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail6.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail7.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail8.json +1 -0
- data/vendor/gems/json/tests/fixtures/fail9.json +1 -0
- data/vendor/gems/json/tests/fixtures/pass1.json +56 -0
- data/vendor/gems/json/tests/fixtures/pass15.json +1 -0
- data/vendor/gems/json/tests/fixtures/pass16.json +1 -0
- data/vendor/gems/json/tests/fixtures/pass17.json +1 -0
- data/vendor/gems/json/tests/fixtures/pass2.json +1 -0
- data/vendor/gems/json/tests/fixtures/pass26.json +1 -0
- data/vendor/gems/json/tests/fixtures/pass3.json +6 -0
- data/vendor/gems/json/tests/runner.rb +25 -0
- data/vendor/gems/json/tests/test_json.rb +293 -0
- data/vendor/gems/json/tests/test_json_addition.rb +161 -0
- data/vendor/gems/json/tests/test_json_fixtures.rb +30 -0
- data/vendor/gems/json/tests/test_json_generate.rb +100 -0
- data/vendor/gems/json/tests/test_json_rails.rb +118 -0
- data/vendor/gems/json/tests/test_json_unicode.rb +61 -0
- data/vendor/gems/json/tools/fuzz.rb +140 -0
- data/vendor/gems/json/tools/server.rb +62 -0
- data/vendor/gems/parenting/Rakefile +17 -1
- data/vendor/gems/parenting/lib/parenting/parenting.rb +24 -8
- data/vendor/gems/right_aws/History.txt +246 -0
- data/vendor/gems/right_aws/Manifest.txt +34 -0
- data/vendor/gems/right_aws/README.txt +166 -0
- data/vendor/gems/right_aws/Rakefile +112 -0
- data/vendor/gems/right_aws/lib/acf/right_acf_interface.rb +379 -0
- data/vendor/gems/right_aws/lib/awsbase/benchmark_fix.rb +39 -0
- data/vendor/gems/right_aws/lib/awsbase/right_awsbase.rb +797 -0
- data/vendor/gems/right_aws/lib/awsbase/support.rb +111 -0
- data/vendor/gems/right_aws/lib/ec2/right_ec2.rb +1737 -0
- data/vendor/gems/right_aws/lib/right_aws.rb +69 -0
- data/vendor/gems/right_aws/lib/s3/right_s3.rb +1094 -0
- data/vendor/gems/right_aws/lib/s3/right_s3_interface.rb +1175 -0
- data/vendor/gems/right_aws/lib/sdb/active_sdb.rb +930 -0
- data/vendor/gems/right_aws/lib/sdb/right_sdb_interface.rb +698 -0
- data/vendor/gems/right_aws/lib/sqs/right_sqs.rb +388 -0
- data/vendor/gems/right_aws/lib/sqs/right_sqs_gen2.rb +286 -0
- data/vendor/gems/right_aws/lib/sqs/right_sqs_gen2_interface.rb +444 -0
- data/vendor/gems/right_aws/lib/sqs/right_sqs_interface.rb +596 -0
- data/vendor/gems/right_aws/test/acf/test_helper.rb +2 -0
- data/vendor/gems/right_aws/test/acf/test_right_acf.rb +146 -0
- data/vendor/gems/right_aws/test/ec2/test_helper.rb +2 -0
- data/vendor/gems/right_aws/test/ec2/test_right_ec2.rb +108 -0
- data/vendor/gems/right_aws/test/http_connection.rb +87 -0
- data/vendor/gems/right_aws/test/s3/test_helper.rb +2 -0
- data/vendor/gems/right_aws/test/s3/test_right_s3.rb +419 -0
- data/vendor/gems/right_aws/test/s3/test_right_s3_stubbed.rb +95 -0
- data/vendor/gems/right_aws/test/sdb/test_active_sdb.rb +299 -0
- data/vendor/gems/right_aws/test/sdb/test_helper.rb +3 -0
- data/vendor/gems/right_aws/test/sdb/test_right_sdb.rb +247 -0
- data/vendor/gems/right_aws/test/sqs/test_helper.rb +2 -0
- data/vendor/gems/right_aws/test/sqs/test_right_sqs.rb +291 -0
- data/vendor/gems/right_aws/test/sqs/test_right_sqs_gen2.rb +209 -0
- data/vendor/gems/right_aws/test/test_credentials.rb +37 -0
- data/vendor/gems/right_aws/test/ts_right_aws.rb +14 -0
- data/vendor/gems/right_http_connection/History.txt +59 -0
- data/vendor/gems/right_http_connection/Manifest.txt +7 -0
- data/vendor/gems/right_http_connection/README.txt +54 -0
- data/vendor/gems/right_http_connection/Rakefile +103 -0
- data/vendor/gems/right_http_connection/lib/net_fix.rb +160 -0
- data/vendor/gems/right_http_connection/lib/right_http_connection.rb +442 -0
- data/vendor/gems/right_http_connection/right_http_connection.gemspec +31 -0
- data/vendor/gems/right_http_connection/setup.rb +1585 -0
- data/vendor/gems/shoulda/CONTRIBUTION_GUIDELINES.rdoc +10 -0
- data/vendor/gems/shoulda/MIT-LICENSE +22 -0
- data/vendor/gems/shoulda/README.rdoc +171 -0
- data/vendor/gems/shoulda/Rakefile +72 -0
- data/vendor/gems/shoulda/bin/convert_to_should_syntax +42 -0
- data/vendor/gems/shoulda/init.rb +1 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/macros.rb +240 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/assign_to_matcher.rb +109 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/filter_param_matcher.rb +57 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/render_with_layout_matcher.rb +81 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/respond_with_content_type_matcher.rb +74 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/respond_with_matcher.rb +81 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/route_matcher.rb +93 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/set_session_matcher.rb +87 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/set_the_flash_matcher.rb +85 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers.rb +37 -0
- data/vendor/gems/shoulda/lib/shoulda/action_controller.rb +26 -0
- data/vendor/gems/shoulda/lib/shoulda/action_mailer/assertions.rb +38 -0
- data/vendor/gems/shoulda/lib/shoulda/action_mailer.rb +10 -0
- data/vendor/gems/shoulda/lib/shoulda/action_view/macros.rb +61 -0
- data/vendor/gems/shoulda/lib/shoulda/action_view.rb +10 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/assertions.rb +69 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/helpers.rb +27 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/macros.rb +512 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/allow_mass_assignment_of_matcher.rb +83 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/allow_value_matcher.rb +102 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/association_matcher.rb +226 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/ensure_inclusion_of_matcher.rb +87 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/ensure_length_of_matcher.rb +141 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_db_column_matcher.rb +169 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_db_index_matcher.rb +112 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_named_scope_matcher.rb +128 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_readonly_attribute_matcher.rb +59 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_acceptance_of_matcher.rb +41 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_format_of_matcher.rb +67 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_numericality_of_matcher.rb +39 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_presence_of_matcher.rb +60 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_uniqueness_of_matcher.rb +148 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validation_matcher.rb +57 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers.rb +43 -0
- data/vendor/gems/shoulda/lib/shoulda/active_record.rb +16 -0
- data/vendor/gems/shoulda/lib/shoulda/assertions.rb +71 -0
- data/vendor/gems/shoulda/lib/shoulda/autoload_macros.rb +46 -0
- data/vendor/gems/shoulda/lib/shoulda/context.rb +402 -0
- data/vendor/gems/shoulda/lib/shoulda/helpers.rb +8 -0
- data/vendor/gems/shoulda/lib/shoulda/macros.rb +133 -0
- data/vendor/gems/shoulda/lib/shoulda/private_helpers.rb +13 -0
- data/vendor/gems/shoulda/lib/shoulda/proc_extensions.rb +14 -0
- data/vendor/gems/shoulda/lib/shoulda/rails.rb +13 -0
- data/vendor/gems/shoulda/lib/shoulda/rspec.rb +11 -0
- data/vendor/gems/shoulda/lib/shoulda/tasks/list_tests.rake +29 -0
- data/vendor/gems/shoulda/lib/shoulda/tasks/yaml_to_shoulda.rake +28 -0
- data/vendor/gems/shoulda/lib/shoulda/tasks.rb +3 -0
- data/vendor/gems/shoulda/lib/shoulda/test_unit.rb +22 -0
- data/vendor/gems/shoulda/lib/shoulda.rb +9 -0
- data/vendor/gems/shoulda/rails/init.rb +7 -0
- data/vendor/gems/shoulda/shoulda.gemspec +31 -0
- data/vendor/gems/shoulda/tasks/shoulda.rake +1 -0
- data/vendor/gems/shoulda/test/README +36 -0
- data/vendor/gems/shoulda/test/fail_macros.rb +39 -0
- data/vendor/gems/shoulda/test/fixtures/addresses.yml +3 -0
- data/vendor/gems/shoulda/test/fixtures/friendships.yml +0 -0
- data/vendor/gems/shoulda/test/fixtures/posts.yml +5 -0
- data/vendor/gems/shoulda/test/fixtures/products.yml +0 -0
- data/vendor/gems/shoulda/test/fixtures/taggings.yml +0 -0
- data/vendor/gems/shoulda/test/fixtures/tags.yml +9 -0
- data/vendor/gems/shoulda/test/fixtures/users.yml +6 -0
- data/vendor/gems/shoulda/test/functional/posts_controller_test.rb +121 -0
- data/vendor/gems/shoulda/test/functional/users_controller_test.rb +19 -0
- data/vendor/gems/shoulda/test/matchers/active_record/allow_mass_assignment_of_matcher_test.rb +68 -0
- data/vendor/gems/shoulda/test/matchers/active_record/allow_value_matcher_test.rb +64 -0
- data/vendor/gems/shoulda/test/matchers/active_record/association_matcher_test.rb +263 -0
- data/vendor/gems/shoulda/test/matchers/active_record/ensure_inclusion_of_matcher_test.rb +80 -0
- data/vendor/gems/shoulda/test/matchers/active_record/ensure_length_of_matcher_test.rb +158 -0
- data/vendor/gems/shoulda/test/matchers/active_record/have_db_column_matcher_test.rb +169 -0
- data/vendor/gems/shoulda/test/matchers/active_record/have_db_index_matcher_test.rb +91 -0
- data/vendor/gems/shoulda/test/matchers/active_record/have_named_scope_matcher_test.rb +65 -0
- data/vendor/gems/shoulda/test/matchers/active_record/have_readonly_attributes_matcher_test.rb +29 -0
- data/vendor/gems/shoulda/test/matchers/active_record/validate_acceptance_of_matcher_test.rb +44 -0
- data/vendor/gems/shoulda/test/matchers/active_record/validate_format_of_matcher_test.rb +39 -0
- data/vendor/gems/shoulda/test/matchers/active_record/validate_numericality_of_matcher_test.rb +52 -0
- data/vendor/gems/shoulda/test/matchers/active_record/validate_presence_of_matcher_test.rb +86 -0
- data/vendor/gems/shoulda/test/matchers/active_record/validate_uniqueness_of_matcher_test.rb +147 -0
- data/vendor/gems/shoulda/test/matchers/controller/assign_to_matcher_test.rb +35 -0
- data/vendor/gems/shoulda/test/matchers/controller/filter_param_matcher_test.rb +32 -0
- data/vendor/gems/shoulda/test/matchers/controller/render_with_layout_matcher_test.rb +33 -0
- data/vendor/gems/shoulda/test/matchers/controller/respond_with_content_type_matcher_test.rb +32 -0
- data/vendor/gems/shoulda/test/matchers/controller/respond_with_matcher_test.rb +106 -0
- data/vendor/gems/shoulda/test/matchers/controller/route_matcher_test.rb +58 -0
- data/vendor/gems/shoulda/test/matchers/controller/set_session_matcher_test.rb +38 -0
- data/vendor/gems/shoulda/test/matchers/controller/set_the_flash_matcher.rb +41 -0
- data/vendor/gems/shoulda/test/model_builder.rb +106 -0
- data/vendor/gems/shoulda/test/other/autoload_macro_test.rb +18 -0
- data/vendor/gems/shoulda/test/other/context_test.rb +189 -0
- data/vendor/gems/shoulda/test/other/convert_to_should_syntax_test.rb +63 -0
- data/vendor/gems/shoulda/test/other/helpers_test.rb +340 -0
- data/vendor/gems/shoulda/test/other/private_helpers_test.rb +32 -0
- data/vendor/gems/shoulda/test/other/should_test.rb +271 -0
- data/vendor/gems/shoulda/test/rails_root/app/controllers/application_controller.rb +25 -0
- data/vendor/gems/shoulda/test/rails_root/app/controllers/posts_controller.rb +87 -0
- data/vendor/gems/shoulda/test/rails_root/app/controllers/users_controller.rb +84 -0
- data/vendor/gems/shoulda/test/rails_root/app/helpers/application_helper.rb +3 -0
- data/vendor/gems/shoulda/test/rails_root/app/helpers/posts_helper.rb +2 -0
- data/vendor/gems/shoulda/test/rails_root/app/helpers/users_helper.rb +2 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/address.rb +7 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/flea.rb +3 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/friendship.rb +4 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/pets/cat.rb +7 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/pets/dog.rb +10 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/post.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/product.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/profile.rb +2 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/registration.rb +2 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/tag.rb +8 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/tagging.rb +4 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/treat.rb +3 -0
- data/vendor/gems/shoulda/test/rails_root/app/models/user.rb +32 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/layouts/posts.rhtml +19 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/layouts/users.rhtml +17 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/layouts/wide.html.erb +1 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/edit.rhtml +27 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/index.rhtml +25 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/new.rhtml +26 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/show.rhtml +18 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/users/edit.rhtml +22 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/users/index.rhtml +22 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/users/new.rhtml +21 -0
- data/vendor/gems/shoulda/test/rails_root/app/views/users/show.rhtml +13 -0
- data/vendor/gems/shoulda/test/rails_root/config/boot.rb +110 -0
- data/vendor/gems/shoulda/test/rails_root/config/database.yml +4 -0
- data/vendor/gems/shoulda/test/rails_root/config/environment.rb +18 -0
- data/vendor/gems/shoulda/test/rails_root/config/environments/test.rb +0 -0
- data/vendor/gems/shoulda/test/rails_root/config/initializers/new_rails_defaults.rb +15 -0
- data/vendor/gems/shoulda/test/rails_root/config/initializers/shoulda.rb +8 -0
- data/vendor/gems/shoulda/test/rails_root/config/routes.rb +6 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/001_create_users.rb +19 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/002_create_posts.rb +13 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/003_create_taggings.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/004_create_tags.rb +11 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/005_create_dogs.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/006_create_addresses.rb +14 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/007_create_fleas.rb +11 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/008_create_dogs_fleas.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/009_create_products.rb +17 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/010_create_friendships.rb +14 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/011_create_treats.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/20090506203502_create_profiles.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/20090506203536_create_registrations.rb +14 -0
- data/vendor/gems/shoulda/test/rails_root/db/migrate/20090513104502_create_cats.rb +12 -0
- data/vendor/gems/shoulda/test/rails_root/db/schema.rb +0 -0
- data/vendor/gems/shoulda/test/rails_root/public/404.html +30 -0
- data/vendor/gems/shoulda/test/rails_root/public/422.html +30 -0
- data/vendor/gems/shoulda/test/rails_root/public/500.html +30 -0
- data/vendor/gems/shoulda/test/rails_root/script/console +3 -0
- data/vendor/gems/shoulda/test/rails_root/script/generate +3 -0
- data/vendor/gems/shoulda/test/rails_root/test/shoulda_macros/custom_macro.rb +6 -0
- data/vendor/gems/shoulda/test/rails_root/vendor/gems/gem_with_macro-0.0.1/shoulda_macros/gem_macro.rb +6 -0
- data/vendor/gems/shoulda/test/rails_root/vendor/plugins/plugin_with_macro/shoulda_macros/plugin_macro.rb +6 -0
- data/vendor/gems/shoulda/test/rspec_test.rb +207 -0
- data/vendor/gems/shoulda/test/test_helper.rb +28 -0
- data/vendor/gems/shoulda/test/unit/address_test.rb +10 -0
- data/vendor/gems/shoulda/test/unit/cat_test.rb +7 -0
- data/vendor/gems/shoulda/test/unit/dog_test.rb +9 -0
- data/vendor/gems/shoulda/test/unit/flea_test.rb +6 -0
- data/vendor/gems/shoulda/test/unit/friendship_test.rb +6 -0
- data/vendor/gems/shoulda/test/unit/post_test.rb +19 -0
- data/vendor/gems/shoulda/test/unit/product_test.rb +23 -0
- data/vendor/gems/shoulda/test/unit/tag_test.rb +15 -0
- data/vendor/gems/shoulda/test/unit/tagging_test.rb +6 -0
- data/vendor/gems/shoulda/test/unit/user_test.rb +80 -0
- data/vendor/gems/thrift/CHANGELOG +1 -0
- data/vendor/gems/thrift/Makefile.am +47 -0
- data/vendor/gems/thrift/Manifest +81 -0
- data/vendor/gems/thrift/README +43 -0
- data/vendor/gems/thrift/Rakefile +104 -0
- data/vendor/gems/thrift/benchmark/Benchmark.thrift +24 -0
- data/vendor/gems/thrift/benchmark/benchmark.rb +271 -0
- data/vendor/gems/thrift/benchmark/client.rb +74 -0
- data/vendor/gems/thrift/benchmark/server.rb +82 -0
- data/vendor/gems/thrift/benchmark/thin_server.rb +44 -0
- data/vendor/gems/thrift/ext/binary_protocol_accelerated.c +474 -0
- data/vendor/gems/thrift/ext/binary_protocol_accelerated.h +20 -0
- data/vendor/gems/thrift/ext/compact_protocol.c +665 -0
- data/vendor/gems/thrift/ext/compact_protocol.h +20 -0
- data/vendor/gems/thrift/ext/constants.h +95 -0
- data/vendor/gems/thrift/ext/extconf.rb +26 -0
- data/vendor/gems/thrift/ext/macros.h +41 -0
- data/vendor/gems/thrift/ext/memory_buffer.c +76 -0
- data/vendor/gems/thrift/ext/memory_buffer.h +20 -0
- data/vendor/gems/thrift/ext/protocol.c +185 -0
- data/vendor/gems/thrift/ext/protocol.h +20 -0
- data/vendor/gems/thrift/ext/struct.c +606 -0
- data/vendor/gems/thrift/ext/struct.h +67 -0
- data/vendor/gems/thrift/ext/thrift_native.c +194 -0
- data/vendor/gems/thrift/lib/thrift/client.rb +62 -0
- data/vendor/gems/thrift/lib/thrift/core_ext/fixnum.rb +29 -0
- data/vendor/gems/thrift/lib/thrift/core_ext.rb +23 -0
- data/vendor/gems/thrift/lib/thrift/exceptions.rb +82 -0
- data/vendor/gems/thrift/lib/thrift/processor.rb +57 -0
- data/vendor/gems/thrift/lib/thrift/protocol/base_protocol.rb +290 -0
- data/vendor/gems/thrift/lib/thrift/protocol/binary_protocol.rb +225 -0
- data/vendor/gems/thrift/lib/thrift/protocol/binary_protocol_accelerated.rb +35 -0
- data/vendor/gems/thrift/lib/thrift/protocol/compact_protocol.rb +422 -0
- data/vendor/gems/thrift/lib/thrift/serializer/deserializer.rb +33 -0
- data/vendor/gems/thrift/lib/thrift/serializer/serializer.rb +34 -0
- data/vendor/gems/thrift/lib/thrift/server/base_server.rb +31 -0
- data/vendor/gems/thrift/lib/thrift/server/mongrel_http_server.rb +58 -0
- data/vendor/gems/thrift/lib/thrift/server/nonblocking_server.rb +296 -0
- data/vendor/gems/thrift/lib/thrift/server/simple_server.rb +43 -0
- data/vendor/gems/thrift/lib/thrift/server/thread_pool_server.rb +75 -0
- data/vendor/gems/thrift/lib/thrift/server/threaded_server.rb +47 -0
- data/vendor/gems/thrift/lib/thrift/struct.rb +298 -0
- data/vendor/gems/thrift/lib/thrift/thrift_native.rb +24 -0
- data/vendor/gems/thrift/lib/thrift/transport/base_server_transport.rb +37 -0
- data/vendor/gems/thrift/lib/thrift/transport/base_transport.rb +70 -0
- data/vendor/gems/thrift/lib/thrift/transport/buffered_transport.rb +77 -0
- data/vendor/gems/thrift/lib/thrift/transport/framed_transport.rb +90 -0
- data/vendor/gems/thrift/lib/thrift/transport/http_client_transport.rb +45 -0
- data/vendor/gems/thrift/lib/thrift/transport/io_stream_transport.rb +39 -0
- data/vendor/gems/thrift/lib/thrift/transport/memory_buffer_transport.rb +96 -0
- data/vendor/gems/thrift/lib/thrift/transport/server_socket.rb +63 -0
- data/vendor/gems/thrift/lib/thrift/transport/socket.rb +136 -0
- data/vendor/gems/thrift/lib/thrift/transport/unix_server_socket.rb +60 -0
- data/vendor/gems/thrift/lib/thrift/transport/unix_socket.rb +40 -0
- data/vendor/gems/thrift/lib/thrift/types.rb +101 -0
- data/vendor/gems/thrift/lib/thrift.rb +59 -0
- data/vendor/gems/thrift/script/proto_benchmark.rb +121 -0
- data/vendor/gems/thrift/script/read_struct.rb +43 -0
- data/vendor/gems/thrift/script/write_struct.rb +30 -0
- data/vendor/gems/thrift/setup.rb +1585 -0
- data/vendor/gems/thrift/spec/ThriftSpec.thrift +84 -0
- data/vendor/gems/thrift/spec/base_protocol_spec.rb +160 -0
- data/vendor/gems/thrift/spec/base_transport_spec.rb +351 -0
- data/vendor/gems/thrift/spec/binary_protocol_accelerated_spec.rb +41 -0
- data/vendor/gems/thrift/spec/binary_protocol_spec.rb +63 -0
- data/vendor/gems/thrift/spec/binary_protocol_spec_shared.rb +375 -0
- data/vendor/gems/thrift/spec/client_spec.rb +100 -0
- data/vendor/gems/thrift/spec/compact_protocol_spec.rb +117 -0
- data/vendor/gems/thrift/spec/exception_spec.rb +142 -0
- data/vendor/gems/thrift/spec/http_client_spec.rb +49 -0
- data/vendor/gems/thrift/spec/mongrel_http_server_spec.rb +117 -0
- data/vendor/gems/thrift/spec/nonblocking_server_spec.rb +265 -0
- data/vendor/gems/thrift/spec/processor_spec.rb +83 -0
- data/vendor/gems/thrift/spec/serializer_spec.rb +69 -0
- data/vendor/gems/thrift/spec/server_socket_spec.rb +80 -0
- data/vendor/gems/thrift/spec/server_spec.rb +160 -0
- data/vendor/gems/thrift/spec/socket_spec.rb +61 -0
- data/vendor/gems/thrift/spec/socket_spec_shared.rb +104 -0
- data/vendor/gems/thrift/spec/spec_helper.rb +60 -0
- data/vendor/gems/thrift/spec/struct_spec.rb +252 -0
- data/vendor/gems/thrift/spec/types_spec.rb +116 -0
- data/vendor/gems/thrift/spec/unix_socket_spec.rb +108 -0
- data/vendor/gems/trollop/FAQ.txt +84 -0
- data/vendor/gems/trollop/History.txt +101 -0
- data/vendor/gems/trollop/Manifest.txt +7 -0
- data/vendor/gems/trollop/README.txt +40 -0
- data/vendor/gems/trollop/Rakefile +36 -0
- data/vendor/gems/trollop/lib/trollop.rb +739 -0
- data/vendor/gems/trollop/release-script.txt +13 -0
- data/vendor/gems/trollop/test/test_trollop.rb +1048 -0
- data/vendor/gems/trollop/www/index.html +172 -0
- metadata +901 -433
- data/History.txt +0 -38
- data/PostInstall.txt +0 -19
- data/README.txt +0 -66
- data/bin/cloud-describe +0 -28
- data/bin/cloud-handle-load +0 -27
- data/bin/cloud-provision +0 -30
- data/bin/cloud-rsync +0 -28
- data/bin/cloud-setup-dev +0 -25
- data/bin/cloud-spec +0 -40
- data/bin/server-butterfly +0 -25
- data/bin/server-cloud-elections +0 -37
- data/bin/server-ensure-provisioning +0 -33
- data/bin/server-fire-cmd +0 -14
- data/bin/server-get-load +0 -15
- data/bin/server-list-active +0 -31
- data/bin/server-manage-election +0 -67
- data/bin/server-monitor.ru +0 -42
- data/bin/server-query-agent +0 -15
- data/bin/server-rerun +0 -23
- data/bin/server-send-command +0 -18
- data/bin/server-show-stats +0 -17
- data/bin/server-write-new-nodes +0 -26
- data/examples/fairchild.rb +0 -28
- data/examples/fairchild_chef.rb +0 -19
- data/examples/maize.rb +0 -37
- data/examples/paparazzi.conf.erb +0 -21
- data/examples/plugin_without_plugin_directory.rb +0 -12
- data/examples/poolparty.rb +0 -12
- data/generators/poolspec/USAGE +0 -5
- data/generators/poolspec/poolspec_generator.rb +0 -58
- data/generators/poolspec/templates/pool_spec_template.erb +0 -9
- data/lib/poolparty/aska.rb +0 -141
- data/lib/poolparty/base_packages/haproxy.rb +0 -59
- data/lib/poolparty/base_packages/heartbeat.rb +0 -16
- data/lib/poolparty/base_packages/poolparty.rb +0 -14
- data/lib/poolparty/base_packages/ruby.rb +0 -42
- data/lib/poolparty/base_packages/runit.rb +0 -21
- data/lib/poolparty/core/array.rb +0 -48
- data/lib/poolparty/core/class.rb +0 -26
- data/lib/poolparty/core/exception.rb +0 -10
- data/lib/poolparty/core/float.rb +0 -13
- data/lib/poolparty/core/hash.rb +0 -78
- data/lib/poolparty/core/kernel.rb +0 -66
- data/lib/poolparty/core/metaid.rb +0 -15
- data/lib/poolparty/core/module.rb +0 -40
- data/lib/poolparty/core/my_open_struct.rb +0 -18
- data/lib/poolparty/core/nil.rb +0 -8
- data/lib/poolparty/core/object.rb +0 -103
- data/lib/poolparty/core/ordered_hash.rb +0 -99
- data/lib/poolparty/core/proc.rb +0 -7
- data/lib/poolparty/core/string.rb +0 -191
- data/lib/poolparty/core/symbol.rb +0 -27
- data/lib/poolparty/core/time.rb +0 -56
- data/lib/poolparty/dependencies.rb +0 -49
- data/lib/poolparty/dependency_resolver/chef_resolver.rb +0 -237
- data/lib/poolparty/dependency_resolver/dependency_resolver.rb +0 -42
- data/lib/poolparty/dependency_resolver/dependency_resolver_cloud_extensions.rb +0 -29
- data/lib/poolparty/dependency_resolver/puppet.rb +0 -75
- data/lib/poolparty/dependency_resolver/puppet_resolver.rb +0 -188
- data/lib/poolparty/exceptions/CloudNotFoundException.rb +0 -7
- data/lib/poolparty/exceptions/LoadRulesException.rb +0 -7
- data/lib/poolparty/exceptions/MasterException.rb +0 -10
- data/lib/poolparty/exceptions/ProvisionerException.rb +0 -5
- data/lib/poolparty/exceptions/RemoteException.rb +0 -12
- data/lib/poolparty/exceptions/ResourceException.rb +0 -7
- data/lib/poolparty/exceptions/RuntimeException.rb +0 -7
- data/lib/poolparty/exceptions/SpecException.rb +0 -7
- data/lib/poolparty/exceptions/TemplateNotFound.rb +0 -7
- data/lib/poolparty/exceptions/UnacceptableCommand.rb +0 -5
- data/lib/poolparty/exceptions/dependency_resolver_exception.rb +0 -5
- data/lib/poolparty/exceptions/package_exception.rb +0 -7
- data/lib/poolparty/extra/deployments.rb +0 -31
- data/lib/poolparty/helpers/binary.rb +0 -70
- data/lib/poolparty/helpers/console.rb +0 -48
- data/lib/poolparty/helpers/display.rb +0 -30
- data/lib/poolparty/helpers/hash_printer.rb +0 -44
- data/lib/poolparty/helpers/loading.rb +0 -4
- data/lib/poolparty/helpers/nice_printer.rb +0 -36
- data/lib/poolparty/helpers/optioner.rb +0 -156
- data/lib/poolparty/helpers/ruberl.rb +0 -33
- data/lib/poolparty/lite.rb +0 -30
- data/lib/poolparty/modules/callbacks.rb +0 -44
- data/lib/poolparty/modules/cloud_dsl.rb +0 -44
- data/lib/poolparty/modules/cloud_resourcer.rb +0 -126
- data/lib/poolparty/modules/daemonizable.rb +0 -141
- data/lib/poolparty/modules/definable_resource.rb +0 -54
- data/lib/poolparty/modules/file_writer.rb +0 -95
- data/lib/poolparty/modules/output.rb +0 -13
- data/lib/poolparty/modules/pinger.rb +0 -28
- data/lib/poolparty/modules/pretty_printer.rb +0 -40
- data/lib/poolparty/modules/resourcing_dsl.rb +0 -78
- data/lib/poolparty/modules/s3_string.rb +0 -32
- data/lib/poolparty/modules/safe_instance.rb +0 -31
- data/lib/poolparty/modules/searchable_paths.rb +0 -91
- data/lib/poolparty/modules/thread_pool.rb +0 -107
- data/lib/poolparty/modules/user_helpers.rb +0 -20
- data/lib/poolparty/monitors/base_monitor.rb +0 -32
- data/lib/poolparty/monitors/monitor_rack.rb +0 -123
- data/lib/poolparty/monitors/monitors/favicon_monitor.rb +0 -12
- data/lib/poolparty/monitors/monitors/load_monitor.rb +0 -9
- data/lib/poolparty/monitors/monitors/memory_monitor.rb +0 -50
- data/lib/poolparty/monitors/monitors/neighborhood_monitor.rb +0 -77
- data/lib/poolparty/monitors/monitors/stats_monitor.rb +0 -187
- data/lib/poolparty/monitors/monitors/time_monitor.rb +0 -15
- data/lib/poolparty/net/init.rb +0 -10
- data/lib/poolparty/net/remote_bases.rb +0 -20
- data/lib/poolparty/net/remote_instance.rb +0 -82
- data/lib/poolparty/net/remoter/cloud_control.rb +0 -24
- data/lib/poolparty/net/remoter/connections.rb +0 -172
- data/lib/poolparty/net/remoter/interactive.rb +0 -45
- data/lib/poolparty/net/remoter_base.rb +0 -174
- data/lib/poolparty/net/remoter_bases/ec2/ec2.rb +0 -245
- data/lib/poolparty/net/remoter_bases/ec2/ec2_remote_instance.rb +0 -53
- data/lib/poolparty/net/remoter_bases/ec2/ec2_response_object.rb +0 -64
- data/lib/poolparty/net/remoter_bases/vmrun/utilities/vm_disk.rb +0 -12
- data/lib/poolparty/net/remoter_bases/vmrun/utilities/vmx.rb +0 -33
- data/lib/poolparty/net/remoter_bases/vmrun/utilities/vmx_file.rb +0 -117
- data/lib/poolparty/net/remoter_bases/vmrun/vmrun.rb +0 -158
- data/lib/poolparty/net/remoter_bases/vmrun/vmrun_instance.rb +0 -71
- data/lib/poolparty/plugins/apache2/apache.rb +0 -340
- data/lib/poolparty/plugins/bind.rb +0 -11
- data/lib/poolparty/plugins/chef.rb +0 -173
- data/lib/poolparty/plugins/chef_deploy.rb +0 -58
- data/lib/poolparty/plugins/deploy_directory.rb +0 -49
- data/lib/poolparty/plugins/gem_package.rb +0 -61
- data/lib/poolparty/plugins/line_in_file.rb +0 -30
- data/lib/poolparty/plugins/nanite.rb +0 -41
- data/lib/poolparty/plugins/rails_deploy.rb +0 -76
- data/lib/poolparty/plugins/runit.rb +0 -96
- data/lib/poolparty/plugins/svn.rb +0 -65
- data/lib/poolparty/poolparty/cloud.rb +0 -236
- data/lib/poolparty/poolparty/default.rb +0 -159
- data/lib/poolparty/poolparty/key.rb +0 -78
- data/lib/poolparty/poolparty/loggable.rb +0 -28
- data/lib/poolparty/poolparty/neighborhoods.rb +0 -102
- data/lib/poolparty/poolparty/plugin.rb +0 -71
- data/lib/poolparty/poolparty/plugin_model.rb +0 -45
- data/lib/poolparty/poolparty/pool.rb +0 -80
- data/lib/poolparty/poolparty/poolparty_base_class.rb +0 -190
- data/lib/poolparty/poolparty/resource.rb +0 -213
- data/lib/poolparty/poolparty/script.rb +0 -58
- data/lib/poolparty/poolparty/service.rb +0 -44
- data/lib/poolparty/poolparty/template.rb +0 -27
- data/lib/poolparty/provision/boot_strapper.rb +0 -164
- data/lib/poolparty/provision/configurations/chef.rb +0 -26
- data/lib/poolparty/provision/configurations/puppet.rb +0 -28
- data/lib/poolparty/provision/dr_configure.rb +0 -142
- data/lib/poolparty/resources/host.rb +0 -37
- data/lib/poolparty/resources/remote_file.rb +0 -52
- data/lib/poolparty/resources/sshkey.rb +0 -49
- data/lib/poolparty/resources/symlink.rb +0 -43
- data/lib/poolparty/resources.rb +0 -42
- data/lib/poolparty/schema.rb +0 -79
- data/lib/poolparty/templates/apache2/apache2.conf +0 -14
- data/lib/poolparty/templates/apache2/base.conf.erb +0 -168
- data/lib/poolparty/templates/apache2/debian.conf.erb +0 -675
- data/lib/poolparty/templates/apache2/default-site.conf.erb +0 -41
- data/lib/poolparty/templates/apache2/directory_indexes.conf.erb +0 -101
- data/lib/poolparty/templates/apache2/logging-syslog.conf.erb +0 -42
- data/lib/poolparty/templates/apache2/mime-extras.conf.erb +0 -211
- data/lib/poolparty/templates/apache2/mpm-worker.conf.erb +0 -20
- data/lib/poolparty/templates/apache2/mpm-worker.erb +0 -20
- data/lib/poolparty/templates/apache2/passenger.conf.erb +0 -20
- data/lib/poolparty/templates/apache2/php.ini.erb +0 -1253
- data/lib/poolparty/templates/apache2/server-status.erb +0 -19
- data/lib/poolparty/templates/authkeys +0 -2
- data/lib/poolparty/templates/cib.xml +0 -54
- data/lib/poolparty/templates/erlang_cookie_maker +0 -6
- data/lib/poolparty/templates/gem +0 -27
- data/lib/poolparty/templates/gemrc_template +0 -11
- data/lib/poolparty/templates/ha.cf +0 -17
- data/lib/poolparty/templates/haproxy.conf +0 -38
- data/lib/poolparty/templates/haresources +0 -3
- data/lib/poolparty/templates/logd.cf +0 -42
- data/lib/poolparty/templates/messenger/client/log-run.erb +0 -2
- data/lib/poolparty/templates/messenger/client/run.erb +0 -4
- data/lib/poolparty/templates/messenger/master/log-run.erb +0 -2
- data/lib/poolparty/templates/messenger/master/run.erb +0 -4
- data/lib/poolparty/templates/messenger/node/log-run.erb +0 -2
- data/lib/poolparty/templates/messenger/node/run.erb +0 -4
- data/lib/poolparty/templates/monitor.ru +0 -16
- data/lib/poolparty/templates/namespaceauth.conf +0 -19
- data/lib/poolparty/templates/php.ini.erb +0 -1253
- data/lib/poolparty/templates/poolparty.monitor +0 -14
- data/lib/poolparty/templates/puppet/add_puppet_to_hosts +0 -6
- data/lib/poolparty/templates/puppet/puppet.conf +0 -2
- data/lib/poolparty/templates/puppet/puppetrunner +0 -14
- data/lib/poolparty/templates/puppet/site.pp +0 -4
- data/lib/poolparty/templates/puppetrunner +0 -14
- data/lib/poolparty/templates/yaws.conf +0 -19
- data/lib/poolparty/verification/verifier_base.rb +0 -17
- data/lib/poolparty/verification/verifiers/http_match.rb +0 -43
- data/lib/poolparty/verification/verifiers/http_status.rb +0 -59
- data/lib/poolparty/verification/verifiers/ping.rb +0 -34
- data/lib/poolparty/verification/verify.rb +0 -76
- data/lib/poolpartycl.rb +0 -72
- data/script/destroy +0 -14
- data/script/generate +0 -14
- data/spec/bin/bin_spec_helper.rb +0 -7
- data/spec/bin/fixtures/bin_cloud_for_test.rb +0 -13
- data/spec/bin/server-list-active_spec.rb +0 -24
- data/spec/poolparty/aska/aska_spec.rb +0 -117
- data/spec/poolparty/base_packages/haproxy_spec.rb +0 -7
- data/spec/poolparty/base_packages/heartbeat_spec.rb +0 -7
- data/spec/poolparty/bin/console_spec.rb +0 -83
- data/spec/poolparty/core/array_spec.rb +0 -48
- data/spec/poolparty/core/float.rb +0 -13
- data/spec/poolparty/core/hash_spec.rb +0 -83
- data/spec/poolparty/core/kernel_spec.rb +0 -24
- data/spec/poolparty/core/module_spec.rb +0 -15
- data/spec/poolparty/core/object_spec.rb +0 -68
- data/spec/poolparty/core/ordered_hash_spec.rb +0 -48
- data/spec/poolparty/core/string_spec.rb +0 -145
- data/spec/poolparty/core/time_spec.rb +0 -49
- data/spec/poolparty/dependencies_spec.rb +0 -11
- data/spec/poolparty/dependency_resolver/chef_resolver_spec.rb +0 -107
- data/spec/poolparty/dependency_resolver/dependency_resolver_cloud_extensions_spec.rb +0 -122
- data/spec/poolparty/dependency_resolver/dependency_resolver_spec.rb +0 -16
- data/spec/poolparty/dependency_resolver/puppet_resolver_spec.rb +0 -121
- data/spec/poolparty/extra/deployments_spec.rb +0 -68
- data/spec/poolparty/fixtures/clouds.json +0 -128
- data/spec/poolparty/fixtures/test_template.erb +0 -1
- data/spec/poolparty/helpers/binary_spec.rb +0 -26
- data/spec/poolparty/helpers/display_spec.rb +0 -13
- data/spec/poolparty/helpers/hash_printer_spec.rb +0 -34
- data/spec/poolparty/helpers/optioner_spec.rb +0 -50
- data/spec/poolparty/id_rsa +0 -27
- data/spec/poolparty/modules/cloud_resourcer_spec.rb +0 -67
- data/spec/poolparty/modules/definable_resource.rb +0 -9
- data/spec/poolparty/modules/file_writer_spec.rb +0 -64
- data/spec/poolparty/modules/s3_string_spec.rb +0 -15
- data/spec/poolparty/modules/searchable_paths_spec.rb +0 -76
- data/spec/poolparty/monitors/base_monitor_spec.rb +0 -112
- data/spec/poolparty/monitors/monitors/cpu_monitor_spec.rb +0 -18
- data/spec/poolparty/monitors/monitors/memory_monitor_spec.rb +0 -48
- data/spec/poolparty/net/remote_instance_spec.rb +0 -17
- data/spec/poolparty/net/remote_spec.rb +0 -287
- data/spec/poolparty/net/remoter_base_spec.rb +0 -35
- data/spec/poolparty/net/remoter_bases/ec2_mocks_and_stubs.rb +0 -24
- data/spec/poolparty/net/remoter_bases/ec2_remote_instance_spec.rb +0 -114
- data/spec/poolparty/net/remoter_bases/ec2_spec.rb +0 -134
- data/spec/poolparty/net/remoter_spec.rb +0 -133
- data/spec/poolparty/plugins/chef_spec.rb +0 -7
- data/spec/poolparty/plugins/deploydirectory_spec.rb +0 -51
- data/spec/poolparty/plugins/git_spec.rb +0 -41
- data/spec/poolparty/plugins/line_spec.rb +0 -22
- data/spec/poolparty/poolparty/cloud_spec.rb +0 -322
- data/spec/poolparty/poolparty/configurers/files/ruby_basic.rb +0 -16
- data/spec/poolparty/poolparty/configurers/files/ruby_plugins.rb +0 -16
- data/spec/poolparty/poolparty/configurers/ruby_spec.rb +0 -42
- data/spec/poolparty/poolparty/default_spec.rb +0 -139
- data/spec/poolparty/poolparty/example_spec.rb +0 -60
- data/spec/poolparty/poolparty/key_spec.rb +0 -42
- data/spec/poolparty/poolparty/neighborhoods_spec.rb +0 -65
- data/spec/poolparty/poolparty/plugin_model_spec.rb +0 -54
- data/spec/poolparty/poolparty/plugin_spec.rb +0 -41
- data/spec/poolparty/poolparty/pool_spec.rb +0 -100
- data/spec/poolparty/poolparty/resource_spec.rb +0 -208
- data/spec/poolparty/poolparty/script_spec.rb +0 -49
- data/spec/poolparty/poolparty/service_spec.rb +0 -5
- data/spec/poolparty/poolparty/template_spec.rb +0 -26
- data/spec/poolparty/poolparty/test_plugins/sshkey_test +0 -2
- data/spec/poolparty/poolparty/test_plugins/webserver.rb +0 -30
- data/spec/poolparty/poolparty_base_class_spec.rb +0 -84
- data/spec/poolparty/poolparty_spec.rb +0 -36
- data/spec/poolparty/resources/cron_spec.rb +0 -44
- data/spec/poolparty/resources/directory_spec.rb +0 -40
- data/spec/poolparty/resources/exec_spec.rb +0 -37
- data/spec/poolparty/resources/file_spec.rb +0 -64
- data/spec/poolparty/resources/gem_spec.rb +0 -7
- data/spec/poolparty/resources/host_spec.rb +0 -35
- data/spec/poolparty/resources/package_spec.rb +0 -26
- data/spec/poolparty/resources/service_spec.rb +0 -29
- data/spec/poolparty/resources/sshkey_spec.rb +0 -40
- data/spec/poolparty/resources/symlink_spec.rb +0 -29
- data/spec/poolparty/resources/user_spec.rb +0 -48
- data/spec/poolparty/resources/variable_spec.rb +0 -26
- data/spec/poolparty/schema_spec.rb +0 -53
- data/spec/poolparty/spec_helper.rb +0 -262
- data/spec/poolparty/test_spec_helper.rb +0 -13
- data/tasks/cloud.rake +0 -3
- data/tasks/ec2.rake +0 -13
- data/tasks/instance.rake +0 -2
- data/tasks/server.rake +0 -44
- data/tasks/spec.rake +0 -50
- data/test/poolparty/core/array_test.rb +0 -21
- data/test/poolparty/core/hash_test.rb +0 -34
- data/test/poolparty/core/string_test.rb +0 -29
- data/test/poolparty/dependency_resolver/puppet_resolver_test.rb +0 -90
- data/test/poolparty/modules/callbacks_test.rb +0 -40
- data/test/poolparty/modules/cloud_dsl_test.rb +0 -60
- data/test/poolparty/net/remoter_bases/vmrun/vmrun_test.rb +0 -54
- data/test/poolparty/net/remoter_test.rb +0 -14
- data/test/poolparty/poolparty/neighborhood_test.rb +0 -23
- data/test/poolparty/poolparty/poolparty_base_class_test.rb +0 -84
- data/test/poolparty/poolparty/template_test.rb +0 -31
- data/test/poolparty/provision/boot_strapper_test.rb +0 -6
- data/test/poolparty/provision/dr_configure_test.rb +0 -6
- data/test/poolparty/verification/verify_test.rb +0 -49
- data/test/test_generator_helper.rb +0 -29
- data/test/test_pool_spec_generator.rb +0 -47
- data/test/test_poolparty.rb +0 -12
- data/vendor/gems/butterfly/History.txt +0 -4
- data/vendor/gems/butterfly/PostInstall.txt +0 -2
- data/vendor/gems/butterfly/README.rdoc +0 -48
- data/vendor/gems/butterfly/Rakefile +0 -62
- data/vendor/gems/butterfly/VERSION.yml +0 -4
- data/vendor/gems/butterfly/bin/flutter +0 -4
- data/vendor/gems/butterfly/butterfly.gemspec +0 -37
- data/vendor/gems/butterfly/examples/config.ru +0 -15
- data/vendor/gems/butterfly/examples/my_app.rb +0 -12
- data/vendor/gems/butterfly/lib/butterfly.rb +0 -14
- data/vendor/gems/butterfly/lib/handler.rb +0 -48
- data/vendor/gems/butterfly/lib/request.rb +0 -29
- data/vendor/gems/butterfly/lib/response.rb +0 -49
- data/vendor/gems/butterfly/script/console +0 -10
- data/vendor/gems/butterfly/script/destroy +0 -14
- data/vendor/gems/butterfly/script/generate +0 -14
- data/vendor/gems/butterfly/test/test_adapter_base.rb +0 -23
- data/vendor/gems/butterfly/test/test_butterfly_request.rb +0 -46
- data/vendor/gems/butterfly/test/test_butterfly_response.rb +0 -43
- data/vendor/gems/butterfly/test/test_butterfly_server.rb +0 -16
- data/vendor/gems/butterfly/test/test_default.rb +0 -12
- data/vendor/gems/butterfly/test/test_helper.rb +0 -6
- data/vendor/gems/dslify/History.txt +0 -4
- data/vendor/gems/dslify/Manifest.txt +0 -25
- data/vendor/gems/dslify/PostInstall.txt +0 -5
- data/vendor/gems/dslify/README.txt +0 -60
- data/vendor/gems/dslify/config/hoe.rb +0 -73
- data/vendor/gems/dslify/config/requirements.rb +0 -15
- data/vendor/gems/dslify/lib/dslify/dslify.rb +0 -76
- data/vendor/gems/dslify/lib/dslify/version.rb +0 -10
- data/vendor/gems/dslify/script/console +0 -10
- data/vendor/gems/dslify/script/destroy +0 -14
- data/vendor/gems/dslify/script/generate +0 -14
- data/vendor/gems/dslify/script/txt2html +0 -82
- data/vendor/gems/dslify/tasks/environment.rake +0 -7
- data/vendor/gems/dslify/tasks/website.rake +0 -17
- data/vendor/gems/dslify/test/test_dslify.rb +0 -138
- data/vendor/gems/dslify/website/index.html +0 -86
- data/vendor/gems/dslify/website/index.txt +0 -83
- data/vendor/gems/dslify/website/javascripts/rounded_corners_lite.inc.js +0 -285
- data/vendor/gems/dslify/website/stylesheets/screen.css +0 -138
- data/vendor/gems/dslify/website/template.html.erb +0 -48
- data/vendor/gems/suitcase/README.rdoc +0 -31
- data/vendor/gems/suitcase/Rakefile +0 -57
- data/vendor/gems/suitcase/VERSION.yml +0 -4
- data/vendor/gems/suitcase/lib/suitcase/unzipper.rb +0 -15
- data/vendor/gems/suitcase/lib/suitcase/zipper.rb +0 -119
- data/vendor/gems/suitcase/lib/suitcase.rb +0 -5
- data/vendor/gems/suitcase/suitcase.gemspec +0 -32
- data/vendor/gems/suitcase/test/suitcase_test.rb +0 -102
- data/vendor/gems/suitcase/test/test_dir/box.rb +0 -1
- data/vendor/gems/suitcase/test/test_dir/test.txt +0 -1
- data/vendor/gems/suitcase/test/test_helper.rb +0 -12
- /data/lib/poolparty/{templates → plugins}/apache2/browser_fixes.conf.erb +0 -0
- /data/lib/poolparty/{templates → plugins}/apache2/mime-minimal.conf.erb +0 -0
- /data/{spec/poolparty/poolparty/test_plugins/virtual_host_template.erb → lib/proto/gen-py/__init__.py} +0 -0
- /data/vendor/gems/{suitcase → colors}/LICENSE +0 -0
- /data/vendor/gems/{dslify → context}/setup.rb +0 -0
- /data/vendor/gems/{dslify → context}/tasks/deployment.rake +0 -0
- /data/{tasks → vendor/gems/context/tasks}/environment.rake +0 -0
@@ -0,0 +1,422 @@
|
|
1
|
+
#--
|
2
|
+
# Copyright (c) 2006 Shawn Patrick Garbett
|
3
|
+
# Copyright (c) 2002,2004,2005 by Horst Duchene
|
4
|
+
#
|
5
|
+
# Redistribution and use in source and binary forms, with or without modification,
|
6
|
+
# are permitted provided that the following conditions are met:
|
7
|
+
#
|
8
|
+
# * Redistributions of source code must retain the above copyright notice(s),
|
9
|
+
# this list of conditions and the following disclaimer.
|
10
|
+
# * Redistributions in binary form must reproduce the above copyright notice,
|
11
|
+
# this list of conditions and the following disclaimer in the documentation
|
12
|
+
# and/or other materials provided with the distribution.
|
13
|
+
# * Neither the name of the Shawn Garbett nor the names of its contributors
|
14
|
+
# may be used to endorse or promote products derived from this software
|
15
|
+
# without specific prior written permission.
|
16
|
+
#
|
17
|
+
# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
|
18
|
+
# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
19
|
+
# WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
20
|
+
# DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
|
21
|
+
# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
22
|
+
# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
23
|
+
# SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
24
|
+
# CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
25
|
+
# OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
26
|
+
# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
27
|
+
#++
|
28
|
+
|
29
|
+
module GRATR
|
30
|
+
module Graph
|
31
|
+
module Search
|
32
|
+
|
33
|
+
# Options are mostly callbacks passed in as a hash.
|
34
|
+
# The following are valid, anything else is ignored
|
35
|
+
# :enter_vertex => Proc Called upon entry of a vertex
|
36
|
+
# :exit_vertex => Proc Called upon exit of a vertex
|
37
|
+
# :root_vertex => Proc Called when a vertex the a root of a tree
|
38
|
+
# :start_vertex => Proc Called for the first vertex of the search
|
39
|
+
# :examine_edge => Proc Called when an edge is examined
|
40
|
+
# :tree_edge => Proc Called when the edge is a member of the tree
|
41
|
+
# :back_edge => Proc Called when the edge is a back edge
|
42
|
+
# :forward_edge => Proc Called when the edge is a forward edge
|
43
|
+
# :adjacent => Proc that given a vertex returns adjacent nodes, defaults to adjacent call of graph useful for changing the definition of adjacent in some algorithms
|
44
|
+
#
|
45
|
+
# :start => Vertex Specifies the vertex to start search from
|
46
|
+
#
|
47
|
+
# If a &block is specified it defaults to :enter_vertex
|
48
|
+
#
|
49
|
+
# Returns the list of vertexes as reached by enter_vertex
|
50
|
+
# This allows for calls like, g.bfs.each {|v| ...}
|
51
|
+
#
|
52
|
+
# Can also be called like bfs_examine_edge {|e| ... } or
|
53
|
+
# dfs_back_edge {|e| ... } for any of the callbacks
|
54
|
+
#
|
55
|
+
# A full example usage is as follows:
|
56
|
+
#
|
57
|
+
# ev = Proc.new {|x| puts "Enter Vertex #{x}"}
|
58
|
+
# xv = Proc.new {|x| puts "Exit Vertex #{x}"}
|
59
|
+
# sv = Proc.new {|x| puts "Start Vertex #{x}"}
|
60
|
+
# ee = Proc.new {|x| puts "Examine Arc #{x}"}
|
61
|
+
# te = Proc.new {|x| puts "Tree Arc #{x}"}
|
62
|
+
# be = Proc.new {|x| puts "Back Arc #{x}"}
|
63
|
+
# fe = Proc.new {|x| puts "Forward Arc #{x}"}
|
64
|
+
# Digraph[1,2,2,3,3,4].dfs({
|
65
|
+
# :enter_vertex => ev,
|
66
|
+
# :exit_vertex => xv,
|
67
|
+
# :start_vertex => sv,
|
68
|
+
# :examine_edge => ee,
|
69
|
+
# :tree_edge => te,
|
70
|
+
# :back_edge => be,
|
71
|
+
# :forward_edge => fe })
|
72
|
+
#
|
73
|
+
# Which outputs:
|
74
|
+
#
|
75
|
+
# Start Vertex 1
|
76
|
+
# Enter Vertex 1
|
77
|
+
# Examine Arc (1=2)
|
78
|
+
# Tree Arc (1=2)
|
79
|
+
# Enter Vertex 2
|
80
|
+
# Examine Arc (2=3)
|
81
|
+
# Tree Arc (2=3)
|
82
|
+
# Enter Vertex 3
|
83
|
+
# Examine Arc (3=4)
|
84
|
+
# Tree Arc (3=4)
|
85
|
+
# Enter Vertex 4
|
86
|
+
# Examine Arc (1=4)
|
87
|
+
# Back Arc (1=4)
|
88
|
+
# Exit Vertex 4
|
89
|
+
# Exit Vertex 3
|
90
|
+
# Exit Vertex 2
|
91
|
+
# Exit Vertex 1
|
92
|
+
def bfs(options={}, &block) gratr_search_helper(:shift, options, &block); end
|
93
|
+
|
94
|
+
# See options for bfs method
|
95
|
+
def dfs(options={}, &block) gratr_search_helper(:pop, options, &block); end
|
96
|
+
|
97
|
+
# Routine to compute a spanning forest for the given search method
|
98
|
+
# Returns two values, first is a hash of predecessors and second an array of root nodes
|
99
|
+
def spanning_forest(start, routine)
|
100
|
+
predecessor = {}
|
101
|
+
roots = []
|
102
|
+
te = Proc.new {|e| predecessor[e.target] = e.source}
|
103
|
+
rv = Proc.new {|v| roots << v}
|
104
|
+
send routine, :start => start, :tree_edge => te, :root_vertex => rv
|
105
|
+
[predecessor, roots]
|
106
|
+
end
|
107
|
+
|
108
|
+
# Return the dfs spanning forest for the given start node, see spanning_forest
|
109
|
+
def dfs_spanning_forest(start) spanning_forest(start, :dfs); end
|
110
|
+
|
111
|
+
# Return the bfs spanning forest for the given start node, see spanning_forest
|
112
|
+
def bfs_spanning_forest(start) spanning_forest(start, :bfs); end
|
113
|
+
|
114
|
+
# Returns a hash of predecessors in a tree rooted at the start node. If this is a connected graph
|
115
|
+
# then it will be a spanning tree and contain all vertices. An easier way to tell if it's a spanning tree is to
|
116
|
+
# use a spanning_forest call and check if there is a single root node.
|
117
|
+
def tree_from_vertex(start, routine)
|
118
|
+
predecessor={}
|
119
|
+
correct_tree = false
|
120
|
+
te = Proc.new {|e| predecessor[e.target] = e.source if correct_tree}
|
121
|
+
rv = Proc.new {|v| correct_tree = (v == start)}
|
122
|
+
send routine, :start => start, :tree_edge => te, :root_vertex => rv
|
123
|
+
predecessor
|
124
|
+
end
|
125
|
+
|
126
|
+
# Returns a hash of predecessors for the depth first search tree rooted at the given node
|
127
|
+
def dfs_tree_from_vertex(start) tree_from_vertex(start, :dfs); end
|
128
|
+
|
129
|
+
# Returns a hash of predecessors for the depth first search tree rooted at the given node
|
130
|
+
def bfs_tree_from_vertex(start) tree_from_vertex(start, :bfs); end
|
131
|
+
|
132
|
+
# An inner class used for greater efficiency in lexicograph_bfs
|
133
|
+
#
|
134
|
+
# Original desgn taken from Golumbic's, "Algorithmic Graph Theory and
|
135
|
+
# Perfect Graphs" pg, 87-89
|
136
|
+
class LexicographicQueue
|
137
|
+
|
138
|
+
# Called with the initial values (array)
|
139
|
+
def initialize(values)
|
140
|
+
@node = Struct.new(:back, :forward, :data)
|
141
|
+
@node.class_eval { def hash() @hash; end; @@cnt=0 }
|
142
|
+
@set = {}
|
143
|
+
@tail = @node.new(nil, nil, Array.new(values))
|
144
|
+
@tail.instance_eval { @hash = (@@cnt+=1) }
|
145
|
+
values.each {|a| @set[a] = @tail}
|
146
|
+
end
|
147
|
+
|
148
|
+
# Pop an entry with maximum lexical value from queue
|
149
|
+
def pop()
|
150
|
+
return nil unless @tail
|
151
|
+
value = @tail[:data].pop
|
152
|
+
@tail = @tail[:forward] while @tail and @tail[:data].size == 0
|
153
|
+
@set.delete(value); value
|
154
|
+
end
|
155
|
+
|
156
|
+
# Increase lexical value of given values (array)
|
157
|
+
def add_lexeme(values)
|
158
|
+
fix = {}
|
159
|
+
values.select {|v| @set[v]}.each do |w|
|
160
|
+
sw = @set[w]
|
161
|
+
if fix[sw]
|
162
|
+
s_prime = sw[:back]
|
163
|
+
else
|
164
|
+
s_prime = @node.new(sw[:back], sw, [])
|
165
|
+
s_prime.instance_eval { @hash = (@@cnt+=1) }
|
166
|
+
@tail = s_prime if @tail == sw
|
167
|
+
sw[:back][:forward] = s_prime if sw[:back]
|
168
|
+
sw[:back] = s_prime
|
169
|
+
fix[sw] = true
|
170
|
+
end
|
171
|
+
s_prime[:data] << w
|
172
|
+
sw[:data].delete(w)
|
173
|
+
@set[w] = s_prime
|
174
|
+
end
|
175
|
+
fix.keys.select {|n| n[:data].size == 0}.each do |e|
|
176
|
+
e[:forward][:back] = e[:back] if e[:forward]
|
177
|
+
e[:back][:forward] = e[:forward] if e[:back]
|
178
|
+
end
|
179
|
+
end
|
180
|
+
|
181
|
+
end
|
182
|
+
|
183
|
+
# Lexicographic breadth-first search, the usual queue of vertices
|
184
|
+
# is replaced by a queue of unordered subsets of the vertices,
|
185
|
+
# which is sometimes refined but never reordered.
|
186
|
+
#
|
187
|
+
# Originally developed by Rose, Tarjan, and Leuker, "Algorithmic
|
188
|
+
# aspects of vertex elimination on graphs", SIAM J. Comput. 5, 266-283
|
189
|
+
# MR53 #12077
|
190
|
+
#
|
191
|
+
# Implementation taken from Golumbic's, "Algorithmic Graph Theory and
|
192
|
+
# Perfect Graphs" pg, 84-90
|
193
|
+
def lexicograph_bfs(&block)
|
194
|
+
lex_q = GRATR::Graph::Search::LexicographicQueue.new(vertices)
|
195
|
+
result = []
|
196
|
+
num_vertices.times do
|
197
|
+
v = lex_q.pop
|
198
|
+
result.unshift(v)
|
199
|
+
lex_q.add_lexeme(adjacent(v))
|
200
|
+
end
|
201
|
+
result.each {|r| block.call(r)} if block
|
202
|
+
result
|
203
|
+
end
|
204
|
+
|
205
|
+
|
206
|
+
# A* Heuristic best first search
|
207
|
+
#
|
208
|
+
# start is the starting vertex for the search
|
209
|
+
#
|
210
|
+
# func is a Proc that when passed a vertex returns the heuristic
|
211
|
+
# weight of sending the path through that node. It must always
|
212
|
+
# be equal to or less than the true cost
|
213
|
+
#
|
214
|
+
# options are mostly callbacks passed in as a hash, the default block is
|
215
|
+
# :discover_vertex and weight is assumed to be the label for the Arc.
|
216
|
+
# The following options are valid, anything else is ignored.
|
217
|
+
#
|
218
|
+
# * :weight => can be a Proc, or anything else is accessed using the [] for the
|
219
|
+
# the label or it defaults to using
|
220
|
+
# the value stored in the label for the Arc. If it is a Proc it will
|
221
|
+
# pass the edge to the proc and use the resulting value.
|
222
|
+
# * :discover_vertex => Proc invoked when a vertex is first discovered
|
223
|
+
# and is added to the open list.
|
224
|
+
# * :examine_vertex => Proc invoked when a vertex is popped from the
|
225
|
+
# queue (i.e., it has the lowest cost on the open list).
|
226
|
+
# * :examine_edge => Proc invoked on each out-edge of a vertex
|
227
|
+
# immediately after it is examined.
|
228
|
+
# * :edge_relaxed => Proc invoked on edge (u,v) if d[u] + w(u,v) < d[v].
|
229
|
+
# * :edge_not_relaxed=> Proc invoked if the edge is not relaxed (see above).
|
230
|
+
# * :black_target => Proc invoked when a vertex that is on the closed
|
231
|
+
# list is "rediscovered" via a more efficient path, and is re-added
|
232
|
+
# to the OPEN list.
|
233
|
+
# * :finish_vertex => Proc invoked on a vertex when it is added to the
|
234
|
+
# closed list, which happens after all of its out edges have been
|
235
|
+
# examined.
|
236
|
+
#
|
237
|
+
# Returns array of nodes in path, or calls block on all nodes,
|
238
|
+
# upon failure returns nil
|
239
|
+
#
|
240
|
+
# Can also be called like astar_examine_edge {|e| ... } or
|
241
|
+
# astar_edge_relaxed {|e| ... } for any of the callbacks
|
242
|
+
#
|
243
|
+
# The criteria for expanding a vertex on the open list is that it has the
|
244
|
+
# lowest f(v) = g(v) + h(v) value of all vertices on open.
|
245
|
+
#
|
246
|
+
# The time complexity of A* depends on the heuristic. It is exponential
|
247
|
+
# in the worst case, but is polynomial when the heuristic function h
|
248
|
+
# meets the following condition: |h(x) - h*(x)| < O(log h*(x)) where h*
|
249
|
+
# is the optimal heuristic, i.e. the exact cost to get from x to the goal.
|
250
|
+
#
|
251
|
+
# Also see: http://en.wikipedia.org/wiki/A-star_search_algorithm
|
252
|
+
#
|
253
|
+
def astar(start, goal, func, options, &block)
|
254
|
+
options.instance_eval "def handle_callback(sym,u) self[sym].call(u) if self[sym]; end"
|
255
|
+
|
256
|
+
# Initialize
|
257
|
+
d = { start => 0 }
|
258
|
+
|
259
|
+
color = {start => :gray} # Open is :gray, Closed is :black
|
260
|
+
parent = Hash.new {|k| parent[k] = k}
|
261
|
+
f = {start => func.call(start)}
|
262
|
+
queue = PriorityQueue.new.push(start,f[start])
|
263
|
+
block.call(start) if block
|
264
|
+
|
265
|
+
# Process queue
|
266
|
+
until queue.empty?
|
267
|
+
u,dummy = queue.delete_min
|
268
|
+
options.handle_callback(:examine_vertex, u)
|
269
|
+
|
270
|
+
# Unravel solution if goal is reached.
|
271
|
+
if u == goal
|
272
|
+
solution = [goal]
|
273
|
+
while u != start
|
274
|
+
solution << parent[u]; u = parent[u]
|
275
|
+
end
|
276
|
+
return solution.reverse
|
277
|
+
end
|
278
|
+
|
279
|
+
adjacent(u, :type => :edges).each do |e|
|
280
|
+
v = e.source == u ? e.target : e.source
|
281
|
+
options.handle_callback(:examine_edge, e)
|
282
|
+
w = cost(e, options[:weight])
|
283
|
+
raise ArgumentError unless w
|
284
|
+
if d[v].nil? or (w + d[u]) < d[v]
|
285
|
+
options.handle_callback(:edge_relaxed, e)
|
286
|
+
d[v] = w + d[u]
|
287
|
+
f[v] = d[v] + func.call(v)
|
288
|
+
parent[v] = u
|
289
|
+
unless color[v] == :gray
|
290
|
+
options.handle_callback(:black_target, v) if color[v] == :black
|
291
|
+
color[v] = :gray
|
292
|
+
options.handle_callback(:discover_vertex, v)
|
293
|
+
queue.push v, f[v]
|
294
|
+
block.call(v) if block
|
295
|
+
end
|
296
|
+
else
|
297
|
+
options.handle_callback(:edge_not_relaxed, e)
|
298
|
+
end
|
299
|
+
end # adjacent(u)
|
300
|
+
color[u] = :black
|
301
|
+
options.handle_callback(:finish_vertex,u)
|
302
|
+
end # queue.empty?
|
303
|
+
|
304
|
+
nil # failure, on fall through
|
305
|
+
|
306
|
+
end # astar
|
307
|
+
|
308
|
+
# Best first has all the same options as astar with func set to h(v) = 0.
|
309
|
+
# There is an additional option zero which should be defined to zero
|
310
|
+
# for the operation '+' on the objects used in the computation of cost.
|
311
|
+
# The parameter zero defaults to 0.
|
312
|
+
def best_first(start, goal, options, zero=0, &block)
|
313
|
+
func = Proc.new {|v| zero}
|
314
|
+
astar(start, goal, func, options, &block)
|
315
|
+
end
|
316
|
+
|
317
|
+
alias_method :pre_search_method_missing, :method_missing # :nodoc:
|
318
|
+
def method_missing(sym,*args, &block) # :nodoc:
|
319
|
+
m1=/^dfs_(\w+)$/.match(sym.to_s)
|
320
|
+
dfs((args[0] || {}).merge({m1.captures[0].to_sym => block})) if m1
|
321
|
+
m2=/^bfs_(\w+)$/.match(sym.to_s)
|
322
|
+
bfs((args[0] || {}).merge({m2.captures[0].to_sym => block})) if m2
|
323
|
+
pre_search_method_missing(sym, *args, &block) unless m1 or m2
|
324
|
+
end
|
325
|
+
|
326
|
+
private
|
327
|
+
|
328
|
+
def gratr_search_helper(op, options={}, &block) # :nodoc:
|
329
|
+
return nil if size == 0
|
330
|
+
result = []
|
331
|
+
# Create options hash that handles callbacks
|
332
|
+
options = {:enter_vertex => block, :start => to_a[0]}.merge(options)
|
333
|
+
options.instance_eval "def handle_vertex(sym,u) self[sym].call(u) if self[sym]; end"
|
334
|
+
options.instance_eval "def handle_edge(sym,e) self[sym].call(e) if self[sym]; end"
|
335
|
+
# Create waiting list that is a queue or stack depending on op specified.
|
336
|
+
# First entry is the start vertex.
|
337
|
+
waiting = [options[:start]]
|
338
|
+
waiting.instance_eval "def next() #{op.to_s}; end"
|
339
|
+
# Create color map with all set to unvisited except for start vertex
|
340
|
+
# will be set to waiting
|
341
|
+
color_map = vertices.inject({}) {|a,v| a[v] = :unvisited; a}
|
342
|
+
color_map.merge!(waiting[0] => :waiting)
|
343
|
+
options.handle_vertex(:start_vertex, waiting[0])
|
344
|
+
options.handle_vertex(:root_vertex, waiting[0])
|
345
|
+
# Perform the actual search until nothing is waiting
|
346
|
+
until waiting.empty?
|
347
|
+
# Loop till the search iterator exhausts the waiting list
|
348
|
+
visited_edges={} # This prevents retraversing edges in undirected graphs
|
349
|
+
until waiting.empty?
|
350
|
+
gratr_search_iteration(options, waiting, color_map, visited_edges, result, op == :pop)
|
351
|
+
end
|
352
|
+
# Waiting list is exhausted, see if a new root vertex is available
|
353
|
+
u=color_map.detect {|key,value| value == :unvisited}
|
354
|
+
waiting.push(u[0]) if u
|
355
|
+
options.handle_vertex(:root_vertex, u[0]) if u
|
356
|
+
end; result
|
357
|
+
end
|
358
|
+
|
359
|
+
def gratr_search_iteration(options, waiting, color_map, visited_edges, result, recursive=false) # :nodoc:
|
360
|
+
# Get the next waiting vertex in the list
|
361
|
+
u = waiting.next
|
362
|
+
options.handle_vertex(:enter_vertex,u)
|
363
|
+
result << u
|
364
|
+
# Examine all adjacent outgoing edges, not previously traversed
|
365
|
+
adj_proc = options[:adjacent] || self.method(:adjacent).to_proc
|
366
|
+
adj_proc.call(u,:type => :edges, :direction => :out).reject {|w| visited_edges[w]}.each do |e|
|
367
|
+
e = e.reverse unless directed? or e.source == u # Preserves directionality where required
|
368
|
+
v = e.target
|
369
|
+
options.handle_edge(:examine_edge, e)
|
370
|
+
visited_edges[e]=true
|
371
|
+
case color_map[v]
|
372
|
+
# If it's unvisited it goes into the waiting list
|
373
|
+
when :unvisited
|
374
|
+
options.handle_edge(:tree_edge, e)
|
375
|
+
color_map[v] = :waiting
|
376
|
+
waiting.push(v)
|
377
|
+
# If it's recursive (i.e. dfs) then call self
|
378
|
+
gratr_search_iteration(options, waiting, color_map, visited_edges, result, true) if recursive
|
379
|
+
when :waiting
|
380
|
+
options.handle_edge(:back_edge, e)
|
381
|
+
else
|
382
|
+
options.handle_edge(:forward_edge, e)
|
383
|
+
end
|
384
|
+
end
|
385
|
+
# Finished with this vertex
|
386
|
+
options.handle_vertex(:exit_vertex, u)
|
387
|
+
color_map[u] = :visited
|
388
|
+
end
|
389
|
+
|
390
|
+
public
|
391
|
+
# Topological Sort Iterator
|
392
|
+
#
|
393
|
+
# The topological sort algorithm creates a linear ordering of the vertices
|
394
|
+
# such that if edge (u,v) appears in the graph, then u comes before v in
|
395
|
+
# the ordering. The graph must be a directed acyclic graph (DAG).
|
396
|
+
#
|
397
|
+
# The iterator can also be applied to undirected graph or to a DG graph
|
398
|
+
# which contains a cycle. In this case, the Iterator does not reach all
|
399
|
+
# vertices. The implementation of acyclic? and cyclic? uses this fact.
|
400
|
+
#
|
401
|
+
# Can be called with a block as a standard Ruby iterator, or it can
|
402
|
+
# be used directly as it will return the result as an Array
|
403
|
+
def topsort(start = nil, &block)
|
404
|
+
result = []
|
405
|
+
go = true
|
406
|
+
back = Proc.new {|e| go = false }
|
407
|
+
push = Proc.new {|v| result.unshift(v) if go}
|
408
|
+
start ||= vertices[0]
|
409
|
+
dfs({:exit_vertex => push, :back_edge => back, :start => start})
|
410
|
+
result.each {|v| block.call(v)} if block; result
|
411
|
+
end
|
412
|
+
|
413
|
+
# Returns true if a graph contains no cycles, false otherwise
|
414
|
+
def acyclic?() topsort.size == size; end
|
415
|
+
|
416
|
+
# Returns false if a graph contains no cycles, true otherwise
|
417
|
+
def cyclic?() not acyclic?; end
|
418
|
+
|
419
|
+
|
420
|
+
end # Search
|
421
|
+
end # Graph
|
422
|
+
end # GRATR
|
@@ -0,0 +1,127 @@
|
|
1
|
+
#--
|
2
|
+
# Copyright (c) 2006 Shawn Patrick Garbett
|
3
|
+
#
|
4
|
+
# Redistribution and use in source and binary forms, with or without modification,
|
5
|
+
# are permitted provided that the following conditions are met:
|
6
|
+
#
|
7
|
+
# * Redistributions of source code must retain the above copyright notice(s),
|
8
|
+
# this list of conditions and the following disclaimer.
|
9
|
+
# * Redistributions in binary form must reproduce the above copyright notice,
|
10
|
+
# this list of conditions and the following disclaimer in the documentation
|
11
|
+
# and/or other materials provided with the distribution.
|
12
|
+
# * Neither the name of the Shawn Garbett nor the names of its contributors
|
13
|
+
# may be used to endorse or promote products derived from this software
|
14
|
+
# without specific prior written permission.
|
15
|
+
#
|
16
|
+
# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
|
17
|
+
# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
18
|
+
# WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
19
|
+
# DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
|
20
|
+
# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
21
|
+
# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
22
|
+
# SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
23
|
+
# CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
24
|
+
# OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
25
|
+
# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
26
|
+
#++
|
27
|
+
|
28
|
+
|
29
|
+
require 'set'
|
30
|
+
|
31
|
+
module GRATR
|
32
|
+
module Graph
|
33
|
+
module StrongComponents
|
34
|
+
# strong_components computes the strongly connected components
|
35
|
+
# of a graph using Tarjan's algorithm based on DFS. See: Robert E. Tarjan
|
36
|
+
# _Depth_First_Search_and_Linear_Graph_Algorithms_. SIAM Journal on
|
37
|
+
# Computing, 1(2):146-160, 1972
|
38
|
+
#
|
39
|
+
# The output of the algorithm is an array of components where is
|
40
|
+
# component is an array of vertices
|
41
|
+
#
|
42
|
+
# A strongly connected component of a directed graph G=(V,E) is a maximal
|
43
|
+
# set of vertices U which is in V such that for every pair of
|
44
|
+
# vertices u and v in U, we have both a path from u to v
|
45
|
+
# and path from v to u. That is to say that u and v are reachable
|
46
|
+
# from each other.
|
47
|
+
#
|
48
|
+
def strong_components
|
49
|
+
|
50
|
+
dfs_num = 0
|
51
|
+
stack = []; result = []; root = {}; comp = {}; number = {}
|
52
|
+
|
53
|
+
# Enter vertex callback
|
54
|
+
enter = Proc.new do |v|
|
55
|
+
root[v] = v
|
56
|
+
comp[v] = :new
|
57
|
+
number[v] = (dfs_num += 1)
|
58
|
+
stack.push(v)
|
59
|
+
end
|
60
|
+
|
61
|
+
# Exit vertex callback
|
62
|
+
exit = Proc.new do |v|
|
63
|
+
adjacent(v).each do |w|
|
64
|
+
if comp[w] == :new
|
65
|
+
root[v] = (number[root[v]] < number[root[w]] ? root[v] : root[w])
|
66
|
+
end
|
67
|
+
end
|
68
|
+
if root[v] == v
|
69
|
+
component = []
|
70
|
+
begin
|
71
|
+
w = stack.pop
|
72
|
+
comp[w] = :assigned
|
73
|
+
component << w
|
74
|
+
end until w == v
|
75
|
+
result << component
|
76
|
+
end
|
77
|
+
end
|
78
|
+
|
79
|
+
# Execute depth first search
|
80
|
+
dfs({:enter_vertex => enter, :exit_vertex => exit}); result
|
81
|
+
|
82
|
+
end # strong_components
|
83
|
+
|
84
|
+
# Returns a condensation graph of the strongly connected components
|
85
|
+
# Each node is an array of nodes from the original graph
|
86
|
+
def condensation
|
87
|
+
sc = strong_components
|
88
|
+
cg = self.class.new
|
89
|
+
map = sc.inject({}) do |a,c|
|
90
|
+
c.each {|v| a[v] = c }; a
|
91
|
+
end
|
92
|
+
sc.each do |c|
|
93
|
+
c.each do |v|
|
94
|
+
adjacent(v).each {|v| cg.add_edge!(c, map[v]) unless c == map[v]}
|
95
|
+
end
|
96
|
+
end; cg
|
97
|
+
end
|
98
|
+
|
99
|
+
# Compute transitive closure of a graph. That is any node that is reachable
|
100
|
+
# along a path is added as a directed edge.
|
101
|
+
def transitive_closure!
|
102
|
+
cgtc = condensation.gratr_inner_transitive_closure!
|
103
|
+
cgtc.each do |cgv|
|
104
|
+
cgtc.adjacent(cgv).each do |adj|
|
105
|
+
cgv.each do |u|
|
106
|
+
adj.each {|v| add_edge!(u,v)}
|
107
|
+
end
|
108
|
+
end
|
109
|
+
end; self
|
110
|
+
end
|
111
|
+
|
112
|
+
# This returns the transitive closure of a graph. The original graph
|
113
|
+
# is not changed.
|
114
|
+
def transitive_closure() self.class.new(self).transitive_closure!; end
|
115
|
+
|
116
|
+
private
|
117
|
+
def gratr_inner_transitive_closure! # :nodoc:
|
118
|
+
topsort.reverse.each do |u|
|
119
|
+
adjacent(u).each do |v|
|
120
|
+
adjacent(v).each {|w| add_edge!(u,w) unless edge?(u,w)}
|
121
|
+
end
|
122
|
+
end; self
|
123
|
+
end
|
124
|
+
end # StrongComponens
|
125
|
+
|
126
|
+
end # Graph
|
127
|
+
end # GRATR
|