#import "TestViewChangeLogic.h"
#import "YapDatabaseViewChangePrivate.h"
#import "YapDatabaseViewMappingsPrivate.h"

/**
 * A database view needs to report a changeset in the YapDatabaseModifiedNotification.
 * The changeset needs to properly indicate any keys that were inserted, deleted, or moved.
 * 
 * If a key is inserted or moved, then the changeset needs to report the original index of the key,
 * as it existed at the start of the readwrite transaction.
 * 
 * If a key is deleted or moved, then the changeset needs to report the final index of the key,
 * as it exists at the end of the readwrite transaction.
 * 
 * This sounds simple enough in principle.
 * But when the transaction may consist of multiple modifications to multiple keys,
 * the complexities of the problem begin to add up...
 * 
 * For the test cases below, we will use "ascii art" to diagram the order of changes that occurred.
 * 
 * The views record each change that modifies the view as the modifications occur:
 *
 * - If a item is inserted, then the insertion index is recorded at the time of the insert.
 * - If a key is deleted, then the deletion index is recorded at the time of the delete.
 * - If a key is moved, then the change is recorded as 2 separate operations. A delete and then an insert.
 * 
 * The recording of the modifications is quite simple.
 * After the transaction is complete, we need to perform post-processing on the changes log in order to:
 *
 * - deduce the original index value and final index value of modifications
 * - consolidate multiple changes to the same key
 * 
 * Notes:
 * 
 * - a MOVE is written as    : (originalIndex -> finalIndex)
 * - a DELETE is written as  : (originalIndex -> ~)           because a delete has no final index
 * - an INSERT is written as : (            ~ -> finalIndex)  because an insert has no original index
**/
@implementation TestViewChangeLogic

static NSMutableArray *changes;

static YapDatabaseViewRowChange* (^Op)(NSUInteger) = ^(NSUInteger index){
	
	return (YapDatabaseViewRowChange *)[changes objectAtIndex:index];
};

static YapDatabaseViewSectionChange* (^SectionOp)(NSArray*, NSUInteger) = ^(NSArray *sChanges, NSUInteger index){
	
	return (YapDatabaseViewSectionChange *)[sChanges objectAtIndex:index];
};

static YapDatabaseViewRowChange* (^RowOp)(NSArray*, NSUInteger) = ^(NSArray *rChanges, NSUInteger index){
	
	return (YapDatabaseViewRowChange *)[rChanges objectAtIndex:index];
};

+ (void)initialize
{
	static BOOL initialized = NO;
	if (!initialized)
	{
		initialized = YES;
		changes = [NSMutableArray array];
	}
}

- (void)tearDown
{
	[changes removeAllObjects];
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark -
#pragma mark Row: Delete, Delete
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test1A
{
	//     orig    delte   delte
	//
	// 0 | lion  | lion  | tiger
	// 1 | tiger | tiger | cat
	// 2 | bear  | cat   | dog
	// 3 | cat   | dog   | 
	// 4 | dog   |       | 
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion" inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Delete: 0 (lion)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 0, @"");
}

- (void)test1B
{
	//     orig    delte   delte
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | cat   | dog
	// 3 | cat   | dog   |
	// 4 | dog   |       |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"cat"  inGroup:@"" atIndex:2]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: (2 -> ~) (bear)
	// Delete: (3 -> ~) (cat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 3, @"");
}

- (void)test1C
{
	//     orig    delte   delte
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | cat   | cat
	// 3 | cat   | dog   |
	// 4 | dog   |       |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"dog"  inGroup:@"" atIndex:3]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: (2 -> ~) (bear)
	// Delete: (4 -> ~) (dog)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 4, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Row: Insert, Insert
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test2A
{
	//     orig    insrt   insrt
	//
	// 0 | lion  | lion  | goat
	// 1 | tiger | tiger | lion
	// 2 | bear  | zebra | tiger
	// 3 | cat   | bear  | zebra
	// 4 | dog   | cat   | bear
	// 5 |       | dog   | cat
	// 6 |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: (~ -> 3) (zebra)
	// Insert: (~ -> 0) (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 3, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 0, @"");
}

- (void)test2B
{
	//     orig    insrt   insrt
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | zebra | goat
	// 3 | cat   | bear  | zebra
	// 4 | dog   | cat   | bear
	// 5 |       | dog   | cat
	// 6 |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:2]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: (~ -> 3) (zebra)
	// Insert: (~ -> 2) (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 3, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 2, @"");
}

- (void)test2C
{
	//     orig    insrt   insrt
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | zebra | zebra
	// 3 | cat   | bear  | bear
	// 4 | dog   | cat   | cat
	// 5 |       | dog   | dog
	// 6 |       |       | goat
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:6]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: (~ -> 2) (zebra)
	// Insert: (~ -> 6) (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 6, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Row: Delete, Insert
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test3A
{
	//     orig    delte   insrt
	//
	// 0 | lion  | lion  | zebra
	// 1 | tiger | tiger | lion
	// 2 | bear  | cat   | tiger
	// 3 | cat   | dog   | cat
	// 4 | dog   |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 0 (zebra)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 0, @"");
}

- (void)test3B
{
	//     orig    delte   insrt
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | cat   | zebra
	// 3 | cat   | dog   | cat
	// 4 | dog   |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 2 (zebra)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 2, @"");
}

- (void)test3C
{
	//     orig    delte   insrt
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | cat   | cat
	// 3 | cat   | dog   | dog
	// 4 | dog   |       | zebra
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:4]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 4 (zebra)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 4, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Row: Insert, Delete
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test4A
{
	//     orig    insrt   delte
	//
	// 0 | lion  | lion  | tiger
	// 1 | tiger | tiger | zebra
	// 2 | bear  | zebra | bear
	// 3 | cat   | bear  | cat
	// 4 | dog   | cat   | dog
	// 5 |       | dog   | 
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion"  inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 1 (zebra)
	// Delete: 0 (lion)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 1, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 0, @"");
}

- (void)test4B
{
	//     orig    insrt   delte
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | zebra
	// 2 | bear  | zebra | bear
	// 3 | cat   | bear  | cat
	// 4 | dog   | cat   | dog
	// 5 |       | dog   |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"tiger" inGroup:@"" atIndex:1]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 1 (zebra)
	// Delete: 1 (tiger)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 1, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 1, @"");
}

- (void)test4C
{
	//     orig    insrt   delte
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | zebra | zebra
	// 3 | cat   | bear  | cat
	// 4 | dog   | cat   | dog
	// 5 |       | dog   |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:3]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 2 (zebra)
	// Delete: 2 (bear)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 2, @"");
}

- (void)test4D
{
	//     orig    insrt   delte
	//
	// 0 | lion  | lion  | lion
	// 1 | tiger | tiger | tiger
	// 2 | bear  | zebra | zebra
	// 3 | cat   | bear  | bear
	// 4 | dog   | cat   | dog
	// 5 |       | dog   |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"cat"   inGroup:@"" atIndex:4]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 2 (zebra)
	// Delete: 3 (cat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 3, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Row: Insert, Delete, Delete
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test5A
{
	//     orig    insrt   delte   delte
	//
	// 0 | lion  | lion  | tiger | zebra
	// 1 | tiger | tiger | zebra | bear
	// 2 | bear  | zebra | bear  | cat
	// 3 | cat   | bear  | cat   | dog
	// 4 | dog   | cat   | dog   |
	// 5 |       | dog   |       |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion"  inGroup:@"" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"tiger" inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 0 (zebra)
	// Delete: 0 (lion)
	// Delete: 1 (tiger)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 0, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 0, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(2).originalIndex == 1, @"");
}

- (void)test5B
{
	//     orig    insrt   delte   delte
	//
	// 0 | lion  | lion  | lion  | lion
	// 1 | tiger | tiger | zebra | zebra
	// 2 | bear  | zebra | bear  | cat
	// 3 | cat   | bear  | cat   | dog
	// 4 | dog   | cat   | dog   |
	// 5 |       | dog   |       |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"tiger" inGroup:@"" atIndex:1]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 1 (zebra)
	// Delete: 1 (tiger)
	// Delete: 2 (bear)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 1, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 1, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(2).originalIndex == 2, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Row: Delete, Insert, Insert
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test6A
{
	//     orig    delte   insrt   insrt
	//
	// 0 | lion  | lion  | zebra | goat
	// 1 | tiger | tiger | lion  | zebra
	// 2 | bear  | cat   | tiger | lion
	// 3 | cat   | dog   | cat   | tiger
	// 4 | dog   |       | dog   | cat
	// 5 |       |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 1 (zebra)
	// Insert: 0 (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 1, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(2).finalIndex == 0, @"");
}

- (void)test6B
{
	//     orig    delte   insrt   insrt
	//
	// 0 | lion  | lion  | zebra | zebra
	// 1 | tiger | tiger | lion  | goat
	// 2 | bear  | cat   | tiger | lion
	// 3 | cat   | dog   | cat   | tiger
	// 4 | dog   |       | dog   | cat
	// 5 |       |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:1]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 0 (zebra)
	// Insert: 1 (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 0, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(2).finalIndex == 1, @"");
}

- (void)test6C
{
	//     orig    delte   insrt   insrt
	//
	// 0 | lion  | lion  | lion  | goat
	// 1 | tiger | tiger | zebra | lion
	// 2 | bear  | cat   | tiger | zebra
	// 3 | cat   | dog   | cat   | tiger
	// 4 | dog   |       | dog   | cat
	// 5 |       |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:1]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 2 (zebra)
	// Insert: 0 (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 2, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(2).finalIndex == 0, @"");
}

- (void)test6D
{
	//     orig    delte   insrt   insrt
	//
	// 0 | lion  | lion  | lion  | lion
	// 1 | tiger | tiger | zebra | zebra
	// 2 | bear  | cat   | tiger | goat
	// 3 | cat   | dog   | cat   | tiger
	// 4 | dog   |       | dog   | cat
	// 5 |       |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:1]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:2]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 1 (zebra)
	// Insert: 2 (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 1, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(2).finalIndex == 2, @"");
}

- (void)test6E
{
	//     orig    delte   insrt   insrt
	//
	// 0 | lion  | lion  | lion  | lion
	// 1 | tiger | tiger | tiger | goat
	// 2 | bear  | cat   | zebra | tiger
	// 3 | cat   | dog   | cat   | zebra
	// 4 | dog   |       | dog   | cat
	// 5 |       |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:1]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 3 (zebra)
	// Insert: 1 (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 3, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(2).finalIndex == 1, @"");
}

- (void)test6F
{
	//     orig    delte   insrt   insrt
	//
	// 0 | lion  | lion  | lion  | lion
	// 1 | tiger | tiger | tiger | tiger
	// 2 | bear  | cat   | zebra | goat
	// 3 | cat   | dog   | cat   | zebra
	// 4 | dog   |       | dog   | cat
	// 5 |       |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:2]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 3 (zebra)
	// Insert: 2 (goat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 3, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(2).finalIndex == 2, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Row: Insert, Delete ...
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test7A
{
	//     orig    insrt   delte   delte   delte   delte
	//
	// 0 | lion  | lion  | tiger | zebra | zebra | zebra |
	// 1 | tiger | tiger | zebra | bear  | cat   | dog   |
	// 2 | bear  | zebra | bear  | cat   | dog   |       |
	// 3 | cat   | bear  | cat   | dog   |       |       |
	// 4 | dog   | cat   | dog   |       |       |       |
	// 5 |       | dog   |       |       |       |       |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion"  inGroup:@"" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"tiger" inGroup:@"" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:1]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"cat"   inGroup:@"" atIndex:1]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 0 (zebra)
	// Delete: 0 (lion)
	// Delete: 1 (tiger)
	// Delete: 2 (bear)
	// Delete: 3 (cat)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 0, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 0, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(2).originalIndex == 1, @"");
	
	STAssertTrue(Op(3).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(3).originalIndex == 2, @"");
	
	STAssertTrue(Op(4).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(4).originalIndex == 3, @"");
}

- (void)test7B
{
	//     orig    insrt   delte   delte   delte   delte
	//
	// 0 | lion  | lion  | lion  | zebra | zebra | zebra |
	// 1 | tiger | tiger | zebra | bear  | bear  | dog   |
	// 2 | bear  | zebra | bear  | cat   | dog   |       |
	// 3 | cat   | bear  | cat   | dog   |       |       |
	// 4 | dog   | cat   | dog   |       |       |       |
	// 5 |       | dog   |       |       |       |       |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"tiger" inGroup:@"" atIndex:1]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion"  inGroup:@"" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"cat"   inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:1]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 0 (zebra)
	// Delete: 1 (tiger)
	// Delete: 0 (lion)
	// Delete: 3 (cat)
	// Delete: 2 (bear)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 0, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 1, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(2).originalIndex == 0, @"");
	
	STAssertTrue(Op(3).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(3).originalIndex == 3, @"");
	
	STAssertTrue(Op(4).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(4).originalIndex == 2, @"");
}

- (void)test7C
{
	//     orig    insrt   delte   delte   delte   delte
	//
	// 0 | lion  | lion  | lion  | lion  | tiger | zebra |
	// 1 | tiger | tiger | tiger | tiger | zebra | dog   |
	// 2 | bear  | zebra | zebra | zebra | dog   |       |
	// 3 | cat   | bear  | cat   | dog   |       |       |
	// 4 | dog   | cat   | dog   |       |       |       |
	// 5 |       | dog   |       |       |       |       |
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:3]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"cat"   inGroup:@"" atIndex:3]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion"  inGroup:@"" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"tiger" inGroup:@"" atIndex:0]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Insert: 0 (zebra)
	// Delete: 2 (bear)
	// Delete: 3 (cat)
	// Delete: 0 (lion)
	// Delete: 1 (tiger)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(0).finalIndex == 0, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(1).originalIndex == 2, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(2).originalIndex == 3, @"");
	
	STAssertTrue(Op(3).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(3).originalIndex == 0, @"");
	
	STAssertTrue(Op(4).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(4).originalIndex == 1, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Row: Delete, Insert ...
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test8A
{
	//     orig    delte   insrt   insrt   insrt
	//
	// 0 | lion  | lion  | lion  | lion  | lion
	// 1 | tiger | tiger | zebra | zebra | zebra
	// 2 | bear  | cat   | tiger | goat  | goat
	// 3 | cat   | dog   | cat   | tiger | fish
	// 4 | dog   |       | dog   | cat   | tiger
	// 5 |       |       |       | dog   | cat
	// 6 |       |       |       |       | dog
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"bear"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zebra" inGroup:@"" atIndex:1]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"goat"  inGroup:@"" atIndex:2]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"fish"  inGroup:@"" atIndex:3]];
	
	// Process
	
	[YapDatabaseViewChange processAndConsolidateRowChanges:changes];
	
	// Expecting:
	// Delete: 2 (bear)
	// Insert: 1 (zebra)
	// Insert: 2 (goat)
	// Insert: 3 (fish)
	
	STAssertTrue(Op(0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(Op(0).originalIndex == 2, @"");
	
	STAssertTrue(Op(1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(1).finalIndex == 1, @"");
	
	STAssertTrue(Op(2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(2).finalIndex == 2, @"");
	
	STAssertTrue(Op(3).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(Op(3).finalIndex == 3, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark -
#pragma mark Section: Insert
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test9A
{
	//           orig    insrt
	//
	// A[0, 0] | (nil) | lion
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"A" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	// Section Insert: 0 (A)
	//     Row Insert: 0 (lion)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
}

- (void)test9B
{
	//           orig    insrt
	//
	// A[0, 0] | (nil) | lion
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"A" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = NO; // <-- static sections
	
	[mappings updateWithCounts:@{ @"A": @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	// Section Insert: none (allowsEmptySections)
	//     Row Insert: 0 (lion)
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Delete
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test10A
{
	//           orig    delte
	//
	// A[0, 0] | lion  | (nil)
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"A"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	// Section Delete: 0 (A)
	//     Row Delete: 0 (lion)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
}

- (void)test10B
{
	//           orig    delte
	//
	// A[0, 0] | lion  | (nil)
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"A"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = NO; // <-- static sections
	
	[mappings updateWithCounts:@{ @"A": @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	// Section Delete: none (allowsEmptySections)
	//     Row Insert: 0 (lion)
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Insert +
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test11A
{
	//           orig   insrt  insrt
	//
	// A[0, 0] | elm  | elm  | elm  |
	// A[0, 1] |      |      |+oak  |
	// --------|      |------|------|
	// B[1, 0] |      |+lion | lion |
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"B"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"A" atIndex:1]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(2), @"B" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 1 (B)
	//
	// 0) Row Insert: [1, 0] (lion)
	// 1) Row Insert: [0, 1] (oak)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 1, @"");
}

- (void)test11B
{
	//           orig   insrt  insrt
	//
	// A[X, 0] |      |+lion | lion |
	// --------|      |------|------|
	// B[X, 0] | elm  | elm  | elm  |
	// B[X, 1] |      |      |+oak  |
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"B" atIndex:1]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(0), @"B" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(2) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 0 (A)
	//
	// 0) Row Insert: [0, 0] (lion)
	// 1) Row Insert: [1, 1] (oak)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 1, @"");
}

- (void)test11C
{
	//           orig   insrt  updte
	//
	// A[0, 0] | elm  | elm  |~elm  |
	// --------|      |------|------|
	// B[1, 0] |      |+lion | lion |
	
	int flags = YapDatabaseViewChangedObject;
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"B"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange updateKey:@"elm" changes:flags inGroup:@"A" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 1 (B)
	//
	// 0) Row Insert: [1, 0] (lion)
	// 1) Row Update: [0, 0] (elm)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeUpdate, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 0, @"");
}

- (void)test11D
{
	//           orig   insrt  updte
	//
	// A[X, 0] |      |+lion | lion |
	// --------|      |------|------|
	// B[X, 0] | elm  | elm  |~elm  |
	
	int flags = YapDatabaseViewChangedObject;
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange updateKey:@"elm" changes:flags inGroup:@"B" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(0), @"B" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 0 (A)
	//
	// 0) Row Insert: [0, 0] (lion)
	// 1) Row Move  : [0, 0] -> [1, 0] (oak)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeMove, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Delete +
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test12A
{
	//           orig   insrt  insrt
	//
	// A[0, 0] | elm  | elm  | elm  |
	// A[0, 1] |      |      |+oak  |
	// --------|------|      |      |
	// B[1, 0] | lion-|      |      |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"B"]];
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"A" atIndex:1]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(2), @"B" : @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 1 (B)
	//
	// 0) Row Delete: [1, 0] (lion)
	// 1) Row Insert: [0, 1] (oak)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 1, @"");
}

- (void)test12B
{
	//           orig   insrt  insrt
	//
	// A[X, 0] | elm- |      |      |
	// --------|------|      |      |
	// B[1, 0] | lion | lion | lion |
	// B[X, 1] |      |      |+bear |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"elm" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"A"]];
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"bear" inGroup:@"B" atIndex:1]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(0), @"B" : @(2) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 0 (A)
	//
	// 0) Row Delete: [0, 0] (elm)
	// 1) Row Insert: [0, 1] (bear)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 1, @"");
}

- (void)test12C
{
	//           orig   delte  updte
	//
	// A[0, 0] | elm  | elm  |~elm  |
	// --------|------|      |      |
	// B[1, 0] | lion-|      |      |
	
	int flags = YapDatabaseViewChangedObject;
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"B"]];
	
	[changes addObject:[YapDatabaseViewRowChange updateKey:@"elm" changes:flags inGroup:@"A" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 1 (B)
	//
	// 0) Row Delete: [1, 0] (lion)
	// 1) Row Update: [0, 0] (elm)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeUpdate, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 0, @"");
}

- (void)test12D
{
	//           orig   delte  updte
	//
	// A[X, 0] | elm -|      |      |
	// --------|------|      |      |
	// B[X, 0] | lion | lion |~lion |
	
	int flags = YapDatabaseViewChangedObject;
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"elm" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"A"]];
	
	[changes addObject:[YapDatabaseViewRowChange updateKey:@"lion" changes:flags inGroup:@"B" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(0), @"B" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 0 (A)
	//
	// 0) Row Delete: [0, 0] (elm)
	// 1) Row Move  : [1, 0] -> [0, 0] (lion)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeMove, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Insert, Delete
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test13A
{
	//           orig   insrt  delte
	//
	// A[X, 0] | elm  | elm  |      |
	// --------|------|------|      |
	// B[X, 0] | lion | lion | lion |
	// --------|      |------|------|
	// C[X, 0] |      | john | john |
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"C"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"john" inGroup:@"C" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"elm" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"A"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1), @"C" : @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(0), @"B" : @(1), @"C" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 1 (C)
	// 1) Section Delete: 0 (A)
	//
	// 0) Row Insert: [1, 0] (john)
	// 1) Row Delete: [0, 0] (elm)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
}

- (void)test13B
{
	//           orig   insrt  delte
	//
	// A[X, 0] |      | elm  | elm  |
	// --------|      |------|------|
	// B[X, 0] | lion | lion | lion |
	// --------|----- |------|      |
	// C[X, 0] | john | john |      |
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"elm" inGroup:@"A" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"john" inGroup:@"C" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"C"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(0), @"B" : @(1), @"C" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1), @"C" : @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 0 (A)
	// 1) Section Delete: 1 (C)
	//
	// 0) Row Insert: [0, 0] (elm)
	// 1) Row Delete: [1, 0] (john)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
}

- (void)test13C
{
	//           orig   insrt  delte
	//
	// A[X, 0] | elm  | elm  | elm  |
	// --------|------|------|------|
	// B[X, 0] |      |+lion | lion |
	// --------|      |------|      |
	// C[X, 0] | john | john-|      |
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"B"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"B" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"john" inGroup:@"C" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"C"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0), @"C" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1), @"C" : @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 1 (B)
	// 1) Section Delete: 1 (C)
	//
	// 0) Row Insert: [1, 0] (lion)
	// 1) Row Delete: [1, 0] (john)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Insert, Insert
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test14A
{
	//           orig   insrt  delte
	//
	// A[X, 0] | elm  | elm  | elm  |
	// --------|------|------|------|
	// B[X, 0] |      |+lion | lion |
	// --------|      |------|------|
	// C[X, 0] |      |      |+john |
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"B"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"B" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"C"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"john" inGroup:@"C" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0), @"C" : @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1), @"C" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 1 (B)
	// 1) Section Insert: 2 (C)
	//
	// 0) Row Insert: [1, 0] (lion)
	// 1) Row Insert: [2, 0] (john)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 2, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 2, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 0, @"");
}

- (void)test14B
{
	//           orig   insrt  delte
	//
	// A[X, 0] | elm  | elm  | elm  |
	// --------|------|------|------|
	// B[X, 0] |      |      |+lion |
	// --------|      |      |------|
	// C[X, 0] |      |+john | john |
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"C"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"john" inGroup:@"C" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"B"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"lion" inGroup:@"B" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0), @"C" : @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1), @"C" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 2 (C)
	// 1) Section Insert: 1 (B)
	//
	// 0) Row Insert: [2, 0] (john)
	// 1) Row Insert: [1, 0] (lion)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 2, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 2, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Delete, Delete
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test15A
{
	//           orig   insrt  delte
	//
	// A[X, 0] | elm  | elm  | elm  |
	// --------|------|------|------|
	// B[X, 0] | lion-|      |      |
	// --------|------|      |      |
	// C[X, 0] | john | john-|      |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"B"]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"john" inGroup:@"C" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"C"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1), @"C" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0), @"C" : @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 1 (B)
	// 1) Section Delete: 2 (C)
	//
	// 0) Row Delete: [1, 0] (lion)
	// 1) Row Delete: [2, 0] (john)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 2, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 2, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
}

- (void)test15B
{
	//           orig   insrt  delte
	//
	// A[X, 0] | elm  | elm  | elm  |
	// --------|------|------|------|
	// B[X, 0] | lion | lion-|      |
	// --------|------|      |      |
	// C[X, 0] | john-|      |      |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"john" inGroup:@"C" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"C"]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"lion" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"B"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1), @"C" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0), @"C" : @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 2 (C)
	// 1) Section Delete: 1 (B)
	//
	// 0) Row Delete: [2, 0] (john)
	// 1) Row Delete: [1, 0] (lion)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 2, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 2, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Move
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test16A
{
	//           orig   move
	//
	// A[X, 0] | elm  | elm  |
	// --------|------|------|
	// B[X, 0] |      |+john |
	// --------|      |      |
	// =======================
	// C[X, 0] | john-|      |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"john" inGroup:@"C" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"C"]];
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"B"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"john" inGroup:@"B" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(0) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B" : @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 1 (B)
	//
	// 0) Row Insert: [1, 0] (john)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
}

- (void)test16B
{
	//           orig   move
	//
	// A[0, 0] | elm  | elm  |
	// A[0, 1] |      |+oak  |
	// --------|------|------|
	// B[1, 0] | oak -|      |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"oak" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"B"]];
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"A" atIndex:1]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B": @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(2), @"B": @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 1 (B)
	//
	// 0) Row Move: [1, 0] -> [0, 1] (oak)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeMove, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 1, @"");
}

- (void)test16C
{
	//           orig   move
	//
	// A[0, 0] | elm  | elm  |
	// --------|------|------|
	// B[X, 0] |      |+oak  |
	// --------|------|------|
	// C[X, 0] | oak -|      |
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"oak" inGroup:@"C" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"C"]];
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"B"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"B" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B", @"C"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1), @"B": @(0), @"C" : @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B": @(1), @"C" : @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 1 (C)
	// 1) Section Insert: 1 (B)
	//
	// 0) Row Move: [1, 0] -> [1, 0] (oak)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 1, @"");
	
	STAssertTrue(SectionOp(sChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 1).index == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeMove, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 1, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Update & Move
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test17A
{
	//           orig   updte  move
	//
	// A[0, 0] | elm  | elm  | elm  |
	// A[0, 0] |      |      |+oak  |
	// ==============================
	// B[X, 0] | oak  |~oak -|      |
	
	int flags = YapDatabaseViewChangedObject;
	
	[changes addObject:[YapDatabaseViewRowChange updateKey:@"oak" changes:flags inGroup:@"B" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"oak" inGroup:@"B" atIndex:0]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"A" atIndex:1]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(2) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	//
	// 0) Row Insert: [null] -> [0, 1] (oak)
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 1, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Drop & Add Again
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test18A
{
	//           orig   delte  insrt
	//
	// A[0, 0] | elm -|      |+oak |
	// --------|------|------|-----|
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"elm" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"A"]];
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"A" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Row Delete: [0, 0] -> [null] (elm)
	// 1) Row Insert: [null] -> [0, 0] (oak)
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Add & Drop Again
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test19A
{
	//           orig   insrt  delte
	//
	// A[0, 0] |      |+oak -|     |
	// --------|------|------|-----|
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"oak" inGroup:@"A" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"oak" inGroup:@"A" atIndex:0]];
	[changes addObject:[YapDatabaseViewSectionChange deleteGroup:@"A"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(1) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// Nothing
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue([rChanges count] == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark Section: Reset
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

- (void)test20A
{
	//           orig   reset
	//
	// A[0, 0] | elm  |      |
	// A[0, 1] | oak  |      |
	// --------|------|------|
	
	[changes addObject:[YapDatabaseViewSectionChange resetGroup:@"A"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(2) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 0 (A)
	//
	// 0) Row Delete: [0, 1] (oak)
	// 1) Row Delete: [0, 1] (elm)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
}

- (void)test20B
{
	//           orig   reset
	//
	// A[0, 0] | elm  |      |
	// A[0, 1] | oak  |      |
	// --------|------|------|
	
	[changes addObject:[YapDatabaseViewSectionChange resetGroup:@"A"]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = NO; // <-- static sections
	
	[mappings updateWithCounts:@{ @"A": @(2) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(0) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Row Delete: [0, 1] (oak)
	// 1) Row Delete: [0, 1] (elm)
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
}

- (void)test20C
{
	//           orig   reset  insrt
	//
	// A[0, 0] | elm  |      | pine |
	// A[0, 1] | oak  |      |      |
	// --------|------|------|------|
	
	[changes addObject:[YapDatabaseViewSectionChange resetGroup:@"A"]];
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"pine" inGroup:@"A" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(2) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Delete: 0 (A)
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 1, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeDelete, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 2).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 2).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 2).finalIndex == 0, @"");
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#pragma mark -
#pragma mark Blogged Bugs
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

/**
 * Blog Bug 1:
 * http://deusty.blogspot.com/2010/02/hideous-bug-in-nsfetchedresultscontroll.html
**/
- (void)testBlogBug1
{
	//           orig     move     move
	//
	// A[X, 0] |        | austin | austin |
	// --------|--------|--------|--------|
	// B[X, 0] | austin | ben    | ben    |
	// B[X, 1] | ben    | robbie | quack  |
	// B[X, 2] | robbie | zach   | robbie |
	// B[X, 3] | zach   |        |        |
	// --------|--------|--------|--------|
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"austin" inGroup:@"B" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewSectionChange insertGroup:@"A"]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"austin" inGroup:@"A" atIndex:0]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A", @"B"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(0), @"B": @(4) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(1), @"B": @(3) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Section Insert: 0 (A)
	//
	// 0) Row Move: [0, 0] -> [0, 0] (austin)
	
	STAssertTrue(SectionOp(sChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(SectionOp(sChanges, 0).index == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeMove, @"");
	STAssertTrue(RowOp(rChanges, 0).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).originalIndex == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
}

/**
 * Blog Bug 2:
 * http://deusty.blogspot.com/2010/02/more-bugs-in-nsfetchedresultscontroller.html
**/
- (void)testBlogBug2
{
	//           orig     move     move
	//
	// A[X, 0] | austin |+AAA    | AAA    |
	// B[X, 1] | ben    | austin | austin |
	// B[X, 2] | robbie | ben    | ben    |
	// B[X, 3] | zach   | robbie |+quack  |
	// B[X, 4] |        | zach  -| robbie |
	// --------|--------|--------|--------|
	
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"AAA" inGroup:@"A" atIndex:0]];
	
	[changes addObject:[YapDatabaseViewRowChange deleteKey:@"zach/quack" inGroup:@"A" atIndex:4]];
	[changes addObject:[YapDatabaseViewRowChange insertKey:@"zach/quack" inGroup:@"A" atIndex:3]];
	
	// Process
	
	NSArray *sChanges;
	NSArray *rChanges;
	
	YapDatabaseViewMappings *mappings;
	YapDatabaseViewMappings *originalMappings;
	
	mappings = [[YapDatabaseViewMappings alloc] initWithGroups:@[@"A"] view:nil];
	mappings.isDynamicSectionForAllGroups = YES;
	
	[mappings updateWithCounts:@{ @"A": @(4) }];
	originalMappings = [mappings copy];
	[mappings updateWithCounts:@{ @"A": @(5) }];
	
	[YapDatabaseViewChange getSectionChanges:&sChanges
	                              rowChanges:&rChanges
	                    withOriginalMappings:originalMappings
	                           finalMappings:mappings
	                             fromChanges:changes];
	
	// Expecting:
	//
	// 0) Row Insert: [null] -> [0, 0] (AAA)
	// 0) Row Move  : [0, 3] -> [0, 3] (zach/quack)
	
	STAssertTrue([sChanges count] == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 0).type == YapDatabaseViewChangeInsert, @"");
	STAssertTrue(RowOp(rChanges, 0).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 0).finalIndex == 0, @"");
	
	STAssertTrue(RowOp(rChanges, 1).type == YapDatabaseViewChangeMove, @"");
	STAssertTrue(RowOp(rChanges, 1).originalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).originalIndex == 3, @"");
	STAssertTrue(RowOp(rChanges, 1).finalSection == 0, @"");
	STAssertTrue(RowOp(rChanges, 1).finalIndex == 3, @"");
}

@end