[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Better __index lookup loop detection
- From: Xmilia Hermit <xmilia.hermit@...>
- Date: Fri, 22 Jul 2022 15:39:44 +0200
I wonder if that two-iterator approach (which is a standard way of
detecting loops in graphs), even if it might work, might force all
users to pay an additional price (overhead of the additional iterator)
in the case where there are no loops, which I would assume is the most
common case.
It is possible to start the lookup with loop detection when in the
current version the error is raised.
So doing 2000 normal lookup iterations where no price is payed and after
that the cost of the second iterator comes in.
Regards,
Xmilia