un programme écrit en C peut-il être plus rapide qu'un écrit en OCaml et traduit en C?

Question

J'ai donc un algorithme de traitement d'image sympa. Je l'ai écrit en OCaml. Il fonctionne bien. Je peux maintenant le compiler en tant que code C avec une telle commande ocamlc -output-obj -o foo.c foo.ml (J'ai une situation où je ne suis pas autorisé à utiliser le compilateur OCaml pour mon programme pour mon arcetecture, je ne peux utiliser que gcc spécialement modifié, donc je compilerai ce programme avec quelque chose comme gcc -L/usr/lib/ocaml foo.c -lcamlrun -lm -lncurses et Itll fonctionnera sur mon archétecture.)

Je veux savoir dans un cas général un programme écrit en C peut-il être plus rapide que celui écrit en OCaml et traduit en C?

Answer 1

Oui. Mais toutes les généralisations à propos de telles questions ne sont que des généralisations, et vous (et d'autres ici) pourrez trouver des contre-exemples.

Bien sûr, cette réponse est elle-même une généralisation.

Answer 2

La performance n'est généralement pas une question de langage, mais des algorithmes utilisés pour résoudre les problèmes. Pour tout problème, il existe une absurdillion différents algorithmes pour le résoudre, avec des complexités différentes dans le temps et l'espace. Donc vous pouvez avoir une solution avec O (n) en langage ultra-lent A et une solution avec O (n^2) en langage ultra-rapide B. Il y aura un certain seuil n_t pour n. A sera plus lent que B pour n < n_t, mais plus rapide pour n> n_t.

Même lors de la mise en œuvre du même algorithme, il existe une autre absurdillion différentes façons de le faire, affectant le facteur constant de la complexité. Ainsi, la réponse à votre question, comme déjà donnée, est définitivement oui, mais cela n'aide pas parce que la question elle-même est tout à fait inutile.