I see that you can "insert" records into the pdb in a specific location.
Would it be faster to determine where the record goes and insert it that it
would be to append it to the end of the pdb and resort the entire pdb every
time? I think so but wanted another opinion.
Thanks.
"Peter Epstein" <[EMAIL PROTECTED]> wrote in message
news:59880@palm-dev-forum...
>
> 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/
