• SpaceNoodle@lemmy.world
    link
    fedilink
    English
    arrow-up
    62
    arrow-down
    2
    ·
    5 months ago

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

      • 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.