A Complexity O(1) Priority Queue for Event Driven Molecular Dynamics Simulations
计算物理
2015-06-26 v1 其他凝聚态物理
综合物理
摘要
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.
引用
@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}
}
备注
Accepted for publication in Journal of Computational Physics