| 대량의 자료를 다루게 되면서,
점점 봐줄수 없을 정도의 속도가 나오기 시작.
워낙에, 믿음을 주지 않던 hadoop이라, 일단 hadoop의 문제야! 라고 생각하고,
DFS가 아닌 local file로 output을 변경해보다.
여전히...못봐줄정도.
이제 다른 부분을 고민해보기 시작하다.
곰곰히 코드를 살피다보니...
아뿔싸...
말만 List이지...구현은 vector인 ArrayList에다 insert를 마구 하고 있었다....OTL
난 list라고 생각했어...라고 할 수만도 없는게...
random access를 이용해 binary search를 하고 있었다.....에고.
뭐, List interface에 왜 random access가 있으며, reference를 이용한 constant time의 insert가
없는거야! 말도안돼! 라면서..투덜대기는 했지만.
충분히 조심스럽게 살펴보지 못한 나의 불찰...
쩝. complie 되고, 잘 돌아간다고 다 제대로된 코드가 아니란걸, 다시 한번 배우다..
|