libavl: binary tree와 balanced binary tree를 제공하는 ANSI / ISO C용 라이브러리
| 프로그래밍/Library, Utility, ETC 2007. 8. 22. 14:55제목만으로 모든 설명이 끝났다;
메모리상에서 간단히 insert, delete, search를 구현하기 위해서 binary tree를 사용했었다. (데이터는 매우 대용량이였다) 그때 사용했었던 라이브러리를 간단하게 소개하자면 이렇다.
참고 사이트 : Ben Pfaff GNU libavl (제작자의 홈페이지 인 것으로 사료된다.)
위 사이트에서, pdf 문서로 정리된 알고리즘과 라이브러리, 소스상의 설명까지 자세히 나와있는(!) 메뉴얼부터 소스까지도 구할 수 있다.
해당 라이브러리 프로젝트는 2004년도부터 갱신되고 있지 않은 것으로 보이지만, 기능을 사용하는데 있어서는 갱신이 필요치 않을 것 같다.
메모리상에서 간단히 insert, delete, search를 구현하기 위해서 binary tree를 사용했었다. (데이터는 매우 대용량이였다) 그때 사용했었던 라이브러리를 간단하게 소개하자면 이렇다.
참고 사이트 : Ben Pfaff GNU libavl (제작자의 홈페이지 인 것으로 사료된다.)
위 사이트에서, pdf 문서로 정리된 알고리즘과 라이브러리, 소스상의 설명까지 자세히 나와있는(!) 메뉴얼부터 소스까지도 구할 수 있다.
해당 라이브러리 프로젝트는 2004년도부터 갱신되고 있지 않은 것으로 보이지만, 기능을 사용하는데 있어서는 갱신이 필요치 않을 것 같다.
'프로그래밍 > Library, Utility, ETC' 카테고리의 다른 글
| Windows는 작은 패킷들의 효율적 처리를 위해 200ms까지 ACK를 Waiting 한다. (4) | 2008.03.07 |
|---|---|
| ftp 서버를 병렬로 구성할 수 있을까? (0) | 2007.08.29 |
| #pragma pack 으로 byte alignment 맞추기 (2) | 2007.08.17 |
| 원격 접속 자동화 (3) 추가: libssh2 활용 코드 (4) | 2007.08.09 |
| 원격 접속 자동화 (3) 추가: libssh2 에서의 *_fromstring (0) | 2007.08.07 |
