It is known that ordinary isomorphisms (associativity and commutativityof "times", isomorphisms for "times" unit and currying)provide a complete axiomatisation for linear isomorphism of types.One of the reasons to consider linear isomorphism of types instead ofordinary isomorphism was that better complexity could be expected.Meanwhile, no upper bounds reasonably close to linear were obtained.We describe an algorithm deciding if two types are linearly isomorphicwith complexity Cn(log2(n))
