immutable-ruby 0.0.1 → 0.1.0

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 (345) hide show
  1. checksums.yaml +5 -5
  2. data/lib/immutable/core_ext/enumerable.rb +1 -1
  3. data/lib/immutable/core_ext/io.rb +1 -1
  4. data/lib/immutable/core_ext.rb +2 -2
  5. data/lib/immutable/deque.rb +50 -15
  6. data/lib/immutable/enumerable.rb +19 -10
  7. data/lib/immutable/hash.rb +128 -28
  8. data/lib/immutable/list.rb +48 -48
  9. data/lib/immutable/nested.rb +10 -7
  10. data/lib/immutable/set.rb +30 -30
  11. data/lib/immutable/sorted_set.rb +77 -37
  12. data/lib/immutable/trie.rb +21 -29
  13. data/lib/immutable/vector.rb +61 -46
  14. data/lib/immutable/version.rb +1 -1
  15. data/lib/immutable.rb +9 -9
  16. metadata +44 -687
  17. data/spec/fixtures/io_spec.txt +0 -3
  18. data/spec/lib/immutable/core_ext/array_spec.rb +0 -13
  19. data/spec/lib/immutable/core_ext/enumerable_spec.rb +0 -29
  20. data/spec/lib/immutable/core_ext/io_spec.rb +0 -28
  21. data/spec/lib/immutable/deque/clear_spec.rb +0 -33
  22. data/spec/lib/immutable/deque/construction_spec.rb +0 -29
  23. data/spec/lib/immutable/deque/copying_spec.rb +0 -19
  24. data/spec/lib/immutable/deque/dequeue_spec.rb +0 -34
  25. data/spec/lib/immutable/deque/empty_spec.rb +0 -39
  26. data/spec/lib/immutable/deque/enqueue_spec.rb +0 -27
  27. data/spec/lib/immutable/deque/first_spec.rb +0 -17
  28. data/spec/lib/immutable/deque/inspect_spec.rb +0 -23
  29. data/spec/lib/immutable/deque/last_spec.rb +0 -17
  30. data/spec/lib/immutable/deque/marshal_spec.rb +0 -33
  31. data/spec/lib/immutable/deque/new_spec.rb +0 -43
  32. data/spec/lib/immutable/deque/pop_spec.rb +0 -36
  33. data/spec/lib/immutable/deque/pretty_print_spec.rb +0 -23
  34. data/spec/lib/immutable/deque/push_spec.rb +0 -36
  35. data/spec/lib/immutable/deque/random_modification_spec.rb +0 -33
  36. data/spec/lib/immutable/deque/shift_spec.rb +0 -29
  37. data/spec/lib/immutable/deque/size_spec.rb +0 -19
  38. data/spec/lib/immutable/deque/to_a_spec.rb +0 -26
  39. data/spec/lib/immutable/deque/to_ary_spec.rb +0 -35
  40. data/spec/lib/immutable/deque/to_list_spec.rb +0 -24
  41. data/spec/lib/immutable/deque/unshift_spec.rb +0 -30
  42. data/spec/lib/immutable/hash/all_spec.rb +0 -53
  43. data/spec/lib/immutable/hash/any_spec.rb +0 -53
  44. data/spec/lib/immutable/hash/assoc_spec.rb +0 -51
  45. data/spec/lib/immutable/hash/clear_spec.rb +0 -42
  46. data/spec/lib/immutable/hash/construction_spec.rb +0 -38
  47. data/spec/lib/immutable/hash/copying_spec.rb +0 -13
  48. data/spec/lib/immutable/hash/default_proc_spec.rb +0 -72
  49. data/spec/lib/immutable/hash/delete_spec.rb +0 -39
  50. data/spec/lib/immutable/hash/each_spec.rb +0 -77
  51. data/spec/lib/immutable/hash/each_with_index_spec.rb +0 -29
  52. data/spec/lib/immutable/hash/empty_spec.rb +0 -43
  53. data/spec/lib/immutable/hash/eql_spec.rb +0 -69
  54. data/spec/lib/immutable/hash/except_spec.rb +0 -42
  55. data/spec/lib/immutable/hash/fetch_spec.rb +0 -57
  56. data/spec/lib/immutable/hash/find_spec.rb +0 -43
  57. data/spec/lib/immutable/hash/flat_map_spec.rb +0 -35
  58. data/spec/lib/immutable/hash/flatten_spec.rb +0 -98
  59. data/spec/lib/immutable/hash/get_spec.rb +0 -79
  60. data/spec/lib/immutable/hash/has_key_spec.rb +0 -31
  61. data/spec/lib/immutable/hash/has_value_spec.rb +0 -27
  62. data/spec/lib/immutable/hash/hash_spec.rb +0 -29
  63. data/spec/lib/immutable/hash/inspect_spec.rb +0 -30
  64. data/spec/lib/immutable/hash/invert_spec.rb +0 -30
  65. data/spec/lib/immutable/hash/key_spec.rb +0 -27
  66. data/spec/lib/immutable/hash/keys_spec.rb +0 -15
  67. data/spec/lib/immutable/hash/map_spec.rb +0 -45
  68. data/spec/lib/immutable/hash/marshal_spec.rb +0 -28
  69. data/spec/lib/immutable/hash/merge_spec.rb +0 -82
  70. data/spec/lib/immutable/hash/min_max_spec.rb +0 -45
  71. data/spec/lib/immutable/hash/new_spec.rb +0 -70
  72. data/spec/lib/immutable/hash/none_spec.rb +0 -48
  73. data/spec/lib/immutable/hash/partition_spec.rb +0 -35
  74. data/spec/lib/immutable/hash/pretty_print_spec.rb +0 -34
  75. data/spec/lib/immutable/hash/put_spec.rb +0 -102
  76. data/spec/lib/immutable/hash/reduce_spec.rb +0 -35
  77. data/spec/lib/immutable/hash/reject_spec.rb +0 -61
  78. data/spec/lib/immutable/hash/reverse_each_spec.rb +0 -27
  79. data/spec/lib/immutable/hash/sample_spec.rb +0 -13
  80. data/spec/lib/immutable/hash/select_spec.rb +0 -57
  81. data/spec/lib/immutable/hash/size_spec.rb +0 -51
  82. data/spec/lib/immutable/hash/slice_spec.rb +0 -44
  83. data/spec/lib/immutable/hash/sort_spec.rb +0 -26
  84. data/spec/lib/immutable/hash/store_spec.rb +0 -75
  85. data/spec/lib/immutable/hash/take_spec.rb +0 -35
  86. data/spec/lib/immutable/hash/to_a_spec.rb +0 -13
  87. data/spec/lib/immutable/hash/to_hash_spec.rb +0 -21
  88. data/spec/lib/immutable/hash/update_in_spec.rb +0 -79
  89. data/spec/lib/immutable/hash/values_at_spec.rb +0 -13
  90. data/spec/lib/immutable/hash/values_spec.rb +0 -23
  91. data/spec/lib/immutable/list/add_spec.rb +0 -25
  92. data/spec/lib/immutable/list/all_spec.rb +0 -57
  93. data/spec/lib/immutable/list/any_spec.rb +0 -49
  94. data/spec/lib/immutable/list/append_spec.rb +0 -38
  95. data/spec/lib/immutable/list/at_spec.rb +0 -29
  96. data/spec/lib/immutable/list/break_spec.rb +0 -69
  97. data/spec/lib/immutable/list/cadr_spec.rb +0 -38
  98. data/spec/lib/immutable/list/chunk_spec.rb +0 -28
  99. data/spec/lib/immutable/list/clear_spec.rb +0 -24
  100. data/spec/lib/immutable/list/combination_spec.rb +0 -33
  101. data/spec/lib/immutable/list/compact_spec.rb +0 -34
  102. data/spec/lib/immutable/list/compare_spec.rb +0 -30
  103. data/spec/lib/immutable/list/cons_spec.rb +0 -25
  104. data/spec/lib/immutable/list/construction_spec.rb +0 -110
  105. data/spec/lib/immutable/list/copying_spec.rb +0 -19
  106. data/spec/lib/immutable/list/count_spec.rb +0 -36
  107. data/spec/lib/immutable/list/cycle_spec.rb +0 -28
  108. data/spec/lib/immutable/list/delete_at_spec.rb +0 -18
  109. data/spec/lib/immutable/list/delete_spec.rb +0 -16
  110. data/spec/lib/immutable/list/drop_spec.rb +0 -30
  111. data/spec/lib/immutable/list/drop_while_spec.rb +0 -38
  112. data/spec/lib/immutable/list/each_slice_spec.rb +0 -51
  113. data/spec/lib/immutable/list/each_spec.rb +0 -40
  114. data/spec/lib/immutable/list/each_with_index_spec.rb +0 -28
  115. data/spec/lib/immutable/list/empty_spec.rb +0 -23
  116. data/spec/lib/immutable/list/eql_spec.rb +0 -61
  117. data/spec/lib/immutable/list/fill_spec.rb +0 -49
  118. data/spec/lib/immutable/list/find_all_spec.rb +0 -70
  119. data/spec/lib/immutable/list/find_index_spec.rb +0 -35
  120. data/spec/lib/immutable/list/find_spec.rb +0 -42
  121. data/spec/lib/immutable/list/flat_map_spec.rb +0 -51
  122. data/spec/lib/immutable/list/flatten_spec.rb +0 -30
  123. data/spec/lib/immutable/list/grep_spec.rb +0 -46
  124. data/spec/lib/immutable/list/group_by_spec.rb +0 -41
  125. data/spec/lib/immutable/list/hash_spec.rb +0 -21
  126. data/spec/lib/immutable/list/head_spec.rb +0 -19
  127. data/spec/lib/immutable/list/include_spec.rb +0 -35
  128. data/spec/lib/immutable/list/index_spec.rb +0 -33
  129. data/spec/lib/immutable/list/indices_spec.rb +0 -61
  130. data/spec/lib/immutable/list/init_spec.rb +0 -28
  131. data/spec/lib/immutable/list/inits_spec.rb +0 -28
  132. data/spec/lib/immutable/list/insert_spec.rb +0 -46
  133. data/spec/lib/immutable/list/inspect_spec.rb +0 -29
  134. data/spec/lib/immutable/list/intersperse_spec.rb +0 -28
  135. data/spec/lib/immutable/list/join_spec.rb +0 -63
  136. data/spec/lib/immutable/list/last_spec.rb +0 -23
  137. data/spec/lib/immutable/list/ltlt_spec.rb +0 -19
  138. data/spec/lib/immutable/list/map_spec.rb +0 -45
  139. data/spec/lib/immutable/list/maximum_spec.rb +0 -39
  140. data/spec/lib/immutable/list/merge_by_spec.rb +0 -51
  141. data/spec/lib/immutable/list/merge_spec.rb +0 -59
  142. data/spec/lib/immutable/list/minimum_spec.rb +0 -39
  143. data/spec/lib/immutable/list/multithreading_spec.rb +0 -47
  144. data/spec/lib/immutable/list/none_spec.rb +0 -47
  145. data/spec/lib/immutable/list/one_spec.rb +0 -49
  146. data/spec/lib/immutable/list/partition_spec.rb +0 -115
  147. data/spec/lib/immutable/list/permutation_spec.rb +0 -55
  148. data/spec/lib/immutable/list/pop_spec.rb +0 -25
  149. data/spec/lib/immutable/list/product_spec.rb +0 -23
  150. data/spec/lib/immutable/list/reduce_spec.rb +0 -53
  151. data/spec/lib/immutable/list/reject_spec.rb +0 -45
  152. data/spec/lib/immutable/list/reverse_spec.rb +0 -34
  153. data/spec/lib/immutable/list/rotate_spec.rb +0 -36
  154. data/spec/lib/immutable/list/sample_spec.rb +0 -13
  155. data/spec/lib/immutable/list/select_spec.rb +0 -70
  156. data/spec/lib/immutable/list/size_spec.rb +0 -25
  157. data/spec/lib/immutable/list/slice_spec.rb +0 -229
  158. data/spec/lib/immutable/list/sorting_spec.rb +0 -46
  159. data/spec/lib/immutable/list/span_spec.rb +0 -76
  160. data/spec/lib/immutable/list/split_at_spec.rb +0 -43
  161. data/spec/lib/immutable/list/subsequences_spec.rb +0 -23
  162. data/spec/lib/immutable/list/sum_spec.rb +0 -23
  163. data/spec/lib/immutable/list/tail_spec.rb +0 -30
  164. data/spec/lib/immutable/list/tails_spec.rb +0 -28
  165. data/spec/lib/immutable/list/take_spec.rb +0 -30
  166. data/spec/lib/immutable/list/take_while_spec.rb +0 -46
  167. data/spec/lib/immutable/list/to_a_spec.rb +0 -39
  168. data/spec/lib/immutable/list/to_ary_spec.rb +0 -41
  169. data/spec/lib/immutable/list/to_list_spec.rb +0 -19
  170. data/spec/lib/immutable/list/to_set_spec.rb +0 -17
  171. data/spec/lib/immutable/list/transpose_spec.rb +0 -19
  172. data/spec/lib/immutable/list/union_spec.rb +0 -31
  173. data/spec/lib/immutable/list/uniq_spec.rb +0 -35
  174. data/spec/lib/immutable/list/zip_spec.rb +0 -23
  175. data/spec/lib/immutable/nested/construction_spec.rb +0 -95
  176. data/spec/lib/immutable/set/add_spec.rb +0 -75
  177. data/spec/lib/immutable/set/all_spec.rb +0 -51
  178. data/spec/lib/immutable/set/any_spec.rb +0 -51
  179. data/spec/lib/immutable/set/clear_spec.rb +0 -33
  180. data/spec/lib/immutable/set/compact_spec.rb +0 -30
  181. data/spec/lib/immutable/set/construction_spec.rb +0 -18
  182. data/spec/lib/immutable/set/copying_spec.rb +0 -13
  183. data/spec/lib/immutable/set/count_spec.rb +0 -36
  184. data/spec/lib/immutable/set/delete_spec.rb +0 -71
  185. data/spec/lib/immutable/set/difference_spec.rb +0 -49
  186. data/spec/lib/immutable/set/disjoint_spec.rb +0 -25
  187. data/spec/lib/immutable/set/each_spec.rb +0 -45
  188. data/spec/lib/immutable/set/empty_spec.rb +0 -44
  189. data/spec/lib/immutable/set/eqeq_spec.rb +0 -103
  190. data/spec/lib/immutable/set/eql_spec.rb +0 -109
  191. data/spec/lib/immutable/set/exclusion_spec.rb +0 -47
  192. data/spec/lib/immutable/set/find_spec.rb +0 -35
  193. data/spec/lib/immutable/set/first_spec.rb +0 -28
  194. data/spec/lib/immutable/set/flatten_spec.rb +0 -46
  195. data/spec/lib/immutable/set/grep_spec.rb +0 -57
  196. data/spec/lib/immutable/set/group_by_spec.rb +0 -59
  197. data/spec/lib/immutable/set/hash_spec.rb +0 -22
  198. data/spec/lib/immutable/set/include_spec.rb +0 -60
  199. data/spec/lib/immutable/set/inspect_spec.rb +0 -47
  200. data/spec/lib/immutable/set/intersect_spec.rb +0 -25
  201. data/spec/lib/immutable/set/intersection_spec.rb +0 -52
  202. data/spec/lib/immutable/set/join_spec.rb +0 -64
  203. data/spec/lib/immutable/set/map_spec.rb +0 -59
  204. data/spec/lib/immutable/set/marshal_spec.rb +0 -28
  205. data/spec/lib/immutable/set/maximum_spec.rb +0 -36
  206. data/spec/lib/immutable/set/minimum_spec.rb +0 -36
  207. data/spec/lib/immutable/set/new_spec.rb +0 -53
  208. data/spec/lib/immutable/set/none_spec.rb +0 -47
  209. data/spec/lib/immutable/set/one_spec.rb +0 -47
  210. data/spec/lib/immutable/set/partition_spec.rb +0 -52
  211. data/spec/lib/immutable/set/product_spec.rb +0 -23
  212. data/spec/lib/immutable/set/reduce_spec.rb +0 -55
  213. data/spec/lib/immutable/set/reject_spec.rb +0 -50
  214. data/spec/lib/immutable/set/reverse_each_spec.rb +0 -38
  215. data/spec/lib/immutable/set/sample_spec.rb +0 -13
  216. data/spec/lib/immutable/set/select_spec.rb +0 -73
  217. data/spec/lib/immutable/set/size_spec.rb +0 -17
  218. data/spec/lib/immutable/set/sorting_spec.rb +0 -59
  219. data/spec/lib/immutable/set/subset_spec.rb +0 -51
  220. data/spec/lib/immutable/set/sum_spec.rb +0 -23
  221. data/spec/lib/immutable/set/superset_spec.rb +0 -51
  222. data/spec/lib/immutable/set/to_a_spec.rb +0 -30
  223. data/spec/lib/immutable/set/to_list_spec.rb +0 -35
  224. data/spec/lib/immutable/set/to_set_spec.rb +0 -19
  225. data/spec/lib/immutable/set/union_spec.rb +0 -63
  226. data/spec/lib/immutable/sorted_set/above_spec.rb +0 -51
  227. data/spec/lib/immutable/sorted_set/add_spec.rb +0 -62
  228. data/spec/lib/immutable/sorted_set/at_spec.rb +0 -24
  229. data/spec/lib/immutable/sorted_set/below_spec.rb +0 -51
  230. data/spec/lib/immutable/sorted_set/between_spec.rb +0 -51
  231. data/spec/lib/immutable/sorted_set/clear_spec.rb +0 -43
  232. data/spec/lib/immutable/sorted_set/copying_spec.rb +0 -20
  233. data/spec/lib/immutable/sorted_set/delete_at_spec.rb +0 -18
  234. data/spec/lib/immutable/sorted_set/delete_spec.rb +0 -89
  235. data/spec/lib/immutable/sorted_set/difference_spec.rb +0 -22
  236. data/spec/lib/immutable/sorted_set/disjoint_spec.rb +0 -25
  237. data/spec/lib/immutable/sorted_set/drop_spec.rb +0 -55
  238. data/spec/lib/immutable/sorted_set/drop_while_spec.rb +0 -34
  239. data/spec/lib/immutable/sorted_set/each_spec.rb +0 -28
  240. data/spec/lib/immutable/sorted_set/empty_spec.rb +0 -34
  241. data/spec/lib/immutable/sorted_set/eql_spec.rb +0 -120
  242. data/spec/lib/immutable/sorted_set/exclusion_spec.rb +0 -22
  243. data/spec/lib/immutable/sorted_set/fetch_spec.rb +0 -64
  244. data/spec/lib/immutable/sorted_set/find_index_spec.rb +0 -40
  245. data/spec/lib/immutable/sorted_set/first_spec.rb +0 -18
  246. data/spec/lib/immutable/sorted_set/from_spec.rb +0 -51
  247. data/spec/lib/immutable/sorted_set/group_by_spec.rb +0 -57
  248. data/spec/lib/immutable/sorted_set/include_spec.rb +0 -23
  249. data/spec/lib/immutable/sorted_set/inspect_spec.rb +0 -37
  250. data/spec/lib/immutable/sorted_set/intersect_spec.rb +0 -25
  251. data/spec/lib/immutable/sorted_set/intersection_spec.rb +0 -28
  252. data/spec/lib/immutable/sorted_set/last_spec.rb +0 -36
  253. data/spec/lib/immutable/sorted_set/map_spec.rb +0 -43
  254. data/spec/lib/immutable/sorted_set/marshal_spec.rb +0 -36
  255. data/spec/lib/immutable/sorted_set/maximum_spec.rb +0 -36
  256. data/spec/lib/immutable/sorted_set/minimum_spec.rb +0 -19
  257. data/spec/lib/immutable/sorted_set/new_spec.rb +0 -71
  258. data/spec/lib/immutable/sorted_set/reverse_each_spec.rb +0 -28
  259. data/spec/lib/immutable/sorted_set/sample_spec.rb +0 -13
  260. data/spec/lib/immutable/sorted_set/select_spec.rb +0 -61
  261. data/spec/lib/immutable/sorted_set/size_spec.rb +0 -17
  262. data/spec/lib/immutable/sorted_set/slice_spec.rb +0 -256
  263. data/spec/lib/immutable/sorted_set/sorting_spec.rb +0 -44
  264. data/spec/lib/immutable/sorted_set/subset_spec.rb +0 -47
  265. data/spec/lib/immutable/sorted_set/superset_spec.rb +0 -47
  266. data/spec/lib/immutable/sorted_set/take_spec.rb +0 -54
  267. data/spec/lib/immutable/sorted_set/take_while_spec.rb +0 -33
  268. data/spec/lib/immutable/sorted_set/to_set_spec.rb +0 -17
  269. data/spec/lib/immutable/sorted_set/union_spec.rb +0 -27
  270. data/spec/lib/immutable/sorted_set/up_to_spec.rb +0 -52
  271. data/spec/lib/immutable/sorted_set/values_at_spec.rb +0 -33
  272. data/spec/lib/immutable/vector/add_spec.rb +0 -67
  273. data/spec/lib/immutable/vector/any_spec.rb +0 -69
  274. data/spec/lib/immutable/vector/assoc_spec.rb +0 -45
  275. data/spec/lib/immutable/vector/bsearch_spec.rb +0 -65
  276. data/spec/lib/immutable/vector/clear_spec.rb +0 -33
  277. data/spec/lib/immutable/vector/combination_spec.rb +0 -81
  278. data/spec/lib/immutable/vector/compact_spec.rb +0 -29
  279. data/spec/lib/immutable/vector/compare_spec.rb +0 -31
  280. data/spec/lib/immutable/vector/concat_spec.rb +0 -34
  281. data/spec/lib/immutable/vector/copying_spec.rb +0 -20
  282. data/spec/lib/immutable/vector/count_spec.rb +0 -17
  283. data/spec/lib/immutable/vector/delete_at_spec.rb +0 -53
  284. data/spec/lib/immutable/vector/delete_spec.rb +0 -30
  285. data/spec/lib/immutable/vector/drop_spec.rb +0 -41
  286. data/spec/lib/immutable/vector/drop_while_spec.rb +0 -54
  287. data/spec/lib/immutable/vector/each_index_spec.rb +0 -40
  288. data/spec/lib/immutable/vector/each_spec.rb +0 -44
  289. data/spec/lib/immutable/vector/each_with_index_spec.rb +0 -39
  290. data/spec/lib/immutable/vector/empty_spec.rb +0 -41
  291. data/spec/lib/immutable/vector/eql_spec.rb +0 -76
  292. data/spec/lib/immutable/vector/fetch_spec.rb +0 -64
  293. data/spec/lib/immutable/vector/fill_spec.rb +0 -88
  294. data/spec/lib/immutable/vector/first_spec.rb +0 -18
  295. data/spec/lib/immutable/vector/flat_map_spec.rb +0 -50
  296. data/spec/lib/immutable/vector/flatten_spec.rb +0 -58
  297. data/spec/lib/immutable/vector/get_spec.rb +0 -74
  298. data/spec/lib/immutable/vector/group_by_spec.rb +0 -57
  299. data/spec/lib/immutable/vector/include_spec.rb +0 -30
  300. data/spec/lib/immutable/vector/insert_spec.rb +0 -68
  301. data/spec/lib/immutable/vector/inspect_spec.rb +0 -49
  302. data/spec/lib/immutable/vector/join_spec.rb +0 -58
  303. data/spec/lib/immutable/vector/last_spec.rb +0 -45
  304. data/spec/lib/immutable/vector/length_spec.rb +0 -45
  305. data/spec/lib/immutable/vector/ltlt_spec.rb +0 -65
  306. data/spec/lib/immutable/vector/map_spec.rb +0 -51
  307. data/spec/lib/immutable/vector/marshal_spec.rb +0 -31
  308. data/spec/lib/immutable/vector/maximum_spec.rb +0 -33
  309. data/spec/lib/immutable/vector/minimum_spec.rb +0 -33
  310. data/spec/lib/immutable/vector/multiply_spec.rb +0 -47
  311. data/spec/lib/immutable/vector/new_spec.rb +0 -50
  312. data/spec/lib/immutable/vector/partition_spec.rb +0 -52
  313. data/spec/lib/immutable/vector/permutation_spec.rb +0 -91
  314. data/spec/lib/immutable/vector/pop_spec.rb +0 -26
  315. data/spec/lib/immutable/vector/product_spec.rb +0 -70
  316. data/spec/lib/immutable/vector/reduce_spec.rb +0 -55
  317. data/spec/lib/immutable/vector/reject_spec.rb +0 -43
  318. data/spec/lib/immutable/vector/repeated_combination_spec.rb +0 -77
  319. data/spec/lib/immutable/vector/repeated_permutation_spec.rb +0 -93
  320. data/spec/lib/immutable/vector/reverse_each_spec.rb +0 -31
  321. data/spec/lib/immutable/vector/reverse_spec.rb +0 -21
  322. data/spec/lib/immutable/vector/rindex_spec.rb +0 -36
  323. data/spec/lib/immutable/vector/rotate_spec.rb +0 -73
  324. data/spec/lib/immutable/vector/sample_spec.rb +0 -13
  325. data/spec/lib/immutable/vector/select_spec.rb +0 -63
  326. data/spec/lib/immutable/vector/set_spec.rb +0 -174
  327. data/spec/lib/immutable/vector/shift_spec.rb +0 -27
  328. data/spec/lib/immutable/vector/shuffle_spec.rb +0 -43
  329. data/spec/lib/immutable/vector/slice_spec.rb +0 -240
  330. data/spec/lib/immutable/vector/sorting_spec.rb +0 -56
  331. data/spec/lib/immutable/vector/sum_spec.rb +0 -17
  332. data/spec/lib/immutable/vector/take_spec.rb +0 -42
  333. data/spec/lib/immutable/vector/take_while_spec.rb +0 -34
  334. data/spec/lib/immutable/vector/to_a_spec.rb +0 -41
  335. data/spec/lib/immutable/vector/to_ary_spec.rb +0 -34
  336. data/spec/lib/immutable/vector/to_list_spec.rb +0 -30
  337. data/spec/lib/immutable/vector/to_set_spec.rb +0 -21
  338. data/spec/lib/immutable/vector/transpose_spec.rb +0 -48
  339. data/spec/lib/immutable/vector/uniq_spec.rb +0 -76
  340. data/spec/lib/immutable/vector/unshift_spec.rb +0 -28
  341. data/spec/lib/immutable/vector/update_in_spec.rb +0 -82
  342. data/spec/lib/immutable/vector/values_at_spec.rb +0 -33
  343. data/spec/lib/immutable/vector/zip_spec.rb +0 -57
  344. data/spec/lib/load_spec.rb +0 -42
  345. data/spec/spec_helper.rb +0 -92
@@ -1,28 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#each" do
5
- context "with no block" do
6
- let(:sorted_set) { SS["A", "B", "C"] }
7
-
8
- it "returns an Enumerator" do
9
- sorted_set.each.class.should be(Enumerator)
10
- sorted_set.each.to_a.should eql(sorted_set.to_a)
11
- end
12
- end
13
-
14
- context "with a block" do
15
- let(:sorted_set) { SS.new((1..1025).to_a.reverse) }
16
-
17
- it "returns self" do
18
- sorted_set.each {}.should be(sorted_set)
19
- end
20
-
21
- it "iterates over the items in order" do
22
- items = []
23
- sorted_set.each { |item| items << item }
24
- items.should == (1..1025).to_a
25
- end
26
- end
27
- end
28
- end
@@ -1,34 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#empty?" do
5
- [
6
- [[], true],
7
- [["A"], false],
8
- [%w[A B C], false],
9
- ].each do |values, expected|
10
- context "on #{values.inspect}" do
11
- let(:sorted_set) { SS[*values] }
12
-
13
- it "returns #{expected.inspect}" do
14
- sorted_set.empty?.should == expected
15
- end
16
- end
17
- end
18
- end
19
-
20
- describe ".empty" do
21
- it "returns the canonical empty set" do
22
- SS.empty.size.should be(0)
23
- SS.empty.object_id.should be(SS.empty.object_id)
24
- end
25
-
26
- context "from a subclass" do
27
- it "returns an empty instance of the subclass" do
28
- subclass = Class.new(Immutable::SortedSet)
29
- subclass.empty.class.should be(subclass)
30
- subclass.empty.should be_empty
31
- end
32
- end
33
- end
34
- end
@@ -1,120 +0,0 @@
1
- require "spec_helper"
2
- require "set"
3
-
4
- describe Immutable::SortedSet do
5
- let(:set) { SS[*values] }
6
- let(:comparison) { SS[*comparison_values] }
7
-
8
- describe "#eql?" do
9
- let(:eql?) { set.eql?(comparison) }
10
-
11
- shared_examples "comparing something which is not a sorted set" do
12
- let(:values) { %w[A B C] }
13
-
14
- it "returns false" do
15
- expect(eql?).to eq(false)
16
- end
17
- end
18
-
19
- context "when comparing to a standard set" do
20
- let(:comparison) { ::Set.new(%w[A B C]) }
21
- include_examples "comparing something which is not a sorted set"
22
- end
23
-
24
- context "when comparing to a arbitrary object" do
25
- let(:comparison) { Object.new }
26
- include_examples "comparing something which is not a sorted set"
27
- end
28
-
29
- context "when comparing to an Immutable::Set" do
30
- let(:comparison) { Immutable::Set.new(%w[A B C]) }
31
- include_examples "comparing something which is not a sorted set"
32
- end
33
-
34
- context "when comparing with a subclass of Immutable::SortedSet" do
35
- let(:comparison) { Class.new(Immutable::SortedSet).new(%w[A B C]) }
36
- include_examples "comparing something which is not a sorted set"
37
- end
38
-
39
- context "with an empty set for each comparison" do
40
- let(:values) { [] }
41
- let(:comparison_values) { [] }
42
-
43
- it "returns true" do
44
- expect(eql?).to eq(true)
45
- end
46
- end
47
-
48
- context "with an empty set and a set with nil" do
49
- let(:values) { [] }
50
- let(:comparison_values) { [nil] }
51
-
52
- it "returns false" do
53
- expect(eql?).to eq(false)
54
- end
55
- end
56
-
57
- context "with a single item array and empty array" do
58
- let(:values) { ["A"] }
59
- let(:comparison_values) { [] }
60
-
61
- it "returns false" do
62
- expect(eql?).to eq(false)
63
- end
64
- end
65
-
66
- context "with matching single item array" do
67
- let(:values) { ["A"] }
68
- let(:comparison_values) { ["A"] }
69
-
70
- it "returns true" do
71
- expect(eql?).to eq(true)
72
- end
73
- end
74
-
75
- context "with mismatching single item array" do
76
- let(:values) { ["A"] }
77
- let(:comparison_values) { ["B"] }
78
-
79
- it "returns false" do
80
- expect(eql?).to eq(false)
81
- end
82
- end
83
-
84
- context "with a multi-item array and single item array" do
85
- let(:values) { %w[A B] }
86
- let(:comparison_values) { ["A"] }
87
-
88
- it "returns false" do
89
- expect(eql?).to eq(false)
90
- end
91
- end
92
-
93
- context "with matching multi-item array" do
94
- let(:values) { %w[A B] }
95
- let(:comparison_values) { %w[A B] }
96
-
97
- it "returns true" do
98
- expect(eql?).to eq(true)
99
- end
100
- end
101
-
102
- context "with a mismatching multi-item array" do
103
- let(:values) { %w[A B] }
104
- let(:comparison_values) { %w[B A] }
105
-
106
- it "returns true" do
107
- expect(eql?).to eq(true)
108
- end
109
- end
110
-
111
- context "with the same values, but a different sort order" do
112
- let(:set) { SS[1, 2, 3] }
113
- let(:comparison) { SS.new([1, 2, 3]) { |n| -n }}
114
-
115
- it "returns false" do
116
- expect(eql?).to eq(false)
117
- end
118
- end
119
- end
120
- end
@@ -1,22 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- [:exclusion, :^].each do |method|
5
- describe "##{method}" do
6
- [
7
- [[], [], []],
8
- [["A"], [], ["A"]],
9
- [["A"], ["A"], []],
10
- [%w[A B C], ["B"], %w[A C]],
11
- [%w[A B C], %w[B C D], %w[A D]],
12
- [%w[A B C], %w[D E F], %w[A B C D E F]],
13
- ].each do |a, b, expected|
14
- context "for #{a.inspect} and #{b.inspect}" do
15
- it "returns #{expected.inspect}" do
16
- SS[*a].send(method, SS[*b]).should eql(SS[*expected])
17
- end
18
- end
19
- end
20
- end
21
- end
22
- end
@@ -1,64 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#fetch" do
5
- let(:sorted_set) { SS['a', 'b', 'c'] }
6
-
7
- context "with no default provided" do
8
- context "when the index exists" do
9
- it "returns the value at the index" do
10
- sorted_set.fetch(0).should == "a"
11
- sorted_set.fetch(1).should == "b"
12
- sorted_set.fetch(2).should == "c"
13
- end
14
- end
15
-
16
- context "when the key does not exist" do
17
- it "raises an IndexError" do
18
- -> { sorted_set.fetch(3) }.should raise_error(IndexError)
19
- -> { sorted_set.fetch(-4) }.should raise_error(IndexError)
20
- end
21
- end
22
- end
23
-
24
- context "with a default value" do
25
- context "when the index exists" do
26
- it "returns the value at the index" do
27
- sorted_set.fetch(0, "default").should == "a"
28
- sorted_set.fetch(1, "default").should == "b"
29
- sorted_set.fetch(2, "default").should == "c"
30
- end
31
- end
32
-
33
- context "when the index does not exist" do
34
- it "returns the default value" do
35
- sorted_set.fetch(3, "default").should == "default"
36
- sorted_set.fetch(-4, "default").should == "default"
37
- end
38
- end
39
- end
40
-
41
- context "with a default block" do
42
- context "when the index exists" do
43
- it "returns the value at the index" do
44
- sorted_set.fetch(0) { "default".upcase }.should == "a"
45
- sorted_set.fetch(1) { "default".upcase }.should == "b"
46
- sorted_set.fetch(2) { "default".upcase }.should == "c"
47
- end
48
- end
49
-
50
- context "when the index does not exist" do
51
- it "invokes the block with the missing index as parameter" do
52
- sorted_set.fetch(3) { |index| index.should == 3 }
53
- sorted_set.fetch(-4) { |index| index.should == -4 }
54
- sorted_set.fetch(3) { "default".upcase }.should == "DEFAULT"
55
- sorted_set.fetch(-4) { "default".upcase }.should == "DEFAULT"
56
- end
57
- end
58
- end
59
-
60
- it "gives precedence to default block over default argument if passed both" do
61
- sorted_set.fetch(3, 'one') { 'two' }.should == 'two'
62
- end
63
- end
64
- end
@@ -1,40 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- [:find_index, :index].each do |method|
5
- describe "##{method}" do
6
- [
7
- [[], "A", nil],
8
- [[], nil, nil],
9
- [["A"], "A", 0],
10
- [["A"], "B", nil],
11
- [["A"], nil, nil],
12
- [["A", "B", "C"], "A", 0],
13
- [["A", "B", "C"], "B", 1],
14
- [["A", "B", "C"], "C", 2],
15
- [["A", "B", "C"], "D", nil],
16
- [0..1, 1, 1],
17
- [0..10, 5, 5],
18
- [0..10, 10, 10],
19
- [[2], 2, 0],
20
- [[2], 2.0, 0],
21
- [[2.0], 2.0, 0],
22
- [[2.0], 2, 0],
23
- ].each do |values, item, expected|
24
- unless item.nil? # test breaks otherwise
25
- context "looking for #{item.inspect} in #{values.inspect} without block" do
26
- it "returns #{expected.inspect}" do
27
- SS[*values].send(method, item).should == expected
28
- end
29
- end
30
- end
31
-
32
- context "looking for #{item.inspect} in #{values.inspect} with block" do
33
- it "returns #{expected.inspect}" do
34
- SS[*values].send(method) { |x| x == item }.should == expected
35
- end
36
- end
37
- end
38
- end
39
- end
40
- end
@@ -1,18 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#first" do
5
- [
6
- [[], nil],
7
- [["A"], "A"],
8
- [%w[A B C], "A"],
9
- [%w[Z Y X], "X"]
10
- ].each do |values, expected|
11
- context "on #{values.inspect}" do
12
- it "returns #{expected.inspect}" do
13
- SS[*values].first.should eql(expected)
14
- end
15
- end
16
- end
17
- end
18
- end
@@ -1,51 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#from" do
5
- context "when called without a block" do
6
- it "returns a sorted set of all items equal to or greater than the argument" do
7
- 100.times do
8
- items = rand(100).times.collect { rand(1000) }
9
- set = SS.new(items)
10
- threshold = rand(1000)
11
- result = set.from(threshold)
12
- array = items.select { |x| x >= threshold }.sort
13
- result.class.should be(Immutable::SortedSet)
14
- result.size.should == array.size
15
- result.to_a.should == array
16
- end
17
- end
18
- end
19
-
20
- context "when called with a block" do
21
- it "yields all the items equal to or greater than than the argument" do
22
- 100.times do
23
- items = rand(100).times.collect { rand(1000) }
24
- set = SS.new(items)
25
- threshold = rand(1000)
26
- result = []
27
- set.from(threshold) { |x| result << x }
28
- array = items.select { |x| x >= threshold }.sort
29
- result.size.should == array.size
30
- result.should == array
31
- end
32
- end
33
- end
34
-
35
- context "on an empty set" do
36
- it "returns an empty set" do
37
- SS.empty.from(1).should be_empty
38
- SS.empty.from('abc').should be_empty
39
- SS.empty.from(:symbol).should be_empty
40
- end
41
- end
42
-
43
- context "with an argument higher than all the values in the set" do
44
- it "returns an empty set" do
45
- result = SS.new(1..100).from(101)
46
- result.class.should be(Immutable::SortedSet)
47
- result.should be_empty
48
- end
49
- end
50
- end
51
- end
@@ -1,57 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- [:group_by, :group, :classify].each do |method|
5
- describe "##{method}" do
6
- context "with a block" do
7
- [
8
- [[], []],
9
- [[1], [true => SS[1]]],
10
- [[1, 2, 3, 4], [true => SS[3, 1], false => SS[4, 2]]],
11
- ].each do |values, expected|
12
- context "on #{values.inspect}" do
13
- let(:sorted_set) { SS[*values] }
14
-
15
- it "preserves the original" do
16
- sorted_set.send(method, &:odd?)
17
- sorted_set.should eql(SS[*values])
18
- end
19
-
20
- it "returns #{expected.inspect}" do
21
- sorted_set.send(method, &:odd?).should eql(H[*expected])
22
- end
23
- end
24
- end
25
- end
26
-
27
- context "without a block" do
28
- [
29
- [[], []],
30
- [[1], [1 => SS[1]]],
31
- [[1, 2, 3, 4], [1 => SS[1], 2 => SS[2], 3 => SS[3], 4 => SS[4]]],
32
- ].each do |values, expected|
33
- context "on #{values.inspect}" do
34
- let(:sorted_set) { SS[*values] }
35
-
36
- it "preserves the original" do
37
- sorted_set.group_by
38
- sorted_set.should eql(SS[*values])
39
- end
40
-
41
- it "returns #{expected.inspect}" do
42
- sorted_set.group_by.should eql(H[*expected])
43
- end
44
- end
45
- end
46
- end
47
-
48
- context "from a subclass" do
49
- it "returns an Hash whose values are instances of the subclass" do
50
- subclass = Class.new(Immutable::SortedSet)
51
- instance = subclass.new(['some', 'strings', 'here'])
52
- instance.group_by { |x| x }.values.each { |v| v.class.should be(subclass) }
53
- end
54
- end
55
- end
56
- end
57
- end
@@ -1,23 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- [:include?, :member?].each do |method|
5
- describe "##{method}" do
6
- let(:sorted_set) { SS[1, 2, 3, 4.0] }
7
-
8
- [1, 2, 3, 4.0].each do |value|
9
- it "returns true for an existing value (#{value.inspect})" do
10
- sorted_set.send(method, value).should == true
11
- end
12
- end
13
-
14
- it "returns false for a non-existing value" do
15
- sorted_set.send(method, 5).should == false
16
- end
17
-
18
- it "uses #<=> for equality" do
19
- sorted_set.send(method, 4).should == true
20
- end
21
- end
22
- end
23
- end
@@ -1,37 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#inspect" do
5
- [
6
- [[], "Immutable::SortedSet[]"],
7
- [["A"], 'Immutable::SortedSet["A"]'],
8
- [["C", "B", "A"], 'Immutable::SortedSet["A", "B", "C"]']
9
- ].each do |values, expected|
10
- context "on #{values.inspect}" do
11
- let(:sorted_set) { SS[*values] }
12
-
13
- it "returns #{expected.inspect}" do
14
- sorted_set.inspect.should == expected
15
- end
16
-
17
- it "returns a string which can be eval'd to get an equivalent set" do
18
- eval(sorted_set.inspect).should eql(sorted_set)
19
- end
20
- end
21
- end
22
-
23
- MySortedSet = Class.new(Immutable::SortedSet)
24
-
25
- context "from a subclass" do
26
- let(:sorted_set) { MySortedSet[1, 2] }
27
-
28
- it "returns a programmer-readable representation of the set contents" do
29
- sorted_set.inspect.should == 'MySortedSet[1, 2]'
30
- end
31
-
32
- it "returns a string which can be eval'd to get an equivalent set" do
33
- eval(sorted_set.inspect).should eql(sorted_set)
34
- end
35
- end
36
- end
37
- end
@@ -1,25 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#intersect?" do
5
- [
6
- [[], [], false],
7
- [["A"], [], false],
8
- [[], ["A"], false],
9
- [["A"], ["A"], true],
10
- [%w[A B C], ["B"], true],
11
- [["B"], %w[A B C], true],
12
- [%w[A B C], %w[D E], false],
13
- [%w[F G H I], %w[A B C], false],
14
- [%w[A B C], %w[A B C], true],
15
- [%w[A B C], %w[A B C D], true],
16
- [%w[D E F G], %w[A B C], false],
17
- ].each do |a, b, expected|
18
- context "for #{a.inspect} and #{b.inspect}" do
19
- it "returns #{expected}" do
20
- SS[*a].intersect?(SS[*b]).should be(expected)
21
- end
22
- end
23
- end
24
- end
25
- end
@@ -1,28 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- [:intersection, :&].each do |method|
5
- describe "##{method}" do
6
- [
7
- [[], [], []],
8
- [["A"], [], []],
9
- [["A"], ["A"], ["A"]],
10
- [%w[A B C], ["B"], ["B"]],
11
- [%w[A B C], %w[A C], %w[A C]],
12
- [%w[A M T X], %w[B C D E F G H I M P Q T U], %w[M T]]
13
- ].each do |a, b, expected|
14
- context "for #{a.inspect} and #{b.inspect}" do
15
- it "returns #{expected.inspect}" do
16
- SS[*a].send(method, SS[*b]).should eql(SS[*expected])
17
- end
18
- end
19
-
20
- context "for #{b.inspect} and #{a.inspect}" do
21
- it "returns #{expected.inspect}" do
22
- SS[*b].send(method, SS[*a]).should eql(SS[*expected])
23
- end
24
- end
25
- end
26
- end
27
- end
28
- end
@@ -1,36 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- let(:sorted_set) { SS[*values] }
5
-
6
- describe "#last" do
7
- let(:last) { sorted_set.last }
8
-
9
- shared_examples "checking values" do
10
- it "returns the last item" do
11
- expect(last).to eq(last_item)
12
- end
13
- end
14
-
15
- context "with an empty set" do
16
- let(:last_item) { nil }
17
- let(:values) { [] }
18
-
19
- include_examples "checking values"
20
- end
21
-
22
- context "with a single item set" do
23
- let(:last_item) { "A" }
24
- let(:values) { %w[A] }
25
-
26
- include_examples "checking values"
27
- end
28
-
29
- context "with a multi-item set" do
30
- let(:last_item) { "B" }
31
- let(:values) { %w[B A] }
32
-
33
- include_examples "checking values"
34
- end
35
- end
36
- end
@@ -1,43 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- [:map, :collect].each do |method|
5
- describe "##{method}" do
6
- context "when empty" do
7
- it "returns self" do
8
- SS.empty.send(method) {}.should equal(SS.empty)
9
- end
10
- end
11
-
12
- context "when not empty" do
13
- let(:sorted_set) { SS["A", "B", "C"] }
14
-
15
- context "with a block" do
16
- it "preserves the original values" do
17
- sorted_set.send(method, &:downcase)
18
- sorted_set.should eql(SS["A", "B", "C"])
19
- end
20
-
21
- it "returns a new set with the mapped values" do
22
- sorted_set.send(method, &:downcase).should eql(SS["a", "b", "c"])
23
- end
24
- end
25
-
26
- context "with no block" do
27
- it "returns an Enumerator" do
28
- sorted_set.send(method).class.should be(Enumerator)
29
- sorted_set.send(method).each(&:downcase).should == SS['a', 'b', 'c']
30
- end
31
- end
32
- end
33
-
34
- context "on a set ordered by a comparator" do
35
- let(:sorted_set) { SS.new(["A", "B", "C"]) { |a,b| b <=> a }}
36
-
37
- it "returns a new set with the mapped values" do
38
- sorted_set.send(method, &:downcase).should == ['c', 'b', 'a']
39
- end
40
- end
41
- end
42
- end
43
- end
@@ -1,36 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#marshal_dump/#marshal_load" do
5
- let(:ruby) do
6
- File.join(RbConfig::CONFIG["bindir"], RbConfig::CONFIG["ruby_install_name"])
7
- end
8
- let(:child_cmd) do
9
- %Q|#{ruby} -I lib -r immutable -e 'set = Immutable::SortedSet[5, 10, 15]; $stdout.write(Marshal.dump(set))'|
10
- end
11
-
12
- let(:reloaded_set) do
13
- IO.popen(child_cmd, "r+") do |child|
14
- reloaded_set = Marshal.load(child)
15
- child.close
16
- reloaded_set
17
- end
18
- end
19
-
20
- it "can survive dumping and loading into a new process" do
21
- expect(reloaded_set).to eql(SS[5, 10, 15])
22
- end
23
-
24
- it "is still possible to find items by index after loading" do
25
- expect(reloaded_set[0]).to eq(5)
26
- expect(reloaded_set[1]).to eq(10)
27
- expect(reloaded_set[2]).to eq(15)
28
- expect(reloaded_set.size).to eq(3)
29
- end
30
-
31
- it "raises a TypeError if set has a custom sort order" do
32
- # this is because comparator block can't be serialized
33
- -> { Marshal.dump(SS.new([1, 2, 3]) { |x| -x }) }.should raise_error(TypeError)
34
- end
35
- end
36
- end