テã‚ストエディタã§ä½¿ã‚ã‚ŒãŒã¡ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ Piece Table ã®æ¦‚è¦ã¨å®Ÿè£… - A Memorandumテã‚ストエディタã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ Gap method Piece Table method Piece Table ã®æ§‹é€ Piece Table ã®å®Ÿè£… Piece Table ã®ãƒ¡ã‚½ãƒƒãƒ‰ ã¾ã¨ã‚ テã‚ストエディタã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ テã‚ストエディタã§æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¯ã„ã‚ã„ã‚ã‚ã‚Šã¾ã™ã€‚ ã“ã¡ã‚‰ã®è«–æ–‡ Data Structures for Text Sequences ã§ã¯å„ç¨®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¤ã„ã¦æ¯”較検討ã•ã‚Œã¦ã„ã¾ã™ã€‚ 多ãã¯ã€Gap method ã‚„ Piece table method をベースã«ã—ãŸã‚‚ã®ãŒå¤šã„ã®ã§ã¯ãªã„ã§ã—ょã†ã‹(図ã§è¨€ã†æœ€ä¸‹éƒ¨ã®ä¸å¿ƒã®ä¸¸å°ã«å½“ãŸã‚Šã¾ã™)。最近ã§ã¯ Rope ãªã©ã‚‚有åã§ã™ã。 Gap method Gap method ã§ã¯ã€ç¾åœ¨ã®ã‚«ãƒ¼ã‚½ãƒ«ä½ç½®ã§ã€ãƒ†ã‚ストãƒãƒƒãƒ•ã‚¡ã‚’2ã¤ã«åˆ†å‰²ã— Gap ã‚’é–“ã«æŒŸã¿ã€ã‚«ãƒ¼ã‚½ãƒ«ä½ç½®ã«å¯¾ã™ã‚‹ç·¨é›†(テã‚ã‚¹ãƒˆè¿½åŠ /削除)ã‚’
Swiftコンパイラã§æŽ¡ç”¨ã•ã‚Œã¦ã„るパターンマッãƒã®ç¶²ç¾…性ãƒã‚§ãƒƒã‚¯ã®ç†è«–ã¨å®Ÿè£… - Qiita
Regular Expression Matching: the Virtual Machine Approach
{{#tags}}- {{label}}
{{/tags}}