pact_broker 1.0.0 → 1.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (131) hide show
  1. checksums.yaml +5 -13
  2. data/.gitignore +0 -1
  3. data/.rspec +1 -0
  4. data/CHANGELOG.md +47 -0
  5. data/README.md +4 -2
  6. data/config.ru +3 -5
  7. data/db/migrations/09_add_timestamps.rb +12 -0
  8. data/db/migrations/10_populate_timestamps.rb +15 -0
  9. data/db/migrations/11_made_timestamps_mandatory.rb +20 -0
  10. data/db/migrations/12_create_webhooks_table.rb +21 -0
  11. data/db/migrations/13_add_columns_to_webhooks.rb +8 -0
  12. data/lib/pact_broker/api.rb +14 -0
  13. data/lib/pact_broker/api/decorators.rb +2 -2
  14. data/lib/pact_broker/api/decorators/base_decorator.rb +2 -1
  15. data/lib/pact_broker/api/decorators/basic_pacticipant_decorator.rb +21 -0
  16. data/lib/pact_broker/api/decorators/decorator_context.rb +20 -0
  17. data/lib/pact_broker/api/decorators/latest_pact_decorator.rb +2 -2
  18. data/lib/pact_broker/api/decorators/pact_decorator.rb +12 -5
  19. data/lib/pact_broker/api/decorators/pact_details_decorator.rb +22 -0
  20. data/lib/pact_broker/api/decorators/pacticipant_decorator.rb +6 -4
  21. data/lib/pact_broker/api/decorators/relationships_csv_decorator.rb +25 -3
  22. data/lib/pact_broker/api/decorators/representable_pact.rb +3 -1
  23. data/lib/pact_broker/api/decorators/tag_decorator.rb +3 -0
  24. data/lib/pact_broker/api/decorators/webhook_decorator.rb +52 -0
  25. data/lib/pact_broker/api/decorators/webhook_execution_result_decorator.rb +58 -0
  26. data/lib/pact_broker/api/decorators/webhook_request_decorator.rb +18 -0
  27. data/lib/pact_broker/api/decorators/webhooks_decorator.rb +37 -0
  28. data/lib/pact_broker/api/pact_broker_urls.rb +16 -0
  29. data/lib/pact_broker/api/renderers/html_pact_renderer.rb +2 -1
  30. data/lib/pact_broker/api/resources/base_resource.rb +12 -1
  31. data/lib/pact_broker/api/resources/group.rb +38 -0
  32. data/lib/pact_broker/api/resources/index.rb +30 -21
  33. data/lib/pact_broker/api/resources/latest_pact.rb +1 -1
  34. data/lib/pact_broker/api/resources/latest_pacts.rb +1 -1
  35. data/lib/pact_broker/api/resources/pact.rb +18 -2
  36. data/lib/pact_broker/api/resources/pact_webhooks.rb +87 -0
  37. data/lib/pact_broker/api/resources/pacticipant.rb +15 -6
  38. data/lib/pact_broker/api/resources/pacticipants.rb +1 -1
  39. data/lib/pact_broker/api/resources/tag.rb +2 -2
  40. data/lib/pact_broker/api/resources/webhook.rb +44 -0
  41. data/lib/pact_broker/api/resources/webhook_execution.rb +43 -0
  42. data/lib/pact_broker/api/resources/webhooks.rb +29 -0
  43. data/lib/pact_broker/app.rb +46 -8
  44. data/lib/pact_broker/db.rb +10 -0
  45. data/lib/pact_broker/doc/controllers/app.rb +32 -0
  46. data/lib/pact_broker/doc/views/latest-pacts.markdown +3 -0
  47. data/lib/pact_broker/doc/views/layouts/main.haml +5 -0
  48. data/lib/pact_broker/doc/views/pacticipants.markdown +10 -0
  49. data/lib/pact_broker/doc/views/self.markdown +8 -0
  50. data/lib/pact_broker/doc/views/webhooks.markdown +48 -0
  51. data/lib/pact_broker/functions/groupify.rb +39 -0
  52. data/lib/pact_broker/jobs/after_pact_save.rb +13 -0
  53. data/lib/pact_broker/json.rb +4 -0
  54. data/lib/pact_broker/locale/en.yml +23 -0
  55. data/lib/pact_broker/messages.rb +18 -0
  56. data/lib/pact_broker/models/group.rb +21 -0
  57. data/lib/pact_broker/models/pact.rb +4 -2
  58. data/lib/pact_broker/models/pacticipant.rb +3 -1
  59. data/lib/pact_broker/models/relationship.rb +34 -0
  60. data/lib/pact_broker/models/tag.rb +3 -1
  61. data/lib/pact_broker/models/version.rb +3 -1
  62. data/lib/pact_broker/models/webhook.rb +53 -0
  63. data/lib/pact_broker/models/webhook_execution_result.rb +26 -0
  64. data/lib/pact_broker/models/webhook_request.rb +107 -0
  65. data/lib/pact_broker/models/webhook_request_header.rb +13 -0
  66. data/lib/pact_broker/repositories.rb +6 -0
  67. data/lib/pact_broker/repositories/pact_repository.rb +25 -7
  68. data/lib/pact_broker/repositories/pacticipant_repository.rb +4 -0
  69. data/lib/pact_broker/repositories/webhook_repository.rb +134 -0
  70. data/lib/pact_broker/services.rb +10 -0
  71. data/lib/pact_broker/services/group_service.rb +24 -0
  72. data/lib/pact_broker/services/pact_service.rb +37 -7
  73. data/lib/pact_broker/services/pacticipant_service.rb +12 -1
  74. data/lib/pact_broker/services/webhook_service.rb +63 -0
  75. data/lib/pact_broker/tasks.rb +0 -1
  76. data/lib/pact_broker/ui/controllers/base_controller.rb +1 -0
  77. data/lib/pact_broker/ui/controllers/groups.rb +25 -0
  78. data/lib/pact_broker/ui/controllers/relationships.rb +0 -2
  79. data/lib/pact_broker/ui/helpers/url_helper.rb +17 -0
  80. data/lib/pact_broker/ui/view_models/relationship.rb +13 -4
  81. data/lib/pact_broker/ui/view_models/relationships.rb +1 -1
  82. data/lib/pact_broker/ui/views/groups/show.html.erb +409 -0
  83. data/lib/pact_broker/ui/views/relationships/show.haml +4 -2
  84. data/lib/pact_broker/version.rb +1 -1
  85. data/pact_broker.gemspec +7 -6
  86. data/public/{d3.v3.js.pagespeed.ce.dFNRrGTALe.js → javascripts/d3.v3.js.pagespeed.ce.dFNRrGTALe.js} +0 -0
  87. data/public/stylesheets/relationships.css +4 -0
  88. data/spec/integration/endpoints/group.rb +22 -0
  89. data/spec/lib/pact_broker/api/decorators/pact_decorator_spec.rb +49 -0
  90. data/spec/lib/pact_broker/api/decorators/pacticipant_decorator_spec.rb +25 -0
  91. data/spec/lib/pact_broker/api/decorators/relationships_csv_decorator_spec.rb +7 -4
  92. data/spec/lib/pact_broker/api/decorators/webhook_decorator_spec.rb +121 -0
  93. data/spec/lib/pact_broker/api/decorators/webhook_execution_result_decorator_spec.rb +69 -0
  94. data/spec/lib/pact_broker/api/decorators/webhook_request_decorator_spec.rb +78 -0
  95. data/spec/lib/pact_broker/api/decorators/webhooks_decorator_spec.rb +46 -0
  96. data/spec/lib/pact_broker/api/resources/group_spec.rb +80 -0
  97. data/spec/lib/pact_broker/api/resources/pact_spec.rb +41 -0
  98. data/spec/lib/pact_broker/api/resources/pact_webhooks_spec.rb +184 -0
  99. data/spec/lib/pact_broker/api/resources/pacticipant_spec.rb +71 -0
  100. data/spec/lib/pact_broker/api/resources/webhook_execution_spec.rb +77 -0
  101. data/spec/lib/pact_broker/api/resources/webhook_spec.rb +60 -0
  102. data/spec/lib/pact_broker/api/resources/webhooks_spec.rb +44 -0
  103. data/spec/lib/pact_broker/doc/controllers/app_spec.rb +51 -0
  104. data/spec/lib/pact_broker/functions/groupify_spec.rb +50 -0
  105. data/spec/lib/pact_broker/models/group_spec.rb +26 -0
  106. data/spec/lib/pact_broker/models/webhook_request_spec.rb +175 -0
  107. data/spec/lib/pact_broker/models/webhook_spec.rb +59 -0
  108. data/spec/lib/pact_broker/repositories/pact_repository_spec.rb +40 -0
  109. data/spec/lib/pact_broker/repositories/webhook_repository_spec.rb +257 -0
  110. data/spec/lib/pact_broker/services/group_service_spec.rb +52 -0
  111. data/spec/lib/pact_broker/services/pact_service_spec.rb +49 -0
  112. data/spec/lib/pact_broker/services/pacticipant_service_spec.rb +50 -0
  113. data/spec/lib/pact_broker/services/webhook_service_spec.rb +51 -0
  114. data/spec/lib/pact_broker/ui/view_models/relationship_spec.rb +20 -6
  115. data/spec/lib/pact_broker/ui/view_models/relationships_spec.rb +33 -0
  116. data/spec/service_consumers/provider_states_for_pact_broker_client.rb +1 -1
  117. data/spec/spec_helper.rb +11 -4
  118. data/spec/support/provider_state_builder.rb +11 -0
  119. data/spec/support/shared_examples_for_responses.rb +25 -0
  120. data/vendor/hal-browser/js/hal/views/embedded_resource.js +3 -3
  121. data/vendor/hal-browser/js/hal/views/resource.js +3 -3
  122. metadata +174 -80
  123. data/assets/d3.v3.js +0 -9263
  124. data/assets/force.csv +0 -29
  125. data/assets/index.html +0 -186
  126. data/assets/index2.html +0 -224
  127. data/assets/relationships +0 -4
  128. data/assets/stylesheets/github.css +0 -387
  129. data/lib/pact_broker/tasks/delete.rake +0 -20
  130. data/public/Network Graph REA.html +0 -48
  131. data/public/rea.csv +0 -10
@@ -23,7 +23,7 @@ module PactBroker::Api
23
23
  end
24
24
 
25
25
  def allowed_methods
26
- ["GET", "PATCH"]
26
+ ["GET", "PATCH", "DELETE"]
27
27
  end
28
28
 
29
29
  def known_methods
@@ -32,21 +32,30 @@ module PactBroker::Api
32
32
 
33
33
  def from_json
34
34
  if @pacticipant
35
- @pacticipant = pacticipant_service.update params.merge(name: identifier_from_path[:name])
35
+ @pacticipant = pacticipant_service.update params.merge(name: pacticipant_name)
36
36
  else
37
- @pacticipant = pacticipant_service.create params.merge(name: identifier_from_path[:name])
38
- response.headers["Location"] = pacticipant_url(resource_url, @pacticipant)
37
+ @pacticipant = pacticipant_service.create params.merge(name: pacticipant_name)
38
+ response.headers["Location"] = pacticipant_url(base_url, @pacticipant)
39
39
  end
40
40
  response.body = to_json
41
41
  end
42
42
 
43
43
  def resource_exists?
44
- @pacticipant = pacticipant_service.find_pacticipant_by_name(identifier_from_path[:name])
44
+ @pacticipant = pacticipant_service.find_pacticipant_by_name(pacticipant_name)
45
45
  @pacticipant != nil
46
46
  end
47
47
 
48
+ def delete_resource
49
+ pacticipant_service.delete pacticipant_name
50
+ true
51
+ end
52
+
48
53
  def to_json
49
- PactBroker::Api::Decorators::PacticipantRepresenter.new(@pacticipant).to_json(base_url: resource_url)
54
+ PactBroker::Api::Decorators::PacticipantRepresenter.new(@pacticipant).to_json(base_url: base_url)
55
+ end
56
+
57
+ def pacticipant_name
58
+ identifier_from_path[:name]
50
59
  end
51
60
 
52
61
  end
@@ -19,7 +19,7 @@ module PactBroker::Api
19
19
  end
20
20
 
21
21
  def generate_json pacticipants
22
- PactBroker::Api::Decorators::PacticipantCollectionRepresenter.new(pacticipants).to_json(base_url: resource_url)
22
+ PactBroker::Api::Decorators::PacticipantCollectionRepresenter.new(pacticipants).to_json(base_url: base_url)
23
23
  end
24
24
 
25
25
  end
@@ -21,7 +21,7 @@ module PactBroker::Api
21
21
  def from_json
22
22
  unless @tag
23
23
  @tag = tag_service.create identifier_from_path
24
- response.headers["Location"] = tag_url(resource_url, @tag)
24
+ response.headers["Location"] = tag_url(base_url, @tag)
25
25
  end
26
26
  response.body = generate_json @tag
27
27
  end
@@ -35,7 +35,7 @@ module PactBroker::Api
35
35
  end
36
36
 
37
37
  def generate_json tag
38
- PactBroker::Api::Decorators::TagDecorator.new(tag).to_json(base_url: resource_url)
38
+ PactBroker::Api::Decorators::TagDecorator.new(tag).to_json(base_url: base_url)
39
39
  end
40
40
 
41
41
  end
@@ -0,0 +1,44 @@
1
+ require 'pact_broker/services'
2
+ require 'pact_broker/api/decorators/webhook_decorator'
3
+
4
+ module PactBroker::Api
5
+
6
+ module Resources
7
+
8
+ class Webhook < BaseResource
9
+
10
+ def content_types_provided
11
+ [["application/hal+json", :to_json]]
12
+ end
13
+
14
+ def allowed_methods
15
+ ["GET", "DELETE"]
16
+ end
17
+
18
+ def resource_exists?
19
+ !webhook.nil?
20
+ end
21
+
22
+ def to_json
23
+ Decorators::WebhookDecorator.new(webhook).to_json(base_url: base_url)
24
+ end
25
+
26
+ def delete_resource
27
+ webhook_service.delete_by_uuid uuid
28
+ true
29
+ end
30
+
31
+ private
32
+
33
+ def webhook
34
+ @webhook ||= webhook_service.find_by_uuid uuid
35
+ end
36
+
37
+ def uuid
38
+ identifier_from_path[:uuid]
39
+ end
40
+
41
+ end
42
+ end
43
+
44
+ end
@@ -0,0 +1,43 @@
1
+ require 'pact_broker/services'
2
+ require 'pact_broker/api/decorators/webhook_execution_result_decorator'
3
+
4
+ module PactBroker
5
+ module Api
6
+
7
+ module Resources
8
+
9
+ class WebhookExecution < BaseResource
10
+
11
+ def allowed_methods
12
+ ["POST"]
13
+ end
14
+
15
+ def process_post
16
+ webhook_execution_result = webhook_service.execute_webhook_now webhook
17
+ response.headers['Content-Type'] = 'application/hal+json'
18
+ response.body = post_response_body webhook_execution_result
19
+ webhook_execution_result.success? ? true : 500
20
+ end
21
+
22
+ def resource_exists?
23
+ !webhook.nil?
24
+ end
25
+
26
+ private
27
+
28
+ def post_response_body webhook_execution_result
29
+ Decorators::WebhookExecutionResultDecorator.new(webhook_execution_result).to_json(base_url: base_url, webhook: webhook)
30
+ end
31
+
32
+ def webhook
33
+ @webhook ||= webhook_service.find_by_uuid uuid
34
+ end
35
+
36
+ def uuid
37
+ identifier_from_path[:uuid]
38
+ end
39
+ end
40
+ end
41
+ end
42
+
43
+ end
@@ -0,0 +1,29 @@
1
+ require 'pact_broker/services'
2
+ require 'pact_broker/api/decorators/webhooks_decorator'
3
+
4
+ module PactBroker::Api
5
+
6
+ module Resources
7
+
8
+ class Webhooks < BaseResource
9
+
10
+ def content_types_provided
11
+ [["application/hal+json", :to_json]]
12
+ end
13
+
14
+ def allowed_methods
15
+ ["GET"]
16
+ end
17
+
18
+ def to_json
19
+ Decorators::WebhooksDecorator.new(webhooks).to_json(decorator_context(resource_title: "Webhooks"))
20
+ end
21
+
22
+ def webhooks
23
+ webhook_service.find_all
24
+ end
25
+
26
+ end
27
+ end
28
+
29
+ end
@@ -28,6 +28,7 @@ module PactBroker
28
28
 
29
29
  def post_configure
30
30
  PactBroker.logger = configuration.logger
31
+ PactBroker::DB.connection = configuration.database_connection
31
32
 
32
33
  if configuration.auto_migrate_db
33
34
  logger.info "Migrating database"
@@ -42,23 +43,32 @@ module PactBroker
42
43
 
43
44
  @app.use Rack::Static, :urls => ["/stylesheets", "/images", "/css", "/fonts", "/js", "/javascripts"], :root => PactBroker.project_root.join("public")
44
45
 
45
- if configuration.use_hal_browser
46
- logger.info "Mounting HAL browser"
47
- @app.use Rack::HalBrowser::Redirect, :exclude => ['/trace']
48
- else
49
- logger.info "Not mounting HAL browser"
50
- end
51
-
52
46
  logger.info "Mounting UI"
53
47
  require 'pact_broker/ui/controllers/relationships'
48
+ require 'pact_broker/ui/controllers/groups'
49
+ require 'pact_broker/doc/controllers/app'
54
50
 
55
51
  ui = Rack::Builder.new {
52
+
53
+ use HtmlFilter
54
+
56
55
  map "/ui/relationships" do
57
56
  run PactBroker::UI::Controllers::Relationships
58
57
  end
58
+
59
+ map "/groups" do
60
+ run PactBroker::UI::Controllers::Groups
61
+ end
62
+
63
+ map "/doc" do
64
+ run PactBroker::Doc::Controllers::App
65
+ end
66
+
59
67
  map "/" do
60
68
  run lambda { |env|
61
- if (env['PATH_INFO'] == "/" || env['PATH_INFO'] == "") && !env['HTTP_ACCEPT'].include?("json")
69
+ # A request for the root path in the browser (not the json index) should
70
+ # redirect to ui/relationships
71
+ if (env['PATH_INFO'].chomp("/") == "")
62
72
  [303, {'Location' => 'ui/relationships'},[]]
63
73
  else
64
74
  [404, {},[]]
@@ -67,6 +77,13 @@ module PactBroker
67
77
  end
68
78
  }
69
79
 
80
+ if configuration.use_hal_browser
81
+ logger.info "Mounting HAL browser"
82
+ @app.use Rack::HalBrowser::Redirect, :exclude => ['/trace', '/network-graph', '/ui']
83
+ else
84
+ logger.info "Not mounting HAL browser"
85
+ end
86
+
70
87
  logger.info "Mounting PactBroker::API"
71
88
  require 'pact_broker/api'
72
89
 
@@ -77,6 +94,27 @@ module PactBroker
77
94
  end
78
95
 
79
96
  end
97
+
98
+ class HtmlFilter
99
+
100
+ def initialize app
101
+ @app = app
102
+ end
103
+
104
+ def call env
105
+ if accepts_html_and_not_json_or_csv env
106
+ @app.call(env)
107
+ else
108
+ [404, {},[]]
109
+ end
110
+ end
111
+
112
+ def accepts_html_and_not_json_or_csv env
113
+ accept = env['HTTP_ACCEPT'] || ''
114
+ accept.include?("html") && !accept.include?("json") && !accept.include?("csv")
115
+ end
116
+
117
+ end
80
118
  end
81
119
 
82
120
  end
@@ -1,10 +1,20 @@
1
1
  require 'sequel'
2
2
 
3
+ Sequel.datetime_class = DateTime
4
+
3
5
  module PactBroker
4
6
  module DB
5
7
 
6
8
  MIGRATIONS_DIR = File.expand_path("../../../db/migrations", __FILE__)
7
9
 
10
+ def self.connection= connection
11
+ @connection = connection
12
+ end
13
+
14
+ def self.connection
15
+ @connection
16
+ end
17
+
8
18
  def self.run_migrations database_connection
9
19
  Sequel.extension :migration
10
20
  Sequel::Migrator.run(database_connection, PactBroker::DB::MIGRATIONS_DIR)
@@ -0,0 +1,32 @@
1
+ require 'padrino'
2
+ require 'redcarpet'
3
+
4
+ Tilt.prefer Tilt::RedcarpetTemplate
5
+
6
+ module PactBroker
7
+ module Doc
8
+ module Controllers
9
+ class App < Padrino::Application
10
+
11
+ set :root, File.join(File.dirname(__FILE__), '..')
12
+ set :show_exceptions, true
13
+
14
+ helpers do
15
+ def resource_exists? rel_name
16
+ File.exist? File.join(self.class.root, 'views', "#{rel_name}.markdown")
17
+ end
18
+ end
19
+
20
+ get ":rel_name" do
21
+ rel_name = params[:rel_name]
22
+ if resource_exists? rel_name
23
+ markdown rel_name.to_sym, {:layout_engine => :haml, layout: :'layouts/main'}, {}
24
+ else
25
+ response.status = 404
26
+ end
27
+ end
28
+
29
+ end
30
+ end
31
+ end
32
+ end
@@ -0,0 +1,3 @@
1
+ # Latest pacts
2
+
3
+ A list of the latest pacts for each consumer/provider pair. The "latest" is determined by inspecting the consumer version used when each pact was published.
@@ -0,0 +1,5 @@
1
+ %html
2
+ %head
3
+ %link{rel: 'stylesheet', href: '/css/bootstrap.min.css'}
4
+ %body{style: 'margin:20px'}
5
+ = yield
@@ -0,0 +1,10 @@
1
+ # Pacticipants
2
+
3
+ "Pacticipant" - a party that participates in a pact (ie. a Consumer or a Provider).
4
+
5
+ ### Creating participants
6
+ Participants are created automatically when a pact is published to the pact broker. The name is based on the URL compontents used to publish the pact (ie. /pacts/provider/$PROVIDER\_NAME/consumer/$CONSUMER\_NAME/version/$CONSUMER\_VERSION), not on the contents of the pact, as the Pact Broker is designed to be agnostic of the actual pact format as much as possible.
7
+
8
+
9
+ ### Deleting pacticipants
10
+ Deleting a pacticipant will delete all associated pacts, versions, tags and webhooks. To delete a pacticipant, send a DELETE request to the relevant pacticipant URL via the HAL browser.
@@ -0,0 +1,8 @@
1
+ # Pact Broker
2
+
3
+ The Pact Broker is a repository for pacts. It provides a way to share pacts between consumer and provider projects as well as providing:
4
+
5
+ * autogenerated documentation
6
+ * autogenerated network diagrams
7
+ * webhooks to trigger the provider build when a pact is published
8
+ * the ability to tag a pact (ie. "prod") so a provider can verify itself against a fixed version of a pact to ensure backwards compatibility.
@@ -0,0 +1,48 @@
1
+ # Webhooks
2
+
3
+ ### Creating
4
+
5
+ 1. To create a webhook, navigate to the pact you want to create the webhook for
6
+ (Click "Go to Entry Point", then select "latest-pacts", then select the pact you want to create the webhook for.)
7
+ 2. Click the "NON-GET" button for the "pact-webhooks" relation.
8
+ 3. Paste in the webhook JSON (example shown below) in the body section and click "Make Request".
9
+
10
+ An example webhook to trigger a Bamboo job.
11
+
12
+ {
13
+ "request": {
14
+ "method": "POST",
15
+ "url": "http://master.ci.my.domain:8085/rest/api/latest/queue/SOME-PROJECT?os_authType=basic",
16
+ "username": "username",
17
+ "password": "password",
18
+ "headers": {
19
+ "Accept": "application/json"
20
+ }
21
+ }
22
+ }
23
+
24
+ A request body can be specified as well.
25
+
26
+ {
27
+ "request": {
28
+ "method": "POST",
29
+ "url": "http://example.org/something",
30
+ "body": {
31
+ "some" : "json"
32
+ }
33
+ }
34
+ }
35
+
36
+ **BEWARE** The password can be reverse engineered from the database, so make a separate account for the Pact Broker to use, don't use your personal account!
37
+
38
+ ### Testing
39
+
40
+ To test a webhook, navigate to the webhook in the HAL browser, then make a POST request to the "execute" relation. The response or error will be shown in the window.
41
+
42
+ ### Deleting
43
+
44
+ Send a DELETE request to the webhook URL.
45
+
46
+ ### Updating
47
+
48
+ Currently not implemented. You will need to delete and re-create the webhook.
@@ -0,0 +1,39 @@
1
+ require 'pact_broker/models/group'
2
+
3
+ =begin
4
+ Splits all relationships up into groups of non-connecting relationships.
5
+ =end
6
+
7
+ module PactBroker
8
+
9
+ module Functions
10
+
11
+ class Groupify
12
+
13
+ def self.call relationships
14
+ recurse_groups([], relationships.dup).collect{ | group | Models::Group.new(group) }
15
+ end
16
+
17
+ def self.recurse_groups groups, relationship_pool
18
+ if relationship_pool.empty?
19
+ groups
20
+ else
21
+ first, *rest = *relationship_pool
22
+ group = recurse first, rest
23
+ recurse_groups(groups + [group], relationship_pool - group)
24
+ end
25
+ end
26
+
27
+ def self.recurse relationship, relationship_pool
28
+ connected_relationships = relationship_pool.select{ | candidate| candidate.connected?(relationship) }
29
+ if connected_relationships.empty?
30
+ [relationship]
31
+ else
32
+ ([relationship] + connected_relationships.map{| connected_relationship| recurse(connected_relationship, relationship_pool - connected_relationships)}.flatten).uniq
33
+ end
34
+ end
35
+
36
+ end
37
+
38
+ end
39
+ end