[B! isucon] learnã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

learn id:learn

isuconã«é–¢ã™ã‚‹learnã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

${{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}}

ISUCONäºˆé¸çªç ´ã‚’æ”¯ãˆãŸã‚ªãƒšãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³æŠ€è¡“ - ã‚†ã†ã†ããƒ–ãƒã‚°
ISUCONã«å‚åŠ ã™ã‚‹ä¼šç¤¾ã®åŒåƒšã‚’å¿œæ´ã™ã‚‹ãŸã‚ã«ã€ISUCONã®äºˆé¸çªç ´ã™ã‚‹ä¸Šã§å¿…è¦ãªã‚ªãƒšãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³æŠ€è¡“ã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ è‡ªåˆ†ãŒISUCONã«åˆå‡ºå ´ã—ãŸã¨ãã«çŸ¥ã‚ŠãŸã‹ã£ãŸã“ã¨ã‚’æ„è˜ã—ã¦æ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚ ä¸€å¿œã€éŽåŽ»2å›žäºˆé¸çªç ´ã—ãŸçµŒé¨“ãŒã‚ã‚‹ã®ã§ã€ãã‚Œãªã‚Šã«ã¯å‚è€ƒã«ãªã‚‹ã¨æ€ã„ã¾ã™ã€‚ ã¨ã„ã£ã¦ã‚‚ã€ä¸èº«ã¯è‡³ã£ã¦æ¨™æº–çš„ãªå†…å®¹ã§ã™ã€‚ ç‰¹ã«ã€ãƒãƒ¼ãƒ ã«ã‚ªãƒšãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãŒã„ãªã„å ´åˆã€å½¹ã«ç«‹ã¤ã¨æ€ã„ã¾ã™ã€‚ ä»Šå¹´ã®ISUCON6ã¯é–‹å‚¬é–“è¿‘ã§ã€ã¾ã äºˆé¸ç™»éŒ²å—ä»˜ä¸ã§ã™ã€‚ â€» æ–‡ä¸ã®è¨å®šãƒ•ã‚¡ã‚¤ãƒ«ãªã©ã¯ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã‚„ãã®ä»–ã®ç’°å¢ƒãŒç•°ãªã‚‹ã¨å‹•ã‹ãªã‹ã£ãŸã‚Šã™ã‚‹ã®ã§å¿…ãšæ¤œè¨¼ã—ã¦ã‹ã‚‰ä½¿ç”¨ã—ã¦ãã ã•ã„ã€‚ ISUCONã§ã‚„ã‚‹ã“ã¨ (Goal) ISUCONã§ã‚„ã‚‹ã“ã¨ã¯ã€ä¸Žãˆã‚‰ã‚ŒãŸã‚¦ã‚§ãƒ–ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚’ã¨ã«ã‹ãé«˜é€ŸåŒ–ã™ã‚‹ã“ã¨ã ã‘ã§ã™ã€‚ é«˜é€ŸåŒ–ã¨ä¸€å£ã«è¨€ã£ã¦ã‚‚ã€è¤‡æ•°ã®ã‚´ãƒ¼ãƒ«ãŒã‚ã‚Šã¾ã™ã€‚ã‚¦ã‚§ãƒ–ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®å ´åˆã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚
learn 2016/08/30
isucon

ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ãƒãƒ¥ãƒ¼
ãƒªãƒ³ã‚¯
ISUCON4 äºˆé¸ã§ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚’å¤‰æ›´ã›ãšã«äºˆé¸é€šéŽãƒ©ã‚¤ãƒ³ã‚’çªç ´ã™ã‚‹ã®è¡“ - Hateburo: kazeburo hatenablog
AMIãŒå…¬é–‹ã•ã‚ŒãŸã®ã§ã‚‚ã†ä¸€åº¦ã‚„ã£ã¦ã¿ãŸã€‚ AMIã«ã¤ã„ã¦ã¯ã“ã¡ã‚‰ã®ã‚¨ãƒ³ãƒˆãƒªã«æ›¸ã‹ã‚Œã¦ã„ã¾ã™ ISUCON4 äºˆé¸å•é¡Œã®è§£èª¬ã¨è¬›è©• ï¼† AMIã®å…¬é–‹ : ISUCONå…¬å¼Blog ã¾ãš ami-e3577fe2 ã‚’ m3.xlargeã§èµ·å‹•ã—ã¾ã™ã€‚ CPUã¯ model name : Intel(R) Xeon(R) CPU E5-2670 v2 @ 2.50GHz ã§ã—ãŸã€‚ ã¨ã‚Šã‚ãˆãšã€MySQLã®indexã‚’è¿½åŠ ã™ã‚‹ã€‚init.shã«è¿½åŠ $ cat init.sh cat <<'EOF' | mysql -h ${myhost} -P ${myport} -u ${myuser} ${mydb} alter table login_log add index ip (ip), add index user_id (user_id); EOF ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ãƒ„ãƒ¼ãƒ«ã®http keepal
learn 2014/10/15
isucon

linux

mysql

nginx

ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ãƒãƒ¥ãƒ¼
ãƒªãƒ³ã‚¯
ISUCON4 äºˆé¸ã§ workload=5 ã§ 88000ç‚¹å‡ºã™æ–¹æ³• (lily white å‚æˆ¦è¨˜) : DSASé–‹ç™ºè€…ã®éƒ¨å±‹
ISUCON4 äºˆé¸1æ—¥ç›®ã«ã€ lily white ã¨ã„ã†ãƒãƒ¼ãƒ ã§å‚æˆ¦ã—ã¦ãã¾ã—ãŸã€‚ è©¦åˆä¸ã« 62000 ç‚¹ã¯å‡ºã—ã¦ã„ãŸã®ã§ã™ãŒã€æœ€çµ‚çš„ã«æå‡ºã—ãŸã‚¹ã‚³ã‚¢ã¯ 60344 ç‚¹ã§ã—ãŸã€‚ ä»¥é™ã€äºˆé¸çµ‚äº†ã¾ã§ã¨ã€ãã®å¾Œã«æ°—ã¥ã„ãŸã•ã‚‰ã«ã‚¹ã‚³ã‚¢ã‚’ä¸Šã’ã‚‹æ–¹æ³•ã«ã¤ã„ã¦æ›¸ã„ã¦ã„ãã¾ã™ã€‚ å®Ÿéš›ã®æå‡ºæ™‚ã®ã‚³ãƒ¼ãƒ‰ã¯ methane/isucon4q-go ãƒªãƒã‚¸ãƒˆãƒªã® "final" ã‚¿ã‚°ã‚’è¦‹ã¦ãã ã•ã„ã€‚ æº–å‚™ (~å‰æ—¥) äºˆé¸æ–¹å¼ãŒç™ºè¡¨ã•ã‚ŒãŸæ™‚ç‚¹ã§ã€ isucon3 äºˆé¸ã¨åŒã˜æ–¹å¼ã ã£ãŸã®ã§ã€æœ‰åŠ¹ãªä½œæˆ¦ã‚‚ã»ã¼åŒã˜ã«ãªã‚‹äº‹ãŒäºˆæ¸¬ã§ãã¾ã—ãŸã€‚ å…·ä½“çš„ã«ã¯ä»¥ä¸‹ã®ã¨ãŠã‚Šã§ã™ã€‚ PIOPS ãª EBS ã‚’ä½¿ã‚ãªã„ã®ã§ã€æ€§èƒ½ãŒä¸å®‰å®šãªãƒ‡ã‚£ã‚¹ã‚¯ãŒãƒãƒƒã‚¯ã«ãªã‚‹å•é¡Œã¯ç„¡ã„ã§ã—ã‚‡ã†ã€‚ 1ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ã®ã¿ã‚’ä½¿ã†ã¨ã„ã†ã“ã¨ã‹ã‚‰ã€ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯å¸¯åŸŸãŒãƒãƒƒã‚¯ã«ãªã‚‹å¯èƒ½æ€§ã‚‚ç„¡ã„ã¯ãšã§ã™ã€‚ ã»ã¼ç¢ºå®Ÿã« CPU ãƒãƒƒã‚¯ãªå•é¡ŒãŒå‡ºã‚‹ã¯ãšã§ã™ã€‚ ã‚¢
learn 2014/09/30
golang

go

isucon

ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ãƒãƒ¥ãƒ¼
ãƒªãƒ³ã‚¯
livedoor Techãƒ–ãƒã‚° : ISUCONã‚„ã‚Šã¾ã—ãŸãƒ¼ã£ï¼ã€€æœ€çµ‚çµæžœç™ºè¡¨ #isucon
ãƒ©ã‚¤ãƒ–ãƒ‰ã‚¢æŠ€è¡“éƒ¨ä¼šã®ä¼Šå‹¢å¹¸ä¸€ã§ã™ã€‚ åŽ»ã‚‹ 2011å¹´ 8æœˆ 27æ—¥(åœŸæ›œæ—¥ã§éš…ç”°å·èŠ±ç«å¤§ä¼šã®æ—¥)ã€ã„ã„æ„Ÿã˜ã«ã‚¹ãƒ”ãƒ¼ãƒ‰ã‚¢ãƒƒãƒ—ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ ISUCONã‚’é–‹å‚¬ã—ã¾ã—ãŸã€‚å‚åŠ è€…ã®çš†ã•ã‚“ã€è¦‹å¦è€…ã®çš†ã•ã‚“ã€é–¢ä¿‚è€…ã®çš†ã•ã‚“ã€ãŠã¤ã‹ã‚Œã•ã¾ã§ã—ãŸï¼ã‚ã‚“ã©ã€ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚ãŠã‹ã’ã•ã¾ã§äºˆæƒ³ä»¥ä¸Šã«ç››ã‚Šä¸ŠãŒã‚Šã€ã¤ã¶ã‚„ãã‚„ãƒ–ãƒã‚°ã‚¨ãƒ³ãƒˆãƒªãƒ¼ç‰ã‚’è¦‹ã‚‹é™ã‚Šçš†ã•ã‚“ã«æ¥½ã—ã‚“ã§ã„ãŸã ã‘ãŸã‚ˆã†ã§ã€ã‚¹ã‚¿ãƒƒãƒ•ä¸€åŒé–‹å‚¬ã—ã¦ã‚ˆã‹ã£ãŸã¨å¿ƒã‹ã‚‰æ€ã£ã¦ã„ã¾ã™ã€‚ã¾ãŸã€å‰¯è³žã®æ›¸ç±ã‚’ã”æä¾›ã—ã¦é ‚ã„ãŸæŠ€è¡“è©•è«–ç¤¾æ§˜ã«ã“ã®å ´ã‚’ãŠå€Ÿã‚Šã—ã¦å¿ƒã‚ˆã‚Šå¾¡ç¤¼ç”³ã—ä¸Šã’ã¾ã™ã€‚æŠ€è©•ã•ã‚“ã¯ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®å‘³æ–¹ã§ã™ãã£ï¼ï¼ˆã‚ãŸã‚Šã¾ãˆã‹ï½—ï¼‰ ã“ã“ã§ã€æ”¹ã‚ã¾ã—ã¦ã€ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã®æœ€çµ‚çµæžœç™ºè¡¨ã‚’ã•ã›ã¦é ‚ãã¾ã™ã€‚ ã¨ã€ãã®å‰ã« ãƒ»ãƒ»ãƒ»ãƒ» ã‚³ãƒ³ãƒ†ã‚¹ãƒˆçµ‚äº†å¾Œã€å³æ™‚è¨ˆæ¸¬ã®çµæžœã«åŸºã¥ãå„ªå‹1ãƒãƒ¼ãƒ ã€æº–å„ªå‹1ãƒãƒ¼ãƒ ã‚’è¡¨å½°ã•ã›ã¦ã„ãŸã ãã¾ã—ãŸãŒã€ãã®éš›ã€æœ€çµ‚çš„ãªçµæžœç¢ºèªã®æ®µéšŽã§å¾—ç‚¹ã®ãƒã‚§ãƒƒã‚¯ã«ãƒŸ
learn 2011/08/31
isucon

ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°
ãƒªãƒ³ã‚¯
isuconãŠéŠã³ãƒãƒ¼ãƒ ï¼ˆäº‹å‰ç¤¾å†…Î²çµ„ï¼‰ã®è¨å®šã‚ã‚Œã“ã‚Œ - hideden.hatenablog.com
ISUCONã«è¡Œã£ã¦ãã¾ã—ãŸã€‚ç¤¾å†…ã§ã®äº‹å‰Î²ãƒ†ã‚¹ãƒˆã«å‚åŠ ã—ã¦å•é¡Œã‚’çŸ¥ã£ã¦ã„ãŸã®ã§å‡ºå ´ã¯ã›ãšã€‚ç¤¾å†…Î²å‚åŠ ã‚’æŒã¡ã‹ã‘ã‚‰ã‚ŒãŸã¨ãã¯ã€æ£ç›´ã€Œã‚ã‚“ã©ãã›ãƒ¼ãªï½—ã€ãŒç´ ç›´ãªæ„Ÿæƒ³ã ã£ãŸã‚“ã§ã™ãŒã€å®Ÿéš›ã«ã‚„ã£ã¦ã¿ã‚‹ã¨ã‚¹ã‚³ã‚¢ãŒãƒªã‚¢ãƒ«ã‚¿ã‚¤ãƒ ã«ã‚ã‹ã‚‹ï¼†ã¡ã‚‡ã£ã¨ãšã¤è‡ªåˆ†ã®ã‚¹ã‚³ã‚¢ãŒä¸ŠãŒã£ã¦ã„ãã£ã¦ã®ã¯æ¥½ã—ãã¦ã€ã‚ã‚Šã¨æœ¬æ°—ã§ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ã—ã¦ã—ã¾ã„ã¾ã—ãŸã€‚ ã•ã¦ã€æœ¬æˆ¦ã§ã‚‚14æ™‚é ƒã‹ã‚‰ãŠéŠã³ç”¨ã¨ã—ã¦ã‚µãƒ¼ãƒãƒ¼ä¸€å¼ãŒè§£æ”¾ã•ã‚ŒãŸã®ã§ã€å¤§äººã’ã‚‚ç„¡ããã“ã§112500req/minã‚’ãŸãŸãå‡ºã—ã¦å‚åŠ è€…ã®ã‚„ã‚‹æ°—ã‚’å‰Šã„ã ï¼ˆãƒ»ãƒ»ã¨æ‡‡è¦ªä¼šã§è¨€ã‚ã‚Œã¾ã—ãŸã€‚è‰²ã€…ã™ã„ã¾ã›ã‚“ï¼ï¼‰æ§‹æˆã«ã¤ã„ã¦ã€‚ reverse proxy nginx(1.0.5) ngx_http_memcached + ngx_http_ssi_filter + ngx_http_scgi + ngx_http_upstream_keepalive(3rd party plugin
learn 2011/08/31
isucon

ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°
ãƒªãƒ³ã‚¯
ãŠãã‚‰ãã¯ãã‚Œã•ãˆã‚‚å¹³å‡¡ãªæ—¥ã€…: #isucon ã§å„ªå‹ã•ã›ã¦ã‚‚ã‚‰ã£ã¦ãã¾ã—ãŸ
ã¾ãšã¯ã€ãƒ©ã‚¤ãƒ–ãƒ‰ã‚¢ã®çš†æ§˜ã€ç´ æ™´ã‚‰ã—ã„ã‚¤ãƒ™ãƒ³ãƒˆã®æä¾›æœ¬å½“ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚ã‚ã¡ã‚ƒãã¡ã‚ƒæ¥½ã—ã‹ã£ãŸã§ã™ã€‚ Kayacã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢3äºº @fujiwara @sugyan @songmu ã®3äººã§ãƒãƒ¼ãƒ fujiwaraçµ„ã‚’çµæˆã—ã€çµæžœå„ªå‹ã™ã‚‹ã“ã¨ãŒã§ãã¾ã—ãŸã€‚ å®Ÿéš›ã¯å‘¨ã‚Šã®èªè˜é€šã‚Šã€@fujiwaraã•ã‚“ã«å„ªå‹ã•ã›ã¦ã‚‚ã‚‰ã£ãŸã‚ˆã†ãªã‚‚ã®ã§ã€@sugyanã¨åƒ•ã¯æ‰‹ã‚’å‹•ã‹ã—ã¦ã„ãŸã ã‘ã§ã™ã€‚ã¾ã‚ã€ç©ºæ°—ã«ãªã‚‰ãšã«ã¯æ¸ˆã‚“ã ã®ã§ã€ãã“ã¯å®‰å µã—ã¦ã„ã¾ã™ã€‚ ä¿®æ£ã—ãŸisuconã‚½ãƒ¼ã‚¹ã¯ãƒ•ã‚©ãƒ¼ã‚¯ã—ã¦Githubã«ç½®ãã¾ã—ãŸã€‚ãƒ—ãƒã‚°ãƒ©ãƒ ã®ä¿®æ£éƒ¨åˆ†ã®ã¿ã§ã€my.cnfã®ä¿®æ£ãªã‚“ã‹ã¯ã“ã“ã«ã¯åæ˜ ã•ã‚Œã¦ã„ã¾ã›ã‚“ã€‚ ã•ã¦ã€@fujiwaraã®ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®å‹•ãã‚„ã€å¸°å®…å¾Œã®Blogã‚¢ãƒƒãƒ—ã¾ã§ã‚ã‚‰ã‚†ã‚‹ä»•äº‹ãŒé€Ÿãã¦ãƒ“ãƒ“ã‚‹ã‚“ã§ã™ã‘ã©ã€è©³ã—ãã¯ã€#isucon ã§å„ªå‹ã—ã¦ãã¾ã—ãŸã‚’è¦‹ã¦ã‚‚ã‚‰ã†ã¨ã—ã¦ã€ ã©ã†ã„ã†ãƒ‰ã‚¿ãƒã‚¿ãŒã‚ã£ãŸã®
learn 2011/08/31
isucon

ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°
ãƒªãƒ³ã‚¯
#isucon ã§ã¯ã©ã‚“ãªã“ã¨ã‚’è€ƒãˆãªãŒã‚‰ä½œæ¥ã—ã¦ã„ãŸã‹ - é…’æ—¥è¨˜ ã¯ã¦ãªæ”¯åº—
å‰ã®ã‚¨ãƒ³ãƒˆãƒª #isucon ã§å„ªå‹ã—ã¦ãã¾ã—ãŸ ã¯å½“æ—¥å¤œã«é…”ã£æ‰•ã£ãŸé ã§å‹¢ã„ã§æ›¸ãä¸Šã’ãŸã®ã§ã€å°‘ã—å†·é™ã«æŒ¯ã‚Šè¿”ã£ã¦ã¾ã¨ã‚ã¦ã¿ã¾ã™ã€‚ æœ€åˆã®ãƒœãƒˆãƒ«ãƒãƒƒã‚¯ç™ºè¦‹ DB ãŒ CPU 4ã‚³ã‚¢ã‚’ãƒ•ãƒ«ã«ä½¿ã£ã¦å›žã£ã¦ã„ã‚‹ã®ã§ã™ãã« Query ãŒé‡ã„ã®ã¯åˆ†ã‹ã£ãŸ é‡ã„ã‚¯ã‚¨ãƒªã¯ã‚ãƒ£ãƒƒã‚·ãƒ¥ã™ã‚Œã°ã€ã¨ã„ã†ç™ºæƒ³ã¯è‡ªç„¶ (å®Ÿéš› MySQL ã®ã‚¯ã‚¨ãƒªã‚ãƒ£ãƒƒã‚·ãƒ¥ã ã‘ã§ã‚¹ã‚³ã‚¢ã¯ 1.5å€ç¨‹åº¦ä¸ŠãŒã‚‹)ã€ã¨ã¯ã„ãˆ ã“ã®ã‚¯ã‚¨ãƒªã¯å®Ÿè¡Œã« 300ã€œ400 ms ç¨‹åº¦ã‹ã‹ã‚‹ ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®è¦ä»¶ä¸Šã€æ¯Žç§’æ›´æ–°ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ 1ç§’ã”ã¨ã«æ›´æ–°ã« 0.3ã€œ0.4ç§’ã‹ã‹ã‚‹å‡¦ç†ã‚’ã™ã‚‹ã®ã¯æ‚ªæ‰‹ã ã‚ã† cache ãŒæ¶ˆãˆã¦ã‹ã‚‰ç”Ÿæˆã€ã¨ã™ã‚‹ã¨ç”Ÿæˆå‡¦ç†ãŒè¤‡æ•°åŒæ™‚ã«èµ°ã£ã¦ç„¡é§„ãŒå¤§ãã„ (å®Ÿéš›ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ä¸ã® slow query ã‚’è¦‹ã‚‹ã¨ 600ã€œ700 ms ç¨‹åº¦ã®æ™‚é–“ãŒæŽ›ã‹ã£ã¦ã„ãŸ) ã¨ã„ã†ã“ã¨ã§ã€DB ã®ãƒ†ãƒ¼ãƒ–ãƒ«æ§‹æˆã‚’å¤‰æ›´ã—ã¦é«˜é€ŸåŒ–ã§ããªã„ã‹ã€
learn 2011/08/31
ãƒˆãƒ©ãƒ–ãƒ«ã‚·ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³

linux

isucon

ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°
ãƒªãƒ³ã‚¯
1