Pues en este punto voy a dejar mi obstinación por querer encontrar una mejora al método 'Locate'. Por qué? Bueno, pues me rendí por un instante y quise probar el TClientDataSet, y efectivamente es muy bueno. La verdad no lo había usado antes, pero justo ahora estoy haciendo algunas implementaciones relacionadas con el ordenamiento, las búsquedas y los filtros. Con el ordenamiento me ha ido de "maravilla"... je je. Creo índices incluso compuestos, y prácticamente es inmediato, y las búsquedas funcionan de igual manera.
Muchas gracias por sus comentarios, y más a esta hora...
(bueno, al menos en Colombia... son las 4 a.m.)
Luego quizá tenga tiempo para seguir profundizando en el método 'Locate' de los DataSet que he venido usando (por aquello que leía en la ayuda de que 'Locate' usaba el método más rápido haciendo uso de los índices si los había. En realidad, como mencioné antes en otro hilo, lo que hace 'Locate' es prácticamente desplazarse registro por registro. No sucede así cuando se usa con un TClientDataSet).