Commit Graph
21 Commits
Author SHA1 Message Date
Devin Torres f808da8ffb Raise an error when Dict/Set doesn't support the target 2013-07-09 16:04:48 -05:00
josephwilk 6e9b8fb454 Adding Set behaviour
* Pushing some HashSet tests into the Set tests.
2013-06-29 23:21:02 +02:00
Joseph Wilk fd7e038927 Set renamed to HashSet.
Separate Set from the implementation strategy.
2013-06-29 23:21:01 +02:00
Joseph Wilk 01230d68c7 Adding disjoint? for sets 2013-06-29 23:21:01 +02:00
Joseph Wilk f726b6bbdf Adding test subset? 2013-06-29 23:21:01 +02:00
Joseph Wilk 00e9098d19 Adding set equal? 2013-06-29 23:21:00 +02:00
Joseph Wilk 1be0a5329b formatting tweaks 2013-06-29 23:21:00 +02:00
Joseph Wilk 73fdf7442b Corrected definition of difference.
Set 1 minus Set 2 members.
2013-06-29 23:21:00 +02:00
Joseph Wilk 5598eb68d0 difference and intersection support for nodes.
Though not very efficient for nodes.
2013-06-29 23:21:00 +02:00
josephwilk 9b01bae463 nodes also don't contain duplicates 2013-06-29 23:20:59 +02:00
josephwilk ca4997e7f4 delete works with nodes 2013-06-29 23:20:59 +02:00
josephwilk 4c1ee4e261 union works with nodes 2013-06-29 23:20:59 +02:00
josephwilk cacb7d5997 member? for sets works with nodes 2013-06-29 23:20:59 +02:00
josephwilk 4b502985d4 Support expanding depth of nodes.
There is a lot of CRAZY resizing logic that is copied from HashDict. Once everything is working consider extracting.
2013-06-29 23:20:59 +02:00
josephwilk 48ecb7d6f0 put supports growing into a trie.
* to_list works with trie
2013-06-29 23:20:59 +02:00
josephwilk 023866b2b0 Adding set member? for buckets 2013-06-29 23:20:59 +02:00
josephwilk 72c3432042 Adding set difference for buckets 2013-06-29 23:20:59 +02:00
josephwilk d7facd11df Adding set intersection for buckets 2013-06-29 23:20:59 +02:00
josephwilk 76b8b9f3a9 Adding set union 2013-06-29 23:20:59 +02:00
Joseph Wilk 276eee072d delete from a set 2013-06-29 23:20:58 +02:00
josephwilk 37621d4a07 Adding Set with simple ops just for bucket (small sets) 2013-06-29 23:20:58 +02:00