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,54 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#take" do
5
- [
6
- [[], 10, []],
7
- [["A"], 10, ["A"]],
8
- [%w[A B C], 0, []],
9
- [%w[A B C], 2, %w[A B]],
10
- ].each do |values, number, expected|
11
- context "#{number} from #{values.inspect}" do
12
- let(:sorted_set) { SS[*values] }
13
-
14
- it "preserves the original" do
15
- sorted_set.take(number)
16
- sorted_set.should eql(SS[*values])
17
- end
18
-
19
- it "returns #{expected.inspect}" do
20
- sorted_set.take(number).should eql(SS[*expected])
21
- end
22
- end
23
- end
24
-
25
- context "when argument is at least size of receiver" do
26
- let(:sorted_set) { SS[6, 7, 8, 9] }
27
- it "returns self" do
28
- sorted_set.take(sorted_set.size).should be(sorted_set)
29
- sorted_set.take(sorted_set.size + 1).should be(sorted_set)
30
- end
31
- end
32
-
33
- context "when the set has a custom order" do
34
- let(:sorted_set) { SS.new([1, 2, 3]) { |x| -x }}
35
- it "maintains the custom order" do
36
- sorted_set.take(1).to_a.should == [3]
37
- sorted_set.take(2).to_a.should == [3, 2]
38
- sorted_set.take(3).to_a.should == [3, 2, 1]
39
- end
40
-
41
- it "keeps the comparator even when set is cleared" do
42
- s = sorted_set.take(0)
43
- s.add(4).add(5).add(6).to_a.should == [6, 5, 4]
44
- end
45
- end
46
-
47
- context "when called on a subclass" do
48
- it "should return an instance of the subclass" do
49
- subclass = Class.new(Immutable::SortedSet)
50
- subclass.new([1,2,3]).take(1).class.should be(subclass)
51
- end
52
- end
53
- end
54
- end
@@ -1,33 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#take_while" do
5
- [
6
- [[], []],
7
- [["A"], ["A"]],
8
- [%w[A B C], %w[A B]],
9
- ].each do |values, expected|
10
- context "on #{values.inspect}" do
11
- let(:sorted_set) { SS[*values] }
12
-
13
- context "with a block" do
14
- it "returns #{expected.inspect}" do
15
- sorted_set.take_while { |item| item < "C" }.should eql(SS[*expected])
16
- end
17
-
18
- it "preserves the original" do
19
- sorted_set.take_while { |item| item < "C" }
20
- sorted_set.should eql(SS[*values])
21
- end
22
- end
23
-
24
- context "without a block" do
25
- it "returns an Enumerator" do
26
- sorted_set.take_while.class.should be(Enumerator)
27
- sorted_set.take_while.each { |item| item < "C" }.should eql(SS[*expected])
28
- end
29
- end
30
- end
31
- end
32
- end
33
- end
@@ -1,17 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#to_set" do
5
- [
6
- [],
7
- ["A"],
8
- %w[A B C],
9
- ].each do |values|
10
- context "on #{values.inspect}" do
11
- it "returns a set with the same values" do
12
- SS[*values].to_set.should eql(S[*values])
13
- end
14
- end
15
- end
16
- end
17
- end
@@ -1,27 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- [:union, :|, :+, :merge].each do |method|
5
- describe "##{method}" do
6
- [
7
- [[], [], []],
8
- [["A"], [], ["A"]],
9
- [["A"], ["A"], ["A"]],
10
- [%w[A B C], [], %w[A B C]],
11
- [%w[A C E G X], %w[B C D E H M], %w[A B C D E G H M X]]
12
- ].each do |a, b, expected|
13
- context "for #{a.inspect} and #{b.inspect}" do
14
- it "returns #{expected.inspect}" do
15
- SS[*a].send(method, SS[*b]).should eql(SS[*expected])
16
- end
17
- end
18
-
19
- context "for #{b.inspect} and #{a.inspect}" do
20
- it "returns #{expected.inspect}" do
21
- SS[*b].send(method, SS[*a]).should eql(SS[*expected])
22
- end
23
- end
24
- end
25
- end
26
- end
27
- end
@@ -1,52 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#up_to" do
5
- context "when called without a block" do
6
- it "returns a sorted set of all items equal to or less 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.up_to(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 less 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.up_to(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.up_to(1).should be_empty
38
- SS.empty.up_to('abc').should be_empty
39
- SS.empty.up_to(:symbol).should be_empty
40
- SS.empty.up_to(nil).should be_empty
41
- end
42
- end
43
-
44
- context "with an argument less than all the values in the set" do
45
- it "returns an empty set" do
46
- result = SS.new(1..100).up_to(0)
47
- result.class.should be(Immutable::SortedSet)
48
- result.should be_empty
49
- end
50
- end
51
- end
52
- end
@@ -1,33 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::SortedSet do
4
- describe "#values_at" do
5
- let(:sorted_set) { SS['a', 'b', 'c'] }
6
-
7
- it "accepts any number of indices, and returns a sorted_set of items at those indices" do
8
- sorted_set.values_at(0).should eql(SS['a'])
9
- sorted_set.values_at(1,2).should eql(SS['b', 'c'])
10
- end
11
-
12
- context "when passed invalid indices" do
13
- it "filters them out" do
14
- sorted_set.values_at(1,2,3).should eql(SS['b', 'c'])
15
- sorted_set.values_at(-10,10).should eql(SS.empty)
16
- end
17
- end
18
-
19
- context "when passed no arguments" do
20
- it "returns an empty sorted_set" do
21
- sorted_set.values_at.should eql(SS.empty)
22
- end
23
- end
24
-
25
- context "from a subclass" do
26
- it "returns an instance of the subclass" do
27
- subclass = Class.new(Immutable::SortedSet)
28
- instance = subclass.new([1,2,3])
29
- instance.values_at(1,2).class.should be(subclass)
30
- end
31
- end
32
- end
33
- end
@@ -1,67 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- let(:vector) { V[*values] }
5
-
6
- [:add, :<<, :push].each do |method|
7
- describe "##{method}" do
8
- shared_examples "checking adding values" do
9
- let(:added_vector) { V[*added_values] }
10
-
11
- it "preserves the original" do
12
- original = vector
13
- vector.send(method, added_value)
14
- expect(original).to eq(vector)
15
- end
16
-
17
- it "adds the item to the vector" do
18
- result = vector.send(method, added_value)
19
- expect(result).to eq(added_vector)
20
- expect(result.size).to eq(vector.size + 1)
21
- end
22
- end
23
-
24
- context "with a empty vector adding a single item" do
25
- let(:values) { [] }
26
- let(:added_value) { "A" }
27
- let(:added_values) { ["A"] }
28
-
29
- include_examples "checking adding values"
30
- end
31
-
32
- context "with a single-item vector adding a different item" do
33
- let(:values) { ["A"] }
34
- let(:added_value) { "B" }
35
- let(:added_values) { %w[A B] }
36
-
37
- include_examples "checking adding values"
38
- end
39
-
40
- context "with a single-item vector adding a duplicate item" do
41
- let(:values) { ["A"] }
42
- let(:added_value) { "A" }
43
- let(:added_values) { %w[A A] }
44
-
45
- include_examples "checking adding values"
46
- end
47
-
48
- [31, 32, 33, 1023, 1024, 1025].each do |size|
49
- context "with a #{size}-item vector adding a different item" do
50
- let(:values) { (1..size).to_a }
51
- let(:added_value) { size+1 }
52
- let(:added_values) { (1..(size+1)).to_a }
53
-
54
- include_examples "checking adding values"
55
- end
56
- end
57
-
58
- context "from a subclass" do
59
- it "returns an instance of the subclass" do
60
- subclass = Class.new(Immutable::Vector)
61
- instance = subclass[1,2,3]
62
- instance.add(4).class.should be(subclass)
63
- end
64
- end
65
- end
66
- end
67
- end
@@ -1,69 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- let(:vector) { V[*values] }
5
-
6
- describe "#any?" do
7
- let(:any?) { vector.any?(&block) }
8
-
9
- context "when created with no values" do
10
- let(:values) { [] }
11
-
12
- context "with a block" do
13
- let(:block) { ->(item) { item + 1 } }
14
-
15
- it "returns false" do
16
- expect(any?).to be(false)
17
- end
18
- end
19
-
20
- context "with a block" do
21
- let(:block) { nil }
22
-
23
- it "returns false" do
24
- expect(any?).to be(false)
25
- end
26
- end
27
- end
28
-
29
- context "when created with values" do
30
- let(:values) { ["A", "B", 3, nil] }
31
-
32
- context "with a block that returns true" do
33
- let(:block) { ->(item) { item == 3 } }
34
-
35
- it "returns true" do
36
- expect(any?).to be(true)
37
- end
38
- end
39
-
40
- context "with a block that doesn't return true" do
41
- let(:block) { ->(item) { item == "D" } }
42
-
43
- it "returns false" do
44
- expect(any?).to be(false)
45
- end
46
- end
47
-
48
- context "without a block" do
49
- let(:block) { nil }
50
-
51
- context "with some values that are truthy" do
52
- let(:values) { [nil, false, "B"] }
53
-
54
- it "returns true" do
55
- expect(any?).to be(true)
56
- end
57
- end
58
-
59
- context "with all values that are falsey" do
60
- let(:values) { [nil, false] }
61
-
62
- it "returns false" do
63
- expect(any?).to be(false)
64
- end
65
- end
66
- end
67
- end
68
- end
69
- end
@@ -1,45 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- let(:vector) { V[[:a, 3], [:b, 2], [:c, 1]] }
5
-
6
- describe "#assoc" do
7
- it "searches for a 2-element array with a given 1st item" do
8
- vector.assoc(:b).should == [:b, 2]
9
- end
10
-
11
- it "returns nil if a matching 1st item is not found" do
12
- vector.assoc(:d).should be_nil
13
- end
14
-
15
- it "uses #== to compare 1st items with provided object" do
16
- vector.assoc(EqualNotEql.new).should_not be_nil
17
- vector.assoc(EqlNotEqual.new).should be_nil
18
- end
19
-
20
- it "skips elements which are not indexable" do
21
- V[false, true, nil].assoc(:b).should be_nil
22
- V[[1,2], nil].assoc(3).should be_nil
23
- end
24
- end
25
-
26
- describe "#rassoc" do
27
- it "searches for a 2-element array with a given 2nd item" do
28
- vector.rassoc(1).should == [:c, 1]
29
- end
30
-
31
- it "returns nil if a matching 2nd item is not found" do
32
- vector.rassoc(4).should be_nil
33
- end
34
-
35
- it "uses #== to compare 2nd items with provided object" do
36
- vector.rassoc(EqualNotEql.new).should_not be_nil
37
- vector.rassoc(EqlNotEqual.new).should be_nil
38
- end
39
-
40
- it "skips elements which are not indexable" do
41
- V[false, true, nil].rassoc(:b).should be_nil
42
- V[[1,2], nil].rassoc(3).should be_nil
43
- end
44
- end
45
- end
@@ -1,65 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- describe "#bsearch" do
5
- let(:vector) { V[5,10,20,30] }
6
-
7
- context "with a block which returns false for elements below desired position, and true for those at/above" do
8
- it "returns the first element for which the predicate is true" do
9
- vector.bsearch { |x| x > 10 }.should be(20)
10
- vector.bsearch { |x| x > 1 }.should be(5)
11
- vector.bsearch { |x| x > 25 }.should be(30)
12
- end
13
-
14
- context "if the block always returns false" do
15
- it "returns nil" do
16
- vector.bsearch { false }.should be_nil
17
- end
18
- end
19
-
20
- context "if the block always returns true" do
21
- it "returns the first element" do
22
- vector.bsearch { true }.should be(5)
23
- end
24
- end
25
- end
26
-
27
- context "with a block which returns a negative number for elements below desired position, zero for the right element, and positive for those above" do
28
- it "returns the element for which the block returns zero" do
29
- vector.bsearch { |x| x <=> 10 }.should be(10)
30
- end
31
-
32
- context "if the block always returns positive" do
33
- it "returns nil" do
34
- vector.bsearch { 1 }.should be_nil
35
- end
36
- end
37
-
38
- context "if the block always returns negative" do
39
- it "returns nil" do
40
- vector.bsearch { -1 }.should be_nil
41
- end
42
- end
43
-
44
- context "if the block returns sometimes positive, sometimes negative, but never zero" do
45
- it "returns nil" do
46
- vector.bsearch { |x| x <=> 11 }.should be_nil
47
- end
48
- end
49
-
50
- context "if not passed a block" do
51
- it "returns an Enumerator" do
52
- enum = vector.bsearch
53
- enum.should be_a(Enumerator)
54
- enum.each { |x| x <=> 10 }.should == 10
55
- end
56
- end
57
- end
58
-
59
- context "on an empty vector" do
60
- it "returns nil" do
61
- V.empty.bsearch { |x| x > 5 }.should be_nil
62
- end
63
- end
64
- end
65
- end
@@ -1,33 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector 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(:vector) { V[*values] }
12
-
13
- it "preserves the original" do
14
- vector.clear
15
- vector.should eql(V[*values])
16
- end
17
-
18
- it "returns an empty vector" do
19
- vector.clear.should equal(V.empty)
20
- end
21
- end
22
-
23
- context "from a subclass" do
24
- it "returns an instance of the subclass" do
25
- subclass = Class.new(Immutable::Vector)
26
- instance = subclass.new(%w{a b c})
27
- instance.clear.class.should be(subclass)
28
- instance.clear.should be_empty
29
- end
30
- end
31
- end
32
- end
33
- end
@@ -1,81 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- describe "#combination" do
5
- let(:vector) { V[1,2,3,4] }
6
-
7
- context "with a block" do
8
- it "returns self" do
9
- vector.combination(2) {}.should be(vector)
10
- end
11
- end
12
-
13
- context "with no block" do
14
- it "returns an Enumerator" do
15
- vector.combination(2).class.should be(Enumerator)
16
- vector.combination(2).to_a.should == vector.to_a.combination(2).to_a
17
- end
18
- end
19
-
20
- context "when passed an argument which is out of bounds" do
21
- it "yields nothing and returns self" do
22
- vector.combination(5) { fail }.should be(vector)
23
- vector.combination(-1) { fail }.should be(vector)
24
- end
25
- end
26
-
27
- context "when passed an argument zero" do
28
- it "yields an empty array" do
29
- result = []
30
- vector.combination(0) { |obj| result << obj }
31
- result.should eql([[]])
32
- end
33
- end
34
-
35
- context "when passed an argument equal to the vector's length" do
36
- it "yields self as an array" do
37
- result = []
38
- vector.combination(4) { |obj| result << obj }
39
- result.should eql([vector.to_a])
40
- end
41
- end
42
-
43
- context "when passed an argument 1" do
44
- it "yields each item in the vector, as single-item vectors" do
45
- result = []
46
- vector.combination(1) { |obj| result << obj }
47
- result.should eql([[1], [2], [3], [4]])
48
- end
49
- end
50
-
51
- context "when passed another integral argument" do
52
- it "yields all combinations of the given length" do
53
- result = []
54
- vector.combination(3) { |obj| result << obj }
55
- result.should eql([[1,2,3], [1,2,4], [1,3,4], [2,3,4]])
56
- end
57
- end
58
-
59
- context "on an empty vector" do
60
- it "works the same" do
61
- V.empty.combination(0).to_a.should == [[]]
62
- V.empty.combination(1).to_a.should == []
63
- end
64
- end
65
-
66
- it "works on many combinations of input" do
67
- 0.upto(5) do |comb_size|
68
- array = 12.times.map { rand(1000) }
69
- V.new(array).combination(comb_size).to_a.should == array.combination(comb_size).to_a
70
- end
71
-
72
- array = 20.times.map { rand(1000) }
73
- V.new(array).combination(2).to_a.should == array.combination(2).to_a
74
- end
75
-
76
- it "leaves the original unmodified" do
77
- vector.combination(2) {}
78
- vector.should eql(V[1,2,3,4])
79
- end
80
- end
81
- end
@@ -1,29 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- describe "#compact" do
5
- it "returns a new Vector with all nils removed" do
6
- V[1, nil, 2, nil].compact.should eql(V[1, 2])
7
- V[1, 2, 3].compact.should eql(V[1, 2, 3])
8
- V[nil].compact.should eql(V.empty)
9
- end
10
-
11
- context "on an empty vector" do
12
- it "returns self" do
13
- V.empty.compact.should be(V.empty)
14
- end
15
- end
16
-
17
- it "doesn't remove false" do
18
- V[false].compact.should eql(V[false])
19
- end
20
-
21
- context "from a subclass" do
22
- it "returns an instance of the subclass" do
23
- subclass = Class.new(V)
24
- instance = subclass[1, nil, 2]
25
- instance.compact.class.should be(subclass)
26
- end
27
- end
28
- end
29
- end
@@ -1,31 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- describe "#<=>" do
5
- [
6
- [[], [1]],
7
- [[1], [2]],
8
- [[1], [1, 2]],
9
- [[2, 3, 4], [3, 4, 5]],
10
- [[[0]], [[1]]]
11
- ].each do |items1, items2|
12
- describe "with #{items1} and #{items2}" do
13
- it "returns -1" do
14
- (V.new(items1) <=> V.new(items2)).should be(-1)
15
- end
16
- end
17
-
18
- describe "with #{items2} and #{items1}" do
19
- it "returns 1" do
20
- (V.new(items2) <=> V.new(items1)).should be(1)
21
- end
22
- end
23
-
24
- describe "with #{items1} and #{items1}" do
25
- it "returns 0" do
26
- (V.new(items1) <=> V.new(items1)).should be(0)
27
- end
28
- end
29
- end
30
- end
31
- end
@@ -1,34 +0,0 @@
1
- require "spec_helper"
2
-
3
- describe Immutable::Vector do
4
- [:+, :concat].each do |method|
5
- describe "##{method}" do
6
- let(:vector) { V.new(1..100) }
7
-
8
- it "preserves the original" do
9
- vector.concat([1,2,3])
10
- vector.should eql(V.new(1..100))
11
- end
12
-
13
- it "appends the elements in the other enumerable" do
14
- vector.concat([1,2,3]).should eql(V.new((1..100).to_a + [1,2,3]))
15
- vector.concat(1..1000).should eql(V.new((1..100).to_a + (1..1000).to_a))
16
- vector.concat(1..200).size.should == 300
17
- vector.concat(vector).should eql(V.new((1..100).to_a * 2))
18
- vector.concat(V.empty).should eql(vector)
19
- V.empty.concat(vector).should eql(vector)
20
- end
21
-
22
- [1, 31, 32, 33, 1023, 1024, 1025].each do |size|
23
- context "on a #{size}-item vector" do
24
- it "works the same" do
25
- vector = V.new(1..size)
26
- result = vector.concat((size+1)..size+10)
27
- result.size.should == size + 10
28
- result.should eql(V.new(1..(size+10)))
29
- end
30
- end
31
- end
32
- end
33
- end
34
- end