linear collision on instances