programming.dev
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
Mac to Performance · 2 years ago

Bump Allocation: Up or Down?

coredumped.dev

external-link
message-square
0
link
fedilink
  • cross-posted to:
  • data_structures
6
external-link

Bump Allocation: Up or Down?

coredumped.dev

Mac to Performance · 2 years ago
message-square
0
link
fedilink
  • cross-posted to:
  • data_structures
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 # to comment.

Performance

performance

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 for posts relating to performance

Wormhole

[email protected]

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
  • 1 user / 6 months
  • 127 local subscribers
  • 1.18K subscribers
  • 45 Posts
  • 12 Comments
  • Modlog
  • mods:
  • Ategon
  • agilob
  • BE: 0.19.13
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org