Swift vs Objective-C Сравнение скорости последовательности Фибоначчи

Ответ 1

Много вещей, которые следует учитывать при выборе того, какой из двух языков программирования быстрее. Я сделал пару тестов (https://github.com/vsco/swift-benchmarks) между Swift и Objective-C, и я обнаружил, что в некоторых случаях Swift был быстрее и в других случаях Objective-C был быстрее. Например, использование структурных объектов в Swift позволит получить огромную прибыль, если вам нужно работать с большим количеством данных. Напротив, использование неструктурных объектов сделало Swift значительно медленнее, чем его копии Objective-C.

Также, как вы используете определенные функции в Swift, очень важно, насколько хорошо он будет работать. Возьмите эту функцию, например:

class func shuffleGenericObjects<T>(inout array:[T]) {
    for (var i = 0; i < array.count; i++) {
        let currentObject: T = array[i]
        let randomIndex = Int(arc4random()) % array.count
        let randomObject: T = array[randomIndex]

        array[i] = randomObject;
        array[randomIndex] = currentObject
    }
}

Уверен, что он отлично подходит для минимизации повторяющегося кода, но когда я выполнил этот метод более 1 миллиона объектов Int, потребовалось примерно 32 секунды для завершения. В отличие от нестандартной реализации, которая заняла только 0.181 секунды.

Я также рекомендую не использовать функции NSDate для бенчмаркинга в Swift. Я наткнулся на несколько ошибок, из-за которых NSDate возвращал неправильные времена. Гораздо лучше поставить свои тесты в XCTestCase и использовать функцию measureBlock().

Ответ 2

Выбор Фибоначчи в качестве эталона немного ироничен, потому что в WWDC 2014 видео Advanced Swift они используют последовательность Фибоначчи как пример того, как вы можете написать generic memoize, которая на несколько порядков выше.

func memoize<T: Hashable, U>(body: ((T)->U, T) -> U) -> (T)->U {
    var memo = [T: U]()
    var result: ((T)->U)!
    result = { x in
        if let q = memo[x] { return q }
        let r = body(result, x)
        memo[x] = r
        return r
    }
    return result
}

Где вы можете:

let fib = memoize { fib, x in x < 2 ? x : fib(x - 1) + fib(x - 2) }

let result = fib(35)

Теперь, очевидно, несправедливо сравнивать это с неоптимизированной рекурсивной функцией Фибоначчи Objective-C, потому что это оставит ее в пыли. Я даже не уверен, что согласен со всеми выводами WWDC относительно достоинств реализации memoize Swift generic. Но улучшение производительности поражает.

Существует множество шаблонов, где наивный перевод кода Objective-C приведет к более медленным реализациям Swift. В частности, гораздо более драматичный, чем ваш пример, когда код Swift был немного медленнее, меня поразили простые ситуации, в которых довольно легко написать рутину в Swift, которая выглядит логически очень похожей (или даже более элегантной), но на самом деле намного, намного медленнее (или, по крайней мере, до того, как разработчик приложения реорганизует реализацию Swift).

В нижней строке, я лично смутился бы сделать любые простые выводы из Свифта быстрее, чем Objective-C, или наоборот. Я подозреваю, что есть некоторые алгоритмы/приложения, где Swift быстрее, а другие - там, где нет.

Кроме того, вы говорите, что в отношении выбора языка программирования вы "хотели бы выбрать более быстрый/лучший". Я бы оспорил, что "более быстрый" язык всегда "лучше" (в противном случае мы все еще будем писать код сборки). Часто выбор языка - это меньшая вычислительная эффективность кода, а также более высокая эффективность разработчика. Мы все должны выбрать язык, на котором мы можем написать наиболее надежный код, сделать это наиболее экономичным способом, написание кода, который наиболее легко поддерживается в будущем, и обеспечить превосходный пользовательский интерфейс.

Является ли этот язык Swift или Objective-C вопросом мнения и не для этого форума.

Ответ 3

Ваш код выглядит хорошо, но вы не можете обобщать скорость языка программирования в такой ситуации. В Apple Keynote в прошлом году они сказали, что "сложная сортировка объектов" была быстрее в Swift. Вероятно, в Objective-C есть несколько вещей быстрее, но, как правило, Swift должен быть более быстрым.