Lemmy Fans
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
lysdexic@programming.devM to Data Structures and Algorithms@programming.devEnglish · 8 months ago

Flattening ASTs (and Other Compiler Data Structures)

www.cs.cornell.edu

external-link
message-square
0
link
fedilink
  • cross-posted to:
  • [email protected]
1
external-link

Flattening ASTs (and Other Compiler Data Structures)

www.cs.cornell.edu

lysdexic@programming.devM to Data Structures and Algorithms@programming.devEnglish · 8 months ago
message-square
0
link
fedilink
  • cross-posted to:
  • [email protected]
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 register to comment.

Data Structures and Algorithms@programming.dev

data_structures@programming.dev

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
  • 19 users / 6 months
  • 1 local subscriber
  • 210 subscribers
  • 56 Posts
  • 0 Comments
  • Modlog
  • mods:
  • lysdexic@programming.dev
  • BE: 0.19.11
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org