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

SourceForge.net noreply at sourceforge.net
Thu Jul 22 01:06:40 CEST 2010


Patches item #3032844, was opened at 2010-07-21 23:06
Message generated for change (Tracker Item Submitted) made by claudiusmaximus
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.


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

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



More information about the Pd-dev mailing list