hamster 0.3.6 → 0.3.7
Sign up to get free protection for your applications and to get access to all the features.
- data/History.rdoc +10 -0
- data/LICENSE +1 -1
- data/README.rdoc +4 -1
- data/Rakefile +1 -1
- data/lib/hamster.rb +1 -0
- data/lib/hamster/core_ext/enumerable.rbc +676 -0
- data/lib/hamster/core_ext/io.rbc +657 -0
- data/lib/hamster/hash.rb +4 -0
- data/lib/hamster/hash.rbc +4160 -0
- data/lib/hamster/immutable.rbc +1664 -0
- data/lib/hamster/list.rbc +15902 -0
- data/lib/hamster/queue.rb +93 -0
- data/lib/hamster/read_copy_update.rb +36 -0
- data/lib/hamster/read_copy_update_hash.rb +8 -26
- data/lib/hamster/read_copy_update_list.rb +26 -0
- data/lib/hamster/read_copy_update_queue.rb +27 -0
- data/lib/hamster/read_copy_update_set.rb +7 -21
- data/lib/hamster/read_copy_update_stack.rb +8 -24
- data/lib/hamster/set.rbc +7865 -0
- data/lib/hamster/sorter.rb +2 -2
- data/lib/hamster/sorter.rbc +392 -0
- data/lib/hamster/stack.rb +4 -1
- data/lib/hamster/stack.rbc +1662 -0
- data/lib/hamster/trie.rbc +3563 -0
- data/lib/hamster/tuple.rbc +899 -0
- data/lib/hamster/undefined.rbc +280 -0
- data/lib/hamster/version.rb +1 -1
- data/spec/hamster/core_ext/array_spec.rb +1 -1
- data/spec/hamster/core_ext/array_spec.rbc +402 -0
- data/spec/hamster/core_ext/enumerable_spec.rb +1 -1
- data/spec/hamster/core_ext/enumerable_spec.rbc +726 -0
- data/spec/hamster/core_ext/io_spec.rb +1 -1
- data/spec/hamster/core_ext/io_spec.rbc +398 -0
- data/spec/hamster/hash/all_spec.rb +1 -1
- data/spec/hamster/hash/all_spec.rbc +1360 -0
- data/spec/hamster/hash/any_spec.rb +1 -1
- data/spec/hamster/hash/any_spec.rbc +1557 -0
- data/spec/hamster/hash/clear_spec.rb +36 -0
- data/spec/hamster/hash/construction_spec.rb +1 -1
- data/spec/hamster/hash/construction_spec.rbc +756 -0
- data/spec/hamster/hash/copying_spec.rb +1 -1
- data/spec/hamster/hash/copying_spec.rbc +514 -0
- data/spec/hamster/hash/delete_spec.rb +1 -1
- data/spec/hamster/hash/delete_spec.rbc +1167 -0
- data/spec/hamster/hash/each_spec.rb +1 -1
- data/spec/hamster/hash/each_spec.rbc +1016 -0
- data/spec/hamster/hash/empty_spec.rb +1 -1
- data/spec/hamster/hash/empty_spec.rbc +590 -0
- data/spec/hamster/hash/eql_spec.rb +1 -1
- data/spec/hamster/hash/eql_spec.rbc +1732 -0
- data/spec/hamster/hash/filter_spec.rb +1 -1
- data/spec/hamster/hash/filter_spec.rbc +1498 -0
- data/spec/hamster/hash/find_spec.rb +1 -1
- data/spec/hamster/hash/find_spec.rbc +1478 -0
- data/spec/hamster/hash/get_spec.rb +1 -1
- data/spec/hamster/hash/get_spec.rbc +796 -0
- data/spec/hamster/hash/has_key_spec.rb +1 -1
- data/spec/hamster/hash/has_key_spec.rbc +826 -0
- data/spec/hamster/hash/hash_spec.rb +6 -6
- data/spec/hamster/hash/hash_spec.rbc +975 -0
- data/spec/hamster/hash/immutable_spec.rb +1 -1
- data/spec/hamster/hash/immutable_spec.rbc +251 -0
- data/spec/hamster/hash/inspect_spec.rb +2 -2
- data/spec/hamster/hash/inspect_spec.rbc +769 -0
- data/spec/hamster/hash/keys_spec.rb +1 -1
- data/spec/hamster/hash/keys_spec.rbc +484 -0
- data/spec/hamster/hash/map_spec.rb +1 -1
- data/spec/hamster/hash/map_spec.rbc +1520 -0
- data/spec/hamster/hash/merge_spec.rb +1 -1
- data/spec/hamster/hash/merge_spec.rbc +881 -0
- data/spec/hamster/hash/none_spec.rb +1 -1
- data/spec/hamster/hash/none_spec.rbc +1456 -0
- data/spec/hamster/hash/put_spec.rb +1 -1
- data/spec/hamster/hash/put_spec.rbc +1799 -0
- data/spec/hamster/hash/reduce_spec.rb +1 -1
- data/spec/hamster/hash/reduce_spec.rbc +1299 -0
- data/spec/hamster/hash/remove_spec.rb +1 -1
- data/spec/hamster/hash/remove_spec.rbc +1515 -0
- data/spec/hamster/hash/size_spec.rb +1 -1
- data/spec/hamster/hash/size_spec.rbc +591 -0
- data/spec/hamster/hash/uniq_spec.rb +1 -1
- data/spec/hamster/hash/uniq_spec.rbc +519 -0
- data/spec/hamster/immutable/copying_spec.rb +1 -1
- data/spec/hamster/immutable/copying_spec.rbc +589 -0
- data/spec/hamster/immutable/immutable_spec.rb +1 -1
- data/spec/hamster/immutable/immutable_spec.rbc +1152 -0
- data/spec/hamster/immutable/memoize_spec.rb +1 -1
- data/spec/hamster/immutable/memoize_spec.rbc +1256 -0
- data/spec/hamster/immutable/new_spec.rb +3 -3
- data/spec/hamster/immutable/new_spec.rbc +662 -0
- data/spec/hamster/immutable/transform_spec.rb +3 -3
- data/spec/hamster/immutable/transform_spec.rbc +796 -0
- data/spec/hamster/immutable/transform_unless_spec.rb +3 -3
- data/spec/hamster/immutable/transform_unless_spec.rbc +1302 -0
- data/spec/hamster/list/all_spec.rb +1 -1
- data/spec/hamster/list/all_spec.rbc +2275 -0
- data/spec/hamster/list/any_spec.rb +1 -1
- data/spec/hamster/list/any_spec.rbc +1833 -0
- data/spec/hamster/list/append_spec.rb +1 -1
- data/spec/hamster/list/append_spec.rbc +1226 -0
- data/spec/hamster/list/at_spec.rb +1 -1
- data/spec/hamster/list/at_spec.rbc +1008 -0
- data/spec/hamster/list/break_spec.rb +1 -1
- data/spec/hamster/list/break_spec.rbc +1876 -0
- data/spec/hamster/list/cadr_spec.rb +1 -1
- data/spec/hamster/list/cadr_spec.rbc +1074 -0
- data/spec/hamster/list/chunk_spec.rb +1 -1
- data/spec/hamster/list/chunk_spec.rbc +939 -0
- data/spec/hamster/list/clear_spec.rb +2 -2
- data/spec/hamster/list/clear_spec.rbc +644 -0
- data/spec/hamster/list/combinations_spec.rb +1 -1
- data/spec/hamster/list/combinations_spec.rbc +1335 -0
- data/spec/hamster/list/compact_spec.rb +1 -1
- data/spec/hamster/list/compact_spec.rbc +1006 -0
- data/spec/hamster/list/cons_spec.rb +1 -1
- data/spec/hamster/list/cons_spec.rbc +861 -0
- data/spec/hamster/list/construction_spec.rb +1 -1
- data/spec/hamster/list/construction_spec.rbc +3098 -0
- data/spec/hamster/list/copying_spec.rb +1 -1
- data/spec/hamster/list/copying_spec.rbc +574 -0
- data/spec/hamster/list/count_spec.rb +1 -1
- data/spec/hamster/list/count_spec.rbc +1260 -0
- data/spec/hamster/list/cycle_spec.rb +1 -1
- data/spec/hamster/list/cycle_spec.rbc +1029 -0
- data/spec/hamster/list/drop_spec.rb +1 -1
- data/spec/hamster/list/drop_spec.rbc +968 -0
- data/spec/hamster/list/drop_while_spec.rb +1 -1
- data/spec/hamster/list/drop_while_spec.rbc +1342 -0
- data/spec/hamster/list/each_slice_spec.rb +1 -1
- data/spec/hamster/list/each_slice_spec.rbc +1730 -0
- data/spec/hamster/list/each_spec.rb +1 -1
- data/spec/hamster/list/each_spec.rbc +1464 -0
- data/spec/hamster/list/elem_index_spec.rb +1 -1
- data/spec/hamster/list/elem_index_spec.rbc +1137 -0
- data/spec/hamster/list/elem_indices_spec.rb +1 -1
- data/spec/hamster/list/elem_indices_spec.rbc +1006 -0
- data/spec/hamster/list/empty_spec.rb +1 -1
- data/spec/hamster/list/empty_spec.rbc +970 -0
- data/spec/hamster/list/eql_spec.rb +1 -1
- data/spec/hamster/list/eql_spec.rbc +1722 -0
- data/spec/hamster/list/filter_spec.rb +1 -1
- data/spec/hamster/list/filter_spec.rbc +1430 -0
- data/spec/hamster/list/find_index_spec.rb +1 -1
- data/spec/hamster/list/find_index_spec.rbc +1240 -0
- data/spec/hamster/list/find_indices_spec.rb +1 -1
- data/spec/hamster/list/find_indices_spec.rbc +1109 -0
- data/spec/hamster/list/find_spec.rb +1 -1
- data/spec/hamster/list/find_spec.rbc +1369 -0
- data/spec/hamster/list/flatten_spec.rb +1 -1
- data/spec/hamster/list/flatten_spec.rbc +973 -0
- data/spec/hamster/list/grep_spec.rb +1 -1
- data/spec/hamster/list/grep_spec.rbc +1577 -0
- data/spec/hamster/list/group_by_spec.rb +1 -1
- data/spec/hamster/list/group_by_spec.rbc +1588 -0
- data/spec/hamster/list/hash_spec.rb +6 -6
- data/spec/hamster/list/hash_spec.rbc +935 -0
- data/spec/hamster/list/head_spec.rb +1 -1
- data/spec/hamster/list/head_spec.rbc +971 -0
- data/spec/hamster/list/include_spec.rb +1 -1
- data/spec/hamster/list/include_spec.rbc +1123 -0
- data/spec/hamster/list/init_spec.rb +1 -1
- data/spec/hamster/list/init_spec.rbc +896 -0
- data/spec/hamster/list/inits_spec.rb +1 -1
- data/spec/hamster/list/inits_spec.rbc +1011 -0
- data/spec/hamster/list/inspect_spec.rb +1 -1
- data/spec/hamster/list/inspect_spec.rbc +874 -0
- data/spec/hamster/list/intersperse_spec.rb +1 -1
- data/spec/hamster/list/intersperse_spec.rbc +931 -0
- data/spec/hamster/list/join_spec.rb +1 -1
- data/spec/hamster/list/join_spec.rbc +1599 -0
- data/spec/hamster/list/last_spec.rb +1 -1
- data/spec/hamster/list/last_spec.rbc +875 -0
- data/spec/hamster/list/map_spec.rb +1 -1
- data/spec/hamster/list/map_spec.rbc +1613 -0
- data/spec/hamster/list/maximum_spec.rb +1 -1
- data/spec/hamster/list/maximum_spec.rbc +1558 -0
- data/spec/hamster/list/minimum_spec.rb +1 -1
- data/spec/hamster/list/minimum_spec.rbc +1558 -0
- data/spec/hamster/list/none_spec.rb +1 -1
- data/spec/hamster/list/none_spec.rbc +1725 -0
- data/spec/hamster/list/one_spec.rb +1 -1
- data/spec/hamster/list/one_spec.rbc +1747 -0
- data/spec/hamster/list/partition_spec.rb +1 -1
- data/spec/hamster/list/partition_spec.rbc +1582 -0
- data/spec/hamster/list/product_spec.rb +1 -1
- data/spec/hamster/list/product_spec.rbc +863 -0
- data/spec/hamster/list/reduce_spec.rb +1 -1
- data/spec/hamster/list/reduce_spec.rbc +2032 -0
- data/spec/hamster/list/remove_spec.rb +1 -1
- data/spec/hamster/list/remove_spec.rbc +1578 -0
- data/spec/hamster/list/reverse_spec.rb +1 -1
- data/spec/hamster/list/reverse_spec.rbc +1247 -0
- data/spec/hamster/list/size_spec.rb +1 -1
- data/spec/hamster/list/size_spec.rbc +943 -0
- data/spec/hamster/list/slice_spec.rb +1 -1
- data/spec/hamster/list/slice_spec.rbc +1133 -0
- data/spec/hamster/list/sorting_spec.rb +1 -1
- data/spec/hamster/list/sorting_spec.rbc +1677 -0
- data/spec/hamster/list/span_spec.rb +1 -1
- data/spec/hamster/list/span_spec.rbc +1788 -0
- data/spec/hamster/list/split_at_spec.rb +1 -1
- data/spec/hamster/list/split_at_spec.rbc +1168 -0
- data/spec/hamster/list/sum_spec.rb +1 -1
- data/spec/hamster/list/sum_spec.rbc +861 -0
- data/spec/hamster/list/tail_spec.rb +1 -1
- data/spec/hamster/list/tail_spec.rbc +1018 -0
- data/spec/hamster/list/tails_spec.rb +1 -1
- data/spec/hamster/list/tails_spec.rbc +1011 -0
- data/spec/hamster/list/take_spec.rb +1 -1
- data/spec/hamster/list/take_spec.rbc +962 -0
- data/spec/hamster/list/take_while_spec.rb +1 -1
- data/spec/hamster/list/take_while_spec.rbc +1456 -0
- data/spec/hamster/list/to_a_spec.rb +1 -1
- data/spec/hamster/list/to_a_spec.rbc +1058 -0
- data/spec/hamster/list/to_ary_spec.rb +1 -1
- data/spec/hamster/list/to_ary_spec.rbc +1270 -0
- data/spec/hamster/list/to_list_spec.rb +1 -1
- data/spec/hamster/list/to_list_spec.rbc +560 -0
- data/spec/hamster/list/to_set_spec.rb +1 -1
- data/spec/hamster/list/to_set_spec.rbc +585 -0
- data/spec/hamster/list/union_spec.rb +1 -1
- data/spec/hamster/list/union_spec.rbc +1189 -0
- data/spec/hamster/list/uniq_spec.rb +1 -1
- data/spec/hamster/list/uniq_spec.rbc +1030 -0
- data/spec/hamster/list/zip_spec.rb +1 -1
- data/spec/hamster/list/zip_spec.rbc +1039 -0
- data/spec/hamster/queue/clear_spec.rb +36 -0
- data/spec/hamster/queue/construction_spec.rb +43 -0
- data/spec/hamster/queue/dequeue_spec.rb +40 -0
- data/spec/hamster/queue/empty_spec.rb +47 -0
- data/spec/hamster/queue/enqueue_spec.rb +41 -0
- data/spec/hamster/queue/head_spec.rb +35 -0
- data/spec/hamster/queue/inspect_spec.rb +31 -0
- data/spec/hamster/queue/size_spec.rb +35 -0
- data/spec/hamster/queue/to_a_spec.rb +42 -0
- data/spec/hamster/queue/to_ary_spec.rb +44 -0
- data/spec/hamster/queue/to_list_spec.rb +44 -0
- data/spec/hamster/set/add_spec.rb +1 -1
- data/spec/hamster/set/add_spec.rbc +1076 -0
- data/spec/hamster/set/all_spec.rb +1 -1
- data/spec/hamster/set/all_spec.rbc +1475 -0
- data/spec/hamster/set/any_spec.rb +1 -1
- data/spec/hamster/set/any_spec.rbc +1506 -0
- data/spec/hamster/set/clear_spec.rb +2 -2
- data/spec/hamster/set/clear_spec.rbc +644 -0
- data/spec/hamster/set/compact_spec.rb +1 -1
- data/spec/hamster/set/compact_spec.rbc +811 -0
- data/spec/hamster/set/construction_spec.rb +1 -1
- data/spec/hamster/set/construction_spec.rbc +412 -0
- data/spec/hamster/set/copying_spec.rb +1 -1
- data/spec/hamster/set/copying_spec.rbc +464 -0
- data/spec/hamster/set/count_spec.rb +1 -1
- data/spec/hamster/set/count_spec.rbc +977 -0
- data/spec/hamster/set/delete_spec.rb +1 -1
- data/spec/hamster/set/delete_spec.rbc +979 -0
- data/spec/hamster/set/difference_spec.rb +1 -1
- data/spec/hamster/set/difference_spec.rbc +784 -0
- data/spec/hamster/set/each_spec.rb +1 -1
- data/spec/hamster/set/each_spec.rbc +928 -0
- data/spec/hamster/set/empty_spec.rb +1 -1
- data/spec/hamster/set/empty_spec.rbc +659 -0
- data/spec/hamster/set/eql_spec.rb +1 -1
- data/spec/hamster/set/eql_spec.rbc +1339 -0
- data/spec/hamster/set/exclusion_spec.rb +1 -1
- data/spec/hamster/set/exclusion_spec.rbc +837 -0
- data/spec/hamster/set/filter_spec.rb +1 -1
- data/spec/hamster/set/filter_spec.rbc +1337 -0
- data/spec/hamster/set/find_spec.rb +1 -1
- data/spec/hamster/set/find_spec.rbc +1039 -0
- data/spec/hamster/set/flatten_spec.rb +1 -1
- data/spec/hamster/set/flatten_spec.rbc +778 -0
- data/spec/hamster/set/grep_spec.rb +1 -1
- data/spec/hamster/set/grep_spec.rbc +1217 -0
- data/spec/hamster/set/group_by_spec.rb +1 -1
- data/spec/hamster/set/group_by_spec.rbc +1308 -0
- data/spec/hamster/set/hash_spec.rb +6 -6
- data/spec/hamster/set/hash_spec.rbc +655 -0
- data/spec/hamster/set/head_spec.rb +17 -14
- data/spec/hamster/set/head_spec.rbc +767 -0
- data/spec/hamster/set/immutable_spec.rb +1 -1
- data/spec/hamster/set/immutable_spec.rbc +251 -0
- data/spec/hamster/set/include_spec.rb +1 -1
- data/spec/hamster/set/include_spec.rbc +763 -0
- data/spec/hamster/set/inspect_spec.rb +2 -2
- data/spec/hamster/set/inspect_spec.rbc +704 -0
- data/spec/hamster/set/intersection_spec.rb +1 -1
- data/spec/hamster/set/intersection_spec.rbc +966 -0
- data/spec/hamster/set/join_spec.rb +3 -3
- data/spec/hamster/set/join_spec.rbc +1521 -0
- data/spec/hamster/set/map_spec.rb +1 -1
- data/spec/hamster/set/map_spec.rbc +1351 -0
- data/spec/hamster/set/maximum_spec.rb +1 -1
- data/spec/hamster/set/maximum_spec.rbc +1274 -0
- data/spec/hamster/set/minimum_spec.rb +1 -1
- data/spec/hamster/set/minimum_spec.rbc +1274 -0
- data/spec/hamster/set/none_spec.rb +1 -1
- data/spec/hamster/set/none_spec.rbc +1401 -0
- data/spec/hamster/set/one_spec.rb +1 -1
- data/spec/hamster/set/one_spec.rbc +1423 -0
- data/spec/hamster/set/partition_spec.rb +1 -1
- data/spec/hamster/set/partition_spec.rbc +1387 -0
- data/spec/hamster/set/product_spec.rb +1 -1
- data/spec/hamster/set/product_spec.rbc +580 -0
- data/spec/hamster/set/reduce_spec.rb +3 -3
- data/spec/hamster/set/reduce_spec.rbc +1724 -0
- data/spec/hamster/set/remove_spec.rb +1 -1
- data/spec/hamster/set/remove_spec.rbc +1343 -0
- data/spec/hamster/set/size_spec.rb +1 -1
- data/spec/hamster/set/size_spec.rbc +526 -0
- data/spec/hamster/set/sorting_spec.rb +1 -1
- data/spec/hamster/set/sorting_spec.rbc +1268 -0
- data/spec/hamster/set/subset_spec.rb +1 -1
- data/spec/hamster/set/subset_spec.rbc +814 -0
- data/spec/hamster/set/sum_spec.rb +1 -1
- data/spec/hamster/set/sum_spec.rbc +578 -0
- data/spec/hamster/set/superset_spec.rb +1 -1
- data/spec/hamster/set/superset_spec.rbc +814 -0
- data/spec/hamster/set/to_a_spec.rb +1 -1
- data/spec/hamster/set/to_a_spec.rbc +782 -0
- data/spec/hamster/set/to_list_spec.rb +1 -1
- data/spec/hamster/set/to_list_spec.rbc +880 -0
- data/spec/hamster/set/to_set_spec.rb +1 -1
- data/spec/hamster/set/to_set_spec.rbc +560 -0
- data/spec/hamster/set/union_spec.rb +1 -1
- data/spec/hamster/set/union_spec.rbc +944 -0
- data/spec/hamster/set/uniq_spec.rb +1 -1
- data/spec/hamster/set/uniq_spec.rbc +469 -0
- data/spec/hamster/sorter/immutable_spec.rb +1 -1
- data/spec/hamster/sorter/immutable_spec.rbc +251 -0
- data/spec/hamster/stack/clear_spec.rb +2 -2
- data/spec/hamster/stack/clear_spec.rbc +644 -0
- data/spec/hamster/stack/construction_spec.rb +1 -1
- data/spec/hamster/stack/construction_spec.rbc +888 -0
- data/spec/hamster/stack/copying_spec.rb +1 -1
- data/spec/hamster/stack/copying_spec.rbc +559 -0
- data/spec/hamster/stack/empty_spec.rb +1 -1
- data/spec/hamster/stack/empty_spec.rbc +576 -0
- data/spec/hamster/stack/eql_spec.rb +1 -1
- data/spec/hamster/stack/eql_spec.rbc +1311 -0
- data/spec/hamster/stack/immutable_spec.rb +1 -1
- data/spec/hamster/stack/immutable_spec.rbc +251 -0
- data/spec/hamster/stack/inspect_spec.rb +1 -1
- data/spec/hamster/stack/inspect_spec.rbc +591 -0
- data/spec/hamster/stack/peek_spec.rb +40 -0
- data/spec/hamster/stack/peek_spec.rbc +770 -0
- data/spec/hamster/stack/pop_spec.rb +35 -31
- data/spec/hamster/stack/pop_spec.rbc +1217 -0
- data/spec/hamster/stack/push_spec.rb +2 -2
- data/spec/hamster/stack/push_spec.rbc +866 -0
- data/spec/hamster/stack/size_spec.rb +1 -1
- data/spec/hamster/stack/size_spec.rbc +660 -0
- data/spec/hamster/stack/to_a_spec.rb +1 -1
- data/spec/hamster/stack/to_a_spec.rbc +809 -0
- data/spec/hamster/stack/to_ary.rb +1 -1
- data/spec/hamster/stack/to_list_spec.rb +1 -1
- data/spec/hamster/stack/to_list_spec.rbc +634 -0
- data/spec/hamster/trie/remove_spec.rb +1 -1
- data/spec/hamster/trie/remove_spec.rbc +40 -0
- data/spec/hamster/tuple/copying_spec.rb +1 -1
- data/spec/hamster/tuple/copying_spec.rbc +502 -0
- data/spec/hamster/tuple/eql_spec.rb +1 -1
- data/spec/hamster/tuple/eql_spec.rbc +1356 -0
- data/spec/hamster/tuple/first_spec.rb +1 -1
- data/spec/hamster/tuple/first_spec.rbc +409 -0
- data/spec/hamster/tuple/immutable_spec.rb +1 -1
- data/spec/hamster/tuple/immutable_spec.rbc +251 -0
- data/spec/hamster/tuple/inspect_spec.rb +1 -1
- data/spec/hamster/tuple/inspect_spec.rbc +409 -0
- data/spec/hamster/tuple/last_spec.rb +1 -1
- data/spec/hamster/tuple/last_spec.rbc +409 -0
- data/spec/hamster/tuple/to_a_spec.rb +1 -1
- data/spec/hamster/tuple/to_a_spec.rbc +697 -0
- data/spec/hamster/tuple/to_ary_spec.rb +1 -1
- data/spec/hamster/tuple/to_ary_spec.rbc +1030 -0
- data/spec/hamster/undefined/erase_spec.rb +1 -1
- data/spec/hamster/undefined/erase_spec.rbc +880 -0
- data/spec/spec_helper.rb +24 -1
- data/spec/spec_helper.rbc +639 -0
- data/tasks/spec.rbc +206 -0
- metadata +201 -4
- data/spec/hamster/stack/top_spec.rb +0 -36
data/History.rdoc
CHANGED
@@ -1,3 +1,13 @@
|
|
1
|
+
=== 0.3.7 / 2010-05-16
|
2
|
+
|
3
|
+
* Initial Queue implementation complete.
|
4
|
+
|
5
|
+
* Implement Stack#peek.
|
6
|
+
|
7
|
+
* Add Stack#enqueue, #dequeue to reflect the fact that a Stack is also a LIFO Queue.
|
8
|
+
|
9
|
+
* Fix incompatibilities with Ruby 1.8.7 syntax.
|
10
|
+
|
1
11
|
=== 0.3.6 / 2010-05-03
|
2
12
|
|
3
13
|
* Hash#put now supports returning a value from a block instead of passing an explicit value. Almost like a substitute for the non-functional []=
|
data/LICENSE
CHANGED
data/README.rdoc
CHANGED
@@ -7,7 +7,7 @@
|
|
7
7
|
|
8
8
|
== Introduction
|
9
9
|
|
10
|
-
Hamster started out as an implementation of Hash Array Mapped Trees (HAMT) for Ruby (see http://lamp.epfl.ch/papers/idealhashtrees.pdf) and has since expanded to include implementations of other Persistent Data Structures (see http://en.wikipedia.org/wiki/Persistent_data_structure) including Set, List, and
|
10
|
+
Hamster started out as an implementation of Hash Array Mapped Trees (HAMT) for Ruby (see http://lamp.epfl.ch/papers/idealhashtrees.pdf) and has since expanded to include implementations of other Persistent Data Structures (see http://en.wikipedia.org/wiki/Persistent_data_structure) including Set, List, Stack, and Queue.
|
11
11
|
|
12
12
|
Hamster collections are immutable. Whenever you modify a Hamster collection, the original is preserved and a modified copy is returned. This makes them inherently thread-safe and sharable. (For an interesting perspective on why immutability itself is inherently a good thing, you might like to take a look at Matthias Felleisen's Function Objects presentation: http://www.ccs.neu.edu/home/matthias/Presentations/ecoop2004.pdf)
|
13
13
|
|
@@ -35,6 +35,7 @@ If you prefer, you can instead require individual classes as necessary:
|
|
35
35
|
require 'hamster/set'
|
36
36
|
require 'hamster/list'
|
37
37
|
require 'hamster/stack'
|
38
|
+
require 'hamster/queue'
|
38
39
|
|
39
40
|
== Examples
|
40
41
|
|
@@ -160,6 +161,8 @@ How is this even possible? It's possible because <tt>IO#to_list</tt> creates a l
|
|
160
161
|
|
161
162
|
=== Stack
|
162
163
|
|
164
|
+
=== Queue
|
165
|
+
|
163
166
|
== Disclaimer
|
164
167
|
|
165
168
|
Hamster started out as a spike to prove a point and has since morphed into something I actually use. My primary concern has been to round out the functionality with good test coverage and clean, readable code.
|
data/Rakefile
CHANGED
data/lib/hamster.rb
CHANGED
@@ -0,0 +1,676 @@
|
|
1
|
+
!RBIX
|
2
|
+
0
|
3
|
+
x
|
4
|
+
M
|
5
|
+
1
|
6
|
+
n
|
7
|
+
n
|
8
|
+
x
|
9
|
+
10
|
10
|
+
__script__
|
11
|
+
i
|
12
|
+
69
|
13
|
+
5
|
14
|
+
7
|
15
|
+
0
|
16
|
+
64
|
17
|
+
47
|
18
|
+
49
|
19
|
+
1
|
20
|
+
1
|
21
|
+
15
|
22
|
+
45
|
23
|
+
2
|
24
|
+
3
|
25
|
+
7
|
26
|
+
4
|
27
|
+
65
|
28
|
+
49
|
29
|
+
5
|
30
|
+
2
|
31
|
+
13
|
32
|
+
45
|
33
|
+
2
|
34
|
+
6
|
35
|
+
12
|
36
|
+
7
|
37
|
+
7
|
38
|
+
12
|
39
|
+
7
|
40
|
+
8
|
41
|
+
12
|
42
|
+
65
|
43
|
+
12
|
44
|
+
49
|
45
|
+
9
|
46
|
+
4
|
47
|
+
15
|
48
|
+
48
|
49
|
+
7
|
50
|
+
15
|
51
|
+
45
|
52
|
+
2
|
53
|
+
10
|
54
|
+
7
|
55
|
+
11
|
56
|
+
65
|
57
|
+
49
|
58
|
+
5
|
59
|
+
2
|
60
|
+
13
|
61
|
+
45
|
62
|
+
2
|
63
|
+
12
|
64
|
+
12
|
65
|
+
7
|
66
|
+
7
|
67
|
+
12
|
68
|
+
7
|
69
|
+
13
|
70
|
+
12
|
71
|
+
65
|
72
|
+
12
|
73
|
+
49
|
74
|
+
9
|
75
|
+
4
|
76
|
+
15
|
77
|
+
48
|
78
|
+
7
|
79
|
+
15
|
80
|
+
2
|
81
|
+
11
|
82
|
+
I
|
83
|
+
6
|
84
|
+
I
|
85
|
+
0
|
86
|
+
I
|
87
|
+
0
|
88
|
+
I
|
89
|
+
0
|
90
|
+
n
|
91
|
+
p
|
92
|
+
14
|
93
|
+
s
|
94
|
+
12
|
95
|
+
hamster/list
|
96
|
+
x
|
97
|
+
7
|
98
|
+
require
|
99
|
+
x
|
100
|
+
8
|
101
|
+
Rubinius
|
102
|
+
n
|
103
|
+
x
|
104
|
+
7
|
105
|
+
Hamster
|
106
|
+
x
|
107
|
+
11
|
108
|
+
open_module
|
109
|
+
n
|
110
|
+
x
|
111
|
+
15
|
112
|
+
__module_init__
|
113
|
+
M
|
114
|
+
1
|
115
|
+
n
|
116
|
+
n
|
117
|
+
x
|
118
|
+
7
|
119
|
+
Hamster
|
120
|
+
i
|
121
|
+
31
|
122
|
+
5
|
123
|
+
66
|
124
|
+
45
|
125
|
+
0
|
126
|
+
1
|
127
|
+
7
|
128
|
+
2
|
129
|
+
65
|
130
|
+
49
|
131
|
+
3
|
132
|
+
2
|
133
|
+
13
|
134
|
+
45
|
135
|
+
0
|
136
|
+
4
|
137
|
+
12
|
138
|
+
7
|
139
|
+
5
|
140
|
+
12
|
141
|
+
7
|
142
|
+
6
|
143
|
+
12
|
144
|
+
65
|
145
|
+
12
|
146
|
+
49
|
147
|
+
7
|
148
|
+
4
|
149
|
+
15
|
150
|
+
48
|
151
|
+
5
|
152
|
+
11
|
153
|
+
I
|
154
|
+
6
|
155
|
+
I
|
156
|
+
0
|
157
|
+
I
|
158
|
+
0
|
159
|
+
I
|
160
|
+
0
|
161
|
+
n
|
162
|
+
p
|
163
|
+
8
|
164
|
+
x
|
165
|
+
8
|
166
|
+
Rubinius
|
167
|
+
n
|
168
|
+
x
|
169
|
+
7
|
170
|
+
CoreExt
|
171
|
+
x
|
172
|
+
11
|
173
|
+
open_module
|
174
|
+
n
|
175
|
+
x
|
176
|
+
15
|
177
|
+
__module_init__
|
178
|
+
M
|
179
|
+
1
|
180
|
+
n
|
181
|
+
n
|
182
|
+
x
|
183
|
+
7
|
184
|
+
CoreExt
|
185
|
+
i
|
186
|
+
31
|
187
|
+
5
|
188
|
+
66
|
189
|
+
45
|
190
|
+
0
|
191
|
+
1
|
192
|
+
7
|
193
|
+
2
|
194
|
+
65
|
195
|
+
49
|
196
|
+
3
|
197
|
+
2
|
198
|
+
13
|
199
|
+
45
|
200
|
+
0
|
201
|
+
4
|
202
|
+
12
|
203
|
+
7
|
204
|
+
5
|
205
|
+
12
|
206
|
+
7
|
207
|
+
6
|
208
|
+
12
|
209
|
+
65
|
210
|
+
12
|
211
|
+
49
|
212
|
+
7
|
213
|
+
4
|
214
|
+
15
|
215
|
+
48
|
216
|
+
5
|
217
|
+
11
|
218
|
+
I
|
219
|
+
6
|
220
|
+
I
|
221
|
+
0
|
222
|
+
I
|
223
|
+
0
|
224
|
+
I
|
225
|
+
0
|
226
|
+
n
|
227
|
+
p
|
228
|
+
8
|
229
|
+
x
|
230
|
+
8
|
231
|
+
Rubinius
|
232
|
+
n
|
233
|
+
x
|
234
|
+
10
|
235
|
+
Enumerable
|
236
|
+
x
|
237
|
+
11
|
238
|
+
open_module
|
239
|
+
n
|
240
|
+
x
|
241
|
+
15
|
242
|
+
__module_init__
|
243
|
+
M
|
244
|
+
1
|
245
|
+
n
|
246
|
+
n
|
247
|
+
x
|
248
|
+
10
|
249
|
+
Enumerable
|
250
|
+
i
|
251
|
+
15
|
252
|
+
5
|
253
|
+
66
|
254
|
+
45
|
255
|
+
0
|
256
|
+
1
|
257
|
+
7
|
258
|
+
2
|
259
|
+
7
|
260
|
+
3
|
261
|
+
65
|
262
|
+
5
|
263
|
+
49
|
264
|
+
4
|
265
|
+
4
|
266
|
+
11
|
267
|
+
I
|
268
|
+
5
|
269
|
+
I
|
270
|
+
0
|
271
|
+
I
|
272
|
+
0
|
273
|
+
I
|
274
|
+
0
|
275
|
+
n
|
276
|
+
p
|
277
|
+
5
|
278
|
+
x
|
279
|
+
8
|
280
|
+
Rubinius
|
281
|
+
n
|
282
|
+
x
|
283
|
+
8
|
284
|
+
included
|
285
|
+
M
|
286
|
+
1
|
287
|
+
n
|
288
|
+
n
|
289
|
+
x
|
290
|
+
8
|
291
|
+
included
|
292
|
+
i
|
293
|
+
8
|
294
|
+
20
|
295
|
+
0
|
296
|
+
56
|
297
|
+
0
|
298
|
+
50
|
299
|
+
1
|
300
|
+
0
|
301
|
+
11
|
302
|
+
I
|
303
|
+
3
|
304
|
+
I
|
305
|
+
1
|
306
|
+
I
|
307
|
+
1
|
308
|
+
I
|
309
|
+
1
|
310
|
+
n
|
311
|
+
p
|
312
|
+
2
|
313
|
+
M
|
314
|
+
1
|
315
|
+
p
|
316
|
+
2
|
317
|
+
x
|
318
|
+
9
|
319
|
+
for_block
|
320
|
+
t
|
321
|
+
n
|
322
|
+
x
|
323
|
+
8
|
324
|
+
included
|
325
|
+
i
|
326
|
+
15
|
327
|
+
45
|
328
|
+
0
|
329
|
+
1
|
330
|
+
7
|
331
|
+
2
|
332
|
+
7
|
333
|
+
3
|
334
|
+
65
|
335
|
+
67
|
336
|
+
48
|
337
|
+
4
|
338
|
+
49
|
339
|
+
5
|
340
|
+
4
|
341
|
+
11
|
342
|
+
I
|
343
|
+
6
|
344
|
+
I
|
345
|
+
0
|
346
|
+
I
|
347
|
+
0
|
348
|
+
I
|
349
|
+
0
|
350
|
+
I
|
351
|
+
-2
|
352
|
+
p
|
353
|
+
6
|
354
|
+
x
|
355
|
+
8
|
356
|
+
Rubinius
|
357
|
+
n
|
358
|
+
x
|
359
|
+
7
|
360
|
+
to_list
|
361
|
+
M
|
362
|
+
1
|
363
|
+
n
|
364
|
+
n
|
365
|
+
x
|
366
|
+
7
|
367
|
+
to_list
|
368
|
+
i
|
369
|
+
17
|
370
|
+
45
|
371
|
+
0
|
372
|
+
1
|
373
|
+
19
|
374
|
+
0
|
375
|
+
15
|
376
|
+
5
|
377
|
+
56
|
378
|
+
2
|
379
|
+
47
|
380
|
+
50
|
381
|
+
3
|
382
|
+
0
|
383
|
+
15
|
384
|
+
20
|
385
|
+
0
|
386
|
+
11
|
387
|
+
I
|
388
|
+
3
|
389
|
+
I
|
390
|
+
1
|
391
|
+
I
|
392
|
+
0
|
393
|
+
I
|
394
|
+
0
|
395
|
+
n
|
396
|
+
p
|
397
|
+
4
|
398
|
+
x
|
399
|
+
9
|
400
|
+
EmptyList
|
401
|
+
n
|
402
|
+
M
|
403
|
+
1
|
404
|
+
p
|
405
|
+
2
|
406
|
+
x
|
407
|
+
9
|
408
|
+
for_block
|
409
|
+
t
|
410
|
+
n
|
411
|
+
x
|
412
|
+
7
|
413
|
+
to_list
|
414
|
+
i
|
415
|
+
16
|
416
|
+
57
|
417
|
+
19
|
418
|
+
0
|
419
|
+
15
|
420
|
+
21
|
421
|
+
1
|
422
|
+
0
|
423
|
+
20
|
424
|
+
0
|
425
|
+
49
|
426
|
+
0
|
427
|
+
1
|
428
|
+
22
|
429
|
+
1
|
430
|
+
0
|
431
|
+
11
|
432
|
+
I
|
433
|
+
4
|
434
|
+
I
|
435
|
+
1
|
436
|
+
I
|
437
|
+
1
|
438
|
+
I
|
439
|
+
1
|
440
|
+
n
|
441
|
+
p
|
442
|
+
1
|
443
|
+
x
|
444
|
+
4
|
445
|
+
cons
|
446
|
+
p
|
447
|
+
3
|
448
|
+
I
|
449
|
+
0
|
450
|
+
I
|
451
|
+
d
|
452
|
+
I
|
453
|
+
10
|
454
|
+
x
|
455
|
+
72
|
456
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
457
|
+
p
|
458
|
+
1
|
459
|
+
x
|
460
|
+
4
|
461
|
+
item
|
462
|
+
x
|
463
|
+
12
|
464
|
+
reverse_each
|
465
|
+
p
|
466
|
+
9
|
467
|
+
I
|
468
|
+
0
|
469
|
+
I
|
470
|
+
b
|
471
|
+
I
|
472
|
+
0
|
473
|
+
I
|
474
|
+
c
|
475
|
+
I
|
476
|
+
6
|
477
|
+
I
|
478
|
+
d
|
479
|
+
I
|
480
|
+
e
|
481
|
+
I
|
482
|
+
e
|
483
|
+
I
|
484
|
+
11
|
485
|
+
x
|
486
|
+
72
|
487
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
488
|
+
p
|
489
|
+
1
|
490
|
+
x
|
491
|
+
4
|
492
|
+
list
|
493
|
+
x
|
494
|
+
17
|
495
|
+
method_visibility
|
496
|
+
x
|
497
|
+
15
|
498
|
+
add_defn_method
|
499
|
+
p
|
500
|
+
5
|
501
|
+
I
|
502
|
+
0
|
503
|
+
I
|
504
|
+
a
|
505
|
+
I
|
506
|
+
0
|
507
|
+
I
|
508
|
+
b
|
509
|
+
I
|
510
|
+
f
|
511
|
+
x
|
512
|
+
72
|
513
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
514
|
+
p
|
515
|
+
0
|
516
|
+
x
|
517
|
+
10
|
518
|
+
class_eval
|
519
|
+
p
|
520
|
+
5
|
521
|
+
I
|
522
|
+
0
|
523
|
+
I
|
524
|
+
9
|
525
|
+
I
|
526
|
+
0
|
527
|
+
I
|
528
|
+
a
|
529
|
+
I
|
530
|
+
8
|
531
|
+
x
|
532
|
+
72
|
533
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
534
|
+
p
|
535
|
+
1
|
536
|
+
x
|
537
|
+
4
|
538
|
+
base
|
539
|
+
x
|
540
|
+
13
|
541
|
+
attach_method
|
542
|
+
p
|
543
|
+
3
|
544
|
+
I
|
545
|
+
2
|
546
|
+
I
|
547
|
+
9
|
548
|
+
I
|
549
|
+
f
|
550
|
+
x
|
551
|
+
72
|
552
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
553
|
+
p
|
554
|
+
0
|
555
|
+
x
|
556
|
+
13
|
557
|
+
attach_method
|
558
|
+
p
|
559
|
+
3
|
560
|
+
I
|
561
|
+
2
|
562
|
+
I
|
563
|
+
7
|
564
|
+
I
|
565
|
+
1f
|
566
|
+
x
|
567
|
+
72
|
568
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
569
|
+
p
|
570
|
+
0
|
571
|
+
x
|
572
|
+
13
|
573
|
+
attach_method
|
574
|
+
p
|
575
|
+
3
|
576
|
+
I
|
577
|
+
2
|
578
|
+
I
|
579
|
+
5
|
580
|
+
I
|
581
|
+
1f
|
582
|
+
x
|
583
|
+
72
|
584
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
585
|
+
p
|
586
|
+
0
|
587
|
+
x
|
588
|
+
13
|
589
|
+
attach_method
|
590
|
+
n
|
591
|
+
x
|
592
|
+
10
|
593
|
+
Enumerable
|
594
|
+
n
|
595
|
+
M
|
596
|
+
1
|
597
|
+
n
|
598
|
+
n
|
599
|
+
x
|
600
|
+
10
|
601
|
+
Enumerable
|
602
|
+
i
|
603
|
+
15
|
604
|
+
5
|
605
|
+
66
|
606
|
+
5
|
607
|
+
45
|
608
|
+
0
|
609
|
+
1
|
610
|
+
43
|
611
|
+
2
|
612
|
+
43
|
613
|
+
3
|
614
|
+
47
|
615
|
+
49
|
616
|
+
4
|
617
|
+
1
|
618
|
+
11
|
619
|
+
I
|
620
|
+
2
|
621
|
+
I
|
622
|
+
0
|
623
|
+
I
|
624
|
+
0
|
625
|
+
I
|
626
|
+
0
|
627
|
+
n
|
628
|
+
p
|
629
|
+
5
|
630
|
+
x
|
631
|
+
7
|
632
|
+
Hamster
|
633
|
+
n
|
634
|
+
x
|
635
|
+
7
|
636
|
+
CoreExt
|
637
|
+
x
|
638
|
+
10
|
639
|
+
Enumerable
|
640
|
+
x
|
641
|
+
7
|
642
|
+
include
|
643
|
+
p
|
644
|
+
3
|
645
|
+
I
|
646
|
+
2
|
647
|
+
I
|
648
|
+
1c
|
649
|
+
I
|
650
|
+
f
|
651
|
+
x
|
652
|
+
72
|
653
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
654
|
+
p
|
655
|
+
0
|
656
|
+
p
|
657
|
+
7
|
658
|
+
I
|
659
|
+
0
|
660
|
+
I
|
661
|
+
1
|
662
|
+
I
|
663
|
+
9
|
664
|
+
I
|
665
|
+
3
|
666
|
+
I
|
667
|
+
26
|
668
|
+
I
|
669
|
+
1a
|
670
|
+
I
|
671
|
+
45
|
672
|
+
x
|
673
|
+
72
|
674
|
+
/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
|
675
|
+
p
|
676
|
+
0
|