1/******************************************************************************
2 * Copyright (c) 2011-2012 Transmission authors and contributors
3 *
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8 * and/or sell copies of the Software, and to permit persons to whom the
9 * Software is furnished to do so, subject to the following conditions:
10 *
11 * The above copyright notice and this permission notice shall be included in
12 * all copies or substantial portions of the Software.
13 *
14 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
17 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
18 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
19 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
20 * DEALINGS IN THE SOFTWARE.
21 *****************************************************************************/
22
23#import "NSMutableArrayAdditions.h"
24
25@implementation NSMutableArray (NSMutableArrayAdditions)
26
27/*
28 Note: This assumes Apple implemented this as an array under the hood.
29 If the underlying data structure is a linked-list, for example, then this might be less
30 efficient than simply removing the object and re-adding it.
31 */
32- (void) moveObjectAtIndex: (NSUInteger) fromIndex toIndex: (NSUInteger) toIndex
33{
34    if (fromIndex == toIndex)
35        return;
36
37    id object = self[fromIndex];
38
39    //shift objects - more efficient than simply removing the object and re-inserting the object
40    if (fromIndex < toIndex)
41    {
42        for (NSUInteger i = fromIndex; i < toIndex; ++i)
43            self[i] = self[i+1];
44    }
45    else
46    {
47        for (NSUInteger i = fromIndex; i > toIndex; --i)
48            self[i] = self[i-1];
49    }
50    self[toIndex] = object;
51
52}
53
54@end
55