趣味ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å–引ã®ã‚·ã‚¹ãƒ†ãƒ を開発・é‹ç”¨ã—ã¦ã¿ãŸã“ã¨ã§å¾—られãŸçŸ¥è¦‹ã«ã¤ã„ã¦ã€ç¤¾å†…ã®ãƒ†ãƒ¼ãƒžè‡ªç”±ãªå‹‰å¼·ä¼šã§ç™ºè¡¨ã—ã¾ã—ãŸã€‚Read less
アルゴリズムå–引ã®ã‚·ã‚¹ãƒ†ãƒ を開発・é‹ç”¨ã—ã¦ã¿ã¦åˆ†ã‹ã£ãŸã“ã¨
趣味ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å–引ã®ã‚·ã‚¹ãƒ†ãƒ を開発・é‹ç”¨ã—ã¦ã¿ãŸã“ã¨ã§å¾—られãŸçŸ¥è¦‹ã«ã¤ã„ã¦ã€ç¤¾å†…ã®ãƒ†ãƒ¼ãƒžè‡ªç”±ãªå‹‰å¼·ä¼šã§ç™ºè¡¨ã—ã¾ã—ãŸã€‚Read less
WebSocketã‚’å†æŽ¥ç¶šã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å·¥å¤« - ワザノム| wazanova
http://blog.johnryding.com/post/78544969349/how-to-reconnect-web-sockets-in-a-realtime-web-app 1 comment | 0 points | by WazanovaNews â– comment by Jshiike | ç´„2æ™‚é–“å‰ John Rydingã®ãƒ–ãƒã‚°ã§WebSocketã®å†æŽ¥ç¶šã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å·¥å¤«ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¦ã„ã¾ã™ã€‚ リアルタイムウェブアプリã«ãŠã„ã¦ã€ä½•ã‚‰ã‹ã®ç†ç”±ã§ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã¨ã®æŽ¥ç¶šãŒåˆ‡ã‚ŒãŸå ´åˆã€ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã¯ä¸€å®šé–“éš”ã§å†è©¦è¡Œã™ã‚‹ã¨ã„ã†ãƒã‚¸ãƒƒã‚¯ã‚’è¨å®šï¼ˆå‚考コード）ã—ã¦ã„ãŸã¨ã—ã¾ã™ã€‚ãã®å ´åˆã€å¤§é‡ã®ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆãŒã„ã¦ã€ã‚‚ã—é•·ã„時間接続ãŒä¸èƒ½ã§ã‚ã‚Œã°ã€å†é–‹æ™‚ã«ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã«ã¯å¤§é‡ã®ãƒªã‚¯ã‚¨ã‚¹ãƒˆãŒé›†ä¸ã™ã‚‹ã“ã¨ã«ãªã‚Šã¾ã™ã€‚ ãã“ã§JohnãŒãŠè–¦ã‚ã™ã‚‹Exponential Backoff
æƒ…å ±ç³»ä¿®å£«ã«ã‚‚ã‚ã‹ã‚‹ãƒ€ãƒ–ルé…列 - アスペ日記
最近話題ã®ã€Œæ—¥æœ¬èªžå…¥åŠ›ã‚’支ãˆã‚‹æŠ€è¡“ã€ã‚’途ä¸ã¾ã§èªã‚“ã 。 3ç« ãŒã‚‚ã®ã™ã”ãæ°—åˆã„ãŒå…¥ã£ã¦ã„る。 trie（トライ）ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®2ã¤ã®å®Ÿè£…ã€ã€Œãƒ€ãƒ–ルé…列ã€ã¨ã€ŒLOUDSã€ã«ã¤ã„ã¦è©³ã—ã説明ãŒã•ã‚Œã¦ã„る。 ダブルé…列ã«ã¤ã„ã¦ã¯ã€ã¼ãã¯ä»¥å‰è«–文をèªã‚“ã§å‹‰å¼·ã—よã†ã¨ã—ãŸã®ã ãŒã€ãã®æ™‚ã¯é›£ã—ãã¦ã‚ãらã‚ãŸè¦šãˆãŒã‚る。ã—ã‹ã—ã€ã“ã®æœ¬ã®èª¬æ˜Žã‚’èªã‚€ã“ã¨ã§ç†è§£ãŒã§ããŸã€‚ ã‚ã‚ŠãŒãŸã„。 感銘をå—ã‘ãŸã®ã§ã€ã“ã®æœ¬ã‚’æ•™æã«å‹é”ã¨2人勉強会をã—ãŸã€‚ ã“ã®2人勉強会ã¨ã„ã†ã®ã¯ã€ã¼ããŒå¾©ç¿’ã‚’å…¼ãã¦å‹é”ã«æ•™ãˆã‚‹ã¨ã„ã†ã®ãŒã ã„ãŸã„ã®ã‚¹ã‚¿ã‚¤ãƒ«ã€‚ ã—ã‹ã—ã€ã„ã–ã‚„ã£ã¦ã¿ã‚‹ã¨ã„ã‚ã„ã‚ã¨é›£ã—ã„。 次ã®ã‚ˆã†ãªã¨ã“ã‚ã§ã²ã£ã‹ã‹ã‚‹ã‚ˆã†ã 。 例ã®ã‚µã‚¤ã‚ºãŒå°ã•ãã€ã‚¤ãƒ¡ãƒ¼ã‚¸ã‚’å–šèµ·ã™ã‚‹ã®ãŒé›£ã—ã„。 最åˆã®å›³ã®ãƒŽãƒ¼ãƒ‰ç•ªå·ã¨ã€æœ€çµ‚çš„ãªãƒ€ãƒ–ルé…列上ã®ä½ç½®ãŒç•°ãªã‚‹ãŸã‚ã€æ··ä¹±ã™ã‚‹ã€‚ å˜èªžçµ‚端ã«ã¤ã„ã¦è¨€åŠãŒãªã„ã®ã§ã€ã©ã®ãƒŽãƒ¼ãƒ‰ãŒå˜èªžã‚’表ã—ã¦ã„ã‚‹ã‹ãŒã‚ã‹ã‚‰
高速ãªå®‰å®šã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ "TimSort" ã®è§£èª¬ - Preferred Networks Research & Development
先日ã€TimSortã¨ã„ã†ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒè©±é¡Œã«ãªã‚Šã¾ã—ãŸã€‚TimSortã¯ã€é«˜é€Ÿãªå®‰å®šã‚½ãƒ¼ãƒˆã§ã€Python(>=2.3)ã‚„Java SE 7ã€ãŠã‚ˆã³Androidã§ã®æ¨™æº–ソートアルゴリズムã¨ã—ã¦æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ãã†ã§ã™ã€‚ C++ã®std::sort()よりも高速ã§ã‚ã‚‹ã¨ã„ã†ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯çµæžœ1ãŒè©±é¡Œã«ãªã‚Š(後ã«ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã®èª¤ã‚Šã¨åˆ¤æ˜Ž)ã€ç§ã‚‚ãã‚Œã§å˜åœ¨ã‚’知りã¾ã—ãŸã€‚実際ã®ã¨ã“ã‚ã€ãƒ©ãƒ³ãƒ€ãƒ ãªãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦ã¯ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ(IntroSort)ã»ã©é€Ÿããªã„よã†ã§ã™ãŒã€ã‚½ãƒ¼ãƒˆã¨ã„ã†ã‚·ãƒ³ãƒ—ルãªã‚¿ã‚¹ã‚¯ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä»Šã‚‚ãªãŠæ”¹è‰¯ã•ã‚Œç¶šã‘ã¦ã„ã¦ã€ãªãŠã‹ã¤äººã€…ã®é–¢å¿ƒã‚’引ãã¨ã„ã†ã®ã¯èˆˆå‘³æ·±ã„ã‚‚ã®ã§ã™ã€‚ ã—ã‹ã—ãªãŒã‚‰ã€ã‚ªãƒªã‚¸ãƒŠãƒ«ã®TimSortã®ã‚³ãƒ¼ãƒ‰ã¯è‹¥å¹²è¤‡é›‘ã§ã€å®Ÿéš›ã®ã¨ã“ã‚ã©ã†ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã®ã‹ã‚ã‹ã‚Šã¥ã‚‰ã„ã¨ã“ã‚ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã“ã§ä»Šå›žã¯TimSortã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ã解
ãªãœé–¢æ•°ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã¯é‡è¦ã‹
John Hughes, Institutionen för Datavetenskap, Chalmers Tekniska Högskola, 41296 Göteborg, SWEDEN. [email protected] ã“ã®æ—¥æœ¬èªžè¨³ã¯åŽŸè‘—者ã®æ‰¿è«¾ã‚’å¾—ã¦å±±ä¸‹ãŒã“ã“ã«å…¬é–‹ã™ã‚‹ã‚‚ã®ã§ã™ã€‚ ã“ã®è¨³æ–‡ã«ã¤ã„ã¦ã®ã€å¾¡æŒ‡æ‘˜ãªã©ã¯å±±ä¸‹ä¼¸å¤«(nobsun .at. sampou.org)ã¾ã§ãŠããŒã„ ã„ãŸã—ã¾ã™ã€‚ 翻訳最終更新日 : 2011-09-17 原文 "Why Functional Programming Matters" 日本語訳PostScript ã“ã®è«–æ–‡ã¯1984年以æ¥ä½•å¹´ã‚‚ã®ã‚ã„ã Chalmers大å¦ã®ãƒ¡ãƒ¢ã¨ã—ã¦å›žè¦§ã•ã‚ŒãŸã€‚ 1989å¹´ã¨1990å¹´ã«å¹¾åˆ†ã‹æ”¹è¨‚ã‚’ã—ãŸã®ãŒ[Hug89]㨠[Hug90]ã§ã‚る。ã“ã®ç‰ˆã¯ã‚‚ã¨ã®Chalmer大å¦ã®ãƒ¡ãƒ¢ ã®nroff原稿をもã¨ã«
Rubyã§æœ«å°¾å†å¸°æœ€é©åŒ–ã‚’ã™ã‚‹ã€‚ - Homoiconic Days
å…ƒãƒã‚¿ã¯Pythonã§æœ«å°¾å†å¸°æœ€é©åŒ–ã‚’ã™ã‚‹ã€‚ - wasabizã®æ—¥è¨˜ã€‚Pythonã®ãƒ‡ã‚³ãƒ¬ãƒ¼ã‚¿ã‚’使ã£ã¦ã€æœ«å°¾å†å¸°ã§æ›¸ã‹ã‚ŒãŸé–¢æ•°ã«å¯¾ã—ã¦æœ«å°¾å‘¼ã³å‡ºã—最é©åŒ–(TCO)ã‚’è¡Œã†ã€ã¨ã„ã†ã‚‚ã®ã§ã™(ã©ã†ã‚„ã£ã¦TCOを実ç¾ã—ã¦ã„ã‚‹ã‹ã®è©³ç´°ã«ã¤ã„ã¦ã®èª¬æ˜Žã¯ã“ã“ã§ã¯å‰²æ„›ã—ã¾ã™)。 ã•ã¦ã€å…ƒã‚¨ãƒ³ãƒˆãƒªã§ã¯ã€ŒPythonãŒã™ã”ã„ã‹ã‚‰ã“ã‚“ãªã“ã¨ãŒã§ãã‚‹ã‚“ã ã€ã¨ã„ã†æ„Ÿã˜ã§æ›¸ã‹ã‚Œã¦ã„ã¾ã™ãŒã€ã‚¿ãƒã•ãˆåˆ†ã‹ã‚Œã°ã„ã‚ã‚“ãªè¨€èªžã§ã§ããã†ã ã¨ã„ã†ã“ã¨ãŒåˆ†ã‹ã£ãŸã®ã§ã€ä»–ã®è¨€èªžã§ã‚‚試ã—ã¦ã¿ã‚‹ã“ã¨ã«ã—ã¾ã—ãŸã€‚ ã¾ãšã¯ã˜ã‚ã«ã€è©¦ã—ã«Scheme版を書ã„ã¦ã¿ãŸã‚‚ã®ã®ã€ãã‚‚ãã‚‚Schemeã¯TCOã‚’å‹æ‰‹ã«ã‚„ã£ã¦ãれるã®ã§ã‚ã¾ã‚Šæ„味ã®ãªã„例ã«ãªã£ã¦ã—ã¾ã„ã¾ã—ãŸã€‚ ãã®å¾Œã€Scheme版をã ã„ãŸã„ãã®ã¾ã¾Rubyã«æ›¸ãç›´ã—ãŸã®ãŒä»¥ä¸‹ã®Ruby版ã§ã™ã€‚ class Module def tco(name) continue = [] first
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
azito.com
{{#tags}}- {{label}}
{{/tags}}