| /* |
| * 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.runners.dataflow.worker; |
| |
| import static org.apache.beam.sdk.TestUtils.KvMatcher.isKv; |
| import static org.hamcrest.Matchers.containsInAnyOrder; |
| import static org.hamcrest.Matchers.emptyIterable; |
| import static org.hamcrest.Matchers.equalTo; |
| import static org.hamcrest.Matchers.instanceOf; |
| import static org.junit.Assert.assertThat; |
| import static org.mockito.Mockito.when; |
| |
| import java.io.IOException; |
| import java.util.Arrays; |
| import java.util.Collection; |
| import java.util.List; |
| import org.apache.beam.runners.core.DoFnRunner; |
| import org.apache.beam.runners.core.DoFnRunners; |
| import org.apache.beam.runners.core.InMemoryStateInternals; |
| import org.apache.beam.runners.core.KeyedWorkItem; |
| import org.apache.beam.runners.core.LateDataDroppingDoFnRunner; |
| import org.apache.beam.runners.core.NullSideInputReader; |
| import org.apache.beam.runners.core.StateInternals; |
| import org.apache.beam.runners.core.StateNamespace; |
| import org.apache.beam.runners.core.StateNamespaces; |
| import org.apache.beam.runners.core.StepContext; |
| import org.apache.beam.runners.core.TimerInternals; |
| import org.apache.beam.runners.core.TimerInternals.TimerData; |
| import org.apache.beam.runners.core.WindowMatchers; |
| import org.apache.beam.runners.core.metrics.MetricsContainerImpl; |
| import org.apache.beam.runners.dataflow.worker.util.ListOutputManager; |
| import org.apache.beam.runners.dataflow.worker.util.ValueInEmptyWindows; |
| import org.apache.beam.runners.dataflow.worker.windmill.Windmill; |
| import org.apache.beam.runners.dataflow.worker.windmill.Windmill.InputMessageBundle; |
| import org.apache.beam.runners.dataflow.worker.windmill.Windmill.Timer; |
| import org.apache.beam.runners.dataflow.worker.windmill.Windmill.WorkItem; |
| import org.apache.beam.sdk.coders.BigEndianLongCoder; |
| import org.apache.beam.sdk.coders.Coder; |
| import org.apache.beam.sdk.coders.Coder.Context; |
| import org.apache.beam.sdk.coders.CoderRegistry; |
| import org.apache.beam.sdk.coders.CollectionCoder; |
| import org.apache.beam.sdk.coders.KvCoder; |
| import org.apache.beam.sdk.coders.StringUtf8Coder; |
| import org.apache.beam.sdk.coders.VarIntCoder; |
| import org.apache.beam.sdk.metrics.MetricName; |
| import org.apache.beam.sdk.metrics.MetricsEnvironment; |
| import org.apache.beam.sdk.options.PipelineOptionsFactory; |
| import org.apache.beam.sdk.state.TimeDomain; |
| import org.apache.beam.sdk.transforms.Combine.CombineFn; |
| import org.apache.beam.sdk.transforms.windowing.BoundedWindow; |
| import org.apache.beam.sdk.transforms.windowing.FixedWindows; |
| import org.apache.beam.sdk.transforms.windowing.IntervalWindow; |
| import org.apache.beam.sdk.transforms.windowing.PaneInfo; |
| import org.apache.beam.sdk.transforms.windowing.ReshuffleTrigger; |
| import org.apache.beam.sdk.transforms.windowing.Sessions; |
| import org.apache.beam.sdk.transforms.windowing.SlidingWindows; |
| import org.apache.beam.sdk.transforms.windowing.TimestampCombiner; |
| import org.apache.beam.sdk.util.AppliedCombineFn; |
| import org.apache.beam.sdk.util.WindowedValue; |
| import org.apache.beam.sdk.values.KV; |
| import org.apache.beam.sdk.values.TupleTag; |
| import org.apache.beam.sdk.values.WindowingStrategy; |
| import org.apache.beam.vendor.grpc.v1p21p0.com.google.protobuf.ByteString; |
| import org.joda.time.Duration; |
| import org.joda.time.Instant; |
| import org.junit.Before; |
| import org.junit.Test; |
| import org.junit.runner.RunWith; |
| import org.junit.runners.JUnit4; |
| import org.mockito.Mock; |
| import org.mockito.MockitoAnnotations; |
| |
| /** Unit tests for {@link StreamingGroupAlsoByWindowsDoFns}. */ |
| @RunWith(JUnit4.class) |
| public class StreamingGroupAlsoByWindowFnsTest { |
| private static final String KEY = "k"; |
| private static final String STATE_FAMILY = "stateFamily"; |
| private static final long WORK_TOKEN = 1000L; |
| private static final String SOURCE_COMPUTATION_ID = "sourceComputationId"; |
| private static final String STEP_NAME = "merge"; |
| |
| @Mock private TimerInternals mockTimerInternals; |
| |
| private Coder<IntervalWindow> windowCoder = IntervalWindow.getCoder(); |
| private Coder<Collection<IntervalWindow>> windowsCoder = CollectionCoder.of(windowCoder); |
| private TestStepContext stepContext; |
| |
| @Before |
| public void setUp() { |
| MockitoAnnotations.initMocks(this); |
| stepContext = new TestStepContext(STEP_NAME); |
| } |
| |
| @Test |
| public void testReshufle() throws Exception { |
| GroupAlsoByWindowFn<?, ?> fn = |
| StreamingGroupAlsoByWindowsDoFns.createForIterable( |
| WindowingStrategy.of(FixedWindows.of(Duration.standardSeconds(30))) |
| .withTrigger(new ReshuffleTrigger<>()), |
| new StepContextStateInternalsFactory<>(stepContext), |
| VarIntCoder.of()); |
| assertThat(fn, instanceOf(StreamingGroupAlsoByWindowReshuffleFn.class)); |
| } |
| |
| @Test |
| public void testEmpty() throws Exception { |
| TupleTag<KV<String, Iterable<String>>> outputTag = new TupleTag<>(); |
| ListOutputManager outputManager = new ListOutputManager(); |
| DoFnRunner<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> runner = |
| makeRunner( |
| outputTag, outputManager, WindowingStrategy.of(FixedWindows.of(Duration.millis(10)))); |
| |
| runner.startBundle(); |
| |
| runner.finishBundle(); |
| |
| List<?> result = outputManager.getOutput(outputTag); |
| |
| assertThat(result.size(), equalTo(0)); |
| } |
| |
| private void addTimer( |
| WorkItem.Builder workItem, |
| IntervalWindow window, |
| Instant timestamp, |
| Windmill.Timer.Type type) { |
| StateNamespace namespace = StateNamespaces.window(windowCoder, window); |
| workItem |
| .getTimersBuilder() |
| .addTimersBuilder() |
| .setTag( |
| WindmillTimerInternals.timerTag( |
| WindmillNamespacePrefix.SYSTEM_NAMESPACE_PREFIX, |
| TimerData.of( |
| namespace, |
| timestamp, |
| type == Windmill.Timer.Type.WATERMARK |
| ? TimeDomain.EVENT_TIME |
| : TimeDomain.PROCESSING_TIME))) |
| .setTimestamp(WindmillTimeUtils.harnessToWindmillTimestamp(timestamp)) |
| .setType(type) |
| .setStateFamily(STATE_FAMILY); |
| } |
| |
| private <V> void addElement( |
| InputMessageBundle.Builder messageBundle, |
| Collection<IntervalWindow> windows, |
| Instant timestamp, |
| Coder<V> valueCoder, |
| V value) |
| throws IOException { |
| @SuppressWarnings({"unchecked", "rawtypes"}) |
| Coder<Collection<? extends BoundedWindow>> windowsCoder = |
| (Coder) CollectionCoder.of(windowCoder); |
| |
| ByteString.Output dataOutput = ByteString.newOutput(); |
| valueCoder.encode(value, dataOutput, Context.OUTER); |
| messageBundle |
| .addMessagesBuilder() |
| .setMetadata(WindmillSink.encodeMetadata(windowsCoder, windows, PaneInfo.NO_FIRING)) |
| .setData(dataOutput.toByteString()) |
| .setTimestamp(WindmillTimeUtils.harnessToWindmillTimestamp(timestamp)); |
| } |
| |
| private <T> WindowedValue<KeyedWorkItem<String, T>> createValue( |
| WorkItem.Builder workItem, Coder<T> valueCoder) { |
| @SuppressWarnings({"unchecked", "rawtypes"}) |
| Coder<Collection<? extends BoundedWindow>> wildcardWindowsCoder = (Coder) windowsCoder; |
| return new ValueInEmptyWindows<>( |
| (KeyedWorkItem<String, T>) |
| new WindmillKeyedWorkItem<>( |
| KEY, workItem.build(), windowCoder, wildcardWindowsCoder, valueCoder)); |
| } |
| |
| @Test |
| public void testFixedWindows() throws Exception { |
| TupleTag<KV<String, Iterable<String>>> outputTag = new TupleTag<>(); |
| ListOutputManager outputManager = new ListOutputManager(); |
| DoFnRunner<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> runner = |
| makeRunner( |
| outputTag, outputManager, WindowingStrategy.of(FixedWindows.of(Duration.millis(10)))); |
| |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(0)); |
| |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem1 = WorkItem.newBuilder(); |
| workItem1.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem1.setWorkToken(WORK_TOKEN); |
| InputMessageBundle.Builder messageBundle = workItem1.addMessageBundlesBuilder(); |
| messageBundle.setSourceComputationId(SOURCE_COMPUTATION_ID); |
| |
| Coder<String> valueCoder = StringUtf8Coder.of(); |
| addElement(messageBundle, Arrays.asList(window(0, 10)), new Instant(1), valueCoder, "v1"); |
| addElement(messageBundle, Arrays.asList(window(0, 10)), new Instant(2), valueCoder, "v2"); |
| addElement(messageBundle, Arrays.asList(window(0, 10)), new Instant(0), valueCoder, "v0"); |
| addElement(messageBundle, Arrays.asList(window(10, 20)), new Instant(13), valueCoder, "v3"); |
| |
| runner.processElement(createValue(workItem1, valueCoder)); |
| |
| runner.finishBundle(); |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem2 = WorkItem.newBuilder(); |
| workItem2.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem2.setWorkToken(WORK_TOKEN); |
| addTimer(workItem2, window(0, 10), new Instant(9), Timer.Type.WATERMARK); |
| addTimer(workItem2, window(10, 20), new Instant(19), Timer.Type.WATERMARK); |
| |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(20)); |
| runner.processElement(createValue(workItem2, valueCoder)); |
| |
| runner.finishBundle(); |
| |
| List<WindowedValue<KV<String, Iterable<String>>>> result = outputManager.getOutput(outputTag); |
| |
| assertThat(result.size(), equalTo(2)); |
| |
| assertThat( |
| result, |
| containsInAnyOrder( |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v0", "v1", "v2")), |
| equalTo(window(0, 10).maxTimestamp()), |
| equalTo(window(0, 10))), |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v3")), |
| equalTo(window(10, 20).maxTimestamp()), |
| equalTo(window(10, 20))))); |
| } |
| |
| @Test |
| public void testSlidingWindows() throws Exception { |
| TupleTag<KV<String, Iterable<String>>> outputTag = new TupleTag<>(); |
| ListOutputManager outputManager = new ListOutputManager(); |
| DoFnRunner<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> runner = |
| makeRunner( |
| outputTag, |
| outputManager, |
| WindowingStrategy.of(SlidingWindows.of(Duration.millis(20)).every(Duration.millis(10))) |
| .withTimestampCombiner(TimestampCombiner.EARLIEST)); |
| |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(5)); |
| |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem1 = WorkItem.newBuilder(); |
| workItem1.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem1.setWorkToken(WORK_TOKEN); |
| InputMessageBundle.Builder messageBundle = workItem1.addMessageBundlesBuilder(); |
| messageBundle.setSourceComputationId(SOURCE_COMPUTATION_ID); |
| |
| Coder<String> valueCoder = StringUtf8Coder.of(); |
| addElement( |
| messageBundle, |
| Arrays.asList(window(-10, 10), window(0, 20)), |
| new Instant(5), |
| valueCoder, |
| "v1"); |
| addElement( |
| messageBundle, |
| Arrays.asList(window(-10, 10), window(0, 20)), |
| new Instant(2), |
| valueCoder, |
| "v0"); |
| addElement( |
| messageBundle, |
| Arrays.asList(window(0, 20), window(10, 30)), |
| new Instant(15), |
| valueCoder, |
| "v2"); |
| |
| runner.processElement(createValue(workItem1, valueCoder)); |
| |
| runner.finishBundle(); |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem2 = WorkItem.newBuilder(); |
| workItem2.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem2.setWorkToken(WORK_TOKEN); |
| addTimer(workItem2, window(-10, 10), new Instant(9), Timer.Type.WATERMARK); |
| addTimer(workItem2, window(0, 20), new Instant(19), Timer.Type.WATERMARK); |
| addTimer(workItem2, window(10, 30), new Instant(29), Timer.Type.WATERMARK); |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(30)); |
| |
| runner.processElement(createValue(workItem2, valueCoder)); |
| |
| runner.finishBundle(); |
| |
| List<WindowedValue<KV<String, Iterable<String>>>> result = outputManager.getOutput(outputTag); |
| |
| assertThat(result.size(), equalTo(3)); |
| |
| assertThat( |
| result, |
| containsInAnyOrder( |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v0", "v1")), |
| equalTo(new Instant(2)), |
| equalTo(window(-10, 10))), |
| |
| // For this sliding window, the minimum output timestmap was 10, since we didn't want to |
| // overlap with the previous window that was [-10, 10). |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v0", "v1", "v2")), |
| equalTo(window(-10, 10).maxTimestamp().plus(1)), |
| equalTo(window(0, 20))), |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v2")), |
| equalTo(window(0, 20).maxTimestamp().plus(1)), |
| equalTo(window(10, 30))))); |
| } |
| |
| @Test |
| public void testSlidingWindowsAndLateData() throws Exception { |
| MetricsContainerImpl container = new MetricsContainerImpl("step"); |
| MetricsEnvironment.setCurrentContainer(container); |
| TupleTag<KV<String, Iterable<String>>> outputTag = new TupleTag<>(); |
| ListOutputManager outputManager = new ListOutputManager(); |
| WindowingStrategy<? super String, IntervalWindow> windowingStrategy = |
| WindowingStrategy.of(SlidingWindows.of(Duration.millis(20)).every(Duration.millis(10))) |
| .withTimestampCombiner(TimestampCombiner.EARLIEST); |
| GroupAlsoByWindowFn<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> fn = |
| StreamingGroupAlsoByWindowsDoFns.createForIterable( |
| windowingStrategy, |
| new StepContextStateInternalsFactory<String>(stepContext), |
| StringUtf8Coder.of()); |
| DoFnRunner<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> runner = |
| makeRunner(outputTag, outputManager, windowingStrategy, fn); |
| |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(15)); |
| |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem1 = WorkItem.newBuilder(); |
| workItem1.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem1.setWorkToken(WORK_TOKEN); |
| InputMessageBundle.Builder messageBundle = workItem1.addMessageBundlesBuilder(); |
| messageBundle.setSourceComputationId(SOURCE_COMPUTATION_ID); |
| |
| Coder<String> valueCoder = StringUtf8Coder.of(); |
| addElement( |
| messageBundle, |
| Arrays.asList(window(-10, 10), window(0, 20)), |
| new Instant(5), |
| valueCoder, |
| "v1"); |
| addElement( |
| messageBundle, |
| Arrays.asList(window(-10, 10), window(0, 20)), |
| new Instant(2), |
| valueCoder, |
| "v0"); |
| addElement( |
| messageBundle, |
| Arrays.asList(window(0, 20), window(10, 30)), |
| new Instant(15), |
| valueCoder, |
| "v2"); |
| |
| runner.processElement(createValue(workItem1, valueCoder)); |
| |
| runner.finishBundle(); |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem2 = WorkItem.newBuilder(); |
| workItem2.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem2.setWorkToken(WORK_TOKEN); |
| addTimer(workItem2, window(-10, 10), new Instant(9), Timer.Type.WATERMARK); |
| addTimer(workItem2, window(0, 20), new Instant(19), Timer.Type.WATERMARK); |
| addTimer(workItem2, window(10, 30), new Instant(29), Timer.Type.WATERMARK); |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(30)); |
| |
| runner.processElement(createValue(workItem2, valueCoder)); |
| |
| runner.finishBundle(); |
| |
| List<WindowedValue<KV<String, Iterable<String>>>> result = outputManager.getOutput(outputTag); |
| |
| assertThat(result.size(), equalTo(3)); |
| |
| assertThat( |
| result, |
| containsInAnyOrder( |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), emptyIterable()), |
| equalTo(window(-10, 10).maxTimestamp()), |
| equalTo(window(-10, 10))), |
| |
| // For this sliding window, the minimum output timestmap was 10, since we didn't want to |
| // overlap with the previous window that was [-10, 10). |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v0", "v1", "v2")), |
| equalTo(window(-10, 10).maxTimestamp().plus(1)), |
| equalTo(window(0, 20))), |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v2")), |
| equalTo(window(0, 20).maxTimestamp().plus(1)), |
| equalTo(window(10, 30))))); |
| |
| long droppedValues = |
| container |
| .getCounter( |
| MetricName.named( |
| LateDataDroppingDoFnRunner.class, |
| LateDataDroppingDoFnRunner.DROPPED_DUE_TO_LATENESS)) |
| .getCumulative() |
| .longValue(); |
| assertThat(droppedValues, equalTo(2L)); |
| } |
| |
| @Test |
| public void testSessions() throws Exception { |
| TupleTag<KV<String, Iterable<String>>> outputTag = new TupleTag<>(); |
| ListOutputManager outputManager = new ListOutputManager(); |
| DoFnRunner<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> runner = |
| makeRunner( |
| outputTag, |
| outputManager, |
| WindowingStrategy.of(Sessions.withGapDuration(Duration.millis(10))) |
| .withTimestampCombiner(TimestampCombiner.EARLIEST)); |
| |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(0)); |
| |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem1 = WorkItem.newBuilder(); |
| workItem1.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem1.setWorkToken(WORK_TOKEN); |
| InputMessageBundle.Builder messageBundle = workItem1.addMessageBundlesBuilder(); |
| messageBundle.setSourceComputationId(SOURCE_COMPUTATION_ID); |
| |
| Coder<String> valueCoder = StringUtf8Coder.of(); |
| addElement(messageBundle, Arrays.asList(window(0, 10)), new Instant(0), valueCoder, "v1"); |
| addElement(messageBundle, Arrays.asList(window(5, 15)), new Instant(5), valueCoder, "v2"); |
| addElement(messageBundle, Arrays.asList(window(15, 25)), new Instant(15), valueCoder, "v3"); |
| |
| addElement(messageBundle, Arrays.asList(window(3, 13)), new Instant(3), valueCoder, "v0"); |
| |
| runner.processElement(createValue(workItem1, valueCoder)); |
| |
| runner.finishBundle(); |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem2 = WorkItem.newBuilder(); |
| workItem2.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem2.setWorkToken(WORK_TOKEN); |
| // Note that the WATERMARK timer for Instant(9) will have been deleted by |
| // ReduceFnRunner when window(0, 10) was merged away. |
| addTimer(workItem2, window(0, 15), new Instant(14), Timer.Type.WATERMARK); |
| addTimer(workItem2, window(15, 25), new Instant(24), Timer.Type.WATERMARK); |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(25)); |
| |
| runner.processElement(createValue(workItem2, valueCoder)); |
| |
| runner.finishBundle(); |
| |
| List<WindowedValue<KV<String, Iterable<String>>>> result = outputManager.getOutput(outputTag); |
| |
| assertThat(result.size(), equalTo(2)); |
| |
| assertThat( |
| result, |
| containsInAnyOrder( |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v0", "v1", "v2")), |
| equalTo(new Instant(0)), |
| equalTo(window(0, 15))), |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), containsInAnyOrder("v3")), |
| equalTo(new Instant(15)), |
| equalTo(window(15, 25))))); |
| } |
| |
| private final class TestStepContext implements StepContext { |
| private StateInternals stateInternals; |
| |
| private TestStepContext(String stepName) { |
| this.stateInternals = InMemoryStateInternals.forKey(stepName); |
| } |
| |
| @Override |
| public TimerInternals timerInternals() { |
| return mockTimerInternals; |
| } |
| |
| @Override |
| public StateInternals stateInternals() { |
| return stateInternals; |
| } |
| } |
| |
| /** |
| * A custom combine fn that doesn't take any performance shortcuts to ensure that we are using the |
| * CombineFn API properly. |
| */ |
| private static class SumLongs extends CombineFn<Long, Long, Long> { |
| @Override |
| public Long createAccumulator() { |
| return 0L; |
| } |
| |
| @Override |
| public Long addInput(Long accumulator, Long input) { |
| return accumulator + input; |
| } |
| |
| @Override |
| public Long mergeAccumulators(Iterable<Long> accumulators) { |
| Long sum = 0L; |
| for (Long value : accumulators) { |
| sum += value; |
| } |
| return sum; |
| } |
| |
| @Override |
| public Long extractOutput(Long accumulator) { |
| return accumulator; |
| } |
| } |
| |
| @Test |
| public void testSessionsCombine() throws Exception { |
| TupleTag<KV<String, Long>> outputTag = new TupleTag<>(); |
| CombineFn<Long, ?, Long> combineFn = new SumLongs(); |
| CoderRegistry registry = CoderRegistry.createDefault(); |
| |
| AppliedCombineFn<String, Long, ?, Long> appliedCombineFn = |
| AppliedCombineFn.withInputCoder( |
| combineFn, registry, KvCoder.of(StringUtf8Coder.of(), BigEndianLongCoder.of())); |
| |
| ListOutputManager outputManager = new ListOutputManager(); |
| DoFnRunner<KeyedWorkItem<String, Long>, KV<String, Long>> runner = |
| makeRunner( |
| outputTag, |
| outputManager, |
| WindowingStrategy.of(Sessions.withGapDuration(Duration.millis(10))), |
| appliedCombineFn); |
| |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(0)); |
| |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem1 = WorkItem.newBuilder(); |
| workItem1.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem1.setWorkToken(WORK_TOKEN); |
| InputMessageBundle.Builder messageBundle = workItem1.addMessageBundlesBuilder(); |
| messageBundle.setSourceComputationId(SOURCE_COMPUTATION_ID); |
| |
| Coder<Long> valueCoder = BigEndianLongCoder.of(); |
| addElement(messageBundle, Arrays.asList(window(0, 10)), new Instant(0), valueCoder, 1L); |
| addElement(messageBundle, Arrays.asList(window(5, 15)), new Instant(5), valueCoder, 2L); |
| addElement(messageBundle, Arrays.asList(window(15, 25)), new Instant(15), valueCoder, 3L); |
| addElement(messageBundle, Arrays.asList(window(3, 13)), new Instant(3), valueCoder, 4L); |
| |
| runner.processElement(createValue(workItem1, valueCoder)); |
| |
| runner.finishBundle(); |
| runner.startBundle(); |
| |
| WorkItem.Builder workItem2 = WorkItem.newBuilder(); |
| workItem2.setKey(ByteString.copyFromUtf8(KEY)); |
| workItem2.setWorkToken(WORK_TOKEN); |
| // Note that the WATERMARK timer for Instant(9) will have been deleted by |
| // ReduceFnRunner when window(0, 10) was merged away. |
| addTimer(workItem2, window(0, 15), new Instant(14), Timer.Type.WATERMARK); |
| addTimer(workItem2, window(15, 25), new Instant(24), Timer.Type.WATERMARK); |
| when(mockTimerInternals.currentInputWatermarkTime()).thenReturn(new Instant(25)); |
| |
| runner.processElement(createValue(workItem2, valueCoder)); |
| |
| runner.finishBundle(); |
| |
| List<WindowedValue<KV<String, Long>>> result = outputManager.getOutput(outputTag); |
| |
| assertThat(result.size(), equalTo(2)); |
| |
| assertThat( |
| result, |
| containsInAnyOrder( |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), equalTo(7L)), |
| equalTo(window(0, 15).maxTimestamp()), |
| equalTo(window(0, 15))), |
| WindowMatchers.isSingleWindowedValue( |
| isKv(equalTo(KEY), equalTo(3L)), |
| equalTo(window(15, 25).maxTimestamp()), |
| equalTo(window(15, 25))))); |
| } |
| |
| private DoFnRunner<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> makeRunner( |
| TupleTag<KV<String, Iterable<String>>> outputTag, |
| DoFnRunners.OutputManager outputManager, |
| WindowingStrategy<? super String, IntervalWindow> windowingStrategy) |
| throws Exception { |
| |
| GroupAlsoByWindowFn<KeyedWorkItem<String, String>, KV<String, Iterable<String>>> fn = |
| StreamingGroupAlsoByWindowsDoFns.createForIterable( |
| windowingStrategy, |
| new StepContextStateInternalsFactory<String>(stepContext), |
| StringUtf8Coder.of()); |
| |
| return makeRunner(outputTag, outputManager, windowingStrategy, fn); |
| } |
| |
| private DoFnRunner<KeyedWorkItem<String, Long>, KV<String, Long>> makeRunner( |
| TupleTag<KV<String, Long>> outputTag, |
| DoFnRunners.OutputManager outputManager, |
| WindowingStrategy<? super String, IntervalWindow> windowingStrategy, |
| AppliedCombineFn<String, Long, ?, Long> combineFn) |
| throws Exception { |
| |
| GroupAlsoByWindowFn<KeyedWorkItem<String, Long>, KV<String, Long>> fn = |
| StreamingGroupAlsoByWindowsDoFns.create( |
| windowingStrategy, |
| new StepContextStateInternalsFactory<String>(stepContext), |
| combineFn, |
| StringUtf8Coder.of()); |
| |
| return makeRunner(outputTag, outputManager, windowingStrategy, fn); |
| } |
| |
| private <InputT, OutputT> |
| DoFnRunner<KeyedWorkItem<String, InputT>, KV<String, OutputT>> makeRunner( |
| TupleTag<KV<String, OutputT>> outputTag, |
| DoFnRunners.OutputManager outputManager, |
| WindowingStrategy<? super String, IntervalWindow> windowingStrategy, |
| GroupAlsoByWindowFn<KeyedWorkItem<String, InputT>, KV<String, OutputT>> fn) |
| throws Exception { |
| DoFnRunner<KeyedWorkItem<String, InputT>, KV<String, OutputT>> doFnRunner = |
| new GroupAlsoByWindowFnRunner<>( |
| PipelineOptionsFactory.create(), |
| fn, |
| NullSideInputReader.empty(), |
| outputManager, |
| outputTag, |
| stepContext); |
| return DoFnRunners.lateDataDroppingRunner( |
| doFnRunner, stepContext.timerInternals(), windowingStrategy); |
| } |
| |
| private IntervalWindow window(long start, long end) { |
| return new IntervalWindow(new Instant(start), new Instant(end)); |
| } |
| } |