Как сделать кэш динамики запасов?

Question

[Mercury13]

У нас есть несколько товаров и последовательность событий: сделать что-то сложное с запасом товара (не просто добавить/отдать X, а, например, посчитать, сколько есть товара и в результате запустить производство) и получить результат.

Каждое событие работает ровно с одним товаром.

Парочку событий мы меняем, а затем запускаем всю цепочку, чтобы посмотреть, что вышло.

Как сделать кэш длины O(n), чтобы можно было запустить алгоритм просчёта результата с i-го события, а не с самого начала?

Answer 1

[Mercury13]

Пока вижу такой способ закэшировать динамику запасов. Вместе с каждым событием держим двойной кэш.
1. Товары по очереди (0, 1, 2, 0, 1, 2…)
2. Тот товар, который задействован в событии.

Тогда, прочитав m старых событий, можно восстановить полный запас всего на любой момент.

Answer 2

[mayton2019]

В этом случае кеш может хранить документ-товар и историю событий и историю состояний с ним.
Например

{ "tovar" : {
    "id" : "0001",
    "events" : [
         ......
         { "event" : 555, ......}
     ]
  }
}

Comments

[Mercury13]

Обрезание по времени — это m log N. Сложнее.

[mayton2019]

Mercury13, тогда храни последнее состояние из которого можно сделать перемотку вперед.

{ "tovar" : {
    "id" : "0001",
    "events" : [
         { "last_event_state" : 555, ......}
     ]
  }
}