jgit/org.eclipse.jgit.test/tst/org/eclipse/jgit/notes/LeafBucketTest.java

/*
 * Copyright (C) 2010, Google Inc. and others
 *
 * This program and the accompanying materials are made available under the
 * terms of the Eclipse Distribution License v. 1.0 which is available at
 * https://www.eclipse.org/org/documents/edl-v10.php.
 *
 * SPDX-License-Identifier: BSD-3-Clause
 */

package org.eclipse.jgit.notes;

import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertNull;
import static org.junit.Assert.assertSame;

import java.io.IOException;

import org.eclipse.jgit.lib.AnyObjectId;
import org.eclipse.jgit.lib.MutableObjectId;
import org.junit.Test;

public class LeafBucketTest {
	@Test
	public void testEmpty() {
		LeafBucket b = new LeafBucket(0);
		assertNull(b.getNote(id(0x00), null));
		assertNull(b.getNote(id(0x01), null));
		assertNull(b.getNote(id(0xfe), null));
	}

	@Test
	public void testParseFive() {
		LeafBucket b = new LeafBucket(0);

		b.parseOneEntry(id(0x11), id(0x81));
		b.parseOneEntry(id(0x22), id(0x82));
		b.parseOneEntry(id(0x33), id(0x83));
		b.parseOneEntry(id(0x44), id(0x84));
		b.parseOneEntry(id(0x55), id(0x85));

		assertNull(b.getNote(id(0x01), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());
		assertEquals(id(0x82), b.getNote(id(0x22), null).getData());
		assertEquals(id(0x83), b.getNote(id(0x33), null).getData());
		assertEquals(id(0x84), b.getNote(id(0x44), null).getData());
		assertEquals(id(0x85), b.getNote(id(0x55), null).getData());
		assertNull(b.getNote(id(0x66), null));
	}

	@Test
	public void testSetFive_InOrder() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x11), id(0x81), null));
		assertSame(b, b.set(id(0x22), id(0x82), null));
		assertSame(b, b.set(id(0x33), id(0x83), null));
		assertSame(b, b.set(id(0x44), id(0x84), null));
		assertSame(b, b.set(id(0x55), id(0x85), null));

		assertNull(b.getNote(id(0x01), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());
		assertEquals(id(0x82), b.getNote(id(0x22), null).getData());
		assertEquals(id(0x83), b.getNote(id(0x33), null).getData());
		assertEquals(id(0x84), b.getNote(id(0x44), null).getData());
		assertEquals(id(0x85), b.getNote(id(0x55), null).getData());
		assertNull(b.getNote(id(0x66), null));
	}

	@Test
	public void testSetFive_ReverseOrder() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x55), id(0x85), null));
		assertSame(b, b.set(id(0x44), id(0x84), null));
		assertSame(b, b.set(id(0x33), id(0x83), null));
		assertSame(b, b.set(id(0x22), id(0x82), null));
		assertSame(b, b.set(id(0x11), id(0x81), null));

		assertNull(b.getNote(id(0x01), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());
		assertEquals(id(0x82), b.getNote(id(0x22), null).getData());
		assertEquals(id(0x83), b.getNote(id(0x33), null).getData());
		assertEquals(id(0x84), b.getNote(id(0x44), null).getData());
		assertEquals(id(0x85), b.getNote(id(0x55), null).getData());
		assertNull(b.getNote(id(0x66), null));
	}

	@Test
	public void testSetFive_MixedOrder() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x11), id(0x81), null));
		assertSame(b, b.set(id(0x33), id(0x83), null));
		assertSame(b, b.set(id(0x55), id(0x85), null));

		assertSame(b, b.set(id(0x22), id(0x82), null));
		assertSame(b, b.set(id(0x44), id(0x84), null));

		assertNull(b.getNote(id(0x01), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());
		assertEquals(id(0x82), b.getNote(id(0x22), null).getData());
		assertEquals(id(0x83), b.getNote(id(0x33), null).getData());
		assertEquals(id(0x84), b.getNote(id(0x44), null).getData());
		assertEquals(id(0x85), b.getNote(id(0x55), null).getData());
		assertNull(b.getNote(id(0x66), null));
	}

	@Test
	public void testSet_Replace() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x11), id(0x81), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());

		assertSame(b, b.set(id(0x11), id(0x01), null));
		assertEquals(id(0x01), b.getNote(id(0x11), null).getData());
	}

	@Test
	public void testRemoveMissingNote() throws IOException {
		LeafBucket b = new LeafBucket(0);
		assertNull(b.getNote(id(0x11), null));
		assertSame(b, b.set(id(0x11), null, null));
		assertNull(b.getNote(id(0x11), null));
	}

	@Test
	public void testRemoveFirst() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x11), id(0x81), null));
		assertSame(b, b.set(id(0x22), id(0x82), null));
		assertSame(b, b.set(id(0x33), id(0x83), null));
		assertSame(b, b.set(id(0x44), id(0x84), null));
		assertSame(b, b.set(id(0x55), id(0x85), null));

		assertSame(b, b.set(id(0x11), null, null));

		assertNull(b.getNote(id(0x01), null));
		assertNull(b.getNote(id(0x11), null));
		assertEquals(id(0x82), b.getNote(id(0x22), null).getData());
		assertEquals(id(0x83), b.getNote(id(0x33), null).getData());
		assertEquals(id(0x84), b.getNote(id(0x44), null).getData());
		assertEquals(id(0x85), b.getNote(id(0x55), null).getData());
		assertNull(b.getNote(id(0x66), null));
	}

	@Test
	public void testRemoveMiddle() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x11), id(0x81), null));
		assertSame(b, b.set(id(0x22), id(0x82), null));
		assertSame(b, b.set(id(0x33), id(0x83), null));
		assertSame(b, b.set(id(0x44), id(0x84), null));
		assertSame(b, b.set(id(0x55), id(0x85), null));

		assertSame(b, b.set(id(0x33), null, null));

		assertNull(b.getNote(id(0x01), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());
		assertEquals(id(0x82), b.getNote(id(0x22), null).getData());
		assertNull(b.getNote(id(0x33), null));
		assertEquals(id(0x84), b.getNote(id(0x44), null).getData());
		assertEquals(id(0x85), b.getNote(id(0x55), null).getData());
		assertNull(b.getNote(id(0x66), null));
	}

	@Test
	public void testRemoveLast() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x11), id(0x81), null));
		assertSame(b, b.set(id(0x22), id(0x82), null));
		assertSame(b, b.set(id(0x33), id(0x83), null));
		assertSame(b, b.set(id(0x44), id(0x84), null));
		assertSame(b, b.set(id(0x55), id(0x85), null));

		assertSame(b, b.set(id(0x55), null, null));

		assertNull(b.getNote(id(0x01), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());
		assertEquals(id(0x82), b.getNote(id(0x22), null).getData());
		assertEquals(id(0x83), b.getNote(id(0x33), null).getData());
		assertEquals(id(0x84), b.getNote(id(0x44), null).getData());
		assertNull(b.getNote(id(0x55), null));
		assertNull(b.getNote(id(0x66), null));
	}

	@Test
	public void testRemoveMakesEmpty() throws IOException {
		LeafBucket b = new LeafBucket(0);

		assertSame(b, b.set(id(0x11), id(0x81), null));
		assertEquals(id(0x81), b.getNote(id(0x11), null).getData());

		assertNull(b.set(id(0x11), null, null));
		assertNull(b.getNote(id(0x11), null));
	}

	private static AnyObjectId id(int first) {
		MutableObjectId id = new MutableObjectId();
		id.setByte(1, first);
		return id;
	}
}