[B! malloc] clavierã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

clavier id:clavier

mallocã«é–¢ã™ã‚‹clavierã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (17)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Rustã§å®Ÿè£…ã™ã‚‹malloc - NTT docomo Business Engineers' Blog
ã“ã®è¨˜äº‹ã¯ã€NTT Communications Advent Calendar 2021 21æ—¥ç›®ã®è¨˜äº‹ã§ã™ã€‚ ã¯ã˜ã‚ã« ã“ã‚“ã«ã¡ã¯ã€ã‚¤ãƒŽãƒ™ãƒ¼ã‚·ãƒ§ãƒ³ã‚»ãƒ³ã‚¿ãƒ¼ã®éˆ´ãƒ¶å¶º(@suzu_3_14159265)ã§ã™ã€‚æ™®æ®µã¯ã€ã‚¯ãƒ©ã‚¦ãƒ‰ãƒ»ãƒã‚¤ãƒ–ãƒªãƒƒãƒ‰ã‚¯ãƒ©ã‚¦ãƒ‰ãƒ»ã‚¨ãƒƒã‚¸ãƒ‡ãƒã‚¤ã‚¹ãªã©ã‚’åˆ©ç”¨ã—ãŸAI/MLã‚·ã‚¹ãƒ†ãƒ ã«é–¢ã™ã‚‹æ¥å‹™ã«å¾“äº‹ã—ã¦ã„ã¾ã™ã€‚æœ¬æ—¥ã¯ã€Rustã§å‹•çš„ãƒ¡ãƒ¢ãƒªç¢ºä¿(dynamic memory allocation)ã®mallocã‚’å®Ÿè£…ã—ã¦Pythonã‚„vimã‚’å‹•ã‹ã—ã¦ã¿ã‚ˆã†ã¨ã„ã†å†…å®¹ã‚’ãŠå±Šã‘ã—ã¾ã™ã€‚ ã¾ãŸã€åŽ»å¹´ã‚‚Rustãƒã‚¿ã®ã‚¢ãƒ‰ãƒ™ãƒ³ãƒˆã‚«ãƒ¬ãƒ³ãƒ€ãƒ¼ã‚’æ›¸ã„ã¦ã„ã‚‹ã®ã§ãœã²è¦‹ã¦ã„ãŸã ã‘ã‚‹ã¨å¬‰ã—ã„ã§ã™ï¼ NTTã‚³ãƒŸãƒ¥ãƒ‹ã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚º Advent Calendar 2020 Rustã§å®Ÿè£…ã™ã‚‹Netflow Collector å®Ÿè£…ã™ã‚‹mallocã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ä»Šå›žå®Ÿè£…ã™ã‚‹mallocã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯å°ã•ãª
clavier 2022/01/08
rust

algorithm

malloc
ãƒªãƒ³ã‚¯
mimalloc ã®ãƒ¡ãƒ¢ãƒªç®¡ç† - Qiita
Microsoft ã® mimalloc ã¯é¢ç™½ã„å‰²ã‚Šåˆ‡ã‚Šæ–¹ã§ã€å°ã•ã„ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã§é«˜é€Ÿãªã‚¢ãƒã‚±ãƒ¼ã‚¿ã‚’å®Ÿè£…ã—ã¦ã„ã¾ã™ã€‚ ç¢ºä¿ã™ã‚‹ãƒ¡ãƒ¢ãƒªãƒ–ãƒãƒƒã‚¯ã®ã‚µã‚¤ã‚ºã‚’ã€ Small (~8KiB), Large (~512KiB), Huge (512KiB~) ã®3ã¤ã«åˆ†é¡žã—ã€ Small ã¨ Large ã¯åŒã˜ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ç®¡ç†ã—ã€ Huge ã¯ OS ä»»ã›ã«ã—ã¦ã€ Small ã¨ Large ã¯åŒã˜ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã†ã¾ãåˆ©ç”¨ã—ã¦ã„ã¾ã™ã€‚ åŸºç¤Ž OSã¯page (x86ã§ã¯åŸºæœ¬ 4KiB) ã”ã¨ã«ãƒ¡ãƒ¢ãƒªã‚’ãƒ—ãƒã‚»ã‚¹ã«å‰²ã‚Šå½“ã¦ã¦ã„ã¾ã™ã€‚ ã—ã‹ã—ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã§ã¯ãšã£ã¨å°ã•ã„ãƒ¡ãƒ¢ãƒªãƒ–ãƒãƒƒã‚¯ãŒå¿…è¦ã«ãªã‚‹ã“ã¨ãŒå¤šãã‚ã‚Šã¾ã™ã€‚ã¾ãŸã€å¿…è¦ã«ãªã‚‹ãŸã³ã«æ¯Žå›žOSã‹ã‚‰ãƒ¡ãƒ¢ãƒªã‚’å‰²ã‚Šå½“ã¦ã¦ã‚‚ã‚‰ã†ã®ã¯ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã‚‚æ‚ªã„ã§ã™ã€‚ mimalloc ã‚„ãã®ä»–ã® malloc å®Ÿè£… (ä»¥é™ malloc ã¨å‘¼ã³ã¾ã™) ã¯ OS ã‹
clavier 2019/08/15
malloc

memory

algorithm

clang
ãƒªãƒ³ã‚¯
é©å‘½ã®æ—¥ã€…ï¼ MALLOC_TRIM_THRESHOLD_ ã¨ MALLOC_MMAP_MAX_ ãƒ‘ãƒ©ãƒ¡ã‚¿ã«ã¤ã„ã¦
ã©ã†ã‚‚ã‚ã¾ã‚Šæœ‰åã§ã¯ãªã„ã‚‰ã—ã„ã®ã§ã€ã“ã“ã§æ›¸ã„ã¦ã¿ã‚‹ã€‚ http://mkosaki.blog46.fc2.com/blog-entry-241.html ã§æ›¸ã„ãŸäº‹ã¨ã»ã¼åŒã˜ã ã‘ã‚Œã©ã€‚ Linuxã«ãŠã„ã¦ã€CPUè² è·ã‚’æ¸¬å®šã™ã‚‹ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã§ã¯ä»¥ä¸‹ã®ç’°å¢ƒå¤‰æ•°ã‚’è¨å®šã™ã‚‹ã¨å¾€ã€…ã«ã—ã¦æ€§èƒ½ãŒã‚ãŒã‚‹ã€‚ % setenv MALLOC_TRIM_THRESHOLD_ -1 % setenv MALLOC_MMAP_MAX_ 0 MALLOC_TRIM_THRESHOLD_ ã¯OSã«æœªä½¿ç”¨ã«ãªã£ãŸãƒ¡ãƒ¢ãƒªã‚’è¿”å´ã™ã‚‹å¥‘æ©Ÿã‚’ã‚ã‚‰ã‚ã—ã¦ã„ã¦ã€ï¼ï¼‘ã¯æ±ºã—ã¦è¿”å´ã—ãªã„äº‹ã‚’è¡¨ã™ã€‚ MALLOC_MMAP_MAX_ ã¯æœ€å¤§mmapæ•°ã§ï¼ã¯æ±ºã—ã¦mmapã›ãšã€ã©ã‚“ãªã«å¤§ããªãƒ¡ãƒ¢ãƒªã§ã‚‚brkã‚’ä½¿ã£ã¦ãƒ¡ãƒ¢ãƒªã‚’å–ã‚‹äº‹ã‚’æ„å‘³ã™ã‚‹ã€‚ ã§ã€æ€§èƒ½ã«åŠ¹ãã®ã¯ï¼ˆãŸã„ã¦ã„ï¼‰MALLOC_MMAP_MAX_ã®ã»ã†ã€‚ glibcã¯ã‚¢ãƒ³ãƒãƒ•ãƒ©ã‚°
clavier 2019/03/11
kernel

linux

malloc

memory

glibc

performance
ãƒªãƒ³ã‚¯
Memory Allocators 101 - Write a simple memory allocator
Code related to this article: github.com/arjun024/memalloc This article is about writing a simple memory allocator in C. We will implement malloc(), calloc(), realloc() and free(). This is a beginner level article, so I will not spell out every detail. This memory allocator will not be fast and efficient, we will not adjust allocated memory to align to a page boundary, but we will build a memory a
clavier 2018/10/10
memory

free

malloc
ãƒªãƒ³ã‚¯
mallocã®å‹•ä½œã‚’è¿½ã„ã‹ã‘ã‚‹(mmapç·¨) - Qiita
ã¯ã˜ã‚ã« mallocå‹•ç”»è¦‹ã¦ã¾ã™ã‹ï¼Ÿï¼žæŒ¨æ‹¶ ã“ã‚“ãªè¨˜äº‹ã«èˆˆå‘³æŒã¤ã‚ˆã†ãªäººã¯ã¿ã‚“ãªmallocå‹•ç”»è¦‹ã¦ã‚‹äººãŸã¡ã°ã‹ã‚Šã ã¨æ€ã„ã¾ã™ãŒã€åƒ•ã¯mallocå‹•ç”»è¦‹ã‚‹ã¾ã§ã¯ã€Œãˆï¼Ÿãƒ¡ãƒ¢ãƒªã®ç®¡ç†ã£ã¦OSå´ã˜ã‚ƒãªãã¦ãƒ¦ãƒ¼ã‚¶ãƒ©ãƒ³ãƒ‰ã§ã‚„ã£ã¦ãŸã®ï¼Ÿã€ã£ã¦æ„Ÿã˜ã§ã—ãŸã€‚ã“ã“ã§ã¯åƒ•ã¿ãŸã„ãªmallocåˆå¿ƒè€…ã®ãŸã‚ã«ã€mallocã®å‹•ä½œã‚’å®Ÿéš›ã«è¿½ã„ã‹ã‘ã¦è¦‹ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ mallocã®å‹•ä½œã‚’è¿½ã„ã‹ã‘ã‚‹(mmapç·¨) â† ã‚¤ãƒžã‚³ã‚³ mallocã®å‹•ä½œã‚’è¿½ã„ã‹ã‘ã‚‹(prev_sizeç·¨) mallocã®å‹•ä½œã‚’è¿½ã„ã‹ã‘ã‚‹(main_arenaã¨sbrkç·¨) mallocã®å‹•ä½œã‚’è¿½ã„ã‹ã‘ã‚‹(fastbinsç·¨) mallocã®å‹•ä½œã‚’è¿½ã„ã‹ã‘ã‚‹(ãƒžãƒ«ãƒã‚¹ãƒ¬ãƒƒãƒ‰ç·¨) mallocã®å‹•ä½œã‚’è¿½ã„ã‹ã‘ã‚‹(ç’°å¢ƒå¤‰æ•°ç·¨) mallocã«ã¤ã„ã¦ mallocã«ã¤ã„ã¦ã¯ã€ãã‚Œã“ãmallocå‹•ç”»ã¨ã‹ã€ã“ã®ã¸ã‚“ã‚’è¦‹ã¦ã„ãŸã ã‘ã‚Œã°ã¨æ€ã†ã‘ã‚Œã©ã€è¦
clavier 2018/04/26
malloc

mmap
ãƒªãƒ³ã‚¯
glibcã®malloc(3)ã¨Linuxã‚«ãƒ¼ãƒãƒ«ã®overcommitã¨OOM - Ï†(ãƒ»ãƒ»*)ã‚ž ï½³ï½°ï¾ã€€ã‚«ãƒ¼ãƒãƒ«ã¨ã‹å¼„ã£ãŸã‚Šã®ãƒ¡ãƒ¢
ã“ã®è¨˜äº‹ã¯Linux Advent Calendar 2015ã®23æ—¥ç›®ã§ã™ã€‚ glibcã®malloc(3)ã¨Linuxã‚«ãƒ¼ãƒãƒ«ã®overcommitã¨OOMã®é–¢é€£ã§ã‚‚è¦‹ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚Linuxã‚«ãƒ¼ãƒãƒ«ã®ã‚·ã‚¹ãƒ†ãƒ ã‚³ãƒ¼ãƒ«ã«ã¯malloc(3)çš„ãªã‚‚ã®ã¯ãªã„ã®ã§ã€mmap(2)ã€brk(2)ãŒä½¿ã‚ã‚Œã¾ã™ã€‚ ä»Šå›žçŸ¥ã‚ŠãŸã‹ã£ãŸã®ã¯ã€ã©ã“ã§overcommitã‚’è¨±å¯ã—ã¦ã„ã‚‹ã®ã‹ï¼Ÿã¨ã„ã†ã¨ã“ã‚ã¨ã€ã©ã®ã‚¿ã‚¤ãƒŸãƒ³ã‚°ã§OOMãŒç™ºç”Ÿã™ã‚‹ã®ã‹ã¨ã„ã†2ç‚¹ã§ã™ã€‚ OOMç™ºç”Ÿæ™‚ã®æŒ™å‹•ã«ã¤ã„ã¦ã¯satoru_takeuchiã•ã‚“ã®è¦šæ›¸(2015-12-03)ã«è©³ã—ãæ›¸ã‹ã‚Œã¦ã„ã¾ã™ã®ã§ã€ã“ã¡ã‚‰ã‚’å‚ç…§ã—ã¦ãã ã•ã„ã€‚ glibcã®malloc(3)ã«é–¢ã—ã¦ã¯ãŒã¡ã‚ƒã´ã‚“å…ˆç”Ÿã®mallocå‹•ç”»ã‚’è¦‹ã¾ã—ã‚‡ã†ã€‚ ä»Šå›žè¦‹ã¦ã„ã‚‹glibcã®ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã¯2.22ã§ã‚«ãƒ¼ãƒãƒ«ã¯4.3ã§ã™ã€‚ ã¾ãšã¯malloc(3)ã®å¤§ã¾ã‹ãªå‡¦ç†ã‚’è¦‹ã¾
clavier 2015/12/24
kernel

malloc

glibc

memory

oom

mmap
ãƒªãƒ³ã‚¯
Inside memory management
Tutorial Inside memory managementAn overview of the memory management techniques available to Linux programmers
clavier 2014/08/16
linux

kernel

C

c++

memory
ãƒªãƒ³ã‚¯
é€²æ’ƒã®malloc #kernelvm - by shigemk2
2014-05-25 é€²æ’ƒã®malloc #kernelvm å‹‰å¼·ä¼š malloc - Wikipedia ã‚¬ãƒãƒ£ãƒ”ãƒ³å…ˆç”Ÿ é€²æ’ƒã®mallocã£ã¦ãªã‚“ã gblicã®mallocè¿‘è¾ºã®é–‹ç™ºã«ã‹ã‹ã‚ã‚‹ MM Summit Ruby core commiter(ã‚³ãƒŸãƒƒãƒˆçŽ‡TOP10ã‚³ãƒŸãƒƒã‚¿) @kosaki55tea LKMLã§ã®disã‚Šã‚ã„ æ®´ã‚Šåˆã„ [www.youtube.com/watch?v=cjaRZEtDTxc:embed] ebizzy | Free Development software downloads at SourceForge.net Nå€‹ã®ã‚¹ãƒ¬ãƒƒãƒ‰ãŒsç—…ã®é–“ã«ä½•å›žmalloc memcpy freeãŒå‡ºæ¥ã‚‹ã‹ã‚’æ¸¬å®š ã‚«ãƒ¼ãƒãƒ«ã§ã¯æ™‚é–“ã‚’ã‚ã¾ã‚Šé£Ÿã£ã¦ãªã„ mallocãƒã‚°çŸ¥è˜ 2è¡Œæ¶ˆã—ãŸã‚‰20å€é«˜é€ŸåŒ– Linuxã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ - glibc ã¨ã¯ï¼šITpro 1ã‚¹ãƒ¬ãƒƒ
clavier 2014/05/25
Kernel

Linux

malloc

glibc

clang
ãƒªãƒ³ã‚¯
jemalloc ã«ã¤ã„ã¦èª¿ã¹ãŸã®ã§ã¾ã¨ã‚ãŸ - zonomasaã®æ—¥è¨˜
â€»ã“ã®è¨˜äº‹ã¯ï¼“å›žã‚·ãƒªãƒ¼ã‚ºã®ã†ã¡ã®ä¸€ã¤ jemalloc ã«ã¤ã„ã¦èª¿ã¹ãŸã®ã§ã¾ã¨ã‚ãŸ - zonomasaã®æ—¥è¨˜ ç¶š jemalloc ã«ã¤ã„ã¦èª¿ã¹ãŸã®ã§ã¾ã¨ã‚ãŸï¼ˆãƒ“ãƒ«ãƒ‰ã¨çµ„ã¿è¾¼ã¿æ–¹æ³•ï¼‰ - zonomasaã®æ—¥è¨˜ jemalloc ã®è§£æžæ©Ÿèƒ½ - zonomasaã®æ—¥è¨˜ photo by mutednarayan jemalloc ã¨ã¯ jemalloc ã¯ã€æ¨™æº–ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§å®šç¾©ã•ã‚Œã¦ã„ã‚‹malloc, free ç‰ã®ãƒ¡ãƒ¢ãƒªã‚¢ãƒã‚±ãƒ¼ã‚·ãƒ§ãƒ³ APIã®å®Ÿè£…ã§ã‚ã‚‹ã€‚ jemalloc : å…¬å¼ãƒšãƒ¼ã‚¸ jemalloc ã¯2005å¹´ã‚ˆã‚Šã€Jason Evans ã«ã‚ˆã£ã¦é–‹ç™ºã•ã‚Œã¦ãŠã‚Šã€SMPã§ã®ã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã®ãŸã‚ã«FreeBSD ã®libcã«å–ã‚Šè¾¼ã¾æ¨™æº–ã‚¢ãƒã‚±ãƒ¼ã‚¿ã¨ãªã£ã¦ã„ã‚‹ã€‚ ãã®ä»–ã«ã‚‚ã€Facebook ã®å†…éƒ¨ã‚„ã€KVS ã®Redisã€fluentd ãªã©ã«ã‚‚å–ã‚Šè¾¼ã¾ã‚Œã¦ã„ã‚‹ã€‚ å…·ä½“çš„ã«ã¯
clavier 2014/05/25
malloc

glibc
ãƒªãƒ³ã‚¯
ã‚²ãƒ¼ãƒ é–‹ç™ºã«ãŠã‘ã‚‹ãƒ¡ãƒ¢ãƒªã‚¢ãƒã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®å®Ÿè£…ã«ã¤ã„ã¦ - Qiita
inline void* operator new( std::size_t size, TGL::Memory::AREA_TYPE newFlag,const char* pszFile,s32 nLine ) throw() { void* ptr = TGL::Memory::Allocater::Malloc( size ,newFlag,pszFile,nLine); # if 0 # ifdef _USE_EXCEPTION // ä¾‹å¤–å‡¦ç†ã‚’è¨±å¯ã—ã¦ã„ã‚‹ã¨ãã®ã¿ã‚³ãƒ³ãƒ‘ã‚¤ãƒ« if ( NULL == ptr ) { throw std::bad_alloc(); } # endif # endif return ptr; } inline void* operator new[]( std::size_t size, TGL::Memory::AREA_TYPE newFlag
clavier 2014/03/27
c#

c++

malloc

programming

game
ãƒªãƒ³ã‚¯
ã©ã†ã—ã¦ãƒ¡ãƒ¢ãƒªã¯ã‚¹ãƒ¯ãƒƒãƒ—ã™ã‚‹ã®ã‹ï¼ï¼Ÿ
ã“ã‚“ã«ã¡ã¯ã€‚æ–Žè—¤ã§ã™ã€‚ æœ€è¿‘ã€æ–°ã—ã„ã‚¹ã‚ãƒ¼æ¿ãŒæ¬²ã—ã„ãªã¨æ€ã£ã¦ã„ã¾ã™ã€‚ç¾åœ¨ä½¿ã£ã¦ã„ã‚‹OGASAKAã®æ¿ã¯5å¹´ç›®ã«å…¥ã‚Šã€ãƒ¡ãƒ¼ã‚«ãƒ¼ã‹ã‚‰ã“ã‚Œä»¥ä¸Šã¯ãƒãƒ¥ãƒ¼ãƒ³ãƒŠãƒƒãƒ—(ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹)ã¯ã§ããªã„ã‚ˆã€ã¨è¨€ã‚ã‚Œã¦ã—ã¾ã„ã¾ã—ãŸã€‚ã‚‚ã—ã€æ¬¡ã«è²·ã†ãªã‚‰ã€ã‚¹ãƒŽãƒ¼ãƒœãƒ¼ãƒ€ãƒ¼ã®äººã¨ä¸€ç·’ã«ãƒ‘ã‚¦ãƒ€ãƒ¼ã«é£›ã³è¾¼ã¿ã‚„ã™ã„ã‚»ãƒŸãƒ•ã‚¡ãƒƒãƒˆã‚¿ã‚¤ãƒ—ãŒè‰¯ã„ã®ã‹ãªã¨è€ƒãˆã¦ã„ã¾ã™ã€‚çš†ã•ã‚“ã®ã‚ªã‚¹ã‚¹ãƒ¡ã€ãœã²æ•™ãˆã¦ãã ã•ã„ã€‚ ã•ã¦ã€ä»Šæ—¥ã¯Linux Kernelä¸Šã§ã®ãƒ¡ãƒ¢ãƒªç®¡ç†ã€ç‰¹ã«ãƒšãƒ¼ã‚¸å›žåŽ(Page Reclaim)ã¨ã‚¹ãƒ¯ãƒƒãƒ—ã«çµžã‚Šã€ã€Œã‚¹ãƒ¯ãƒƒãƒ—ã®ç†ç”±ã€ã€Œãƒšãƒ¼ã‚¸ã‚’å›žåŽã™ã‚‹ä»•çµ„ã¿ã€ãã—ã¦ã€Œã‚¹ãƒ¯ãƒƒãƒ—ã®æ§˜åã‚’è¦³å¯Ÿã™ã‚‹ã€ã®3ç‚¹ã«åˆ†ã‘ã¦ãŠè©±ã—ã—ã¾ã™ã€‚ã€Œã‚¹ãƒ¯ãƒƒãƒ—ã™ã‚‹ã®ãŒæ°—æŒã¡æ‚ªã„ã€ã¨è€ƒãˆã¦ã„ã‚‹æ–¹ã¯å°‘ãªããªã„ã¨æ€ã„ã¾ã™ã—ã€ç§ã‚‚ãã†è€ƒãˆã¦ã„ãŸæ™‚æœŸãŒã‚ã‚Šã¾ã—ãŸã€‚ã—ã‹ã—ã€ãã‚Œã¯æœ¬å½“ã«æ‚ªã„äº‹ãªã®ã‹ã€ä»Šå›žæŽ˜ã‚Šä¸‹ã’ã¦è¡Œãã¾ã™ã€‚ â€»ä¸»ãªå¯¾è±¡Kernelã¯2.6.32(Red Ha
clavier 2014/01/18
linux

malloc

kernel

memory

swap
ãƒªãƒ³ã‚¯
Linuxã®ãƒ¡ãƒ¢ãƒªã¾ã‚ã‚Š - tmtms ã®ãƒ¡ãƒ¢
ã¡ã‚‡ã£ã¨å‰ã‹ã‚‰ groonga ã‚’ä½¿ã†ã¨ãƒ—ãƒã‚»ã‚¹ã‚µã‚¤ã‚ºãŒè‚¥å¤§åŒ–ã™ã‚‹ã®ãŒæ°—ã«ãªã£ã¦ã„ã¦ã€ãƒ¡ãƒ¢ãƒªé–¢ä¿‚ã‚’è‰²ã€…èª¿ã¹ã¦ã„ãŸã®ã§ã™ãŒã€ãã“ã§ã‚ã‹ã£ãŸã“ã¨ãªã©ã‚’æ›¸ã„ã¨ãã¾ã™ã€‚ malloc() ã—ãŸã ã‘ã§ã¯OSã®ãƒ¡ãƒ¢ãƒªã¯ä½¿ç”¨ã•ã‚Œãªã„ ãƒ¡ãƒ¢ãƒªã‚’1GBç²å¾—ã™ã‚‹ã ã‘ã®ã“ã‚“ãªãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ä½œã£ã¦å®Ÿè¡Œã—ã¦ã¿ã¾ã™ã€‚ #include <stdlib.h> #include <unistd.h> #include <stdio.h> #include <string.h> int main(int argc, char *argv[]) { char *p; char buf[1024]; int i; p = malloc(1024*1024*1024); gets(buf); for (i=0; i<1024*1024; i++) memcpy(p+i*1024, buf, sizeof(buf)); pause(
clavier 2013/11/14
C

Linux

malloc
ãƒªãƒ³ã‚¯
GitHub - keijiro/ios-resident-memory-test: iOS ã«ãŠã‘ã‚‹ malloc ã®æŒ™å‹•ã«ã¤ã„ã¦
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
clavier 2013/10/24
memory

iphone

ios

malloc

objective-c
ãƒªãƒ³ã‚¯
ãƒ¡ãƒ¢ãƒªãƒªãƒ¼ã‚¯ã¨ã¯ä½•ã‹ - kuenishi's blog
ãƒ¡ãƒ¢ãƒªãƒªãƒ¼ã‚¯ã«æ‚©ã¾ã•ã‚Œã¦ã„ã‚‹æŠ€è¡“è€…ã¯å¤šã„ã ã‚ã†ã€‚ãƒ¡ãƒ¢ãƒªãƒªãƒ¼ã‚¯ãŒå«Œã§GCã¨ã„ã†æŠ€è¡“ãŒé–‹ç™ºã•ã‚ŒãŸã¨ã„ã£ã¦ã‚‚éŽè¨€ã§ã¯ãªã„ã—ã€æ´å²çš„ã«ã¯C++ã‹ã‚‰Javaã¸ã‚·ãƒ•ãƒˆãŒèµ·ããŸå¤§ããªç†ç”±ã®ã²ã¨ã¤ã¨ã„ã£ã¦ã„ã„ã€‚Unixç³»ã®ç°¡å˜ãªå®šç¾©ã§ã„ãˆã°ã€ãƒ’ãƒ¼ãƒ—é ˜åŸŸã‚’æŒ‡ã™ãƒã‚¤ãƒ³ã‚¿ï¼ˆã‚¢ãƒ‰ãƒ¬ã‚¹ï¼‰ã‚’ãƒã‚¹ãƒˆã—ã¦ã—ã¾ãˆã°ãã®ãƒ¡ãƒ¢ãƒªã¯ã‚‚ã†æ¼ã‚ŒãŸã¨ã„ã£ã¦ã‚ˆã„ã€‚ãŸã¨ãˆã°ã“ã†ã„ã£ãŸã‚³ãƒ¼ãƒ‰ã ã€‚ struct { int i; char c; } spam; int main(){ void* p; int i; for(i=0; i<1024; ++i){ p = malloc(sizeof(struct spam)); } pause(); } ã“ã®ã‚³ãƒ¼ãƒ‰ã§ã¯pause(3)ã®æ™‚ç‚¹ã§ç´„5KBã®ãƒ¡ãƒ¢ãƒªãŒæ¼ã‚Œã¦ã„ã‚‹ã€‚free(3)ã‚’ä½¿ãˆã°ãƒ¡ãƒ¢ãƒªã‚’OSã«è¿”å´ã§ãã‚‹ãŒã€ã‚¢ãƒ‰ãƒ¬ã‚¹ãŒåˆ†ã‹ã‚‰ãªã„ã®ã§è¿”å´ã§ããªã„ã€‚ ã¨ã“ã‚ãŒã€ã“ã“ã§ã„ã„ãŸã„ã®ã¯ã€ãƒ¡ãƒ¢ãƒª
clavier 2013/04/23
programming

malloc

Python

GC

memory
ãƒªãƒ³ã‚¯
ãƒ¡ãƒ¢ãƒªã®ãƒ•ãƒ©ã‚°ãƒ¡ãƒ³ãƒ†ãƒ¼ã‚·ãƒ§ãƒ³ã¨GC - GC Advent Calendar - I am Cruby!
Garbage Collection Advent Calendarã®13æ—¥ç›®ã®è¨˜äº‹ã§ã™ï¼ˆã‚ˆããžã“ã“ã¾ã§â€¦ï¼‰ã€‚ ãƒ•ãƒ©ã‚°ãƒ¡ãƒ³ãƒ†ãƒ¼ã‚·ãƒ§ãƒ³ã®è©±ã€‚GC Handbookã«ã¯ä»¥ä¸‹ã®2ç¨®é¡žã®fragmentationãŒã‚ã‚‹ã“ã¨ãŒè¨˜ã•ã‚Œã¦ã„ã¾ã™ã€‚ external fragmentation internal fragmentationãã‚Œãžã‚Œè¦‹ã¦ã¿ã¾ã—ã‚‡ã†ã€‚ external fragmentationexternal fragmentationã¯ã¿ãªã•ã‚“ãŒã‚ˆãçŸ¥ã£ã¦ã‚‹ã‚„ã¤ã ã¨æ€ã„ã¾ã™ã€‚ ã‚·ãƒ³ãƒ—ãƒ«ãªfreelistã«ã‚ˆã‚‹ãƒ¡ãƒ¢ãƒªã‚¢ãƒã‚±ãƒ¼ã‚¿(K&R mallocã¨ã‹ï¼‰ã‚’ãšãƒ¼ã£ã¨ä½¿ã„ç¶šã‘ã¦ã„ã‚‹ã¨ã€ãã®ã†ã¡ã«fragmentationãŒç™ºç”Ÿã—ã¦ã€ä»¥ä¸‹ã®å›³ã®ã‚ˆã†ã«å°ã•ãªé ˜åŸŸãŒé£›ã³é£›ã³ã«ç©ºã„ãŸçŠ¶æ…‹ã«ãªã‚‹å¯èƒ½æ€§ãŒã‚ã‚Šã¾ã™ã€‚ ã“ã†ãªã‚‹ã¨åˆè¨ˆã®ç©ºãé ˜åŸŸã¯è¦æ±‚ã‚µã‚¤ã‚ºã‚’æº€ãŸã™ã‚‚ã®ã®ã€å®Ÿéš›ã«ã¯å¤–å´ã«æ¸¡ã›ã‚‹ã‚µã‚¤ã‚ºã¯ã¨ã¦ã‚‚å°ã•ãª
clavier 2013/03/26
gc

malloc
ãƒªãƒ³ã‚¯
SIODã®GCãƒªãƒ¼ãƒ‡ã‚£ãƒ³ã‚°(1) - GC Advent Calendar - I am Cruby!
Garbage Collection Advent Calendarã®9æ—¥ç›®ã®è¨˜äº‹ã§ã™ã€‚ CRubyã®GCã§ç‰¹å¾´çš„ãªãƒ’ãƒ¼ãƒ—ã®æ§‹é€ ãŒSIODã‹ã‚‰å—ã‘ç¶™ã„ã ã‚‚ã®ã‹èª¿ã¹ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ãã®å‰ã«ç‰¹å¾´çš„ãªãƒ’ãƒ¼ãƒ—ã®æ§‹é€ ã«ã¤ã„ã¦ã¡ã‚‡ã£ã¨èª¬æ˜Žã—ã¦ãŠãã¾ã—ã‚‡ã†ã€‚ HotspotVMãªã‚“ã‹ã¯ã€ãŸã¨ãˆã°æ–‡å—åˆ—ã¿ãŸã„ãªã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã¯æ–‡å—åˆ—è‡ªä½“ã‚‚å«ã‚ã¦Javaã®ãƒ’ãƒ¼ãƒ—ã«æ ¼ç´ã™ã‚‹ã‚“ã§ã™ãŒã€ CRubyã®å ´åˆã¯ã€ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã¯å›ºå®šã®ã‚µã‚¤ã‚ºã¨ã—ã¦ç®¡ç†ã•ã‚Œã¦ã„ã¦ã€ã¯ã¿å‡ºã™ã‚ˆã†ãªå¤§ããªã‚µã‚¤ã‚ºã®ãƒ‡ãƒ¼ã‚¿ã¯åˆ¥é€”Cãƒ©ã‚¤ãƒ–ãƒ©ãƒªå´ã®malloc(3)ã‚’å‘¼ã³å‡ºã—ã¦ç¢ºä¿ã™ã‚‹ã‚ˆã†ã«ãªã£ã¦ã„ã¾ã™ã€‚ ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆç”¨mallocã‚’è¨€èªžå‡¦ç†ç³»ä¸Šã«ä½œã£ã¦ã—ã¾ã†ã‹ã€ãã‚Œã¨ã‚‚Cãƒ©ã‚¤ãƒ–ãƒ©ãƒªå´ã®mallocã«ä»»ã›ã¦ã—ã¾ã†ã‹ã®é•ã„ãŒã‚ã‚Šã¾ã™ã€‚ å¾Œè€…ã®å ´åˆã€ãƒ•ãƒ©ã‚°ãƒ¡ãƒ³ãƒ†ãƒ¼ã‚·ãƒ§ãƒ³ã«å¯¾ã™ã‚‹å¯¾ç–ã‚„ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒãƒ¼ã‚«ãƒªãƒ†ã‚£ã¯mallocå´ã«ãŠã¾ã‹ã›ã«ãªã‚‹ã‚ã‘ã§ã™ãã€‚
clavier 2012/12/13
malloc

gc
ãƒªãƒ³ã‚¯
çœŸå¤œä¸ã®malloc
K. Sakaguchi @pi8027 ãã†ã„ãˆã° mmap ã‚’ä½¿ã£ã¦ãƒ¡ãƒ¢ãƒªç¢ºä¿ã§ãã‚‹ã‚ˆãã£ã¦ã„ã†æœ‰åãªè©±ãŒã‚ã‚Šã¾ã™ã‘ã©ã€ã‚ã‚Œã£ã¦ malloc ã§åŒã˜ã‚µã‚¤ã‚ºå–ã£ã¦ãã‚‹ã®ã«æ¯”ã¹ã¦ä½•ã‹åˆ©ç‚¹ã‚ã‚‹ã‚“ã§ã™ã‹ã€‚ 2011-02-12 23:56:40
clavier 2012/02/25
clang

malloc
ãƒªãƒ³ã‚¯
1