A Complexity O(1) Priority Queue for Event Driven Molecular Dynamics Simulations
Computational Physics
2015-06-26 v1 Other Condensed Matter
General Physics
Abstract
We propose and implement a priority queue suitable for use in event driven molecular dynamics simulations. All operations on the queue take on average O(1) time per collision. In comparison, previously studied queues for event driven molecular dynamics simulations require O(log ) time per collision for systems of particles.
Cite
@article{arxiv.physics/0606226,
title = {A Complexity O(1) Priority Queue for Event Driven Molecular Dynamics Simulations},
author = {Gerald Paul},
journal= {arXiv preprint arXiv:physics/0606226},
year = {2015}
}
Comments
Accepted for publication in Journal of Computational Physics