Optimizing Hash Map Hot Paths — Optimizing Hash Map Hot Paths — அடிப்படை

மேம்பாடு — int விசை; சிறு விண்வெளி→array; மீண்டும் hash தவிர்ப்பு.

உண்மை உலகில் இது ஏன் முக்கியம்?

HF வணிகம்; விளையாட்டு SoA.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

சூடான வளையம்; ASCII முன் ஒதுக்கு.

Pythonில் முயற்சி செய்வோம்

def count_ascii_bytes(data: bytes) -> list[int]:
    cnt = [0] * 256
    for b in data:
        cnt[b] += 1
    return cnt


print(sum(count_ascii_bytes(b'hello')))

அடிக்கடி நேரும் தவறுகள்

• சரியானதற்கு முன் micro-opt.
• சிறு dict பொருள் செலவு.

முக்கியச் சுருக்கக் குறிப்புகள்

• உள்ளமை dict மேற்கோள்.
• Counter எதிர் array.