Mapping Strings in C++

Re:Mapping Strings in C++ by aarongolliver on Wednesday April 12, 2017 @08:36PM (#14103048)

I think the curves are linear because the x-axis is log scale but the y-axis is not.

[ Parent | on HN ]

Re:Mapping Strings in C++ by jstimpfle on Wednesday April 12, 2017 @10:20PM (#14103613)

Gotcha. It's probably still quadratic, just judging from the values. You can't need 32 minutes for 10^6 100-byte comparisons (which typically abort after the first character compares unequal. Not that that matters).

[ Parent | on HN ]

Re:Mapping Strings in C++ by aarongolliver on Thursday April 13, 2017 @08:57PM (#14111972)

It's definitely a strange set of graphs:

Mixed (log/linear) scales on the axes

Only two columns of points on each graph matter (the last two) because the left hand side is all zeros (an artifact of the y axis not being log scale)

The y-axis is sometimes in thousands-of-mega-nanoseconds (with two significant digits) or sometimes in giga-nanoseconds (with one).

Giga-nanoseconds are seconds!

The colors for each line sometimes changes between graphs.

[ Parent | on HN ]