Почти линейные. Клин - это практичный Хаскель. Причём за исключением уникальных типов все остальные отличия совершенно "косметические", но, тем не менее, эффект от них конкретный. Да, я забыл ещё упомянуть то, что строки в Clean - это Хаскельные Bytestring. То есть, опять более удачное с точки зрения производительности умолчание.