Spreadsheet recalculation algorithm for directed acyclic graph processing
US11568129B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 15, 2018 |
| Grant date | Jan 31, 2023 |
| Priority date | — |
| Expiry date | Feb 15, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/14
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure includes a computing device, a system, and method for performing a spreadsheet recalculation algorithm. In one embodiment, the computing device includes an electronic processor, and a memory coupled to the electronic processor. The memory includes Directed Acyclic Graph (DAG) data having a plurality of nodes, each node of the plurality of nodes having at least one of a constant value or one or more inputs, and program instructions. The program instructions, when executed by the electronic processor, cause the electronic processor to change the plurality of nodes, and update one or more affected nodes of the plurality of nodes based on the change to the plurality of nodes, the one or more affected nodes being less than all of the plurality of nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.