AsmXml - A Fast XML Parser
AsmXml is a very fast XML parser and decoder for x86 platforms (Windows, Linux, BSD and Mac OS X). It achieves high speed by using the following features: Written in pure assembler. Optimized memory access. Parsing, validation and lookup at the same time. Lookup makes attributes and elements accessibles in O(1) time. To give an idea of the relative speed of AsmXml, the fastest open source XML pars
Ragel - Psychs's blog
http://www.cs.queensu.ca/~thurston/ragel/ Ragel ã¯ã€ã‚¹ãƒ†ãƒ¼ãƒˆãƒžã‚·ãƒ³ã‚³ãƒ³ãƒ‘イラã®ä¸€ç¨®ã§ã€ãƒ‘ーサジェãƒãƒ¬ãƒ¼ã‚¿ã¨ã—ã¦ä½¿ã‚れるã“ã¨ãŒå¤šã„。ãã®å®Ÿä¾‹ã¨ã—ã¦ã€Mongrel ã‚„ Hpricot ãŒã‚る。 パーサジェãƒãƒ¬ãƒ¼ã‚¿ã¨ã—㦠Ragel を使ã†åˆ©ç‚¹ã¯ã€ä»¥ä¸‹ã®é€šã‚Šã€‚ プãƒãƒˆã‚³ãƒ«ã‚„データフォーマットをæ£ç¢ºã«ãƒ‘ーズã§ãã‚‹ ãã®çµæžœã€ã‚»ã‚ュアãªã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ãŒä½œã‚Œã‚‹ 外部ライブラリã«ä¾å˜ã—ãªã„コードãŒã§ãã‚‹ ã‚‚ã®ã™ã”ã速ㄠ特㫠HTTP server ãªã©ã€é€Ÿåº¦ãŒæ±‚ã‚られるサーãƒã‚’書ãã¨ãã«ä¾¿åˆ©ãªã“ã¨ãŒã‚ã‹ã‚‹ã€‚ å‚考: http://www.zedshaw.com/tips/ragel_state_charts.html ã“ã“ã§ã¯ã€ç°¡å˜ãªä¾‹ã¨ã—ã¦ãƒ‰ãƒ¡ã‚¤ãƒ³åã®ãƒ‘ーザを作ã£ã¦ã¿ã‚ˆã†ã€‚ホスト言語㯠C ã§ã€‚ ã¾ãšã¯ã€Ragel 6.0 をインストールã™ã‚‹ã€‚ OSX
memcachedプãƒãƒˆã‚³ãƒ«ã®ã‚¹ãƒˆãƒªãƒ¼ãƒ パーサ - Blog by Sadayuki Furuhashi
memcachedクライアントã¯ã»ã¨ã‚“ã©ã®è¨€èªžã§å®Ÿè£…ã•ã‚Œã¦ãŠã‚Šã€key-valueベースã®ä½•ã‹ã‚’作るã¨ãã«ã¯memcacheプãƒãƒˆã‚³ãƒ«ã‚’サãƒãƒ¼ãƒˆã—ã¦ãŠãã¨ã€ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã‚’実装ã™ã‚‹æ‰‹é–“ãŒçœã‘ã‚‹ã®ã§ã‚¤ã‚±ã¦ã¾ã™ã€‚ ã—ã‹ã—memcachedã®ãƒ†ã‚ストプãƒãƒˆã‚³ãƒ«ã®ã‚ˆã†ãªã€Œè¡Œã€ãŒä¸»ä½“ã¨ãªã£ã¦ã„るプãƒãƒˆã‚³ãƒ«ã¯ã€ã‚¹ãƒ¬ãƒƒãƒ‰ã‚’使ã£ãŸå®Ÿè£…ã§ã¯æ¯”較的簡å˜ã«å‡¦ç†ã§ãã‚‹ã®ã§ã™ãŒï¼ˆfgets(3)を使ã†ãªã©ï¼‰ã€selectã‚„epollãªã©ã‚’使ã£ãŸã‚¤ãƒ™ãƒ³ãƒˆé§†å‹•åž‹ã®å®Ÿè£…ã§ã¯éžå¸¸ã«é¢å€’ãªã“ã¨ã«ãªã‚Šã¾ã™ã€‚（一度パースã—ã¦ã¿ã¦ã€ã©ã†ã‚‚全部データãŒåˆ°ç€ã—ã¦ã„ãªã„よã†ãªã‚‰ä¸€åº¦çŠ¶æ…‹ã‚’変数ã«ä¿å˜ã—ã¦ã€æ¬¡ã«ãƒ‡ãƒ¼ã‚¿ãŒåˆ°ç€ã—ãŸã‚‰å¤‰æ•°ã‹ã‚‰çŠ¶æ…‹ã‚’復元ã—ã¦â€¦ï¼‰ イベント駆動型ã®å®Ÿè£…ã§ã¯ã€ãƒ‡ãƒ¼ã‚¿ã‚’次々ã«æŠ•ã’込んã§ã„ãã¨å†…部ã®çŠ¶æ…‹ãŒé·ç§»ã—ã¦ã„ãã€ã‚´ãƒ¼ãƒ«ã®çŠ¶æ…‹ã«ãŸã©ã‚Šç€ãã¨ãƒ‘ース完了ã€ã¨ã„ã†çŠ¶æ…‹é·ç§»åž‹ã®ãƒ‘ーサãŒå¿…è¦ã«ãªã‚Šã¾ã™ã€‚ãã“ã§ã€Ragel Stat
IT戦記 - JavaScript ã§æ•°å¼ãƒ‘ーサを書ã„ã¦ã¿ãŸã€‚
背景 ã„ã¾ã¾ã§ã€ã¡ã‚ƒã‚“ã¨ãƒ‘ーサã¨ã„ã†ã‚‚ã®ã‚’書ã„ãŸã“ã¨ãŒãªã‹ã£ãŸã®ã§å‹‰å¼·ã®ãŸã‚ã«ã‚¢ãƒ¬ã‚³ãƒ¬è€ƒãˆãªãŒã‚‰ã‚„ã£ã¦ã¿ã‚ˆã†ã¨æ€ã£ã¦ã€ç°¡å˜ãªæ•°å¼ã‚’木ã«ã™ã‚‹ãƒ‘ーサを書ã„ã¦ã¿ã‚ˆã†ã¨æ€ã£ãŸã®ã§ã™ï¼žï¼œ 今回作るパーサã®ä»•æ§˜ パースã™ã‚‹æ•°å¼ã®æ¼”ç®—åã¯äºŒé …演算å + - * / ã¨å˜é …演算å + - ã ã‘。 括弧ã¨ã‹ã¯ä½¿ã‚ãªã„。 演算ã®å„ªå…ˆé †ä½ã¯ * / ã®ã»ã†ãŒ + - より高ã„。ã¤ã¾ã‚Šã€ 1 + 1 * 1 㯠1 + (1 * 1) å˜é …演算åã¯äºŒé …演算åã‚ˆã‚Šå„ªå…ˆé †ä½ãŒé«˜ã„。ã¤ã¾ã‚Šã€ - 1 + 1 㯠(-1) + 1 ã§ã€ä½œã£ã¦ã¿ãŸï¼ ソースコード filter 関数ã¨ã‹ä½¿ã£ã¦ã‚‹ã®ã§ã€ Firefox only ã§ã™ã€‚ var parse = function(source) { var tokens = source.match(/[-+*/]|[^-+*/\s]+|\s+/g).filter(/^[^\
ãŠæ‰‹è»½ãƒ‘ーザー
æ—¥é ƒã‚ˆã‚Šæ¥½å¤©ã®ã‚µãƒ¼ãƒ“スをã”利用ã„ãŸã ãã¾ã—ã¦ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ サービスをã”利用ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ã¨ã“ã‚大変申ã—訳ã”ã–ã„ã¾ã›ã‚“ãŒã€ç¾åœ¨ã€ç·Šæ€¥ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã‚’è¡Œã‚ã›ã¦ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ã€‚ ãŠå®¢æ§˜ã«ã¯ã€ç·Šæ€¥ã®ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã«ã‚ˆã‚Šã€ã”迷惑をãŠã‹ã‘ã—ã¦ãŠã‚Šã€èª ã«ç”³ã—訳ã”ã–ã„ã¾ã›ã‚“。 メンテナンスãŒçµ‚了次第ã€ã‚µãƒ¼ãƒ“スを復旧ã„ãŸã—ã¾ã™ã®ã§ã€ 今ã—ã°ã‚‰ããŠå¾…ã¡ã„ãŸã ã‘ã¾ã™ã‚ˆã†ã€ãŠé¡˜ã„申ã—上ã’ã¾ã™ã€‚
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://d.hatena.ne.jp/tokuhirom/20120213/1329100262
{{#tags}}- {{label}}
{{/tags}}