스위프트 알고리즘 성능 비교하기

알고리즘 문제 풀면서 성능 비교하는 건 아주 중요하죠!
애용하는 LeetCode(https://leetcode.com)는 사이트 자체에서 런타임 소요 시간과 메모리 사용량을 보여주지만,
LeetCode에 제출하지 않고 알고리즘 성능 비교할 때는 아래 코드를 사용합니다.

struct AlgoTimer {
    private var startTime: TimeInterval = 0.0
    private var endTime: TimeInterval = 0.0
    
    // 타이머 시작 
    mutating func start() {
        startTime = NSDate().timeIntervalSince1970
    }
    
    // 타이머 멈춤
    mutating func stop() -> TimeInterval {
        endTime = NSDate().timeIntervalSince1970
        return endTime - startTime
    }
}

AlgoTimer라는 구조체를 생성해줍니다.
TimeInterval 변수 두개 startTime과 endTime을 생성합니다.
측정하고 싶은 곳 시작점에 start()를 호출해주고 끝나는 시점에 stop()을 호출해주면 끝이에요.
(하지만 개개인의 환경에 따라 속도가 다를 수 있으니 그 점은 참고)

 

사용법

for루프를 0부터 1000까지 돌리는데 걸리는 시간이 얼마나 궁금한지 측정해보겠습니다.

// 초기화
var timer = AlgoTimer()

timer.start()

for i in 0...1000 {
    print(i)
}

print(timer.stop())

사용하기 위해 AlgoTimer구조체를 조기화 해줍니다.
그리고 for루프 시작 전 start()를 호출해줍니다.
마지막으로 for루프가 끝나면 stop()을 호출해줍니다.

0부터 1000출력했더니.. 뭐가 이리 많이 찍혔네
여하튼 걸리는 시간은 0.02325 ----- 이네요.
이렇게 긴 소수점이 나옵니다.
왜냐? TimeInterval타입이 Double이거든요.

그래서 성능 비교하기 정말 좋아요.