-
[Git] Repository 생성 및 연결
Setup Environment 우선 git configuration을 설정해준다. Make Repository Directory 우리가 git repository를 저장할 디렉토리를 만들어주고, repository용으로 init한다. Add or Clone Remote Server 이제 해당 repository에 source code를 추가하거나 해당 repository에 연결된 git clone을…
-
[Git] .gitignore 설정
Git을 쓸 때 대용량 metadata라던지 binary file같은 source code가 아닌 파일들을 배재하고자 할 때 해당 파일을 생성해서 설정해주면 git에 매번 따로 빼주지 않아도 된다. 반드시 항상 최상위 directory에 .gitignore 파일이 있어야한다. Example .gitignore…
-
[Algorithm] Pattern Matching
패턴매칭은 우리가 평소에 작업을 할 때 많이 사용한다. 예를 들면 strstr() 함수라던지 vim에서 / 동작, word에서 Ctrl+F 등 많은 utility에서 사용되고 있다. 패턴 매칭을 위해서 많은 loop을 돌아야하기 때문에 시간 복잡도는 O(n*m)이 된다.…
-
Full Coherency vs. IO Coherency
Coherency Definition Coherency의 정의는 하나의 시스템에 있는 모든 processor 또는 bus master들이 같은 memory view를 가지는 것을 의미한다. 특히 옛날과 다르게 요즘은 private cache를 사용하는 multi-core, heterogeneous system이 많기 때문에 더욱 중요해졌다. 그럼…
-
[Algorithm] Flexible Array
자동으로 자라는 array 구조를 설명한다. 위 코드처럼 C에선 처음 array size가 내부 값을 초기화하면서 고정된다. 이 크기를 유동성 있게 사용하기 위해선 struct 내부로 넣으면 된다. 위 구조체를 잡아서 크기를 확인해보면 4 bytes만 나오게…
-
간격 트리 (Interval Tree)
Kernel에서도 많이 쓰이는 구조로, key 값으로 특정 하나의 값이 아니라 구간이 들어간다. Interval tree는 OS에서 프로세스 address영역을 관리 할 때 용이하게 쓰인다. 만약 위와 같은 tree 구조가 있을 때, 특정 구간 (예를 들면…
-
증강 트리 (Augmented Tree)
소개 Augmented Tree (증강 트리)는 기존 binary search tree에서 확장된 구조다. Binary search tree에서 이론상 특정 값을 검색 할 때, log2(N)만큼의 시간복잡도를 가지기 때문에 balance만 맞춰져 있다고 하면 빠르게 찾을 수 있다. 그러나…
-
Red-Black Tree 개선된 구조
Red-Black Tree – 삽입 글에서 설명한 것 처럼, RB tree에서 사용하는 구조체의 그림과 코드는 다음과 같다. 위 그림에서 rb_color는 단순하게 color값을 나타내는 값인데, 4 bytes를 가지는 int 타입이다. 따라서 parent의 주소값을 가지는 rb_parent의…
-
Red-Black Tree – 삭제
만약 아래 그림과 같은 RB tree 구조가 존재했을 때, node 1을 삭제하면 다음과 같을 것이다. 위 그림과 같이 됐을 때, tree의 균형은 맞는 것 처럼 보일 수 있지만 실제 균형이 맞지 않는 것이다.…
-
Theme 적용한 뒤 CSS 파일 수정으로 Theme 수정
기존에 사용되던 inline code 스타일이 wordpress 업데이트 후 갑자기 변경되었다. 기존엔 회색 글자배경에 consolas 글씨체였는데 업데이트 후엔 그냥 아무 효과 없는 글자만 나타난 것이다. inline code style 위 처럼 나와야하는데 일반글자처럼 나오고, editor…
