Hacker News new | ask | show | jobs
by teaearlgraycold 946 days ago
Lists in Python have a integer for their size and a pointer for each element. Sets presumably have some number of buckets that are used to put pointers in, but many more buckets are allocated than get used in small sets.