William Pugh의 Skip list 논문을 참조해서 Skip list를 구현하고 있다. 이 논문에서는 max level이 대략적인 원소의 갯수에 따라 미리 정해져야 한다고 나와 있는데, 이것을 동적으로 증가하는 방식으로 구현하려니까 조금 복잡해지고 있다. 또한 template을…

정규표현식을 주로 다루는 긴급한 사안이 생기면 Perl로 해결한다. 그러나 가끔은 컴파일 언어에서도 필요할 때가 있는데, 이럴 때 필요한 정규표현식 라이브러리를 모아봤다. 요즘은 C++로 프로그램을 개발하는 편이어서 Boost Regex를 주로 사용한다. 어지간한 개발자들보다는 정규표현식을…

2007년 봄에, Perl에 관해 튜토리얼을 한 적이 있었다. 정규표현식(Regular Expression)과 DBM 관련해서 간단한 사용법을 익히는 시간이었다. 대상은 내가 소속된 센터 내, 통계 관련 업무 담당자들이었고, Perl에 대해서는 간단한 문법 정도는 알고 있는 상태였다.…

트위터(Twitter)를 WordPress와 연동해서 사용해보려고 Twitter for WordPress 플러그인을 설치했는데, 한글이 깨진다. 처음에는 UTF-8 인코딩을 사용하지 않아서 발생한 문제인가 싶었는데, 원인은 바로 WordPress의 라이브러리에 있었다. 트위터에서 발행하는 RSS 파일을 가져올 때 사용하는 함수가 fetch_rss()인데,…