如何在Objective C中实现循环缓冲以获得高性能

Question

我们希望每秒多次向Objective C中的循环缓冲区添加一个双精度数组。

我们目前正在使用嵌套在另一个NSMutableArray（2D数组）中的NSMutableArray。这种方法很好，但对我们的需求来说太慢了。

我们希望每秒多次添加到循环缓冲区。当我们这样做并进行性能监视时，我们看到对removeObjectAtIndex：0的调用成为瓶颈（移位n-1个对象或O（n-1））。这是因为我们的循环缓冲区中有数千个条目。

我们已经看过可能使用STL和std :: deque。我们还研究了CHDataStructures。如您所知，STL使用C ++进行集成，但不像Objective C解决方案那样直接。 CHDataStructures已过时且不符合ARC标准。

如果可能，请建议我们如何使用代码示例实现循环缓冲区（对于我们的双精度数组）以获得高性能。

Answer 1

阅读了你的评论（并考虑了一点）我意识到使用常规NSArray会更好，因为没有内存管理问题（NSArrays自然地保留它们的对象）。只需预先定义容量，以避免在运行时重新分配内存。致电[self resetBuffer]将快速释放所有数据并重新开始。

#define BUFFER_SIZE 1000

@implementation ViewController {
    NSMutableArray *circularBuffer;
    NSUInteger bufferHead;
}

- (instancetype)initWithCoder:(NSCoder *)aDecoder {
    if (self = [super initWithCoder:aDecoder]) {
        [self resetBuffer];
    }
    return self;
}

- (void)addArrayToBuffer:(NSMutableArray *)incoming {

    if (bufferHead < circularBuffer.count)
        [circularBuffer replaceObjectAtIndex:bufferHead withObject:incoming];
    else
        [circularBuffer addObject:incoming];

    bufferHead = (bufferHead + 1) % BUFFER_SIZE;
}

- (NSArray *)bufferContent {

    if (circularBuffer.count < BUFFER_SIZE) {
        return circularBuffer;
    } else {
        NSArray *arrHead = [circularBuffer objectsAtIndexes:[NSIndexSet indexSetWithIndexesInRange:NSMakeRange(0, bufferHead)]];
        NSArray *arrTail = [circularBuffer objectsAtIndexes:[NSIndexSet indexSetWithIndexesInRange:NSMakeRange(bufferHead, BUFFER_SIZE-bufferHead)]];

        return [arrTail arrayByAddingObjectsFromArray:arrHead];
    }
}

- (void)resetBuffer {
    circularBuffer = [NSMutableArray arrayWithCapacity:BUFFER_SIZE];
    bufferHead = 0;
}