Ruby电子表格引擎的自然顺序重新计算

时间:2012-03-05 23:51:56

标签: ruby-on-rails ruby algorithm spreadsheet

我正在开发一些基于Rails的项目,这些项目需要类似电子表格的功能,所以我想知道是否有人试图在Ruby中实现自然顺序重新计算算法。如果没有,你能否指出我在哪里可以找到任何指导方针,以便我自己实施。哦,如果有人有兴趣,我们也会开源这部分系统:D

祝你好运!

1 个答案:

答案 0 :(得分:1)

电子表格中的术语“自然排序”是一个称为topological sorting的更一般概念的特例,其中一组具有依赖关系的对象以一种方式排序,使得每个对象仅在对象之后处理取决于它。在这个主题上,我设法找到一些描述拓扑排序的Ruby页面; this one可能是一个很好的起点。虽然这不是您所需要的,但似乎有某种类型的库支持这一事实可能会使您的工作变得更加容易。

希望这有帮助!