C # / F # Сравнение производительности
Есть ли сравнение производительности C # / F # в Интернете, чтобы показать правильное использование нового языка F #?
- Декодирование длины пробега в MATLAB
- '...! = Null' или 'null! = ...' лучшая производительность?
- StringBuilder / StringBuffer против оператора «+»
- Что происходит после промаха L2 TLB?
- простейший инструмент для измерения времени и времени кэша программы C и времени процессора в Linux?
- Android: RunOnUiThread против AsyncTask
- Каков самый быстрый способ слияния / объединения data.frames в R?
- Что такое урожайность Скалы?
Естественный код F # (например, функциональный / неизменный) медленнее, чем естественный (обязательный / изменяемый объектно-ориентированный) код C #. Однако этот вид F # намного короче обычного кода на C #. Очевидно, есть компромисс.
С другой стороны, вы можете в большинстве случаев достичь производительности кода F #, равного производительности кода C #. Обычно это требует кодирования в императивном или изменяемом объектно-ориентированном стиле, профиле и устранении узких мест. Вы используете те же инструменты, которые в противном случае вы использовали бы в C #: например, отражатель .Net и профилировщик.
При этом, говоря о планах, следует помнить о некоторых высокопроизводительных конструкциях в F #, которые снижают производительность. По моему опыту я видел следующие случаи:
-
ссылки (переменные экземпляра classа), только в коде, выполняемом миллиардами раз
-
Сравнение F # (<=) и System.Collections.Generic.Comparer, например, в двоичном поиске или сортировке
-
tail – только в определенных случаях, которые не могут быть оптимизированы компилятором или .Net runtime. Как отмечается в комментариях, это зависит от времени выполнения .Net.
-
Последовательности F # в два раза медленнее, чем LINQ. Это связано с ссылками и использованием функций в библиотеке F # для реализации перевода seq <_>. Это легко устранить, поскольку вы можете заменить модуль Seq одним сигналом, который использует Linq, PLinq или DryadLinq.
-
Кортежи, кортеж F # – это class, отсортированный по куче. В некоторых случаях, например, int * int кортеж, он может заплатить за использование структуры.
-
Выделение, стоит помнить, что закрытие – это class, созданный с помощью нового оператора, который запоминает доступные переменные. Возможно, стоит «снять» закрытие или заменить его функцией, которая явно принимает переменные доступа в качестве аргументов.
-
Попробуйте использовать встроенную линию для повышения производительности, особенно для общего кода.
Мой опыт состоит в том, чтобы сначала кодировать в F # и оптимизировать только те части, которые имеют значение. В некоторых случаях легче написать медленные функции в C #, чтобы попытаться настроить F #. Однако, с точки зрения эффективности программы, имеет смысл запустить / прототип в F #, затем профиль, разобрать и оптимизировать.
Итог, ваш код F # может оказаться более медленным, чем C #, из-за решений по разработке программы, но в конечном итоге эффективность может быть достигнута.
См. Эти вопросы, которые я недавно спросил:
- Является ли программа F # более эффективной (по исполнению), чем C #?
- Как я могу использовать функциональное программирование в реальном мире?
- Возможно ли, что F # будет оптимизировано больше, чем другие языки .Net в будущем?
Вот несколько ссылок на эту тему (или связанные с ней):
- http://cs.hubfs.net/forums/thread/3207.aspx
- http://strangelights.com/blog/archive/2007/06/17/1588.aspx
- http://khigia.wordpress.com/2008/03/30/ocaml-vs-f-for-big-integer-surprising-performance-test/
- http://cs.hubfs.net/blogs/f_team/archive/2006/08/15/506.aspx
- http://blogs.msdn.com/jomo_fisher/
Что я, кажется, помню из другого сообщения в блоге Роберта Пикеринга (или это был Скотт Гензельман?), Который в конце концов, потому что оба сидят в одной и той же структуре, вы можете получить ту же производительность от обоих, но иногда вам приходится «крутить» «естественное выражение языка для этого. В примере, который я помню, ему пришлось перекручивать F #, чтобы получить сопоставимую производительность с C # …