高速ãªãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルをè¨è¨ˆã™ã‚‹ | POSTD(訳注：2016/9/28ã€é ‚ãã¾ã—ãŸãƒ•ã‚£ãƒ¼ãƒ‰ãƒãƒƒã‚¯ã‚’å…ƒã«è¨˜äº‹ã‚’ä¿®æ£ã„ãŸã—ã¾ã—ãŸã€‚) ã¯ã˜ã‚㫠本稿ã§ã¯ã€é«˜é€Ÿã§æ±Žç”¨çš„ãªãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルを作るãŸã‚ã«è¡Œã†ã€è¨è¨ˆã«ã¤ã„ã¦ã®å¤šãã®æ„æ€æ±ºå®šäº‹é …を紹介ã—ã¾ã™ã€‚最終的ã«ã€ç§ã® emilib::HashSet ã¨C++11ã® std::unordered_set ã®é–“ã®ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ãŒå‡ºæ¥ä¸ŠãŒã‚Šã¾ã—ãŸã€‚ã‚‚ã—ã€ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã«èˆˆå‘³ãŒã‚ã£ã¦ã€è‡ªåˆ†ã§è¨è¨ˆã—ãŸã„ãªã‚‰ï¼ˆã©ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‹ã«é–¢ã‚らãšï¼‰ã€æœ¬ç¨¿ãŒãƒ’ントã«ãªã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ル ã¯ã€ç´ 晴らã—ã„発明ã§ã™ã€‚ ãªã‚‰ã—計算é‡O(1) ( O(√N)時間 )ã§ã€æŒ¿å…¥ã€å‰Šé™¤ã€æ¤œç´¢ã‚’è¡Œã†ã“ã¨ãŒã§ãã¾ã™ã€‚ãªã‚‰ã—計算é‡ã¨ã¯ã€ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã®è¨ˆç®—ã«å¹³å‡ã§O(1)ã®è¨ˆç®—é‡ãŒã‹ã‹ã‚‹ã“ã¨ã‚’æ„味ã—ã¾ã™ãŒã€æ™‚々ã€ã“れよりも多ãã®æ™‚é–“ãŒã‹ã‹ã‚‹å ´åˆãŒã‚ã‚Šã¾ã™ã€‚具体的ã«ã¯ã€ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã«ç©ºããŒãªã„å ´åˆã§ã€æŒ¿å…¥ã®
独å¦ã§ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’ã‚„ã£ã¦ããŸä¸ã§è‰¯ã‹ã£ãŸæŠ€è¡“書50é¸ | κeenã®Happy Hacκing Blog
オープンソースã®OCamlã‹ã‚‰JavaScriptã¸ã®ã‚³ãƒ³ãƒ‘イラBuckleScriptãŒ1.0ã«åˆ°é”
{{#tags}}- {{label}}
{{/tags}}