11e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne/*
21e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * Copyright (C) 2012 The Android Open Source Project
31e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne *
41e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * Licensed under the Apache License, Version 2.0 (the "License"); you may not
51e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * use this file except in compliance with the License. You may obtain a copy of
61e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * the License at
71e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne *
81e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * http://www.apache.org/licenses/LICENSE-2.0
91e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne *
101e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * Unless required by applicable law or agreed to in writing, software
111e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
121e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
131e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * License for the specific language governing permissions and limitations under
141e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * the License.
151e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne */
161e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
171e130b2abc051081982b5a793a18a28376c945e4Gilles Debunnepackage android.text;
181e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
191e130b2abc051081982b5a793a18a28376c945e4Gilles Debunneimport static android.text.Layout.Alignment.*;
201e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
211e130b2abc051081982b5a793a18a28376c945e4Gilles Debunneimport android.text.DynamicLayout;
221e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
231e130b2abc051081982b5a793a18a28376c945e4Gilles Debunneimport junit.framework.TestCase;
241e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
251e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne/**
261e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * Tests DynamciLayout updateBlocks method.
271e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne *
281e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * Requires disabling access checks in the vm since this calls package-private APIs.
291e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne *
301e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne * @Suppress
311e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne */
321e130b2abc051081982b5a793a18a28376c945e4Gilles Debunnepublic class DynamicLayoutBlocksTest extends TestCase {
331e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private DynamicLayout dl = new DynamicLayout("", new TextPaint(), 0, ALIGN_NORMAL, 0, 0, false);
341e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private static final int ___ = DynamicLayout.INVALID_BLOCK_INDEX;
351e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
361e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private int[] initialBlockEnds;
371e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private int[] initialBlockIndices;
381e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
391e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private void defineInitialState(int[] ends, int[] indices) {
401e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        initialBlockEnds = ends;
411e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        initialBlockIndices = indices;
421e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertEquals(initialBlockEnds.length, initialBlockIndices.length);
431e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
441e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
451e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void printBlocks(String message) {
461e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        System.out.print(message);
471e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        for (int i = 0; i < dl.getNumberOfBlocks(); i++) {
48157aafcbee0eabda798a3be406ccc4200ee86756Gilles Debunne            System.out.print("  " + Integer.toString(dl.getBlockEndLines()[i]));
491e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        }
501e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        System.out.println();
511e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
521e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
531e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void checkInvariants() {
541e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertTrue(dl.getNumberOfBlocks() > 0);
55157aafcbee0eabda798a3be406ccc4200ee86756Gilles Debunne        assertTrue(dl.getNumberOfBlocks() <= dl.getBlockEndLines().length);
56157aafcbee0eabda798a3be406ccc4200ee86756Gilles Debunne        assertEquals(dl.getBlockEndLines().length, dl.getBlockIndices().length);
571e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
581e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        for (int i = 1; i < dl.getNumberOfBlocks(); i++) {
59157aafcbee0eabda798a3be406ccc4200ee86756Gilles Debunne            assertTrue(dl.getBlockEndLines()[i] > dl.getBlockEndLines()[i-1]);
601e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        }
611e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
621e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
631e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private void update(int startLine, int endLine, int newLineCount) {
641e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        dl.setBlocksDataForTest(initialBlockEnds, initialBlockIndices, initialBlockEnds.length);
651e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        checkInvariants();
661e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        dl.updateBlocks(startLine, endLine, newLineCount);
671e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
681e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
691e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private void assertState(int[] sizes, int[] indices) {
701e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        checkInvariants();
711e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
721e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertEquals(sizes.length, dl.getNumberOfBlocks());
731e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertEquals(indices.length, dl.getNumberOfBlocks());
741e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
751e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        int[] ends = new int[sizes.length];
761e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        for (int i = 0; i < ends.length; i++) {
771e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne            ends[i] = i == 0 ? (sizes[0] == 0 ? 0 : sizes[0] - 1) : ends[i - 1] + sizes[i];
781e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        }
791e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
801e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        for (int i = 0; i < dl.getNumberOfBlocks(); i++) {
81157aafcbee0eabda798a3be406ccc4200ee86756Gilles Debunne            assertEquals(ends[i], dl.getBlockEndLines()[i]);
821e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne            assertEquals(indices[i], dl.getBlockIndices()[i]);
831e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        }
841e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
851e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
861e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    private void assertState(int[] sizes) {
871e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        int[] ids = new int[sizes.length];
881e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        for (int i = 0; i < sizes.length; i++) {
891e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne            ids[i] = DynamicLayout.INVALID_BLOCK_INDEX;
901e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        }
911e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState(sizes, ids);
921e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
931e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
941e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom0() {
951e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 0 }, new int[] { 123 });
961e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
971e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 0, 0);
981e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 0 } );
991e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1001e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 0, 1);
1011e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 0 } );
1021e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1031e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 0, 10);
1041e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 10 } );
1051e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
1061e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1071e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom1ReplaceByEmpty() {
1081e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 100 }, new int[] { 123 });
1091e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1101e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 0, 0);
1111e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 100 } );
1121e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1131e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 10, 0);
1141e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 90 } );
1151e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1161e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 100, 0);
1171e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 0 } );
1181e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1191e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(20, 30, 0);
1201e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20, 70 } );
1211e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1221e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(20, 20, 0);
1231e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20, 80 } );
1241e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1251e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(40, 100, 0);
1261e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 40 } );
1271e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1281e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(100, 100, 0);
1291e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 100 } );
1301e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
1311e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1321e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom1ReplaceFromFirstLine() {
1331e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 100 }, new int[] { 123 });
1341e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1351e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 0, 1);
1361e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 0, 100 } );
1371e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1381e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 0, 10);
1391e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 10, 100 } );
1401e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1411e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 30, 31);
1421e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 31, 70 } );
1431e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1441e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 100, 20);
1451e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20 } );
1461e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
1471e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1481e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom1ReplaceFromCenter() {
1491e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 100 }, new int[] { 123 });
1501e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1511e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(20, 20, 1);
1521e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20, 1, 80 } );
1531e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1541e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(20, 20, 10);
1551e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20, 10, 80 } );
1561e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1571e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(20, 30, 50);
1581e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20, 50, 70 } );
1591e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1601e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(20, 100, 50);
1611e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20, 50 } );
1621e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
1631e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1641e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom1ReplaceFromEnd() {
1651e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 100 }, new int[] { 123 });
1661e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1671e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(100, 100, 0);
1681e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 100 } );
1691e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1701e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(100, 100, 1);
1711e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 100, 1 } );
1721e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1731e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(100, 100, 10);
1741e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 100, 10 } );
1751e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
1761e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1771e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2ReplaceFromFirstLine() {
1781e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
1791e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1801e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 4, 50);
1811e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 50, 10-4, 20-10 }, new int[] { ___, ___, 456 } );
1821e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1831e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 10, 50);
1841e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 50, 20-10 }, new int[] { ___, 456 } );
1851e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1861e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 15, 50);
1871e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 50, 20-15 }, new int[] { ___, ___ } );
1881e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1891e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 20, 50);
1901e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 50 }, new int[] { ___ } );
1911e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
1921e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1931e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2ReplaceFromFirstBlock() {
1941e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
1951e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1961e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 7, 50);
1971e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 10-7, 20-10 }, new int[] { ___, ___, ___, 456 } );
1981e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
1991e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 10, 50);
2001e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 20-10 }, new int[] { ___, ___, 456 } );
2011e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2021e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 14, 50);
2031e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 20-14 }, new int[] { ___, ___, ___ } );
2041e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2051e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 20, 50);
2061e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50 }, new int[] { ___, ___ } );
2071e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
2081e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2091e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2ReplaceFromBottomBoundary() {
2101e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
2111e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2121e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(10, 10, 50);
2131e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 10, 50, 20-10 }, new int[] { ___, ___, 456 } );
2141e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2151e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(10, 14, 50);
2161e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 10, 50, 20-14 }, new int[] { ___, ___, ___ } );
2171e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2181e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(10, 20, 50);
2191e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 10, 50 }, new int[] { ___, ___ } );
2201e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
2211e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2221e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2ReplaceFromTopBoundary() {
2231e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
2241e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2251e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(11, 11, 50);
2261e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 50, 20-11 }, new int[] { 123, ___, ___ } );
2271e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2281e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(11, 14, 50);
2291e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 50, 20-14 }, new int[] { 123, ___, ___ } );
2301e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2311e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(11, 20, 50);
2321e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 50 }, new int[] { 123, ___ } );
2331e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
2341e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2351e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2ReplaceFromSecondBlock() {
2361e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
2371e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2381e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(14, 14, 50);
2391e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 14-11, 50, 20-14 }, new int[] { 123, ___, ___, ___ } );
2401e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2411e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(14, 17, 50);
2421e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 14-11, 50, 20-17 }, new int[] { 123, ___, ___, ___ } );
2431e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2441e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(14, 20, 50);
2451e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 14-11, 50 }, new int[] { 123, ___, ___ } );
2461e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
2471e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2481e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2RemoveFromFirst() {
2491e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
2501e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2511e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 4, 0);
2521e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 10-4, 20-10 }, new int[] { ___, 456 } );
2531e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2541e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 10, 0);
2551e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20-10 }, new int[] { 456 } );
2561e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2571e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 14, 0);
2581e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 20-14 }, new int[] { ___ } );
2591e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2601e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(0, 20, 0);
2611e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 0 }, new int[] { ___ } );
2621e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
2631e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2641e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2RemoveFromFirstBlock() {
2651e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
2661e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2671e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(4, 7, 0);
2681e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 4, 10-7, 20-10 }, new int[] { ___, ___, 456 } );
2691e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2701e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(4, 10, 0);
2711e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 4, 20-10 }, new int[] { ___, 456 } );
2721e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2731e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(4, 14, 0);
2741e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 4, 20-14 }, new int[] { ___, ___ } );
2751e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2761e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(4, 20, 0);
2771e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 4 }, new int[] { ___ } );
2781e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
2791e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2801e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom2RemoveFromSecondBlock() {
2811e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 20 }, new int[] { 123, 456 });
2821e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2831e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(14, 17, 0);
2841e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 14-11, 20-17 }, new int[] { 123, ___, ___ } );
2851e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2861e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(14, 20, 0);
2871e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 14-11 }, new int[] { 123, ___ } );
2881e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
2891e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2901e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom3ReplaceFromFirstBlock() {
2911e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 30, 60 }, new int[] { 123, 456, 789 });
2921e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2931e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 7, 50);
2941e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 10-7, 30-10, 60-30 }, new int[] { ___, ___, ___, 456, 789 } );
2951e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2961e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 10, 50);
2971e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 30-10, 60-30 }, new int[] { ___, ___, 456, 789 } );
2981e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
2991e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 17, 50);
3001e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 30-17, 60-30 }, new int[] { ___, ___, ___, 789 } );
3011e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3021e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 30, 50);
3031e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 60-30 }, new int[] { ___, ___, 789 } );
3041e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3051e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 40, 50);
3061e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50, 60-40 }, new int[] { ___, ___, ___ } );
3071e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3081e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(3, 60, 50);
3091e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 3, 50 }, new int[] { ___, ___ } );
3101e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
3111e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3121e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    public void testFrom3ReplaceFromSecondBlock() {
3131e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        defineInitialState( new int[] { 10, 30, 60 }, new int[] { 123, 456, 789 });
3141e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3151e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(13, 17, 50);
3161e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 2, 50, 30-17, 60-30 }, new int[] { 123, ___, ___, ___, 789 } );
3171e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3181e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(13, 30, 50);
3191e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 2, 50, 60-30 }, new int[] { 123, ___, ___, 789 } );
3201e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3211e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(13, 40, 50);
3221e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 2, 50, 60-40 }, new int[] { 123, ___, ___, ___ } );
3231e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne
3241e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        update(13, 60, 50);
3251e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne        assertState( new int[] { 11, 2, 50 }, new int[] { 123, ___, ___ } );
3261e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne    }
3271e130b2abc051081982b5a793a18a28376c945e4Gilles Debunne}
328