RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2012 Issue 5, Pages 99–100 (Mi pdma2)

Mathematical Foundations of Informatics and Programming

Mass updates on multidimensional data

A. G. Bannykh

National Research University of Information Technologies, Mechanics and Optics, St. Petersburg

Abstract: A problem of efficient implementation of mass updates on multidimensional data is studied. For a specific range of operations, a flexible solution is proposed. The solution is applicable if the data elements form an abelian group with some operator $+$. In that case, the proposed method allows effective sum calculation and addition of the same value to the rectangular areas.

UDC: 004.021



© Steklov Math. Inst. of RAS, 2024