1. Game Engine Gems 1
Chap 24.
Key-Value Dictionary
ohyecloudy http://ohyecloudy.com
shader café http://cafe.naver.com/shader
2011.04.25

2. Overview
Design
Using the KVD
Code Details
Caveats

3. 간단한 내용
on changed 이벤트 핸들러 얘기
내용에 비해선 제목이 좀 거창
쉽고 간단
오히려 이래서 놓치고 있는 비효율성이 있음
리마인드가 발표 목표
하나쯤 만들어 놓으면 편할 듯

4. Overview
Design
Using the KVD
Code Details
Caveats

5. Mac OS X Cocoa framework
주로 사용
key-value observing(KVO)
Key-value observing provides a mechanism that allows
objects to notified of changed to specific properties of
other objects. – apple

6. 익숙한 observer pattern
값이 변경됐는지 반복적 poll 대신 notify 설치
KVO는 object-C, Cocoa에 의존적
C++에 맞춰 만듬
Key-Value Dictionary(KVD)

7. Overview
Design
Using the KVD
Code Details
Caveats

8. 수정은 별로 없고 자주 읽는 곳에 사용
game state data중 이런 데이터가 존재
예) screen resolution, game preference, …

9. intermediary data 역할
종속을 줄인다
class
header file dependency
root.h root.h
KVD.h
file.h file.h
render.h .cpp .cpp .cpp render.h
.cpp .cpp .cpp

10. Overview
Design
Using the KVD
Code Details
Caveats

11. KeyValueDictionary myKVD;
myKVD.Set<int>(
std::string(“myInteger”), 1);
myKVD.Set<MyStruct>(
std::string(“myStruct”),
myStructInstance);

12. void NotificationFunc(
void* newValue, void* userData)
{
// react to new value
}
myKVD.AddNotification(
NotificationFunc,
std::string(“myInteger”), 0);
user data
myKVD.RemoveNotification(
NotificationFunc,
std::string(“myInteger”));

13. std::map
Key hash Value
Value as std::string Notification std::list Lock
n1 n2 n3 …
notification phase 전에 set
재귀 change notification 방지
function ptr user data

14. Overview
Design
Using the KVD
Code Details
Caveats

15. Thread safety
not thread-safe
해결이 필요.
Performance
Memory allocation
STL을 쓸 경우 fragmentation 이슈 존재
사용자 allocator 정의가 필요