Из исходников слайсов я понял что неумело наращивать слайс плохо, потому что аллоцирует слайс под новый размер и *копирует* туда данные старого.
Но есть плюс что capacity слайса при аппенде растет с запасом, то есть реаллокация будет хотя бы не на каждый аппенд )
После этих знаний я стал понимать, что иногда и такие вещи как сортированный список очень неплохи.
Есть кстати тут тот, кто пользлвал пакет container/list в стандартной либе?