멀티 쓰레딩 환경에서 캐시 미스에 대해
멀티 쓰레딩 환경에서 캐시 미스에 대해 CPU 캐시의 구조 이번 포스팅에 앞서, numpy가 더 빠른 이유 - 캐시메모리 입장에서를 먼저 보고 오길 권장한다. CPU 캐시 메모리에 대한 대략적인 이해 후 이번 포스팅을 보는 것이 훨씬 이해에 도움이 될 것이다.
최근 포스트
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search About Paper 제목: SeRF: Segment Graph for Range-Filtering Approximate Nearest Ne...
Randomized Quick Sort와 느낀 점
Randomized Quick Sort와 느낀 점 Quick Sort Quick Sort는 분할정복 알고리즘(Divide & Conquer)으로서, pivot을 잡고 partiton 함수로 pivot보다 작은 item들은 왼쪽에, pivot보다 큰 item들은 오른쪽에...
BST(Binary Search Tree)와 KD트리 그리고 B트리와 R트리
BST(Binary Search Tree)와 KD트리 그리고 B트리와 R트리 트리를 이용한 인덱싱 기법들.. 근데 이제, 다차원을 곁들인 자료구조를 공부한 적이 있다면 BST(Binary Search Tree, 이진탐색트리)도 배웠을 것이다.
자료구조, Linked List 1편, Singly Linked List
Singly Linked List