SDF Chatter
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
lysdexic@programming.devM to Data Structures and Algorithms@programming.devEnglish · 1 year ago

Bump Allocation: Up or Down?

coredumped.dev

external-link
message-square
0
fedilink
  • cross-posted to:
  • hackernews@lemmy.smeargle.fans
  • performance@programming.dev
3
external-link

Bump Allocation: Up or Down?

coredumped.dev

lysdexic@programming.devM to Data Structures and Algorithms@programming.devEnglish · 1 year ago
message-square
0
fedilink
  • cross-posted to:
  • hackernews@lemmy.smeargle.fans
  • performance@programming.dev
Back in 2019, Nick Fitzgerald published always bump downwards, an article making the case that for bump allocators, bumping “down” (towards lower addresses) is better than bumping up. The biggest reasons for this are bumping up requires 3 branches vs 2 for bumping down and rounding down requires fewer instructions than rounding up. This became the method used for the popular bumpalo crate. In this post, I want to go back and revisit that analysis.
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: !data_structures@programming.dev

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
  • 16 users / 6 months
  • 8 local subscribers
  • 210 subscribers
  • 65 Posts
  • 43 Comments
  • Modlog
  • mods:
  • lysdexic@programming.dev
  • BE: 0.19.8
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org