Gap bafer — разлика између измена

{{loš seminarski}}

 

Tekst u gap buferu je predstavljen kao dve niske, koje zauzimaju vrlo malo dodatnog prostora i koje mogu biti pretraživane i ispisivane vrlo brzo, u poređenju sa više sofisticiranijim [[Структура података|strukturama podataka]] kao što su povezane liste. Međutim, operacije na različitim lokacijama u tekstu i one koje popunjavaju razmak mogu zahtevati da se kopira veċina teksta, što je ne naročito neefikasno za velike datoteke. Upotreba gap bufera je zasnovana na pretpostavci da se takvo kopiranje retko dešava, bar toliko da se njegova cena može nadoknaditi preko jeftinijih, češċih operacija. Zbog toga je gap bafer jednostavnija alternativa [[Граф|grafu]] za upotrebu u tekst editorima kao što je Emacs.