계산 복잡성

Go 프로그래밍 언어 사양은 Append가 상각 일정한 시간으로 작동한다고 정의합니다. 이것은 평균적으로 슬라이스의 크기에 관계없이 요소를 추가하는 데 걸리는 시간이 일정하게 유지됨을 의미합니다.

구현 세부 사항

예를 들어, GC 컴파일러는 상각 상수 상수 시간 알고리즘이있는 동적 배열을 사용하는 반면, GCCGO 컴파일러는 구현 세부 사항이 다를 수 있습니다. 이 배열은 새 요소가 추가 될 때 데이터를 재 할당하고 복사해야 할 수 있습니다. 이 비용을 최소화하기 위해 런타임은 필요할 때 새로운 메모리를 효율적으로 할당하는 두 배의 알고리즘을 구현합니다.

가 부여하기 전에 존재하는 슬라이스에 충분한 용량이 있는지 확인합니다. If the capacity is insufficient, the slice is reallocated, and the existing data is copied to the new location.

Parsimonious Reallocation

While the gc compiler uses a generous approach to memory allocation, it's possible to create a parsimonious append implementation that minimizes reallocation overhead. 성능과 메모리 사용 사이의 이러한 상충 관계는 특정 응용 프로그램 요구 사항에 따라 다릅니다.

다른 구현 벤치마킹

[&&] [&&] [&&] [&&] [&&] [&&] [&&] [&&] [&&: 출력은 GC 및 GCCGO 컴파일러가 상각 된 상수 시간 알고리즘을 사용하는 반면, 상수 및 가변 구현은 재 할당 전략에서 관대하거나 관대 할 수 있음을 보여줍니다. [&&&]