Associative container variants

weihanglo / rust-algorithm-club

Learn algorithms and data structures with Rust

https://weihanglo.tw/rust-algorithm-club

MIT License

407 stars 43 forks source link

Associative container variants #4

Open weihanglo opened 6 years ago

weihanglo commented 6 years ago

Here are some associative container variants that needs well-documented implementations and tutorials.

[ ] Multimap
[ ] Ordered Map
[x] Set #15
[x] Bloom filter #34

Feel free to pick the one you like and leave comments below. Hands on coding!

choznerol commented 6 years ago

I would like to try Set!

weihanglo commented 6 years ago

@choznerol That's awesome!

weihanglo commented 6 years ago

@choznerol If possible, I would like to see an implementation with some basic operations of set. For instance, Python 3 allows intersection of two sets be computed with BitAnd & operator, and compute symmetric difference with BitXor ^. Here is Python.set reference.

If you encounter any problem, leave comments to me. I am willing to help.

choznerol commented 6 years ago

sound cool! I've added them to the HackMD draft (link available in #15)

weihanglo commented 5 years ago

Tutorial of Set would be tracked under #20