librope:适用于C的UTF-8绳索库

时间:2024-05-26 04:28:57
【文件属性】:

文件名称:librope:适用于C的UTF-8绳索库

文件大小:25KB

文件格式:ZIP

更新时间:2024-05-26 04:28:57

C

诽谤 这是一个用于重量级utf-8字符串(绳)的C语言库。 与常规C字符串不同,绳索可以在O(log n)时间内完成子字符串的插入和删除操作。 librope是使用跳过列表实现的,该列表与树具有相同的big-O时间复杂度,但不需要重新平衡。 librope很快。 根据字符串的大小,它将每秒愉快地执行约1-5百万次编辑操作。 对于长度超过几百个字节的任何文档,在librope中插入和删除都优于直接的C字符串。 用法 只需将rope.c和rope.h添加到您的项目中。 一定还要将rope.c添加到您的编译行中。 // Import rope library into project # include " rope.h " // Make a new empty rope rope *r = rope_new(); // Put some content in it (at positi


【文件预览】:
librope-master
----.gitignore(137B)
----Makefile(476B)
----afl()
--------run_afl(149B)
--------README.md(243B)
--------afl_harness.c(1KB)
--------afl_testcases()
----LICENSE(1KB)
----README.md(3KB)
----librope.sln(860B)
----librope.xcodeproj()
--------project.pbxproj(11KB)
----librope.vcxproj(4KB)
----rope.c(23KB)
----rope.h(6KB)
----test()
--------tests.c(11KB)
--------benchmark.c(4KB)
--------slowstring.c(2KB)
--------slowstring.h(499B)
--------tests.h(401B)

网友评论