XLOG

한번씩 하려다보면 항상 검색을 해야해서 정리해보았다...1. Date - 기본 날짜/시간 타입Date는 Swift의 핵심 날짜/시간 타입으로, Unix 타임스탬프(1970년 1월 1일 00:00:00 UTC부터의 초)를 기반으로 한다.// 현재 시간let now = Date()// 특정 시간 생성let specificDate = Date(timeIntervalSince1970: 1640995200) // 2022-01-01 00:00:00 UTC// 상대적 시간 생성let oneHourAgo = Date(timeIntervalSinceNow: -3600)let tomorrow = Date(timeIntervalSinceNow: 86400)2. TimeInterval - 시간 간격TimeInterval은 ..

1. 배경회사에서 보행자 네비게이션 기능을 개발할 때 실시간 나의 위치가 경로상 어디에 위치하는지를 update 해줘야 했다. 보행자 경로 특성상 경로와 상관없이 지름길을 이용하기 쉽기에 순서와 상관없이 계산을 해야했다. 처음엔 LinearSearch 를 사용해 전체 coordinates 와의 거리를 계산하였다. 3km ~ 5km 의 경로를 테스트하며 UI 업데이트에 큰 무리는 없었으나, 연산량을 줄이면 배터리 및 성능의 이점을 가져올 수 있을거라 판단하여 확인하던 중 KD Tree 를 알게 되어 도입하게 되었다.2. KD Tree 란?KD Tree(K-Dimensional Tree)는 공간상의 점들을 빠르게 검색하기 위해 설계된 자료구조다. 내 경우는 경로가 2차원 (x, y) 좌표로 구성되어 있었고,..