Dense Arena Interning: The Engine of Compiler Performance

How paying the O(L) hashing cost upfront buys you O(1) lookups everywhere else—and why dense indexing transforms your symbol tables.
9 points by g0xA52A2A 101 days ago aikoschurmann.com 3 comments
Summary not yet generated for this article.

Comments (3 of ) ⌛

Loading more comments... ⌛
Scroll down to load more comments
No comments available.
Type to search HN and engineering blog articles
Press Escape to close  |  ↑↓ to navigate  |  Enter to open