fairchild-poolparty 1.1.4 → 1.1.5

Sign up to get free protection for your applications and to get access to all the features.
Files changed (333) hide show
  1. data/README.txt +0 -12
  2. data/Rakefile +17 -1
  3. data/VERSION.yml +1 -1
  4. data/bin/cloud +20 -1
  5. data/bin/cloud-bootstrap +14 -4
  6. data/bin/cloud-configure +26 -9
  7. data/bin/cloud-contract +7 -7
  8. data/bin/cloud-describe +28 -0
  9. data/bin/cloud-expand +13 -6
  10. data/bin/cloud-list +3 -5
  11. data/bin/cloud-osxcopy +1 -1
  12. data/bin/cloud-provision +1 -1
  13. data/bin/cloud-show +6 -5
  14. data/bin/cloud-ssh +1 -3
  15. data/bin/cloud-start +8 -6
  16. data/bin/cloud-terminate +9 -7
  17. data/bin/server-cloud-elections +29 -18
  18. data/bin/server-ensure-provisioning +24 -29
  19. data/bin/server-list-active +10 -5
  20. data/bin/server-monitor.ru +18 -1
  21. data/bin/server-update-hosts +3 -3
  22. data/bin/server-write-new-nodes +1 -1
  23. data/config/jeweler.rb +12 -3
  24. data/lib/poolparty/aska/aska.rb +1 -12
  25. data/lib/poolparty/base_packages/haproxy.rb +26 -18
  26. data/lib/poolparty/base_packages/poolparty.rb +1 -1
  27. data/lib/poolparty/capistrano.rb +1 -1
  28. data/lib/poolparty/core/array.rb +12 -0
  29. data/lib/poolparty/core/hash.rb +12 -5
  30. data/lib/poolparty/core/nil.rb +8 -0
  31. data/lib/poolparty/core/object.rb +15 -5
  32. data/lib/poolparty/core/string.rb +28 -2
  33. data/lib/poolparty/dependency_resolver/chef_resolver.rb +106 -79
  34. data/lib/poolparty/dependency_resolver/dependency_resolver.rb +1 -1
  35. data/lib/poolparty/dependency_resolver/dependency_resolver_cloud_extensions.rb +5 -4
  36. data/lib/poolparty/dependency_resolver/puppet_resolver.rb +44 -17
  37. data/lib/poolparty/helpers/console.rb +1 -1
  38. data/lib/poolparty/helpers/optioner.rb +9 -2
  39. data/lib/poolparty/lite.rb +12 -2
  40. data/lib/poolparty/modules/callbacks.rb +44 -0
  41. data/lib/poolparty/modules/cloud_dsl.rb +17 -11
  42. data/lib/poolparty/modules/cloud_resourcer.rb +29 -21
  43. data/lib/poolparty/modules/definable_resource.rb +1 -1
  44. data/lib/poolparty/modules/pinger.rb +28 -0
  45. data/lib/poolparty/modules/resourcing_dsl.rb +7 -3
  46. data/lib/poolparty/modules/thread_pool.rb +107 -106
  47. data/lib/poolparty/modules/user_helpers.rb +20 -0
  48. data/lib/poolparty/monitors/base_monitor.rb +32 -81
  49. data/lib/poolparty/monitors/monitor_rack.rb +60 -69
  50. data/lib/poolparty/monitors/monitors/favicon_monitor.rb +12 -0
  51. data/lib/poolparty/monitors/monitors/load_monitor.rb +9 -15
  52. data/lib/poolparty/monitors/monitors/memory_monitor.rb +48 -48
  53. data/lib/poolparty/monitors/monitors/neighborhood_monitor.rb +77 -0
  54. data/lib/poolparty/monitors/{stats_monitor.rb → monitors/stats_monitor.rb} +29 -24
  55. data/lib/poolparty/monitors/monitors/time_monitor.rb +15 -0
  56. data/lib/poolparty/net/messenger.rb +2 -0
  57. data/lib/poolparty/net/remoter/cloud_control.rb +177 -227
  58. data/lib/poolparty/net/remoter/connections.rb +10 -18
  59. data/lib/poolparty/net/remoter/interactive.rb +24 -90
  60. data/lib/poolparty/net/remoter_base.rb +98 -25
  61. data/lib/poolparty/net/remoter_bases/ec2/ec2.rb +83 -66
  62. data/lib/poolparty/net/remoter_bases/vmrun/utilities/vm_disk.rb +12 -0
  63. data/lib/poolparty/net/remoter_bases/vmrun/utilities/vmx.rb +33 -0
  64. data/lib/poolparty/net/remoter_bases/vmrun/utilities/vmx_file.rb +117 -0
  65. data/lib/poolparty/net/remoter_bases/vmrun/vmrun.rb +165 -0
  66. data/lib/poolparty/net/remoter_bases/vmrun/vmrun_instance.rb +71 -0
  67. data/lib/poolparty/{base_packages → plugins}/bind.rb +1 -1
  68. data/lib/poolparty/plugins/chef.rb +71 -71
  69. data/lib/poolparty/plugins/chef_deploy.rb +58 -0
  70. data/lib/poolparty/plugins/{deploydirectory.rb → deploy_directory.rb} +12 -3
  71. data/lib/poolparty/plugins/dynomite.rb +14 -0
  72. data/lib/poolparty/plugins/gem_package.rb +37 -0
  73. data/lib/poolparty/plugins/line_in_file.rb +1 -0
  74. data/lib/poolparty/plugins/nanite.rb +41 -0
  75. data/lib/poolparty/{base_packages → plugins}/tokyo_tyrant.rb +1 -1
  76. data/lib/poolparty/poolparty/cloud.rb +36 -35
  77. data/lib/poolparty/poolparty/default.rb +2 -11
  78. data/lib/poolparty/poolparty/key.rb +15 -12
  79. data/lib/poolparty/poolparty/neighborhoods.rb +54 -21
  80. data/lib/poolparty/poolparty/plugin.rb +6 -9
  81. data/lib/poolparty/poolparty/plugin_model.rb +5 -5
  82. data/lib/poolparty/poolparty/pool.rb +8 -4
  83. data/lib/poolparty/poolparty/poolparty_base_class.rb +20 -11
  84. data/lib/poolparty/poolparty/resource.rb +9 -5
  85. data/lib/poolparty/poolparty/service.rb +3 -1
  86. data/lib/poolparty/provision/boot_strapper.rb +47 -24
  87. data/lib/poolparty/provision/configurations/chef.rb +7 -4
  88. data/lib/poolparty/provision/dr_configure.rb +80 -25
  89. data/lib/poolparty/resources/cron.rb +8 -0
  90. data/lib/poolparty/resources/directory.rb +1 -1
  91. data/lib/poolparty/resources/file.rb +16 -0
  92. data/lib/poolparty/resources/package.rb +7 -2
  93. data/lib/poolparty/resources/service.rb +4 -3
  94. data/lib/poolparty/resources/symlink.rb +0 -8
  95. data/lib/poolparty/schema.rb +35 -20
  96. data/lib/poolparty/templates/haproxy.conf +27 -25
  97. data/lib/poolparty/templates/monitor.ru +3 -3
  98. data/lib/poolparty/verification/verifier_base.rb +17 -0
  99. data/lib/poolparty/verification/verifiers/ping.rb +17 -0
  100. data/lib/poolparty/verification/verify.rb +74 -0
  101. data/lib/poolparty.rb +8 -9
  102. data/lib/poolpartycl.rb +14 -0
  103. data/spec/bin/server-list-active_spec.rb +2 -0
  104. data/spec/poolparty/base_packages/haproxy_spec.rb +1 -1
  105. data/spec/poolparty/core/array_spec.rb +3 -1
  106. data/spec/poolparty/core/ordered_hash_spec.rb +2 -2
  107. data/spec/poolparty/dependency_resolver/chef_resolver_spec.rb +9 -15
  108. data/spec/poolparty/dependency_resolver/dependency_resolver_cloud_extensions_spec.rb +6 -6
  109. data/spec/poolparty/dependency_resolver/puppet_resolver_spec.rb +121 -124
  110. data/spec/poolparty/net/remote_spec.rb +287 -286
  111. data/spec/poolparty/net/remoter_bases/ec2_mocks_and_stubs.rb +1 -1
  112. data/spec/poolparty/net/remoter_bases/ec2_remote_instance_spec.rb +7 -8
  113. data/spec/poolparty/net/remoter_bases/ec2_spec.rb +22 -7
  114. data/spec/poolparty/net/remoter_spec.rb +48 -45
  115. data/spec/poolparty/poolparty/cloud_spec.rb +15 -22
  116. data/spec/poolparty/poolparty/key_spec.rb +4 -4
  117. data/spec/poolparty/poolparty/neighborhoods_spec.rb +1 -2
  118. data/spec/poolparty/poolparty/plugin_spec.rb +2 -2
  119. data/spec/poolparty/poolparty/resource_spec.rb +4 -5
  120. data/spec/poolparty/poolparty_base_class_spec.rb +82 -78
  121. data/spec/poolparty/resources/package_spec.rb +0 -3
  122. data/spec/poolparty/spec_helper.rb +4 -4
  123. data/tasks/development.rake +9 -0
  124. data/test/poolparty/core/array_test.rb +21 -0
  125. data/test/poolparty/core/hash_test.rb +14 -1
  126. data/test/poolparty/core/string_test.rb +29 -0
  127. data/test/poolparty/dependency_resolver/puppet_resolver_test.rb +106 -0
  128. data/test/poolparty/modules/callbacks_test.rb +40 -0
  129. data/test/poolparty/modules/cloud_dsl_test.rb +25 -0
  130. data/test/poolparty/net/remoter_bases/vmrun/vmrun_test.rb +50 -0
  131. data/test/poolparty/net/remoter_test.rb +14 -0
  132. data/test/poolparty/poolparty/neighborhood_test.rb +23 -0
  133. data/test/poolparty/poolparty/poolparty_base_class_test.rb +84 -0
  134. data/test/poolparty/verification/verify_test.rb +49 -0
  135. data/test/test_helper.rb +4 -1
  136. data/test/test_poolparty.rb +6 -5
  137. data/vendor/chef/apache2/attributes/apache.rb +1 -1
  138. data/vendor/chef/apache2/templates/default/default-site.erb +1 -1
  139. data/vendor/chef/chef-deploy/LICENSE +201 -0
  140. data/vendor/chef/chef-deploy/README.rdoc +24 -0
  141. data/vendor/chef/chef-deploy/Rakefile +57 -0
  142. data/vendor/chef/chef-deploy/TODO +4 -0
  143. data/vendor/chef/chef-deploy/lib/chef-deploy/cached_deploy.rb +230 -0
  144. data/vendor/chef/chef-deploy/lib/chef-deploy/git.rb +132 -0
  145. data/vendor/chef/chef-deploy/lib/chef-deploy/subversion.rb +98 -0
  146. data/vendor/chef/chef-deploy/lib/chef-deploy.rb +183 -0
  147. metadata +57 -252
  148. data/bin/cloud-run +0 -18
  149. data/bin/cloud-stats +0 -17
  150. data/bin/ec2-list-active +0 -24
  151. data/bin/pool +0 -31
  152. data/bin/pool-describe +0 -8
  153. data/bin/pool-generate +0 -18
  154. data/bin/pool-init +0 -28
  155. data/bin/pool-list +0 -30
  156. data/bin/pool-start +0 -26
  157. data/bin/server-list-instances +0 -15
  158. data/lib/erlang/messenger/Emakefile +0 -1
  159. data/lib/erlang/messenger/Makefile +0 -15
  160. data/lib/erlang/messenger/README +0 -5
  161. data/lib/erlang/messenger/Rakefile +0 -72
  162. data/lib/erlang/messenger/control +0 -11
  163. data/lib/erlang/messenger/ebin/client.app +0 -19
  164. data/lib/erlang/messenger/ebin/master.app +0 -19
  165. data/lib/erlang/messenger/ebin/node.app +0 -19
  166. data/lib/erlang/messenger/ebin/packager.app +0 -19
  167. data/lib/erlang/messenger/ebin/pm_client_rel-0.1.rel +0 -1
  168. data/lib/erlang/messenger/ebin/pm_master_rel-0.1.rel +0 -1
  169. data/lib/erlang/messenger/ebin/pm_node_rel-0.1.rel +0 -1
  170. data/lib/erlang/messenger/include/defines.hrl +0 -27
  171. data/lib/erlang/messenger/lib/eunit/AUTHORS +0 -2
  172. data/lib/erlang/messenger/lib/eunit/CHANGELOG +0 -14
  173. data/lib/erlang/messenger/lib/eunit/COPYING +0 -504
  174. data/lib/erlang/messenger/lib/eunit/Makefile +0 -28
  175. data/lib/erlang/messenger/lib/eunit/NOTES +0 -276
  176. data/lib/erlang/messenger/lib/eunit/README +0 -3
  177. data/lib/erlang/messenger/lib/eunit/doc/edoc-info +0 -3
  178. data/lib/erlang/messenger/lib/eunit/doc/erlang.png +0 -0
  179. data/lib/erlang/messenger/lib/eunit/doc/eunit.html +0 -172
  180. data/lib/erlang/messenger/lib/eunit/doc/index.html +0 -17
  181. data/lib/erlang/messenger/lib/eunit/doc/modules-frame.html +0 -12
  182. data/lib/erlang/messenger/lib/eunit/doc/overview-summary.html +0 -984
  183. data/lib/erlang/messenger/lib/eunit/doc/overview.edoc +0 -980
  184. data/lib/erlang/messenger/lib/eunit/doc/packages-frame.html +0 -11
  185. data/lib/erlang/messenger/lib/eunit/doc/stylesheet.css +0 -55
  186. data/lib/erlang/messenger/lib/eunit/ebin/autoload.beam +0 -0
  187. data/lib/erlang/messenger/lib/eunit/ebin/code_monitor.beam +0 -0
  188. data/lib/erlang/messenger/lib/eunit/ebin/eunit.app +0 -21
  189. data/lib/erlang/messenger/lib/eunit/ebin/eunit.appup +0 -1
  190. data/lib/erlang/messenger/lib/eunit/ebin/eunit.beam +0 -0
  191. data/lib/erlang/messenger/lib/eunit/ebin/eunit_autoexport.beam +0 -0
  192. data/lib/erlang/messenger/lib/eunit/ebin/eunit_data.beam +0 -0
  193. data/lib/erlang/messenger/lib/eunit/ebin/eunit_lib.beam +0 -0
  194. data/lib/erlang/messenger/lib/eunit/ebin/eunit_proc.beam +0 -0
  195. data/lib/erlang/messenger/lib/eunit/ebin/eunit_serial.beam +0 -0
  196. data/lib/erlang/messenger/lib/eunit/ebin/eunit_server.beam +0 -0
  197. data/lib/erlang/messenger/lib/eunit/ebin/eunit_striptests.beam +0 -0
  198. data/lib/erlang/messenger/lib/eunit/ebin/eunit_test.beam +0 -0
  199. data/lib/erlang/messenger/lib/eunit/ebin/eunit_tests.beam +0 -0
  200. data/lib/erlang/messenger/lib/eunit/ebin/eunit_tty.beam +0 -0
  201. data/lib/erlang/messenger/lib/eunit/ebin/file_monitor.beam +0 -0
  202. data/lib/erlang/messenger/lib/eunit/examples/eunit_examples.erl +0 -339
  203. data/lib/erlang/messenger/lib/eunit/examples/fib.erl +0 -19
  204. data/lib/erlang/messenger/lib/eunit/examples/tests.txt +0 -1
  205. data/lib/erlang/messenger/lib/eunit/include/eunit.hrl +0 -313
  206. data/lib/erlang/messenger/lib/eunit/src/Makefile +0 -46
  207. data/lib/erlang/messenger/lib/eunit/src/autoload.erl +0 -388
  208. data/lib/erlang/messenger/lib/eunit/src/code_monitor.erl +0 -243
  209. data/lib/erlang/messenger/lib/eunit/src/eunit.app.src +0 -21
  210. data/lib/erlang/messenger/lib/eunit/src/eunit.appup.src +0 -1
  211. data/lib/erlang/messenger/lib/eunit/src/eunit.erl +0 -196
  212. data/lib/erlang/messenger/lib/eunit/src/eunit_autoexport.erl +0 -102
  213. data/lib/erlang/messenger/lib/eunit/src/eunit_data.erl +0 -798
  214. data/lib/erlang/messenger/lib/eunit/src/eunit_internal.hrl +0 -48
  215. data/lib/erlang/messenger/lib/eunit/src/eunit_lib.erl +0 -682
  216. data/lib/erlang/messenger/lib/eunit/src/eunit_proc.erl +0 -552
  217. data/lib/erlang/messenger/lib/eunit/src/eunit_serial.erl +0 -157
  218. data/lib/erlang/messenger/lib/eunit/src/eunit_server.erl +0 -340
  219. data/lib/erlang/messenger/lib/eunit/src/eunit_striptests.erl +0 -64
  220. data/lib/erlang/messenger/lib/eunit/src/eunit_test.erl +0 -334
  221. data/lib/erlang/messenger/lib/eunit/src/eunit_tests.erl +0 -45
  222. data/lib/erlang/messenger/lib/eunit/src/eunit_tty.erl +0 -272
  223. data/lib/erlang/messenger/lib/eunit/src/file_monitor.erl +0 -409
  224. data/lib/erlang/messenger/lib/eunit/sys.config +0 -9
  225. data/lib/erlang/messenger/lib/eunit/vsn.mk +0 -1
  226. data/lib/erlang/messenger/pm_client_rel-0.1.boot +0 -0
  227. data/lib/erlang/messenger/pm_client_rel-0.1.script +0 -238
  228. data/lib/erlang/messenger/pm_master_rel-0.1.boot +0 -0
  229. data/lib/erlang/messenger/pm_master_rel-0.1.script +0 -239
  230. data/lib/erlang/messenger/pm_node_rel-0.1.boot +0 -0
  231. data/lib/erlang/messenger/pm_node_rel-0.1.script +0 -237
  232. data/lib/erlang/messenger/src/client_app.erl +0 -39
  233. data/lib/erlang/messenger/src/client_server.erl +0 -60
  234. data/lib/erlang/messenger/src/master_app.erl +0 -39
  235. data/lib/erlang/messenger/src/node_app.erl +0 -39
  236. data/lib/erlang/messenger/src/pm_client.erl +0 -49
  237. data/lib/erlang/messenger/src/pm_client_supervisor.erl +0 -38
  238. data/lib/erlang/messenger/src/pm_cluster.erl +0 -61
  239. data/lib/erlang/messenger/src/pm_event_manager.erl +0 -27
  240. data/lib/erlang/messenger/src/pm_master.erl +0 -215
  241. data/lib/erlang/messenger/src/pm_master_event_handler.erl +0 -72
  242. data/lib/erlang/messenger/src/pm_master_supervisor.erl +0 -39
  243. data/lib/erlang/messenger/src/pm_node.erl +0 -200
  244. data/lib/erlang/messenger/src/pm_node_supervisor.erl +0 -38
  245. data/lib/erlang/messenger/src/pm_packager.erl +0 -76
  246. data/lib/erlang/messenger/src/pm_spawner.erl +0 -213
  247. data/lib/erlang/messenger/src/pm_strings.erl +0 -11
  248. data/lib/erlang/messenger/src/utils.erl +0 -72
  249. data/lib/erlang/messenger/useful_snippets +0 -17
  250. data/lib/poolparty/monitors/monitors/server_monitor.rb +0 -7
  251. data/lib/poolparty/monitors/monitors/web_monitor.rb +0 -18
  252. data/lib/poolparty/monitors/neighborhood_monitor.rb +0 -24
  253. data/lib/poolparty/monitors.rb +0 -6
  254. data/lib/poolparty/net/remoter/lists.rb +0 -12
  255. data/lib/poolparty/poolparty/custom_resource.rb +0 -45
  256. data/lib/poolparty/resources/custom_service.rb +0 -30
  257. data/lib/poolparty/services/gem_package.rb +0 -52
  258. data/lib/poolparty/version.rb +0 -15
  259. data/spec/poolparty/plugins/svn_spec.rb +0 -16
  260. data/spec/poolparty/poolparty/custom_resource_spec.rb +0 -79
  261. data/vendor/gems/butterfly/History.txt +0 -4
  262. data/vendor/gems/butterfly/PostInstall.txt +0 -2
  263. data/vendor/gems/butterfly/README.rdoc +0 -48
  264. data/vendor/gems/butterfly/Rakefile +0 -62
  265. data/vendor/gems/butterfly/VERSION.yml +0 -4
  266. data/vendor/gems/butterfly/bin/flutter +0 -4
  267. data/vendor/gems/butterfly/butterfly.gemspec +0 -37
  268. data/vendor/gems/butterfly/examples/config.ru +0 -15
  269. data/vendor/gems/butterfly/examples/my_app.rb +0 -12
  270. data/vendor/gems/butterfly/lib/butterfly.rb +0 -14
  271. data/vendor/gems/butterfly/lib/handler.rb +0 -48
  272. data/vendor/gems/butterfly/lib/request.rb +0 -29
  273. data/vendor/gems/butterfly/lib/response.rb +0 -49
  274. data/vendor/gems/butterfly/script/console +0 -10
  275. data/vendor/gems/butterfly/script/destroy +0 -14
  276. data/vendor/gems/butterfly/script/generate +0 -14
  277. data/vendor/gems/butterfly/test/test_adapter_base.rb +0 -23
  278. data/vendor/gems/butterfly/test/test_butterfly_request.rb +0 -46
  279. data/vendor/gems/butterfly/test/test_butterfly_response.rb +0 -43
  280. data/vendor/gems/butterfly/test/test_butterfly_server.rb +0 -16
  281. data/vendor/gems/butterfly/test/test_default.rb +0 -12
  282. data/vendor/gems/butterfly/test/test_helper.rb +0 -6
  283. data/vendor/gems/dslify/History.txt +0 -4
  284. data/vendor/gems/dslify/Manifest.txt +0 -25
  285. data/vendor/gems/dslify/PostInstall.txt +0 -5
  286. data/vendor/gems/dslify/README.txt +0 -60
  287. data/vendor/gems/dslify/Rakefile +0 -56
  288. data/vendor/gems/dslify/config/hoe.rb +0 -73
  289. data/vendor/gems/dslify/config/requirements.rb +0 -15
  290. data/vendor/gems/dslify/dslify.gemspec +0 -40
  291. data/vendor/gems/dslify/lib/dslify/dslify.rb +0 -69
  292. data/vendor/gems/dslify/lib/dslify/version.rb +0 -10
  293. data/vendor/gems/dslify/lib/dslify.rb +0 -7
  294. data/vendor/gems/dslify/script/console +0 -10
  295. data/vendor/gems/dslify/script/destroy +0 -14
  296. data/vendor/gems/dslify/script/generate +0 -14
  297. data/vendor/gems/dslify/script/txt2html +0 -82
  298. data/vendor/gems/dslify/setup.rb +0 -1585
  299. data/vendor/gems/dslify/tasks/deployment.rake +0 -34
  300. data/vendor/gems/dslify/tasks/environment.rake +0 -7
  301. data/vendor/gems/dslify/tasks/website.rake +0 -17
  302. data/vendor/gems/dslify/test/test_dslify.rb +0 -114
  303. data/vendor/gems/dslify/website/index.html +0 -86
  304. data/vendor/gems/dslify/website/index.txt +0 -83
  305. data/vendor/gems/dslify/website/javascripts/rounded_corners_lite.inc.js +0 -285
  306. data/vendor/gems/dslify/website/stylesheets/screen.css +0 -138
  307. data/vendor/gems/dslify/website/template.html.erb +0 -48
  308. data/vendor/gems/parenting/History.txt +0 -4
  309. data/vendor/gems/parenting/Manifest.txt +0 -13
  310. data/vendor/gems/parenting/PostInstall.txt +0 -2
  311. data/vendor/gems/parenting/README.rdoc +0 -47
  312. data/vendor/gems/parenting/Rakefile +0 -28
  313. data/vendor/gems/parenting/lib/parenting/base.rb +0 -65
  314. data/vendor/gems/parenting/lib/parenting.rb +0 -10
  315. data/vendor/gems/parenting/parenting.gemspec +0 -39
  316. data/vendor/gems/parenting/script/console +0 -10
  317. data/vendor/gems/parenting/script/destroy +0 -14
  318. data/vendor/gems/parenting/script/generate +0 -14
  319. data/vendor/gems/parenting/test/file_to_eval.rb +0 -9
  320. data/vendor/gems/parenting/test/test_helper.rb +0 -5
  321. data/vendor/gems/parenting/test/test_parenting.rb +0 -89
  322. data/vendor/gems/suitcase/LICENSE +0 -20
  323. data/vendor/gems/suitcase/README.rdoc +0 -31
  324. data/vendor/gems/suitcase/Rakefile +0 -57
  325. data/vendor/gems/suitcase/VERSION.yml +0 -4
  326. data/vendor/gems/suitcase/lib/suitcase/unzipper.rb +0 -15
  327. data/vendor/gems/suitcase/lib/suitcase/zipper.rb +0 -119
  328. data/vendor/gems/suitcase/lib/suitcase.rb +0 -5
  329. data/vendor/gems/suitcase/suitcase.gemspec +0 -32
  330. data/vendor/gems/suitcase/test/suitcase_test.rb +0 -102
  331. data/vendor/gems/suitcase/test/test_dir/box.rb +0 -1
  332. data/vendor/gems/suitcase/test/test_dir/test.txt +0 -1
  333. data/vendor/gems/suitcase/test/test_helper.rb +0 -12
@@ -1,682 +0,0 @@
1
- %% This library is free software; you can redistribute it and/or modify
2
- %% it under the terms of the GNU Lesser General Public License as
3
- %% published by the Free Software Foundation; either version 2 of the
4
- %% License, or (at your option) any later version.
5
- %%
6
- %% This library is distributed in the hope that it will be useful, but
7
- %% WITHOUT ANY WARRANTY; without even the implied warranty of
8
- %% MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
9
- %% Lesser General Public License for more details.
10
- %%
11
- %% You should have received a copy of the GNU Lesser General Public
12
- %% License along with this library; if not, write to the Free Software
13
- %% Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
14
- %% USA
15
- %%
16
- %% $Id: eunit_lib.erl 238 2007-11-15 10:23:54Z mremond $
17
- %%
18
- %% @copyright 2004-2007 Micka�l R�mond, Richard Carlsson
19
- %% @author Micka�l R�mond <mickael.remond@process-one.net>
20
- %% [http://www.process-one.net/]
21
- %% @author Richard Carlsson <richardc@it.uu.se>
22
- %% [http://user.it.uu.se/~richardc/]
23
- %% @private
24
- %% @see eunit
25
- %% @doc Utility functions for eunit
26
-
27
- -module(eunit_lib).
28
-
29
- -include("eunit.hrl").
30
- -include("eunit_internal.hrl").
31
-
32
-
33
- -export([dlist_next/1, uniq/1, fun_parent/1, is_string/1, browse_fun/1,
34
- command/1, command/2, command/3, trie_new/0, trie_store/2,
35
- trie_match/2, split_node/1, consult_file/1, list_dir/1,
36
- format_exit_term/1, format_exception/1, format_error/1]).
37
-
38
-
39
- %% Type definitions for describing exceptions
40
- %%
41
- %% @type exception() = {exceptionClass(), Reason::term(), stackTrace()}
42
- %%
43
- %% @type exceptionClass() = error | exit | throw
44
- %%
45
- %% @type stackTrace() = [{moduleName(), functionName(),
46
- %% arity() | argList()}]
47
- %%
48
- %% @type moduleName() = atom()
49
- %% @type functionName() = atom()
50
- %% @type arity() = integer()
51
- %% @type mfa() = {moduleName(), functionName(), arity()}
52
- %% @type argList() = [term()]
53
- %% @type fileName() = string()
54
-
55
-
56
- %% ---------------------------------------------------------------------
57
- %% Formatting of error descriptors
58
-
59
- format_exception({Class,Term,Trace})
60
- when is_atom(Class), is_list(Trace) ->
61
- case is_stacktrace(Trace) of
62
- true ->
63
- io_lib:format("~w:~P\n~s",
64
- [Class, Term, 15, format_stacktrace(Trace)]);
65
- false ->
66
- format_term(Term)
67
- end;
68
- format_exception(Term) ->
69
- format_term(Term).
70
-
71
- format_term(Term) ->
72
- io_lib:format("~P\n", [Term, 15]).
73
-
74
- format_exit_term(Term) ->
75
- {Reason, Trace} = analyze_exit_term(Term),
76
- io_lib:format("~P~s", [Reason, 15, Trace]).
77
-
78
- analyze_exit_term({Reason, [_|_]=Trace}=Term) ->
79
- case is_stacktrace(Trace) of
80
- true ->
81
- {Reason, format_stacktrace(Trace)};
82
- false ->
83
- {Term, ""}
84
- end;
85
- analyze_exit_term(Term) ->
86
- {Term, ""}.
87
-
88
- is_stacktrace([]) ->
89
- true;
90
- is_stacktrace([{M,F,A}|Fs]) when is_atom(M), is_atom(F), is_integer(A) ->
91
- is_stacktrace(Fs);
92
- is_stacktrace([{M,F,As}|Fs]) when is_atom(M), is_atom(F), is_list(As) ->
93
- is_stacktrace(Fs);
94
- is_stacktrace(_) ->
95
- false.
96
-
97
- format_stacktrace(Trace) ->
98
- format_stacktrace(Trace, "in function", "in call from").
99
-
100
- format_stacktrace([{M,F,A}|Fs], Pre, Pre1) when is_integer(A) ->
101
- [io_lib:fwrite(" ~s ~w:~w/~w\n", [Pre, M, F, A])
102
- | format_stacktrace(Fs, Pre1, Pre1)];
103
- format_stacktrace([{M,F,As}|Fs], Pre, Pre1) when is_list(As) ->
104
- A = length(As),
105
- C = case is_op(M,F,A) of
106
- true when A == 1 ->
107
- [A1] = As,
108
- io_lib:fwrite("~s ~s", [F,format_arg(A1)]);
109
- true when A == 2 ->
110
- [A1, A2] = As,
111
- io_lib:fwrite("~s ~s ~s",
112
- [format_arg(A1),F,format_arg(A2)]);
113
- false ->
114
- io_lib:fwrite("~w(~s)", [F,format_arglist(As)])
115
- end,
116
- [io_lib:fwrite(" ~s ~w:~w/~w\n called as ~s\n",
117
- [Pre,M,F,A,C])
118
- | format_stacktrace(Fs,Pre1,Pre1)];
119
- format_stacktrace([],_Pre,_Pre1) ->
120
- "".
121
-
122
- format_arg(A) ->
123
- io_lib:format("~P",[A,15]).
124
-
125
- format_arglist([A]) ->
126
- format_arg(A);
127
- format_arglist([A|As]) ->
128
- [io_lib:format("~P,",[A,15]) | format_arglist(As)];
129
- format_arglist([]) ->
130
- "".
131
-
132
- is_op(erlang, F, A) ->
133
- erl_internal:arith_op(F, A)
134
- orelse erl_internal:bool_op(F, A)
135
- orelse erl_internal:comp_op(F, A)
136
- orelse erl_internal:list_op(F, A)
137
- orelse erl_internal:send_op(F, A);
138
- is_op(_M, _F, _A) ->
139
- false.
140
-
141
- format_error({bad_test, Term}) ->
142
- error_msg("bad test descriptor", "~P", [Term, 15]);
143
- format_error({generator_failed, Exception}) ->
144
- error_msg("test generator failed", "~s",
145
- [format_exception(Exception)]);
146
- format_error({no_such_function, {M,F,A}})
147
- when is_atom(M), is_atom(F), is_integer(A) ->
148
- error_msg(io_lib:format("no such function: ~w:~w/~w", [M,F,A]),
149
- "", []);
150
- format_error({module_not_found, M}) ->
151
- error_msg("test module not found", "~p", [M]);
152
- format_error({application_not_found, A}) when is_atom(A) ->
153
- error_msg("application not found", "~w", [A]);
154
- format_error({file_read_error, {_R, Msg, F}}) ->
155
- error_msg("error reading file", "~s: ~s", [Msg, F]);
156
- format_error({context_error, setup_failed, Exception}) ->
157
- error_msg("context setup failed", "~s",
158
- [format_exception(Exception)]);
159
- format_error({context_error, cleanup_failed, Exception}) ->
160
- error_msg("context cleanup failed", "~s",
161
- [format_exception(Exception)]);
162
- format_error({context_error, instantiation_failed, Exception}) ->
163
- error_msg("instantiation of subtests failed", "~s",
164
- [format_exception(Exception)]).
165
-
166
- error_msg(Title, Fmt, Args) ->
167
- Msg = io_lib:format("::"++Fmt, Args), % gets indentation right
168
- io_lib:fwrite("*** ~s ***\n~s\n\n", [Title, Msg]).
169
-
170
-
171
- %% ---------------------------------------------------------------------
172
- %% Deep list iterator; accepts improper lists/sublists, and also accepts
173
- %% non-lists on the top level. Nonempty strings (not deep strings) are
174
- %% recognized as separate elements, even on the top level. (It is not
175
- %% recommended to include integers in the deep list, since a list of
176
- %% integers is likely to be interpreted as a string.). The result is
177
- %% always presented as a list (which may be improper), which is either
178
- %% empty or otherwise has a non-list head element.
179
-
180
- dlist_next([X | Xs] = Xs0) when is_list(X) ->
181
- case is_nonempty_string(X) of
182
- true -> Xs0;
183
- false -> dlist_next(X, Xs)
184
- end;
185
- dlist_next([_|_] = Xs) ->
186
- case is_nonempty_string(Xs) of
187
- true -> [Xs];
188
- false -> Xs
189
- end;
190
- dlist_next([]) ->
191
- [];
192
- dlist_next(X) ->
193
- [X].
194
-
195
- %% the first two clauses avoid pushing empty lists on the stack
196
- dlist_next([X], Ys) when is_list(X) ->
197
- case is_nonempty_string(X) of
198
- true -> [X | Ys];
199
- false -> dlist_next(X, Ys)
200
- end;
201
- dlist_next([X], Ys) ->
202
- [X | Ys];
203
- dlist_next([X | Xs], Ys) when is_list(X) ->
204
- case is_nonempty_string(X) of
205
- true -> [X | [Xs | Ys]];
206
- false -> dlist_next(X, [Xs | Ys])
207
- end;
208
- dlist_next([X | Xs], Ys) ->
209
- [X | [Xs | Ys]];
210
- dlist_next([], Xs) ->
211
- dlist_next(Xs).
212
-
213
-
214
- -ifdef(TEST).
215
- dlist_test_() ->
216
- {"deep list traversal",
217
- [{"non-list term -> singleton list",
218
- ?_test([any] = dlist_next(any))},
219
- {"empty list -> empty list",
220
- ?_test([] = dlist_next([]))},
221
- {"singleton list -> singleton list",
222
- ?_test([any] = dlist_next([any]))},
223
- {"taking the head of a flat list",
224
- ?_test([a,b,c] = dlist_next([a,b,c]))},
225
- {"skipping an initial empty list",
226
- ?_test([a,b,c] = dlist_next([[],a,b,c]))},
227
- {"skipping nested initial empty lists",
228
- ?_test([a,b,c] = dlist_next([[[[]]],a,b,c]))},
229
- {"skipping a final empty list",
230
- ?_test([] = dlist_next([[]]))},
231
- {"skipping nested final empty lists",
232
- ?_test([] = dlist_next([[[[]]]]))},
233
- {"the first element is in a sublist",
234
- ?_test([a,b,c] = dlist_next([[a],b,c]))},
235
- {"recognizing a naked string",
236
- ?_test(["abc"] = dlist_next("abc"))},
237
- {"recognizing a wrapped string",
238
- ?_test(["abc"] = dlist_next(["abc"]))},
239
- {"recognizing a leading string",
240
- ?_test(["abc",a,b,c] = dlist_next(["abc",a,b,c]))},
241
- {"recognizing a nested string",
242
- ?_test(["abc"] = dlist_next([["abc"]]))},
243
- {"recognizing a leading string in a sublist",
244
- ?_test(["abc",a,b,c] = dlist_next([["abc"],a,b,c]))},
245
- {"traversing an empty list",
246
- ?_test([] = dlist_flatten([]))},
247
- {"traversing a flat list",
248
- ?_test([a,b,c] = dlist_flatten([a,b,c]))},
249
- {"traversing a deep list",
250
- ?_test([a,b,c] = dlist_flatten([[],[a,[b,[]],c],[]]))},
251
- {"traversing a deep but empty list",
252
- ?_test([] = dlist_flatten([[],[[[]]],[]]))}
253
- ]}.
254
-
255
- %% test support
256
- dlist_flatten(Xs) ->
257
- case dlist_next(Xs) of
258
- [X | Xs1] -> [X | dlist_flatten(Xs1)];
259
- [] -> []
260
- end.
261
- -endif.
262
-
263
-
264
- %% ---------------------------------------------------------------------
265
- %% Check for proper Unicode-stringness.
266
-
267
- is_string([C | Cs]) when is_integer(C), C >= 0, C =< 16#10ffff ->
268
- is_string(Cs);
269
- is_string([_ | _]) ->
270
- false;
271
- is_string([]) ->
272
- true;
273
- is_string(_) ->
274
- false.
275
-
276
- is_nonempty_string([]) -> false;
277
- is_nonempty_string(Cs) -> is_string(Cs).
278
-
279
- -ifdef(TEST).
280
- is_string_test_() ->
281
- {"is_string",
282
- [{"no non-lists", ?_assert(not is_string($A))},
283
- {"no non-integer lists", ?_assert(not is_string([true]))},
284
- {"empty string", ?_assert(is_string(""))},
285
- {"ascii string", ?_assert(is_string(lists:seq(0, 127)))},
286
- {"latin-1 string", ?_assert(is_string(lists:seq(0, 255)))},
287
- {"unicode string",
288
- ?_assert(is_string([0, $A, 16#10fffe, 16#10ffff]))},
289
- {"not above unicode range",
290
- ?_assert(not is_string([0, $A, 16#110000]))},
291
- {"no negative codepoints", ?_assert(not is_string([$A, -1, 0]))}
292
- ]}.
293
- -endif.
294
-
295
-
296
- %% ---------------------------------------------------------------------
297
- %% Splitting a full node name into basename and hostname,
298
- %% using 'localhost' as the default hostname
299
-
300
- split_node(N) when is_atom(N) -> split_node(atom_to_list(N));
301
- split_node(Cs) -> split_node_1(Cs, []).
302
-
303
- split_node_1([$@ | Cs], As) -> split_node_2(As, Cs);
304
- split_node_1([C | Cs], As) -> split_node_1(Cs, [C | As]);
305
- split_node_1([], As) -> split_node_2(As, "localhost").
306
-
307
- split_node_2(As, Cs) ->
308
- {list_to_atom(lists:reverse(As)), list_to_atom(Cs)}.
309
-
310
- %% ---------------------------------------------------------------------
311
- %% Get the name of the containing function for a fun. (This is encoded
312
- %% in the name of the generated function that implements the fun.)
313
-
314
- fun_parent(F) ->
315
- {name, N} = erlang:fun_info(F, name),
316
- case erlang:fun_info(F, type) of
317
- {type, external} ->
318
- N;
319
- {type, local} ->
320
- S = atom_to_list(N),
321
- list_to_atom(string:sub_string(S, 2, string:chr(S, $/) - 1))
322
- end.
323
-
324
- -ifdef(TEST).
325
- fun_parent_test() ->
326
- fun_parent_test = fun_parent(fun () -> ok end).
327
- -endif.
328
-
329
-
330
- %% ---------------------------------------------------------------------
331
- %% Ye olde uniq function
332
-
333
- uniq([X, X | Xs]) -> uniq([X | Xs]);
334
- uniq([X | Xs]) -> [X | uniq(Xs)];
335
- uniq([]) -> [].
336
-
337
- -ifdef(TEST).
338
- uniq_test_() ->
339
- {"uniq",
340
- [?_assertError(function_clause, uniq(ok)),
341
- ?_assertError(function_clause, uniq([1|2])),
342
- ?_test([] = uniq([])),
343
- ?_test([1,2,3] = uniq([1,2,3])),
344
- ?_test([1,2,3] = uniq([1,2,2,3])),
345
- ?_test([1,2,3,2,1] = uniq([1,2,2,3,2,2,1])),
346
- ?_test([1,2,3] = uniq([1,1,1,2,2,2,3,3,3])),
347
- ?_test(["1","2","3"] = uniq(["1","1","2","2","3","3"]))
348
- ]}.
349
- -endif.
350
-
351
-
352
- %% ---------------------------------------------------------------------
353
- %% Apply arbitrary unary function F with dummy arguments "until it
354
- %% works". (F must be side effect free! It will be called repeatedly.)
355
- %% No exceptions will be thrown unless the function actually crashes for
356
- %% some other reason than being unable to match the argument.
357
-
358
- %% @spec (F::(any()) -> any()) -> {Value::any(), Result::any()}
359
-
360
- browse_fun(F) ->
361
- browse_fun(F, arg_values()).
362
-
363
- browse_fun(F, Next) ->
364
- case Next() of
365
- [V | Next1] ->
366
- case try_apply(F, V) of
367
- {ok, Result} ->
368
- {V, Result};
369
- {error, function_clause} ->
370
- browse_fun(F, Next1);
371
- {error, badarity} ->
372
- erlang:error({badarity, {F, 1}});
373
- {error, {Class, Reason, Trace}} ->
374
- erlang:raise(Class, Reason, Trace)
375
- end;
376
- [] ->
377
- %% tried everything - this ought to provoke an error
378
- F(undefined)
379
- end.
380
-
381
- %% Apply argument to function and report whether it succeeded (and with
382
- %% what return value), or failed due to bad arity or a simple top-level
383
- %% function_clause error, or if it crashed in some other way.
384
-
385
- %% @spec (F::(any()) -> any(), V::any()) ->
386
- %% {ok, Result::any()}
387
- %% | {error, function_clause | badarity | eunit_test:exception()}
388
-
389
- try_apply(F, Arg) ->
390
- case erlang:fun_info(F, arity) of
391
- {arity, 1} ->
392
- {module, M} = erlang:fun_info(F, module),
393
- {name, N} = erlang:fun_info(F, name),
394
- try_apply(F, Arg, M, N);
395
- _ ->
396
- {error, badarity}
397
- end.
398
-
399
- try_apply(F, Arg, M, N) ->
400
- try F(Arg) of
401
- X -> {ok, X}
402
- catch
403
- error:function_clause ->
404
- case erlang:get_stacktrace() of
405
- [{M, N, _Args} | _] ->
406
- {error, function_clause};
407
- Trace ->
408
- {error, {error, function_clause, Trace}}
409
- end;
410
- Class:Reason ->
411
- {error, {Class, Reason, erlang:get_stacktrace()}}
412
- end.
413
-
414
- %% test value producers for function browsing
415
-
416
- arg_values() ->
417
- Vs = [undefined, ok, true, false, 0, 1],
418
- fun () -> arg_values(Vs) end.
419
-
420
- arg_values([V | Vs]) ->
421
- [V | fun () -> arg_values(Vs) end];
422
- arg_values(_) ->
423
- (arg_tuples())().
424
-
425
- arg_tuples() ->
426
- fun () -> arg_tuples(0) end.
427
-
428
- arg_tuples(N) when N >= 0, N =< 12 ->
429
- [erlang:make_tuple(N, undefined) | fun () -> arg_tuples(N + 1) end];
430
- arg_tuples(_) ->
431
- (arg_lists())().
432
-
433
- arg_lists() ->
434
- fun () -> arg_lists(0) end.
435
-
436
- arg_lists(N) when N >= 0, N =< 12 ->
437
- [lists:duplicate(N, undefined) | fun () -> arg_lists(N + 1) end];
438
- arg_lists(_) ->
439
- [].
440
-
441
- -ifdef(TEST).
442
- browse_fun_test_() ->
443
- {"browsing funs",
444
- [?_assertError({badarity, {_, 1}}, browse_fun(fun () -> ok end)),
445
- ?_assertError({badarity, {_, 1}}, browse_fun(fun (_,_) -> ok end)),
446
- ?_assertError(function_clause, browse_fun(fun (42) -> ok end)),
447
- ?_test({_, 17} = browse_fun(fun (_) -> 17 end)),
448
- ?_test({_, 17} = browse_fun(fun (undefined) -> 17 end)),
449
- ?_test({_, 17} = browse_fun(fun (ok) -> 17 end)),
450
- ?_test({_, 17} = browse_fun(fun (true) -> 17 end)),
451
- ?_test({_, 17} = browse_fun(fun ({}) -> 17 end)),
452
- ?_test({_, 17} = browse_fun(fun ({_}) -> 17 end)),
453
- ?_test({_, 17} = browse_fun(fun ({_,_}) -> 17 end)),
454
- ?_test({_, 17} = browse_fun(fun ({_,_,_}) -> 17 end)),
455
- ?_test({_, 17} = browse_fun(fun ([]) -> 17 end)),
456
- ?_test({_, 17} = browse_fun(fun ([_]) -> 17 end)),
457
- ?_test({_, 17} = browse_fun(fun ([_,_]) -> 17 end)),
458
- ?_test({_, 17} = browse_fun(fun ([_,_,_]) -> 17 end))
459
- ]}.
460
- -endif.
461
-
462
-
463
- %% ---------------------------------------------------------------------
464
- %% Replacement for os:cmd
465
-
466
- command(Cmd) ->
467
- command(Cmd, "").
468
-
469
- command(Cmd, Dir) ->
470
- command(Cmd, Dir, []).
471
-
472
- command(Cmd, Dir, Env) ->
473
- CD = if Dir == "" -> [];
474
- true -> [{cd, Dir}]
475
- end,
476
- SetEnv = if Env == [] -> [];
477
- true -> [{env, Env}]
478
- end,
479
- Opt = CD ++ SetEnv ++ [stream, exit_status, use_stdio,
480
- stderr_to_stdout, in, eof],
481
- P = open_port({spawn, Cmd}, Opt),
482
- get_data(P, []).
483
-
484
- get_data(P, D) ->
485
- receive
486
- {P, {data, D1}} ->
487
- get_data(P, [D1|D]);
488
- {P, eof} ->
489
- port_close(P),
490
- receive
491
- {P, {exit_status, N}} ->
492
- {N, normalize(lists:flatten(lists:reverse(D)))}
493
- end
494
- end.
495
-
496
- normalize([$\r, $\n | Cs]) ->
497
- [$\n | normalize(Cs)];
498
- normalize([$\r | Cs]) ->
499
- [$\n | normalize(Cs)];
500
- normalize([C | Cs]) ->
501
- [C | normalize(Cs)];
502
- normalize([]) ->
503
- [].
504
-
505
- -ifdef(TEST).
506
-
507
- cmd_test_() ->
508
- ([?_test({0, "hello\n"} = ?_cmd_("echo hello"))]
509
- ++ case os:type() of
510
- {unix, _} ->
511
- unix_cmd_tests();
512
- {win32, _} ->
513
- win32_cmd_tests();
514
- _ ->
515
- []
516
- end).
517
-
518
- unix_cmd_tests() ->
519
- [{"command execution, status, and output",
520
- [?_cmd("echo hello"),
521
- ?_assertCmdStatus(0, "true"),
522
- ?_assertCmdStatus(1, "false"),
523
- ?_assertCmd("true"),
524
- ?_assertCmdOutput("hello\n", "echo hello"),
525
- ?_assertCmdOutput("hello", "echo -n hello")
526
- ]},
527
- {"file setup and cleanup",
528
- setup,
529
- fun () -> ?cmd("mktemp tmp.XXXXXXXX") end,
530
- fun (File) -> ?cmd("rm " ++ File) end,
531
- fun (File) ->
532
- [?_assertCmd("echo xyzzy >" ++ File),
533
- ?_assertCmdOutput("xyzzy\n", "cat " ++ File)]
534
- end}
535
- ].
536
-
537
- win32_cmd_tests() ->
538
- [{"command execution, status, and output",
539
- [?_cmd("echo hello"),
540
- ?_assertCmdOutput("hello\n", "echo hello")
541
- ]}
542
- ].
543
-
544
- -endif. % TEST
545
-
546
-
547
- %% ---------------------------------------------------------------------
548
- %% Wrapper around file:path_consult
549
-
550
- %% @throws {file_read_error, {Reason::atom(), Message::string(),
551
- %% fileName()}}
552
-
553
- consult_file(File) ->
554
- case file:path_consult(["."]++code:get_path(), File) of
555
- {ok, Data, _Path} ->
556
- Data;
557
- {error, Reason} ->
558
- Msg = file:format_error(Reason),
559
- throw({file_read_error, {Reason, Msg, File}})
560
- end.
561
-
562
- %% ---------------------------------------------------------------------
563
- %% Wrapper around file:list_dir
564
-
565
- %% @throws {file_read_error, {Reason::atom(), Message::string(),
566
- %% fileName()}}
567
-
568
- list_dir(Dir) ->
569
- case file:list_dir(Dir) of
570
- {ok, Fs} ->
571
- Fs;
572
- {error, Reason} ->
573
- Msg = file:format_error(Reason),
574
- throw({file_read_error, {Reason, Msg, Dir}})
575
- end.
576
-
577
- %% ---------------------------------------------------------------------
578
- %% A trie for remembering and checking least specific cancelled events
579
- %% (an empty list `[]' simply represents a stored empty list, i.e., all
580
- %% events will match, while an empty tree means that no events match).
581
-
582
- trie_new() ->
583
- gb_trees:empty().
584
-
585
- trie_store([_ | _], []) ->
586
- [];
587
- trie_store([E | Es], T) ->
588
- case gb_trees:lookup(E, T) of
589
- none ->
590
- if Es == [] ->
591
- gb_trees:insert(E, [], T);
592
- true ->
593
- gb_trees:insert(E, trie_store(Es, gb_trees:empty()),
594
- T)
595
- end;
596
- {value, []} ->
597
- T; %% prefix already stored
598
- {value, T1} ->
599
- gb_trees:update(E, trie_store(Es, T1), T)
600
- end;
601
- trie_store([], _T) ->
602
- [].
603
-
604
- trie_match([_ | _], []) ->
605
- prefix;
606
- trie_match([E | Es], T) ->
607
- case gb_trees:lookup(E, T) of
608
- none ->
609
- no;
610
- {value, []} ->
611
- if Es == [] -> exact;
612
- true -> prefix
613
- end;
614
- {value, T1} ->
615
- trie_match(Es, T1)
616
- end;
617
- trie_match([], []) ->
618
- exact;
619
- trie_match([], _T) ->
620
- no.
621
-
622
- -ifdef(TEST).
623
-
624
- trie_test_() ->
625
- [{"basic representation",
626
- [?_assert(trie_new() == gb_trees:empty()),
627
- ?_assert(trie_store([1], trie_new())
628
- == gb_trees:insert(1, [], gb_trees:empty())),
629
- ?_assert(trie_store([1,2], trie_new())
630
- == gb_trees:insert(1,
631
- gb_trees:insert(2, [],
632
- gb_trees:empty()),
633
- gb_trees:empty())),
634
- ?_assert([] == trie_store([1], [])),
635
- ?_assert([] == trie_store([], gb_trees:empty()))
636
- ]},
637
- {"basic storing and matching",
638
- [?_test(no = trie_match([], trie_new())),
639
- ?_test(exact = trie_match([], trie_store([], trie_new()))),
640
- ?_test(no = trie_match([], trie_store([1], trie_new()))),
641
- ?_test(exact = trie_match([1], trie_store([1], trie_new()))),
642
- ?_test(prefix = trie_match([1,2], trie_store([1], trie_new()))),
643
- ?_test(no = trie_match([1], trie_store([1,2], trie_new()))),
644
- ?_test(no = trie_match([1,3], trie_store([1,2], trie_new()))),
645
- ?_test(exact = trie_match([1,2,3,4,5],
646
- trie_store([1,2,3,4,5], trie_new()))),
647
- ?_test(prefix = trie_match([1,2,3,4,5],
648
- trie_store([1,2,3], trie_new()))),
649
- ?_test(no = trie_match([1,2,2,4,5],
650
- trie_store([1,2,3], trie_new())))
651
- ]},
652
- {"matching with partially overlapping patterns",
653
- setup,
654
- fun () ->
655
- trie_store([1,3,2], trie_store([1,2,3], trie_new()))
656
- end,
657
- fun (T) ->
658
- [?_test(no = trie_match([], T)),
659
- ?_test(no = trie_match([1], T)),
660
- ?_test(no = trie_match([1,2], T)),
661
- ?_test(no = trie_match([1,3], T)),
662
- ?_test(exact = trie_match([1,2,3], T)),
663
- ?_test(exact = trie_match([1,3,2], T)),
664
- ?_test(no = trie_match([1,2,2], T)),
665
- ?_test(no = trie_match([1,3,3], T)),
666
- ?_test(prefix = trie_match([1,2,3,4], T)),
667
- ?_test(prefix = trie_match([1,3,2,1], T))]
668
- end},
669
- {"matching with more general pattern overriding less general",
670
- setup,
671
- fun () -> trie_store([1], trie_store([1,2,3], trie_new())) end,
672
- fun (_) -> ok end,
673
- fun (T) ->
674
- [?_test(no = trie_match([], T)),
675
- ?_test(exact = trie_match([1], T)),
676
- ?_test(prefix = trie_match([1,2], T)),
677
- ?_test(prefix = trie_match([1,2,3], T)),
678
- ?_test(prefix = trie_match([1,2,3,4], T))]
679
- end}
680
- ].
681
-
682
- -endif. % TEST