013 Rope 데이터 구조

012 레일스 개발자 구해요: 현대경제연구소 / 절대 주관적인 루비 뉴스

C++ 개발을 하던 시절 아주 큰 문자열을 저장하느라 STL에 포함된 rope를 사용하려고 이것 저것 찾아본 경험이 있다. RubyConf 2007에서 Eric Ivancich가 루비로 만든 Rope 구현을 소개했다.

Rope is an alternative to String, optimized for time & memory under certain operations. Essentially in a Rope the data is broken up into blocks, and those blocks are stored in a binary tree.

루비에서 사용되는 숫자가 Fixnum과 Bignum 사이에서 자동으로 변환되는 것처럼, 문자열도 String과 Rope 사이에서 자동 변환이 이뤄지면 어떨까하는 생각을 해봤다.

- 2007/11/06 10:57:09