Supporting hash join and other relational algorithms?

[erickt]

I was toying around yesterday with hash join on iterators, which seems like it could fit in well with a library like this, but it doesn't require "ordered" iterators. Would it make sense to land it here (and possibly rename this to relational_iter), or to create a separate unordered_iter crate for these other algorithms?

[regexident]

Another possible alternative would be to dissolve ordered_iter and your proposed "hash join" altogether into rust-itertools, the mothership of all iter crates (which in turn might probably even be a good candidate for joining /contains-rs/).

Thinking out loud here…