У меня есть метод, который принимает аннотации (пользовательский класс PostLocationAnnotation), которые должны отображаться в виде карты, и кластеры закрываются вместе, выводя массив MKAnnotation из PostLocationAnnotations и LocationGroupAnnotations (кластеры, каждый из которых содержит несколько PostLocationAnnotations ). Вот как я вызываю функцию (из метода updateAnnotations, вызываемого при изменении области просмотра карты):
[annotationsToAdd addObjectsFromArray:[ffMapView annotations]];
[ffMapView addAnnotations:[self clusterAnnotations:annotationsToAdd WithEpsilon:20.0f andMinPts:4]];
annotationsToAdd изначально заполняется аннотациями, полученными с сервера, которые еще не были добавлены на карту. Поэтому я передаю полный список аннотаций, которые следует поместить на карту, в метод clusterAnnotations. Вот тело метода:
- (NSArray *)clusterAnnotations:(NSArray *)annotations WithEpsilon:(float)eps andMinPts:(int)minPts
{
NSMutableSet *D = [[NSMutableSet alloc] initWithCapacity:[annotations count]];
NSMutableArray *C = [[NSMutableArray alloc] init];
for (id <MKAnnotation> annotation in annotations)
{
if ([annotation isKindOfClass:[PostLocationAnnotation class]])
{
NSMutableDictionary *dictEntry = [NSMutableDictionary dictionaryWithObjectsAndKeys:
annotation, @"point",
[NSNumber numberWithBool:NO], @"visited",
[NSNumber numberWithBool:NO], @"noise",
[NSNumber numberWithBool:NO], @"clustered", nil];
[D addObject:dictEntry];
[dictEntry release];
} else if ([annotation isKindOfClass:[LocationGroupAnnotation class]])
{
for (PostLocationAnnotation *location in [(LocationGroupAnnotation *)annotation locations])
{
NSMutableDictionary *dictEntry = [NSMutableDictionary dictionaryWithObjectsAndKeys:
location, @"point",
[NSNumber numberWithBool:NO], @"visited",
[NSNumber numberWithBool:NO], @"noise",
[NSNumber numberWithBool:NO], @"clustered", nil];
[D addObject:dictEntry];
[dictEntry release];
}
}
}
for (NSMutableDictionary *P in D)
{
if ([P objectForKey:@"visited"] == [NSNumber numberWithBool:NO])
{
[P setValue:[NSNumber numberWithBool:YES] forKey:@"visited"];
NSMutableSet *N = [[NSMutableSet alloc] initWithSet:[self regionQueryForPoint:P andEpsilon:eps fromList:D]];
if ([N count] < minPts)
{
[P setValue:[NSNumber numberWithBool:YES] forKey:@"noise"];
} else {
LocationGroupAnnotation *newCluster = [[LocationGroupAnnotation alloc] initWithLocations:nil];
[C addObject:newCluster];
[self expandDbscanClusterWithPoint:P andRegion:N andCluster:newCluster andEpsilon:eps andMinPts:minPts fromList:D];
[newCluster release];
}
[N release];
}
}
NSMutableArray *annotationsToAdd = [[[NSMutableArray alloc] initWithCapacity:[annotations count]] autorelease];
for (NSMutableDictionary *P in D)
{
if ([P objectForKey:@"clustered"] == [NSNumber numberWithBool:NO])
{
[annotationsToAdd addObject:[P objectForKey:@"point"]];
}
}
for (LocationGroupAnnotation *cluster in C)
{
[cluster updateCenterCoordinate];
}
[annotationsToAdd addObjectsFromArray:(NSArray *)C];
[D release];
[C release];
return (NSArray *)annotationsToAdd;
}
Когда я запускаю это, я получаю сообщение зомби, и я обнаружил, что удаление [D release] исправляет зомби, но вызывает утечку. Глядя на Instruments, я вижу, что адрес памяти сначала Malloc'd в clusterAnnotations, затем сохраняется и освобождается пару раз, затем сохраняется большое количество раз regionQueryForPoint (достигая максимума в 47 ссылок), затем дважды освобождается clusterAnnotations , затем освобождается [NSAutoreleasePool сток], пока счет не достигнет -1, и я получу сообщение об ошибке зомби. Вот код для региона QueryForPoint:
- (NSSet *)regionQueryForPoint:(NSMutableDictionary *)P andEpsilon:(float)eps fromList:(NSMutableSet *)D
{
NSMutableSet *N = [[[NSMutableSet alloc] init] autorelease];
for (NSMutableDictionary *dictEntry in D)
{
if ((dictEntry != P) &&
([[dictEntry objectForKey:@"point"] isKindOfClass:[PostLocationAnnotation class]]))
{
CGPoint p1 = [ffMapView convertCoordinate:[[P objectForKey:@"point"] coordinate] toPointToView:self.view];
CGPoint p2 = [ffMapView convertCoordinate:[[dictEntry objectForKey:@"point"] coordinate] toPointToView:self.view];
float dX = p1.x - p2.x;
float dY = p1.y - p2.y;
if (sqrt(pow(dX,2)+pow(dY,2)) < eps)
{
[N addObject:dictEntry];
}
}
}
return (NSSet *)N;
}
По-видимому, возникает большое количество сохранений, когда regionQueryForPoint вызывается из метода expandDbScanClusterWithPoint, поэтому я включил его здесь для полноты:
- (void)expandDbscanClusterWithPoint:(NSMutableDictionary *)P andRegion:(NSMutableSet *)N
andCluster:(LocationGroupAnnotation *)cluster
andEpsilon:(float)eps
andMinPts:(int)minPts
fromList:(NSMutableSet *)D
{
[cluster addAnnotation:(PostLocationAnnotation *)[P objectForKey:@"point"]];
[P setValue:[NSNumber numberWithBool:YES] forKey:@"clustered"];
BOOL finished = NO;
while (!finished)
{
finished = YES;
for (NSMutableDictionary *nextP in N)
{
if ([nextP objectForKey:@"visited"] == [NSNumber numberWithBool:NO])
{
[nextP setValue:[NSNumber numberWithBool:YES] forKey:@"visited"];
NSSet *nextN = [self regionQueryForPoint:nextP andEpsilon:eps fromList:D];
if ([nextN count] >= minPts)
{
[N unionSet:nextN];
finished = NO;
break;
}
}
if ([nextP objectForKey:@"clustered"] == [NSNumber numberWithBool:NO])
{
[cluster addAnnotation:[nextP objectForKey:@"point"]];
[nextP setValue:[NSNumber numberWithBool:YES] forKey:@"clustered"];
}
}
}
}
Я анализировал это целую вечность, считая ссылки, просматривая указатели и все такое, но я просто не могу понять, как безопасно выпустить этот набор D. Может ли кто-нибудь увидеть то, чего я не вижу?