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
|
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
|
-
+
+
+
+
+
+
-
+
-
+
-
-
-
-
-
-
-
-
+
-
+
-
-
+
+
+
+
|
*/
#include "config.h"
#import "OFSortedList.h"
@implementation OFSortedList
- (OFListItem *)appendObject: (id)object
- (OFListItem)appendObject: (id)object
{
OF_UNRECOGNIZED_SELECTOR
}
- (OFListItem)prependObject: (id)object
{
OF_UNRECOGNIZED_SELECTOR
}
- (OFListItem *)prependObject: (id)object
- (OFListItem)insertObject: (id)object beforeListItem: (OFListItem)listItem
{
OF_UNRECOGNIZED_SELECTOR
}
- (OFListItem *)insertObject: (id)object
- (OFListItem)insertObject: (id)object afterListItem: (OFListItem)listItem
beforeListItem: (OFListItem *)listItem
- (OFListItem *)insertObject: (id)object
afterListItem: (OFListItem *)listItem
{
OF_UNRECOGNIZED_SELECTOR
}
*)insertObject: (id <OFComparing>)object
OFListItem *iter;
OFListItem iter;
for (iter = _lastListItem; iter != NULL; iter = iter->previous) {
if ([object compare: iter->object] != OFOrderedAscending)
for (iter = _lastListItem; iter != NULL;
iter = OFListItemPrevious(iter)) {
if ([object compare: OFListItemObject(iter)] !=
OFOrderedAscending)
return [super insertObject: object afterListItem: iter];
}
return [super prependObject: object];
}
@end
|