News for hackers. Stuff that matters.
Re:I’m porting the TypeScript type checker tsc to Go by speedgoose on Tuesday January 25, 2022 @04:11PM (#30078089)
I’m very far from being a rust expert but it was difficult to build a bi-directional graph because it’s difficult to connect the nodes together. A simple recursive algorithm will not work. I ended up using a crate.

I found the following article interesting on the topic : https://aminb.gitbooks.io/rust-for-c/content/graphs/

Re:I’m porting the TypeScript type checker tsc to Go by jupp0r on Tuesday January 25, 2022 @05:57PM (#30079316)
It shouldn't be difficult:

1. You have a graph struct that has ownership of all nodes (in Rc containers).

2. Nodes have Weak references to connected nodes