Perl 4 did have hashes but not references (or at least very limited support for references). Nested data structures were out of the question. I have some Perl 4 code I still use that uses join and split a lot to accomplish what I'd do today with an HoH.