fold
Fold on programmeerimises ja matemaatikas kasutatav operatsioon, mis kombineerib andmestruktuuri (näiteks loendi) elemendid üheks väärtuseks, rakendades neile järjestikku mingit tehet.
1. Programmeerimises ja funktsionaalses programmeerimises on fold (ka reduce või aggregate) operatsioon, mis töötleb andmestruktuuri elemente järjestikku ning kombineerib need üheks tulemuseks. Näiteks võib foldi abil arvutada loendi elementide summat, korrutist või ühendada sõned. Operatsioon võtab tavaliselt sisendiks algväärtuse, kombineerimisfunktsiooni ja töödeldava andmestruktuuri. Eesti keeles kasutatakse mõnikord vasteid «kokkuvoltimise» operatsioon või «agregeerimisfunktsioon». 2. Geoloogias tähistab fold (inglise keelest) kivimikihte volti ehk geoloogilist murret, kus kivimikihid on surveliikumiste tõttu kokku surutud või painutatud. Eesti keeles kasutatakse terminit «volt» või «kivimimurre». 3. Argikeeles viitab sõna 'fold' inglise keeles voltimine või volt (näiteks paberil), aga ka aedikule või karjamaale loomade jaoks. Eesti tehnilistesse tekstidesse võib jõuda tõlkimata kujul, eriti tarkvara dokumentatsioonis.
Etümoloogia
Inglise keelest 'fold' (voltima, kokku voltima), viidates andmete «kokkuvoltimisele» üheks väärtuseks
Kasutusnäited
Loendi elementide summa arvutamiseks kasutati fold operatsiooni.
Funktsionaalses programmeerimises on fold üks põhilisi tööriistu andmete töötlemiseks.
Haskelli keeles on foldl ja foldr erinevad variandid sama operatsioonist.