Now size takes O(1)