Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
lenkite
on Nov 24, 2021
|
parent
|
context
|
favorite
| on:
Tree Sitter and the Complications of Parsing Langu...
Rust-analyzer uses Salsa - incremental computation library that uses memoization.
https://github.com/rust-analyzer/rust-analyzer/blob/master/d...
zesterer
on Nov 24, 2021
|
next
[–]
Interesting choice to reply to matklad, one of rust-analyzer's primary authors, to explain how it works.
matklad
on Nov 24, 2021
|
parent
|
next
[–]
Nah, it’s a totally valid question: I indeed didn’t clarify where incrementality starts to happen.
lenkite
on Nov 24, 2021
|
parent
|
prev
|
next
[–]
I slapped myself in the face.
matklad
on Nov 24, 2021
|
prev
[–]
Yeah, to clarify, memoization happens after parsing. So for syntax highlighting we have a situation where from-scratch parsing is faster than incremental typechecking.
lenkite
on Nov 24, 2021
|
parent
[–]
Thanks for explaining and making rust-analyzer!
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
https://github.com/rust-analyzer/rust-analyzer/blob/master/d...