News for hackers. Stuff that matters.

A comment on C++ still isn't cutting it. Parent comment

Re:C++ still isn't cutting it by tptacek on Sunday October 18, 2020 @04:59PM (#24821095)
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.

[ Parent | on HN ]
Re:C++ still isn't cutting it by cb321 on Sunday October 18, 2020 @05:15PM (#24821188)
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.

[ Parent | on HN ]