Optimize new cell attachment verification

[andrii-i]

this is n * m complexity, which may be okay if m (== existing cells) remain small.
If not, consider a mapping to a set here.

Originally posted by @JGuinegagne in #248 (comment)