[PD-dev] [ pure-data-Patches-3032844 ] Sort method tables by symbol and use binary search

[SourceForge.net]

Patches item #3032844, was opened at 2010-07-21 16:06
Message generated for change (Comment added) made by millerpuckette
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=478072&aid=3032844&group_id=55736

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: puredata
Group: None
Status: Open
Resolution: None
Priority: 5
Private: No
Submitted By: ClaudiusMaximus (claudiusmaximus)
Assigned to: Nobody/Anonymous (nobody)
Summary: Sort method tables by symbol and use binary search

Initial Comment:
Sort method tables by symbol and use O(log(N)) binary search instead of an O(N) linear search.  This should speed up calling existing methods but it might slow down adding new methods.


----------------------------------------------------------------------

>Comment By: Miller Puckette (millerpuckette)
Date: 2010-08-17 20:50

Message:
I once profiled Pd loading a large patch and found that a tiny percentage
of the CPU
time spent was method searching... are there situations where this makes
an important difference?

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=478072&aid=3032844&group_id=55736