Toon de principes van het geheugenbeheer in lijsten en tuples in Python. Wat is het verschil tussen het wijzigen/toevoegen van elementen in een list en tuple en hoe beïnvloedt dit de prestaties?

Antwoord

In Python zijn lijsten (list) veranderlijke structuren, terwijl tuples (tuple) onveranderlijk zijn.

• list: Bij het toevoegen van nieuwe elementen (append, extend, insert) reserveert Python "extra" geheugenblokken om het aantal allocaties te minimaliseren bij de groei van de array ("over-allocation strategy"). Het verwijderen van elementen (pop, remove) gaat snel, maar kan soms geheugenherverdeling veroorzaken.
• tuple: De grootte van een tuple is constant, elementen kunnen niet worden gewijzigd of toegevoegd — dit zorgt voor hoge leessnelheid en minder geheugenverbruik in vergelijking met lijsten bij het opslaan van grote hoeveelheden onveranderlijke gegevens.

Voorbeeld, ter illustratie van wijziging in list en tuple:

lst = [1, 2, 3]
lst.append(4)    # OK
lst[1] = 20      # OK

tup = (1, 2, 3)
tup[1] = 20      # TypeError

Prestaties:

• Lijsten zijn uitstekend voor vaak veranderende verzamelingen.
• Tuples zijn iets sneller, optimaler in geheugen (door constante grootte en hashing principes), geschikt voor woordenboeksleutels, geretourneerde waarden uit functies (immutable data).

---

Gevaarlijke vraag

Vraag: Waarom worden de bewerkingen voor het toevoegen van elementen aan een lijst meestal snel uitgevoerd (O(1)), als dit vanuit het standpunt van de array zou moeten leiden tot geheugenherverdeling?

Antwoord:

Python implementeert dynamische arrays met "extra geheugenallocatie" voor meerdere elementen tegelijkertijd. Daarom duurt append meestal O(1), en vindt geheugenherverdeling alleen plaats bij echt uitputten van het gereserveerde blok.

Voorbeeld:

import sys
lst = []
for i in range(10):
    lst.append(i)
    print(len(lst), sys.getsizeof(lst))  # Geheugengrootte groeit niet strikt lineair

---

Geschiedenis

Voorbeeld 1

---

In een project werden list gebruikt als sleutels van een woordenboek. De ontwikkelaar wist niet dat lijsten niet gehasht kunnen worden (mutability), wat resulteerde in de fout "TypeError: unhashable type: 'list'".

---

Voorbeeld 2

---

De ontwikkelaar maakte vaak lange lijsten door ze via + te concatenaten. Dit leidde tot extra kopieën van de array en hoge overhead qua geheugen en tijd. Het was efficiënter geweest om append in een lus of generators te gebruiken.

---

Voorbeeld 3

---

In het loggingsysteem werden tuples gekozen voor het opslaan van tijdstempels, denkend dat het door de onveranderlijkheid sneller zou zijn. Maar er ontstond periodiek de behoefte aan wijziging, wat vroeg om constant nieuwe tuples te maken (copy-on-write) en leidde tot vertraging in vergelijking met het gebruik van lijsten.

---