/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.apache.beam.sdk.transforms.splittabledofn;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertTrue;
import org.junit.Rule;
import org.junit.Test;
import org.junit.rules.ExpectedException;
import org.junit.runner.RunWith;
import org.junit.runners.JUnit4;
/** Tests for {@link OffsetRangeTracker}. */
@RunWith(JUnit4.class)
public class OffsetRangeTrackerTest {
@Rule public final ExpectedException expected = ExpectedException.none();
@Test
public void testTryClaim() throws Exception {
OffsetRange range = new OffsetRange(100, 200);
OffsetRangeTracker tracker = new OffsetRangeTracker(range);
assertEquals(range, tracker.currentRestriction());
assertTrue(tracker.tryClaim(100));
assertTrue(tracker.tryClaim(150));
assertTrue(tracker.tryClaim(199));
assertFalse(tracker.tryClaim(200));
}
@Test
public void testCheckpointUnstarted() throws Exception {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
OffsetRange checkpoint = tracker.checkpoint();
assertEquals(new OffsetRange(100, 100), tracker.currentRestriction());
assertEquals(new OffsetRange(100, 200), checkpoint);
}
@Test
public void testCheckpointJustStarted() throws Exception {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(100));
OffsetRange checkpoint = tracker.checkpoint();
assertEquals(new OffsetRange(100, 101), tracker.currentRestriction());
assertEquals(new OffsetRange(101, 200), checkpoint);
}
@Test
public void testCheckpointRegular() throws Exception {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(105));
assertTrue(tracker.tryClaim(110));
OffsetRange checkpoint = tracker.checkpoint();
assertEquals(new OffsetRange(100, 111), tracker.currentRestriction());
assertEquals(new OffsetRange(111, 200), checkpoint);
}
@Test
public void testCheckpointClaimedLast() throws Exception {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(105));
assertTrue(tracker.tryClaim(110));
assertTrue(tracker.tryClaim(199));
OffsetRange checkpoint = tracker.checkpoint();
assertEquals(new OffsetRange(100, 200), tracker.currentRestriction());
assertEquals(new OffsetRange(200, 200), checkpoint);
}
@Test
public void testCheckpointAfterFailedClaim() throws Exception {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(105));
assertTrue(tracker.tryClaim(110));
assertTrue(tracker.tryClaim(160));
assertFalse(tracker.tryClaim(240));
OffsetRange checkpoint = tracker.checkpoint();
assertEquals(new OffsetRange(100, 161), tracker.currentRestriction());
assertEquals(new OffsetRange(161, 200), checkpoint);
}
@Test
public void testNonMonotonicClaim() throws Exception {
expected.expectMessage("Trying to claim offset 103 while last attempted was 110");
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(105));
assertTrue(tracker.tryClaim(110));
tracker.tryClaim(103);
}
@Test
public void testClaimBeforeStartOfRange() throws Exception {
expected.expectMessage("Trying to claim offset 90 before start of the range [100, 200)");
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
tracker.tryClaim(90);
}
@Test
public void testCheckDoneAfterTryClaimPastEndOfRange() {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(150));
assertTrue(tracker.tryClaim(175));
assertFalse(tracker.tryClaim(220));
tracker.checkDone();
}
@Test
public void testCheckDoneAfterTryClaimAtEndOfRange() {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(150));
assertTrue(tracker.tryClaim(175));
assertFalse(tracker.tryClaim(200));
tracker.checkDone();
}
@Test
public void testCheckDoneAfterTryClaimRightBeforeEndOfRange() {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(150));
assertTrue(tracker.tryClaim(175));
assertTrue(tracker.tryClaim(199));
tracker.checkDone();
}
@Test
public void testCheckDoneWhenNotDone() {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(150));
assertTrue(tracker.tryClaim(175));
expected.expectMessage(
"Last attempted offset was 175 in range [100, 200), "
+ "claiming work in [176, 200) was not attempted");
tracker.checkDone();
}
@Test
public void testCheckDoneWhenExplicitlyMarkedDone() {
OffsetRangeTracker tracker = new OffsetRangeTracker(new OffsetRange(100, 200));
assertTrue(tracker.tryClaim(150));
assertTrue(tracker.tryClaim(175));
tracker.markDone();
tracker.checkDone();
}
}