5 ms·

This is the n-body problem from the Computer Language Benchmark Game with the attribution to the original author removed. https://benchmarksgame-team.pages.deb

This is the n-body problem from the Computer Language Benchmark Game with the attribution to the original author removed. https://benchmarksgame-team.pages.debian.net/benchmarksgame/program/nbody-gcc-3.html https://benchmarksgame-team.pages.debian.net/benchmarksgame/... The faster programs usually use SIMD. https://benchmarksgame-team.pages.debian.net/benchmarksgame/performance/nbody.html https://benchmarksgame-team.pages.debian.net/benchmarksgame/...

MaxBarraclough 6y ago
Any idea what's going on with the mem values in the listing in your second link? Wouldn't expect a C++ implementation to use 200x the memory of a C implementation. Different algorithms presumably? Or a significant compiler optimisation being missed?
- heeen2 6y ago
  Maybe because the cpp version includes stdlib on top of stdio?
  - MaxBarraclough 6y ago
    Ah, of course. So the problem doesn't involve any real allocations, and it's just the language overhead that we're seeing.
fallat 6y ago
Really sorry about that one. I've added the link a few minutes ago. I just did not expect this to be notable at all to anyone. Thanks for pointing it out!
dependenttypes 6y ago
This is offtopic but I really wish that they re-added the graphs in the benchmarksgame.
- igouy 6y ago
  https://benchmarksgame-team.pages.debian.net/benchmarksgame/which-programs-are-fastest.html https://benchmarksgame-team.pages.debian.net/benchmarksgame/...
  - dependenttypes 6y ago
    This is quite useless compared to the old ones (it used to have a benchmark on each program and language and you could compare them)
    - igouy 6y ago
      You don't say which graphs you are complaining about, and you don't say why you think some other graphs were useful. Those graphs show the same as they did in 2013: https://web.archive.org/web/20130411161423/http://benchmarksgame.alioth.debian.org/u64q/which-programs-are-fastest.php https://web.archive.org/web/20130411161423/http://benchmarks... Do you mean these: https://web.archive.org/web/20130520174141im_/http://benchmarksgame.alioth.debian.org/u32/chart.php?r=eNoVysERwEAIAsCWlFPAKuy%2Fmxg%2BOwN0%2FNlGStquKOPItg%2FYVzKZd6EeuIzMpyXY7GXdOEtFl48BazkQvQqpfwzMB6YiFtE%3D&m=eNozNFfwTaxUMDIwNFYoNTYCABytA5A%3D&w=eNoFwdsNgCAMQNGh%2FHGLO0OphEoINuVh3N5ziiqly0SHSTjFlCpbGEkb%2B%2BSSmNjtmf3SllBjpQ83x3M0%2FJv29OMHAlUcTQ%3D%3D&ww=eNrLS8pPqQQABkECHQ%3D%3D&so=eNpLzUksKE5NAQALfgLf https://web.archive.org/web/20130520174141im_/http://benchma... Do you mean these: https://web.archive.org/web/20140608064549im_/http://benchmarksgame.alioth.debian.org/u64q/chartvs.php?r=eNodj8ERBEEIAlNSEEejMP9sjr2XRUmDKmL2nbILOIXQ7cFJXGdV4Wpr9e0WtjTIWque%2BXMmrgkw7dx4xtEZtlQnPDJL8wFEnEhY1SzlnYWe8ZwN4xnPRRu05VHlnbmludyhTt99XyY66CI3zafCP9Q0aQXx5bX8QzvTcfgBsroyXg%3D%3D&m=eNozsFRwLChSMDIwNFYoNTMpVMgDAClIBJE%3D&w=eNrLSixL9E8vKAAADmkDOQ%3D%3D https://web.archive.org/web/20140608064549im_/http://benchma...
      - dependenttypes 6y ago
        I meant the last one. I did say exactly which graph I was complaining about.
        6y ago

MaxBarraclough 6y ago

Any idea what's going on with the mem values in the listing in your second link? Wouldn't expect a C++ implementation to use 200x the memory of a C implementation. Different algorithms presumably? Or a significant compiler optimisation being missed?

heeen2 6y ago
Maybe because the cpp version includes stdlib on top of stdio?
- MaxBarraclough 6y ago
  Ah, of course. So the problem doesn't involve any real allocations, and it's just the language overhead that we're seeing.

fallat 6y ago

Really sorry about that one. I've added the link a few minutes ago. I just did not expect this to be notable at all to anyone. Thanks for pointing it out!

dependenttypes 6y ago

This is offtopic but I really wish that they re-added the graphs in the benchmarksgame.

igouy 6y ago
https://benchmarksgame-team.pages.debian.net/benchmarksgame/which-programs-are-fastest.html https://benchmarksgame-team.pages.debian.net/benchmarksgame/...
- dependenttypes 6y ago
  This is quite useless compared to the old ones (it used to have a benchmark on each program and language and you could compare them)
  - igouy 6y ago
    You don't say which graphs you are complaining about, and you don't say why you think some other graphs were useful. Those graphs show the same as they did in 2013: https://web.archive.org/web/20130411161423/http://benchmarksgame.alioth.debian.org/u64q/which-programs-are-fastest.php https://web.archive.org/web/20130411161423/http://benchmarks... Do you mean these: https://web.archive.org/web/20130520174141im_/http://benchmarksgame.alioth.debian.org/u32/chart.php?r=eNoVysERwEAIAsCWlFPAKuy%2Fmxg%2BOwN0%2FNlGStquKOPItg%2FYVzKZd6EeuIzMpyXY7GXdOEtFl48BazkQvQqpfwzMB6YiFtE%3D&m=eNozNFfwTaxUMDIwNFYoNTYCABytA5A%3D&w=eNoFwdsNgCAMQNGh%2FHGLO0OphEoINuVh3N5ziiqly0SHSTjFlCpbGEkb%2B%2BSSmNjtmf3SllBjpQ83x3M0%2FJv29OMHAlUcTQ%3D%3D&ww=eNrLS8pPqQQABkECHQ%3D%3D&so=eNpLzUksKE5NAQALfgLf https://web.archive.org/web/20130520174141im_/http://benchma... Do you mean these: https://web.archive.org/web/20140608064549im_/http://benchmarksgame.alioth.debian.org/u64q/chartvs.php?r=eNodj8ERBEEIAlNSEEejMP9sjr2XRUmDKmL2nbILOIXQ7cFJXGdV4Wpr9e0WtjTIWque%2BXMmrgkw7dx4xtEZtlQnPDJL8wFEnEhY1SzlnYWe8ZwN4xnPRRu05VHlnbmludyhTt99XyY66CI3zafCP9Q0aQXx5bX8QzvTcfgBsroyXg%3D%3D&m=eNozsFRwLChSMDIwNFYoNTMpVMgDAClIBJE%3D&w=eNrLSixL9E8vKAAADmkDOQ%3D%3D https://web.archive.org/web/20140608064549im_/http://benchma...
    - dependenttypes 6y ago
      I meant the last one. I did say exactly which graph I was complaining about.
      - 6y ago