Kvikt fylki

Kvikt fylki er hugtak í forritunarmálum og er ein gerð fylkis. Það er stækkanleg gagnagrind sem leyfir að fjarlægja eða bæta við innihaldið. Kvik fylki eru í forritunarmálunum Java, Python, C++, G++, Clang, Facebook folly, Rust, Go, Nim, SBCL og C#.

 Stærð og stærðartakmörkun 
Færslur kviks fylkis eru geymd samfellt í upphafi fylkisins og afgangurinn er geymdur fyrir mögulega stækkun eða ónotaður. Hægt er að bæta við færslum í enda fylkisins með því að nota geymda plássið, þangað til það hefur allt verið notað. Þegar allt plássið hefur verið notað, þarf að stækka fylkið.

Mörg kvik fylki minnka einnig fylkið þegar stærð þess fer undir ákveðna prósentu.

Fylki af ákveðnri stærð nægir þegar að fjöldi færslna er þekktur áður en bætt hefur verið við færslum við fylkið. Kvikt fylki er notað þegar stærð fylkisins er ekki þekkt í upphafi, er líkleg til að breytast eða þegar afköst fylkisins skipta ekki máli.

 Heimildir 

Flokkur:Gagnagrindur