文件名称:pisschin:离filwisherwed短途旅行,以更好地理解链条
文件大小:6KB
文件格式:ZIP
更新时间:2024-05-25 23:20:51
C
皮钦 远离短途旅行,以更好地理解链条 本文档末尾有更详细的资源。 ?? 片段链是用于管理文本的结构。 想象一下将一大段文本加载到缓冲区中。 如果要对该文本进行编辑,则所做的所有更改都直接在缓冲区上。 每当您进行编辑时,这可能意味着拆分或复制缓冲区的某些部分。 这也意味着加载或编辑文件的时间取决于文件大小。 如果我们在一段文本上创建一个抽象层,那么我们所有的编辑都将在抽象层上。 片段链是将文本视为片段链的抽象层。 每段都是对数据源的描述,该数据的起点和长度。 片段链是这些片段的链,它们共同构成一个文本。 现在,编辑文本就是简单地编辑以下描述:例如,要删除文本,我们只需减小长度值即可。 现在,无论文件是1行还是1000000000行,编辑或加载文件的时间都是段数的函数。 资料类型 片段是由两部分组成的抽象数据类型:Piece和Piece_Descriptor。 Piece是指向Pi
【文件预览】:
pisschin-master
----cs.txt(31B)
----LICENSE(1KB)
----makefile(257B)
----pisschin.c(4KB)
----as.txt(31B)
----.gitignore(256B)
----README.md(4KB)
----longer.txt(2KB)
----bs.txt(27B)