TIL - 2022년 01월 16일

Swift

Hashable 프로토콜에 대해서 공부하면서 Hash에 대해서 다시 알아보았다

 

 

 

Algorithm

MST를 작성할때 크루스칼 알고리즘 말고 다른 알고리즘인 Prim알고리즘에 대해서 공부를 했다.

시간 복잡도가 더 낮은 알고리즘에 대해서도 공부를 했는데 핵심 기능이 python에서 제공되는 메서드로 구현하면 간단하지만 Swift에서는 해당 메서드를 제공하고 있지않아서 직접 구현을 해야하는데 이 부분을 어떻게 구현해야할지 고민해봐야겠다.

 

 

 

GCD

Thread Safe한 코드를 작성하는 방법에 대해서 공부를 했다.

sync를 이용하거나 semaphore를 이용하거나 DispatchBarrier를 이용하는 방법!

Thread에 안전한지 확인하는TSan에 대해서 공부했다.

그리고 lazy var에 여러 thread가 접근할때 발생할 수 있는 문제에 대해서 알아보았다.

 

 

---