ํฌ์ŠคํŠธ

๐ŸŒ’ Capacity Reserve

Capacity : the maximum amount that something can contain.
Reserve : ์˜ˆ์•ฝ
Budget : ์˜ˆ์‚ฐ, ์ง€์ถœ ์˜ˆ์ƒ ๋น„์šฉ

๐Ÿ’Ž Capacity Reserve


์ž…๋ ฅ ํฌ๊ธฐ๋ฅผ ์•Œ๊ณ  ์žˆ๋‹ค๋ฉด, Capacity๋ฅผ ์˜ˆ์•ฝํ•  ๊ฒƒ.
์ข€ ๋” ๋„‰๋„‰ํ•˜๊ฒŒ ํ•˜๋”๋ผ๋„, Capacity๋ฅผ ์˜ˆ์•ฝํ•  ๊ฒƒ.

์˜ˆ๋ฅผ ๋“ค์–ด C++ STL Vector, C# List ๊ฐ™์€ ๋™์  ๋ฐฐ์—ด.
Size/Count๊ฐ€ Capacity๋ฅผ ์ดˆ๊ณผํ•˜์—ฌ ํฌ๊ธฐ๋ฅผ ๋Š˜๋ ค์•ผ ํ•  ๋•Œ,
๋” ํฐ ํฌ๊ธฐ์˜ ์ƒˆ๋กœ์šด ๋ฉ”๋ชจ๋ฆฌ ํ• ๋‹น, ๊ธฐ์กด ์š”์†Œ ๋ณต์‚ฌ, ๊ธฐ์กด ๋ฉ”๋ชจ๋ฆฌ Free ํ•˜๋Š” ๋น„์šฉ์„ ์ƒ๊ฐํ•ด์•ผํ•œ๋‹ค.

๐Ÿ’Ž ์—ฌ๋‹ด


๊ณ ์„ฑ๋Šฅ ํ”„๋กœ๊ทธ๋žจ์—์„œ๋Š” ์ด๋Ÿฐ ๋ฆฌ์†Œ์Šค Budget์„ ํ™•์‹คํžˆ ์ •ํ•ด ๋ชจ๋“  ๊ฑธ ๋ฐฐ์—ด๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ๋„ ๊ฐ€๋Šฅ
์ด๋Ÿฌ๋ฉด ํ”„๋กœ๊ทธ๋žจ์„ ์˜ค๋ž˜ ๋Œ๋ฆฌ๊ณ  ๋‚˜์„œ์•ผ ๋ฆฌ์†Œ์Šค ๋ถ€์กฑ ๋ฌธ์ œ๊ฐ€ ๋ฐœ๊ฒฌ๋˜๋Š” ๊ฑธ ๋ง‰์„ ์ˆ˜ ์žˆ๋‹ค,
ํ”„๋กœ๊ทธ๋žจ์ด ์‹œ์ž‘ํ•˜๋Š” ์ˆœ๊ฐ„ ์ด ์ตœ๋Œ€ ๋ฆฌ์†Œ์Šค๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ๋Š๋‹ˆ.

  • Placement New ๊ธฐ๋ฒ•
    • ์ •์  ๋ฉ”๋ชจ๋ฆฌ ํ’€์„ ๋งŒ๋“ค์–ด ๋†“๊ณ  ํ• ๋‹น ๋ฐ›์•„ ์“ฐ๋Š” ๋ฐฉ์‹
    • ๋Œ€๊ทœ๋ชจ ํƒ„๋ง‰์ด๋‚˜ ํŒŒํ‹ฐํด์ด ๋“ฑ์žฅํ•  ๊ฒฝ์šฐ ํ”„๋ ˆ์ž„ ๋“œ๋ž์„ ๋ง‰๊ธฐ ์œ„ํ•ด
์ด ๊ธฐ์‚ฌ๋Š” ์ €์ž‘๊ถŒ์ž์˜ CC BY 4.0 ๋ผ์ด์„ผ์Šค๋ฅผ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค.