Skip to content

jaybutera/fast-hashgraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Summary

This project is a second iteration from my implementation of Hashgraph in Rust that compiles to Web Assembly. The original version used pretty abstractions but quickly became very slow at scale. This is a complete redo with emphasis on performance over readability/portability. Accomplished using data-driven principles, this code achieves significant speed ups by utilizing both better algorithms and more performant data structures. The code also formalizes the Hashgraph process into well established graph search algorithms, like the Floyd-Warshal and Kruskal methods. Following these abstractions, this code could probably be improved another ten-fold just by replacing the hand-coded matrix bits with a proper matrix maths library.

About

A pretty fast implementation of HashGraph

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages