n to the power of 3 dict inflation for 18 million records

chen.py

from random import randint
from collections import defaultdict
from itertools import combinations
from tqdm import tqdm

P = defaultdict(int)
n = int(1e6)
for j in range(18):
    print(j, len(P))
    for i in tqdm(range(n)):
        l1 = [randint(0, 228) for _ in range(10)]
        l2 = combinations(l1, 2)
        l3 = combinations(l1, 3)
        for c in l1:
            P[c]+=1
        for c in l2:
            sc = tuple(sorted(list(c)))
            P[sc] += 1
        for c in l3:
            sc = tuple(sorted(list(c)))
            P[sc] += 1

print(len(P))