Предупреждение: я смотрел на это долго назад, поэтому 1) моя память может быть неправильной, и 2) она может быть устаревшей, даже если я правильно помню.
Когда я смотрел, я был уверен, что они были реализованы в виде связанных списков, а производительность была весьма плохой, если у вас было несколько свойств для окна.