/*
* Copyright (c) 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015
* Jonathan Schleifer <js@webkeks.org>
*
* All rights reserved.
*
* This file is part of ObjFW. It may be distributed under the terms of the
* Q Public License 1.0, which can be found in the file LICENSE.QPL included in
* the packaging of this file.
*
* Alternatively, it may be distributed under the terms of the GNU General
* Public License, either version 2 or 3, which can be found in the file
* LICENSE.GPLv2 or LICENSE.GPLv3 respectively included in the packaging of this
* file.
*/
#include "config.h"
#import "OFSortedList.h"
@implementation OFSortedList
- (of_list_object_t*)appendObject: (id)object
{
OF_UNRECOGNIZED_SELECTOR
}
- (of_list_object_t*)prependObject: (id)object
{
OF_UNRECOGNIZED_SELECTOR
}
- (of_list_object_t*)insertObject: (id)object
beforeListObject: (of_list_object_t*)listObject
{
OF_UNRECOGNIZED_SELECTOR
}
- (of_list_object_t*)insertObject: (id)object
afterListObject: (of_list_object_t*)listObject
{
OF_UNRECOGNIZED_SELECTOR
}
- (of_list_object_t*)insertObject: (id <OFComparing>)object
{
of_list_object_t *iter;
for (iter = _lastListObject; iter != NULL; iter = iter->previous) {
if ([object compare: iter->object] != OF_ORDERED_ASCENDING)
return [super insertObject: object
afterListObject: iter];
}
return [super prependObject: object];
}
@end