優化此循環

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或塊做循環，但這是一個細節。