[B! ãƒ‡ãƒ¼ã‚¿æ§‹é€ ] monjudohã®ãƒ

monjudoh id:monjudoh

ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«é–¢ã™ã‚‹monjudohã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (13)

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

Algorithm - é€£æƒ³é…åˆ—ã®å®Ÿè£…ã¨ã—ã¦ã®ãƒãƒƒã‚·ãƒ¥ã¯ã‚ªãƒ¯ã‚³ãƒ³? : 404 Blog Not Found
2012å¹´01æœˆ17æ—¥11:45 ã‚«ãƒ†ã‚´ãƒªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸Tips Algorithm - é€£æƒ³é…åˆ—ã®å®Ÿè£…ã¨ã—ã¦ã®ãƒãƒƒã‚·ãƒ¥ã¯ã‚ªãƒ¯ã‚³ãƒ³? ç çŽ‰ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° Jon Bentley / å°æž—å¥ä¸€éƒŽè¨³ ã¤ã¾ã‚Šã€Œçµ‚ã‚ã£ãŸã‚³ãƒ³ãƒ†ãƒŠã€ã€‚ ä»¥å‰ã‹ã‚‰ã†ã™ã¼ã‚“ã‚„ã‚Šã¨è€ƒãˆã¦æ¥ãŸå±æƒ§ãŒã€ã™ã“ã—ã¯ã£ãã‚Šã¨è¦‹ãˆã¦ããŸã€‚ å¾³ä¸¸æµ©ã®æ—¥è¨˜: Webã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã«å¯¾ã™ã‚‹åºƒç¯„ãªDoSæ”»æ’ƒæ‰‹æ³•(hashdos)ã®å½±éŸ¿ã¨å¯¾ç– ã‚‚ã†ãã‚ãã‚ãƒãƒƒã‚·ãƒ¥(ãƒ†ãƒ¼ãƒ–ãƒ«)ä»¥å¤–ã®æ‰‹æ®µã®é€£æƒ³é…åˆ—ã®å®Ÿè£…æ‰‹æ®µã‚’æœ¬æ ¼çš„ã«æ¨¡ç´¢ã™ã‚‹ã¹ãã§ã¯ãªã„ã‹ã€ã¨ã€‚ ãã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯ã€å›ã®é‚ã‚’å·®ã—å‡ºã™ã«è¶³ã‚‹ã‚‚ã®ã‹ã„? é€£æƒ³é…åˆ—(Associative array)ãŒã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³(Collection)ã€ã™ãªã‚ã¡æ•°å¤šã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’ã¾ã¨ã‚ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã—ã¦ã®è¦‡è€…ã¨ãªã£ãŸã®ã¯ã‚‚ã¯ã‚„ç–‘ã„ã‚ˆã†ãŒãªã„äº‹å®Ÿã§ã—ã‚‡ã†ã€Œé…åˆ—ã§å®Ÿè£…ã•ã‚Œã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã¯ãªãã¦ã€é…åˆ—ã‚’å®Ÿè£…ã™ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹
monjudoh 2012/01/17
ãƒˆãƒ©ã‚¤æœ¨ã«ã¤ã„ã¦

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

ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
Stream JS- Advanced software, advanced research for advanced people
Advanced software, advanced research for advanced people Stream JS is a company that provides IT solutions. We have a wide range of expertise and experience in a variety of IT disciplines. We create software, hardware, and network solutions that are tailored to your individual business demands and operations. We can supply your company with One-Stop IT Services and Solutions. -Providing high-quali
monjudoh 2011/10/03
JavaScript

ãƒ‡ãƒ¼ã‚¿æ§‹é€

library

ã‚ã¨ã§è©¦ã™
ãƒªãƒ³ã‚¯
ãƒ„ãƒªãƒ¼ãƒ‘ã‚¿ãƒ¼ãƒ³å…¥é–€ - æªœå±±æ£å¹¸ã®ã‚ãƒžã‚¤ãƒ©é£¼è‚²è¨˜ (ã¯ã¦ãªBlog)
æ£è¦è¡¨ç¾ã¯æ–‡å—åˆ—ã¨ã®ãƒžãƒƒãƒãƒ³ã‚°ã®ãŸã‚ã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã§ã‚ã‚Šã€ãƒžãƒƒãƒã™ã‚‹æ–‡å—åˆ—ã®é›†åˆã‚’å®šç¾©ã—ã¾ã™ã€‚æ–‡å—åˆ—ã§ã¯ãªãã¦ãƒ„ãƒªãƒ¼ã«å¯¾ã—ã¦ã‚‚ã€Œãƒ‘ã‚¿ãƒ¼ãƒ³ã€ã‚’è€ƒãˆã¦ã¿ã¾ã™ã€‚ãƒ„ãƒªãƒ¼ã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã‚‚ã€ãã‚Œã¨ãƒžãƒƒãƒã™ã‚‹ãƒ„ãƒªãƒ¼ã®é›†åˆã‚’å®šç¾©ã—ã¾ã™ã€‚ å‚è€ƒ1ï¼š ãŠçµµæãã§å¦ã¶ãƒ»ç„¡é™æ£è¦ãƒ„ãƒªãƒ¼ã¨BNF(ãƒãƒƒã‚«ã‚¹ï¼ãƒŠã‚¦ã‚¢å½¢å¼) å‚è€ƒ2ï¼š ã“ã®æ©Ÿä¼šã«ãƒžã‚¹ã‚¿ãƒ¼ã—ã‚ˆã†ãœã€æ£è¦è¡¨ç¾ã€æ§‹æ–‡å›³ã€ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ ãƒ„ãƒªãƒ¼ãƒ‘ã‚¿ãƒ¼ãƒ³ã®æ¦‚è¦ ãƒ„ãƒªãƒ¼ã¯æœ‰å‘ã‚°ãƒ©ãƒ•ã®ä¸€ç¨®ã§ã€ãƒŽãƒ¼ãƒ‰ã¨è¾ºã‹ã‚‰ãªã‚Šã¾ã™ã€‚ãƒŽãƒ¼ãƒ‰ã¯å°ã•ã„é»’ä¸¸ã€è¾ºã¯å˜ãªã‚‹å®Ÿç·šï¼ˆç‰¹ã«çŸ¢å°ã¯ä»˜ã‘ã¾ã›ã‚“ï¼‰ã§æãã“ã¨ã«ã—ã¾ã™ã€‚ãƒ«ãƒ¼ãƒˆãŒä¸Šã€ãƒªãƒ¼ãƒ•ï¼ˆè‘‰ï¼‰ã¯ä¸‹ã«æãã¾ã™ã€‚ãƒŽãƒ¼ãƒ‰ã‚„è¾ºã«å¯¾ã—ã¦åå‰ã‚„å€¤ã‚’ä»˜ã‘ã‚‹ã“ã¨ã¯ã—ã¾ã›ã‚“ã€‚ã—ãŸãŒã£ã¦ã€åŒã˜å½¢çŠ¶ã®ãƒ„ãƒªãƒ¼ã¯åŒã˜ã¨ã¿ãªã—ã¾ã™ã€‚ä»¥ä¸‹ã«ãƒ„ãƒªãƒ¼ã®ä¾‹ã‚’ã„ãã¤ã‹æŒ™ã’ã¾ã™*1ã€‚ æ£è¦è¡¨ç¾ã«'*'ã‚„'|'ã®ã‚ˆã†ãªãƒ¡ã‚¿æ–‡å—ãŒã‚ã‚‹ã®ã¨åŒã˜ã‚ˆã†ã«ã€ãƒ„ãƒªãƒ¼ãƒ‘ã‚¿ãƒ¼ãƒ³ã‚‚ãƒ¡ã‚¿ãƒŽãƒ¼ãƒ‰ï¼ãƒ¡ã‚¿è¾ºã‚’å«ã¿ã¾ã™ã€‚ã
monjudoh 2011/05/30
ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
æ ªå¼ä¼šç¤¾ã‚¨ã‚¹ãƒ»ã‚¹ãƒªãƒ¼ãƒ»ãƒ•ã‚©ãƒ¼ Â» STLport ã®ãƒãƒƒã‚·ãƒ¥ãƒ»ã‚³ãƒ³ãƒ†ãƒŠ
STLport ã®ãƒãƒƒã‚·ãƒ¥ãƒ»ã‚³ãƒ³ãƒ†ãƒŠ æ¨™æº–C++ãƒ©ã‚¤ãƒ–ãƒ©ãƒªãŒæä¾›ã™ã‚‹ã‚³ãƒ³ãƒ†ãƒŠã¯ã€vector, list, deque, set, multiset, map, multimap ã®7ç¨®ã§ã™ã€‚ ã“ã‚Œã‚‰ã‚³ãƒ³ãƒ†ãƒŠã‹ã‚‰ç‰¹å®šã®è¦ç´ ã‚’æ¤œç´¢ã™ã‚‹ã¨ãã€ãã®æ™‚é–“è¨ˆç®—é‡ã¯ vector, list, deque ã§ã¯ O(N), set, multiset, map, multimap ã§ã¯ O(logN) ã¨ãªã‚Šã¾ã™ã€‚ ã“ã‚Œä»¥ä¸Šã«é«˜é€Ÿãªæ¤œç´¢ãŒå¯èƒ½ãªã‚³ãƒ³ãƒ†ãƒŠã¨ã—ã¦ãƒãƒƒã‚·ãƒ¥è¡¨(hashtable)ã‚’åˆ©ç”¨ã™ã‚Œã°ã€é©åˆ‡ãªãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’ä¸Žãˆã‚‹ã“ã¨ã«ã‚ˆã£ã¦æ¤œç´¢ã«è¦ã™ã‚‹æ™‚é–“è¨ˆç®—é‡ã‚’ã‚³ãƒ³ãƒ†ãƒŠå†…ã®è¦ç´ æ•°ã«é–¢ã‚ã‚‰ãš O(1) ã«è¿‘ã¥ã‘ã‚‹ã“ã¨ãŒã§ãã¾ã™ãŒã€æ®‹å¿µãªãŒã‚‰æ¨™æº–C++ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã«ã¯ãƒãƒƒã‚·ãƒ¥è¡¨ã§å®Ÿè£…ã•ã‚ŒãŸã‚³ãƒ³ãƒ†ãƒŠ(ãƒãƒƒã‚·ãƒ¥ãƒ»ã‚³ãƒ³ãƒ†ãƒŠ)ã‚’æä¾›ã—ã¦ã„ã¾ã›ã‚“ã€‚ SGI(Silicon Graphicsç¤¾)ã®STLå®Ÿè£…ã‚’ãƒ™ãƒ¼ã‚¹ã«
monjudoh 2009/04/22
C++

ãƒ‡ãƒ¼ã‚¿æ§‹é€

ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ãƒ«

ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹

é€£æƒ³é…åˆ—
ãƒªãƒ³ã‚¯
ã‚‚ã†ä¸€åº¦ã€ã¡ã‚ƒã‚“ã¨JSONå…¥é–€ - æªœå±±æ£å¹¸ã®ã‚ãƒžã‚¤ãƒ©é£¼è‚²è¨˜ (ã¯ã¦ãªBlog)
åƒ•è‡ªèº«ã‚‚åƒ•ã®å‘¨è¾ºã‚‚JSONã‚’ã‚ˆãä½¿ã„ã¾ã™ã€‚ã§ã‚‚ã€ç´°ã‹ã„ç‚¹ã§ã‘ã£ã“ã†ãƒŸã‚¹ã‚’ã‚„ã‚‰ã‹ã—ã¦ã„ã¾ã™(è‹¦ç¬‘)ã€‚ã“ã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã§ã€JSONã‚’ä½¿ã†ä¸Šã§æ³¨æ„ã™ã¹ãã“ã¨ï¼é–“é•ã„ã‚„ã™ã„ç‚¹ã‚’ã™ã¹ã¦åˆ—æŒ™ã—ã¾ã™ã€‚ å†…å®¹ å…¼ãƒã‚§ãƒƒã‚¯ãƒªã‚¹ãƒˆï¼š ä»•æ§˜åŽŸå…¸ã•ãˆèªã‚ã°å®Œç’§ï¼ˆã®ã¯ãšã ãŒï¼‰ æ•°å€¤ã®å‰ã«ã‚¼ãƒã‚’ä»˜ã‘ã¦ã¯ã„ã‘ãªã„ 16é€²æ•°è¡¨è¨˜ã‚‚ç¦æ¢ã ã‚ˆ æ•°å€¤ã®å‰ã«ãƒ—ãƒ©ã‚¹ã‚’ä»˜ã‘ã¦ã¯ã„ã‘ãªã„ å°æ•°ç‚¹ã‹ã‚‰ã¯ã˜ã¾ã‚‹æ•°å€¤ã¯ãƒ€ãƒ¡ ç”¨èªžæ³•ãŒé•ã†ã‚ˆï¼šãƒ—ãƒãƒ‘ãƒ†ã‚£ã¨ãƒ¡ãƒ³ãƒãƒ¼ ãƒ¡ãƒ³ãƒãƒ¼åã«ã¯å¸¸ã«æ–‡å—åˆ—ã‚’ä½¿ã† ç©ºæ–‡å—åˆ—""ã‚‚ãƒ¡ãƒ³ãƒãƒ¼åã«ä½¿ãˆã‚‹ é…åˆ—è¦ç´ ã¯ã‚ãƒƒãƒãƒªã¨ä¸¦ã¹ã‚ˆã† æ–‡å—åˆ—ã‚’å›²ã‚€ã«ã¯äºŒé‡å¼•ç”¨ç¬¦ã ã‘ æ–‡å—åˆ—å†…ã®ã‚¨ã‚¹ã‚±ãƒ¼ãƒ—ãŒå¾®å¦™ã«é•ã† ä»•æ§˜ã«ãªã„ã‚¨ã‚¹ã‚±ãƒ¼ãƒ—ã¯æ§‹æ–‡ã‚¨ãƒ©ãƒ¼ undefinedã‚‚NaNã‚‚ã‚ã‚Šã¾ã›ã‚“ ãƒ©ãƒƒãƒ‘ãƒ¼ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã¯ä½¿ã‚ãªã„ã®ãŒå‰ åž‹ã‚·ã‚¹ãƒ†ãƒ ã¨typeofã«é–¢ã™ã‚‹æ³¨æ„ æœ€å¾Œã« ä»•æ§˜åŽŸå…¸ã•ãˆèªã‚ã°å®Œç’§ï¼ˆã®ã¯ãšã ãŒï¼‰ JSONã¯ã€å°ã•ãã¦ç°¡å˜ãªä»•æ§˜
monjudoh 2008/07/31
ã€Œundefinedã‚‚NaNã‚‚ã‚ã‚Šã¾ã›ã‚“ã€ã€Œåž‹ã‚·ã‚¹ãƒ†ãƒ ã¨typeofã«é–¢ã™ã‚‹æ³¨æ„ã€â†’arrayãƒ»nullã¨ã„ã†typeãŒã‚ã£ã¦objectã§ã¯ãªã„ã€‚ãƒ‡ãƒ¼ã‚¿è¡¨ç¾ã®æœ€åˆã®ä¸€æ–‡å—ã‚’è¦‹ã‚‹ã ã‘ã§ã€åž‹ã‚’åˆ¤æ–ã§ãã¾ã™ã€‚

JSON

ãƒ‡ãƒ¼ã‚¿æ§‹é€

èªã¿ç‰©
ãƒªãƒ³ã‚¯
ã€ãƒã‚¦ãƒ„ãƒ¼ã€‘XMLã¯ã‚‚ã†ä¸è¦!? Googleè£½ã‚·ãƒªã‚¢ãƒ©ã‚¤ã‚ºãƒ„ãƒ¼ãƒ«ã€ŒProtocol Bufferã€ (1) æ§‹é€ åŒ–ãƒ‡ãƒ¼ã‚¿ã‚’ãƒã‚¤ãƒˆåˆ—ã«å¤‰æ›ã™ã‚‹ãŸã‚ã®æ–°æŠ€è¡“ | ã‚¨ãƒ³ã‚¿ãƒ¼ãƒ—ãƒ©ã‚¤ã‚º | ãƒžã‚¤ã‚³ãƒŸã‚¸ãƒ£ãƒ¼ãƒŠãƒ«
Protocol Bufferã¨ã¯ Protocol Bufferã¯ã‚‚ã¨ã‚‚ã¨Googleç¤¾å†…ã§åˆ©ç”¨ã•ã‚Œã¦ã„ãŸæŠ€è¡“/ãƒ„ãƒ¼ãƒ«ã ã€‚ä»Šæœˆ7æ—¥ã«Apache Software License 2.0ã®ä¸‹ã€ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã¨ã—ã¦å…¬é–‹ã•ã‚ŒãŸã°ã‹ã‚Šã§ã€æœ¬ç¨¿åŸ·ç†æ™‚ç‚¹ã®æœ€æ–°ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã¯2.0ã®Î²ç‰ˆã€‚æ£å¼ãƒªãƒªãƒ¼ã‚¹ãŒ2008å¹´8æœˆã«è¡Œã‚ã‚Œã‚‹äºˆå®šã ã€‚ Protocol Bufferã¯ã€ä¸€è¨€ã§è¨€ã†ã¨ã€æ§‹é€ åŒ–ãƒ‡ãƒ¼ã‚¿ã‚’ãƒã‚¤ãƒˆåˆ—ã«å¤‰æ›(ã‚·ãƒªã‚¢ãƒ©ã‚¤ã‚º)ã™ã‚‹ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã‚ã‚‹ã€‚ãƒ—ãƒã‚°ãƒ©ãƒ è¨€èªžä¸ã§ç”¨ã„ã‚‰ã‚Œã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’ãƒ•ã‚¡ã‚¤ãƒ«ã«ä¿å˜ã™ã‚‹éš›ã‚„ã€RPC(Remote Procedure Call)ã§ãƒ‡ãƒ¼ã‚¿ã‚’ã‚„ã‚Šå–ã‚Šã™ã‚‹éš›ãªã©ã«ç”¨ã„ã‚‰ã‚Œã‚‹ã€‚ åŒæ§˜ã®ç›®çš„ã§ç”¨ã„ã‚‰ã‚Œã‚‹æŠ€è¡“ã¨ã—ã¦ã¯ã€XMLã‚„Javaã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚·ãƒªã‚¢ãƒ©ã‚¤ã‚ºãªã©ãŒæŒ™ã’ã‚‰ã‚Œã‚‹ã€‚ãŸã ã—ã€Protocol Bufferã¯ã€ãã†ã—ãŸé¡žä¼¼æŠ€è¡“ã¨æ¯”è¼ƒã—ã¦ã€ä»¥ä¸‹ã®ã‚ˆã†ãªç‰¹å¾´ã‚’å‚™
monjudoh 2008/07/22
OSS

Google

ãƒ‡ãƒ¼ã‚¿æ§‹é€

Protocol Buffers

ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«
ãƒªãƒ³ã‚¯
Protocol Buffersã®ã‚½ãƒ¼ã‚¹ã‚’èªã‚“ã§ã¿ã‚‹
2008-07-12 è¿‘æ³ æ–°åˆŠãŒå¤šãæ…Œã—ã„. è°·å·å²åã® "è‰ã®ä¸Šæ˜Ÿã®ä¸‹", å²©æœ¬ãƒŠã‚ªã® "ç”ºã§ã†ã‚ã•ã®å¤©ç‹—ã®å", ã‚ã¨ã¯ Google ã® "Protocol Buffers". è°·å·å²åã®æ´—ç·´ã‚’ç¶´ã‚‹ã«ã¯ä½™ç™½ãŒç‹éŽãŽã‚‹. ã‹ã‚ã‚Šã« Protocol Buffers ã®è©±ã‚’ã™ã“ã—. Protocol Buffers (ä»¥ä¸‹ protobuf) ã¯ Google è£½ã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚·ãƒªã‚¢ãƒ©ã‚¤ã‚¶. åå‰ã‹ã‚‰ã¯ RPC ã‚’é€£æƒ³ã—ãã†ã ã‘ã‚Œã©, RPC ãã®ã‚‚ã®ã§ã¯ãªã„. ã‚‚ã£ã¨ã‚‚ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚’ç›´åˆ—åŒ–ã—ã¦é€å—ä¿¡ã™ã‚‹ã®ãŒ RPC ã ã‹ã‚‰, ã‚ã¨ã¯é€å—ä¿¡ã ã‘ã‚ã‚Œã°ã„ã„. å®Ÿè£…ã¯å«ã¾ã‚Œãªã„ã‚‚ã®ã®, protobuf ã«ã‚‚ RPC ã‚’å‰æã¨ã—ãŸã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ã‚¤ã‚¹ãŒã„ãã¤ã‹å«ã¾ã‚Œã¦ã„ã‚‹. ...ã¨ã„ã£ãŸç´°ã‹ã„è©±ã¯ ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆ ã‚„ ã‚¤ãƒ³ã‚¿ãƒ“ãƒ¥ãƒ¼ ã‚’è¦‹ã‚Œã°ã‚ã‹ã‚‹. ä»Šæ—¥ã¯ã‚³ãƒ¼ãƒ‰ã‚’è¦‹ã¦ã¿ã‚‹ã“ã¨ã«. ãªãŠ, ä¾‹ã®
monjudoh 2008/07/18
OSS

Google

ãƒ‡ãƒ¼ã‚¿æ§‹é€

Protocol Buffers

ã‚³ãƒ¼ãƒ‰ãƒªãƒ¼ãƒ‡ã‚£ãƒ³ã‚°

èªã¿ç‰©
ãƒªãƒ³ã‚¯
Protocol Buffers ä½¿ã£ã¦ã¿ãŸ - Twisted Mind
protobuf - Google Code Google ãŒç™ºè¡¨ã—ãŸç´ æ•µãªç´ æ•µãª Protocol Buffers ã€‚ å€‹äººçš„ã«ã¯ã‹ãªã‚Šè‰¯ã„å°è±¡ã€ä»¥ä¸‹ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«çµ‚äº†ã¾ã§ã®æµã‚Œã€‚ ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ç·¨ $ cd ~/src $ curl -O http://protobuf.googlecode.com/files/protobuf-2.0.0beta.tar.bz2 $ tar xvfj protobuf-2.0.0beta.tar.bz2 $ cd protobuf-2.0.0beta $ ./configure --prefix=/opt/google $ make $ sudo make install $ cd python $ export PATH=/opt/google/bin:$PATH $ sudo /opt/local/bin/python setup.py insta
monjudoh 2008/07/11
OSS

Google

ãƒ‡ãƒ¼ã‚¿æ§‹é€

Protocol Buffers
ãƒªãƒ³ã‚¯
ã‚°ãƒ¼ã‚°ãƒ«ã€ã¾ãŸåŸºç›¤æŠ€è¡“ã®1ã¤ã‚’ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹åŒ– âˆ’ ï¼ IT
2008/07/08 ã‚°ãƒ¼ã‚°ãƒ«ã¯7æœˆ7æ—¥ã€åŒç¤¾ã®åŸºç›¤ã‚’æ”¯ãˆã‚‹è¦ç´ æŠ€è¡“ã®1ã¤ã€ŒProtocol Buffersã€ã‚’ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã§å…¬é–‹ã—ãŸã€‚Protocol Buffersã¯ã•ã¾ã–ã¾ãªæ§‹é€ åŒ–ãƒ‡ãƒ¼ã‚¿ã‚’è¨€èªžã«éžä¾å˜ãªå½¢ã§å®šç¾©ã—ã€åˆ©ç”¨ã™ã‚‹ãŸã‚ã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã€‚Javaã‚„C++ã€Pythonã§åˆ©ç”¨ã§ãã€å®šç¾©ã—ãŸãƒ‡ãƒ¼ã‚¿ã¯å„è¨€èªžã®ã‚¯ãƒ©ã‚¹ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã«ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã•ã‚Œã‚‹ã¨ã„ã†ã€‚ä¾‹ãˆã°ã€ã„ãã¤ã‹ã®32ãƒ“ãƒƒãƒˆæ•´æ•°ã‚„ã‚¹ãƒˆãƒªãƒ³ã‚°ã‹ã‚‰ãªã‚‹ãƒ‡ãƒ¼ã‚¿åž‹ã‚’ã€Œ.protoã€ã¨ã„ã†ãƒ•ã‚¡ã‚¤ãƒ«ã§å®šç¾©ã—ã¦ãŠã‘ã°ã€ã“ã®ãƒ‡ãƒ¼ã‚¿åž‹ã§å®šç¾©ã•ã‚Œã‚‹ãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ã‚¹ãƒˆãƒªãƒ¼ãƒ ã‚’ã€å„è¨€èªžã‹ã‚‰åˆ©ç”¨ã§ãã‚‹ã¨ã„ã†ã€‚ ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹åŒ–ã‚’æ‹…å½“ã—ãŸåŒç¤¾ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®ã‚±ãƒ³ãƒˆãƒ³ãƒ»ãƒãƒ¼ãƒ€ï¼ˆKenton Vardaï¼‰æ°ã«ã‚ˆã‚Œã°ã€Protocol Buffersã¯ã€XMLã‚„IDLã§æº€ãŸã›ãªã„ãƒ‹ãƒ¼ã‚ºã‚’æº€ãŸã™ã‚‚ã®ã ã¨ã„ã†ã€‚ã€ŒXMLã¯å„ªã‚Œã¦ã„ã‚‹ãŒã€ã‚°ãƒ¼ã‚°ãƒ«ã§æ‰±ã†ãƒ‡ãƒ¼ã‚¿é‡ã¯XML
monjudoh 2008/07/09
OSS

Google

ãƒ‡ãƒ¼ã‚¿æ§‹é€

ãƒ‹ãƒ¥ãƒ¼ã‚¹

Protocol Buffers
ãƒªãƒ³ã‚¯
IBM Developer
IBM Developer is your one-stop location for getting hands-on training and learning in-demand skills on relevant techno logies such as generative AI, data science, AI, and open source.
monjudoh 2008/06/02
Javaã§ã‚„ãŸã‚‰ã¨ã§ã‹ã„æ–‡å—åˆ—ã‚’æ‰±ã†ã¨ãã«ä½¿ã†ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€‚å†…éƒ¨çš„ã«ã¯ä¸€ç¹‹ãŒã‚Šã®æ–‡å—ã®åˆ—ã¨ã—ã¦ã§ã¯ãªãã€è¤‡æ•°ã®nodeã®é›†åˆã¨ã—ã¦æ‰±ã†ã€‚immutableã€‚å¤§è¦æ¨¡ãªæ–‡å—åˆ—ã‚’ãŒã‚“ãŒã‚“å¤‰æ›´ã™ã‚‹æ™‚ç”¨ã€‚

Java

æ–‡å—åˆ—

ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
ã¨ã¦ã‚‚ç´ æ•µãªãƒ‡ãƒ¼ã‚¿è¡¨ç¾è¨€èªžï¼ˆã‚„ã‚„é›£ã‚ã‚Šï¼‰ - æªœå±±æ£å¹¸ã®ã‚ãƒžã‚¤ãƒ©é£¼è‚²è¨˜ (ã¯ã¦ãªBlog)
JSONã¯ä¾¿åˆ©ãªãƒ‡ãƒ¼ã‚¿è¡¨ç¾ãªã‚“ã ã‘ã©ã€ åž‹æƒ…å ±ãŒä»˜åŠ ã§ããªã„ ãƒãƒƒã‚·ãƒ¥ã®ã‚ãƒ¼ã«å¼•ç”¨ç¬¦ã‚’ä»˜ã‘ã‚‹ã®ãŒã‚¤ãƒ¤ ã¨ã„ã†ç†ç”±ã§ï¼ˆ2ç•ªç›®ã¯ã‚ã¾ã‚Šæœ¬è³ªçš„ã§ã¯ãªã„ã‘ã©ï¼‰ã€JSONæ”¹ï¼ˆå¾Œã§Xionã«æ”¹åï¼‰ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿è¡¨ç¾ã‚’ææ¡ˆã—ã¾ã—ãŸ*1ã€‚ JSON: { "familyName" : "æ¿æ±", "givenName" : "ãƒˆãƒ³å‰", "age" : 27, "sex" : "male", "company" : { "name" : "(æ ª)æ±è¥¿ãƒˆãƒ©ãƒ™ãƒ«", "url" : "http://www.example.jp/tozai-travel/" }, "hobbies" : ["ç›†æ ½", "é‡£ã‚Š", "ç‰ˆç”»"] } JSONæ”¹ï¼ˆXionï¼‰: Person { familyName : "æ¿æ±", givenName : "ãƒˆãƒ³å‰", age : 27, sex : Sex "male", compa
monjudoh 2008/03/11
Javaã®ã‚¢ãƒŽãƒ†ãƒ¼ã‚·ãƒ§ãƒ³ãŒãƒ™ã‚¿ãƒ¼JSONãƒãƒƒã‚¯ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã‚ã‚‹ä»¶

ãƒ‡ãƒ¼ã‚¿æ§‹é€

Java

JavaScript

JSON

ã‚¢ãƒŽãƒ†ãƒ¼ã‚·ãƒ§ãƒ³
ãƒªãƒ³ã‚¯
2007-10-13 - æŠ€è¡“æ—¥è¨˜ï¼ kiwanami JavaScriptã§ b-tree
å°Žå…¥ ã‚ã‚‹æ—¥çªç„¶ã€JavaScriptä¸Šã§é«˜é€Ÿã«è¿½åŠ ãƒ»å‰Šé™¤ãŒè¡Œãˆã¦çˆ†é€Ÿã§æœ€å°å€¤ã‚’æ¤œç´¢ã§ãã‚‹å…¥ã‚Œç‰©ãŒæ¬²ã—ããªã£ãŸã€‚ æ™®é€š(Javaã¨ã‹FORTRANã¨ã‹)ãªã‚‰ã“ã“ã§ç´ ç›´ã« b-tree ã®å®Ÿè£…ã«å…¥ã‚‹ã®ã ã‘ã©ã‚‚ã€JavaScriptã¯ä¾‹ã«ã‚ˆã£ã¦å¤‰æ…‹è¨€èªžãªã®ã§ã€å®Ÿã¯é¢å€’ãªã“ã¨ã›ãšã«Arrayã«æ™®é€šã«å…¥ã‚Œã¦ã€ç´ ç›´ã«ã‚½ãƒ¼ãƒˆã¨ã‹ç·šå½¢æŽ¢ç´¢ã—ãŸã»ã†ãŒé€Ÿã„ã®ã‹ã‚‚ã—ã‚Œãªã„ã¨ã„ã†ç–‘å•ã‚’æŒã£ãŸã€‚ ã—ã‹ã‚‚ã€Œæœ€è¿‘å…¨ç„¶æŠ€è¡“æ—¥è¨˜ã—ã¦ãªã„ã€ã¨ã„ã†çªè¾¼ã¿ãŒå…¥ã‚Šã€ã¤ã„ã‚«ãƒƒã¨ãªã£ã¦ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã‚’ã¨ã£ã¦ã¿ãŸã€‚*1 èª¿ã¹æ–¹ ä»¥ä¸‹ã®3ã¤ã®å…¥ã‚Œç‰©ã‚’å®Ÿè£…ã€‚é©å½“ãªå®Ÿè£…ã‚’æŽ¢ã—ã¦ã¿ãŸãŒã€ã‚ã¾ã‚Šã„ã„ã‚‚ã®ãŒç„¡ã‹ã£ãŸã®ã§è»Šè¼ªã®å†å®Ÿè£…ã€‚ BTree ç´ ç›´ã«b-treeã‚’å®Ÿè£…ã€‚é€Ÿåº¦ã‚ˆã‚Šã¯èªã¿æ›¸ãã—ã‚„ã™ã•å„ªå…ˆã€‚ã‚¹ãƒšãƒƒã‚¯é€šã‚Šãªã‚‰ã€è¿½åŠ ãƒ»å‰Šé™¤ã€å€¤ã®æŽ¢ç´¢ãŒé«˜é€Ÿã€‚ SortedList é…åˆ—ã‚’å¸¸ã«ã‚½ãƒ¼ãƒˆã—ã¦ãŠã„ã¦b-searchã§å€¤æŽ¢ç´¢ã€spliceã§è¿½åŠ ãƒ»å‰Šé™¤ã€‚
monjudoh 2007/10/14
é…åˆ—ã¨ä»Šå›žå®Ÿè£…ã—ãŸBTreeãƒ»SortedListãƒ»EasyListã«ã¤ã„ã¦ãƒžã‚¤ã‚¯ãƒãƒ™ãƒ³ãƒã—ãŸè©±ã€‚æœ¬é¡Œã¨ã¡ã‚‡ã£ã¨ãšã‚Œã‚‹ã‘ã©ã€æœ€å¾Œã®ã»ã†ã®IEã®JSã®ç‰¹æ€§ã®è©±ãŒæ°—ã«ãªã‚‹ã€‚ã€ŽIEã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆç”Ÿæˆã¯Firefoxã«æ¯”ã¹ã¦é…ã„ã€ãµã‚€

JavaScript

ãƒ‡ãƒ¼ã‚¿æ§‹é€

ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹
ãƒªãƒ³ã‚¯
sparsetable - steps to phantasien t(2007-09-07)
Matzæ—¥è¨˜ ã§ç´¹ä»‹ã•ã‚Œã¦ã„ã‚‹ google-sparsehash ã‚’çœºã‚ã¦ã¿ãŸ. ã²ã•ã³ã•ã« Google æ°—åˆ†. :~/src/sparsehash-0.8 omo$ wc `find src/google/ -type f` 253 1348 10336 src/google//dense_hash_map 237 1309 9884 src/google//dense_hash_set 238 1244 9616 src/google//sparse_hash_map 223 1214 9245 src/google//sparse_hash_set 919 4776 37957 src/google//sparsehash/densehashtable.h 42 189 1187 src/google//sparsehash/sparseconfig.h 884 4642 371
monjudoh 2007/09/20
ã€Žç–Žãªã‚¢ã‚¯ã‚»ã‚¹ã«ç‰¹åŒ–ã—ãŸç–‘ä¼¼é…åˆ—ã€ã€Žæ•´æ•°ã‚’ã‚ãƒ¼ã«ã¨ã£ã¦ O(1) ã‚¢ã‚¯ã‚»ã‚¹ãªé€£æƒ³ã‚³ãƒ³ãƒ†ãƒŠã‚’æŒ‡ã™. é…åˆ—ã¿ãŸã„ã«ä½¿ãˆã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã£ã¦ã“ã¨ã. ã€

ãƒ‡ãƒ¼ã‚¿æ§‹é€

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