Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

바이너리 서치 추가 #2

Open
4 tasks
kyeongmincho opened this issue Oct 20, 2019 · 0 comments
Open
4 tasks

바이너리 서치 추가 #2

kyeongmincho opened this issue Oct 20, 2019 · 0 comments

Comments

@kyeongmincho
Copy link
Contributor

kyeongmincho commented Oct 20, 2019 •
edited by pknam
Loading

이전에 코드 리뷰할 때 find 오퍼레이션에서 다음 노드로 넘어가기 위한 인덱스를 찾을 때 (i.e. TraverseNextStep()), 바이너리 서치를 제안한 바 있음. 그때는 한 노드는 높아야 20층이니 리니어 서치로 충분하다는 합의를 봄.

But I still wonder. So:

1. 싱글 스레드 (생략 가능)

  • 1-1. TraverseNextStep()의 바이너리 서치 버전을 만들기
  • 1-2. 기존 리니어 서치 버전과 바이너리 서치 버전의 성능 비교 테스트

2. for Concurrency

  • 2-1. TraverseNextStep()의 바이너리 서치 버전을 만들기
  • 2-2. 기존 리니어 서치 버전과 바이너리 서치 버전의 성능 비교 테스트

앞으로 할 일로 어떠한지 ㅎㅎ
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@kyeongmincho