Rope-Data-Structure-C

Implementation of a data structure that can store a string and efficiently cut a part (a substring) of this string and insert it in a different position (by ivanbgd)

Rope-Data-Structure-C Alternatives

Similar projects and alternatives to Rope-Data-Structure-C

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better Rope-Data-Structure-C alternative or higher similarity.

Rope-Data-Structure-C reviews and mentions

Posts with mentions or reviews of Rope-Data-Structure-C. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-12-26.
  • Text Editor: Data Structures
    5 projects | news.ycombinator.com | 26 Dec 2023
    if you don't have reflinks you're going to have to load the entire file into an array when you open it anyway, even if that array isn't where you edit it

    the complexity of ropes is being oversold here. as i pointed out in a comment in a subthread, you can make ropes quite complex, but https://github.com/ivanbgd/Rope-Data-Structure-C is 339 lines of code. it's probably not a real-world rope, though

    probably the most widely used implementation of ropes is the one from the sgi stl, which is in gcc as libstdc++/ext/rope https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USER... and libstdc++/ext/ropeimpl.h https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USER..., which total 1485 lines of code, about five times larger. in a garbage-collected language, like the cedar language where ropes originated, most of that complexity goes away, and production-quality ropes are only a few hundred lines of code. also c++'s verbose syntax isn't doing brevity any favors here

    http://www.bitsavers.org/pdf/xerox/parc/cedar/Cedar_7.0/09_C...

Stats

Basic Rope-Data-Structure-C repo stats
1
19
10.0
almost 7 years ago

ivanbgd/Rope-Data-Structure-C is an open source project licensed under MIT License which is an OSI approved license.

The primary programming language of Rope-Data-Structure-C is C.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com