programming.dev
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
lysdexicM to Data Structures and AlgorithmsEnglish · 1 year ago

Flattening ASTs (and Other Compiler Data Structures)

www.cs.cornell.edu

external-link
message-square
0
link
fedilink
  • cross-posted to:
  • programming_languages
4
external-link

Flattening ASTs (and Other Compiler Data Structures)

www.cs.cornell.edu

lysdexicM to Data Structures and AlgorithmsEnglish · 1 year ago
message-square
0
link
fedilink
  • cross-posted to:
  • programming_languages
This is an introduction to data structure flattening, a special case of arena allocation that is a good fit for programming language implementations. We build a simple interpreter twice, the normal way and the flat way, and show that some fairly mechanical code changes can give you a 2.4× speedup.
alert-triangle
You must log in or # to comment.

Data Structures and Algorithms

data_structures

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

A community dedicated to topics related to data structures and algorithms.

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 1 user / day
  • 1 user / week
  • 1 user / month
  • 49 users / 6 months
  • 84 local subscribers
  • 260 subscribers
  • 67 Posts
  • 59 Comments
  • Modlog
  • mods:
  • lysdexic
  • BE: 0.19.13
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org