Climber

Based on the original research paper

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

$ make
## or
$ gcc -g rope.c rope_test.c -o rope.out

Libraries Used

Test

On running the program with t8.shakespear.txt the whole file traversal took 0.420s average compared to cat 0.200s.