Redesigned story-by-id to be constant time update