Public
- Public
- Network
- Groups
- Popular
- People

Conversation

Notices

Masaki Hara (qnighy@qnmd.info)'s status on Monday, 18-Mar-2019 10:03:25 JST Masaki Hara

https://internals.rust-lang.org/t/origin-of-fixed-point-iteration-name-resolution/9627
Rustのインポート解決は最小不動点反復で行われるが、これはなぜか？という話題。マクロとglob importの存在が大きいようだ。
In conversation Monday, 18-Mar-2019 10:03:25 JST from qnmd.info permalink
Attachments
1. Origin of fixed-point iteration name resolution
  
  from Rust Internals
  
  Rust import resolution fundamentally uses a fixed-point iteration algorithm. This is one of the toughest bits to support in IDE in a performant way, because fixed point makes laziness hard. I am curious about how this bit of he language. Are there any relevant discussions of the issue? Was the iteration present from the first version, or was it added later?

Feeds