Kazuho@Cybozu Labs: Range Coder ã®å±•é–‹é€Ÿåº¦ã‚’ SSE ã§é«˜é€ŸåŒ– (ã—ã¦ã‚‚らã£ãŸ)ã”覧ã®ã‚ˆã†ã«ã€ãƒ‡ãƒ¼ã‚¿ã‚’出ç¾é »åº¦ã®é™é †ã§ä¸¦ã³æ›¿ãˆãŸä¸Šã§ SSE ã«ã‚ˆã‚‹ã‚·ãƒ¼ã‚±ãƒ³ã‚·ãƒ£ãƒ«ã‚µãƒ¼ãƒã‚’使ã†ã“ã¨ã§ã€äºŒåˆ†æ¤œç´¢ã‚’使ã£ãŸå ´åˆã¨æ¯”ã¹ã¦ 56% パフォーマンスãŒå‘上ã—ã¦ã„ã¾ã™ã€‚ã¾ãŸã€ã“ã®æ‰‹æ³•ã¯ãƒ‡ãƒ¼ã‚¿ã®ã‚¢ã‚¯ã‚»ã‚¹ãƒ‘ターンも改善ã™ã‚‹ (二分検索ã«ã‚ˆã‚‹ãƒ©ãƒ³ãƒ€ãƒ アクセス→シーケンシャルアクセス) ã®ã§ã€å‰æ®µã§å¤šæ•°ã®ãƒ†ãƒ¼ãƒ–ルã®åˆ‡ã‚Šæ›¿ãˆã‚’è¡Œã£ã¦ã„ã‚‹å ´åˆç‰ã«ã‚‚有効ã§ã™ (ã‚ャッシュミスã®å½±éŸ¿ãŒå°ã•ããªã‚‹ãŸã‚)。 ã“ã®æœ€é©åŒ–ã‚’æ–½ã—㟠Range Coder 㯠CodeRepos ã«ãŠã„ã¦ã‚ã‚Šã¾ã™ã€‚興味ã®ã‚ã‚‹æ–¹ã¯ã”覧ãã ã•ã„ (/lang/cplusplus/range_coder/ - CodeRepos::Share - Trac) 。上ã®ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã¯ã€ $ ./build_table.pl --ordered < ../calgary_corpus/paper1 > table.c && g++ -DR
{{#tags}}- {{label}}
{{/tags}}