char []

Question

에서 안전하지 않은 문자열 생성이 구문은 성능이 중요한 섹션의 일부인 고성능 코드 작업 중입니다.

이 어떤 부분에서 일어나는 것입니다 :

1. string은 '스캔'하고 메타 데이터를 효율적으로 저장된다.
2. 기본 문자열의이 메타 데이터 청크를 기준으로 char[][]으로 구분됩니다.
3. char[][]은 string[]으로 전송해야합니다.

지금은 new string(char[])으로 전화를 걸 수 있지만 그 결과는 복사해야합니다.

나는이 여분의 복사 단계가 일어나지 않도록하려면 문자열의 내부 버퍼에 직접 쓸 수 있어야합니다. 이 작업은 안전하지 않을 수 있지만 (오버플로, 앞으로의 호환성과 같은 많은 의미가 있음을 알고 있습니다.)

나는 이것을 달성하는 몇 가지 방법을 보았지만 아무도 정말로 만족하지 않는다.

아무에게도 이것을 달성하는 방법에 대한 진정한 제안이 있습니까?

추가 정보 :
실제 프로세스가 char[]로 전환 포함되지 않습니다 반드시, 그것은 사실상 '다중 문자열'동작입니다. 3 개의 인덱스와 길이가 추가됩니다.

StringBuilder은 작은 수의 concat에 대해 너무 많은 오버 헤드가 있습니다.

는 편집 : 때문에 정확히 내가 궁금한 건 무엇의 일부 모호한 측면
은, 내가 그것을 재구성 할 수 있습니다.

이 발생하는 것입니다 :

1. 홈페이지 문자열 색인이 생성됩니다.
2. 주 문자열의 일부가 char[]에 복사됩니다.
3. char[]은 string으로 변환됩니다.
   1. 홈페이지 문자열 색인 : 내가하고 싶은 무엇

   은 결과, 2 단계 및 3을 병합합니다.

4. 주 문자열의 일부가 string에 복사됩니다 (그리고 fixed 키워드를 올바르게 사용하여 처리하는 동안 GC가 손을 뗄 수 있습니다).

가되어 음은 그 I 수없는 변경이 외부 라이브러리이고, 프로젝트 (역 호환성)에 의존하기 때문에, [] 문자열의 출력 형식.

Answer 1

는 :

string s = GetBuffer(); 
fixed (char* pch = s) { 
    pch[0] = 'R'; 
    pch[1] = 'e'; 
    pch[2] = 's'; 
    pch[3] = 'u'; 
    pch[4] = 'l'; 
    pch[5] = 't'; 
} 

나는 (또는 적어도 .NET 그것의 일부를 관리하는) 세계가 종료됩니다 생각하지만, 그 StringBuilder가하는 일에 매우 근접합니다.

StringBuilder이 사용자의 목적에 충분히 빠르지 않다는 것을 나타내는 프로파일 러 데이터가 있습니까? 아니면 가정입니까?

Answer 2

나는 작은 문자열에 대한 문자 배열을 다시 할당하지 않고도 기존의 문자열을 여러 개의 작은 문자열로 '새겨 넣으십시오'라고 생각합니다. 관리되는 세계에서는 작동하지 않습니다.

왜 가비지 수집기가오고 compaction 중에 원래 문자열을 수집하거나 이동할 때 어떤 일이 발생하는지 생각해보십시오. '내부'문자열은 모두 다른 임의의 메모리를 가리키고 있습니다. 당신이 그들을 조각 한 원래의 끈.

EDIT : Ben의 답변 (영리하지만 조금 무서운)과 관련된 캐릭터 파킹과 달리 미리 정의 된 용량을 가진 StringBuilder를 할당 할 수 있으므로 내부에 다시 ​​할당 할 필요가 없습니다 배열. http://msdn.microsoft.com/en-us/library/h1h0a5sy.aspx을 참조하십시오.

Answer 3

안전하지 않은 코드를 사용하여 내부 데이터 구조에 매핑하는 대신 자신의 주소 지정 시스템을 만드십시오. 작은 문자열의 배열 (도 char[]로서 판독되는)을 string는 (인덱스 각각 & 문자열의 길이)의 어드레스 정보의리스트를 작성 다르지 않다 매핑

. 따라서 string[] 대신 새 List<Tuple<int,int>>을 만들고이 데이터를 사용하여 원래의 변경되지 않은 데이터 구조에서 올바른 문자열을 반환하십시오. 이것은 노출 된 string[]에 쉽게 캡슐화 될 수 있습니다. 당신이 할 경우 어떻게됩니까

Answer 4

.NET에서는 다른 문자열과 데이터를 공유하는 String 인스턴스를 만들 수 없습니다. 에릭 리 퍼트 (Eric Lippert)의 this comment에 그 이유에 대한 토론이 있습니다.