• Fosheze@lemmy.world
      link
      fedilink
      English
      arrow-up
      40
      ·
      edit-2
      5 months ago

      It’s a dynamically-sized list of objects of the same type stored contiguously in memory.

      dynamically-sized: The size of it can change as needed.

      list: It stores multiple things together.

      object: A bit of programmer defined data.

      of the same type: all the objects in the list are defined the same way

      stored contigiously in memory: if you think of memory as a bookshelf then all the objects on the list would be stored right next to each other on the bookshelf rather than spread across the bookshelf.

      • kbotc@lemmy.world
        link
        fedilink
        English
        arrow-up
        6
        ·
        5 months ago

        Dynamically sized but stored contiguously makes the systems performance engineer in me weep. If the lists get big, the kernel is going to do so much churn.