λͺ©λ‘μ 체 κΈ (1096)
KoreanFoodie's Study
보νΈλμ΄ μλ κΈμ λλ€.
[C++ κ²μ μλ²] 2-9. Object Pool ν΅μ¬ : 1. ObjectPool μ μ¬μ©νλ©΄, κ° νμ λ³λ‘ νμ λ§λ€κ² λμ΄, λ©λͺ¨λ¦¬ μ€μΌ μ΄μκ° λ°μνμ λ λ¬Έμ μ μμΈμ νμ νκΈ°κ° μ¬μμ§λ€. 2. 컀μ€ν ν μμ μλ₯Ό κ°μ²΄ λ©λͺ¨λ¦¬λ₯Ό νμ λ°λ©νλ νμμ λ£μ MakeShared λ₯Ό νμ©νλ©΄, ObjectPool μ μ¬μ©νλ μ€λ§νΈ ν¬μΈν°λ₯Ό μ½κ² λ§λ€ μ μλ€. 3. Allocator λ₯Ό StompAllocator λ‘ μ½κ² κ΅μ²΄ν μ μλλ‘ #define λ¬Έλ²μ μ¬μ©νλ©΄, ν μ€νΈμ©μΌλ‘ StompAllocator λ₯Ό μ½κ² μ μ© κ°λ₯νλ€. μ°λ¦¬λ μ΄μ κΉμ§ λ©λͺ¨λ¦¬ νμ λν΄ μμ보μλλ°, λ©λͺ¨λ¦¬ νμ λ©λͺ¨λ¦¬ ν¬κΈ°μ λ°λΌ κ°μ²΄λ€μ΄ μμμ νμ κ°μ΄ μ¬μ©νλ€. μ§λ¨ μνμ΄ μΌλ κ·Έλ λ―, κΈ°μμ¬ μνμμλ λ¬Έμ ..
C++ μ λν΄ κ³΅λΆν κ²κ³Ό, κ°λ°νλ©΄μ μκ² λ κ²λ€μ λ€λ£Ήλλ€ μμ±μλ₯Ό private νκ² λ§λ λ€κ³ ? μ€λ§νΈ ν¬μΈν°μ λ°°μ°λ€ 보면, make_shared μ new λ₯Ό μ΄μ©ν΄ μ€λ§νΈ ν¬μΈν°λ₯Ό λ§λλ λ°©μμ λν΄ λ°°μ°κ² λλ€. μ΄λ, ν¨μ¨μ±μ μν΄ make_shared λ₯Ό new λ³΄λ€ μ νΈνλΌλ λ§μ λ£κ² λλλ°, κ·Έ μ΄μ λ λͺ ννλ€(ν ν λΉμ΄ 2λ² λμ 1λ² μ΄λ£¨μ΄μ§λ©°, κ°μ λ©λͺ¨λ¦¬ μ‘°κ°μ λμ΄λ λ°λ€κ°, new μμ μμΈκ° λ°μνμ λμ λ©λͺ¨λ¦¬ λμλ λ§μ μ μμΌλκΉ). κ·Έλ°λ°... κ·ΈλΌμλ λΆκ΅¬νκ³ new λ₯Ό μ¬μ©ν΄μΌ νλ κ²½μ°λ₯Ό 보면, ν¬κ² 2κ°μ§ μ΄μ κ° λμ¨λ€. 컀μ€ν μμ μλ₯Ό μ¬μ©νλ κ²½μ° μμ±μκ° private μΈ κ²½μ° 100λ² μ보ν΄μ, 1λ²μ κ·Έλ λ€ μ³λ, 2λ²μ μ§κ΄μ μΌλ‘ μλΏμ§κ° ..
[C++ κ²μ μλ²] 2-8. λ©λͺ¨λ¦¬ ν #3 ν΅μ¬ : 1. λ§μ΄ν¬λ‘μννΈμμλ, LockFreeStack μ ꡬνν΄μ μ΄λ―Έ μ 곡νκ³ μλ€ : SLIST_ENTRY 2. LockFreeStack μ μ€μ§μ μΌλ‘ Lock-Based ꡬνμ λΉν΄ μμ² λΉ λ₯΄κ±°λ ν 건 μλμ§λ§, μΌλ¨ μ¬μ©νκ² λλ©΄ μ λ¬Έμ©μ΄λ‘ 'κ°μ§'κ° λλ€. μ λ² μκ°μλ LockFreeStack μ μ΄μ©ν΄ Memory Pool μ μ¬μ©ν λ, κ°κ°μ entry μ λΆνμν λ©ν μ 보λ₯Ό λ΄λ κ²μ λ°©μ§ν μ μμλ€. λ©ν μ 보λ Header μλ§ μμΌλ©΄ λκΈ° λλ¬Έμ΄λ€(μνΈλ¦¬μ κ°―μκ° λ무 λ§μ§λ§ μμΌλ©΄). κ·Έλ°λ° μΌλ°μ μΌλ‘λ μ°λ¦¬κ° μ§μ λ§λ κ²μ μ¬μ©νμ§ μκ³ , μλμ°μμ λ§λ€μ΄μ€ SLIST_ENTRY λ₯Ό μ¬μ©νλ€. μ€μ μ½λλ₯Ό 보μ. ty..
[C++ κ²μ μλ²] 2-7. λ©λͺ¨λ¦¬ ν #2 ν΅μ¬ : 1. LockFreeStack μ μ΄μ©νμ¬ Stack μ κ΄λ¦¬ν΄ 보μ. μ΄μ Entry μ λν λ©ν μ 보λ Header κ° κ΄λ¦¬νλ€! μ΄μ κΈμμλ λ©λͺ¨λ¦¬ νμ μ¬μ©ν¨μ μμ΄ ν¬κΈ°λ³λ‘ νμ λ§λ€κ³ ,κ° νμ νμ μ κ·Όν λ Lock μ κ±°λ λ°©μμ μ¬μ©νλ€. ν λ° λ λμκ°, μ΄λ² κΈμμλ LockFreeStack μ μ¬μ©νλ©΄μ λ©λͺ¨λ¦¬ ν¨μ¨μ±μ κ³ λ €ν ꡬνμ μ 보μ΄κ³ μ νλ€. μ¬μ€ main ν¨μμμμ μ¬μ©μ μ΄μ κΈμμ νλ κ²κ³Ό κ±°μ λμΌνλ€. μ.. μ°¨μ΄κ° μλ€λ©΄, λ©λͺ¨λ¦¬ νμ κ°μ μ μΌλ‘ κ±°μΉμ§ μκ³ μ§μ Stack μ λ§λ€μ΄μ μ¬μ©νλ€λ κ²μΈλ°, μΌλ¨ μ½λλ₯Ό 보μ. LockFreeStack.h DECLSPEC_ALIGN(16) struct S..
[C++ κ²μ μλ²] 2-6. λ©λͺ¨λ¦¬ ν #1 ν΅μ¬ : 1. λ©λͺ¨λ¦¬ νμ μ΄μ©νλ©΄, λ©λͺ¨λ¦¬ ννΈνλ₯Ό νλ‘κ·Έλλ° λ 벨μμ μ΄λ μ λ ν΄μν¨μΌλ‘μ¨ λ©λͺ¨λ¦¬λ₯Ό μ’ λ ν¨μ¨μ μΌλ‘ μ¬μ©ν μ μλ€. 2. ν λΉμ νμν λ©λͺ¨λ¦¬ μ‘°κ°μ ν¬κΈ°μ λ°λΌ λ©λͺ¨λ¦¬ νμ κ°κ° λ§λ€μ΄ μ¬μ©νλ κ²½μ°κ° μκ³ , κ°μ μ¬μ΄μ¦λ§ μ¬μ©νλ λ©λͺ¨λ¦¬ νμ νμ©ν μλ μλ€. 3. λ©ν° μ°λ λ νκ²½μμ λ©λͺ¨λ¦¬ νμ νμ©νλ€λ©΄, ν μ κ·Ό μ Lock μ μ μ‘μμ£Όλλ‘ νμ. μ€λΈμ νΈ νλ§μ μμ£Ό.. μ€λλ μ μ κΉμ κΈ°λ²μ΄λ€. μ£Ό λͺ©μ μ λ©λͺ¨λ¦¬ ννΈνλ₯Ό μ΅μννκΈ° μν΄ νλ‘κ·Έλλ° λ 벨μμ λ©λͺ¨λ¦¬λ₯Ό ν¨μ¨μ μΌλ‘ κ΄λ¦¬νκΈ° μν¨μΈλ°, μ¬μ€ μ£Ό 골격μ κ°λ¨νλ€. λ©λͺ¨λ¦¬ μ‘°κ°μ λ΄μ 'ν'μ λ§λ€κ³ , λ©λͺ¨λ¦¬κ° νμν λ μλ‘κ² λ©λͺ¨λ¦¬λ₯Ό ν λΉνκ³ , ν λΉν λ©..
[μΈλ¦¬μΌ] UI μμ μ λλ©μ΄μ μ μ΄λ²€νΈκ° λλ¬μμ μλ €μ£Όλ λ°©λ² ν΅μ¬ : 1. UI μ μ½μ λ μ λλ©μ΄μ μμ μ΄λ²€νΈλ₯Ό μΆκ°νκ³ , κ·Έλνμμ μ΄λ²€νΈκ° λ°μνμ λ νΈμΆν ν¨μλ₯Ό C++ μμ κ²μν΄μ μ°κ²°ν΄ μ£Όλ©΄ λλ€. κ°λ κ·Έλ° κ²½μ°κ° μλ€. μ½λλ‘ νμ΄μΌ νλ λμκ³Ό μ°μΆμ ν¨κ» μ¬μ©ν΄μΌ ν λ, νΉμ λμμ μ°μΆμ΄ λλλ νμ΄λ°μ μμ‘΄ν΄μΌ νλ κ²½μ°κ°. λνμ μΌλ‘ μ λλ©μ΄μ μ΄ μλλ°, μ λλ©μ΄μ μ΄ μμ ν λλκ±°λ, νΉμ μμ μ μμ λ μ½λμμ νΉμ λμμ μννλλ‘ λ§λ€μ΄μΌ νλ μΌμ΄μ€κ° μμ μκΈ°κ³€ νλ€. λ³΄ν΅ μ€ν¬ μͺ½ ꡬνμ νλ€λ³΄λ©΄, Notify κ°μ κ±Έ λ§λ€μ΄μ μ΄λ₯Ό ν΄κ²°νκΈ°λ νμ§λ§.. UI μ κ²½μ°μλ, μ΄λ²€νΈ νΈλ¦¬κ±°λ₯Ό ν΅ν΄ μ΄λ₯Ό ν΄κ²°ν μ μλ€. μ΄μ μμλ₯Ό 보μ. μΌλ¨ μνλ UI λ₯Ό ..
[C++ κ²μ μλ²] 2-5. STL Allocator ν΅μ¬ : 1. STL μλ£κ΅¬μ‘°μμ μ¬μ©νλ allocator λμ , μ°λ¦¬κ° μ§μ λ§λ STL Allocator λ₯Ό μ μ©ν 컀μ€ν STL μ λ§λ€μ΄ 보μ. 2. STL Allocator λ allocate μ deallocate ν¨μλ§ μ μν΄ μ£Όλ©΄ λλ©°, STL νΉμνμμ Allocator μ μΈμλ₯Ό μ°λ¦¬κ° λ§λ STL Allocator λ‘ λ°κΏμΉκΈ°ν΄μ£ΌκΈ°λ§ νλ©΄ λλ€! μ°λ¦¬λ μ§λ μκ°μ Stomp Allocator λ₯Ό ꡬννλ©΄μ, λ©λͺ¨λ¦¬ ν λΉ/ν΄μ λ₯Ό 컀μ€ν°λ§μ΄μ§ ν μ μλ€λ κ²μ μκ² λμλ€. κ·Έλ¦¬κ³ ν λ° λ λμκ°μ, μ¬μ€ STL μλ£κ΅¬μ‘°(vector, queue λ±)μ μ΄μ©ν λλ, μ°λ¦¬κ° μ§μ λ§λ allocator λ₯Ό μ¬μ©ν μ μλ€! μ΄..
[C++ κ²μ μλ²] 2-4. StompAllocator ν΅μ¬ : 1. νλ‘κ·Έλ¨μ κ°μ λ©λͺ¨λ¦¬λ₯Ό μ¬μ©νλ―λ‘, λ©λͺ¨λ¦¬ μ€μΌμ΄ μ¦κ°μ μΌλ‘ λ°κ²¬λμ§ μμ μλ μλ€. 2. StompAllocator λ₯Ό μ¬μ©νλ©΄, ν λΉ λ° ν΄μ μ 'μ€μ λ‘' λ©λͺ¨λ¦¬μ ν λΉκ³Ό ν΄μ κ° μΌμ΄λλ―λ‘, λ©λͺ¨λ¦¬ μ€μΌμΌλ‘ μΈν λ¬Έμ λ₯Ό μ¦κ°μ μΌλ‘ λ°κ²¬ν μ μλ€(alloc μ 'μμ½' μνλ°μ μ¬μ©μν¨). 3. PageSize μ Granularity λ±μ κ°λ μ μ μμλμ. μΌλ°μ μΌλ‘ κΈ°λ³Έ PAGE_SIZE λ 4KB, Granularity λ 64KB μ΄λ€. μ΄μ μ μΈλ¦¬μΌ μμ§κ³Ό κ΄λ ¨λ ν μ€νΈλ₯Ό μ§νν λ, UnrealVS λ₯Ό μ΄μ©ν΄ '-stompmalloc' ν μ€νΈλ₯Ό νλ λ΄μ©μ ν¬μ€ν ν μ μ΄ μμλ€. StompAllocator λ₯Ό ..
[C++ κ²μ μλ²] 2-3. Allocator ν΅μ¬ : 1. C++ μμλ new μ delete λ μ€λ²λ‘λ©ν μ μλλ°, Allocator λ₯Ό λ§λ€μ΄ 컀μ€ν νλ new μ delete λ₯Ό μ¬μ©ν΄ 보μ! 2. placement new κΈ°λ²μ μ΄μ©νλ©΄, λ΄κ° μ§μ ν λ©λͺ¨λ¦¬μ κ°μ²΄λ₯Ό μ΄κΈ°νν μ μλ€! λλκ²λ(?) C++ μμλ new μ delete λ₯Ό μ€λ²λ‘λ©νμ¬, λ©λͺ¨λ¦¬ κ΄λ¦¬λ₯Ό μ¬μΈνκ² μ»€μ€ν°λ§μ΄μ§ν μ μλ€. static void* operator new(size_t size) { cout