Does anyone know any good resources describing how the spreadsheet software is actually built? Especially the part where formulas are written using column and row numbers but when columns/rows are added or removed, formulas are updated and remain in sync?
The offset-based approach is what I considered to be the most optimal so I’m happy to see that mentioned. So a complete solution would be a dag of offsets? A native internal representation would store something like:
(col 4, row 17) operator (offset col +1, row +24).
Peter Sestoft has looked at spreadsheet implementations:
Spreadsheet Technology http://www.itu.dk/people/sestoft/funcalc/ITU-TR-2011-142.pdf
Which seems to cover similar topics as his book: Spreadsheet Implementation Technology https://mitpress.mit.edu/9780262526647/spreadsheet-implement...