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,145 @@
|
|
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
|
+
|
30
|
+
module GRATR
|
31
|
+
|
32
|
+
# Arc includes classes for representing egdes of directed and
|
33
|
+
# undirected graphs. There is no need for a Vertex class, because any ruby
|
34
|
+
# object can be a vertex of a graph.
|
35
|
+
#
|
36
|
+
# Arc's base is a Struct with a :source, a :target and a :label
|
37
|
+
Struct.new("ArcBase",:source, :target, :label)
|
38
|
+
|
39
|
+
class Arc < Struct::ArcBase
|
40
|
+
|
41
|
+
def initialize(p_source,p_target,p_label=nil)
|
42
|
+
super(p_source, p_target, p_label)
|
43
|
+
end
|
44
|
+
|
45
|
+
# Ignore labels for equality
|
46
|
+
def eql?(other) self.class == other.class and target==other.target and source==other.source; end
|
47
|
+
|
48
|
+
# Alias for eql?
|
49
|
+
alias == eql?
|
50
|
+
|
51
|
+
# Returns (v,u) if self == (u,v).
|
52
|
+
def reverse() self.class.new(target, source, label); end
|
53
|
+
|
54
|
+
# Sort support
|
55
|
+
def <=>(rhs) [source,target] <=> [rhs.source,rhs.target]; end
|
56
|
+
|
57
|
+
# Arc.new[1,2].to_s => "(1-2 'label')"
|
58
|
+
def to_s
|
59
|
+
l = label ? " '#{label.to_s}'" : ''
|
60
|
+
"(#{source}-#{target}#{l})"
|
61
|
+
end
|
62
|
+
|
63
|
+
# Hash is defined in such a way that label is not
|
64
|
+
# part of the hash value
|
65
|
+
def hash() source.hash ^ (target.hash+1); end
|
66
|
+
|
67
|
+
# Shortcut constructor. Instead of Arc.new(1,2) one can use Arc[1,2]
|
68
|
+
def self.[](p_source, p_target, p_label=nil)
|
69
|
+
new(p_source, p_target, p_label)
|
70
|
+
end
|
71
|
+
|
72
|
+
def inspect() "#{self.class.to_s}[#{source.inspect},#{target.inspect},#{label.inspect}]"; end
|
73
|
+
|
74
|
+
end
|
75
|
+
|
76
|
+
# An undirected edge is simply an undirected pair (source, target) used in
|
77
|
+
# undirected graphs. Edge[u,v] == Edge[v,u]
|
78
|
+
class Edge < Arc
|
79
|
+
|
80
|
+
# Equality allows for the swapping of source and target
|
81
|
+
def eql?(other) super or (self.class == other.class and target==other.source and source==other.target); end
|
82
|
+
|
83
|
+
# Alias for eql?
|
84
|
+
alias == eql?
|
85
|
+
|
86
|
+
# Hash is defined such that source and target can be reversed and the
|
87
|
+
# hash value will be the same
|
88
|
+
#
|
89
|
+
# This will cause problems with self loops
|
90
|
+
def hash() source.hash ^ target.hash; end
|
91
|
+
|
92
|
+
# Sort support
|
93
|
+
def <=>(rhs)
|
94
|
+
[[source,target].max,[source,target].min] <=>
|
95
|
+
[[rhs.source,rhs.target].max,[rhs.source,rhs.target].min]
|
96
|
+
end
|
97
|
+
|
98
|
+
# Edge[1,2].to_s == "(1=2 'label)"
|
99
|
+
def to_s
|
100
|
+
l = label ? " '#{label.to_s}'" : ''
|
101
|
+
s = source.to_s
|
102
|
+
t = target.to_s
|
103
|
+
"(#{[s,t].min}=#{[s,t].max}#{l})"
|
104
|
+
end
|
105
|
+
|
106
|
+
end
|
107
|
+
|
108
|
+
# This module provides for internal numbering of edges for differentiating between mutliple edges
|
109
|
+
module ArcNumber
|
110
|
+
|
111
|
+
attr_accessor :number # Used to differentiate between mutli-edges
|
112
|
+
|
113
|
+
def initialize(p_source,p_target,p_number,p_label=nil)
|
114
|
+
self.number = p_number
|
115
|
+
super(p_source, p_target, p_label)
|
116
|
+
end
|
117
|
+
|
118
|
+
# Returns (v,u) if self == (u,v).
|
119
|
+
def reverse() self.class.new(target, source, number, label); end
|
120
|
+
def hash() super ^ number.hash; end
|
121
|
+
def to_s() super + "[#{number}]"; end
|
122
|
+
def <=>(rhs) (result = super(rhs)) == 0 ? number <=> rhs.number : result; end
|
123
|
+
def inspect() "#{self.class.to_s}[#{source.inspect},#{target.inspect},#{number.inspect},#{label.inspect}]"; end
|
124
|
+
def eql?(rhs) super(rhs) and (rhs.number.nil? or number.nil? or number == rhs.number); end
|
125
|
+
def ==(rhs) eql?(rhs); end
|
126
|
+
|
127
|
+
# Shortcut constructor. Instead of Arc.new(1,2) one can use Arc[1,2]
|
128
|
+
def self.included(cl)
|
129
|
+
|
130
|
+
def cl.[](p_source, p_target, p_number=nil, p_label=nil)
|
131
|
+
new(p_source, p_target, p_number, p_label)
|
132
|
+
end
|
133
|
+
end
|
134
|
+
|
135
|
+
end
|
136
|
+
|
137
|
+
class MultiArc < Arc
|
138
|
+
include ArcNumber
|
139
|
+
end
|
140
|
+
|
141
|
+
class MultiEdge < Edge
|
142
|
+
include ArcNumber
|
143
|
+
end
|
144
|
+
|
145
|
+
end
|
@@ -0,0 +1,315 @@
|
|
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
|
+
|
30
|
+
require 'gratr/edge'
|
31
|
+
require 'gratr/labels'
|
32
|
+
require 'gratr/graph_api'
|
33
|
+
|
34
|
+
module GRATR
|
35
|
+
|
36
|
+
# Using the functions required by the GraphAPI, it implements all the
|
37
|
+
# basic functions of a Graph class by using only functions in GraphAPI.
|
38
|
+
# An actual implementation still needs to be done, as in Digraph or
|
39
|
+
# UndirectedGraph.
|
40
|
+
module Graph
|
41
|
+
include Enumerable
|
42
|
+
include Labels
|
43
|
+
include GraphAPI
|
44
|
+
|
45
|
+
alias remove_arc! remove_edge!
|
46
|
+
alias add_arc! add_edge!
|
47
|
+
alias arcs edges
|
48
|
+
alias arc_class edge_class
|
49
|
+
|
50
|
+
# Non destructive version of add_vertex!, returns modified copy of Graph
|
51
|
+
def add_vertex(v, l=nil) x=self.class.new(self); x.add_vertex!(v,l); end
|
52
|
+
|
53
|
+
# Non destructive version add_edge!, returns modified copy of Graph
|
54
|
+
def add_edge(u, v=nil, l=nil) x=self.class.new(self); x.add_edge!(u,v,l); end
|
55
|
+
alias add_arc add_edge
|
56
|
+
|
57
|
+
# Non destructive version of remove_vertex!, returns modified copy of Graph
|
58
|
+
def remove_vertex(v) x=self.class.new(self); x.remove_vertex!(v); end
|
59
|
+
|
60
|
+
# Non destructive version of remove_edge!, returns modified copy of Graph
|
61
|
+
def remove_edge(u,v=nil) x=self.class.new(self); x.remove_edge!(u,v); end
|
62
|
+
alias remove_arc remove_edge
|
63
|
+
|
64
|
+
# Return Array of adjacent portions of the Graph
|
65
|
+
# x can either be a vertex an edge.
|
66
|
+
# options specifies parameters about the adjacency search
|
67
|
+
# :type can be either :edges or :vertices (default).
|
68
|
+
# :direction can be :in, :out(default) or :all.
|
69
|
+
#
|
70
|
+
# Note: It is probably more efficently done in implementation.
|
71
|
+
def adjacent(x, options={})
|
72
|
+
d = directed? ? (options[:direction] || :out) : :all
|
73
|
+
|
74
|
+
# Discharge the easy ones first
|
75
|
+
return [x.source] if x.kind_of? Arc and options[:type] == :vertices and d == :in
|
76
|
+
return [x.target] if x.kind_of? Arc and options[:type] == :vertices and d == :out
|
77
|
+
return [x.source, x.target] if x.kind_of? Arc and options[:type] != :edges and d == :all
|
78
|
+
|
79
|
+
(options[:type] == :edges ? edges : to_a).select {|u| adjacent?(x,u,d)}
|
80
|
+
end
|
81
|
+
|
82
|
+
# Add all objects in _a_ to the vertex set.
|
83
|
+
def add_vertices!(*a) a.each {|v| add_vertex! v}; self; end
|
84
|
+
|
85
|
+
# See add_vertices!
|
86
|
+
|
87
|
+
def add_vertices(*a) x=self.class.new(self); x.add_vertices(*a); self; end
|
88
|
+
|
89
|
+
# Add all edges in the _edges_ Enumerable to the edge set. Elements of the
|
90
|
+
# Enumerable can be both two-element arrays or instances of DirectedArc or
|
91
|
+
# UnDirectedArc.
|
92
|
+
def add_edges!(*args) args.each { |edge| add_edge!(edge) }; self; end
|
93
|
+
alias add_arc! add_edges!
|
94
|
+
|
95
|
+
# See add_edge!
|
96
|
+
def add_edges(*a) x=self.class.new(self); x.add_edges!(*a); self; end
|
97
|
+
alias add_arcs add_edges
|
98
|
+
|
99
|
+
# Remove all vertices specified by the Enumerable a from the graph by
|
100
|
+
# calling remove_vertex!.
|
101
|
+
def remove_vertices!(*a) a.each { |v| remove_vertex! v }; end
|
102
|
+
|
103
|
+
# See remove_vertices!
|
104
|
+
def remove_vertices(*a) x=self.class.new(self); x.remove_vertices(*a); end
|
105
|
+
|
106
|
+
# Remove all vertices edges by the Enumerable a from the graph by
|
107
|
+
# calling remove_edge!
|
108
|
+
def remove_edges!(*a) a.each { |e| remove_edges! e }; end
|
109
|
+
alias remove_arc! remove_edges!
|
110
|
+
|
111
|
+
# See remove_edges
|
112
|
+
def remove_edges(*a) x=self.class.new(self); x.remove_edges(*a); end
|
113
|
+
alias remove_arcs remove_edges
|
114
|
+
|
115
|
+
# Execute given block for each vertex, provides for methods in Enumerable
|
116
|
+
def each(&block) vertices.each(&block); end
|
117
|
+
|
118
|
+
# Returns true if _v_ is a vertex of the graph.
|
119
|
+
# This is a default implementation that is of O(n) average complexity.
|
120
|
+
# If a subclass uses a hash to store vertices, then this can be
|
121
|
+
# made into an O(1) average complexity operation.
|
122
|
+
def vertex?(v) vertices.include?(v); end
|
123
|
+
|
124
|
+
# Returns true if u or (u,v) is an Arc of the graph.
|
125
|
+
def edge?(*arg) edges.include?(edge_convert(*args)); end
|
126
|
+
alias arc? edge?
|
127
|
+
|
128
|
+
# Tests two objects to see if they are adjacent.
|
129
|
+
# direction parameter specifies direction of adjacency, :in, :out, or :all(default)
|
130
|
+
# All denotes that if there is any adjacency, then it will return true.
|
131
|
+
# Note that the default is different than adjacent where one is primarily concerned with finding
|
132
|
+
# all adjacent objects in a graph to a given object. Here the concern is primarily on seeing
|
133
|
+
# if two objects touch. For vertexes, any edge between the two will usually do, but the direction
|
134
|
+
# can be specified if need be.
|
135
|
+
def adjacent?(source, target, direction=:all)
|
136
|
+
if source.kind_of? GRATR::Arc
|
137
|
+
raise NoArcError unless edge? source
|
138
|
+
if target.kind_of? GRATR::Arc
|
139
|
+
raise NoArcError unless edge? target
|
140
|
+
(direction != :out and source.source == target.target) or (direction != :in and source.target == target.source)
|
141
|
+
else
|
142
|
+
raise NoVertexError unless vertex? target
|
143
|
+
(direction != :out and source.source == target) or (direction != :in and source.target == target)
|
144
|
+
end
|
145
|
+
else
|
146
|
+
raise NoVertexError unless vertex? source
|
147
|
+
if target.kind_of? GRATR::Arc
|
148
|
+
raise NoArcError unless edge? target
|
149
|
+
(direction != :out and source == target.target) or (direction != :in and source == target.source)
|
150
|
+
else
|
151
|
+
raise NoVertexError unless vertex? target
|
152
|
+
(direction != :out and edge?(target,source)) or (direction != :in and edge?(source,target))
|
153
|
+
end
|
154
|
+
end
|
155
|
+
end
|
156
|
+
|
157
|
+
# Returns true if the graph has no vertex, i.e. num_vertices == 0.
|
158
|
+
def empty?() vertices.size.zero?; end
|
159
|
+
|
160
|
+
# Returns true if the given object is a vertex or Arc in the Graph.
|
161
|
+
#
|
162
|
+
def include?(x) x.kind_of?(GRATR::Arc) ? edge?(x) : vertex?(x); end
|
163
|
+
|
164
|
+
# Returns the neighboorhood of the given vertex (or Arc)
|
165
|
+
# This is equivalent to adjacent, but bases type on the type of object.
|
166
|
+
# direction can be :all, :in, or :out
|
167
|
+
def neighborhood(x, direction = :all)
|
168
|
+
adjacent(x, :direction => direction, :type => ((x.kind_of? GRATR::Arc) ? :edges : :vertices ))
|
169
|
+
end
|
170
|
+
|
171
|
+
# Union of all neighborhoods of vertices (or edges) in the Enumerable x minus the contents of x
|
172
|
+
# Definition taken from Jorgen Bang-Jensen, Gregory Gutin, _Digraphs: Theory, Algorithms and Applications_, pg 4
|
173
|
+
def set_neighborhood(x, direction = :all)
|
174
|
+
x.inject(Set.new) {|a,v| a.merge(neighborhood(v,direction))}.reject {|v2| x.include?(v2)}
|
175
|
+
end
|
176
|
+
|
177
|
+
# Union of all set_neighborhoods reachable in p edges
|
178
|
+
# Definition taken from Jorgen Bang-Jensen, Gregory Gutin, _Digraphs: Theory, Algorithms and Applications_, pg 46
|
179
|
+
def closed_pth_neighborhood(w,p,direction=:all)
|
180
|
+
if p <= 0
|
181
|
+
w
|
182
|
+
elsif p == 1
|
183
|
+
(w + set_neighborhood(w,direction)).uniq
|
184
|
+
else
|
185
|
+
n = set_neighborhood(w, direction)
|
186
|
+
(w + n + closed_pth_neighborhood(n,p-1,direction)).uniq
|
187
|
+
end
|
188
|
+
end
|
189
|
+
|
190
|
+
# Returns the neighboorhoods reachable in p steps from every vertex (or edge)
|
191
|
+
# in the Enumerable x
|
192
|
+
# Definition taken from Jorgen Bang-Jensen, Gregory Gutin, _Digraphs: Theory, Algorithms and Applications_, pg 46
|
193
|
+
def open_pth_neighborhood(x, p, direction=:all)
|
194
|
+
if p <= 0
|
195
|
+
x
|
196
|
+
elsif p == 1
|
197
|
+
set_neighborhood(x,direction)
|
198
|
+
else
|
199
|
+
set_neighborhood(open_pth_neighborhood(x, p-1, direction),direction) - closed_pth_neighborhood(x,p-1,direction)
|
200
|
+
end
|
201
|
+
end
|
202
|
+
|
203
|
+
# Returns the number of out-edges (for directed graphs) or the number of
|
204
|
+
# incident edges (for undirected graphs) of vertex _v_.
|
205
|
+
def out_degree(v) adjacent(v, :direction => :out).size; end
|
206
|
+
|
207
|
+
# Returns the number of in-edges (for directed graphs) or the number of
|
208
|
+
# incident edges (for undirected graphs) of vertex _v_.
|
209
|
+
def in_degree(v) adjacent(v, :direction => :in ).size; end
|
210
|
+
|
211
|
+
# Returns the sum of the number in and out edges for a vertex
|
212
|
+
def degree(v) in_degree(v) + out_degree(v); end
|
213
|
+
|
214
|
+
# Minimum in-degree
|
215
|
+
def min_in_degree() to_a.map {|v| in_degree(v)}.min; end
|
216
|
+
|
217
|
+
# Minimum out-degree
|
218
|
+
def min_out_degree() to_a.map {|v| out_degree(v)}.min; end
|
219
|
+
|
220
|
+
# Minimum degree of all vertexes
|
221
|
+
def min_degree() [min_in_degree, min_out_degree].min; end
|
222
|
+
|
223
|
+
# Maximum in-degree
|
224
|
+
def max_in_degree() vertices.map {|v| in_degree(v)}.max; end
|
225
|
+
|
226
|
+
# Maximum out-degree
|
227
|
+
def max_out_degree() vertices.map {|v| out_degree(v)}.max; end
|
228
|
+
|
229
|
+
# Minimum degree of all vertexes
|
230
|
+
def max_degree() [max_in_degree, max_out_degree].max; end
|
231
|
+
|
232
|
+
# Regular
|
233
|
+
def regular?() min_degree == max_degree; end
|
234
|
+
|
235
|
+
# Returns the number of vertices.
|
236
|
+
def size() vertices.size; end
|
237
|
+
|
238
|
+
# Synonym for size.
|
239
|
+
def num_vertices() vertices.size; end
|
240
|
+
|
241
|
+
# Returns the number of edges.
|
242
|
+
def num_edges() edges.size; end
|
243
|
+
|
244
|
+
# Utility method to show a string representation of the edges of the graph.
|
245
|
+
def to_s() edges.to_s; end
|
246
|
+
|
247
|
+
# Equality is defined to be same set of edges and directed?
|
248
|
+
def eql?(g)
|
249
|
+
return false unless g.kind_of? GRATR::Graph
|
250
|
+
|
251
|
+
(g.directed? == self.directed?) and
|
252
|
+
(vertices.sort == g.vertices.sort) and
|
253
|
+
(g.edges.sort == edges.sort)
|
254
|
+
end
|
255
|
+
|
256
|
+
# Synonym for eql?
|
257
|
+
def ==(rhs) eql?(rhs); end
|
258
|
+
|
259
|
+
# Merge another graph into this one
|
260
|
+
def merge(other)
|
261
|
+
other.vertices.each {|v| add_vertex!(v) }
|
262
|
+
other.edges.each {|e| add_edge!(e) }
|
263
|
+
other.edges.each {|e| add_edge!(e.reverse) } if directed? and !other.directed?
|
264
|
+
self
|
265
|
+
end
|
266
|
+
|
267
|
+
# A synonym for merge, that doesn't modify the current graph
|
268
|
+
def +(other)
|
269
|
+
result = self.class.new(self)
|
270
|
+
case other
|
271
|
+
when GRATR::Graph : result.merge(other)
|
272
|
+
when GRATR::Arc : result.add_edge!(other)
|
273
|
+
else result.add_vertex!(other)
|
274
|
+
end
|
275
|
+
end
|
276
|
+
|
277
|
+
# Remove all vertices in the specified right hand side graph
|
278
|
+
def -(other)
|
279
|
+
case other
|
280
|
+
when GRATR::Graph : induced_subgraph(vertices - other.vertices)
|
281
|
+
when GRATR::Arc : self.class.new(self).remove_edge!(other)
|
282
|
+
else self.class.new(self).remove_vertex!(other)
|
283
|
+
end
|
284
|
+
end
|
285
|
+
|
286
|
+
# A synonym for add_edge!
|
287
|
+
def <<(edge) add_edge!(edge); end
|
288
|
+
|
289
|
+
# Return the complement of the current graph
|
290
|
+
def complement
|
291
|
+
vertices.inject(self.class.new) do |a,v|
|
292
|
+
a.add_vertex!(v)
|
293
|
+
vertices.each {|v2| a.add_edge!(v,v2) unless edge?(v,v2) }; a
|
294
|
+
end
|
295
|
+
end
|
296
|
+
|
297
|
+
# Given an array of vertices return the induced subgraph
|
298
|
+
def induced_subgraph(v)
|
299
|
+
edges.inject(self.class.new) do |a,e|
|
300
|
+
( v.include?(e.source) and v.include?(e.target) ) ? (a << e) : a
|
301
|
+
end;
|
302
|
+
end
|
303
|
+
|
304
|
+
def inspect
|
305
|
+
l = vertices.select {|v| self[v]}.map {|u| "vertex_label_set(#{u.inspect},#{self[u].inspect})"}.join('.')
|
306
|
+
self.class.to_s + '[' + edges.map {|e| e.inspect}.join(', ') + ']' + (l ? '.'+l : '')
|
307
|
+
end
|
308
|
+
|
309
|
+
private
|
310
|
+
def edge_convert(*args) args[0].kind_of?(GRATR::Arc) ? args[0] : edge_class[*args]; end
|
311
|
+
|
312
|
+
|
313
|
+
end # Graph
|
314
|
+
|
315
|
+
end # GRATR
|
@@ -0,0 +1,82 @@
|
|
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 AREf
|
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
|
+
module GRATR
|
30
|
+
|
31
|
+
# This defines the minimum set of functions required to make a graph class that can
|
32
|
+
# use the algorithms defined by this library
|
33
|
+
module GraphAPI
|
34
|
+
|
35
|
+
# Is the graph directed?
|
36
|
+
#
|
37
|
+
# This method must be implemented by the specific graph class
|
38
|
+
def directed?() raise NotImplementedError; end
|
39
|
+
|
40
|
+
# Add a vertex to the Graph and return the Graph
|
41
|
+
# An additional label l can be specified as well
|
42
|
+
#
|
43
|
+
# This method must be implemented by the specific graph class
|
44
|
+
def add_vertex!(v,l=nil) raise NotImplementedError; end
|
45
|
+
|
46
|
+
# Add an edge to the Graph and return the Graph
|
47
|
+
# u can be an object of type GRATR::Arc or u,v specifies
|
48
|
+
# a source, target pair. The last parameter is an optional label
|
49
|
+
#
|
50
|
+
# This method must be implemented by the specific graph class
|
51
|
+
def add_edge!(u,v=nil,l=nil) raise NotImplementedError; end
|
52
|
+
|
53
|
+
# Remove a vertex to the Graph and return the Graph
|
54
|
+
#
|
55
|
+
# This method must be implemented by the specific graph class
|
56
|
+
def remove_vertex!(v) raise NotImplementedError; end
|
57
|
+
|
58
|
+
# Remove an edge from the Graph and return the Graph
|
59
|
+
#
|
60
|
+
# Can be a type of GRATR::Arc or a source and target
|
61
|
+
# This method must be implemented by the specific graph class
|
62
|
+
def remove_edge!(u,v=nil) raise NotImplementedError; end
|
63
|
+
|
64
|
+
# Return the array of vertices.
|
65
|
+
#
|
66
|
+
# This method must be implemented by the specific graph class
|
67
|
+
def vertices() raise NotImplementedError; end
|
68
|
+
|
69
|
+
# Return the array of edges.
|
70
|
+
#
|
71
|
+
# This method must be implemented by the specific graph class
|
72
|
+
def edges() raise NotImplementedError; end
|
73
|
+
|
74
|
+
# Returns the edge class
|
75
|
+
def edge_class() raise NotImplementedError; end
|
76
|
+
|
77
|
+
# Return the chromatic number for this graph
|
78
|
+
# This is currently incomplete and in some cases will be NP-complete
|
79
|
+
# FIXME: Should this even be here? My gut feeling is no...
|
80
|
+
def chromatic_number() raise NotImplementedError; end
|
81
|
+
end
|
82
|
+
end
|
@@ -0,0 +1,44 @@
|
|
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 'gratr'
|
30
|
+
|
31
|
+
# Pull all GRATR classes up into the current namespace
|
32
|
+
Arc = GRATR::Arc
|
33
|
+
Edge = GRATR::Edge
|
34
|
+
MultiArc = GRATR::MultiArc
|
35
|
+
MultiEdge = GRATR::MultiEdge
|
36
|
+
Graph = GRATR::Graph
|
37
|
+
Digraph = GRATR::Digraph
|
38
|
+
DirectedGraph = GRATR::DirectedGraph
|
39
|
+
DirectedPseudoGraph = GRATR::DirectedPseudoGraph
|
40
|
+
DirectedMultiGraph = GRATR::DirectedMultiGraph
|
41
|
+
UndirectedGraph = GRATR::UndirectedGraph
|
42
|
+
UndirectedPseudoGraph = GRATR::UndirectedPseudoGraph
|
43
|
+
UndirectedMultiGraph = GRATR::UndirectedMultiGraph
|
44
|
+
Complete = GRATR::Complete
|
@@ -0,0 +1,103 @@
|
|
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
|
+
module GRATR
|
29
|
+
module Labels
|
30
|
+
# Return a label for an edge or vertex
|
31
|
+
def [](u) (u.kind_of? GRATR::Arc) ? edge_label(u) : vertex_label(u); end
|
32
|
+
|
33
|
+
# Set a label for an edge or vertex
|
34
|
+
def []= (u, value) (u.kind_of? GRATR::Arc) ? edge_label_set(u,value) : vertex_label_set(u, value); end
|
35
|
+
|
36
|
+
# Delete a label entirely
|
37
|
+
def delete_label(u) (u.kind_of? GRATR::Arc) ? edge_label_delete(u) : vertex_label_delete(u); end
|
38
|
+
|
39
|
+
# Get the label for an edge
|
40
|
+
def vertex_label(v) vertex_label_dict[v]; end
|
41
|
+
|
42
|
+
# Set the label for an edge
|
43
|
+
def vertex_label_set(v, l) vertex_label_dict[v] = l; self; end
|
44
|
+
|
45
|
+
# Get the label for an edge
|
46
|
+
def edge_label(u,v=nil,n=nil)
|
47
|
+
u = edge_convert(u,v,n)
|
48
|
+
edge_label_dict[u]
|
49
|
+
end
|
50
|
+
|
51
|
+
# Set the label for an edge
|
52
|
+
def edge_label_set(u, v=nil, l=nil, n=nil)
|
53
|
+
u.kind_of?(GRATR::Arc) ? l = v : u = edge_convert(u,v,n)
|
54
|
+
edge_label_dict[u] = l; self
|
55
|
+
end
|
56
|
+
|
57
|
+
# Delete all graph labels
|
58
|
+
def clear_all_labels() @vertex_labels = {}; @edge_labels = {}; end
|
59
|
+
|
60
|
+
# Delete an edge label
|
61
|
+
def edge_label_delete(u, v=nil, n=nil)
|
62
|
+
u = edge_convert(u,v,n)
|
63
|
+
edge_label_dict.delete(u)
|
64
|
+
end
|
65
|
+
|
66
|
+
# Delete a vertex label
|
67
|
+
def vertex_label_delete(v) vertex_label_dict.delete(v); end
|
68
|
+
|
69
|
+
protected
|
70
|
+
|
71
|
+
def vertex_label_dict() @vertex_labels ||= {}; end
|
72
|
+
def edge_label_dict() @edge_labels ||= {}; end
|
73
|
+
|
74
|
+
# A generic cost function. It either calls the weight function with and edge
|
75
|
+
# constructed from the two nodes, or calls the [] operator of the label
|
76
|
+
# when given a value. If no weight value is specified, the label itself is
|
77
|
+
# treated as the cost value.
|
78
|
+
#
|
79
|
+
# Note: This function will not work for Pseudo or Multi graphs at present.
|
80
|
+
# FIXME: Remove u,v interface to fix Pseudo Multi graph problems.
|
81
|
+
def cost(u,v=nil,weight=nil)
|
82
|
+
u.kind_of?(Arc) ? weight = v : u = edge_class[u,v]
|
83
|
+
case weight
|
84
|
+
when Proc : weight.call(u)
|
85
|
+
when nil : self[u]
|
86
|
+
else self[u][weight]
|
87
|
+
end
|
88
|
+
end
|
89
|
+
|
90
|
+
# An alias of cost for property retrieval in general
|
91
|
+
alias property cost
|
92
|
+
|
93
|
+
# A function to set properties specified by the user.
|
94
|
+
def property_set(u,name,value)
|
95
|
+
case name
|
96
|
+
when Proc : name.call(value)
|
97
|
+
when nil : self[u] = value
|
98
|
+
else self[u][name] = value
|
99
|
+
end
|
100
|
+
end
|
101
|
+
|
102
|
+
end
|
103
|
+
end
|