On September 9, 2014 8:57:02 AM PDT, Michael Torrie <torr...@gmail.com> wrote:
>On 09/09/2014 09:37 AM, Chris Angelico wrote:
>> On Wed, Sep 10, 2014 at 1:32 AM, Michael Torrie <torr...@gmail.com>
>wrote:
>>> Yes you're correct.  It is the equivalent.  But it always involves
>>> lookup in the object's dictionary, which is big O order O(n log n)
>>> complexity for each and every access.
>> 
>> Where do you get that figure from? A CPython dictionary is
>implemented
>> as a hashtable, so algorithmic complexity of lookups ought to be
>O(1).
>
>You're right, it is.  My mistake.  Guess the main issue is the overhead
>of an additional function call.  A dict directly or a list directly may
>me faster.
>
>Anyway, I guess we're wandering in the weeds a bit as the original
>issue
>is probably not related to his unorthodox choice of metaprogramming as
>a
>data model.

I agree. I believe I have isolated the issue to be either my user of pyqtgraph, 
or is implementation. I lean towards the my use, because I know how little 
effort I put into understanding the library. If I figure on a solution, I'll be 
sure to come back in. 

I'm also curious why the weakrefs are not being garbage collected. And how many 
(~20,000) tiny little things can bring processing to a halt after only a couple 
minutes of runtime. 

-- 
https://mail.python.org/mailman/listinfo/python-list

Reply via email to