Filtrado de NSArray: ¿en qué caso usar predicados y qué caso usar bloques?

Question

En cuanto al rendimiento, en una matriz relativamente grande (hasta ahora el recuento habitual de la matriz original es ± 20000), ¿qué método es el más adecuado para filtrarlo? ¿Bloques o predicados?

La mayoría de los ivars de los objetos que figuran son cadenas y quiero consultarlos.

Answer 1

hay una manera de que los bloques podrían ser más rápido:

1. Se utilizan NSEnumerationConcurrent para enumerar la matriz.
2. Cuando encuentre un objeto que coincida con su condición, envíe otro bloque a una cola serie que agregue el objeto a la matriz de resultados. (No puede hacer esto simultáneamente porque NSMutableArrays no es seguro para subprocesos.)

Sin embargo, la documentación no indica explícitamente que se conservará el orden al enumerar concurrentemente. Creo que es una buena apuesta que no sea así. Si el orden de la matriz importa, tendrías que volver a ordenar (si eso es posible), y tendrías que incluir eso en cualquier comparación de tiempo.

Las otras formas son enumerar no concurrentemente usando bloques y filtrar usando predicados. filterUsingPredicate: podría ser más rápido, ya que NSArray tendrá la oportunidad de usar el conocimiento interno para construir la matriz de resultados más rápido que los mensajes addObject: repetidos. Pero eso es solo una posibilidad; la única forma de saberlo con certeza sería comparar, e incluso entonces, la respuesta podría cambiar en cualquier momento (incluso en el mismo proceso, para diferentes matrices de entrada u objetos diferentes en la matriz).

Mi consejo sería implementarlo directamente -usando predicados- al principio, y luego usar los instrumentos para ver si se trata de un problema de rendimiento. Si no, el código claro gana. Si se trata de un problema de rendimiento, intente la enumeración concurrente.

Answer 2

Cuando hablamos de rendimiento, es difícil superar un experimento. Podríamos discutir todo un día acerca de las diversas implicaciones de rendimiento de los bloques o cualquier solución utilizada, pero es mejor cuando se miden los datos reales utilizados en la aplicación.