[update] add new linear datastructure.