Естественный пересчет заказов для Ruby Spreadsheet Engine

Question

Я работаю над несколькими проектами на основе Rails, которые требуют функциональности, подобной электронной таблице, поэтому я хотел бы знать, пытался ли кто-нибудь когда-нибудь реализовать алгоритм пересчета естественного порядка в Ruby.Если нет, не могли бы вы указать, где я могу найти какие-либо руководящие принципы, чтобы я мог выполнить их самостоятельно?О, если кому-то интересно, мы также будем открывать эту часть нашей системы с открытым исходным кодом: D

С наилучшими пожеланиями!

Answer 1

Термин «естественное упорядочение» в электронных таблицах является частным случаем более общей идеи, называемой топологическая сортировка , в которой набор объектов с зависимостями сортируется таким образом, что каждый объект обрабатывается только после объектов, от которых это зависит. По этой теме мне удалось найти несколько страниц Ruby, которые описывают топологическую сортировку; этот может быть хорошей отправной точкой. Хотя это не совсем то, что вам нужно, тот факт, что существует какая-то библиотечная поддержка, может существенно облегчить вашу работу.

Надеюсь, это поможет!