O(n**2) behavior in _UniqueVarNameGenerator.is_name_conflicting

This is noticeable with building larger kernels in sumpy.

Which of these do you hate the least:

• Global (i.e. non-per-prefix) consecutive numbering based on a single counter
• Keep a per-prefix dictionary with counters
• Use random numbers

Got any other alternatives?

I used the per-prefix dictionary approach in sumpy.

Although now that I look at it I wrote it slightly wrong :( sumpy#13 (closed)

pytools@ee5ebe05

Should be fixed by this, without messing with the interface too much.

Would be great if you could give this a quick look.

lgtm

lgtm

Thx!

mentioned in merge request pytential!24 (merged)

That doesn't actually fix the issue in loopy, this line is still O(n^2).

mentioned in commit 193ac637

mentioned in merge request !111 (merged)

mentioned in commit 2ca2360f

closed via commit 193ac637

closed via commit e28c761d

mentioned in commit e28c761d