[Issue 10667] New: http://dlang.org/cppstrings.html benchmark example doesn't really show off slices

d-bugmail at puremagic.com d-bugmail at puremagic.com
Thu Jul 18 19:46:31 PDT 2013


http://d.puremagic.com/issues/show_bug.cgi?id=10667

           Summary: http://dlang.org/cppstrings.html benchmark example
                    doesn't really show off slices
           Product: D
           Version: D2
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P2
         Component: websites
        AssignedTo: nobody at puremagic.com
        ReportedBy: jlquinn at optonline.net


--- Comment #0 from Jerry Quinn <jlquinn at optonline.net> 2013-07-18 19:46:29 PDT ---
While the wordcount benchmark programs do show what can be done with C++98 vs
D2, this is not really a good demonstration of the performance benefits of
slices.

The D program stores word counts in a hash map.  The C++ version given uses a
map, which is required to be a balanced binary tree data structure.  For
sizable input, the algorithmic advantage will swamp the savings from using
slices.

This is also a small enough input that memory handling effects probably won't
get noticed.  I suspect the D program never needs to run a GC cleanup before
the end.

I highly suggest the C++ programs be converted to C++11 where unordered_map is
available to remove the hidden algorithmic advantage.  Secondly, repeat the
input a number of times so the timing is more meaningful.

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------


More information about the Digitalmars-d-bugs mailing list