Linux 6.2에서 심볼주소를 이름으로 얻어오는 함수를 바이너리 서치 알고리즘으로 변경해서 715배 속도 향상이 되었다고......
O(n) -> O(log(n)) 이라고 합니다
커뮤니티 게시판
:
아주 기본적인 네티켓만 지킨다면 자유롭게 쓸 수 있는 커뮤니티 게시판입니다. 포럼에서 다루는 주제는 각각의 포럼 게시판을 우선 이용해 주시고, 민감한 소재는 비공개 게시판이나 수상한 게시판에, 홍보는 홍보/외부 사용기 게시판에 써 주세요. 질문은 포럼 게시판의 질문/토론 카테고리를 사용해 주세요.
잡담
2022.12.14 14:43
리눅스에서 알고리즘 최적화로 api 평균 속도 715배 향상 :)
조회 수 897
댓글 3
-
크으 양변에 빅오를 취한다 -
칼토로스 2022.12.14 15:57
로그가 또 일거리를 줄여주는군요! -
?
칼토로스님 축하합니다.
팡팡!에 당첨되어 5포인트를 보너스로 받으셨습니다.
작성된지 4주일이 지난 글에는 새 코멘트를 달 수 없습니다.
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|---|
| 54653 | 잡담 |
벌점감경교육 받았네요.
4 
|
celinger | 2024.03.07 | 620 |
| 54652 | 잡담 |
알리 코인이 하루 70개가 끝이 아니었군요.
12
|
 아무개 | 2024.03.07 | 572 |
| 54651 | 잡담 |
새 헤드폰으로 황금귀? 테스트
1
|
빙그레 | 2024.03.07 | 400 |
| 54650 | 잡담 |
흠
8
|
360Ghz | 2024.03.07 | 244 |
| 54649 | 잡담 |
원문이 검색 순위에서 밀릴 수 있군요.
5
|
임시닉네임 | 2024.03.07 | 385 |
| 54648 | 잡담 |
구글이 만든 가장 혁신적인 제품들은 무엇인가?
4
|
아무개 | 2024.03.07 | 591 |
| 54647 | 잡담 |
구글의 이미지와 가장 비슷한 동물은 무엇인가?
2
|
아무개 | 2024.03.07 | 325 |
| 54646 | 잡담 |
(설레발) 구글놈들 횡포가 늘었습니다
18
|
까르르 | 2024.03.07 | 571 |
| 54645 | 잡담 |
알리는 역시 없는게 없네요 ㄷㄷ (UV-K5무전기 개...
6
|
마카 | 2024.03.07 | 591 |
| 54644 | 잡담 |
금일 중식
1
|
임시닉네임 | 2024.03.07 | 243 |
| 54643 | 잡담 |
사슬형 말고 가죽밴드도 하나쯤 있으면 좋을거 같...
2
|
고자되기 | 2024.03.07 | 223 |
| 54642 | 잡담 |
신형 쿨러 구매 완료
2
|
유에 | 2024.03.07 | 240 |
| 54641 | 잡담 |
↓↓↓도 예산이 짱짱한 곳에서는 이미...
6
|
 까마귀 | 2024.03.07 | 452 |
| 54640 | 잡담 |
천안에 매화가 피기 시작했어요
4
|
아무개 | 2024.03.07 | 306 |
| 54639 | 잡담 |
의외로 닌텐도가 만드는 물건들
12
|
 유니 | 2024.03.07 | 663 |
| 54638 | 잡담 |
요즘 진짜 모르겠다 싶은 광고
9
|
360Ghz | 2024.03.07 | 774 |
| 54637 | 잡담 |
이상하다... 반출은 되었다 했는데..
32
|
포도맛계란 | 2024.03.06 | 919 |
| 54636 | 잡담 |
중고 라디오 수신기 등 구입
15
|
임시닉네임 | 2024.03.06 | 497 |
| 54635 | 잡담 | 오래간만입니다 3 |  바보괭이 | 2024.03.06 | 334 |
| 54634 | 잡담 |
사기당하고 항복받아내고 왔습니다
14
|
슈베아츠 | 2024.03.06 | 1000 |
