| /** |
| * 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.curator.framework.recipes.queue; |
| |
| import static org.junit.jupiter.api.Assertions.assertEquals; |
| import static org.junit.jupiter.api.Assertions.assertNotNull; |
| import static org.junit.jupiter.api.Assertions.assertNull; |
| import static org.junit.jupiter.api.Assertions.assertTrue; |
| |
| import org.apache.curator.test.BaseClassForTests; |
| import org.apache.curator.utils.CloseableUtils; |
| import org.apache.curator.framework.CuratorFramework; |
| import org.apache.curator.framework.CuratorFrameworkFactory; |
| import org.apache.curator.framework.state.ConnectionStateListener; |
| import org.apache.curator.retry.RetryOneTime; |
| import org.apache.curator.test.Timing; |
| import org.junit.jupiter.api.Test; |
| import org.mockito.Mockito; |
| import java.util.ArrayList; |
| import java.util.Collections; |
| import java.util.HashMap; |
| import java.util.List; |
| import java.util.Map; |
| import java.util.Random; |
| import java.util.concurrent.TimeUnit; |
| |
| public class TestDistributedDelayQueue extends BaseClassForTests |
| { |
| @Test |
| public void testLateAddition() throws Exception |
| { |
| Timing timing = new Timing(); |
| DistributedDelayQueue<Long> queue = null; |
| CuratorFramework client = CuratorFrameworkFactory.newClient(server.getConnectString(), timing.session(), timing.connection(), new RetryOneTime(1)); |
| client.start(); |
| try |
| { |
| BlockingQueueConsumer<Long> consumer = new BlockingQueueConsumer<Long>(Mockito.mock(ConnectionStateListener.class)); |
| queue = QueueBuilder.builder(client, consumer, new LongSerializer(), "/test").buildDelayQueue(); |
| queue.start(); |
| |
| queue.put(1L, System.currentTimeMillis() + Integer.MAX_VALUE); // never come out |
| Long value = consumer.take(1, TimeUnit.SECONDS); |
| assertNull(value); |
| |
| queue.put(2L, System.currentTimeMillis()); |
| value = consumer.take(timing.seconds(), TimeUnit.SECONDS); |
| assertEquals(value, Long.valueOf(2)); |
| |
| value = consumer.take(1, TimeUnit.SECONDS); |
| assertNull(value); |
| } |
| finally |
| { |
| CloseableUtils.closeQuietly(queue); |
| CloseableUtils.closeQuietly(client); |
| } |
| } |
| |
| @Test |
| public void testBasic() throws Exception |
| { |
| Timing timing = new Timing(); |
| DistributedDelayQueue<Long> queue = null; |
| CuratorFramework client = CuratorFrameworkFactory.newClient(server.getConnectString(), timing.session(), timing.connection(), new RetryOneTime(1)); |
| client.start(); |
| try |
| { |
| BlockingQueueConsumer<Long> consumer = new BlockingQueueConsumer<Long>(Mockito.mock(ConnectionStateListener.class)); |
| queue = QueueBuilder.builder(client, consumer, new LongSerializer(), "/test").buildDelayQueue(); |
| queue.start(); |
| |
| queue.put(1L, System.currentTimeMillis() + 1000); |
| Thread.sleep(100); |
| assertEquals(consumer.size(), 0); // delay hasn't been reached |
| |
| Long value = consumer.take(timing.forWaiting().seconds(), TimeUnit.SECONDS); |
| assertEquals(value, Long.valueOf(1)); |
| } |
| finally |
| { |
| CloseableUtils.closeQuietly(queue); |
| CloseableUtils.closeQuietly(client); |
| } |
| } |
| |
| @Test |
| public void testSimple() throws Exception |
| { |
| final int QTY = 10; |
| |
| Timing timing = new Timing(); |
| DistributedDelayQueue<Long> queue = null; |
| CuratorFramework client = CuratorFrameworkFactory.newClient(server.getConnectString(), timing.session(), timing.connection(), new RetryOneTime(1)); |
| client.start(); |
| try |
| { |
| BlockingQueueConsumer<Long> consumer = new BlockingQueueConsumer<Long>(Mockito.mock(ConnectionStateListener.class)); |
| queue = QueueBuilder.builder(client, consumer, new LongSerializer(), "/test").buildDelayQueue(); |
| queue.start(); |
| |
| Random random = new Random(); |
| for ( int i = 0; i < QTY; ++i ) |
| { |
| long delay = System.currentTimeMillis() + random.nextInt(100); |
| queue.put(delay, delay); |
| } |
| |
| long lastValue = -1; |
| for ( int i = 0; i < QTY; ++i ) |
| { |
| Long value = consumer.take(timing.forWaiting().seconds(), TimeUnit.SECONDS); |
| assertNotNull(value); |
| assertTrue(value >= lastValue); |
| lastValue = value; |
| } |
| } |
| finally |
| { |
| CloseableUtils.closeQuietly(queue); |
| CloseableUtils.closeQuietly(client); |
| } |
| } |
| |
| @Test |
| public void testSorting() throws Exception |
| { |
| Timing timing = new Timing(); |
| |
| //Need to use a fairly large number to ensure that sorting can take some time. |
| final int QTY = 1000; |
| |
| final int DELAY_MS = timing.multiple(.1).milliseconds(); |
| |
| DistributedDelayQueue<Long> putQueue = null; |
| DistributedDelayQueue<Long> getQueue = null; |
| CuratorFramework client = CuratorFrameworkFactory.newClient(server.getConnectString(), timing.session(), timing.connection(), new RetryOneTime(1)); |
| client.start(); |
| try |
| { |
| putQueue = QueueBuilder.builder(client, null, new LongSerializer(), "/test2").putInBackground(false).buildDelayQueue(); |
| putQueue.start(); |
| |
| Map<Long, Long> data = new HashMap<Long, Long>(); |
| |
| //Make the earliest a second into the future, so we can ensure that everything's |
| //been added prior to the consumption starting. Otherwise it's possible to start |
| //processing entries before they've all been added so the ordering will be |
| //incorrect. |
| long delay = System.currentTimeMillis() + DELAY_MS; |
| for ( long i = 0; i < QTY; ++i ) |
| { |
| data.put(delay, i); |
| |
| //We want to make the elements close together but not exactly the same MS. |
| delay += 1; |
| } |
| |
| //Randomly sort the list |
| List<Long> keys = new ArrayList<Long>(data.keySet()); |
| Collections.shuffle(keys); |
| |
| //Put the messages onto the queue in random order, but with the appropriate |
| //delay and value |
| for ( Long key : keys ) |
| { |
| putQueue.put(data.get(key), key); |
| } |
| |
| BlockingQueueConsumer<Long> consumer = new BlockingQueueConsumer<Long>(Mockito.mock(ConnectionStateListener.class)); |
| getQueue = QueueBuilder.builder(client, consumer, new LongSerializer(), "/test2").putInBackground(false).buildDelayQueue(); |
| getQueue.start(); |
| |
| long lastValue = -1; |
| for ( int i = 0; i < QTY; ++i ) |
| { |
| Long value = consumer.take(DELAY_MS * 2, TimeUnit.MILLISECONDS); |
| assertNotNull(value); |
| assertEquals(value, new Long(lastValue + 1)); |
| lastValue = value; |
| } |
| } |
| finally |
| { |
| CloseableUtils.closeQuietly(putQueue); |
| CloseableUtils.closeQuietly(getQueue); |
| CloseableUtils.closeQuietly(client); |
| } |
| } |
| |
| |
| private static class LongSerializer implements QueueSerializer<Long> |
| { |
| @Override |
| public byte[] serialize(Long item) |
| { |
| return Long.toString(item).getBytes(); |
| } |
| |
| @Override |
| public Long deserialize(byte[] bytes) |
| { |
| return Long.parseLong(new String(bytes)); |
| } |
| } |
| } |