Experiences with the Design and Implementation of Space-Efficient Deques