Rubyスプレッドシートエンジンの自然順序再計算

Question

スプレッドシートのような機能を必要とするいくつかのRailsベースのプロジェクトで作業していますので、Natural Order RecalculationアルゴリズムをRubyで実装しようとしたことがある人は知りたいと思います。そうでない場合は、どこにガイドラインがあるかを指摘して、自分で実装することができます。ああ、興味があれば、私たちはこのシステムの部分をオープンソースにします：D

よろしくお願いします！

Answer 1

スプレッドシート内の「自然順序付け」という用語は、topological sortingというより一般的な考え方の特殊なケースです。依存関係を持つオブジェクトのセットは、各オブジェクトがそのオブジェクトを処理した後にのみ処理されるようにソートされます依存する。このトピックでは、トポロジカルソートを記述するRubyページをいくつか見つけることができました。 this oneは良い出発点かもしれません。これはあなたが必要とするものではありませんが、何らかのライブラリサポートがあるように見えますが、あなたの仕事はかなり簡単になります。

希望すると便利です。