https://github.com/surbhitt/climber

A study of rope.
https://github.com/surbhitt/climber

Last synced: 6 months ago
JSON representation

A study of rope.

• Host: GitHub
• URL: https://github.com/surbhitt/climber
• Owner: surbhitt
• License: mit
• Created: 2024-01-06T09:13:27.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2024-02-24T06:56:12.000Z (over 1 year ago)
• Last Synced: 2025-02-16T09:29:25.836Z (8 months ago)
• Language: C
• Homepage:
• Size: 378 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          


## Climber

Based on the original [research paper](https://www.cs.rit.edu/usr/local/pub/jeh/courses/QUARTERS/FP/Labs/CedarRope/rope-paper.pdf)

A study of the rope data structure and comparitive analysis aginst the traditional string implementation. An attempt to understand the data structure itself(its variations) and the optimizations it offers. To create a benchmark and collect data for visual representation for fun and because its cool.

## Build

```console

$ make

## or

$ gcc -g rope.c rope_test.c -o rope.out

```

## Libraries Used

## Test

On running the program with [t8.shakespear.txt](https://ocw.mit.edu/ans7870/6/6.006/s08/lecturenotes/files/t8.shakespeare.txt) the whole file traversal took 0.420s average compared to cat 0.200s.