rope ライブラリ - ã¾ã‚ã‚ã‚‚ICFPC ã§è©±é¡Œã«ãªã£ãŸ rope/cord ã§ã™ãŒã€ç‰¹å®šã®è¨€èªžç’°å¢ƒã§ã—ã‹ä½¿ãˆãªã„ã®ã¯ã‚‚ã£ãŸã„ãªã„話ã§ã™ã€‚ãã“㧠Ruby ã®æ‹¡å¼µãƒ©ã‚¤ãƒ–ラリã¨ã—ã¦å®Ÿè£…ã—よã†ã¨ã—ã¾ã—ãŸã€‚ rope ã¨ã¯ 以下ã®ç‰¹å¾´ã‚’æŒã£ãŸæ–‡å—列ã®å®Ÿè£…ã§ã™ã€‚ æ–‡å—列ã¨æ–‡å—列ã®çµåˆãŒé€Ÿã„ (O(log n)) らã—ㄠ部分文å—列ã®åˆ‡ã‚Šå‡ºã—ãŒé€Ÿã„ (O(log n)) らã—ㄠ部分ã®æ›¸ãæ›ãˆã¯ã§ããªã„ 指定ä½ç½®ã‹ã‚‰ã®æ–‡å—ã®å–り出ã—ã¯é…ã„ (O(log n)) ã§ã‚‚一文å—ãšã¤é †ã«ãŸã©ã‚‹ã®ã¯å®Ÿç”¨ä¸Šã¯ O(n) らã—ㄠ詳ã—ã„話ã¯ã„ãªã°ã•ã‚“ã®è§£èª¬ãªã‚Šå…ƒè«–æ–‡ãªã‚Šã‚’見ã¦ãã ã•ã„ *1 。 å®Ÿè£…æ–¹é‡ Boehm GC 付属㮠Cord ã®ã‚³ãƒ¼ãƒ‰ã‚’ Boehm GC ãªã—ã§å‹•ãよã†ã«ã™ã‚‹ (リファレンスカウントを実装ã™ã‚‹) 。 Ruby å´ã®ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ã‚¤ã‚¹ã¯ String äº’æ› (ãŸã ã—ç ´å£Šçš„æ“作ã¨æ£è¦è¡¨ç¾æ©Ÿèƒ½ã¯ãªã—) ãŸã ã€C ã®æ–‡å—列
{{#tags}}- {{label}}
{{/tags}}