Open SkywaveTM opened 9 years ago
TitanDSM에서 getIndexByName 호출시 이름을 찾기 위해서 O(N) 이 소요되는데, 이름을 sorting해두면 O(logN)만으로 찾을 수 있을 것이라 기대됩니다. 지금은 데이터 수가 적으니 그냥 둬도 되겠지만, 매우 많이 사용될 함수이기 때문에 개선하면 전체적인 성능 향상이 기대됩니다.
extra인만큼 당장 할 일이 없을 경우 해 주세요.
? 해결 안 되었는데 왜 닫음요...
SkywaveTM
commented
9 years ago
TitanDSM에서 getIndexByName 호출시 이름을 찾기 위해서 O(N) 이 소요되는데, 이름을 sorting해두면 O(logN)만으로 찾을 수 있을 것이라 기대됩니다. 지금은 데이터 수가 적으니 그냥 둬도 되겠지만, 매우 많이 사용될 함수이기 때문에 개선하면 전체적인 성능 향상이 기대됩니다.
extra인만큼 당장 할 일이 없을 경우 해 주세요.