EP 34 - Anders Hejlsberg, Microsoft Technical Fellow and creator of Typescript, C#, Turbo Pascal and Delphi on programming languages, and the power of working on long term projects
The Aarthi and Sriram Show
00:00
Using Hash Tables in a Compiler
In Turbo Pascal, 1.0, all of the variable declarations were just kept on a linked list because that much I knew. But searching linked lists is not particularly efficient when they get large. And so for really large functions, that would just take an awful long time to search. So you have to first go by first letter and then, you know, have 20 26 linked lists or whatever. That could help a little bit. Then he read about these things called hashtags, actually in this book by Nicklaus Vier algorithms are plus, yeah, algorithms plus data structures equals programs.
Transcript
Play full episode
