On the Cost of Persistence and Authentication in Skip Lists

@inproceedings{Goodrich2007OnTC,
  title={On the Cost of Persistence and Authentication in Skip Lists},
  author={Michael T. Goodrich and Charalampos Papamanthou and Roberto Tamassia},
  booktitle={WEA},
  year={2007}
}
We present an extensive experimental study of authenticated data structures for dictionaries and maps implemented with skip lists. We consider realizations of these data structures that allow us to study the performance overhead of authentication and persistence. We explore various design decisions and analyze the impact of garbage collection and virtual… CONTINUE READING