/** * Get the rolling window specified by metric and user. * * @param metric the updated metric * @param user the user that updated the metric * @return the rolling window */ private RollingWindow getRollingWindow(String metric, String user) { RollingWindowMap rwMap = metricMap.get(metric); if (rwMap == null) { rwMap = new RollingWindowMap(); RollingWindowMap prevRwMap = metricMap.putIfAbsent(metric, rwMap); if (prevRwMap != null) { rwMap = prevRwMap; } } RollingWindow window = rwMap.get(user); if (window != null) { return window; } window = new RollingWindow(windowLenMs, bucketsPerWindow); RollingWindow prevWindow = rwMap.putIfAbsent(user, window); if (prevWindow != null) { window = prevWindow; } return window; } }
/** * Get the rolling window specified by metric and user. * * @param metric the updated metric * @param user the user that updated the metric * @return the rolling window */ private RollingWindow getRollingWindow(String metric, String user) { RollingWindowMap rwMap = metricMap.get(metric); if (rwMap == null) { rwMap = new RollingWindowMap(); RollingWindowMap prevRwMap = metricMap.putIfAbsent(metric, rwMap); if (prevRwMap != null) { rwMap = prevRwMap; } } RollingWindow window = rwMap.get(user); if (window != null) { return window; } window = new RollingWindow(windowLenMs, bucketsPerWindow); RollingWindow prevWindow = rwMap.putIfAbsent(user, window); if (prevWindow != null) { window = prevWindow; } return window; }
/** * Get the rolling window specified by metric and user. * * @param metric the updated metric * @param user the user that updated the metric * @return the rolling window */ private RollingWindow getRollingWindow(String metric, String user) { RollingWindowMap rwMap = metricMap.get(metric); if (rwMap == null) { rwMap = new RollingWindowMap(); RollingWindowMap prevRwMap = metricMap.putIfAbsent(metric, rwMap); if (prevRwMap != null) { rwMap = prevRwMap; } } RollingWindow window = rwMap.get(user); if (window != null) { return window; } window = new RollingWindow(windowLenMs, bucketsPerWindow); RollingWindow prevWindow = rwMap.putIfAbsent(user, window); if (prevWindow != null) { window = prevWindow; } return window; }
@Test public void testReorderedAccess() { RollingWindow window = new RollingWindow(WINDOW_LEN, BUCKET_CNT); long time = 2 * WINDOW_LEN + BUCKET_LEN * 3 / 2; window.incAt(time, 5); time++; Assert.assertEquals( "The sum of rolling window does not reflect the recent update", 5, window.getSum(time)); long reorderedTime = time - 2 * BUCKET_LEN; window.incAt(reorderedTime, 6); Assert.assertEquals( "The sum of rolling window does not reflect the reordered update", 11, window.getSum(time)); time = reorderedTime + WINDOW_LEN; Assert.assertEquals( "The sum of rolling window does not reflect rolling effect", 5, window.getSum(time)); }
@Test public void testBasics() { RollingWindow window = new RollingWindow(WINDOW_LEN, BUCKET_CNT); long time = 1; Assert.assertEquals("The initial sum of rolling window must be 0", 0, window.getSum(time)); time = WINDOW_LEN + BUCKET_LEN * 3 / 2; Assert.assertEquals("The initial sum of rolling window must be 0", 0, window.getSum(time)); window.incAt(time, 5); Assert.assertEquals( "The sum of rolling window does not reflect the recent update", 5, window.getSum(time)); time += BUCKET_LEN; window.incAt(time, 6); Assert.assertEquals( "The sum of rolling window does not reflect the recent update", 11, window.getSum(time)); time += WINDOW_LEN - BUCKET_LEN; Assert.assertEquals( "The sum of rolling window does not reflect rolling effect", 6, window.getSum(time)); time += BUCKET_LEN; Assert.assertEquals( "The sum of rolling window does not reflect rolling effect", 0, window.getSum(time)); }