@User purely speculating here, but I would surmise that its because skip lists are fairly memory efficient for storing LARGE numbers of entries with large gaps