SDF Chatter
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
Mac@programming.dev to Performance@programming.dev · 1 year ago

Bump Allocation: Up or Down?

coredumped.dev

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

Bump Allocation: Up or Down?

coredumped.dev

Mac@programming.dev to Performance@programming.dev · 1 year ago
message-square
0
fedilink
  • cross-posted to:
  • data_structures@programming.dev
  • hackernews@lemmy.smeargle.fans
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.

Performance@programming.dev

performance@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: !performance@programming.dev

A community for posts relating to performance

Wormhole

!programming@programming.dev

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
  • 2 users / 6 months
  • 2 local subscribers
  • 425 subscribers
  • 45 Posts
  • 10 Comments
  • Modlog
  • mods:
  • Ategon@programming.dev
  • agilob@programming.dev
  • BE: 0.19.8
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org