I didn't do open addressing because I didn't want to write code to resize the wh... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

tptacek on Oct 18, 2020 | parent | context | favorite | on: C++ still isn't cutting it

I didn't do open addressing because I didn't want to write code to resize the whole table. :)

I thought about also keeping the top 10 as I go instead of copying the whole table. But I'm guessing that virtually all the time this program spends is in I/O.

cb321 on Oct 18, 2020 [–]

I kind of suspected that might be the reason..but you do still have a scalability problem for very large vocabularies. :-)

I just did a profile and saw about 15% in strcmp in the hot cache run, but sure if it's not in RAM then IO is likely the bottleneck.

Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact