This repository was archived by the owner on Jul 7, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCOItemGraph.m
139 lines (114 loc) · 2.88 KB
/
COItemGraph.m
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
#import "COItemGraph.h"
#import <EtoileFoundation/Macros.h>
#import <EtoileFoundation/ETUUID.h>
#import "COItem.h"
@implementation COItemGraph
- (id) initWithItemForUUID: (NSDictionary *) itemForUUID
rootItemUUID: (ETUUID *)root
{
SUPERINIT;
itemForUUID_ = [itemForUUID mutableCopy];
rootItemUUID_ = [root copy];
return self;
}
- (id) initWithItems: (NSArray *)items
rootItemUUID: (ETUUID *)root
{
SUPERINIT;
itemForUUID_ = [[NSMutableDictionary alloc] init];
rootItemUUID_ = [root copy];
for (COItem *item in items)
{
[itemForUUID_ setObject: item forKey: [item UUID]];
}
NSParameterAssert([itemForUUID_ objectForKey: root] != nil);
return self;
}
+ (COItemGraph *)treeWithItemsRootFirst: (NSArray*)items
{
NSParameterAssert([items count] >= 1);
COItemGraph *result = [[[self alloc] init] autorelease];
result->rootItemUUID_ = [[[items objectAtIndex: 0] UUID] copy];
result->itemForUUID_ = [[NSMutableDictionary alloc] initWithCapacity: [items count]];
for (COItem *item in items)
{
[result->itemForUUID_ setObject: item forKey: [item UUID]];
}
return result;
}
- (void) dealloc
{
[itemForUUID_ release];
[rootItemUUID_ release];
[super dealloc];
}
- (ETUUID *) rootItemUUID
{
return rootItemUUID_;
}
- (COItem *) itemForUUID: (ETUUID *)aUUID
{
return [itemForUUID_ objectForKey: aUUID];
}
- (NSArray *) itemUUIDs
{
return [itemForUUID_ allKeys];
}
- (NSString *)description
{
NSMutableString *result = [NSMutableString string];
[result appendFormat: @"[%@ root: %@\n", NSStringFromClass([self class]), rootItemUUID_];
for (COItem *item in [itemForUUID_ allValues])
{
[result appendFormat: @"%@", item];
}
[result appendFormat: @"]"];
return result;
}
- (void) addItem: (COItem *)anItem
{
[itemForUUID_ setObject: anItem
forKey: [anItem UUID]];
}
/**
* For debugging/testing only
*/
- (BOOL) isEqualToItemTree: (COItemGraph *)aTree
comparingItemUUID: (ETUUID *)aUUID
{
COItem *my = [self itemForUUID: aUUID];
COItem *other = [aTree itemForUUID: aUUID];
if (![my isEqual: other])
{
return NO;
}
if (![[my embeddedItemUUIDs] isEqual: [other embeddedItemUUIDs]])
{
return NO;
}
for (ETUUID *aChild in [my embeddedItemUUIDs])
{
if (![self isEqualToItemTree: aTree comparingItemUUID: aChild])
{
return NO;
}
}
return YES;
}
/**
* For debugging/testing only
*/
- (BOOL) isEqual:(id)object
{
NSLog(@"WARNING, COItemTree should be compared for debugging only");
if (![object isKindOfClass: [self class]])
{
return NO;
}
if (![[object rootItemUUID] isEqual: rootItemUUID_])
{
return NO;
}
return [self isEqualToItemTree: object comparingItemUUID: rootItemUUID_];
}
@end