immutable-ruby 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (346) hide show
  1. checksums.yaml +7 -0
  2. data/lib/immutable.rb +9 -0
  3. data/lib/immutable/core_ext.rb +2 -0
  4. data/lib/immutable/core_ext/enumerable.rb +11 -0
  5. data/lib/immutable/core_ext/io.rb +21 -0
  6. data/lib/immutable/deque.rb +254 -0
  7. data/lib/immutable/enumerable.rb +152 -0
  8. data/lib/immutable/hash.rb +841 -0
  9. data/lib/immutable/list.rb +1595 -0
  10. data/lib/immutable/nested.rb +75 -0
  11. data/lib/immutable/set.rb +583 -0
  12. data/lib/immutable/sorted_set.rb +1464 -0
  13. data/lib/immutable/trie.rb +338 -0
  14. data/lib/immutable/undefined.rb +5 -0
  15. data/lib/immutable/vector.rb +1539 -0
  16. data/lib/immutable/version.rb +5 -0
  17. data/spec/fixtures/io_spec.txt +3 -0
  18. data/spec/lib/immutable/core_ext/array_spec.rb +13 -0
  19. data/spec/lib/immutable/core_ext/enumerable_spec.rb +29 -0
  20. data/spec/lib/immutable/core_ext/io_spec.rb +28 -0
  21. data/spec/lib/immutable/deque/clear_spec.rb +33 -0
  22. data/spec/lib/immutable/deque/construction_spec.rb +29 -0
  23. data/spec/lib/immutable/deque/copying_spec.rb +19 -0
  24. data/spec/lib/immutable/deque/dequeue_spec.rb +34 -0
  25. data/spec/lib/immutable/deque/empty_spec.rb +39 -0
  26. data/spec/lib/immutable/deque/enqueue_spec.rb +27 -0
  27. data/spec/lib/immutable/deque/first_spec.rb +17 -0
  28. data/spec/lib/immutable/deque/inspect_spec.rb +23 -0
  29. data/spec/lib/immutable/deque/last_spec.rb +17 -0
  30. data/spec/lib/immutable/deque/marshal_spec.rb +33 -0
  31. data/spec/lib/immutable/deque/new_spec.rb +43 -0
  32. data/spec/lib/immutable/deque/pop_spec.rb +36 -0
  33. data/spec/lib/immutable/deque/pretty_print_spec.rb +23 -0
  34. data/spec/lib/immutable/deque/push_spec.rb +36 -0
  35. data/spec/lib/immutable/deque/random_modification_spec.rb +33 -0
  36. data/spec/lib/immutable/deque/shift_spec.rb +29 -0
  37. data/spec/lib/immutable/deque/size_spec.rb +19 -0
  38. data/spec/lib/immutable/deque/to_a_spec.rb +26 -0
  39. data/spec/lib/immutable/deque/to_ary_spec.rb +35 -0
  40. data/spec/lib/immutable/deque/to_list_spec.rb +24 -0
  41. data/spec/lib/immutable/deque/unshift_spec.rb +30 -0
  42. data/spec/lib/immutable/hash/all_spec.rb +53 -0
  43. data/spec/lib/immutable/hash/any_spec.rb +53 -0
  44. data/spec/lib/immutable/hash/assoc_spec.rb +51 -0
  45. data/spec/lib/immutable/hash/clear_spec.rb +42 -0
  46. data/spec/lib/immutable/hash/construction_spec.rb +38 -0
  47. data/spec/lib/immutable/hash/copying_spec.rb +13 -0
  48. data/spec/lib/immutable/hash/default_proc_spec.rb +72 -0
  49. data/spec/lib/immutable/hash/delete_spec.rb +39 -0
  50. data/spec/lib/immutable/hash/each_spec.rb +77 -0
  51. data/spec/lib/immutable/hash/each_with_index_spec.rb +29 -0
  52. data/spec/lib/immutable/hash/empty_spec.rb +43 -0
  53. data/spec/lib/immutable/hash/eql_spec.rb +69 -0
  54. data/spec/lib/immutable/hash/except_spec.rb +42 -0
  55. data/spec/lib/immutable/hash/fetch_spec.rb +57 -0
  56. data/spec/lib/immutable/hash/find_spec.rb +43 -0
  57. data/spec/lib/immutable/hash/flat_map_spec.rb +35 -0
  58. data/spec/lib/immutable/hash/flatten_spec.rb +98 -0
  59. data/spec/lib/immutable/hash/get_spec.rb +79 -0
  60. data/spec/lib/immutable/hash/has_key_spec.rb +31 -0
  61. data/spec/lib/immutable/hash/has_value_spec.rb +27 -0
  62. data/spec/lib/immutable/hash/hash_spec.rb +29 -0
  63. data/spec/lib/immutable/hash/inspect_spec.rb +30 -0
  64. data/spec/lib/immutable/hash/invert_spec.rb +30 -0
  65. data/spec/lib/immutable/hash/key_spec.rb +27 -0
  66. data/spec/lib/immutable/hash/keys_spec.rb +15 -0
  67. data/spec/lib/immutable/hash/map_spec.rb +45 -0
  68. data/spec/lib/immutable/hash/marshal_spec.rb +28 -0
  69. data/spec/lib/immutable/hash/merge_spec.rb +82 -0
  70. data/spec/lib/immutable/hash/min_max_spec.rb +45 -0
  71. data/spec/lib/immutable/hash/new_spec.rb +70 -0
  72. data/spec/lib/immutable/hash/none_spec.rb +48 -0
  73. data/spec/lib/immutable/hash/partition_spec.rb +35 -0
  74. data/spec/lib/immutable/hash/pretty_print_spec.rb +34 -0
  75. data/spec/lib/immutable/hash/put_spec.rb +102 -0
  76. data/spec/lib/immutable/hash/reduce_spec.rb +35 -0
  77. data/spec/lib/immutable/hash/reject_spec.rb +61 -0
  78. data/spec/lib/immutable/hash/reverse_each_spec.rb +27 -0
  79. data/spec/lib/immutable/hash/sample_spec.rb +13 -0
  80. data/spec/lib/immutable/hash/select_spec.rb +57 -0
  81. data/spec/lib/immutable/hash/size_spec.rb +51 -0
  82. data/spec/lib/immutable/hash/slice_spec.rb +44 -0
  83. data/spec/lib/immutable/hash/sort_spec.rb +26 -0
  84. data/spec/lib/immutable/hash/store_spec.rb +75 -0
  85. data/spec/lib/immutable/hash/take_spec.rb +35 -0
  86. data/spec/lib/immutable/hash/to_a_spec.rb +13 -0
  87. data/spec/lib/immutable/hash/to_hash_spec.rb +21 -0
  88. data/spec/lib/immutable/hash/update_in_spec.rb +79 -0
  89. data/spec/lib/immutable/hash/values_at_spec.rb +13 -0
  90. data/spec/lib/immutable/hash/values_spec.rb +23 -0
  91. data/spec/lib/immutable/list/add_spec.rb +25 -0
  92. data/spec/lib/immutable/list/all_spec.rb +57 -0
  93. data/spec/lib/immutable/list/any_spec.rb +49 -0
  94. data/spec/lib/immutable/list/append_spec.rb +38 -0
  95. data/spec/lib/immutable/list/at_spec.rb +29 -0
  96. data/spec/lib/immutable/list/break_spec.rb +69 -0
  97. data/spec/lib/immutable/list/cadr_spec.rb +38 -0
  98. data/spec/lib/immutable/list/chunk_spec.rb +28 -0
  99. data/spec/lib/immutable/list/clear_spec.rb +24 -0
  100. data/spec/lib/immutable/list/combination_spec.rb +33 -0
  101. data/spec/lib/immutable/list/compact_spec.rb +34 -0
  102. data/spec/lib/immutable/list/compare_spec.rb +30 -0
  103. data/spec/lib/immutable/list/cons_spec.rb +25 -0
  104. data/spec/lib/immutable/list/construction_spec.rb +110 -0
  105. data/spec/lib/immutable/list/copying_spec.rb +19 -0
  106. data/spec/lib/immutable/list/count_spec.rb +36 -0
  107. data/spec/lib/immutable/list/cycle_spec.rb +28 -0
  108. data/spec/lib/immutable/list/delete_at_spec.rb +18 -0
  109. data/spec/lib/immutable/list/delete_spec.rb +16 -0
  110. data/spec/lib/immutable/list/drop_spec.rb +30 -0
  111. data/spec/lib/immutable/list/drop_while_spec.rb +38 -0
  112. data/spec/lib/immutable/list/each_slice_spec.rb +51 -0
  113. data/spec/lib/immutable/list/each_spec.rb +40 -0
  114. data/spec/lib/immutable/list/each_with_index_spec.rb +28 -0
  115. data/spec/lib/immutable/list/empty_spec.rb +23 -0
  116. data/spec/lib/immutable/list/eql_spec.rb +61 -0
  117. data/spec/lib/immutable/list/fill_spec.rb +49 -0
  118. data/spec/lib/immutable/list/find_all_spec.rb +70 -0
  119. data/spec/lib/immutable/list/find_index_spec.rb +35 -0
  120. data/spec/lib/immutable/list/find_spec.rb +42 -0
  121. data/spec/lib/immutable/list/flat_map_spec.rb +51 -0
  122. data/spec/lib/immutable/list/flatten_spec.rb +30 -0
  123. data/spec/lib/immutable/list/grep_spec.rb +46 -0
  124. data/spec/lib/immutable/list/group_by_spec.rb +41 -0
  125. data/spec/lib/immutable/list/hash_spec.rb +21 -0
  126. data/spec/lib/immutable/list/head_spec.rb +19 -0
  127. data/spec/lib/immutable/list/include_spec.rb +35 -0
  128. data/spec/lib/immutable/list/index_spec.rb +33 -0
  129. data/spec/lib/immutable/list/indices_spec.rb +61 -0
  130. data/spec/lib/immutable/list/init_spec.rb +28 -0
  131. data/spec/lib/immutable/list/inits_spec.rb +28 -0
  132. data/spec/lib/immutable/list/insert_spec.rb +46 -0
  133. data/spec/lib/immutable/list/inspect_spec.rb +29 -0
  134. data/spec/lib/immutable/list/intersperse_spec.rb +28 -0
  135. data/spec/lib/immutable/list/join_spec.rb +63 -0
  136. data/spec/lib/immutable/list/last_spec.rb +23 -0
  137. data/spec/lib/immutable/list/ltlt_spec.rb +19 -0
  138. data/spec/lib/immutable/list/map_spec.rb +45 -0
  139. data/spec/lib/immutable/list/maximum_spec.rb +39 -0
  140. data/spec/lib/immutable/list/merge_by_spec.rb +51 -0
  141. data/spec/lib/immutable/list/merge_spec.rb +59 -0
  142. data/spec/lib/immutable/list/minimum_spec.rb +39 -0
  143. data/spec/lib/immutable/list/multithreading_spec.rb +47 -0
  144. data/spec/lib/immutable/list/none_spec.rb +47 -0
  145. data/spec/lib/immutable/list/one_spec.rb +49 -0
  146. data/spec/lib/immutable/list/partition_spec.rb +115 -0
  147. data/spec/lib/immutable/list/permutation_spec.rb +55 -0
  148. data/spec/lib/immutable/list/pop_spec.rb +25 -0
  149. data/spec/lib/immutable/list/product_spec.rb +23 -0
  150. data/spec/lib/immutable/list/reduce_spec.rb +53 -0
  151. data/spec/lib/immutable/list/reject_spec.rb +45 -0
  152. data/spec/lib/immutable/list/reverse_spec.rb +34 -0
  153. data/spec/lib/immutable/list/rotate_spec.rb +36 -0
  154. data/spec/lib/immutable/list/sample_spec.rb +13 -0
  155. data/spec/lib/immutable/list/select_spec.rb +70 -0
  156. data/spec/lib/immutable/list/size_spec.rb +25 -0
  157. data/spec/lib/immutable/list/slice_spec.rb +229 -0
  158. data/spec/lib/immutable/list/sorting_spec.rb +46 -0
  159. data/spec/lib/immutable/list/span_spec.rb +76 -0
  160. data/spec/lib/immutable/list/split_at_spec.rb +43 -0
  161. data/spec/lib/immutable/list/subsequences_spec.rb +23 -0
  162. data/spec/lib/immutable/list/sum_spec.rb +23 -0
  163. data/spec/lib/immutable/list/tail_spec.rb +30 -0
  164. data/spec/lib/immutable/list/tails_spec.rb +28 -0
  165. data/spec/lib/immutable/list/take_spec.rb +30 -0
  166. data/spec/lib/immutable/list/take_while_spec.rb +46 -0
  167. data/spec/lib/immutable/list/to_a_spec.rb +39 -0
  168. data/spec/lib/immutable/list/to_ary_spec.rb +41 -0
  169. data/spec/lib/immutable/list/to_list_spec.rb +19 -0
  170. data/spec/lib/immutable/list/to_set_spec.rb +17 -0
  171. data/spec/lib/immutable/list/transpose_spec.rb +19 -0
  172. data/spec/lib/immutable/list/union_spec.rb +31 -0
  173. data/spec/lib/immutable/list/uniq_spec.rb +35 -0
  174. data/spec/lib/immutable/list/zip_spec.rb +23 -0
  175. data/spec/lib/immutable/nested/construction_spec.rb +95 -0
  176. data/spec/lib/immutable/set/add_spec.rb +75 -0
  177. data/spec/lib/immutable/set/all_spec.rb +51 -0
  178. data/spec/lib/immutable/set/any_spec.rb +51 -0
  179. data/spec/lib/immutable/set/clear_spec.rb +33 -0
  180. data/spec/lib/immutable/set/compact_spec.rb +30 -0
  181. data/spec/lib/immutable/set/construction_spec.rb +18 -0
  182. data/spec/lib/immutable/set/copying_spec.rb +13 -0
  183. data/spec/lib/immutable/set/count_spec.rb +36 -0
  184. data/spec/lib/immutable/set/delete_spec.rb +71 -0
  185. data/spec/lib/immutable/set/difference_spec.rb +49 -0
  186. data/spec/lib/immutable/set/disjoint_spec.rb +25 -0
  187. data/spec/lib/immutable/set/each_spec.rb +45 -0
  188. data/spec/lib/immutable/set/empty_spec.rb +44 -0
  189. data/spec/lib/immutable/set/eqeq_spec.rb +103 -0
  190. data/spec/lib/immutable/set/eql_spec.rb +109 -0
  191. data/spec/lib/immutable/set/exclusion_spec.rb +47 -0
  192. data/spec/lib/immutable/set/find_spec.rb +35 -0
  193. data/spec/lib/immutable/set/first_spec.rb +28 -0
  194. data/spec/lib/immutable/set/flatten_spec.rb +46 -0
  195. data/spec/lib/immutable/set/grep_spec.rb +57 -0
  196. data/spec/lib/immutable/set/group_by_spec.rb +59 -0
  197. data/spec/lib/immutable/set/hash_spec.rb +22 -0
  198. data/spec/lib/immutable/set/include_spec.rb +60 -0
  199. data/spec/lib/immutable/set/inspect_spec.rb +47 -0
  200. data/spec/lib/immutable/set/intersect_spec.rb +25 -0
  201. data/spec/lib/immutable/set/intersection_spec.rb +52 -0
  202. data/spec/lib/immutable/set/join_spec.rb +64 -0
  203. data/spec/lib/immutable/set/map_spec.rb +59 -0
  204. data/spec/lib/immutable/set/marshal_spec.rb +28 -0
  205. data/spec/lib/immutable/set/maximum_spec.rb +36 -0
  206. data/spec/lib/immutable/set/minimum_spec.rb +36 -0
  207. data/spec/lib/immutable/set/new_spec.rb +53 -0
  208. data/spec/lib/immutable/set/none_spec.rb +47 -0
  209. data/spec/lib/immutable/set/one_spec.rb +47 -0
  210. data/spec/lib/immutable/set/partition_spec.rb +52 -0
  211. data/spec/lib/immutable/set/product_spec.rb +23 -0
  212. data/spec/lib/immutable/set/reduce_spec.rb +55 -0
  213. data/spec/lib/immutable/set/reject_spec.rb +50 -0
  214. data/spec/lib/immutable/set/reverse_each_spec.rb +38 -0
  215. data/spec/lib/immutable/set/sample_spec.rb +13 -0
  216. data/spec/lib/immutable/set/select_spec.rb +73 -0
  217. data/spec/lib/immutable/set/size_spec.rb +17 -0
  218. data/spec/lib/immutable/set/sorting_spec.rb +59 -0
  219. data/spec/lib/immutable/set/subset_spec.rb +51 -0
  220. data/spec/lib/immutable/set/sum_spec.rb +23 -0
  221. data/spec/lib/immutable/set/superset_spec.rb +51 -0
  222. data/spec/lib/immutable/set/to_a_spec.rb +30 -0
  223. data/spec/lib/immutable/set/to_list_spec.rb +35 -0
  224. data/spec/lib/immutable/set/to_set_spec.rb +19 -0
  225. data/spec/lib/immutable/set/union_spec.rb +63 -0
  226. data/spec/lib/immutable/sorted_set/above_spec.rb +51 -0
  227. data/spec/lib/immutable/sorted_set/add_spec.rb +62 -0
  228. data/spec/lib/immutable/sorted_set/at_spec.rb +24 -0
  229. data/spec/lib/immutable/sorted_set/below_spec.rb +51 -0
  230. data/spec/lib/immutable/sorted_set/between_spec.rb +51 -0
  231. data/spec/lib/immutable/sorted_set/clear_spec.rb +43 -0
  232. data/spec/lib/immutable/sorted_set/copying_spec.rb +20 -0
  233. data/spec/lib/immutable/sorted_set/delete_at_spec.rb +18 -0
  234. data/spec/lib/immutable/sorted_set/delete_spec.rb +89 -0
  235. data/spec/lib/immutable/sorted_set/difference_spec.rb +22 -0
  236. data/spec/lib/immutable/sorted_set/disjoint_spec.rb +25 -0
  237. data/spec/lib/immutable/sorted_set/drop_spec.rb +55 -0
  238. data/spec/lib/immutable/sorted_set/drop_while_spec.rb +34 -0
  239. data/spec/lib/immutable/sorted_set/each_spec.rb +28 -0
  240. data/spec/lib/immutable/sorted_set/empty_spec.rb +34 -0
  241. data/spec/lib/immutable/sorted_set/eql_spec.rb +120 -0
  242. data/spec/lib/immutable/sorted_set/exclusion_spec.rb +22 -0
  243. data/spec/lib/immutable/sorted_set/fetch_spec.rb +64 -0
  244. data/spec/lib/immutable/sorted_set/find_index_spec.rb +40 -0
  245. data/spec/lib/immutable/sorted_set/first_spec.rb +18 -0
  246. data/spec/lib/immutable/sorted_set/from_spec.rb +51 -0
  247. data/spec/lib/immutable/sorted_set/group_by_spec.rb +57 -0
  248. data/spec/lib/immutable/sorted_set/include_spec.rb +23 -0
  249. data/spec/lib/immutable/sorted_set/inspect_spec.rb +37 -0
  250. data/spec/lib/immutable/sorted_set/intersect_spec.rb +25 -0
  251. data/spec/lib/immutable/sorted_set/intersection_spec.rb +28 -0
  252. data/spec/lib/immutable/sorted_set/last_spec.rb +36 -0
  253. data/spec/lib/immutable/sorted_set/map_spec.rb +43 -0
  254. data/spec/lib/immutable/sorted_set/marshal_spec.rb +36 -0
  255. data/spec/lib/immutable/sorted_set/maximum_spec.rb +36 -0
  256. data/spec/lib/immutable/sorted_set/minimum_spec.rb +19 -0
  257. data/spec/lib/immutable/sorted_set/new_spec.rb +71 -0
  258. data/spec/lib/immutable/sorted_set/reverse_each_spec.rb +28 -0
  259. data/spec/lib/immutable/sorted_set/sample_spec.rb +13 -0
  260. data/spec/lib/immutable/sorted_set/select_spec.rb +61 -0
  261. data/spec/lib/immutable/sorted_set/size_spec.rb +17 -0
  262. data/spec/lib/immutable/sorted_set/slice_spec.rb +256 -0
  263. data/spec/lib/immutable/sorted_set/sorting_spec.rb +44 -0
  264. data/spec/lib/immutable/sorted_set/subset_spec.rb +47 -0
  265. data/spec/lib/immutable/sorted_set/superset_spec.rb +47 -0
  266. data/spec/lib/immutable/sorted_set/take_spec.rb +54 -0
  267. data/spec/lib/immutable/sorted_set/take_while_spec.rb +33 -0
  268. data/spec/lib/immutable/sorted_set/to_set_spec.rb +17 -0
  269. data/spec/lib/immutable/sorted_set/union_spec.rb +27 -0
  270. data/spec/lib/immutable/sorted_set/up_to_spec.rb +52 -0
  271. data/spec/lib/immutable/sorted_set/values_at_spec.rb +33 -0
  272. data/spec/lib/immutable/vector/add_spec.rb +67 -0
  273. data/spec/lib/immutable/vector/any_spec.rb +69 -0
  274. data/spec/lib/immutable/vector/assoc_spec.rb +45 -0
  275. data/spec/lib/immutable/vector/bsearch_spec.rb +65 -0
  276. data/spec/lib/immutable/vector/clear_spec.rb +33 -0
  277. data/spec/lib/immutable/vector/combination_spec.rb +81 -0
  278. data/spec/lib/immutable/vector/compact_spec.rb +29 -0
  279. data/spec/lib/immutable/vector/compare_spec.rb +31 -0
  280. data/spec/lib/immutable/vector/concat_spec.rb +34 -0
  281. data/spec/lib/immutable/vector/copying_spec.rb +20 -0
  282. data/spec/lib/immutable/vector/count_spec.rb +17 -0
  283. data/spec/lib/immutable/vector/delete_at_spec.rb +53 -0
  284. data/spec/lib/immutable/vector/delete_spec.rb +30 -0
  285. data/spec/lib/immutable/vector/drop_spec.rb +41 -0
  286. data/spec/lib/immutable/vector/drop_while_spec.rb +54 -0
  287. data/spec/lib/immutable/vector/each_index_spec.rb +40 -0
  288. data/spec/lib/immutable/vector/each_spec.rb +44 -0
  289. data/spec/lib/immutable/vector/each_with_index_spec.rb +39 -0
  290. data/spec/lib/immutable/vector/empty_spec.rb +41 -0
  291. data/spec/lib/immutable/vector/eql_spec.rb +76 -0
  292. data/spec/lib/immutable/vector/fetch_spec.rb +64 -0
  293. data/spec/lib/immutable/vector/fill_spec.rb +88 -0
  294. data/spec/lib/immutable/vector/first_spec.rb +18 -0
  295. data/spec/lib/immutable/vector/flat_map_spec.rb +50 -0
  296. data/spec/lib/immutable/vector/flatten_spec.rb +58 -0
  297. data/spec/lib/immutable/vector/get_spec.rb +74 -0
  298. data/spec/lib/immutable/vector/group_by_spec.rb +57 -0
  299. data/spec/lib/immutable/vector/include_spec.rb +30 -0
  300. data/spec/lib/immutable/vector/insert_spec.rb +68 -0
  301. data/spec/lib/immutable/vector/inspect_spec.rb +49 -0
  302. data/spec/lib/immutable/vector/join_spec.rb +58 -0
  303. data/spec/lib/immutable/vector/last_spec.rb +45 -0
  304. data/spec/lib/immutable/vector/length_spec.rb +45 -0
  305. data/spec/lib/immutable/vector/ltlt_spec.rb +65 -0
  306. data/spec/lib/immutable/vector/map_spec.rb +51 -0
  307. data/spec/lib/immutable/vector/marshal_spec.rb +31 -0
  308. data/spec/lib/immutable/vector/maximum_spec.rb +33 -0
  309. data/spec/lib/immutable/vector/minimum_spec.rb +33 -0
  310. data/spec/lib/immutable/vector/multiply_spec.rb +47 -0
  311. data/spec/lib/immutable/vector/new_spec.rb +50 -0
  312. data/spec/lib/immutable/vector/partition_spec.rb +52 -0
  313. data/spec/lib/immutable/vector/permutation_spec.rb +91 -0
  314. data/spec/lib/immutable/vector/pop_spec.rb +26 -0
  315. data/spec/lib/immutable/vector/product_spec.rb +70 -0
  316. data/spec/lib/immutable/vector/reduce_spec.rb +55 -0
  317. data/spec/lib/immutable/vector/reject_spec.rb +43 -0
  318. data/spec/lib/immutable/vector/repeated_combination_spec.rb +77 -0
  319. data/spec/lib/immutable/vector/repeated_permutation_spec.rb +93 -0
  320. data/spec/lib/immutable/vector/reverse_each_spec.rb +31 -0
  321. data/spec/lib/immutable/vector/reverse_spec.rb +21 -0
  322. data/spec/lib/immutable/vector/rindex_spec.rb +36 -0
  323. data/spec/lib/immutable/vector/rotate_spec.rb +73 -0
  324. data/spec/lib/immutable/vector/sample_spec.rb +13 -0
  325. data/spec/lib/immutable/vector/select_spec.rb +63 -0
  326. data/spec/lib/immutable/vector/set_spec.rb +174 -0
  327. data/spec/lib/immutable/vector/shift_spec.rb +27 -0
  328. data/spec/lib/immutable/vector/shuffle_spec.rb +43 -0
  329. data/spec/lib/immutable/vector/slice_spec.rb +240 -0
  330. data/spec/lib/immutable/vector/sorting_spec.rb +56 -0
  331. data/spec/lib/immutable/vector/sum_spec.rb +17 -0
  332. data/spec/lib/immutable/vector/take_spec.rb +42 -0
  333. data/spec/lib/immutable/vector/take_while_spec.rb +34 -0
  334. data/spec/lib/immutable/vector/to_a_spec.rb +41 -0
  335. data/spec/lib/immutable/vector/to_ary_spec.rb +34 -0
  336. data/spec/lib/immutable/vector/to_list_spec.rb +30 -0
  337. data/spec/lib/immutable/vector/to_set_spec.rb +21 -0
  338. data/spec/lib/immutable/vector/transpose_spec.rb +48 -0
  339. data/spec/lib/immutable/vector/uniq_spec.rb +76 -0
  340. data/spec/lib/immutable/vector/unshift_spec.rb +28 -0
  341. data/spec/lib/immutable/vector/update_in_spec.rb +82 -0
  342. data/spec/lib/immutable/vector/values_at_spec.rb +33 -0
  343. data/spec/lib/immutable/vector/zip_spec.rb +57 -0
  344. data/spec/lib/load_spec.rb +42 -0
  345. data/spec/spec_helper.rb +92 -0
  346. metadata +830 -0
@@ -0,0 +1,95 @@
1
+ require "spec_helper"
2
+ require "set"
3
+
4
+ describe Immutable do
5
+ expectations = [
6
+ # [Ruby, Immutable]
7
+ [ { "a" => 1,
8
+ "b" => [2, {"c" => 3}, 4],
9
+ "d" => ::Set.new([5, 6, 7]),
10
+ "e" => {"f" => 8, "g" => 9},
11
+ "h" => Regexp.new("ijk"),
12
+ "l" => ::SortedSet.new([1, 2, 3]) },
13
+ Immutable::Hash[
14
+ "a" => 1,
15
+ "b" => Immutable::Vector[2, Immutable::Hash["c" => 3], 4],
16
+ "d" => Immutable::Set[5, 6, 7],
17
+ "e" => Immutable::Hash["f" => 8, "g" => 9],
18
+ "h" => Regexp.new("ijk"),
19
+ "l" => Immutable::SortedSet.new([1, 2, 3])] ],
20
+ [ {}, Immutable::Hash[] ],
21
+ [ {"a" => 1, "b" => 2, "c" => 3}, Immutable::Hash["a" => 1, "b" => 2, "c" => 3] ],
22
+ [ [], Immutable::Vector[] ],
23
+ [ [1, 2, 3], Immutable::Vector[1, 2, 3] ],
24
+ [ ::Set.new, Immutable::Set[] ],
25
+ [ ::Set.new([1, 2, 3]), Immutable::Set[1, 2, 3] ],
26
+ [ ::SortedSet.new, Immutable::SortedSet[] ],
27
+ [ ::SortedSet.new([1, 2, 3]), Immutable::SortedSet[1, 2, 3] ],
28
+ [ 42, 42 ],
29
+ [ STDOUT, STDOUT ]
30
+ ]
31
+
32
+ describe ".from" do
33
+ expectations.each do |input, expected_result|
34
+ context "with #{input.inspect} as input" do
35
+ it "should return #{expected_result.inspect}" do
36
+ Immutable.from(input).should eql(expected_result)
37
+ end
38
+ end
39
+ end
40
+
41
+ context "with mixed object" do
42
+ it "should return Immutable data" do
43
+ input = {
44
+ "a" => "b",
45
+ "c" => {"d" => "e"},
46
+ "f" => Immutable::Vector["g", "h", []],
47
+ "i" => Immutable::Hash["j" => {}, "k" => Immutable::Set[[], {}]] }
48
+ expected_result = Immutable::Hash[
49
+ "a" => "b",
50
+ "c" => Immutable::Hash["d" => "e"],
51
+ "f" => Immutable::Vector["g", "h", Immutable::EmptyVector],
52
+ "i" => Immutable::Hash["j" => Immutable::EmptyHash, "k" => Immutable::Set[Immutable::EmptyVector, Immutable::EmptyHash]] ]
53
+ Immutable.from(input).should eql(expected_result)
54
+ end
55
+ end
56
+ end
57
+
58
+ describe ".to_ruby" do
59
+ expectations.each do |expected_result, input|
60
+ context "with #{input.inspect} as input" do
61
+ it "should return #{expected_result.inspect}" do
62
+ Immutable.to_ruby(input).should eql(expected_result)
63
+ end
64
+ end
65
+ end
66
+
67
+ context "with Immutable::Deque[] as input" do
68
+ it "should return []" do
69
+ Immutable.to_ruby(Immutable::Deque[]).should eql([])
70
+ end
71
+ end
72
+
73
+ context "with Immutable::Deque[Immutable::Hash[\"a\" => 1]] as input" do
74
+ it "should return [{\"a\" => 1}]" do
75
+ Immutable.to_ruby(Immutable::Deque[Immutable::Hash["a" => 1]]).should eql([{"a" => 1}])
76
+ end
77
+ end
78
+
79
+ context "with mixed object" do
80
+ it "should return Ruby data structures" do
81
+ input = Immutable::Hash[
82
+ "a" => "b",
83
+ "c" => {"d" => "e"},
84
+ "f" => Immutable::Vector["g", "h"],
85
+ "i" => {"j" => Immutable::EmptyHash, "k" => Set.new([Immutable::EmptyVector, Immutable::EmptyHash])}]
86
+ expected_result = {
87
+ "a" => "b",
88
+ "c" => {"d" => "e"},
89
+ "f" => ["g", "h"],
90
+ "i" => {"j" => {}, "k" => Set.new([[], {}])} }
91
+ Immutable.to_ruby(input).should eql(expected_result)
92
+ end
93
+ end
94
+ end
95
+ end
@@ -0,0 +1,75 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ let(:original) { S["A", "B", "C"] }
5
+
6
+ [:add, :<<].each do |method|
7
+ describe "##{method}" do
8
+ context "with a unique value" do
9
+ let(:result) { original.send(method, "D") }
10
+
11
+ it "preserves the original" do
12
+ result
13
+ original.should eql(S["A", "B", "C"])
14
+ end
15
+
16
+ it "returns a copy with the superset of values" do
17
+ result.should eql(S["A", "B", "C", "D"])
18
+ end
19
+ end
20
+
21
+ context "with a duplicate value" do
22
+ let(:result) { original.send(method, "C") }
23
+
24
+ it "preserves the original values" do
25
+ result
26
+ original.should eql(S["A", "B", "C"])
27
+ end
28
+
29
+ it "returns self" do
30
+ result.should equal(original)
31
+ end
32
+ end
33
+
34
+ it "can add nil to a set" do
35
+ original.add(nil).should eql(S["A", "B", "C", nil])
36
+ end
37
+
38
+ it "works on large sets, with many combinations of input" do
39
+ 50.times do
40
+ array = (1..500).to_a.sample(100)
41
+ set = S.new(array)
42
+ to_add = 1000 + rand(1000)
43
+ set.add(to_add).size.should == 101
44
+ set.add(to_add).include?(to_add).should == true
45
+ end
46
+ end
47
+ end
48
+ end
49
+
50
+ describe "#add?" do
51
+ context "with a unique value" do
52
+ let(:result) { original.add?("D") }
53
+
54
+ it "preserves the original" do
55
+ original.should eql(S["A", "B", "C"])
56
+ end
57
+
58
+ it "returns a copy with the superset of values" do
59
+ result.should eql(S["A", "B", "C", "D"])
60
+ end
61
+ end
62
+
63
+ context "with a duplicate value" do
64
+ let(:result) { original.add?("C") }
65
+
66
+ it "preserves the original values" do
67
+ original.should eql(S["A", "B", "C"])
68
+ end
69
+
70
+ it "returns false" do
71
+ result.should equal(false)
72
+ end
73
+ end
74
+ end
75
+ end
@@ -0,0 +1,51 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ describe "#all?" do
5
+ context "when empty" do
6
+ it "with a block returns true" do
7
+ S.empty.all? {}.should == true
8
+ end
9
+
10
+ it "with no block returns true" do
11
+ S.empty.all?.should == true
12
+ end
13
+ end
14
+
15
+ context "when not empty" do
16
+ context "with a block" do
17
+ let(:set) { S["A", "B", "C"] }
18
+
19
+ it "returns true if the block always returns true" do
20
+ set.all? { |item| true }.should == true
21
+ end
22
+
23
+ it "returns false if the block ever returns false" do
24
+ set.all? { |item| item == "D" }.should == false
25
+ end
26
+
27
+ it "propagates an exception from the block" do
28
+ -> { set.all? { |k,v| raise "help" } }.should raise_error(RuntimeError)
29
+ end
30
+
31
+ it "stops iterating as soon as the block returns false" do
32
+ yielded = []
33
+ set.all? { |k,v| yielded << k; false }
34
+ yielded.size.should == 1
35
+ end
36
+ end
37
+
38
+ describe "with no block" do
39
+ it "returns true if all values are truthy" do
40
+ S[true, "A"].all?.should == true
41
+ end
42
+
43
+ [nil, false].each do |value|
44
+ it "returns false if any value is #{value.inspect}" do
45
+ S[value, true, "A"].all?.should == false
46
+ end
47
+ end
48
+ end
49
+ end
50
+ end
51
+ end
@@ -0,0 +1,51 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ describe "#any?" do
5
+ context "when empty" do
6
+ it "with a block returns false" do
7
+ S.empty.any? {}.should == false
8
+ end
9
+
10
+ it "with no block returns false" do
11
+ S.empty.any?.should == false
12
+ end
13
+ end
14
+
15
+ context "when not empty" do
16
+ context "with a block" do
17
+ let(:set) { S["A", "B", "C", nil] }
18
+
19
+ ["A", "B", "C", nil].each do |value|
20
+ it "returns true if the block ever returns true (#{value.inspect})" do
21
+ set.any? { |item| item == value }.should == true
22
+ end
23
+ end
24
+
25
+ it "returns false if the block always returns false" do
26
+ set.any? { |item| item == "D" }.should == false
27
+ end
28
+
29
+ it "propagates exceptions raised in the block" do
30
+ -> { set.any? { |k,v| raise "help" } }.should raise_error(RuntimeError)
31
+ end
32
+
33
+ it "stops iterating as soon as the block returns true" do
34
+ yielded = []
35
+ set.any? { |k,v| yielded << k; true }
36
+ yielded.size.should == 1
37
+ end
38
+ end
39
+
40
+ context "with no block" do
41
+ it "returns true if any value is truthy" do
42
+ S[nil, false, true, "A"].any?.should == true
43
+ end
44
+
45
+ it "returns false if all values are falsey" do
46
+ S[nil, false].any?.should == false
47
+ end
48
+ end
49
+ end
50
+ end
51
+ end
@@ -0,0 +1,33 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ describe "#clear" do
5
+ [
6
+ [],
7
+ ["A"],
8
+ %w[A B C],
9
+ ].each do |values|
10
+ describe "on #{values}" do
11
+ let(:set) { S[*values] }
12
+
13
+ it "preserves the original" do
14
+ set.clear
15
+ set.should eql(S[*values])
16
+ end
17
+
18
+ it "returns an empty set" do
19
+ set.clear.should equal(S.empty)
20
+ end
21
+ end
22
+ end
23
+
24
+ context "from a subclass" do
25
+ it "returns an empty instance of the subclass" do
26
+ subclass = Class.new(Immutable::Set)
27
+ instance = subclass.new([:a, :b, :c, :d])
28
+ instance.clear.class.should be(subclass)
29
+ instance.clear.should be_empty
30
+ end
31
+ end
32
+ end
33
+ end
@@ -0,0 +1,30 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ describe "#compact" do
5
+ [
6
+ [[], []],
7
+ [["A"], ["A"]],
8
+ [%w[A B C], %w[A B C]],
9
+ [[nil], []],
10
+ [[nil, "B"], ["B"]],
11
+ [["A", nil], ["A"]],
12
+ [[nil, nil], []],
13
+ [["A", nil, "C"], %w[A C]],
14
+ [[nil, "B", nil], ["B"]],
15
+ ].each do |values, expected|
16
+ describe "on #{values.inspect}" do
17
+ let(:set) { S[*values] }
18
+
19
+ it "preserves the original" do
20
+ set.compact
21
+ set.should eql(S[*values])
22
+ end
23
+
24
+ it "returns #{expected.inspect}" do
25
+ set.compact.should eql(S[*expected])
26
+ end
27
+ end
28
+ end
29
+ end
30
+ end
@@ -0,0 +1,18 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ describe ".set" do
5
+ context "with no values" do
6
+ it "returns the empty set" do
7
+ S.empty.should be_empty
8
+ S.empty.should equal(Immutable::EmptySet)
9
+ end
10
+ end
11
+
12
+ context "with a list of values" do
13
+ it "is equivalent to repeatedly using #add" do
14
+ S["A", "B", "C"].should eql(S.empty.add("A").add("B").add("C"))
15
+ end
16
+ end
17
+ end
18
+ end
@@ -0,0 +1,13 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ [:dup, :clone].each do |method|
5
+ let(:set) { S["A", "B", "C"] }
6
+
7
+ describe "##{method}" do
8
+ it "returns self" do
9
+ set.send(method).should equal(set)
10
+ end
11
+ end
12
+ end
13
+ end
@@ -0,0 +1,36 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ describe "#count" do
5
+ [
6
+ [[], 0],
7
+ [[1], 1],
8
+ [[1, 2], 1],
9
+ [[1, 2, 3], 2],
10
+ [[1, 2, 3, 4], 2],
11
+ [[1, 2, 3, 4, 5], 3],
12
+ ].each do |values, expected|
13
+ describe "on #{values.inspect}" do
14
+ let(:set) { S[*values] }
15
+
16
+ context "with a block" do
17
+ it "returns #{expected.inspect}" do
18
+ set.count(&:odd?).should == expected
19
+ end
20
+ end
21
+
22
+ context "without a block" do
23
+ it "returns length" do
24
+ set.count.should == set.length
25
+ end
26
+ end
27
+ end
28
+ end
29
+
30
+ it "works on large sets" do
31
+ set = Immutable::Set.new(1..2000)
32
+ set.count.should == 2000
33
+ set.count(&:odd?).should == 1000
34
+ end
35
+ end
36
+ end
@@ -0,0 +1,71 @@
1
+ require "spec_helper"
2
+
3
+ describe Immutable::Set do
4
+ let(:set) { S["A", "B", "C"] }
5
+
6
+ describe "#delete" do
7
+ context "with an existing value" do
8
+ it "preserves the original" do
9
+ set.delete("B")
10
+ set.should eql(S["A", "B", "C"])
11
+ end
12
+
13
+ it "returns a copy with the remaining values" do
14
+ set.delete("B").should eql(S["A", "C"])
15
+ end
16
+ end
17
+
18
+ context "with a non-existing value" do
19
+ it "preserves the original values" do
20
+ set.delete("D")
21
+ set.should eql(S["A", "B", "C"])
22
+ end
23
+
24
+ it "returns self" do
25
+ set.delete("D").should equal(set)
26
+ end
27
+ end
28
+
29
+ context "when removing the last value in a set" do
30
+ it "returns the canonical empty set" do
31
+ set.delete("B").delete("C").delete("A").should be(Immutable::EmptySet)
32
+ end
33
+ end
34
+
35
+ it "works on large sets, with many combinations of input" do
36
+ array = 1000.times.map { %w[a b c d e f g h i j k l m n].sample(5).join }.uniq
37
+ set = S.new(array)
38
+ array.each do |key|
39
+ result = set.delete(key)
40
+ result.size.should == set.size - 1
41
+ result.include?(key).should == false
42
+ other = array.sample
43
+ (result.include?(other).should == true) if other != key
44
+ end
45
+ end
46
+ end
47
+
48
+ describe "#delete?" do
49
+ context "with an existing value" do
50
+ it "preserves the original" do
51
+ set.delete?("B")
52
+ set.should eql(S["A", "B", "C"])
53
+ end
54
+
55
+ it "returns a copy with the remaining values" do
56
+ set.delete?("B").should eql(S["A", "C"])
57
+ end
58
+ end
59
+
60
+ context "with a non-existing value" do
61
+ it "preserves the original values" do
62
+ set.delete?("D")
63
+ set.should eql(S["A", "B", "C"])
64
+ end
65
+
66
+ it "returns false" do
67
+ set.delete?("D").should be(false)
68
+ end
69
+ end
70
+ end
71
+ end