#заметка #array #устройство_работы

Пустые массивы в Swift оптимизированы через глобальный singleton _emptyArrayStorage, который статически инициализируется в runtime и используется всеми пустыми массивами независимо от типа элементов. Это решение экономит память и улучшает производительность.

1) Экономию памяти - избегается выделение heap объектов для каждого пустого массива.
2) Производительность - нет вызовов malloc / free для пустых массивов.

При первом добавлении элемента в пустой массив:

  @inlinable
  @_semantics("array.mutate_unknown")
  internal mutating func _reserveCapacityAssumingUniqueBuffer(oldCount: Int) {
    // Due to make_mutable hoisting the situation can arise where we hoist
    // _makeMutableAndUnique out of loop and use it to replace
    // _makeUniqueAndReserveCapacityIfNotUnique that precedes this call. If the
    // array was empty _makeMutableAndUnique does not replace the empty array
    // buffer by a unique buffer (it just replaces it by the empty array
    // singleton).
    // This specific case is okay because we will make the buffer unique in this
    // function because we request a capacity > 0 and therefore _copyToNewBuffer
    // will be called creating a new buffer.
    let capacity = _buffer.mutableCapacity
    _internalInvariant(capacity == 0 || _buffer.isMutableAndUniquelyReferenced())

    if _slowPath(oldCount &+ 1 > capacity) {
      _createNewBuffer(bufferIsUnique: capacity > 0,
                       minimumCapacity: oldCount &+ 1,
                       growForAppend: true)
    }
  }

Создается новый buffer с реальной capacity, а ссылка на _emptyArrayStorage освобождается, шутки про Джанго отставить!

Что делать с этой информацией? - Да фиг его знает. Можно блатануть на собеседовании, или на pull-request'e (merge request), когда кто-то заводит пустой массив, а ему накинули комментариев:"nit(гнида), лишние ресурсы"

cc: https://github.com/swiftlang/swift/blob/main/stdlib/public/core/ContiguousArray.swift
сс: https://github.com/swiftlang/swift/blob/main/stdlib/public/core/ContiguousArrayBuffer.swift
cc: https://stackoverflow.com/questions/45116205/swifts-array-type-is-bridged-to-foundations-nsarray-class-how