8장. 직접화일 - 해시테이블, 확장성 해싱 VS 선형 해싱
왜 선형 해싱과 확장성 해싱이 modular 보다 나은가? modular는 overflow로 인한 확장이 발생했을 때, 전체 데이터를 다 재배치해주어야 한다. 반면 선형 해싱과 확장성 해싱은 overflow가 발생하는 버킷만 split하므로 데이터 재배치를 최대한 줄일 수 있다. 즉 선형 해싱과 확장성 해싱을 사용해도 데이터의 이동을 완...
왜 선형 해싱과 확장성 해싱이 modular 보다 나은가? modular는 overflow로 인한 확장이 발생했을 때, 전체 데이터를 다 재배치해주어야 한다. 반면 선형 해싱과 확장성 해싱은 overflow가 발생하는 버킷만 split하므로 데이터 재배치를 최대한 줄일 수 있다. 즉 선형 해싱과 확장성 해싱을 사용해도 데이터의 이동을 완...
https://github.com/protocolbuffers/protobuf/releases/tag/v3.6.1여기서 protobuf-all-3.6.1.zip 다운로드하고 protoc-3.6.1-win32.zip 다운로드 한 다음에 튜토리얼 참고해서 example에 있는 addressbook.proto를 protoc로 컴파일하면 addressboo...
6장. 물리적 데이터베이스 설계 : 인덱스 관련 B 트리 이진트리 (binary search tree) (2-원 탐색 트리) 의 단점? 한쪽으로 편향되는 경우 탐색이 오래걸린다. 분기율(branching factor)이 2로 너무 낮아 트리가 너무 높아지고 탐색 경로가 길어질 수 있다. ...
launching the browser is a heavy context switch that isn’t customizable, while WebViews don’t share state with the browser and add maintenance overhead. 이런 단점들을 해결하기 위해 나온게 Chrome Custom Tab 이다. 웹...
기본적인 위젯 제작과 ListView http://blog.naver.com/PostView.nhn?blogId=horajjan&logNo=220578698191 전체적인 설명 RemoteViews ListView, StackView : RemoteViewsService/RemoteViewsFactory https://docs.huih...
Java에서 Vector는 ArrayList다. Vector가 있기는 하지만 사용할 필요가 없다. Vector와 ArrayList의 차이점은 동기화 처리에 있는데, Vector는 무조건 동기화이기 때문에 단일 쓰레드에서 성능이 떨어지며 멀티 스레드 모델에서도 Collection, Map, synchronizedCollection, synchronize...
<script> /\* check-all 기능 \*/ $(".check-all").click(function () { $(this.closest(".form-group")).find("input[type='checkbox']").not(this).prop('checked', this.checked); }); </script> ...
HTML5 data-* attribute <li id="test" data-animal-type="bird">Owl</li> Global attribute다. 페이지 혹은 앱 내에서만 사용할 데이터에 지정한다. 이렇게 지정한 데이터 "bird"는 JS에서 불러와 사용할 수 있다. CSS에서도 불러와 사용할 수 있다는게 큰 ...
gdb처럼 쓰면 된다. (Pdb) n # 함수 진입 안하고 한줄 실행 (Pdb) s # 함수 진입 하면서 한줄 실행 (Pdb) l 10 def mkList2(): 11 result = [value for value in range(1000)] 12 return result 1...
PyCharm같은 IDE에서도 지원하기 때문에, 굳이 직접 돌리지 않아도 된다. 상단에 Run, Debug 아이콘 옆에 보면 프로파일링 다양하게 지원함. python 기본 내장 라이브러리 benchmarking 목적 :timeit profiling 목적 :cProfile 근데, 시스템 함수까지 다 출력되어 보기 불편하고 복잡하다....