Consider using ContiguousArray instead of Array

[izackp]

I noticed there is no use of contiguous array in the source. Using Array or [T] with classes or protocols results in a type that's compatible with NSArray. Supporting NSArray results in a performance penalty. ContiguousArray is swift-only thus the compiler can optimize it better.

[izackp]

Adding some additional info:

Accessing any value at a particular index in an array is at worst O(log n), but should usually be O(1).
Searching for an object at an unknown index is at worst O(n (log n)), but will generally be O(n).
Inserting or deleting an object is at worst O(n (log n)) but will often be O(1)

https://www.raywenderlich.com/1172-collection-data-structures-in-swift#toc-anchor-004

I'm curious about attempting the improve the performance myself though I don't have linux setup atm.