You need to sign in or sign up before continuing.
Commit 290faf92 authored by Ethan Ordentlich's avatar Ethan Ordentlich
Browse files

Switch ArrayDeque addBack / removeBack complexity to CONSTANT

Was there a reason for this to be LINEAR in the first place?
If so, just cherry pick and ignore me.
parent 1530bcd4
1 merge request!2Small revisions
Showing with 2 additions and 2 deletions
+2 -2
......@@ -188,8 +188,8 @@ public class ArrayDequeTests implements IDequeTests, IStackTests, IQueueTests {
Consumer<IDeque<Integer>> addBack = (IDeque<Integer> q) -> q.addBack(0);
Consumer<IDeque<Integer>> removeBack = (IDeque<Integer> q) -> q.removeBack();
RuntimeInstrumentation.assertAtMost("addBack", RuntimeInstrumentation.ComplexityType.LINEAR, provide, addBack, 8);
RuntimeInstrumentation.assertAtMost("removeBack", RuntimeInstrumentation.ComplexityType.LINEAR, provide, removeBack, 8);
RuntimeInstrumentation.assertAtMost("addBack", RuntimeInstrumentation.ComplexityType.CONSTANT, provide, addBack, 8);
RuntimeInstrumentation.assertAtMost("removeBack", RuntimeInstrumentation.ComplexityType.CONSTANT, provide, removeBack, 8);
}
@Order(complexityTestLevel)
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment