Architectural musing and ideas - minsuk-jang/teamproject GitHub Wiki

메모리 할당자

neovim은 PR #2415이후 defaublt에서 jemalloc을 사용합니다. jemalloc은 잠금 경합(thread pool 당 작은 할당에 사용됨)과 낮은 분열을 포함하는 기능을 가진 malloc을 효율적으로 대체합니다.

사용자는 USE_JEMALLOC = off 옵션을 CMake에 전달하여 컴파일시 jemalloc을 비활성화 할 수 있습니다.

텍스트 / 버퍼 표현

논쟁의 여지가 있지만, 텍스트를 논쟁하고 표시하는 것은 텍스트 편집기가 수행하는 가장 중요한 작업입니다. Vim은 텍스트를 일련의 line으로 표현합니다 (mem {line, file}. {c, h}참조).

line에서의 작업은 쉽고 효율적입니다. Vim이 지원하는 많은 작업 (실행 취소 / 다시 실행, 텍스트 운영자 등)에 적합한 것으로 보입니다. 블록 모드 작업과 같이 반드시 line 기반이 아닌 작업조차도 line 기반 API를 통해 쉽게 구현할 수 있습니다.

그러나 다른 텍스트 편집기가 문제를 어떻게 다루는지에 대해 항상 배우는 것이 좋습니다.

라인 기반 접근법의 단점 중 하나는 빔이 줄이 없는 파일을 효율적으로 처리하는 데 문제가 있다는 것입니다. 호기심 많은 개행 문자가 없는 큰 XML 파일을 생각해 보십시오. 종종 느립니다. 구문 강조는 이런 경우에 비난 받기 쉽습니다. 이것이 line 기반 구조 내에서 해결 될 수 있는지 또는 다른 접근 방법이 필요한지를 발견하기 위해서는 더 많은 연구가 필요합니다.

몇 가지 대체 방법 :

piece 버퍼

"텍스트 순서를 위한 데이터 구조" 의견, [pdf](https://www.cs.unm.edu/~crowley/ papers / sds.pdf). 특히 Vim과 유사한 연산자를 지원하는 vis 텍스트 편집기에 구현되었습니다.

장점 :

• file into memory에 mmap() 할 수 있습니다. 이것은 대용량 파일 편집을 완벽하게 지원하는 가장 좋은 방법입니다. 특히 페이징 요구를 하는 OS (특히 Neovim이 지원하는 모든 플랫폼이 이에 해당합니다)에서 특히 그렇습니다.

단점 :

• ** vis ** 작성자가 언급했듯이, 텍스트 인코딩 변환은 위에서 언급한 mmap ()이점을 취소합니다. 해결 방법이 있을 수도 있지만 실제로 구현이 복잡 할 수 있습니다. overlay를 만드는 방법은 neovim/#1767을 참조하십시오.

Rope

wikipedia를 참조하십시오. TODO : Neovim에 적용 할 수있는 방법에 대한 자세한 논의.

Gap Buffer

wikipedia를 참조하십시오. TODO : Neovim에 적용 할 수있는 방법에 대한 자세한 논의.