Implementation of partial persistence DS