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
|
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
- (of_list_object_t *)appendObject: (id)object
- (OFListItem)appendObject: (id)object
{
OF_UNRECOGNIZED_SELECTOR
}
- (of_list_object_t *)prependObject: (id)object
- (OFListItem)prependObject: (id)object
{
OF_UNRECOGNIZED_SELECTOR
}
- (of_list_object_t *)insertObject: (id)object
- (OFListItem)insertObject: (id)object beforeListItem: (OFListItem)listItem
beforeListObject: (of_list_object_t *)listObject
- (of_list_object_t *)insertObject: (id)object
- (OFListItem)insertObject: (id)object afterListItem: (OFListItem)listItem
afterListObject: (of_list_object_t *)listObject
- (of_list_object_t *)insertObject: (id <OFComparing>)object
- (OFListItem)insertObject: (id <OFComparing>)object
{
of_list_object_t *iter;
OFListItem iter;
for (iter = _lastListObject; iter != NULL; iter = iter->previous) {
if ([object compare: iter->object] != OF_ORDERED_ASCENDING)
return [super insertObject: object
for (iter = _lastListItem; iter != NULL;
iter = OFListItemPrevious(iter)) {
if ([object compare: OFListItemObject(iter)] !=
OFOrderedAscending)
return [super insertObject: object afterListItem: iter];
afterListObject: iter];
|