data structures implemented by perl.