search

artichoke / ferrocarril

🚆 Experiments to embed Ruby on Rails in Rust with mruby
https://artichoke.github.io/ferrocarril/mruby/
MIT License
62 stars 2 forks source link

Improve the runtime complexity and performance of CactusRef cycle detection #196

Closed lopopolo closed 5 years ago

lopopolo commented 5 years ago

Improve performance of cycle detection by a factor of 30 for a cycle size N = 10.

Improve runtime complexity of cycle detection from O(nodes^3 + links) to O(links).