공부모임 동영상 강의 (XArray, Maple-Tree)

아래 동영상을 시청하기 위해서는 구매하기를 진행 하신후,

본인 소유의 구글(gmail.com) 계정에 로그인 되어 있어야 합니다.

커널연구회 공부모임에 참가하여 월회비를 납부하신 분은 추가적인 구매없이 바로 시청할 수 있습니다.

커널 공부모임 동영상1 (XArray 구조체 설명, 상영시간: 1시간 39분)

• 커널 자료구조 알고리즘(Linked-List, Hash-List, Red-Black Tree) 복습(정리)
• 알고리즘 효율성 Big-O notation과 알고리즘 특징(장단점) 설명
• Hash Tree 자료구조 알고리즘 소개
• (블로그글 참조: https://www.kernel.bz/blogPost/htree-intro)
• XArray 설계 구조 설명
• XArray 구조체(xarray, xa_node, xa_state) 연결 구조 설명

동영상 링크: https://youtu.be/68i-mVWotV0

동영상 상영시간: 1시간 39분

커널 공부모임 동영상2 (XArray 소스 설명, 상영시간: 2시간 22분)

XArray 소스 설명

include/linux/xarray.h

lib/xarray.c

lib/test_xarray.c

tools/testing/radix-tree/*

Documentation/core-api/xarray.rst

동영상 링크: https://youtu.be/PPXRyIIrhoQ

동영상 상영시간: 2시간 22분

커널 공부모임 동영상3 (XArray 노드 삽입, 삭제 설명, 상영시간: 2시간 27분)

인덱스 삽입 흐름:

xa_store(xa, index, entry)

    __xa_store(xa, index, entry)

        xas_store(xas, entry)

인덱스 찾기 흐름:

xa_find(xa, index, max)

    xas_find(xas, max)

        xas_load(xas)

인덱스 삭제 흐름:

xa_erase(xa, index)

    __xa_erase(xa, index)

        xas_store(&xas, NULL)

동영상 링크: https://youtu.be/cY6NRtQLiUc

동영상 상영시간: 2시간 27분

커널 공부모임 동영상4 (Maple-Tree 소스 설명, 상영시간: 2시간 30분)

Maple-Tree 구조체 이해

Maple-Tree 인덱스 및 연결구조 이해

Maple-Tree 노드 삽입/검색/삭제 

Maple-Tree 소스 실습

include/linux/maple_tree.h

lib/maple_tree.c

lib/test_maple_tree.c

tools/testing/radix-tree/maple.c

동영상 링크: https://youtu.be/K6BEBHIikl8

동영상 상영시간: 2시간 30분