[B! buffer] terurouã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

terurou id:terurou

bufferã«é–¢ã™ã‚‹terurouã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

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

New I/O ãƒãƒƒãƒ•ã‚¡ã®ä½¿ã„æ–¹ - Java å…¥é–€
New I/O ãƒãƒƒãƒ•ã‚¡ã¨ã¯ï¼Ÿ ä½Žãƒ¬ãƒ™ãƒ« I/O ãŒæœ›ã¾ã—ã„å ´åˆã€ä¾‹ãˆã° OpenGL ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã‚’åˆ©ç”¨ã™ã‚‹æ™‚ã«ã‚‚ NIO Buffer ã¯åˆ©ç”¨ã•ã‚Œã¾ã™ã€‚ã“ã“ã§ã¯å…·ä½“çš„ãªåˆ©ç”¨ä¾‹ã¨ã€ãã‚Œãžã‚Œã®ã‚³ãƒ¼ãƒ‰ã®æ„å‘³ã‚’ã¿ã¦ã¿ã¾ã—ã‚‡ã†ã€‚ NIO ãƒãƒƒãƒ•ã‚¡ã«ã¯ãƒ€ã‚¤ãƒ¬ã‚¯ãƒˆãƒãƒƒãƒ•ã‚¡ (direct buffer) ã¨éžãƒ€ã‚¤ãƒ¬ã‚¯ãƒˆãƒãƒƒãƒ•ã‚¡ (non-direct buffer) ãŒã‚ã‚Šã¾ã™ã€‚ ãƒ€ã‚¤ãƒ¬ã‚¯ãƒˆãƒãƒƒãƒ•ã‚¡ã§ã¯ã€ Java VM ã¯å¯èƒ½ãªé™ã‚Šãƒã‚¤ãƒ†ã‚£ãƒ– I/O æ“ä½œã‚’å®Ÿè¡Œã™ã‚‹ã‚ˆã†è©¦ã¿ã¾ã™ã€‚ ã“ã‚Œã«ã‚ˆã£ã¦ã€ä¸é–“ã®ãƒãƒƒãƒ•ã‚¡ã®å‰²ã‚Šå½“ã¦ã‚’æŠ‘ãˆã¾ã™ã€‚ allocateDirect ãƒ¡ã‚½ãƒƒãƒ‰ç‰ã§å‰²ã‚Šå½“ã¦ãŸãƒãƒƒãƒ•ã‚¡ã¯ ãƒ€ã‚¤ãƒ¬ã‚¯ãƒˆãƒãƒƒãƒ•ã‚¡ã«ãªã‚Šã¾ã™ã€‚é€šå¸¸ãƒ€ã‚¤ãƒ¬ã‚¯ãƒˆãƒãƒƒãƒ•ã‚¡ã®å‰²ã‚Šå½“ã¦ã€è§£æ”¾ã®ã‚³ã‚¹ãƒˆã¯ã€ãã†ã§ã¯ãªã„å ´åˆã‚ˆã‚Šé«˜ããªã‚Šã¾ã™ã€‚ ã“ã®ãŸã‚çŸæ™‚é–“ã§å‰²ã‚Šå½“ã¦ã€è§£æ”¾ã‚’ç¹°ã‚Šè¿”ã™ã‚ˆã†ãªæ“ä½œã«ã¯å‘ãã¾ã›ã‚“ã€‚ã‚µã‚¤ã‚ºãŒå¤§ããã€ç”Ÿå˜æ™‚é–“ã®
terurou 2012/11/16
Javaã«direct bufferã¨non-direct bufferã®é•ã„ãŒã‚ã‚‹ã£ã¦ã®çŸ¥ã‚‰ã‚“ã‹ã£ãŸã€‚å‰è€…ã¯ãƒ’ãƒ¼ãƒ—å¤–ã«é ˜åŸŸç¢ºä¿ã€ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã¯è‰¯ã„ã€è§£æ”¾ã‚³ã‚¹ãƒˆãŒé«˜ã„ï¼ˆç”Ÿå˜æœŸé–“ã®é•·ã„ãƒãƒƒãƒ•ã‚¡ã«ä½¿ã†ã¹ãï¼‰

Java

NIO

buffer
ãƒªãƒ³ã‚¯
Google Code Archive - Long-term storage for Google Code Project Hosting.
Code Archive Skip to content Google About Google Privacy Terms
terurou 2010/02/15
python

library

GapBuffer

buffer

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

text
ãƒªãƒ³ã‚¯
ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ç”¨ãƒãƒƒãƒ•ã‚¡ã®å„ç¨®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ãã®è©•ä¾¡ (2)
vectoré¡žã‚’vectoré¡žã§ç®¡ç†ã™ã‚‹çµ„ã¿åˆã‚ã›ã«ã¤ã„ã¦ã€è€ƒå¯Ÿã¨ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹æ¸¬å®šã‚’è¡Œã†ã€‚ æ¸¬å®šé …ç›®ã¯ä»¥ä¸‹ã®é …ç›®ã¨ã™ã‚‹ã€‚ ãƒãƒƒãƒ•ã‚¡æ§‹ç¯‰æ™‚é–“ ã‚·ãƒ¼ã‚±ãƒ³ã‚·ãƒ£ãƒ«ã‚¢ã‚¯ã‚»ã‚¹ï¼‹1æ–‡å—å‰Šé™¤æ™‚é–“ãƒ»ä½¿ç”¨ãƒ¡ãƒ¢ãƒªé‡ ã‚·ãƒ¼ã‚±ãƒ³ã‚·ãƒ£ãƒ«ã‚¢ã‚¯ã‚»ã‚¹ï¼‹1æ–‡å—æŒ¿å…¥æ™‚é–“ãƒ»ä½¿ç”¨ãƒ¡ãƒ¢ãƒªé‡ vector<shared_ptr<array<char>>> æœ€ã‚‚åŸºæœ¬çš„ãªçµ„ã¿åˆã‚ã›ã€‚ STL ã«ã¯ array ãŒç„¡ã„ã®ã§ã€reserve ã§ã‚ã‚‰ã‹ã˜ã‚é ˜åŸŸã‚’ç¢ºä¿ã—ã‚µã‚¤ã‚ºã‚’å›ºå®šã«ã—ãŸ vector<char> ã‚’ä»£ã‚ã‚Šã«ç”¨ã„ã‚‹ã€‚ array ã®ã‚µã‚¤ã‚ºã¯ 32KB ã¨ã—ã¦ã¿ã‚‹ã€‚array ã‚µã‚¤ã‚ºã‚’å¤‰ãˆãŸå ´åˆã®è¨ˆæ¸¬ã¯ä½™è£•ãŒã‚ã‚Œã°è¡Œã†ã€‚ æ–‡å—ãƒ‡ãƒ¼ã‚¿ãŒ array ã‚µã‚¤ã‚ºä»¥ä¸Šã«ãªã£ãŸå ´åˆã€å¯èƒ½ãªã‚‰å‰å¾Œã® array ã«é€ã‚‹ã€‚ãã†ã§ãªã„å ´åˆã¯æ–°ãŸã« array ã‚’ä½œæˆã™ã‚‹ã€‚ ç·¨é›†ã‚³ã‚¹ãƒˆãŠã‚ˆã³ãƒ–ãƒãƒƒã‚¯åˆ†å‰²æ™‚ã‚³ã‚¹ãƒˆã¯ã€ãƒ–ãƒãƒƒã‚¯ã‚µã‚¤ã‚ºã‚’ B ã¨ã™ã‚Œã° O(
terurou 2010/02/15
ã‚ªãƒ³ãƒ¡ãƒ¢ãƒªã«å…¨ã¦å±•é–‹å‡ºæ¥ã‚‹å ´åˆã¯GapBufferã€ãƒ¡ãƒ¢ãƒªã«æ ¼ç´ã§ããªã„å ´åˆã¯PieceTable

text

editor

buffer

PiceBuffer

PieceTable

GapBuffer
ãƒªãƒ³ã‚¯
ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ç”¨ãƒãƒƒãƒ•ã‚¡ã®å„ç¨®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ãã®è©•ä¾¡
æ¦‚è¦ ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ã®ãŸã‚ã®ãƒãƒƒãƒ•ã‚¡ã®å„ç¨®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¤ã„ã¦è¿°ã¹ã€ ãã‚Œã‚‰ã‚’ç†è€…ãŒC++ã§ STLã«æº–ã˜ãŸã‚¤ãƒ³ã‚¿ãƒ•ã‚§ãƒ¼ã‚¹ã‚’æŒã¤ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆã‚¯ãƒ©ã‚¹ã¨ã—ã¦å®Ÿè£…ã—ãŸã‚‚ã®ã«ã¤ã„ã¦ã€ ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ï¼ˆå‡¦ç†é€Ÿåº¦ã€ä½¿ç”¨ãƒ¡ãƒ¢ãƒªé‡ï¼‰è¨ˆæ¸¬ã‚’è¡Œã£ãŸçµæžœã‚’å ±å‘Šã™ã‚‹ã€‚ ç†è€…ãŒå®Ÿéš›ã«ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ã‚’å®Ÿè£…ã™ã‚‹å ´åˆã«ã©ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ãŒã‚ˆã„ã‹ã€ã¨ã„ã†è¦–ç‚¹ã§è©•ä¾¡ã‚’è¡Œã†ã€‚ ç›®æ¬¡ï¼š ã¯ã˜ã‚ã« ãƒãƒƒãƒ•ã‚¡ã«è¦æ±‚ã•ã‚Œã‚‹æ©Ÿèƒ½ãƒ»æ€§èƒ½ ãƒãƒƒãƒ•ã‚¡ã‚¯ãƒ©ã‚¹ã®ã‚¤ãƒ³ã‚¿ãƒ•ã‚§ãƒ¼ã‚¹ ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹è¨ˆæ¸¬ å„ç¨®ãƒ‡ãƒ¼ã‚¿æ§‹é€ gap_vector<wchar_t> VS. list<wstring> gap_vector<wstring> çµ‚ã‚ã‚Šã« å‚è€ƒæ–‡çŒ® ã¯ã˜ã‚ã« ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ã¯ã€ç°¡å˜ã«è¨€ã†ã¨ã€ã‚·ãƒ¼ã‚±ãƒ³ã‚·ãƒ£ãƒ«ãªãƒ†ã‚ã‚¹ãƒˆæƒ…å ±ã‚’ä¿æŒã—ã€ãƒ¦ãƒ¼ã‚¶ã®æŒ‡ç¤ºã«ã‚ˆã‚Šå†…å®¹ã‚’è¡¨ç¤ºã€ä¿®æ£ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã‚ã‚‹ã€‚ ä¸Šå›³ã®ã‚ˆã†ãªæ§‹é€ ã¯ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆæŒ‡å‘ãªè¨è¨ˆã¨è¦ªå’Œæ€§ãŒé«˜ã„ã€‚ ãƒ†ã‚ã‚¹ãƒˆ
terurou 2010/02/15
text

editor

buffer

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

benchmark
ãƒªãƒ³ã‚¯
w.l.o.g. ã‚®ãƒ£ãƒƒãƒ—ãƒãƒƒãƒ•ã‚¡
04:40 04/06/04 ãƒ”ãƒ¼ã‚¹ãƒ†ãƒ¼ãƒ–ãƒ« PieceTable ã¨ã‚‚è¨€ã†ã€‚æ–‡å—åˆ—ã® Pieceï¼ˆå°ç‰‡ï¼‰ã‚’ç¹‹ã’ã¦ã€ ä¸€ã¤ã®å·¨å¤§ãªæ–‡æ›¸ã‚’è¡¨ç¾ã™ã‚‹æ–¹å¼ã€‚ æ¤œç´¢ã™ã‚‹ã¨å¼•ã£ã‹ã‹ã‚‹æ–‡æ›¸ã®ã»ã¨ã‚“ã©ãŒ AbiWord é–¢ä¿‚ãªã®ã§ã€ ã“ã®ãƒ¯ãƒ¼ãƒ—ãƒã‚½ãƒ•ãƒˆã®ä¸»è¦ãªå†…éƒ¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã„ã†ã“ã¨ãªã®ã‹ãªã€‚ ä»–ã«ã€MS-Wordã‚„OpenOffice.orgé–¢é€£ã®æ–‡æ›¸ã«ã‚‚ç™»å ´ã—ã¦ã„ã¦ã€ åŸºæœ¬çš„ã«å˜ãªã‚‹ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ã‚ˆã‚Šã¯ã€æ–‡å—ã«ä»˜åŠ æƒ…å ±ã‚’ãã£ã¤ã‘ã‚‹ç³»ã® ç·¨é›†ã‚½ãƒ•ãƒˆã«ä½¿ã‚ã‚Œã‚‹å ´é¢ãŒä»Šã®ã¨ã“ã‚å¤šã„ã¿ãŸã„ã§ã™ã€‚ ä½™è«‡ã§ã™ãŒAbiWordã¯ã€ç¶±æ¸¡ã‚Šçš„ã«ã§ã™ãŒBeOSç‰ˆã®é–‹ç™ºãŒç¶šã„ã¦ã„ã‚‹è²´é‡ãªãƒ¯ãƒ¼ãƒ—ãƒã‚½ãƒ•ãƒˆãªã®ã§ã™ã€‚æ„Ÿè¬æ„Ÿè¬ã€‚ æ¦‚è¦ ãƒ•ã‚¡ã‚¤ãƒ«ã‚’èªã¿è¾¼ã‚“ã ã¨ã—ã¾ã—ã‚‡ã†ã€‚ABCDEFGã€ã¨ã„ã†ï¼—æ–‡å—ã®ãƒ•ã‚¡ã‚¤ãƒ«ã€‚ ã¨ã‚Šã‚ãˆãšã€ï¼—æ–‡å—åˆ†ã®Origã¨ã„ã†åå‰ã®ãƒãƒƒãƒ•ã‚¡ã‚’ç”¨æ„ã—ã¦ã€ãã“ã«æ ¼ç´ã—ã¾ã™ã€‚ ãã‚Œã¨åˆ¥ã«ã€Addã¨ã„ã†åå‰ã®ç©ºã®ãƒ
terurou 2010/02/15
PieceTableã®åŸºæœ¬æ§‹é€ è§£èª¬

text

editor

PieceTable

buffer

ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
è«–æ–‡èªã¿ Charles Crowley. Data Structures for Text Sqeuences. 1998 - è¨€èªžã‚²ãƒ¼ãƒ
http://ned.rubyforge.org/doc/crowley98data.ps.gz ä»–ã«é¢ç™½ã„ãƒªãƒ³ã‚¯ãŒã“ã“ã«ä¸€æ¯ã‚ã‚‹ã€‚ http://ned.rubyforge.org/ çµè«– ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã—ã¦ã¯ã€piece table method ãŒä¸€ç•ªè‰¯ã„ã€‚ æ„Ÿæƒ³ ä»Šæ›´ãƒ†ã‚ã‚¹ãƒˆã‚¨ãƒ‡ã‚£ã‚¿ã‚’è‡ªåˆ†ã§ä½œã‚ŠãŸã„ã¨ã„ã†å¤‰ã‚ã£ãŸäººã¯èªã‚“ã æ–¹ãŒè‰¯ã„ã§ã™ã€‚ã“ã®è«–æ–‡ã§ã¯ã€ãƒ†ã‚ã‚¹ãƒˆã‚’ãƒ¡ãƒ¢ãƒªã‚„ãƒ‡ã‚£ã‚¹ã‚¯ã§ã©ã®ã‚ˆã†ã«ä¿æŒã™ã‚‹ã‹ã¨ã„ã†å•é¡Œã‚’ã€æŒ¿å…¥ã€å‰Šé™¤ã€ä½ç½®ç‰¹å®šã®é€Ÿåº¦ã¨ã„ã†è¦³ç‚¹ã‹ã‚‰èª¿ã¹ã¦ã„ã¾ã™ã€‚ ä½ç½®ç‰¹å®šã¨ã¯ã€æ–‡ã‚’å‰ã‹ã‚‰æ•°ãˆã¦ã©ã®ä½ç½®ã«ã©ã®æ–‡å—ãŒã‚ã‚‹ã‹èª¿ã¹ã‚‹ã¨ã„ã†å•é¡Œã§ã™ãŒã€ã‚ã‚‹ä½ç½®ã‚’èª¿ã¹ãŸå¾Œã€æ¬¡ã«èª¿ã¹ãŸããªã‚‹ã®ã¯å‰å›žèª¿ã¹ãŸä½ç½®ã®ã™ããã°ã§ã‚ã‚‹å¯èƒ½æ€§ãŒé«˜ã„ã¨ã„ã†å‰æã«ç«‹ã£ã¦ã„ã¾ã™ã€‚ è¡¨ç¤ºã€ä¾‹ãˆã°ãƒ†ã‚ã‚¹ãƒˆå›žã‚Šè¾¼ã¿ã‚„ãƒ—ãƒãƒãƒ¼ã‚·ãƒ§ãƒŠãƒ«ãƒ•ã‚©ãƒ³ãƒˆã®å•é¡Œã«ã¯è§¦ã‚Œã¦ã„ã¾ã›ã‚“ã€‚ UTF-8 ã®ã‚ˆã†ãªå¯å¤‰é•·ã‚¨ãƒ³ã‚³ãƒ¼
terurou 2010/02/15
text

editor

buffer

ãƒ‡ãƒ¼ã‚¿æ§‹é€
ãƒªãƒ³ã‚¯
1