glib
-
GLib의 GHashTable로 알아보는 해시 테이블의 충동 해결 방법Programmer/Computer Science 2013. 9. 17. 11:19
GLib에서 제공하는 해시 테이블(hash table)의 구현인 GHashTable의 충동을 해결하는 알고리즘을 살펴보자. GHashTable은 Open Addressing 방법 중에 Quadratic Probing 알고리즘을 사용하여 충동을 해결한다. 해시의 연산-삽입(Insert), 검색(Lookup), 삭제(Remove)-을 할 때는, 주어진 키에 해당하는 적절한 해시 테이블의 인덱스 번호를 먼저 구해야 한다. GHashTable에서는 g_hash_table_lookup_node() 함수가 이를 수행한다. 이 함수에서 해시키의 충동 해결 알고리즘이 구현되어 있다. static inline guint g_hash_table_lookup_node (GHashTable *hash_table, gconst..
-
GLib의 GTree로 알아보는 균형 이진 트리 알고리즘Programmer/Computer Science 2013. 8. 20. 17:31
GLib에서 제공하는 균형 이진 트리(balanced binary tree)의 구현인 GTree의 알고리즘을 살펴보자. GTree는 AVL tree (Adelson-Velskii and Landis' tree) 알고리즘을 사용하였다. 우선 균형 상태에 대한 정의부터 해야하겠다. 트리 A가 균형 상태라고 하면A의 하위 트리(subtree) A(L)과 A(R)이 균형 상태이고A(L)과 A(R)의 높이의 차이가 1 이하이다. abs(height(A(L)) - height(A(R))) balance left->balance left->balance > 0 LR node->balance > 1 node->right->balance >= 0 RR node->right->balance < 0 RL..
-
GLib와 GIO를 이용한 간단한 네트워크 서버와 클라이언트 예제Programmer/Computer Skills 2013. 8. 13. 16:25
예전에 인터넷에서 우연히 발견한 GLib와 GIO를 이용한 간단한 네트워크 서버/클라이언트 예제이다. GLib의 이벤트 루프와 GIO의 네트워크 기능을 활용하여 서버를 개발하는 좋은 샘플이 될 것으로 기대한다. 서버 소스 #include #include static GInetAddress* get_localhost() { /* No clean way to handle IPV6, short of guess/check */ GInetAddress* addr = g_inet_address_new_any(G_SOCKET_FAMILY_IPV4); if (!addr) { addr = g_inet_address_new_any(G_SOCKET_FAMILY_IPV6); } return addr; } /* this fun..
-
GNOME 플랫폼 코어 라이브러리 소개Programmer/Computer Skills 2012. 11. 2. 14:37
GNOME 플랫폼의 코어는 GLib, GIO, GObject로 이루어져 있습니다. GLibGLib은 C로 작성한 라이브러리와 프로그램의 핵심적인 만들기 블록입니다. GLib은 그놈에서 사용하는 오브젝트 시스템과, 메인 루프 구현, 그리고 문자열과 흔히 사용하는 데이터 구조에 대한 유틸리티 함수 모음이 들어 있습니다. Reference Manual GIOGIO는 사용하기 쉬운 최신의 VFS API를 제공합니다. 이는 프로그램이 단순하고 견고한 API를 통해 로컬과 원격에 있는 파일들에 접근할 수 있도록 하는 파일 시스템 추상화를 제공합니다. Reference Manual GObjectGObject는 Pango와 GTK+에서 사용하는 오브젝트 시스템입니다.Reference Manual