これ、NonEmpty の C 側に NonEmpty 入れると動きがやばくなりそうな予感が

その場合は Collection として扱われるので Collection の map が呼ばれるんじゃないですか？↓とかですよね？

 public func map<T>(_ transform: (Element) throws -> T) rethrows -> NonEmpty<[T]> { return try NonEmpty<[T]>(transform(self.head), self.tail.map(transform)) }