/** * Asserts that {@link BloomFilter#approximateElementCount} is within 1 percent of the expected * value. */ private static void assertApproximateElementCountGuess(BloomFilter<?> bf, int sizeGuess) { assertThat(bf.approximateElementCount()).isAtLeast((long) (sizeGuess * 0.99)); assertThat(bf.approximateElementCount()).isAtMost((long) (sizeGuess * 1.01)); }
public void testWorstCase() { int n = 2000000; int k = 200000; final long[] compareCalls = {0}; Comparator<Integer> cmp = new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { compareCalls[0]++; return o1.compareTo(o2); } }; TopKSelector<Integer> top = TopKSelector.least(k, cmp); top.offer(1); for (int i = 1; i < n; i++) { top.offer(0); } assertThat(top.topK()).containsExactlyElementsIn(Collections.nCopies(k, 0)); assertThat(compareCalls[0]).isAtMost(10L * n * IntMath.log2(k, RoundingMode.CEILING)); } }
assertSame(prev, current.getPreviousInWriteQueue()); assertSame(prev.getNextInWriteQueue(), current); assertThat(prev.getWriteTime()).isAtMost(current.getWriteTime());
/** * Asserts that {@link BloomFilter#approximateElementCount} is within 1 percent of the expected * value. */ private static void assertApproximateElementCountGuess(BloomFilter<?> bf, int sizeGuess) { assertThat(bf.approximateElementCount()).isAtLeast((long) (sizeGuess * 0.99)); assertThat(bf.approximateElementCount()).isAtMost((long) (sizeGuess * 1.01)); }
public void testWorstCase() { int n = 2000000; int k = 200000; final long[] compareCalls = {0}; Comparator<Integer> cmp = new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { compareCalls[0]++; return o1.compareTo(o2); } }; TopKSelector<Integer> top = TopKSelector.least(k, cmp); top.offer(1); for (int i = 1; i < n; i++) { top.offer(0); } assertThat(top.topK()).containsExactlyElementsIn(Collections.nCopies(k, 0)); assertThat(compareCalls[0]).isAtMost(10L * n * IntMath.log2(k, RoundingMode.CEILING)); } }
assertThat(span.get("references").getAsJsonArray()).isEmpty(); assertThat(span.get("startTime").getAsLong()).isAtLeast(startTimeInMicros); assertThat(span.get("startTime").getAsLong()).isAtMost(endTimeInMicros); assertThat(span.get("duration").getAsLong()) .isAtLeast(MILLISECONDS.toMicros(spanDurationInMillis)); assertThat(span.get("duration").getAsLong()).isAtMost(durationInMicros); long ts1 = log1.get("timestamp").getAsLong(); assertThat(ts1).isAtLeast(startTimeInMicros); assertThat(ts1).isAtMost(endTimeInMicros); JsonArray fields1 = log1.get("fields").getAsJsonArray(); assertThat(fields1.size()).isEqualTo(1); long ts2 = log2.get("timestamp").getAsLong(); assertThat(ts2).isAtLeast(startTimeInMicros); assertThat(ts2).isAtMost(endTimeInMicros); assertThat(ts2).isAtLeast(ts1); JsonArray fields2 = log2.get("fields").getAsJsonArray();
assertSame(prev, current.getPreviousInWriteQueue()); assertSame(prev.getNextInWriteQueue(), current); assertThat(prev.getWriteTime()).isAtMost(current.getWriteTime());