Ну это примерно то, что я думал - т.е. выглядит как то, что структура/класс - это частный случай хэша. Проблема в том, что в моих задачах таких структур может быть условно миллион экземпляров расзной степени одновременности. Насколько эффективна реализация таких объектов в интерпретаторе или компиляторе перла? Memory footprint? Насколько хорош сборщик мусора?

Это сразу объясняет, почему в перловских книжках бинарные деревья появляются где-то в advanced разделах. Кроме этого, это опровергает утверждение многих (не всех) перловцев, что якобы перл является универсальным языком для всего ("если у вас есть задача - напишите ее на перле").