Skip to content
Jerry.Wang edited this page Apr 29, 2021 · 4 revisions

I was trying to code a SkipList with rholang to index millions of records in tuplespace without replying on any traditional RDBMS or No-SQL. I suppose records will be organized by names in tuplespace in an efficient way so that they can be maintained and queried directly on-chain within O(log(n)) time complexity. In short, it is a database-on-chain. Later, I was depressed by the performance when evaluating my rholang code.

Instead of improving the Scala RNode, I decided to code a new runtime for Rholang. Then we have this project.

Rust is fast, memory-safe without garbage collection. But that does not mean keeping all design same as Scala edition is a good idea. Here I will wrote a series of documents to explain the optimizations done in Rust edition.

Clone this wiki locally