on Relaxed Memory Models: A Case Study -- Fast and Generalized Polynomial Time Memory