Open Zverik opened 11 years ago
Изменения отмечать не на все линии-отношения, а только на одну из точек (как можно ближе к центру?).
Кэш сделать в виде линейного файла, по 2+2 байта на точку. Для 4 млрд точек это 16 гигабайт — до фига. Храним каждую четвёртую — problem solved. Разумеется, сделать настраиваемым.
На самом деле же можно отслеживать большинство линий: кэшировать последние N точек (смысл будет от 10 миллионов), обрабатывать линии и отношения в диффе после точек.