mozilla/mentat

Improve pattern for finite-length iterators in flat_map expansions

Open

#261 建立於 2017年2月8日

在 GitHub 查看
 (1 留言) (0 反應) (0 負責人)Rust (116 fork)github user discovery
enhancementhelp wantedhygieneready

倉庫指標

Star
 (1,661 star)
PR 合併指標
 (PR 指標待抓取)

描述

There are a bunch of places where we want to turn a collection of tuples (like Vec<(A, B, C)>) into a flat iterator, like A1, B1, C1, A2, B2, C2, .... The pattern we're using right now is to combine flat_map and std::iter::once, like:

collection.flat_map(|(a, b)| once(a).chain(once(b)))

That avoids heap allocation in favour of stack allocation, but gets pretty gnarly when the tuple length increases. For example:

This ticket tracks doing something better. Perhaps a few helper functions (like once_2 and once_3?), or impl (A, B) { fn once(...) { } }, or a macro to at least make the callsite easier to read.

This is probably not a good first bug unless you're strong in Rust, because some taste is required to determine what's better than the pattern we have now.

貢獻者指南