poolparty 1.3.15 → 1.4.0
Sign up to get free protection for your applications and to get access to all the features.
- data/README.rdoc +2 -87
- data/Rakefile +85 -45
- data/VERSION.yml +2 -2
- data/bin/cloud +6 -10
- data/bin/cloud-bootstrap +2 -4
- data/bin/cloud-compile +1 -7
- data/bin/cloud-configure +1 -9
- data/bin/cloud-console +3 -6
- data/bin/cloud-contract +3 -7
- data/bin/cloud-list +4 -3
- data/bin/cloud-reboot +25 -0
- data/bin/cloud-show +13 -5
- data/bin/cloud-start +1 -26
- data/bin/cloud-terminate +3 -3
- data/examples/README.md +57 -0
- data/examples/chef_cloud/chef-repo/README +3 -0
- data/examples/chef_cloud/chef-repo/Rakefile +35 -0
- data/examples/chef_cloud/chef-repo/certificates/README +1 -0
- data/examples/chef_cloud/chef-repo/config/client.rb.example +22 -0
- data/examples/chef_cloud/chef-repo/config/rake.rb +60 -0
- data/examples/chef_cloud/chef-repo/config/server.rb.example +33 -0
- data/examples/chef_cloud/chef-repo/config/solo.rb.example +9 -0
- data/examples/chef_cloud/chef-repo/cookbooks/README +1 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/README.rdoc +68 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/attributes/apache.rb +74 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/definitions/apache_conf.rb +25 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/definitions/apache_module.rb +43 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/definitions/apache_site.rb +40 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/definitions/web_app.rb +49 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/files/default/apache2_module_conf_generate.pl +41 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/metadata.json +508 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/metadata.rb +191 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/default.rb +191 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/god_monitor.rb +33 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_alias.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_auth_basic.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_auth_digest.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_authn_file.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_authnz_ldap.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_authz_default.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_authz_groupfile.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_authz_host.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_authz_user.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_autoindex.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_cgi.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_dav.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_dav_svn.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_deflate.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_dir.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_env.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_expires.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_fcgid.rb +46 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_headers.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_ldap.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_log_config.rb +24 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_mime.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_negotiation.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_php5.rb +32 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_proxy.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_proxy_ajp.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_proxy_balancer.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_proxy_connect.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_proxy_http.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_python.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_rails.rb +43 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_rewrite.rb +20 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_setenvif.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_ssl.rb +42 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/recipes/mod_status.rb +22 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/a2enmod.erb +37 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/apache2.conf.erb +230 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/apache2.god.erb +19 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/charset.erb +6 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/default-site.erb +57 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/README +2 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/alias.conf.erb +24 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/autoindex.conf.erb +101 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/deflate.conf.erb +3 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/dir.conf.erb +5 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/fcgid.conf.erb +10 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/mime.conf.erb +191 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/negotiation.conf.erb +18 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/proxy.conf.erb +19 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/setenvif.conf.erb +28 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/ssl.conf.erb +72 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/mods/status.conf.erb +16 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apache2/templates/default/security.erb +50 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/files/default/apt-cacher +9 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/files/default/apt-cacher.conf +144 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/files/default/apt-proxy-v2.conf +50 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/metadata.json +51 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/metadata.rb +11 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/recipes/cacher.rb +42 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/recipes/default.rb +31 -0
- data/examples/chef_cloud/chef-repo/cookbooks/apt/recipes/proxy.rb +34 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/README.rdoc +165 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/attributes/bootstrap.rb +49 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/metadata.json +57 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/metadata.rb +10 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/recipes/client.rb +94 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/recipes/default.rb +18 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/recipes/server.rb +120 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/client.rb.erb +30 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/server.rb.erb +32 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/sv-chef-client-log-run.erb +2 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/sv-chef-client-run.erb +4 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/sv-chef-indexer-log-run.erb +2 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/sv-chef-indexer-run.erb +4 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/sv-chef-server-log-run.erb +2 -0
- data/examples/chef_cloud/chef-repo/cookbooks/bootstrap/templates/default/sv-chef-server-run.erb +4 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/README.rdoc +221 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/attributes/chef.rb +60 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/metadata.json +231 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/metadata.rb +87 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/recipes/client.rb +76 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/recipes/server.rb +75 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/recipes/server_proxy.rb +59 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/templates/default/chef_server.conf.erb +49 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/templates/default/client.rb.erb +30 -0
- data/examples/chef_cloud/chef-repo/cookbooks/chef/templates/default/server.rb.erb +32 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ec2/attributes/ec2_metadata.rb +44 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ec2/attributes/ec2_recipe_options.rb +30 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ec2/metadata.rb +9 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ec2/recipes/default.rb +19 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/README.rdoc +8 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/attributes/default.rb +14 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/metadata.rb +12 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/recipes/default.rb +141 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/recipes/gmetad.rb +44 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/recipes/monitor_sshd.rb +14 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/recipes/monitor_watson.rb +14 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/recipes/web.rb +17 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/bin/gmetad.erb +38 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/bin/gmond.erb +38 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/bin/monitors/sshd_ganglia.sh.erb +13 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/bin/monitors/watson_channels.sh.erb +13 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/ganglia-web-conf.php.erb +191 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/gmetad.conf.erb +117 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/gmond.conf.erb +426 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ganglia/templates/default/jaunty.sources.list.erb +6 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ntp/attributes/ntp.rb +11 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ntp/metadata.json +97 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ntp/metadata.rb +31 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ntp/recipes/default.rb +41 -0
- data/examples/chef_cloud/chef-repo/cookbooks/ntp/templates/default/ntp.conf.erb +21 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/README.rdoc +55 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/attributes/rsyslog.rb +24 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/files/default/rsyslog.default +9 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/files/ubuntu-8.04/rsyslog.default +13 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/files/ubuntu-9.10/rsyslog.default +9 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/metadata.json +88 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/metadata.rb +29 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/recipes/client.rb +40 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/recipes/default.rb +61 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/recipes/server.rb +48 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/templates/default/remote.conf.erb +6 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/templates/default/rsyslog.conf.erb +121 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/templates/default/server.conf.erb +58 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/templates/ubuntu-9.10/50-default.conf.erb +69 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/templates/ubuntu-9.10/remote.conf.erb +6 -0
- data/examples/chef_cloud/chef-repo/cookbooks/rsyslog/templates/ubuntu-9.10/server.conf.erb +58 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/attributes/sv_bin.rb +27 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/definitions/runit_service.rb +75 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/files/ubuntu-6.10/runsvdir +6 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/files/ubuntu-7.04/runsvdir +7 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/files/ubuntu-7.10/runsvdir +7 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/files/ubuntu-8.04/runsvdir +7 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/metadata.json +85 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/metadata.rb +30 -0
- data/examples/chef_cloud/chef-repo/cookbooks/runit/recipes/default.rb +46 -0
- data/examples/chef_cloud/chef-repo/roles/README +1 -0
- data/examples/chef_cloud/chef-repo/roles/chef-upgrade.rb +14 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/README +1 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/README.rdoc +9 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/attributes/collectd.rb +3 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/files/ubuntu/collectd.default +17 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/metadata.rb +6 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/recipes/default.rb +62 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/templates/default/collectd.conf.erb +107 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/templates/default/collection.conf.erb +2 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/collectd/templates/default/collection3.conf.erb +4 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/hosts/attributes/hosts.rb +1 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/hosts/metadata.rb +4 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/hosts/recipes/default.rb +3 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/hosts/templates/default/hosts.erb +18 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/sysadmin/recipes/default.rb +22 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/ubuntu/metadata.json +42 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/ubuntu/metadata.rb +7 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/ubuntu/recipes/default.rb +31 -0
- data/examples/chef_cloud/chef-repo/site-cookbooks/ubuntu/templates/default/sources.list.erb +16 -0
- data/examples/chef_cloud/sample +2 -0
- data/examples/chef_cloud.rb +24 -0
- data/examples/ec2_infrastructure_only.rb +80 -0
- data/examples/simple.rb +22 -10
- data/lib/cloud_providers/cloud_provider.rb +43 -63
- data/lib/cloud_providers/connections.rb +29 -11
- data/lib/cloud_providers/default/base.rb +4 -0
- data/lib/cloud_providers/ec2/ec2.rb +258 -143
- data/lib/cloud_providers/ec2/ec2_instance.rb +87 -82
- data/lib/cloud_providers/ec2/helpers/authorize.rb +33 -0
- data/lib/cloud_providers/ec2/helpers/ec2_helper.rb +30 -0
- data/lib/cloud_providers/ec2/helpers/elastic_auto_scaler.rb +300 -0
- data/lib/cloud_providers/ec2/helpers/elastic_block_store.rb +9 -0
- data/lib/cloud_providers/ec2/helpers/elastic_ip.rb +33 -0
- data/lib/cloud_providers/ec2/helpers/elastic_load_balancer.rb +200 -0
- data/lib/cloud_providers/ec2/helpers/revoke.rb +24 -0
- data/lib/cloud_providers/ec2/helpers/security_group.rb +98 -0
- data/lib/cloud_providers/remote_instance.rb +139 -0
- data/lib/cloud_providers.rb +4 -4
- data/lib/core/array.rb +0 -37
- data/lib/core/hash.rb +11 -37
- data/lib/core/object.rb +5 -86
- data/lib/core/string.rb +1 -103
- data/lib/keypair.rb +22 -11
- data/lib/poolparty/base.rb +15 -216
- data/lib/poolparty/chef_attribute.rb +36 -0
- data/lib/poolparty/cloud.rb +222 -260
- data/lib/poolparty/pool.rb +18 -171
- data/lib/poolparty.rb +6 -25
- data/test/fixtures/clouds/simple_cloud.rb +4 -6
- data/test/fixtures/ec2/ec2-describe-instances_response_body.xml +2 -2
- data/test/fixtures/ec2/elb-describe-load-balancers.xml +75 -0
- data/test/fixtures/resources/fake_plugin.rb +5 -0
- data/test/lib/core/array_test.rb +1 -34
- data/test/lib/core/hash_test.rb +12 -20
- data/test/lib/core/object_test.rb +6 -34
- data/test/lib/core/string_test.rb +2 -35
- data/test/lib/core/symbol_test.rb +0 -4
- data/test/lib/poolparty/cloud_test.rb +14 -133
- data/test/lib/poolparty/keypair_test.rb +1 -3
- data/test/lib/poolparty/pool_test.rb +5 -19
- data/test/test_methods.rb +6 -11
- data/vendor/gems/amazon-ec2/ChangeLog +289 -0
- data/vendor/gems/amazon-ec2/LICENSE +66 -0
- data/vendor/gems/amazon-ec2/README.rdoc +356 -0
- data/vendor/gems/amazon-ec2/README_dev.rdoc +12 -0
- data/vendor/gems/amazon-ec2/Rakefile +101 -0
- data/vendor/gems/amazon-ec2/VERSION +1 -0
- data/vendor/gems/amazon-ec2/amazon-ec2.gemspec +134 -0
- data/vendor/gems/amazon-ec2/bin/ec2-gem-example.rb +137 -0
- data/vendor/gems/amazon-ec2/bin/ec2-gem-profile.rb +10 -0
- data/vendor/gems/amazon-ec2/bin/ec2sh +62 -0
- data/vendor/gems/amazon-ec2/bin/setup.rb +28 -0
- data/vendor/gems/amazon-ec2/deps.rip +1 -0
- data/vendor/gems/amazon-ec2/lib/AWS/Autoscaling/autoscaling.rb +283 -0
- data/vendor/gems/amazon-ec2/lib/AWS/Autoscaling.rb +70 -0
- data/vendor/gems/amazon-ec2/lib/AWS/Cloudwatch/monitoring.rb +80 -0
- data/vendor/gems/amazon-ec2/lib/AWS/Cloudwatch.rb +32 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/availability_zones.rb +21 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/console.rb +23 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/elastic_ips.rb +81 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/image_attributes.rb +133 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/images.rb +101 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/instances.rb +212 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/keypairs.rb +61 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/products.rb +21 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/security_groups.rb +183 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/snapshots.rb +59 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2/volumes.rb +115 -0
- data/vendor/gems/amazon-ec2/lib/AWS/EC2.rb +33 -0
- data/vendor/gems/amazon-ec2/lib/AWS/ELB/load_balancers.rb +205 -0
- data/vendor/gems/amazon-ec2/lib/AWS/ELB.rb +71 -0
- data/vendor/gems/amazon-ec2/lib/AWS/exceptions.rb +122 -0
- data/vendor/gems/amazon-ec2/lib/AWS/responses.rb +21 -0
- data/vendor/gems/amazon-ec2/lib/AWS.rb +294 -0
- data/vendor/gems/amazon-ec2/perftools/ec2prof +0 -0
- data/vendor/gems/amazon-ec2/perftools/ec2prof-results.dot +193 -0
- data/vendor/gems/amazon-ec2/perftools/ec2prof-results.txt +126 -0
- data/vendor/gems/amazon-ec2/perftools/ec2prof.symbols +129 -0
- data/vendor/gems/amazon-ec2/test/test_Autoscaling_groups.rb +336 -0
- data/vendor/gems/amazon-ec2/test/test_EC2.rb +68 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_availability_zones.rb +49 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_console.rb +54 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_elastic_ips.rb +144 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_image_attributes.rb +238 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_images.rb +197 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_instances.rb +429 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_keypairs.rb +123 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_products.rb +48 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_responses.rb +53 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_s3_xmlsimple.rb +80 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_security_groups.rb +205 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_snapshots.rb +83 -0
- data/vendor/gems/amazon-ec2/test/test_EC2_volumes.rb +142 -0
- data/vendor/gems/amazon-ec2/test/test_ELB_load_balancers.rb +239 -0
- data/vendor/gems/amazon-ec2/test/test_helper.rb +23 -0
- data/vendor/gems/amazon-ec2/wsdl/2007-08-29.ec2.wsdl +1269 -0
- data/vendor/gems/amazon-ec2/wsdl/2008-02-01.ec2.wsdl +1614 -0
- data/vendor/gems/amazon-ec2/wsdl/2008-05-05.ec2.wsdl +2052 -0
- data/vendor/gems/amazon-ec2/wsdl/2008-12-01.ec2.wsdl +2354 -0
- data/vendor/gems/searchable_paths/README.rdoc +18 -0
- data/vendor/gems/searchable_paths/Rakefile +56 -0
- data/vendor/gems/searchable_paths/lib/searchable_paths.rb +81 -0
- data/vendor/gems/searchable_paths/test/searchable_paths_test.rb +74 -0
- data/vendor/gems/searchable_paths/test/test_helper.rb +16 -0
- metadata +269 -886
- data/bin/cloud-misc +0 -34
- data/bin/cloud-osxcopy +0 -26
- data/bin/cloud-setup +0 -36
- data/bin/cloud-thrift +0 -91
- data/bin/cloud-verify +0 -40
- data/examples/basic.rb +0 -30
- data/examples/custom_bootstrap.sh +0 -7
- data/examples/deploy.rb +0 -5
- data/examples/eucalyptus.rb +0 -63
- data/examples/eucalyptus_test_run.sh +0 -31
- data/examples/monitored_cloud.rb +0 -22
- data/examples/ssh_garden.rb +0 -21
- data/examples/thrift/erlang/Emakefile +0 -5
- data/examples/thrift/erlang/Makefile +0 -26
- data/examples/thrift/erlang/deps/thrift/COPYING +0 -24
- data/examples/thrift/erlang/deps/thrift/LICENSE +0 -24
- data/examples/thrift/erlang/deps/thrift/Makefile +0 -18
- data/examples/thrift/erlang/deps/thrift/README +0 -31
- data/examples/thrift/erlang/deps/thrift/build/beamver +0 -59
- data/examples/thrift/erlang/deps/thrift/build/buildtargets.mk +0 -14
- data/examples/thrift/erlang/deps/thrift/build/colors.mk +0 -24
- data/examples/thrift/erlang/deps/thrift/build/docs.mk +0 -12
- data/examples/thrift/erlang/deps/thrift/build/mime.types +0 -98
- data/examples/thrift/erlang/deps/thrift/build/otp.mk +0 -146
- data/examples/thrift/erlang/deps/thrift/build/otp_subdir.mk +0 -85
- data/examples/thrift/erlang/deps/thrift/build/raw_test.mk +0 -29
- data/examples/thrift/erlang/deps/thrift/ebin/thrift.app +0 -44
- data/examples/thrift/erlang/deps/thrift/ebin/thrift.appup +0 -1
- data/examples/thrift/erlang/deps/thrift/include/thrift_constants.hrl +0 -40
- data/examples/thrift/erlang/deps/thrift/include/thrift_protocol.hrl +0 -12
- data/examples/thrift/erlang/deps/thrift/src/Makefile +0 -116
- data/examples/thrift/erlang/deps/thrift/src/test_handler.erl +0 -7
- data/examples/thrift/erlang/deps/thrift/src/test_service.erl +0 -10
- data/examples/thrift/erlang/deps/thrift/src/thrift.app.src +0 -44
- data/examples/thrift/erlang/deps/thrift/src/thrift.appup.src +0 -1
- data/examples/thrift/erlang/deps/thrift/src/thrift_app.erl +0 -55
- data/examples/thrift/erlang/deps/thrift/src/thrift_base64_transport.erl +0 -45
- data/examples/thrift/erlang/deps/thrift/src/thrift_binary_protocol.erl +0 -318
- data/examples/thrift/erlang/deps/thrift/src/thrift_buffered_transport.erl +0 -168
- data/examples/thrift/erlang/deps/thrift/src/thrift_client.erl +0 -328
- data/examples/thrift/erlang/deps/thrift/src/thrift_disk_log_transport.erl +0 -106
- data/examples/thrift/erlang/deps/thrift/src/thrift_file_transport.erl +0 -69
- data/examples/thrift/erlang/deps/thrift/src/thrift_framed_transport.erl +0 -196
- data/examples/thrift/erlang/deps/thrift/src/thrift_http_transport.erl +0 -169
- data/examples/thrift/erlang/deps/thrift/src/thrift_processor.erl +0 -174
- data/examples/thrift/erlang/deps/thrift/src/thrift_protocol.erl +0 -326
- data/examples/thrift/erlang/deps/thrift/src/thrift_server.erl +0 -171
- data/examples/thrift/erlang/deps/thrift/src/thrift_service.erl +0 -6
- data/examples/thrift/erlang/deps/thrift/src/thrift_socket_server.erl +0 -245
- data/examples/thrift/erlang/deps/thrift/src/thrift_socket_transport.erl +0 -100
- data/examples/thrift/erlang/deps/thrift/src/thrift_sup.erl +0 -53
- data/examples/thrift/erlang/deps/thrift/src/thrift_transport.erl +0 -38
- data/examples/thrift/erlang/deps/thrift/vsn.mk +0 -1
- data/examples/thrift/erlang/include/commandInterface_thrift.hrl +0 -5
- data/examples/thrift/erlang/include/poolparty_constants.hrl +0 -9
- data/examples/thrift/erlang/include/poolparty_types.hrl +0 -8
- data/examples/thrift/erlang/src/commandInterface_thrift.erl +0 -29
- data/examples/thrift/erlang/src/poolparty_types.erl +0 -30
- data/examples/thrift/erlang/src/thrift_example.erl +0 -32
- data/examples/thrift/thrift_example.py +0 -28
- data/examples/thrift/thrift_example.rb +0 -40
- data/examples/vmware.rb +0 -28
- data/lib/cloud_providers/cloud_provider_instance.rb +0 -288
- data/lib/cloud_providers/ec2/ec2_helpers.rb +0 -100
- data/lib/cloud_providers/ec2/ec2_response.rb +0 -79
- data/lib/cloud_providers/ssh/ssh.rb +0 -68
- data/lib/cloud_providers/ssh/ssh_instance.rb +0 -41
- data/lib/cloud_providers/vmware/vmware.rb +0 -130
- data/lib/cloud_providers/vmware/vmware_instance.rb +0 -56
- data/lib/core/file.rb +0 -12
- data/lib/core/integer.rb +0 -11
- data/lib/core/module.rb +0 -14
- data/lib/core/proc.rb +0 -55
- data/lib/core/time.rb +0 -62
- data/lib/dependency_resolver.rb +0 -11
- data/lib/dependency_resolvers/base.rb +0 -115
- data/lib/dependency_resolvers/chef/resources/chef_attributes_file.rb +0 -51
- data/lib/dependency_resolvers/chef/resources/chef_recipe.rb +0 -51
- data/lib/dependency_resolvers/chef/resources/http_request.rb +0 -39
- data/lib/dependency_resolvers/chef/resources/remote_directory.rb +0 -54
- data/lib/dependency_resolvers/chef/resources/remote_file.rb +0 -69
- data/lib/dependency_resolvers/chef/resources/route.rb +0 -52
- data/lib/dependency_resolvers/chef/resources/script.rb +0 -62
- data/lib/dependency_resolvers/chef.rb +0 -239
- data/lib/dependency_resolvers/proxy_object.rb +0 -98
- data/lib/mixins/askable.rb +0 -163
- data/lib/mixins/callbacks.rb +0 -56
- data/lib/mixins/delayed.rb +0 -65
- data/lib/mixins/pinger.rb +0 -31
- data/lib/mixins/printing.rb +0 -35
- data/lib/mixins/searchable_paths.rb +0 -87
- data/lib/poolparty/default.rb +0 -33
- data/lib/poolparty/dsl_base.rb +0 -36
- data/lib/poolparty/installer.rb +0 -111
- data/lib/poolparty/installers/ec2.rb +0 -88
- data/lib/poolparty/installers/vmware.rb +0 -161
- data/lib/poolparty/monitor.rb +0 -83
- data/lib/poolparty/plugin.rb +0 -8
- data/lib/poolparty/plugins/apache.rb +0 -228
- data/lib/poolparty/plugins/apache2/apache2.conf.erb +0 -630
- data/lib/poolparty/plugins/apache2/base.conf.erb +0 -171
- data/lib/poolparty/plugins/apache2/browser_fixes.conf.erb +0 -26
- data/lib/poolparty/plugins/apache2/default-site.conf.erb +0 -41
- data/lib/poolparty/plugins/apache2/mime-minimal.conf.erb +0 -15
- data/lib/poolparty/plugins/apache2/passenger_site.rb +0 -83
- data/lib/poolparty/plugins/apache2/php5.rb +0 -41
- data/lib/poolparty/plugins/apache2/virtual_host.rb +0 -59
- data/lib/poolparty/plugins/collectd/templates/collectd.conf.erb +0 -369
- data/lib/poolparty/plugins/collectd.rb +0 -24
- data/lib/poolparty/plugins/git/git_repository.rb +0 -83
- data/lib/poolparty/plugins/git.rb +0 -20
- data/lib/poolparty/plugins/hermes.rb +0 -102
- data/lib/poolparty/plugins/rails/app.rb +0 -29
- data/lib/poolparty/plugins/rails.rb +0 -25
- data/lib/poolparty/pool_party_log.rb +0 -47
- data/lib/poolparty/resource.rb +0 -296
- data/lib/poolparty/resources/conditional.rb +0 -65
- data/lib/poolparty/resources/cron.rb +0 -64
- data/lib/poolparty/resources/directory.rb +0 -54
- data/lib/poolparty/resources/exec.rb +0 -61
- data/lib/poolparty/resources/file.rb +0 -87
- data/lib/poolparty/resources/gem_package.rb +0 -55
- data/lib/poolparty/resources/group.rb +0 -46
- data/lib/poolparty/resources/line.rb +0 -67
- data/lib/poolparty/resources/link.rb +0 -50
- data/lib/poolparty/resources/mount.rb +0 -57
- data/lib/poolparty/resources/package.rb +0 -55
- data/lib/poolparty/resources/service.rb +0 -58
- data/lib/poolparty/resources/user.rb +0 -63
- data/lib/poolparty/resources/variable.rb +0 -61
- data/lib/proto/command_interface_handler.rb +0 -66
- data/lib/proto/command_query_handler.rb +0 -19
- data/lib/proto/gen-erl/commandInterface_thrift.erl +0 -29
- data/lib/proto/gen-erl/commandInterface_thrift.hrl +0 -5
- data/lib/proto/gen-erl/poolparty_constants.hrl +0 -9
- data/lib/proto/gen-erl/poolparty_types.erl +0 -30
- data/lib/proto/gen-erl/poolparty_types.hrl +0 -8
- data/lib/proto/gen-py/cloudthrift/CommandInterface-remote +0 -79
- data/lib/proto/gen-py/cloudthrift/CommandInterface.py +0 -251
- data/lib/proto/gen-py/cloudthrift/CommandInterface.pyc +0 -0
- data/lib/proto/gen-py/cloudthrift/__init__.py +0 -1
- data/lib/proto/gen-py/cloudthrift/__init__.pyc +0 -0
- data/lib/proto/gen-py/cloudthrift/constants.py +0 -9
- data/lib/proto/gen-py/cloudthrift/constants.pyc +0 -0
- data/lib/proto/gen-py/cloudthrift/ttypes.py +0 -160
- data/lib/proto/gen-py/cloudthrift/ttypes.pyc +0 -0
- data/lib/proto/gen-py/thrift/TSCons.py +0 -33
- data/lib/proto/gen-py/thrift/Thrift.py +0 -123
- data/lib/proto/gen-py/thrift/Thrift.pyc +0 -0
- data/lib/proto/gen-py/thrift/__init__.py +0 -20
- data/lib/proto/gen-py/thrift/__init__.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/TBinaryProtocol.py +0 -259
- data/lib/proto/gen-py/thrift/protocol/TBinaryProtocol.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/TProtocol.py +0 -205
- data/lib/proto/gen-py/thrift/protocol/TProtocol.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/__init__.py +0 -20
- data/lib/proto/gen-py/thrift/protocol/__init__.pyc +0 -0
- data/lib/proto/gen-py/thrift/protocol/fastbinary.c +0 -1203
- data/lib/proto/gen-py/thrift/server/THttpServer.py +0 -63
- data/lib/proto/gen-py/thrift/server/TNonblockingServer.py +0 -309
- data/lib/proto/gen-py/thrift/server/TServer.py +0 -270
- data/lib/proto/gen-py/thrift/server/__init__.py +0 -20
- data/lib/proto/gen-py/thrift/transport/THttpClient.py +0 -100
- data/lib/proto/gen-py/thrift/transport/TSocket.py +0 -149
- data/lib/proto/gen-py/thrift/transport/TSocket.pyc +0 -0
- data/lib/proto/gen-py/thrift/transport/TTransport.py +0 -326
- data/lib/proto/gen-py/thrift/transport/TTransport.pyc +0 -0
- data/lib/proto/gen-py/thrift/transport/TTwisted.py +0 -181
- data/lib/proto/gen-py/thrift/transport/__init__.py +0 -20
- data/lib/proto/gen-py/thrift/transport/__init__.pyc +0 -0
- data/lib/proto/gen-rb/command_interface.rb +0 -84
- data/lib/proto/gen-rb/poolparty_constants.rb +0 -10
- data/lib/proto/gen-rb/poolparty_types.rb +0 -45
- data/lib/proto/poolparty.thrift +0 -18
- data/lib/provision/bootstrap_scripts/build_centos.sh +0 -72
- data/lib/provision/bootstrap_scripts/build_ubuntu.sh +0 -76
- data/lib/provision/bootstrap_scripts/determine_os.sh +0 -21
- data/lib/provision/bootstrapper.rb +0 -44
- data/lib/provision/configure_scripts/configure_centos.erb +0 -7
- data/lib/provision/configure_scripts/configure_ubuntu.erb +0 -7
- data/tasks/development.rake +0 -91
- data/tasks/poolparty.rake +0 -118
- data/tasks/test.rake +0 -40
- data/test/fixtures/clouds/fake_clouds.rb +0 -9
- data/test/lib/cloud_providers/cloud_provider_instance_test.rb +0 -68
- data/test/lib/cloud_providers/cloud_provider_test.rb +0 -25
- data/test/lib/cloud_providers/connections_test.rb +0 -71
- data/test/lib/cloud_providers/ec2/ec2_helpers_test.rb +0 -29
- data/test/lib/cloud_providers/ec2/ec2_instance_test.rb +0 -68
- data/test/lib/cloud_providers/ec2/ec2_response_test.rb +0 -41
- data/test/lib/cloud_providers/ec2/ec2_test.rb +0 -120
- data/test/lib/cloud_providers/ssh/ssh_test.rb +0 -61
- data/test/lib/cloud_providers/vmware/vmware_test.rb +0 -46
- data/test/lib/core/integer_test.rb +0 -19
- data/test/lib/core/module_test.rb +0 -38
- data/test/lib/core/proc_test.rb +0 -26
- data/test/lib/core/time_test.rb +0 -51
- data/test/lib/dependency_resolvers/base_test.rb +0 -42
- data/test/lib/dependency_resolvers/chef/resources/chef_recipe_test.rb +0 -21
- data/test/lib/dependency_resolvers/chef/resources/http_request_test.rb +0 -29
- data/test/lib/dependency_resolvers/chef/resources/remote_directory_test.rb +0 -45
- data/test/lib/dependency_resolvers/chef/resources/remote_file_test.rb +0 -36
- data/test/lib/dependency_resolvers/chef/resources/route_test.rb +0 -37
- data/test/lib/dependency_resolvers/chef/resources/script_test.rb +0 -49
- data/test/lib/dependency_resolvers/chef_test.rb +0 -136
- data/test/lib/dependency_resolvers/proxy_object_test.rb +0 -75
- data/test/lib/mixins/callbacks_test.rb +0 -48
- data/test/lib/mixins/delayed_test.rb +0 -50
- data/test/lib/mixins/searchable_paths_test.rb +0 -83
- data/test/lib/poolparty/base_test.rb +0 -47
- data/test/lib/poolparty/default_test.rb +0 -17
- data/test/lib/poolparty/dsl_base_test.rb +0 -30
- data/test/lib/poolparty/installers/vmware_installer_test.rb +0 -16
- data/test/lib/poolparty/monitor_test.rb +0 -57
- data/test/lib/poolparty/plugins/apache2/php5_test.rb +0 -26
- data/test/lib/poolparty/plugins/apache2/virtual_host_test.rb +0 -28
- data/test/lib/poolparty/plugins/apache_test.rb +0 -35
- data/test/lib/poolparty/pool_party_log_test.rb +0 -17
- data/test/lib/poolparty/resource_test.rb +0 -162
- data/test/lib/poolparty/resources/conditional_test.rb +0 -50
- data/test/lib/poolparty/resources/cron_test.rb +0 -31
- data/test/lib/poolparty/resources/directory_test.rb +0 -21
- data/test/lib/poolparty/resources/exec_test.rb +0 -62
- data/test/lib/poolparty/resources/file_test.rb +0 -38
- data/test/lib/poolparty/resources/group_test.rb +0 -21
- data/test/lib/poolparty/resources/line_test.rb +0 -20
- data/test/lib/poolparty/resources/link_test.rb +0 -27
- data/test/lib/poolparty/resources/mount_test.rb +0 -32
- data/test/lib/poolparty/resources/package_test.rb +0 -28
- data/test/lib/poolparty/resources/service_test.rb +0 -31
- data/test/lib/poolparty/resources/user_test.rb +0 -33
- data/test/lib/poolparty/resources/variable_test.rb +0 -43
- data/test/lib/proto/command_query_handler_test.rb +0 -11
- data/test/lib/provision/base_test.rb +0 -16
- data/test/lib/provision/bootstrapper_test.rb +0 -19
- data/vendor/chef/apache2/README.rdoc +0 -59
- data/vendor/chef/apache2/attributes/apache.rb +0 -72
- data/vendor/chef/apache2/definitions/apache_module.rb +0 -36
- data/vendor/chef/apache2/definitions/apache_site.rb +0 -36
- data/vendor/chef/apache2/definitions/web_app.rb +0 -45
- data/vendor/chef/apache2/files/default/apache2_module_conf_generate.pl +0 -41
- data/vendor/chef/apache2/recipes/default.rb +0 -132
- data/vendor/chef/apache2/recipes/mod_alias.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_auth_basic.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_auth_digest.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_authn_file.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_authnz_ldap.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_authz_default.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_authz_groupfile.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_authz_host.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_authz_user.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_autoindex.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_cgi.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_dav.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_dav_svn.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_deflate.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_dir.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_env.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_expires.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_fcgid.rb +0 -35
- data/vendor/chef/apache2/recipes/mod_headers.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_ldap.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_log_config.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_mime.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_negotiation.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_php5.rb +0 -27
- data/vendor/chef/apache2/recipes/mod_proxy.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_proxy_http.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_python.rb +0 -22
- data/vendor/chef/apache2/recipes/mod_rewrite.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_setenvif.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_ssl.rb +0 -20
- data/vendor/chef/apache2/recipes/mod_status.rb +0 -20
- data/vendor/chef/apache2/templates/default/a2enmod.erb +0 -37
- data/vendor/chef/apache2/templates/default/apache2.conf.erb +0 -630
- data/vendor/chef/apache2/templates/default/default-site.erb +0 -45
- data/vendor/chef/chef-deploy/LICENSE +0 -201
- data/vendor/chef/chef-deploy/README.rdoc +0 -24
- data/vendor/chef/chef-deploy/Rakefile +0 -57
- data/vendor/chef/chef-deploy/TODO +0 -4
- data/vendor/chef/chef-deploy/lib/chef-deploy/cached_deploy.rb +0 -230
- data/vendor/chef/chef-deploy/lib/chef-deploy/git.rb +0 -132
- data/vendor/chef/chef-deploy/lib/chef-deploy/subversion.rb +0 -98
- data/vendor/chef/chef-deploy/lib/chef-deploy.rb +0 -183
- data/vendor/gems/colors/README.rdoc +0 -52
- data/vendor/gems/colors/Rakefile +0 -56
- data/vendor/gems/colors/VERSION.yml +0 -4
- data/vendor/gems/colors/colors.gemspec +0 -29
- data/vendor/gems/colors/lib/colors.rb +0 -45
- data/vendor/gems/colors/test/colors_test.rb +0 -26
- data/vendor/gems/colors/test/test_helper.rb +0 -10
- data/vendor/gems/context/History.txt +0 -10
- data/vendor/gems/context/License.txt +0 -20
- data/vendor/gems/context/Manifest.txt +0 -26
- data/vendor/gems/context/README.rdoc +0 -158
- data/vendor/gems/context/Rakefile +0 -4
- data/vendor/gems/context/config/hoe.rb +0 -73
- data/vendor/gems/context/config/requirements.rb +0 -15
- data/vendor/gems/context/context.gemspec +0 -44
- data/vendor/gems/context/countloc.rb +0 -65
- data/vendor/gems/context/coverage/-Library-Ruby-Gems-1_8-gems-rcov-0_8_1_2_0-lib-rcov_rb.html +0 -1598
- data/vendor/gems/context/coverage/index.html +0 -441
- data/vendor/gems/context/coverage/lib-context-context_rb.html +0 -669
- data/vendor/gems/context/coverage/lib-context-core_ext-string_rb.html +0 -627
- data/vendor/gems/context/coverage/lib-context-lifecycle_rb.html +0 -683
- data/vendor/gems/context/coverage/lib-context-shared_behavior_rb.html +0 -708
- data/vendor/gems/context/coverage/lib-context-suite_rb.html +0 -649
- data/vendor/gems/context/coverage/lib-context-test_rb.html +0 -637
- data/vendor/gems/context/coverage/lib-context-version_rb.html +0 -619
- data/vendor/gems/context/coverage/lib-context_rb.html +0 -623
- data/vendor/gems/context/lib/context/context.rb +0 -64
- data/vendor/gems/context/lib/context/core_ext/rails_hacks.rb +0 -10
- data/vendor/gems/context/lib/context/core_ext/string.rb +0 -17
- data/vendor/gems/context/lib/context/lifecycle.rb +0 -103
- data/vendor/gems/context/lib/context/shared_behavior.rb +0 -98
- data/vendor/gems/context/lib/context/suite.rb +0 -39
- data/vendor/gems/context/lib/context/test.rb +0 -37
- data/vendor/gems/context/lib/context/version.rb +0 -9
- data/vendor/gems/context/lib/context.rb +0 -19
- data/vendor/gems/context/setup.rb +0 -1585
- data/vendor/gems/context/tasks/deployment.rake +0 -34
- data/vendor/gems/context/tasks/environment.rake +0 -7
- data/vendor/gems/context/test/test_context.rb +0 -57
- data/vendor/gems/context/test/test_core_ext.rb +0 -21
- data/vendor/gems/context/test/test_helper.rb +0 -2
- data/vendor/gems/context/test/test_lifecycle.rb +0 -224
- data/vendor/gems/context/test/test_nested_lifecycle.rb +0 -44
- data/vendor/gems/context/test/test_shared.rb +0 -116
- data/vendor/gems/context/test/test_test.rb +0 -23
- data/vendor/gems/daemons/LICENSE +0 -29
- data/vendor/gems/daemons/README +0 -223
- data/vendor/gems/daemons/Rakefile +0 -84
- data/vendor/gems/daemons/Releases +0 -126
- data/vendor/gems/daemons/TODO +0 -6
- data/vendor/gems/daemons/examples/call/call.rb +0 -56
- data/vendor/gems/daemons/examples/call/call_monitor.rb +0 -55
- data/vendor/gems/daemons/examples/daemonize/daemonize.rb +0 -20
- data/vendor/gems/daemons/examples/run/ctrl_crash.rb +0 -17
- data/vendor/gems/daemons/examples/run/ctrl_exec.rb +0 -16
- data/vendor/gems/daemons/examples/run/ctrl_exit.rb +0 -15
- data/vendor/gems/daemons/examples/run/ctrl_keep_pid_files.rb +0 -17
- data/vendor/gems/daemons/examples/run/ctrl_monitor.rb +0 -16
- data/vendor/gems/daemons/examples/run/ctrl_multiple.rb +0 -16
- data/vendor/gems/daemons/examples/run/ctrl_normal.rb +0 -12
- data/vendor/gems/daemons/examples/run/ctrl_ontop.rb +0 -16
- data/vendor/gems/daemons/examples/run/ctrl_optionparser.rb +0 -43
- data/vendor/gems/daemons/examples/run/ctrl_proc.rb +0 -25
- data/vendor/gems/daemons/examples/run/ctrl_proc.rb.output +0 -101
- data/vendor/gems/daemons/examples/run/ctrl_proc_multiple.rb +0 -22
- data/vendor/gems/daemons/examples/run/ctrl_proc_multiple.rb.output +0 -2
- data/vendor/gems/daemons/examples/run/ctrl_proc_simple.rb +0 -17
- data/vendor/gems/daemons/examples/run/myserver.rb +0 -12
- data/vendor/gems/daemons/examples/run/myserver_crashing.rb +0 -14
- data/vendor/gems/daemons/examples/run/myserver_crashing.rb.output +0 -30
- data/vendor/gems/daemons/examples/run/myserver_exiting.rb +0 -8
- data/vendor/gems/daemons/lib/daemons/application.rb +0 -372
- data/vendor/gems/daemons/lib/daemons/application_group.rb +0 -152
- data/vendor/gems/daemons/lib/daemons/cmdline.rb +0 -117
- data/vendor/gems/daemons/lib/daemons/controller.rb +0 -134
- data/vendor/gems/daemons/lib/daemons/daemonize.rb +0 -263
- data/vendor/gems/daemons/lib/daemons/exceptions.rb +0 -28
- data/vendor/gems/daemons/lib/daemons/monitor.rb +0 -127
- data/vendor/gems/daemons/lib/daemons/pid.rb +0 -101
- data/vendor/gems/daemons/lib/daemons/pidfile.rb +0 -111
- data/vendor/gems/daemons/lib/daemons/pidmem.rb +0 -10
- data/vendor/gems/daemons/lib/daemons.rb +0 -283
- data/vendor/gems/daemons/setup.rb +0 -1360
- data/vendor/gems/fakeweb/CHANGELOG +0 -163
- data/vendor/gems/fakeweb/LICENSE.txt +0 -281
- data/vendor/gems/fakeweb/README.rdoc +0 -193
- data/vendor/gems/fakeweb/Rakefile +0 -76
- data/vendor/gems/fakeweb/fakeweb.gemspec +0 -21
- data/vendor/gems/fakeweb/lib/fake_web/ext/net_http.rb +0 -71
- data/vendor/gems/fakeweb/lib/fake_web/registry.rb +0 -103
- data/vendor/gems/fakeweb/lib/fake_web/responder.rb +0 -113
- data/vendor/gems/fakeweb/lib/fake_web/response.rb +0 -10
- data/vendor/gems/fakeweb/lib/fake_web/stub_socket.rb +0 -15
- data/vendor/gems/fakeweb/lib/fake_web/utility.rb +0 -22
- data/vendor/gems/fakeweb/lib/fake_web.rb +0 -172
- data/vendor/gems/fakeweb/lib/fakeweb.rb +0 -2
- data/vendor/gems/fakeweb/test/fixtures/google_response_from_curl +0 -12
- data/vendor/gems/fakeweb/test/fixtures/google_response_with_transfer_encoding +0 -17
- data/vendor/gems/fakeweb/test/fixtures/google_response_without_transfer_encoding +0 -11
- data/vendor/gems/fakeweb/test/fixtures/test_example.txt +0 -1
- data/vendor/gems/fakeweb/test/fixtures/test_txt_file +0 -3
- data/vendor/gems/fakeweb/test/test_allow_net_connect.rb +0 -85
- data/vendor/gems/fakeweb/test/test_deprecations.rb +0 -54
- data/vendor/gems/fakeweb/test/test_fake_authentication.rb +0 -92
- data/vendor/gems/fakeweb/test/test_fake_web.rb +0 -518
- data/vendor/gems/fakeweb/test/test_fake_web_open_uri.rb +0 -58
- data/vendor/gems/fakeweb/test/test_helper.rb +0 -74
- data/vendor/gems/fakeweb/test/test_missing_open_uri.rb +0 -25
- data/vendor/gems/fakeweb/test/test_precedence.rb +0 -51
- data/vendor/gems/fakeweb/test/test_query_string.rb +0 -45
- data/vendor/gems/fakeweb/test/test_regexes.rb +0 -103
- data/vendor/gems/fakeweb/test/test_response_headers.rb +0 -73
- data/vendor/gems/fakeweb/test/test_trailing_slashes.rb +0 -53
- data/vendor/gems/fakeweb/test/test_utility.rb +0 -70
- data/vendor/gems/gratr/Grater.xcf +0 -0
- data/vendor/gems/gratr/README +0 -335
- data/vendor/gems/gratr/Rakefile +0 -220
- data/vendor/gems/gratr/examples/graph_self.rb +0 -54
- data/vendor/gems/gratr/examples/module_graph.jpg +0 -0
- data/vendor/gems/gratr/examples/module_graph.rb +0 -12
- data/vendor/gems/gratr/examples/self_graph.dot +0 -117
- data/vendor/gems/gratr/examples/self_graph.jpg +0 -0
- data/vendor/gems/gratr/examples/visualize.dot +0 -58
- data/vendor/gems/gratr/examples/visualize.jpg +0 -0
- data/vendor/gems/gratr/examples/visualize.rb +0 -11
- data/vendor/gems/gratr/install.rb +0 -49
- data/vendor/gems/gratr/lib/gratr/adjacency_graph.rb +0 -230
- data/vendor/gems/gratr/lib/gratr/base.rb +0 -34
- data/vendor/gems/gratr/lib/gratr/biconnected.rb +0 -116
- data/vendor/gems/gratr/lib/gratr/chinese_postman.rb +0 -123
- data/vendor/gems/gratr/lib/gratr/common.rb +0 -73
- data/vendor/gems/gratr/lib/gratr/comparability.rb +0 -92
- data/vendor/gems/gratr/lib/gratr/digraph.rb +0 -115
- data/vendor/gems/gratr/lib/gratr/digraph_distance.rb +0 -185
- data/vendor/gems/gratr/lib/gratr/dot.rb +0 -95
- data/vendor/gems/gratr/lib/gratr/edge.rb +0 -145
- data/vendor/gems/gratr/lib/gratr/graph.rb +0 -315
- data/vendor/gems/gratr/lib/gratr/graph_api.rb +0 -82
- data/vendor/gems/gratr/lib/gratr/import.rb +0 -44
- data/vendor/gems/gratr/lib/gratr/labels.rb +0 -103
- data/vendor/gems/gratr/lib/gratr/maximum_flow.rb +0 -107
- data/vendor/gems/gratr/lib/gratr/rdot.rb +0 -332
- data/vendor/gems/gratr/lib/gratr/search.rb +0 -422
- data/vendor/gems/gratr/lib/gratr/strong_components.rb +0 -127
- data/vendor/gems/gratr/lib/gratr/undirected_graph.rb +0 -153
- data/vendor/gems/gratr/lib/gratr.rb +0 -42
- data/vendor/gems/gratr/lib/priority-queue/benchmark/dijkstra.rb +0 -171
- data/vendor/gems/gratr/lib/priority-queue/compare_comments.rb +0 -49
- data/vendor/gems/gratr/lib/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb +0 -2
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue/c_priority_queue.rb +0 -1
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue/poor_priority_queue.rb +0 -46
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue/ruby_priority_queue.rb +0 -525
- data/vendor/gems/gratr/lib/priority-queue/lib/priority_queue.rb +0 -14
- data/vendor/gems/gratr/lib/priority-queue/setup.rb +0 -1551
- data/vendor/gems/gratr/lib/priority-queue/test/priority_queue_test.rb +0 -371
- data/vendor/gems/gratr/tests/TestBiconnected.rb +0 -53
- data/vendor/gems/gratr/tests/TestChinesePostman.rb +0 -53
- data/vendor/gems/gratr/tests/TestComplement.rb +0 -54
- data/vendor/gems/gratr/tests/TestDigraph.rb +0 -333
- data/vendor/gems/gratr/tests/TestDigraphDistance.rb +0 -138
- data/vendor/gems/gratr/tests/TestDot.rb +0 -75
- data/vendor/gems/gratr/tests/TestEdge.rb +0 -171
- data/vendor/gems/gratr/tests/TestInspection.rb +0 -57
- data/vendor/gems/gratr/tests/TestMultiEdge.rb +0 -57
- data/vendor/gems/gratr/tests/TestNeighborhood.rb +0 -64
- data/vendor/gems/gratr/tests/TestProperties.rb +0 -160
- data/vendor/gems/gratr/tests/TestSearch.rb +0 -277
- data/vendor/gems/gratr/tests/TestStrongComponents.rb +0 -85
- data/vendor/gems/gratr/tests/TestTriagulated.rb +0 -137
- data/vendor/gems/gratr/tests/TestUndirectedGraph.rb +0 -219
- data/vendor/gems/net-ssh/CHANGELOG.rdoc +0 -127
- data/vendor/gems/net-ssh/Manifest +0 -104
- data/vendor/gems/net-ssh/README.rdoc +0 -110
- data/vendor/gems/net-ssh/Rakefile +0 -26
- data/vendor/gems/net-ssh/THANKS.rdoc +0 -16
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/agent.rb +0 -176
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/constants.rb +0 -18
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/key_manager.rb +0 -193
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/methods/abstract.rb +0 -60
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/methods/hostbased.rb +0 -71
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/methods/keyboard_interactive.rb +0 -66
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/methods/password.rb +0 -39
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/methods/publickey.rb +0 -92
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/pageant.rb +0 -183
- data/vendor/gems/net-ssh/lib/net/ssh/authentication/session.rb +0 -134
- data/vendor/gems/net-ssh/lib/net/ssh/buffer.rb +0 -340
- data/vendor/gems/net-ssh/lib/net/ssh/buffered_io.rb +0 -149
- data/vendor/gems/net-ssh/lib/net/ssh/config.rb +0 -181
- data/vendor/gems/net-ssh/lib/net/ssh/connection/channel.rb +0 -625
- data/vendor/gems/net-ssh/lib/net/ssh/connection/constants.rb +0 -33
- data/vendor/gems/net-ssh/lib/net/ssh/connection/session.rb +0 -596
- data/vendor/gems/net-ssh/lib/net/ssh/connection/term.rb +0 -178
- data/vendor/gems/net-ssh/lib/net/ssh/errors.rb +0 -85
- data/vendor/gems/net-ssh/lib/net/ssh/key_factory.rb +0 -102
- data/vendor/gems/net-ssh/lib/net/ssh/known_hosts.rb +0 -129
- data/vendor/gems/net-ssh/lib/net/ssh/loggable.rb +0 -61
- data/vendor/gems/net-ssh/lib/net/ssh/packet.rb +0 -102
- data/vendor/gems/net-ssh/lib/net/ssh/prompt.rb +0 -93
- data/vendor/gems/net-ssh/lib/net/ssh/proxy/errors.rb +0 -14
- data/vendor/gems/net-ssh/lib/net/ssh/proxy/http.rb +0 -94
- data/vendor/gems/net-ssh/lib/net/ssh/proxy/socks4.rb +0 -70
- data/vendor/gems/net-ssh/lib/net/ssh/proxy/socks5.rb +0 -129
- data/vendor/gems/net-ssh/lib/net/ssh/ruby_compat.rb +0 -7
- data/vendor/gems/net-ssh/lib/net/ssh/service/forward.rb +0 -267
- data/vendor/gems/net-ssh/lib/net/ssh/test/channel.rb +0 -129
- data/vendor/gems/net-ssh/lib/net/ssh/test/extensions.rb +0 -152
- data/vendor/gems/net-ssh/lib/net/ssh/test/kex.rb +0 -44
- data/vendor/gems/net-ssh/lib/net/ssh/test/local_packet.rb +0 -51
- data/vendor/gems/net-ssh/lib/net/ssh/test/packet.rb +0 -81
- data/vendor/gems/net-ssh/lib/net/ssh/test/remote_packet.rb +0 -38
- data/vendor/gems/net-ssh/lib/net/ssh/test/script.rb +0 -157
- data/vendor/gems/net-ssh/lib/net/ssh/test/socket.rb +0 -59
- data/vendor/gems/net-ssh/lib/net/ssh/test.rb +0 -89
- data/vendor/gems/net-ssh/lib/net/ssh/transport/algorithms.rb +0 -384
- data/vendor/gems/net-ssh/lib/net/ssh/transport/cipher_factory.rb +0 -80
- data/vendor/gems/net-ssh/lib/net/ssh/transport/constants.rb +0 -30
- data/vendor/gems/net-ssh/lib/net/ssh/transport/hmac/abstract.rb +0 -78
- data/vendor/gems/net-ssh/lib/net/ssh/transport/hmac/md5.rb +0 -12
- data/vendor/gems/net-ssh/lib/net/ssh/transport/hmac/md5_96.rb +0 -11
- data/vendor/gems/net-ssh/lib/net/ssh/transport/hmac/none.rb +0 -15
- data/vendor/gems/net-ssh/lib/net/ssh/transport/hmac/sha1.rb +0 -13
- data/vendor/gems/net-ssh/lib/net/ssh/transport/hmac/sha1_96.rb +0 -11
- data/vendor/gems/net-ssh/lib/net/ssh/transport/hmac.rb +0 -31
- data/vendor/gems/net-ssh/lib/net/ssh/transport/identity_cipher.rb +0 -55
- data/vendor/gems/net-ssh/lib/net/ssh/transport/kex/diffie_hellman_group1_sha1.rb +0 -208
- data/vendor/gems/net-ssh/lib/net/ssh/transport/kex/diffie_hellman_group_exchange_sha1.rb +0 -77
- data/vendor/gems/net-ssh/lib/net/ssh/transport/kex.rb +0 -13
- data/vendor/gems/net-ssh/lib/net/ssh/transport/openssl.rb +0 -128
- data/vendor/gems/net-ssh/lib/net/ssh/transport/packet_stream.rb +0 -230
- data/vendor/gems/net-ssh/lib/net/ssh/transport/server_version.rb +0 -60
- data/vendor/gems/net-ssh/lib/net/ssh/transport/session.rb +0 -276
- data/vendor/gems/net-ssh/lib/net/ssh/transport/state.rb +0 -201
- data/vendor/gems/net-ssh/lib/net/ssh/verifiers/lenient.rb +0 -30
- data/vendor/gems/net-ssh/lib/net/ssh/verifiers/null.rb +0 -12
- data/vendor/gems/net-ssh/lib/net/ssh/verifiers/strict.rb +0 -53
- data/vendor/gems/net-ssh/lib/net/ssh/version.rb +0 -62
- data/vendor/gems/net-ssh/lib/net/ssh.rb +0 -215
- data/vendor/gems/net-ssh/net-ssh.gemspec +0 -33
- data/vendor/gems/net-ssh/setup.rb +0 -1585
- data/vendor/gems/net-ssh/test/authentication/methods/common.rb +0 -28
- data/vendor/gems/net-ssh/test/authentication/methods/test_abstract.rb +0 -51
- data/vendor/gems/net-ssh/test/authentication/methods/test_hostbased.rb +0 -114
- data/vendor/gems/net-ssh/test/authentication/methods/test_keyboard_interactive.rb +0 -98
- data/vendor/gems/net-ssh/test/authentication/methods/test_password.rb +0 -50
- data/vendor/gems/net-ssh/test/authentication/methods/test_publickey.rb +0 -127
- data/vendor/gems/net-ssh/test/authentication/test_agent.rb +0 -205
- data/vendor/gems/net-ssh/test/authentication/test_key_manager.rb +0 -105
- data/vendor/gems/net-ssh/test/authentication/test_session.rb +0 -93
- data/vendor/gems/net-ssh/test/common.rb +0 -106
- data/vendor/gems/net-ssh/test/configs/eqsign +0 -3
- data/vendor/gems/net-ssh/test/configs/exact_match +0 -8
- data/vendor/gems/net-ssh/test/configs/wild_cards +0 -14
- data/vendor/gems/net-ssh/test/connection/test_channel.rb +0 -452
- data/vendor/gems/net-ssh/test/connection/test_session.rb +0 -488
- data/vendor/gems/net-ssh/test/test_all.rb +0 -6
- data/vendor/gems/net-ssh/test/test_buffer.rb +0 -336
- data/vendor/gems/net-ssh/test/test_buffered_io.rb +0 -63
- data/vendor/gems/net-ssh/test/test_config.rb +0 -84
- data/vendor/gems/net-ssh/test/test_key_factory.rb +0 -67
- data/vendor/gems/net-ssh/test/transport/hmac/test_md5.rb +0 -39
- data/vendor/gems/net-ssh/test/transport/hmac/test_md5_96.rb +0 -25
- data/vendor/gems/net-ssh/test/transport/hmac/test_none.rb +0 -34
- data/vendor/gems/net-ssh/test/transport/hmac/test_sha1.rb +0 -34
- data/vendor/gems/net-ssh/test/transport/hmac/test_sha1_96.rb +0 -25
- data/vendor/gems/net-ssh/test/transport/kex/test_diffie_hellman_group1_sha1.rb +0 -146
- data/vendor/gems/net-ssh/test/transport/kex/test_diffie_hellman_group_exchange_sha1.rb +0 -92
- data/vendor/gems/net-ssh/test/transport/test_algorithms.rb +0 -302
- data/vendor/gems/net-ssh/test/transport/test_cipher_factory.rb +0 -171
- data/vendor/gems/net-ssh/test/transport/test_hmac.rb +0 -34
- data/vendor/gems/net-ssh/test/transport/test_identity_cipher.rb +0 -40
- data/vendor/gems/net-ssh/test/transport/test_packet_stream.rb +0 -435
- data/vendor/gems/net-ssh/test/transport/test_server_version.rb +0 -57
- data/vendor/gems/net-ssh/test/transport/test_session.rb +0 -315
- data/vendor/gems/net-ssh/test/transport/test_state.rb +0 -173
- data/vendor/gems/parenting/History.txt +0 -4
- data/vendor/gems/parenting/Manifest.txt +0 -14
- data/vendor/gems/parenting/PostInstall.txt +0 -2
- data/vendor/gems/parenting/README.rdoc +0 -47
- data/vendor/gems/parenting/Rakefile +0 -44
- data/vendor/gems/parenting/lib/parenting/parenting.rb +0 -77
- data/vendor/gems/parenting/lib/parenting.rb +0 -10
- data/vendor/gems/parenting/parenting.gemspec +0 -39
- data/vendor/gems/parenting/script/console +0 -10
- data/vendor/gems/parenting/script/destroy +0 -14
- data/vendor/gems/parenting/script/generate +0 -14
- data/vendor/gems/parenting/test/file_to_eval.rb +0 -9
- data/vendor/gems/parenting/test/test_helper.rb +0 -5
- data/vendor/gems/parenting/test/test_parenting.rb +0 -117
- data/vendor/gems/right_aws/History.txt +0 -246
- data/vendor/gems/right_aws/Manifest.txt +0 -34
- data/vendor/gems/right_aws/README.txt +0 -166
- data/vendor/gems/right_aws/Rakefile +0 -112
- data/vendor/gems/right_aws/lib/acf/right_acf_interface.rb +0 -379
- data/vendor/gems/right_aws/lib/awsbase/benchmark_fix.rb +0 -39
- data/vendor/gems/right_aws/lib/awsbase/right_awsbase.rb +0 -797
- data/vendor/gems/right_aws/lib/awsbase/support.rb +0 -111
- data/vendor/gems/right_aws/lib/ec2/right_ec2.rb +0 -1737
- data/vendor/gems/right_aws/lib/right_aws.rb +0 -69
- data/vendor/gems/right_aws/lib/s3/right_s3.rb +0 -1094
- data/vendor/gems/right_aws/lib/s3/right_s3_interface.rb +0 -1175
- data/vendor/gems/right_aws/lib/sdb/active_sdb.rb +0 -930
- data/vendor/gems/right_aws/lib/sdb/right_sdb_interface.rb +0 -698
- data/vendor/gems/right_aws/lib/sqs/right_sqs.rb +0 -388
- data/vendor/gems/right_aws/lib/sqs/right_sqs_gen2.rb +0 -286
- data/vendor/gems/right_aws/lib/sqs/right_sqs_gen2_interface.rb +0 -444
- data/vendor/gems/right_aws/lib/sqs/right_sqs_interface.rb +0 -596
- data/vendor/gems/right_aws/test/acf/test_helper.rb +0 -2
- data/vendor/gems/right_aws/test/acf/test_right_acf.rb +0 -146
- data/vendor/gems/right_aws/test/ec2/test_helper.rb +0 -2
- data/vendor/gems/right_aws/test/ec2/test_right_ec2.rb +0 -108
- data/vendor/gems/right_aws/test/http_connection.rb +0 -87
- data/vendor/gems/right_aws/test/s3/test_helper.rb +0 -2
- data/vendor/gems/right_aws/test/s3/test_right_s3.rb +0 -419
- data/vendor/gems/right_aws/test/s3/test_right_s3_stubbed.rb +0 -95
- data/vendor/gems/right_aws/test/sdb/test_active_sdb.rb +0 -299
- data/vendor/gems/right_aws/test/sdb/test_helper.rb +0 -3
- data/vendor/gems/right_aws/test/sdb/test_right_sdb.rb +0 -247
- data/vendor/gems/right_aws/test/sqs/test_helper.rb +0 -2
- data/vendor/gems/right_aws/test/sqs/test_right_sqs.rb +0 -291
- data/vendor/gems/right_aws/test/sqs/test_right_sqs_gen2.rb +0 -209
- data/vendor/gems/right_aws/test/test_credentials.rb +0 -37
- data/vendor/gems/right_aws/test/ts_right_aws.rb +0 -14
- data/vendor/gems/right_http_connection/History.txt +0 -59
- data/vendor/gems/right_http_connection/Manifest.txt +0 -7
- data/vendor/gems/right_http_connection/README.txt +0 -54
- data/vendor/gems/right_http_connection/Rakefile +0 -103
- data/vendor/gems/right_http_connection/lib/net_fix.rb +0 -160
- data/vendor/gems/right_http_connection/lib/right_http_connection.rb +0 -442
- data/vendor/gems/right_http_connection/right_http_connection.gemspec +0 -31
- data/vendor/gems/right_http_connection/setup.rb +0 -1585
- data/vendor/gems/shoulda/CONTRIBUTION_GUIDELINES.rdoc +0 -10
- data/vendor/gems/shoulda/MIT-LICENSE +0 -22
- data/vendor/gems/shoulda/README.rdoc +0 -171
- data/vendor/gems/shoulda/Rakefile +0 -72
- data/vendor/gems/shoulda/bin/convert_to_should_syntax +0 -42
- data/vendor/gems/shoulda/init.rb +0 -1
- data/vendor/gems/shoulda/lib/shoulda/action_controller/macros.rb +0 -240
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/assign_to_matcher.rb +0 -109
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/filter_param_matcher.rb +0 -57
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/render_with_layout_matcher.rb +0 -81
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/respond_with_content_type_matcher.rb +0 -74
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/respond_with_matcher.rb +0 -81
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/route_matcher.rb +0 -93
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/set_session_matcher.rb +0 -87
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers/set_the_flash_matcher.rb +0 -85
- data/vendor/gems/shoulda/lib/shoulda/action_controller/matchers.rb +0 -37
- data/vendor/gems/shoulda/lib/shoulda/action_controller.rb +0 -26
- data/vendor/gems/shoulda/lib/shoulda/action_mailer/assertions.rb +0 -38
- data/vendor/gems/shoulda/lib/shoulda/action_mailer.rb +0 -10
- data/vendor/gems/shoulda/lib/shoulda/action_view/macros.rb +0 -61
- data/vendor/gems/shoulda/lib/shoulda/action_view.rb +0 -10
- data/vendor/gems/shoulda/lib/shoulda/active_record/assertions.rb +0 -69
- data/vendor/gems/shoulda/lib/shoulda/active_record/helpers.rb +0 -27
- data/vendor/gems/shoulda/lib/shoulda/active_record/macros.rb +0 -512
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/allow_mass_assignment_of_matcher.rb +0 -83
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/allow_value_matcher.rb +0 -102
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/association_matcher.rb +0 -226
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/ensure_inclusion_of_matcher.rb +0 -87
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/ensure_length_of_matcher.rb +0 -141
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_db_column_matcher.rb +0 -169
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_db_index_matcher.rb +0 -112
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_named_scope_matcher.rb +0 -128
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/have_readonly_attribute_matcher.rb +0 -59
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_acceptance_of_matcher.rb +0 -41
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_format_of_matcher.rb +0 -67
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_numericality_of_matcher.rb +0 -39
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_presence_of_matcher.rb +0 -60
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validate_uniqueness_of_matcher.rb +0 -148
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers/validation_matcher.rb +0 -57
- data/vendor/gems/shoulda/lib/shoulda/active_record/matchers.rb +0 -43
- data/vendor/gems/shoulda/lib/shoulda/active_record.rb +0 -16
- data/vendor/gems/shoulda/lib/shoulda/assertions.rb +0 -71
- data/vendor/gems/shoulda/lib/shoulda/autoload_macros.rb +0 -46
- data/vendor/gems/shoulda/lib/shoulda/context.rb +0 -402
- data/vendor/gems/shoulda/lib/shoulda/helpers.rb +0 -8
- data/vendor/gems/shoulda/lib/shoulda/macros.rb +0 -133
- data/vendor/gems/shoulda/lib/shoulda/private_helpers.rb +0 -13
- data/vendor/gems/shoulda/lib/shoulda/proc_extensions.rb +0 -14
- data/vendor/gems/shoulda/lib/shoulda/rails.rb +0 -13
- data/vendor/gems/shoulda/lib/shoulda/rspec.rb +0 -11
- data/vendor/gems/shoulda/lib/shoulda/tasks/list_tests.rake +0 -29
- data/vendor/gems/shoulda/lib/shoulda/tasks/yaml_to_shoulda.rake +0 -28
- data/vendor/gems/shoulda/lib/shoulda/tasks.rb +0 -3
- data/vendor/gems/shoulda/lib/shoulda/test_unit.rb +0 -22
- data/vendor/gems/shoulda/lib/shoulda.rb +0 -9
- data/vendor/gems/shoulda/rails/init.rb +0 -7
- data/vendor/gems/shoulda/shoulda.gemspec +0 -31
- data/vendor/gems/shoulda/tasks/shoulda.rake +0 -1
- data/vendor/gems/shoulda/test/README +0 -36
- data/vendor/gems/shoulda/test/fail_macros.rb +0 -39
- data/vendor/gems/shoulda/test/fixtures/addresses.yml +0 -3
- data/vendor/gems/shoulda/test/fixtures/friendships.yml +0 -0
- data/vendor/gems/shoulda/test/fixtures/posts.yml +0 -5
- 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 +0 -9
- data/vendor/gems/shoulda/test/fixtures/users.yml +0 -6
- data/vendor/gems/shoulda/test/functional/posts_controller_test.rb +0 -121
- data/vendor/gems/shoulda/test/functional/users_controller_test.rb +0 -19
- data/vendor/gems/shoulda/test/matchers/active_record/allow_mass_assignment_of_matcher_test.rb +0 -68
- data/vendor/gems/shoulda/test/matchers/active_record/allow_value_matcher_test.rb +0 -64
- data/vendor/gems/shoulda/test/matchers/active_record/association_matcher_test.rb +0 -263
- data/vendor/gems/shoulda/test/matchers/active_record/ensure_inclusion_of_matcher_test.rb +0 -80
- data/vendor/gems/shoulda/test/matchers/active_record/ensure_length_of_matcher_test.rb +0 -158
- data/vendor/gems/shoulda/test/matchers/active_record/have_db_column_matcher_test.rb +0 -169
- data/vendor/gems/shoulda/test/matchers/active_record/have_db_index_matcher_test.rb +0 -91
- data/vendor/gems/shoulda/test/matchers/active_record/have_named_scope_matcher_test.rb +0 -65
- data/vendor/gems/shoulda/test/matchers/active_record/have_readonly_attributes_matcher_test.rb +0 -29
- data/vendor/gems/shoulda/test/matchers/active_record/validate_acceptance_of_matcher_test.rb +0 -44
- data/vendor/gems/shoulda/test/matchers/active_record/validate_format_of_matcher_test.rb +0 -39
- data/vendor/gems/shoulda/test/matchers/active_record/validate_numericality_of_matcher_test.rb +0 -52
- data/vendor/gems/shoulda/test/matchers/active_record/validate_presence_of_matcher_test.rb +0 -86
- data/vendor/gems/shoulda/test/matchers/active_record/validate_uniqueness_of_matcher_test.rb +0 -147
- data/vendor/gems/shoulda/test/matchers/controller/assign_to_matcher_test.rb +0 -35
- data/vendor/gems/shoulda/test/matchers/controller/filter_param_matcher_test.rb +0 -32
- data/vendor/gems/shoulda/test/matchers/controller/render_with_layout_matcher_test.rb +0 -33
- data/vendor/gems/shoulda/test/matchers/controller/respond_with_content_type_matcher_test.rb +0 -32
- data/vendor/gems/shoulda/test/matchers/controller/respond_with_matcher_test.rb +0 -106
- data/vendor/gems/shoulda/test/matchers/controller/route_matcher_test.rb +0 -58
- data/vendor/gems/shoulda/test/matchers/controller/set_session_matcher_test.rb +0 -38
- data/vendor/gems/shoulda/test/matchers/controller/set_the_flash_matcher.rb +0 -41
- data/vendor/gems/shoulda/test/model_builder.rb +0 -106
- data/vendor/gems/shoulda/test/other/autoload_macro_test.rb +0 -18
- data/vendor/gems/shoulda/test/other/context_test.rb +0 -189
- data/vendor/gems/shoulda/test/other/convert_to_should_syntax_test.rb +0 -63
- data/vendor/gems/shoulda/test/other/helpers_test.rb +0 -340
- data/vendor/gems/shoulda/test/other/private_helpers_test.rb +0 -32
- data/vendor/gems/shoulda/test/other/should_test.rb +0 -271
- data/vendor/gems/shoulda/test/rails_root/app/controllers/application_controller.rb +0 -25
- data/vendor/gems/shoulda/test/rails_root/app/controllers/posts_controller.rb +0 -87
- data/vendor/gems/shoulda/test/rails_root/app/controllers/users_controller.rb +0 -84
- data/vendor/gems/shoulda/test/rails_root/app/helpers/application_helper.rb +0 -3
- data/vendor/gems/shoulda/test/rails_root/app/helpers/posts_helper.rb +0 -2
- data/vendor/gems/shoulda/test/rails_root/app/helpers/users_helper.rb +0 -2
- data/vendor/gems/shoulda/test/rails_root/app/models/address.rb +0 -7
- data/vendor/gems/shoulda/test/rails_root/app/models/flea.rb +0 -3
- data/vendor/gems/shoulda/test/rails_root/app/models/friendship.rb +0 -4
- data/vendor/gems/shoulda/test/rails_root/app/models/pets/cat.rb +0 -7
- data/vendor/gems/shoulda/test/rails_root/app/models/pets/dog.rb +0 -10
- data/vendor/gems/shoulda/test/rails_root/app/models/post.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/app/models/product.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/app/models/profile.rb +0 -2
- data/vendor/gems/shoulda/test/rails_root/app/models/registration.rb +0 -2
- data/vendor/gems/shoulda/test/rails_root/app/models/tag.rb +0 -8
- data/vendor/gems/shoulda/test/rails_root/app/models/tagging.rb +0 -4
- data/vendor/gems/shoulda/test/rails_root/app/models/treat.rb +0 -3
- data/vendor/gems/shoulda/test/rails_root/app/models/user.rb +0 -32
- data/vendor/gems/shoulda/test/rails_root/app/views/layouts/posts.rhtml +0 -19
- data/vendor/gems/shoulda/test/rails_root/app/views/layouts/users.rhtml +0 -17
- data/vendor/gems/shoulda/test/rails_root/app/views/layouts/wide.html.erb +0 -1
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/edit.rhtml +0 -27
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/index.rhtml +0 -25
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/new.rhtml +0 -26
- data/vendor/gems/shoulda/test/rails_root/app/views/posts/show.rhtml +0 -18
- data/vendor/gems/shoulda/test/rails_root/app/views/users/edit.rhtml +0 -22
- data/vendor/gems/shoulda/test/rails_root/app/views/users/index.rhtml +0 -22
- data/vendor/gems/shoulda/test/rails_root/app/views/users/new.rhtml +0 -21
- data/vendor/gems/shoulda/test/rails_root/app/views/users/show.rhtml +0 -13
- data/vendor/gems/shoulda/test/rails_root/config/boot.rb +0 -110
- data/vendor/gems/shoulda/test/rails_root/config/database.yml +0 -4
- data/vendor/gems/shoulda/test/rails_root/config/environment.rb +0 -18
- 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 +0 -15
- data/vendor/gems/shoulda/test/rails_root/config/initializers/shoulda.rb +0 -8
- data/vendor/gems/shoulda/test/rails_root/config/routes.rb +0 -6
- data/vendor/gems/shoulda/test/rails_root/db/migrate/001_create_users.rb +0 -19
- data/vendor/gems/shoulda/test/rails_root/db/migrate/002_create_posts.rb +0 -13
- data/vendor/gems/shoulda/test/rails_root/db/migrate/003_create_taggings.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/db/migrate/004_create_tags.rb +0 -11
- data/vendor/gems/shoulda/test/rails_root/db/migrate/005_create_dogs.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/db/migrate/006_create_addresses.rb +0 -14
- data/vendor/gems/shoulda/test/rails_root/db/migrate/007_create_fleas.rb +0 -11
- data/vendor/gems/shoulda/test/rails_root/db/migrate/008_create_dogs_fleas.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/db/migrate/009_create_products.rb +0 -17
- data/vendor/gems/shoulda/test/rails_root/db/migrate/010_create_friendships.rb +0 -14
- data/vendor/gems/shoulda/test/rails_root/db/migrate/011_create_treats.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/db/migrate/20090506203502_create_profiles.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/db/migrate/20090506203536_create_registrations.rb +0 -14
- data/vendor/gems/shoulda/test/rails_root/db/migrate/20090513104502_create_cats.rb +0 -12
- data/vendor/gems/shoulda/test/rails_root/db/schema.rb +0 -0
- data/vendor/gems/shoulda/test/rails_root/public/404.html +0 -30
- data/vendor/gems/shoulda/test/rails_root/public/422.html +0 -30
- data/vendor/gems/shoulda/test/rails_root/public/500.html +0 -30
- data/vendor/gems/shoulda/test/rails_root/script/console +0 -3
- data/vendor/gems/shoulda/test/rails_root/script/generate +0 -3
- data/vendor/gems/shoulda/test/rails_root/test/shoulda_macros/custom_macro.rb +0 -6
- data/vendor/gems/shoulda/test/rails_root/vendor/gems/gem_with_macro-0.0.1/shoulda_macros/gem_macro.rb +0 -6
- data/vendor/gems/shoulda/test/rails_root/vendor/plugins/plugin_with_macro/shoulda_macros/plugin_macro.rb +0 -6
- data/vendor/gems/shoulda/test/rspec_test.rb +0 -207
- data/vendor/gems/shoulda/test/test_helper.rb +0 -28
- data/vendor/gems/shoulda/test/unit/address_test.rb +0 -10
- data/vendor/gems/shoulda/test/unit/cat_test.rb +0 -7
- data/vendor/gems/shoulda/test/unit/dog_test.rb +0 -9
- data/vendor/gems/shoulda/test/unit/flea_test.rb +0 -6
- data/vendor/gems/shoulda/test/unit/friendship_test.rb +0 -6
- data/vendor/gems/shoulda/test/unit/post_test.rb +0 -19
- data/vendor/gems/shoulda/test/unit/product_test.rb +0 -23
- data/vendor/gems/shoulda/test/unit/tag_test.rb +0 -15
- data/vendor/gems/shoulda/test/unit/tagging_test.rb +0 -6
- data/vendor/gems/shoulda/test/unit/user_test.rb +0 -80
- data/vendor/gems/thrift/CHANGELOG +0 -1
- data/vendor/gems/thrift/Makefile.am +0 -47
- data/vendor/gems/thrift/Manifest +0 -81
- data/vendor/gems/thrift/README +0 -43
- data/vendor/gems/thrift/Rakefile +0 -104
- data/vendor/gems/thrift/benchmark/Benchmark.thrift +0 -24
- data/vendor/gems/thrift/benchmark/benchmark.rb +0 -271
- data/vendor/gems/thrift/benchmark/client.rb +0 -74
- data/vendor/gems/thrift/benchmark/server.rb +0 -82
- data/vendor/gems/thrift/benchmark/thin_server.rb +0 -44
- data/vendor/gems/thrift/ext/binary_protocol_accelerated.c +0 -474
- data/vendor/gems/thrift/ext/binary_protocol_accelerated.h +0 -20
- data/vendor/gems/thrift/ext/compact_protocol.c +0 -665
- data/vendor/gems/thrift/ext/compact_protocol.h +0 -20
- data/vendor/gems/thrift/ext/constants.h +0 -95
- data/vendor/gems/thrift/ext/extconf.rb +0 -26
- data/vendor/gems/thrift/ext/macros.h +0 -41
- data/vendor/gems/thrift/ext/memory_buffer.c +0 -76
- data/vendor/gems/thrift/ext/memory_buffer.h +0 -20
- data/vendor/gems/thrift/ext/protocol.c +0 -185
- data/vendor/gems/thrift/ext/protocol.h +0 -20
- data/vendor/gems/thrift/ext/struct.c +0 -606
- data/vendor/gems/thrift/ext/struct.h +0 -67
- data/vendor/gems/thrift/ext/thrift_native.c +0 -194
- data/vendor/gems/thrift/lib/thrift/client.rb +0 -62
- data/vendor/gems/thrift/lib/thrift/core_ext/fixnum.rb +0 -29
- data/vendor/gems/thrift/lib/thrift/core_ext.rb +0 -23
- data/vendor/gems/thrift/lib/thrift/exceptions.rb +0 -82
- data/vendor/gems/thrift/lib/thrift/processor.rb +0 -57
- data/vendor/gems/thrift/lib/thrift/protocol/base_protocol.rb +0 -290
- data/vendor/gems/thrift/lib/thrift/protocol/binary_protocol.rb +0 -225
- data/vendor/gems/thrift/lib/thrift/protocol/binary_protocol_accelerated.rb +0 -35
- data/vendor/gems/thrift/lib/thrift/protocol/compact_protocol.rb +0 -422
- data/vendor/gems/thrift/lib/thrift/serializer/deserializer.rb +0 -33
- data/vendor/gems/thrift/lib/thrift/serializer/serializer.rb +0 -34
- data/vendor/gems/thrift/lib/thrift/server/base_server.rb +0 -31
- data/vendor/gems/thrift/lib/thrift/server/mongrel_http_server.rb +0 -58
- data/vendor/gems/thrift/lib/thrift/server/nonblocking_server.rb +0 -296
- data/vendor/gems/thrift/lib/thrift/server/simple_server.rb +0 -43
- data/vendor/gems/thrift/lib/thrift/server/thread_pool_server.rb +0 -75
- data/vendor/gems/thrift/lib/thrift/server/threaded_server.rb +0 -47
- data/vendor/gems/thrift/lib/thrift/struct.rb +0 -298
- data/vendor/gems/thrift/lib/thrift/thrift_native.rb +0 -24
- data/vendor/gems/thrift/lib/thrift/transport/base_server_transport.rb +0 -37
- data/vendor/gems/thrift/lib/thrift/transport/base_transport.rb +0 -70
- data/vendor/gems/thrift/lib/thrift/transport/buffered_transport.rb +0 -77
- data/vendor/gems/thrift/lib/thrift/transport/framed_transport.rb +0 -90
- data/vendor/gems/thrift/lib/thrift/transport/http_client_transport.rb +0 -45
- data/vendor/gems/thrift/lib/thrift/transport/io_stream_transport.rb +0 -39
- data/vendor/gems/thrift/lib/thrift/transport/memory_buffer_transport.rb +0 -96
- data/vendor/gems/thrift/lib/thrift/transport/server_socket.rb +0 -63
- data/vendor/gems/thrift/lib/thrift/transport/socket.rb +0 -136
- data/vendor/gems/thrift/lib/thrift/transport/unix_server_socket.rb +0 -60
- data/vendor/gems/thrift/lib/thrift/transport/unix_socket.rb +0 -40
- data/vendor/gems/thrift/lib/thrift/types.rb +0 -101
- data/vendor/gems/thrift/lib/thrift.rb +0 -59
- data/vendor/gems/thrift/script/proto_benchmark.rb +0 -121
- data/vendor/gems/thrift/script/read_struct.rb +0 -43
- data/vendor/gems/thrift/script/write_struct.rb +0 -30
- data/vendor/gems/thrift/setup.rb +0 -1585
- data/vendor/gems/thrift/spec/ThriftSpec.thrift +0 -84
- data/vendor/gems/thrift/spec/base_protocol_spec.rb +0 -160
- data/vendor/gems/thrift/spec/base_transport_spec.rb +0 -351
- data/vendor/gems/thrift/spec/binary_protocol_accelerated_spec.rb +0 -41
- data/vendor/gems/thrift/spec/binary_protocol_spec.rb +0 -63
- data/vendor/gems/thrift/spec/binary_protocol_spec_shared.rb +0 -375
- data/vendor/gems/thrift/spec/client_spec.rb +0 -100
- data/vendor/gems/thrift/spec/compact_protocol_spec.rb +0 -117
- data/vendor/gems/thrift/spec/exception_spec.rb +0 -142
- data/vendor/gems/thrift/spec/http_client_spec.rb +0 -49
- data/vendor/gems/thrift/spec/mongrel_http_server_spec.rb +0 -117
- data/vendor/gems/thrift/spec/nonblocking_server_spec.rb +0 -265
- data/vendor/gems/thrift/spec/processor_spec.rb +0 -83
- data/vendor/gems/thrift/spec/serializer_spec.rb +0 -69
- data/vendor/gems/thrift/spec/server_socket_spec.rb +0 -80
- data/vendor/gems/thrift/spec/server_spec.rb +0 -160
- data/vendor/gems/thrift/spec/socket_spec.rb +0 -61
- data/vendor/gems/thrift/spec/socket_spec_shared.rb +0 -104
- data/vendor/gems/thrift/spec/spec_helper.rb +0 -60
- data/vendor/gems/thrift/spec/struct_spec.rb +0 -252
- data/vendor/gems/thrift/spec/types_spec.rb +0 -116
- data/vendor/gems/thrift/spec/unix_socket_spec.rb +0 -108
- /data/{vendor/chef → examples/chef_cloud/chef-repo/cookbooks}/apache2/templates/default/a2dismod.erb +0 -0
- /data/{vendor/chef → examples/chef_cloud/chef-repo/cookbooks}/apache2/templates/default/a2dissite.erb +0 -0
- /data/{vendor/chef → examples/chef_cloud/chef-repo/cookbooks}/apache2/templates/default/a2ensite.erb +0 -0
- /data/{vendor/chef → examples/chef_cloud/chef-repo/cookbooks}/apache2/templates/default/port_apache.erb +0 -0
- /data/{vendor/chef → examples/chef_cloud/chef-repo/cookbooks}/apache2/templates/default/ports.conf.erb +0 -0
- /data/{vendor/chef → examples/chef_cloud/chef-repo/cookbooks}/apache2/templates/default/web_app.conf.erb +0 -0
- /data/{lib/proto/gen-py/__init__.py → examples/chef_cloud/chef-repo/cookbooks/chef/recipes/default.rb} +0 -0
- /data/{vendor/gems/context/PostInstall.txt → lib/cloud_providers/default/helpers/base_helper.rb} +0 -0
- /data/vendor/gems/{colors → searchable_paths}/LICENSE +0 -0
@@ -1,422 +0,0 @@
|
|
1
|
-
#--
|
2
|
-
# Copyright (c) 2006 Shawn Patrick Garbett
|
3
|
-
# Copyright (c) 2002,2004,2005 by Horst Duchene
|
4
|
-
#
|
5
|
-
# Redistribution and use in source and binary forms, with or without modification,
|
6
|
-
# are permitted provided that the following conditions are met:
|
7
|
-
#
|
8
|
-
# * Redistributions of source code must retain the above copyright notice(s),
|
9
|
-
# this list of conditions and the following disclaimer.
|
10
|
-
# * Redistributions in binary form must reproduce the above copyright notice,
|
11
|
-
# this list of conditions and the following disclaimer in the documentation
|
12
|
-
# and/or other materials provided with the distribution.
|
13
|
-
# * Neither the name of the Shawn Garbett nor the names of its contributors
|
14
|
-
# may be used to endorse or promote products derived from this software
|
15
|
-
# without specific prior written permission.
|
16
|
-
#
|
17
|
-
# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
|
18
|
-
# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
19
|
-
# WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
20
|
-
# DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
|
21
|
-
# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
22
|
-
# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
23
|
-
# SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
24
|
-
# CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
25
|
-
# OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
26
|
-
# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
27
|
-
#++
|
28
|
-
|
29
|
-
module GRATR
|
30
|
-
module Graph
|
31
|
-
module Search
|
32
|
-
|
33
|
-
# Options are mostly callbacks passed in as a hash.
|
34
|
-
# The following are valid, anything else is ignored
|
35
|
-
# :enter_vertex => Proc Called upon entry of a vertex
|
36
|
-
# :exit_vertex => Proc Called upon exit of a vertex
|
37
|
-
# :root_vertex => Proc Called when a vertex the a root of a tree
|
38
|
-
# :start_vertex => Proc Called for the first vertex of the search
|
39
|
-
# :examine_edge => Proc Called when an edge is examined
|
40
|
-
# :tree_edge => Proc Called when the edge is a member of the tree
|
41
|
-
# :back_edge => Proc Called when the edge is a back edge
|
42
|
-
# :forward_edge => Proc Called when the edge is a forward edge
|
43
|
-
# :adjacent => Proc that given a vertex returns adjacent nodes, defaults to adjacent call of graph useful for changing the definition of adjacent in some algorithms
|
44
|
-
#
|
45
|
-
# :start => Vertex Specifies the vertex to start search from
|
46
|
-
#
|
47
|
-
# If a &block is specified it defaults to :enter_vertex
|
48
|
-
#
|
49
|
-
# Returns the list of vertexes as reached by enter_vertex
|
50
|
-
# This allows for calls like, g.bfs.each {|v| ...}
|
51
|
-
#
|
52
|
-
# Can also be called like bfs_examine_edge {|e| ... } or
|
53
|
-
# dfs_back_edge {|e| ... } for any of the callbacks
|
54
|
-
#
|
55
|
-
# A full example usage is as follows:
|
56
|
-
#
|
57
|
-
# ev = Proc.new {|x| puts "Enter Vertex #{x}"}
|
58
|
-
# xv = Proc.new {|x| puts "Exit Vertex #{x}"}
|
59
|
-
# sv = Proc.new {|x| puts "Start Vertex #{x}"}
|
60
|
-
# ee = Proc.new {|x| puts "Examine Arc #{x}"}
|
61
|
-
# te = Proc.new {|x| puts "Tree Arc #{x}"}
|
62
|
-
# be = Proc.new {|x| puts "Back Arc #{x}"}
|
63
|
-
# fe = Proc.new {|x| puts "Forward Arc #{x}"}
|
64
|
-
# Digraph[1,2,2,3,3,4].dfs({
|
65
|
-
# :enter_vertex => ev,
|
66
|
-
# :exit_vertex => xv,
|
67
|
-
# :start_vertex => sv,
|
68
|
-
# :examine_edge => ee,
|
69
|
-
# :tree_edge => te,
|
70
|
-
# :back_edge => be,
|
71
|
-
# :forward_edge => fe })
|
72
|
-
#
|
73
|
-
# Which outputs:
|
74
|
-
#
|
75
|
-
# Start Vertex 1
|
76
|
-
# Enter Vertex 1
|
77
|
-
# Examine Arc (1=2)
|
78
|
-
# Tree Arc (1=2)
|
79
|
-
# Enter Vertex 2
|
80
|
-
# Examine Arc (2=3)
|
81
|
-
# Tree Arc (2=3)
|
82
|
-
# Enter Vertex 3
|
83
|
-
# Examine Arc (3=4)
|
84
|
-
# Tree Arc (3=4)
|
85
|
-
# Enter Vertex 4
|
86
|
-
# Examine Arc (1=4)
|
87
|
-
# Back Arc (1=4)
|
88
|
-
# Exit Vertex 4
|
89
|
-
# Exit Vertex 3
|
90
|
-
# Exit Vertex 2
|
91
|
-
# Exit Vertex 1
|
92
|
-
def bfs(options={}, &block) gratr_search_helper(:shift, options, &block); end
|
93
|
-
|
94
|
-
# See options for bfs method
|
95
|
-
def dfs(options={}, &block) gratr_search_helper(:pop, options, &block); end
|
96
|
-
|
97
|
-
# Routine to compute a spanning forest for the given search method
|
98
|
-
# Returns two values, first is a hash of predecessors and second an array of root nodes
|
99
|
-
def spanning_forest(start, routine)
|
100
|
-
predecessor = {}
|
101
|
-
roots = []
|
102
|
-
te = Proc.new {|e| predecessor[e.target] = e.source}
|
103
|
-
rv = Proc.new {|v| roots << v}
|
104
|
-
send routine, :start => start, :tree_edge => te, :root_vertex => rv
|
105
|
-
[predecessor, roots]
|
106
|
-
end
|
107
|
-
|
108
|
-
# Return the dfs spanning forest for the given start node, see spanning_forest
|
109
|
-
def dfs_spanning_forest(start) spanning_forest(start, :dfs); end
|
110
|
-
|
111
|
-
# Return the bfs spanning forest for the given start node, see spanning_forest
|
112
|
-
def bfs_spanning_forest(start) spanning_forest(start, :bfs); end
|
113
|
-
|
114
|
-
# Returns a hash of predecessors in a tree rooted at the start node. If this is a connected graph
|
115
|
-
# then it will be a spanning tree and contain all vertices. An easier way to tell if it's a spanning tree is to
|
116
|
-
# use a spanning_forest call and check if there is a single root node.
|
117
|
-
def tree_from_vertex(start, routine)
|
118
|
-
predecessor={}
|
119
|
-
correct_tree = false
|
120
|
-
te = Proc.new {|e| predecessor[e.target] = e.source if correct_tree}
|
121
|
-
rv = Proc.new {|v| correct_tree = (v == start)}
|
122
|
-
send routine, :start => start, :tree_edge => te, :root_vertex => rv
|
123
|
-
predecessor
|
124
|
-
end
|
125
|
-
|
126
|
-
# Returns a hash of predecessors for the depth first search tree rooted at the given node
|
127
|
-
def dfs_tree_from_vertex(start) tree_from_vertex(start, :dfs); end
|
128
|
-
|
129
|
-
# Returns a hash of predecessors for the depth first search tree rooted at the given node
|
130
|
-
def bfs_tree_from_vertex(start) tree_from_vertex(start, :bfs); end
|
131
|
-
|
132
|
-
# An inner class used for greater efficiency in lexicograph_bfs
|
133
|
-
#
|
134
|
-
# Original desgn taken from Golumbic's, "Algorithmic Graph Theory and
|
135
|
-
# Perfect Graphs" pg, 87-89
|
136
|
-
class LexicographicQueue
|
137
|
-
|
138
|
-
# Called with the initial values (array)
|
139
|
-
def initialize(values)
|
140
|
-
@node = Struct.new(:back, :forward, :data)
|
141
|
-
@node.class_eval { def hash() @hash; end; @@cnt=0 }
|
142
|
-
@set = {}
|
143
|
-
@tail = @node.new(nil, nil, Array.new(values))
|
144
|
-
@tail.instance_eval { @hash = (@@cnt+=1) }
|
145
|
-
values.each {|a| @set[a] = @tail}
|
146
|
-
end
|
147
|
-
|
148
|
-
# Pop an entry with maximum lexical value from queue
|
149
|
-
def pop()
|
150
|
-
return nil unless @tail
|
151
|
-
value = @tail[:data].pop
|
152
|
-
@tail = @tail[:forward] while @tail and @tail[:data].size == 0
|
153
|
-
@set.delete(value); value
|
154
|
-
end
|
155
|
-
|
156
|
-
# Increase lexical value of given values (array)
|
157
|
-
def add_lexeme(values)
|
158
|
-
fix = {}
|
159
|
-
values.select {|v| @set[v]}.each do |w|
|
160
|
-
sw = @set[w]
|
161
|
-
if fix[sw]
|
162
|
-
s_prime = sw[:back]
|
163
|
-
else
|
164
|
-
s_prime = @node.new(sw[:back], sw, [])
|
165
|
-
s_prime.instance_eval { @hash = (@@cnt+=1) }
|
166
|
-
@tail = s_prime if @tail == sw
|
167
|
-
sw[:back][:forward] = s_prime if sw[:back]
|
168
|
-
sw[:back] = s_prime
|
169
|
-
fix[sw] = true
|
170
|
-
end
|
171
|
-
s_prime[:data] << w
|
172
|
-
sw[:data].delete(w)
|
173
|
-
@set[w] = s_prime
|
174
|
-
end
|
175
|
-
fix.keys.select {|n| n[:data].size == 0}.each do |e|
|
176
|
-
e[:forward][:back] = e[:back] if e[:forward]
|
177
|
-
e[:back][:forward] = e[:forward] if e[:back]
|
178
|
-
end
|
179
|
-
end
|
180
|
-
|
181
|
-
end
|
182
|
-
|
183
|
-
# Lexicographic breadth-first search, the usual queue of vertices
|
184
|
-
# is replaced by a queue of unordered subsets of the vertices,
|
185
|
-
# which is sometimes refined but never reordered.
|
186
|
-
#
|
187
|
-
# Originally developed by Rose, Tarjan, and Leuker, "Algorithmic
|
188
|
-
# aspects of vertex elimination on graphs", SIAM J. Comput. 5, 266-283
|
189
|
-
# MR53 #12077
|
190
|
-
#
|
191
|
-
# Implementation taken from Golumbic's, "Algorithmic Graph Theory and
|
192
|
-
# Perfect Graphs" pg, 84-90
|
193
|
-
def lexicograph_bfs(&block)
|
194
|
-
lex_q = GRATR::Graph::Search::LexicographicQueue.new(vertices)
|
195
|
-
result = []
|
196
|
-
num_vertices.times do
|
197
|
-
v = lex_q.pop
|
198
|
-
result.unshift(v)
|
199
|
-
lex_q.add_lexeme(adjacent(v))
|
200
|
-
end
|
201
|
-
result.each {|r| block.call(r)} if block
|
202
|
-
result
|
203
|
-
end
|
204
|
-
|
205
|
-
|
206
|
-
# A* Heuristic best first search
|
207
|
-
#
|
208
|
-
# start is the starting vertex for the search
|
209
|
-
#
|
210
|
-
# func is a Proc that when passed a vertex returns the heuristic
|
211
|
-
# weight of sending the path through that node. It must always
|
212
|
-
# be equal to or less than the true cost
|
213
|
-
#
|
214
|
-
# options are mostly callbacks passed in as a hash, the default block is
|
215
|
-
# :discover_vertex and weight is assumed to be the label for the Arc.
|
216
|
-
# The following options are valid, anything else is ignored.
|
217
|
-
#
|
218
|
-
# * :weight => can be a Proc, or anything else is accessed using the [] for the
|
219
|
-
# the label or it defaults to using
|
220
|
-
# the value stored in the label for the Arc. If it is a Proc it will
|
221
|
-
# pass the edge to the proc and use the resulting value.
|
222
|
-
# * :discover_vertex => Proc invoked when a vertex is first discovered
|
223
|
-
# and is added to the open list.
|
224
|
-
# * :examine_vertex => Proc invoked when a vertex is popped from the
|
225
|
-
# queue (i.e., it has the lowest cost on the open list).
|
226
|
-
# * :examine_edge => Proc invoked on each out-edge of a vertex
|
227
|
-
# immediately after it is examined.
|
228
|
-
# * :edge_relaxed => Proc invoked on edge (u,v) if d[u] + w(u,v) < d[v].
|
229
|
-
# * :edge_not_relaxed=> Proc invoked if the edge is not relaxed (see above).
|
230
|
-
# * :black_target => Proc invoked when a vertex that is on the closed
|
231
|
-
# list is "rediscovered" via a more efficient path, and is re-added
|
232
|
-
# to the OPEN list.
|
233
|
-
# * :finish_vertex => Proc invoked on a vertex when it is added to the
|
234
|
-
# closed list, which happens after all of its out edges have been
|
235
|
-
# examined.
|
236
|
-
#
|
237
|
-
# Returns array of nodes in path, or calls block on all nodes,
|
238
|
-
# upon failure returns nil
|
239
|
-
#
|
240
|
-
# Can also be called like astar_examine_edge {|e| ... } or
|
241
|
-
# astar_edge_relaxed {|e| ... } for any of the callbacks
|
242
|
-
#
|
243
|
-
# The criteria for expanding a vertex on the open list is that it has the
|
244
|
-
# lowest f(v) = g(v) + h(v) value of all vertices on open.
|
245
|
-
#
|
246
|
-
# The time complexity of A* depends on the heuristic. It is exponential
|
247
|
-
# in the worst case, but is polynomial when the heuristic function h
|
248
|
-
# meets the following condition: |h(x) - h*(x)| < O(log h*(x)) where h*
|
249
|
-
# is the optimal heuristic, i.e. the exact cost to get from x to the goal.
|
250
|
-
#
|
251
|
-
# Also see: http://en.wikipedia.org/wiki/A-star_search_algorithm
|
252
|
-
#
|
253
|
-
def astar(start, goal, func, options, &block)
|
254
|
-
options.instance_eval "def handle_callback(sym,u) self[sym].call(u) if self[sym]; end"
|
255
|
-
|
256
|
-
# Initialize
|
257
|
-
d = { start => 0 }
|
258
|
-
|
259
|
-
color = {start => :gray} # Open is :gray, Closed is :black
|
260
|
-
parent = Hash.new {|k| parent[k] = k}
|
261
|
-
f = {start => func.call(start)}
|
262
|
-
queue = PriorityQueue.new.push(start,f[start])
|
263
|
-
block.call(start) if block
|
264
|
-
|
265
|
-
# Process queue
|
266
|
-
until queue.empty?
|
267
|
-
u,dummy = queue.delete_min
|
268
|
-
options.handle_callback(:examine_vertex, u)
|
269
|
-
|
270
|
-
# Unravel solution if goal is reached.
|
271
|
-
if u == goal
|
272
|
-
solution = [goal]
|
273
|
-
while u != start
|
274
|
-
solution << parent[u]; u = parent[u]
|
275
|
-
end
|
276
|
-
return solution.reverse
|
277
|
-
end
|
278
|
-
|
279
|
-
adjacent(u, :type => :edges).each do |e|
|
280
|
-
v = e.source == u ? e.target : e.source
|
281
|
-
options.handle_callback(:examine_edge, e)
|
282
|
-
w = cost(e, options[:weight])
|
283
|
-
raise ArgumentError unless w
|
284
|
-
if d[v].nil? or (w + d[u]) < d[v]
|
285
|
-
options.handle_callback(:edge_relaxed, e)
|
286
|
-
d[v] = w + d[u]
|
287
|
-
f[v] = d[v] + func.call(v)
|
288
|
-
parent[v] = u
|
289
|
-
unless color[v] == :gray
|
290
|
-
options.handle_callback(:black_target, v) if color[v] == :black
|
291
|
-
color[v] = :gray
|
292
|
-
options.handle_callback(:discover_vertex, v)
|
293
|
-
queue.push v, f[v]
|
294
|
-
block.call(v) if block
|
295
|
-
end
|
296
|
-
else
|
297
|
-
options.handle_callback(:edge_not_relaxed, e)
|
298
|
-
end
|
299
|
-
end # adjacent(u)
|
300
|
-
color[u] = :black
|
301
|
-
options.handle_callback(:finish_vertex,u)
|
302
|
-
end # queue.empty?
|
303
|
-
|
304
|
-
nil # failure, on fall through
|
305
|
-
|
306
|
-
end # astar
|
307
|
-
|
308
|
-
# Best first has all the same options as astar with func set to h(v) = 0.
|
309
|
-
# There is an additional option zero which should be defined to zero
|
310
|
-
# for the operation '+' on the objects used in the computation of cost.
|
311
|
-
# The parameter zero defaults to 0.
|
312
|
-
def best_first(start, goal, options, zero=0, &block)
|
313
|
-
func = Proc.new {|v| zero}
|
314
|
-
astar(start, goal, func, options, &block)
|
315
|
-
end
|
316
|
-
|
317
|
-
alias_method :pre_search_method_missing, :method_missing # :nodoc:
|
318
|
-
def method_missing(sym,*args, &block) # :nodoc:
|
319
|
-
m1=/^dfs_(\w+)$/.match(sym.to_s)
|
320
|
-
dfs((args[0] || {}).merge({m1.captures[0].to_sym => block})) if m1
|
321
|
-
m2=/^bfs_(\w+)$/.match(sym.to_s)
|
322
|
-
bfs((args[0] || {}).merge({m2.captures[0].to_sym => block})) if m2
|
323
|
-
pre_search_method_missing(sym, *args, &block) unless m1 or m2
|
324
|
-
end
|
325
|
-
|
326
|
-
private
|
327
|
-
|
328
|
-
def gratr_search_helper(op, options={}, &block) # :nodoc:
|
329
|
-
return nil if size == 0
|
330
|
-
result = []
|
331
|
-
# Create options hash that handles callbacks
|
332
|
-
options = {:enter_vertex => block, :start => to_a[0]}.merge(options)
|
333
|
-
options.instance_eval "def handle_vertex(sym,u) self[sym].call(u) if self[sym]; end"
|
334
|
-
options.instance_eval "def handle_edge(sym,e) self[sym].call(e) if self[sym]; end"
|
335
|
-
# Create waiting list that is a queue or stack depending on op specified.
|
336
|
-
# First entry is the start vertex.
|
337
|
-
waiting = [options[:start]]
|
338
|
-
waiting.instance_eval "def next() #{op.to_s}; end"
|
339
|
-
# Create color map with all set to unvisited except for start vertex
|
340
|
-
# will be set to waiting
|
341
|
-
color_map = vertices.inject({}) {|a,v| a[v] = :unvisited; a}
|
342
|
-
color_map.merge!(waiting[0] => :waiting)
|
343
|
-
options.handle_vertex(:start_vertex, waiting[0])
|
344
|
-
options.handle_vertex(:root_vertex, waiting[0])
|
345
|
-
# Perform the actual search until nothing is waiting
|
346
|
-
until waiting.empty?
|
347
|
-
# Loop till the search iterator exhausts the waiting list
|
348
|
-
visited_edges={} # This prevents retraversing edges in undirected graphs
|
349
|
-
until waiting.empty?
|
350
|
-
gratr_search_iteration(options, waiting, color_map, visited_edges, result, op == :pop)
|
351
|
-
end
|
352
|
-
# Waiting list is exhausted, see if a new root vertex is available
|
353
|
-
u=color_map.detect {|key,value| value == :unvisited}
|
354
|
-
waiting.push(u[0]) if u
|
355
|
-
options.handle_vertex(:root_vertex, u[0]) if u
|
356
|
-
end; result
|
357
|
-
end
|
358
|
-
|
359
|
-
def gratr_search_iteration(options, waiting, color_map, visited_edges, result, recursive=false) # :nodoc:
|
360
|
-
# Get the next waiting vertex in the list
|
361
|
-
u = waiting.next
|
362
|
-
options.handle_vertex(:enter_vertex,u)
|
363
|
-
result << u
|
364
|
-
# Examine all adjacent outgoing edges, not previously traversed
|
365
|
-
adj_proc = options[:adjacent] || self.method(:adjacent).to_proc
|
366
|
-
adj_proc.call(u,:type => :edges, :direction => :out).reject {|w| visited_edges[w]}.each do |e|
|
367
|
-
e = e.reverse unless directed? or e.source == u # Preserves directionality where required
|
368
|
-
v = e.target
|
369
|
-
options.handle_edge(:examine_edge, e)
|
370
|
-
visited_edges[e]=true
|
371
|
-
case color_map[v]
|
372
|
-
# If it's unvisited it goes into the waiting list
|
373
|
-
when :unvisited
|
374
|
-
options.handle_edge(:tree_edge, e)
|
375
|
-
color_map[v] = :waiting
|
376
|
-
waiting.push(v)
|
377
|
-
# If it's recursive (i.e. dfs) then call self
|
378
|
-
gratr_search_iteration(options, waiting, color_map, visited_edges, result, true) if recursive
|
379
|
-
when :waiting
|
380
|
-
options.handle_edge(:back_edge, e)
|
381
|
-
else
|
382
|
-
options.handle_edge(:forward_edge, e)
|
383
|
-
end
|
384
|
-
end
|
385
|
-
# Finished with this vertex
|
386
|
-
options.handle_vertex(:exit_vertex, u)
|
387
|
-
color_map[u] = :visited
|
388
|
-
end
|
389
|
-
|
390
|
-
public
|
391
|
-
# Topological Sort Iterator
|
392
|
-
#
|
393
|
-
# The topological sort algorithm creates a linear ordering of the vertices
|
394
|
-
# such that if edge (u,v) appears in the graph, then u comes before v in
|
395
|
-
# the ordering. The graph must be a directed acyclic graph (DAG).
|
396
|
-
#
|
397
|
-
# The iterator can also be applied to undirected graph or to a DG graph
|
398
|
-
# which contains a cycle. In this case, the Iterator does not reach all
|
399
|
-
# vertices. The implementation of acyclic? and cyclic? uses this fact.
|
400
|
-
#
|
401
|
-
# Can be called with a block as a standard Ruby iterator, or it can
|
402
|
-
# be used directly as it will return the result as an Array
|
403
|
-
def topsort(start = nil, &block)
|
404
|
-
result = []
|
405
|
-
go = true
|
406
|
-
back = Proc.new {|e| go = false }
|
407
|
-
push = Proc.new {|v| result.unshift(v) if go}
|
408
|
-
start ||= vertices[0]
|
409
|
-
dfs({:exit_vertex => push, :back_edge => back, :start => start})
|
410
|
-
result.each {|v| block.call(v)} if block; result
|
411
|
-
end
|
412
|
-
|
413
|
-
# Returns true if a graph contains no cycles, false otherwise
|
414
|
-
def acyclic?() topsort.size == size; end
|
415
|
-
|
416
|
-
# Returns false if a graph contains no cycles, true otherwise
|
417
|
-
def cyclic?() not acyclic?; end
|
418
|
-
|
419
|
-
|
420
|
-
end # Search
|
421
|
-
end # Graph
|
422
|
-
end # GRATR
|
@@ -1,127 +0,0 @@
|
|
1
|
-
#--
|
2
|
-
# Copyright (c) 2006 Shawn Patrick Garbett
|
3
|
-
#
|
4
|
-
# Redistribution and use in source and binary forms, with or without modification,
|
5
|
-
# are permitted provided that the following conditions are met:
|
6
|
-
#
|
7
|
-
# * Redistributions of source code must retain the above copyright notice(s),
|
8
|
-
# this list of conditions and the following disclaimer.
|
9
|
-
# * Redistributions in binary form must reproduce the above copyright notice,
|
10
|
-
# this list of conditions and the following disclaimer in the documentation
|
11
|
-
# and/or other materials provided with the distribution.
|
12
|
-
# * Neither the name of the Shawn Garbett nor the names of its contributors
|
13
|
-
# may be used to endorse or promote products derived from this software
|
14
|
-
# without specific prior written permission.
|
15
|
-
#
|
16
|
-
# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
|
17
|
-
# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
18
|
-
# WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
19
|
-
# DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
|
20
|
-
# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
21
|
-
# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
22
|
-
# SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
23
|
-
# CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
24
|
-
# OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
25
|
-
# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
26
|
-
#++
|
27
|
-
|
28
|
-
|
29
|
-
require 'set'
|
30
|
-
|
31
|
-
module GRATR
|
32
|
-
module Graph
|
33
|
-
module StrongComponents
|
34
|
-
# strong_components computes the strongly connected components
|
35
|
-
# of a graph using Tarjan's algorithm based on DFS. See: Robert E. Tarjan
|
36
|
-
# _Depth_First_Search_and_Linear_Graph_Algorithms_. SIAM Journal on
|
37
|
-
# Computing, 1(2):146-160, 1972
|
38
|
-
#
|
39
|
-
# The output of the algorithm is an array of components where is
|
40
|
-
# component is an array of vertices
|
41
|
-
#
|
42
|
-
# A strongly connected component of a directed graph G=(V,E) is a maximal
|
43
|
-
# set of vertices U which is in V such that for every pair of
|
44
|
-
# vertices u and v in U, we have both a path from u to v
|
45
|
-
# and path from v to u. That is to say that u and v are reachable
|
46
|
-
# from each other.
|
47
|
-
#
|
48
|
-
def strong_components
|
49
|
-
|
50
|
-
dfs_num = 0
|
51
|
-
stack = []; result = []; root = {}; comp = {}; number = {}
|
52
|
-
|
53
|
-
# Enter vertex callback
|
54
|
-
enter = Proc.new do |v|
|
55
|
-
root[v] = v
|
56
|
-
comp[v] = :new
|
57
|
-
number[v] = (dfs_num += 1)
|
58
|
-
stack.push(v)
|
59
|
-
end
|
60
|
-
|
61
|
-
# Exit vertex callback
|
62
|
-
exit = Proc.new do |v|
|
63
|
-
adjacent(v).each do |w|
|
64
|
-
if comp[w] == :new
|
65
|
-
root[v] = (number[root[v]] < number[root[w]] ? root[v] : root[w])
|
66
|
-
end
|
67
|
-
end
|
68
|
-
if root[v] == v
|
69
|
-
component = []
|
70
|
-
begin
|
71
|
-
w = stack.pop
|
72
|
-
comp[w] = :assigned
|
73
|
-
component << w
|
74
|
-
end until w == v
|
75
|
-
result << component
|
76
|
-
end
|
77
|
-
end
|
78
|
-
|
79
|
-
# Execute depth first search
|
80
|
-
dfs({:enter_vertex => enter, :exit_vertex => exit}); result
|
81
|
-
|
82
|
-
end # strong_components
|
83
|
-
|
84
|
-
# Returns a condensation graph of the strongly connected components
|
85
|
-
# Each node is an array of nodes from the original graph
|
86
|
-
def condensation
|
87
|
-
sc = strong_components
|
88
|
-
cg = self.class.new
|
89
|
-
map = sc.inject({}) do |a,c|
|
90
|
-
c.each {|v| a[v] = c }; a
|
91
|
-
end
|
92
|
-
sc.each do |c|
|
93
|
-
c.each do |v|
|
94
|
-
adjacent(v).each {|v| cg.add_edge!(c, map[v]) unless c == map[v]}
|
95
|
-
end
|
96
|
-
end; cg
|
97
|
-
end
|
98
|
-
|
99
|
-
# Compute transitive closure of a graph. That is any node that is reachable
|
100
|
-
# along a path is added as a directed edge.
|
101
|
-
def transitive_closure!
|
102
|
-
cgtc = condensation.gratr_inner_transitive_closure!
|
103
|
-
cgtc.each do |cgv|
|
104
|
-
cgtc.adjacent(cgv).each do |adj|
|
105
|
-
cgv.each do |u|
|
106
|
-
adj.each {|v| add_edge!(u,v)}
|
107
|
-
end
|
108
|
-
end
|
109
|
-
end; self
|
110
|
-
end
|
111
|
-
|
112
|
-
# This returns the transitive closure of a graph. The original graph
|
113
|
-
# is not changed.
|
114
|
-
def transitive_closure() self.class.new(self).transitive_closure!; end
|
115
|
-
|
116
|
-
private
|
117
|
-
def gratr_inner_transitive_closure! # :nodoc:
|
118
|
-
topsort.reverse.each do |u|
|
119
|
-
adjacent(u).each do |v|
|
120
|
-
adjacent(v).each {|w| add_edge!(u,w) unless edge?(u,w)}
|
121
|
-
end
|
122
|
-
end; self
|
123
|
-
end
|
124
|
-
end # StrongComponens
|
125
|
-
|
126
|
-
end # Graph
|
127
|
-
end # GRATR
|