优化此循环

Question

我在仪器中运行时间分析器。我尽可能简化了代码，将所有事情都归结为一个确切的问题。循环内有一行代码checkInString = [_ formatter stringFromDate：[checkInArrayCopy objectAtIndex：i]];正在占用90％的处理时间。关于如何优化此代码的任何想法？

NSDateFormatter *format = [[NSDateFormatter alloc]init]; 
[format setTimeZone:[NSTimeZone timeZoneWithAbbreviation:@"GMT"]]; 
[format setDateFormat:@"MM/dd/YYYY"]; 
NSString *checkInString; 
for (int x=0; x<100; x++) { 
    for (int i=0; i<checkInArray.count; i++) { //CheckInArray is a NSMutableArray of NSDates, with about 100 objects inside 
     checkInString =[_formatter stringFromDate:[checkInArray objectAtIndex:i]]; //**90% of processing time 
    } 
} 

Answer 1

说实话，我认为任何重大的改进都会是算法上的改变，超出了我们在这里实际建议的范围（例如，减少您需要执行的循环量，或者消除获取所有日期字符串的需要）。

你可以做一些微观优化，但我不认为它们会有很大的不同。基本上，你可以通过使用IMP缓存和NSArray的枚举方法而不是C for for循环来减少你的消息发送次数，这应该给予小的提升。

NSDateFormatter *format = [[NSDateFormatter alloc]init]; 
[format setTimeZone:[NSTimeZone timeZoneWithAbbreviation:@"GMT"]]; 
[format setDateFormat:@"MM/dd/YYYY"]; 
__block NSString *checkInString; 
id (*stringFromDateIMP)(id, SEL, id) = [_formatter methodForSelector:@selector(stringFromDate:)]; 
for (int x=0; x<100; x++) { 
    [checkInArray enumerateObjectsUsingBlock:^(NSDate *date, NSUInteger i, BOOL *stop) { //CheckInArray is a NSMutableArray of NSDates, with about 100 objects inside 
     checkInString = stringFromDateIMP(_formatter, @selector(stringFromDate:), date); 
    }]; 
} 

（写于浏览器，因此警告compilor）

Answer 2

您的for循环非常简单。你真正追求的是为stringFromDate方法本身的优化...

检查了这一点

What are some possible optimizations for NSDateFormatter's stringFromDate?

我不认为有什么太多可以做。格式化操作将占用一些CPU ...除非你可以根据你对输入值所做的任何假设来设计自己的算法

Answer 3

具有明显的免责声明，有可能是一些我已经完全错过，当前的代码做同样的日期转换100次。

如果这是正确的，那么只需进行一次转换就可以获得很多收益。下面的代码演示的原则，但请注意，这是未经测试，所以用你的常识，阅读时：

NSDateFormatter *format = [[NSDateFormatter alloc]init]; 
[format setTimeZone:[NSTimeZone timeZoneWithAbbreviation:@"GMT"]]; 
[format setDateFormat:@"MM/dd/YYYY"]; 

NSMutableArray *dates = [NSMutableArray array]; 
for (int i=0; i<checkInArray.count; i++) { //CheckInArray is a NSMutableArray of NSDates, with about 100 objects inside 
    NSString *cis =[format stringFromDate:[checkInArray objectAtIndex:i]] 
    [dates addObject: cis]; 
} 

NSString *checkInString; 
for (int x=0; x<100; x++) { 
    for (int i=0; i<checkInArray.count; i++) { 
     checkInString = [dates objectAtIndex:i]; 
    } 
} 

的代码维护您的objectAtIndex:使用，您可能需要使用一个foreach或块做循环，但这是一个细节。