Skip to content

Make nsieve benchmark fair #419

Open
@silkskier

Description

@silkskier

Some of the implementations differ enough to make the comparison worthless. The one standing out the most does seem to be Julia's implementation, which stores an array of booleans in order to speed up the computation. After applying Julia's code logic C++ code gets over twice as fast. All tested with Julia 1.9.2 and g++-13

Here are my results (user time only, Ryzen 4600h);

nsieve 10
C++: 121 ms
Julia: 293 ms
C++ with Julia's code structure: 48 ms

nsieve 12
C++: 681 ms
Julia: 466 ms
C++ with Julia's code structure: 243 ms

I have attached my file with the faster C++ code I've used for comparison, however, it looks like many more languages do use a slow implementation instead of a fast one.

3.cpp.txt

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions