Lemmy: Bestiverse
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
RSS BotMB to Hacker NewsEnglish · 1 day ago

A Fast, Growable Array with Stable Pointers in C

danielchasehooper.com

external-link
message-square
0
fedilink
2
external-link

A Fast, Growable Array with Stable Pointers in C

danielchasehooper.com

RSS BotMB to Hacker NewsEnglish · 1 day ago
message-square
0
fedilink
A Fast, Growable Array With Stable Pointers in C
danielchasehooper.com
external-link
My last article about generic data structures in C was written to set the stage for today’s topic: A data structure that can be used in place of dynamic arrays, has stable pointers, and works well with arena allocators. It’s been independently discovered by different programmers over the years and so goes by different names. A 2001 paper called it a “levelwise-allocated pile” (bleh). Others call it an “exponential array”. I use the name “segment array”.

Comments

alert-triangle
You must log in or register to comment.

Hacker News

hackernews

Subscribe from Remote Instance

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: !hackernews@lemmy.bestiver.se
lock
Community locked: only moderators can create posts. You can still comment on posts.

Posts from the RSS Feed of HackerNews.

The feed sometimes contains ads and posts that have been removed by the mod team at HN.

Visibility: Public
globe

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

  • 353 users / day
  • 1.67K users / week
  • 4.19K users / month
  • 9.48K users / 6 months
  • 2 local subscribers
  • 2.25K subscribers
  • 28K Posts
  • 10.9K Comments
  • Modlog
  • mods:
  • patrick
  • RSS Bot
  • BE: 0.19.5
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org