recursive mutex - hidemonã®ãƒ–ãƒã‚°
mutexã¯ã‚¹ãƒ¬ãƒƒãƒ‰é–“ã®æŽ’他処ç†ã‚’ã™ã‚‹ãŸã‚ã®æ©Ÿæ§‹ã ãŒï¼Œä¸€èˆ¬çš„ãªthreadライブラリã®ãƒ‡ãƒ•ã‚©ãƒ«ãƒˆã®mutexã«ã¯å¤§ããªå•é¡ŒãŒã‚る．ã‚ã‚‹mutexã‚’æ—¢ã«lockã—ã¦ã„ã‚‹threadãŒå†åº¦åŒã˜mutexã‚’lockã—よã†ã¨ã™ã‚‹ã¨ãƒ–ãƒãƒƒã‚¯ã—ã¦ã—ã¾ã†ã®ã ．ãŸã¨ãˆã°ï¼Œthread bufferã®ä¾‹ã§ï¼Œemptyを判定ã™ã‚‹éƒ¨åˆ†ã‚’別メソッドã«ã—ã¦ï¼Œã“ã¡ã‚‰ã‚‚lockã‚’ã‹ã‘るよã†ã«æ›¸ãç›´ã—ã¦ã¿ã‚‹ï¼Ž class buffer { list<int> queue; boost::condition_variable cond; boost::mutex mut; public: bool empty() { boost::lock_guard<boost::recursive_mutex> lock(mut); return queue.empty(); } ... int pop() throw(out_of_
マルãƒã‚¹ãƒ¬ãƒƒãƒ‰ãªã‚³ãƒ¼ãƒ‰ä¸ã§ã® rand() ã¯é‡ã„？ | okuã®æ—¥è¨˜ | スラド
Linux + glibc ã®ã‚¹ãƒ¬ãƒƒãƒ‰ã§æ–°ãŸãªè¬ŽãŒã€‚ linux-2.6.13 + x86_64-pc-linux-gnu-gcc-3.4.4 + glibc-2.3.5 (Linux Thread) ã®çµ„ã¿åˆã‚ã›ã§ã—ã‹è©¦ã—ã¦ã„ãªã„ã®ã§ã™ãŒã€ãƒžãƒ«ãƒã‚¹ãƒ¬ãƒƒãƒ‰ãªã‚³ãƒ¼ãƒ‰ã®ãƒ«ãƒ¼ãƒ—ä¸ã§ rand(3) を使ã†ã¨ã™ã•ã¾ã˜ãマシンãŒé‡ãŸããªã‚Šã¾ã™ã€‚ æ•°å個もスレッドを作るã¨ã‚ーボードã«åå¿œã™ã‚‹ã®ã«ã™ã‚‰å数秒ã‹ã‹ã‚‹ã‚ˆã†ã«ãªã‚Šã¾ã—ãŸã€‚ 一方ã€ã©ã†ã„ã†ã‚ã‘ã ã‹ rand_r(3) ã ã¨å¤§ä¸ˆå¤«ã§ã™ã€‚ 仮説: ã²ã‚‡ã£ã¨ã—ã¦ã€rand(3) ã® seed ã‚’ libc 内ã§å¼„る際㫠mutex ã¨ã‹ semaphore ã¨ã‹ã§ãƒãƒƒã‚¯ã—ã¦ã„ã‚‹ã®ã§ã¯ã‚ã‚‹ã¾ã„ã‹ï¼Ÿ (疑似乱数ã®ç›´åˆ—性を守るãŸã‚？) 証明: é¢å€’ãªã®ã§è©²å½“箇所を rand_r(3) ã«æ›¸ãæ›ãˆã¦ã»ã£ã‹ã‚€ã‚Šã€‚ (^^; # NPTL ã ã¨é•ã£ãŸã‚Šã™ã‚‹ã®ã§ã—ょ
もㆠflex 使ã‚ãªã„ã€ã“ã‚Œã‹ã‚‰ã¯ re2c - ã²ã’ã½ã‚“ OSã¨ã‹ä½œã£ã¡ã‚ƒã†ã‹Mona-
flex & bison ã‚’ã‚„ã‚㦠re2c & bison ã«ã—ãŸã‚‰ãƒ‘ーサãŒé€Ÿããªã£ãŸã€‚re2c 㯠UTF32 ã®å…¥åŠ›ã«å¯¾å¿œã—ã¦ã„ã‚‹ã®ã§éžå¸¸ã«ã™ã£ãり書ã‘ã‚‹ã—è¨è¨ˆã‚‚æªã¾ãªã„。 re2c is a tool for writing very fast and very flexible scanners. Unlike any other such tool, re2c focuses on generating high efficient code for regular expression matching. re2c 㯠flex ã¨ã¯äº’æ›ãŒãªã独自ã®ãƒžã‚¯ãƒãªã©ã‚’定義ã—ãªãã¦ã¯ã„ã‘ãªã„ã®ã§æ³¨æ„。サンプルã¨ãƒ‰ã‚ュメントã®å°‘ãªã„ã®ã‚‚マイナスãƒã‚¤ãƒ³ãƒˆã€‚ ãã‚Œã“ã UTF32 を利用ã—ã¦ã„る例ãªã‚“ã¦è¦‹ã¤ã‘られãªã‹ã£ãŸã€‚ re2c ã§å¤šåˆ†é›£ã—ã„ã®ã¯ YYFILL （flex ã§ã„ã†ã¨ã“ã‚
C++ ã§lexer/parserã‚’ã‹ããªã‚‰ re2c+lemon ãŒã‚ªã‚¹ã‚¹ãƒ¡ãªä»¶ - tokuhirom's blog
C++ ã§lexer/parserã‚’ã‹ããªã‚‰ re2c+lemon ãŒã‚ªã‚¹ã‚¹ãƒ¡ãªä»¶ yacc ã‚„ lex ã‚’ã¤ã‹ã£ã¦ã„ã¦ã‚‚「ãªã‚“ã‹ã‚ˆãã‚ã‹ã‚‰ã‚“ã‘ã©ã†ã”ãã€ã¨ã„ã†çŠ¶æ…‹ã«ãªã‚ŠãŒã¡ã ã£ãŸã‚Šã€ã‚°ãƒãƒ¼ãƒãƒ«å¤‰æ•°ã«ã¾ã¿ã‚ŒãŸã‚Šã—ãŒã¡ã ãŒã€re2c + lemon ã ã¨ãã®ã¸ã‚“ãŒã™ã£ãã‚Šã™ã‚‹ã€‚ レã‚サを以下ã®ã‚ˆã†ã«ã‹ã。yyfill を自å‰ã§ã‹ã‹ãªã‘ã‚Œã°ã„ã‘ãªã„ã®ãŒã¡ã‚‡ã£ã¨é¢å€’ã ãŒã€ã“ã®ã‚ˆã†ãªã‚¯ãƒ©ã‚¹ã‚’手軽ã«ã‹ã‘ã‚‹ã®ã¯ã‚„ã¯ã‚Šä¾¿åˆ©ã§ã‚る。flex ã§ã¯ã“ã†ã¯ã„ã‹ãªã„ã®ã 。 #ifndef CALC_SCANNER_H_ #define CALC_SCANNER_H_ #include <stdio.h> #include <string.h> #include <string> #include <sstream> #include <vector> #include <iostream> #include <
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
ASCIIFlow
{{#tags}}- {{label}}
{{/tags}}