string 500byte 정도 되는거를 200만개...java 에서 로딩하고 검색 하는 빠른 방법은???test 해보니까 hash 를 쓰면 2만개 이상 들어가면 속도가 급격하게 느려지더라고..혹시 빠른 방법이 있을까???c 로 한다면 대충 포인터 배열에 로딩하고 qsort 한방 날리고 bsearch 하면 순식간에 가능한대..java 에서 있는거로 빠른 방법이 없을까??? 직접 만들어야 할까??
엉? 퀵+바이너리가 해쉬보다 빠른가여..?
해쉬 만들때가 너무 느려 ㅠ.ㅠ 만들어두면 찻을때야 비슷할꺼 같은대.. 그리고 하나 추가 할때마다 너무 너무 느려져.. 초기 값을 크게 잡고 시작해도 느려지더라고..
c 에서는 읽은 스트링의 배열 포인터 주소를 포인터 배열에 쭉 놓고 해당 배열만 소트 해서 찾으면 금방이거든.. 아니면 따로 자료 구조 만들기도 쉽고... 근대 자바는 그런 유연성이 떨어져서 느리내...
자바 라이브러리도 나름대로 최적화가 된 상태일텐데 속도가 안나면 만드셔야 할듯염..ㅜㅜ
맨날 c 만 가지고 최적화된 자료구조를 그때그때 설계해서 쓰다보니.. 자바는 조건 맞추기가 힘드내... 근대 포인터도 없고, 메모리 관리도 안되는 자바에서 내가 원하는 퍼포먼스를 낼 수 있을까 의문임.. 결국 답은 jni 밖에 없는건강 ㅠ.ㅠ 귀찮은대 ...