Truncar un NSString al ancho

Question

Estoy tratando de convertir el code found here en un algoritmo binario, ya que el método lineal es terriblemente lento. Tengo una implementación en funcionamiento, pero parece que me falta algo, ya que los resultados que obtengo no son precisos (es decir, si agrego o resta 20 píxeles del ancho, obtengo el mismo truco string..it debería ser un poco más precisos y tienen un corte más cerca):

-(NSString*)stringByTruncatingToWidth:(CGFloat)width withFont:(UIFont*)font addQuotes:(BOOL)addQuotes 
{ 
    int min = 0, max = self.length, mid; 
    while (min < max) { 
     mid = (min+max)/2; 

     NSString *currentString = [self substringWithRange:NSMakeRange(min, mid - min)]; 
     CGSize currentSize = [currentString sizeWithFont:font]; 

     if (currentSize.width < width){ 
      min = mid + 1; 
     } else if (currentSize.width > width) { 
      max = mid - 1; 
     } else { 
      min = mid; 
      break; 
     } 
    } 
    return [self substringWithRange:NSMakeRange(0, min)]; 
} 

Puede alguien ver de buenas a lo que podría ser malo en eso? (Este es un método categoría, por lo que es un self NSString

Answer 1

Estoy bastante seguro de esta línea es incorrecto:.

[self substringWithRange:NSMakeRange(min, mid - min)]; 

Esto significa que cada pase, que está a sólo examinar el tamaño de la cadena de min a mid - que no es la cadena que se va a terminar mostrando, sin embargo, porque min está marchando la cadena como se busca siempre debe ser estar probando a partir del principio de la cadena:

.

[self substringWithRange:NSMakeRange(0, mid)]; 

que es lo que vas a devolver cuando finalices tu búsqueda.