[B! ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ] turuhashiã®ãƒ

turuhashi id:turuhashi

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹turuhashiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

è¿‘ä¼¼æœ€è¿‘å‚æŽ¢ç´¢ãƒ©ã‚¤ãƒ–ãƒ©ãƒªFaissã®4bit PQã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã€ARM CPUä¸Šã§ã®å‹•ä½œã‚’60å€ç¨‹åº¦é«˜é€ŸåŒ–ã—ã¾ã—ãŸ - Fixstars Tech Blog /proc/cpuinfo
ã“ã®ãƒ–ãƒã‚°ã¯ã€æ ªå¼ä¼šç¤¾ãƒ•ã‚£ãƒƒã‚¯ã‚¹ã‚¿ãƒ¼ã‚ºã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãŒã€ã‚ã‚‰ã‚†ã‚‹ãƒ†ãƒ¼ãƒžã«ã¤ã„ã¦è‡ªç”±ã«æ›¸ã„ã¦ã„ã‚‹ãƒ–ãƒã‚°ã§ã™ã€‚ TL;DR: Issue, PR ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ç¬¬äºŒäº‹æ¥éƒ¨ã®ä»Šæ³‰ã§ã™ã€‚ å…ˆæ—¥æ±äº¬å¤§å¦ã®æ¾äº•å…ˆç”Ÿã¨å…±åŒã§Facebook AI Research(ä»¥ä¸‹FAIR)ãŒå…¬é–‹ã—ã¦ã„ã‚‹è¿‘ä¼¼æœ€è¿‘å‚æŽ¢ç´¢ãƒ©ã‚¤ãƒ–ãƒ©ãƒªFaissã®4bit PQã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ARM CPU(aarch64)ä¸Šã§ã®å‹•ä½œã‚’60å€ç¨‹åº¦é«˜é€ŸåŒ–ã—ã¾ã—ãŸã€‚ æœ¬ç¨¿ã§ã¯ã¾ãšè¿‘ä¼¼æœ€è¿‘å‚æŽ¢ç´¢ã‚„Faissã«ã¤ã„ã¦è»½ãç´¹ä»‹ã—ãŸå¾Œã€ãã®é«˜é€ŸåŒ–å†…å®¹ã«ã¤ã„ã¦è§£èª¬ã‚’è¡Œã„ã¾ã™ã€‚ è¿‘ä¼¼æœ€è¿‘å‚æŽ¢ç´¢ã«ã¤ã„ã¦ ã¾ãšæœ€è¿‘å‚æŽ¢ç´¢ã¨ã¯ã€ã€Œè¤‡æ•°ã®ãƒ™ã‚¯ãƒˆãƒ«ã‹ã‚‰ãªã‚‹é›†åˆ $ \mathit{Vs} $ ãŒå˜åœ¨ã—ã€ã‚ã‚‹ãƒ™ã‚¯ãƒˆãƒ« $ \boldsymbol{x} $ ã«å¯¾ã—ã¦æœ€ã‚‚è¿‘ã„è¦ç´ $ \boldsymbol{v} \in \mathit{Vs} $ ã‚’æ±‚ã‚ã‚‹ã€ã¨
turuhashi 2021/06/23
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
è¼¸é€å•é¡Œã‚’è¿‘ä¼¼çš„ã«è¡Œåˆ—è¨ˆç®—ã§è§£ãï¼ˆæ©Ÿæ¢°å¦ç¿’ã¸ã®å¿œç”¨ã¤ãï¼‰ - ç§ã¨ç†è«–
è¼¸é€å•é¡Œã¨å‘¼ã°ã‚Œã‚‹å•é¡ŒãŒã‚ã‚Šã¾ã™ï¼Ž ã“ã®å•é¡Œã¯ï¼Œæ™®é€šã¯ç·šå½¢è¨ˆç”»æ³•ã‚„ãƒ•ãƒãƒ¼ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ä½¿ã£ã¦è§£ã‹ã‚Œã¾ã™ï¼Ž ã“ã®è¨˜äº‹ã§ã¯ï¼Œã“ã®è¼¸é€å•é¡Œã‚’è¿‘ä¼¼çš„ã«è¡Œåˆ—è¨ˆç®—ã§è§£ãã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ˆã‚¨ãƒ³ãƒˆãƒãƒ”ãƒ¼æ£å‰‡åŒ– + Sinkhorn-Knopp ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼‰ã‚’ç´¹ä»‹ã—ã¾ã™ï¼Ž è¼¸é€å•é¡Œã¨ã¯ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å¾—ã‚‰ã‚Œã‚‹è§£ã®ä¾‹ ãªãœã“ã‚Œã§è§£ã‘ã‚‹ã®ã‹ï¼Ÿ ç«¶ãƒ—ãƒã®å•é¡Œã‚’è§£ã„ã¦ã¿ã‚‹ æ©Ÿæ¢°å¦ç¿’ç•Œéšˆã«ãŠã‘ã‚‹æµè¡Œ ã¾ã¨ã‚ è¼¸é€å•é¡Œã¨ã¯ è¼¸é€å•é¡Œã¨ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªå•é¡Œã§ã™ï¼Ž ä»¶ã®å·¥å ´ã¨ ä»¶ã®åº—èˆ—ã‹ã‚‰ãªã‚‹ï¼Œã‚ã‚‹å•†å“ã®æµé€šåœãŒã‚ã‚‹ã¨ã™ã‚‹ï¼Ž å„å·¥å ´ã«ã¯ å€‹ã®åœ¨åº«ãŒã‚ã‚‹.ï¼Ž å„åº—èˆ—ã§ã¯ å€‹ã®éœ€è¦ãŒã‚ã‚‹ï¼Ž åœ¨åº«ã®ç·å’Œã¨éœ€è¦ã®ç·å’Œã¯ç‰ã—ã„ã¨ã™ã‚‹ ï¼ˆã™ãªã‚ã¡ ï¼‰ï¼Ž å·¥å ´ ã‹ã‚‰åº—èˆ— ã«å•†å“ã‚’ä¸€ã¤é‹ã¶ãŸã‚ã«ã¯ ã®è¼¸é€ã‚³ã‚¹ãƒˆãŒã‹ã‹ã‚‹ï¼Ž å„å·¥å ´ ã‹ã‚‰å„åº—èˆ— ã¸ã®è¼¸é€é‡ ã‚’é©åˆ‡ã«æ±ºã‚ã¦ï¼Œå„åº—èˆ—ã®éœ€è¦ã‚’æº€ãŸã—ã¤ã¤è¼¸é€ã‚³ã‚¹ãƒˆã®ç·å’Œã‚’æœ€å°åŒ–ã›ã‚ˆï¼Ž è¼¸é€å•é¡Œã¯æœ€é©åŒ–
turuhashi 2021/05/10
æ•°ç†æœ€é©åŒ–

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
ã€ç´¯ç©å’Œã€ã—ã‚ƒãã¨ã‚Šæ³•ã€‘åˆç´šè€…ã§ã‚‚è§£ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å›³è§£ - paiza times
2014å¹´12æœˆ3æ—¥ã‚ˆã‚Š2015å¹´1æœˆ7æ—¥ã¾ã§é–‹å‚¬ã—ãŸã€paizaã‚ªãƒ³ãƒ©ã‚¤ãƒ³ãƒãƒƒã‚«ã‚½ãƒ³Vol.4Liteã€Œã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã§ã‚‚æ‹ã—ãŸã„ã€ã¯ã€ãƒˆãƒ¼ã‚¿ãƒ«ã§3å•æœ‰ã‚Šã¾ã—ãŸãŒå…¨ã¦è§£ã‘ã¾ã—ãŸã§ã—ã‚‡ã†ã‹ï¼Ÿ å„å•é¡Œã®æˆå¦ã«ã‚ˆã‚Šã‚¹ãƒˆãƒ¼ãƒªãƒ¼ãŒå¤‰ã‚ã‚‹ã®ã§ã‚ãˆã¦é–“é•ãˆã¦è§£ã„ãŸæ–¹ã‚‚ã„ã‚‰ã£ã—ã‚ƒã‚‹ã¨æ€ã„ã¾ã™ãŒï½— (ãƒ—ãƒ¬ã‚¼ãƒ³ãƒˆå¯¾è±¡æœŸé–“ã¯çµ‚äº†ã—ã¾ã—ãŸãŒã€å•é¡Œãƒãƒ£ãƒ¬ãƒ³ã‚¸ã¯å¯èƒ½ãªã®ã§ã€æœªãƒãƒ£ãƒ¬ãƒ³ã‚¸ã®æ–¹ã¯æ˜¯éžãƒãƒ£ãƒ¬ãƒ³ã‚¸ãã ã•ã„ï¼) å•é¡Œï¼‘ã€å•é¡Œï¼’ã¯è§£èª¬ã™ã‚‹ã»ã©ã®ã‚€ãšã‹ã—ã•ã§ã‚‚ãªã„ã®ã§çœãã¾ã™ãŒã€å•é¡Œï¼“ã¯å¤šå°‘å·¥å¤«ãŒå¿…è¦ãªã®ã§ã€å•é¡Œï¼“ã«ã¤ã„ã¦ä»Šå›žã‚‚POHæ’ä¾‹ã®ã€Œå›³è§£è§£èª¬ã€ã‚’ã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚æ—¢ã«è§£ã‘ãŸæ–¹ã‚‚ãã†ã§ãªã„æ–¹ã‚‚ã€ä»Šå›žã®è§£èª¬ã‚’èªã‚“ã§ã€ãã‚Œãžã‚Œã®æ–¹æ³•ã™ã¹ã¦ã‚’å®Ÿè£…ã—ã¦ã¿ã‚‹ã¨å‹‰å¼·ã«ãªã‚‹ã¨æ€ã„ã¾ã™ã®ã§ã€æ˜¯éžè©¦ã—ã¦ã¿ã¦ãã ã•ã„ã€‚ â– ã©ã®ã‚ˆã†ãªé«˜é€ŸåŒ–ã‚¹ãƒ†ãƒƒãƒ—ãŒã‚ã‚‹ã®ã‹ï¼Ÿ ä»Šå›žã®å•é¡Œã§ã™ãŒã€è§£æ³•ã®å¤§ããªãƒ‘ã‚¿ãƒ¼ãƒ³ã¨ã—ã¦ã¯ã€ï¼‘ï¼Žå…¨ã¦ã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã‚’
turuhashi 2016/06/15
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ç´¯ç©å’Œã®ä½¿ã„æ–¹ã‚’å¦ã¶ â€“ himajinworks::blog
ã¡ã‚‡ã£ã¨ã¨ã‚ã‚‹ã¨ã“ã‚ã§å‡ºãã‚ã—ãŸã®ã§ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è‹¦æ‰‹å‹¢ã¨ã—ã¦ã€ã‚„ã£ãŸã“ã¨ã¯ã¾ã¨ã‚ã¦ãŠããŸã„ã€‚ ã‚ã‚‹ãƒ‡ãƒ¼ã‚¿åˆ—XãŒã‚ã£ã¦ã€Xã®kå€‹ãšã¤ã®åŒºé–“ã§ã®ãã‚Œãžã‚Œã®å’Œã‚’å¿…è¦ã¨ã™ã‚‹å•é¡Œã€‚(kâ‰¦|X|=N) å®‰ç›´ã«ã‚„ã£ãŸã‚‰ t_element x[N], r[N-K]; t_counter i, j; for (i = 0; i < N - K; i++) { r[i] = 0; for (j = 0; j < K; j++) { r[i] += x[i + j]; } } ã¿ãŸã„ãªæ„Ÿã˜ãªæ°—ãŒã™ã‚‹(ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã—ã¦ãªã„)ã€‚ã§ã‚‚è¶…çµ¶é…ã„ã€‚ ã§ããã£ã¦ã¿ãŸã‚‰ http://togetter.com/li/617816 ã®è¨˜äº‹ã¨ã„ã†ã‹ã¾ã¨ã‚ã‚’ç™ºè¦‹ã€‚ç´¯ç©å’Œãªã‚‹ã‚‚ã®ã‚’çŸ¥ã‚‹ã€‚ è¦ã¯ã€ ã“ã‚“ãªã“ã¨ã™ã‚‹ã¨é€Ÿããªã‚‹ã§ã€ã£ã¦ã“ã¨ã€‚ æ®‹å¿µãªãŒã‚‰ãã‚Œã¾ã§ã®è‡ªåˆ†ã®é ã®ãªã‹ã¯ç”»åƒã®ä¸€ç•ªæœ€å¾Œè¾ºã‚Šã® # zsh echo $(($(e
turuhashi 2016/02/03
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
å…¨æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å…¥é–€ - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? ã¯ã˜ã‚ã« æœ¬è¨˜äº‹ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å‹‰å¼·ã—å§‹ã‚ãŸäººå‘ã‘(åˆå¿ƒè€…/ä¸ç´šè€…)ã«ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã¯ä½•ã§ã€ãªãœå‹‰å¼·ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ã®ã‹ã€ã¾ãŸã©ã®ã‚ˆã†ã«å¦ç¿’ã—ãŸã‚‰è‰¯ã„ã®ã‹ãªã©ã‚’ã¾ã¨ã‚ãŸè¨˜äº‹ã§ã‚ã‚‹ã€‚ æœ¬è¨˜äº‹ã§å¯¾è±¡ã¨ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯å…¨æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã¿ã§ã€ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã©åˆ¥ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å‹‰å¼·ã—ãŸã„äººã«ã¯ç„¡æ„å‘³ãªè¨˜äº‹ã§ã‚ã‚‹ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŸºç¤ŽçŸ¥è˜ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã¯ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã¯ ä½•ã‚‰ã‹ã®å•é¡Œã‚’è§£æ±ºã™ã‚‹æ‰‹é † ã®ã“ã¨ã§ã‚ã‚Šã€ã“ã®æ‰‹é †ã‚’ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãŒç†è§£ã§ãã‚‹ã‚ˆã†ã«è¨˜è¿°ã—ãŸã‚‚ã®ãŒãƒ—ãƒã‚°ãƒ©ãƒ ã§ã‚ã‚‹ã€‚ã¤ã¾ã‚Šã€ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã„ã¦ã„ã‚‹ä»¥ä¸Šã¯ä½•ã‚‰ã‹ã®ã‚¢ãƒ«ã‚´
turuhashi 2015/10/19
ã‚ã¨ã§èªã‚€

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ãƒãƒ³ãƒ‡ã‚£ãƒƒãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å…¥é–€ã¨å®Ÿè·µ
39. å®Ÿéš›ã®ä½¿ç”¨ã‚¤ãƒ¡ãƒ¼ã‚¸ è©¦è¡Œæ•° ã‚¢ãƒ¼ãƒ 1æœŸå¾…å€¤ ã‚¢ãƒ¼ãƒ 2æœŸå¾…å€¤ ã‚¢ãƒ¼ãƒ 3æœŸå¾…å€¤ æ´»ç”¨oræŽ¢ç´¢ 0(0/0) 0(0/0) 1 1(1/1) 0(0/0) 2 1(1/1) 0(0/1) 3 1(1/1) 0(0/1) 4 1(2/2) 0(0/1) 5 1(2/2) 0.5(1/2) 6 1(2/2) 0.5(1/2) 7 8 0.66(2/3) 0.5(1/2) 9 0.5(2/4) 0.5(1/2) 10 0.4(2/5) 0.5(1/2) 0(0/0) 0(0/0) 0(0/0) 0(0/1) 0(0/0) 0(0/0) 0(0/2) 0(0/2) 0(0/2) 0(0/2) ãƒ»ãƒ»ãƒ»æœ€ã‚‚æœŸå¾…å€¤ã®é«˜ã„ã‚¢ãƒ¼ãƒ 39 æŽ¢ç´¢ æŽ¢ç´¢ æŽ¢ç´¢ æŽ¢ç´¢ æŽ¢ç´¢ æŽ¢ç´¢ æ´»ç”¨ æ´»ç”¨ æ´»ç”¨ æ´»ç”¨ ãƒ©ãƒ³ãƒ€ãƒ é¸æŠž å¼•ãã‚¢ãƒ¼ãƒ çµæžœ 1 2 3 1 2 3 - ã‚¢ãƒ¼ãƒ 1 ã‚¢ãƒ¼ãƒ 2 ã‚¢ãƒ¼ãƒ 3 ã‚¢ãƒ¼ãƒ 1 ã‚¢ãƒ¼ãƒ 2
turuhashi 2013/12/23
æ•°ç†æœ€é©åŒ–

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
å…¥é–€ ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ã‚¤ãƒ³ãƒ‰å·¥ç§‘å¤§å¦ï¼ˆIITï¼‰ã¨ä¼æ¥ã®ä¸¡æ–¹ã§è±Šå¯ŒãªçµŒé¨“ã‚’æŒã¤ã‚¤ãƒ³ãƒ‰äººè‘—è€…ã«ã‚ˆã‚‹ã€å®Ÿä¾‹è±Šå¯Œãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è§£èª¬æ›¸ã€‚ä¼çµ±çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ãƒˆãƒ”ãƒƒã‚¯ã§ã€åŸºæœ¬ã‚’ã—ã£ã‹ã‚ŠæŠ¼ã•ãˆã‚‹ã ã‘ã§ãªãã€é›†åˆã®Union/Findã€å‹•çš„ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚„è¨ˆç®—é‡ã‚¯ãƒ©ã‚¹ã¨ã„ã£ãŸè©±é¡Œã‚‚ç››ã‚Šè¾¼ã‚“ã§ã„ã¾ã™ã€‚åœ§å€’çš„ãªæƒ…å ±é‡ã§ãƒ—ãƒã‚°ãƒ©ãƒžã«å¿…è¦ãªçŸ¥è˜ã‚’ç¶²ç¾…ã€‚600å¼±ã®ç·´ç¿’å•é¡Œã¨ãã®è§£ã‚’åŽéŒ²ã—ã¦ãŠã‚Šã€ç†è§£åº¦ã‚’ç´°ã‹ãç¢ºèªã—ã€çŸ¥è˜ã‚’ç€å®Ÿã«èº«ã«ä»˜ã‘ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ æ£èª¤è¡¨ ã“ã“ã§ç´¹ä»‹ã™ã‚‹æ£èª¤è¡¨ã«ã¯ã€æ›¸ç±ç™ºè¡Œå¾Œã«æ°—ã¥ã„ãŸèª¤æ¤ã‚„æ›´æ–°ã•ã‚ŒãŸæƒ…å ±ã‚’æŽ²è¼‰ã—ã¦ã„ã¾ã™ã€‚ä»¥ä¸‹ã®ãƒªã‚¹ãƒˆã«è¨˜è¼‰ã®å¹´æœˆã¯ã€æ£èª¤è¡¨ã‚’ä½œæˆã—ã€å¢—åˆ·æ›¸ç±ã‚’å°åˆ·ã—ãŸæœˆã§ã™ã€‚ãŠæ‰‹æŒã¡ã®æ›¸ç±ã§ã¯ã€ã™ã§ã«ä¿®æ£ãŒæ–½ã•ã‚Œã¦ã„ã‚‹å ´åˆãŒã‚ã‚Šã¾ã™ã®ã§ã€æ›¸ç±æœ€çµ‚ãƒšãƒ¼ã‚¸ã®å¥¥ä»˜ã§ãŠæ‰‹æŒã¡ã®æ›¸ç±ã®åˆ·ç‰ˆã€åˆ·ã‚Šå¹´æœˆæ—¥ã‚’ã”ç¢ºèªã®ä¸Šã€ã”åˆ©ç”¨ãã ã•ã„ã€‚ ç¬¬1åˆ·æ£èª¤è¡¨
turuhashi 2013/08/10
æ›¸ç±

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
1