RE: PDB access performance

[Peter Epstein]

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/