[not surprising, IMHO] Subject: RE: PDB access performance From: Peter Epstein <[EMAIL PROTECTED]> Date: Wed, 15 Aug 2001 19:08:15 PDT To: "Palm Developer Forum" <[EMAIL PROTECTED]> In a nutshell: Finding records by unique ID is slow (linear). Finding records by index is fast (almost constant time). A binary search API is available that'll give you log time if you keep your records sorted by the search criteria. Of course, re-sorting your database is slow (n log n). -- Peter Epstein -- For information on using the Palm Developer Forums, or to unsubscribe, please see http://www.palmos.com/dev/tech/support/forums/
