Merge pull request #12 from ef-ds/release-v1.0.2

Releasing deque v1.0.2
ef-ds · Dec 2, 2018 · b079cd4 · b079cd4
2 parents 6a4b2cb + 2de0a6c
commit b079cd4
Show file tree

Hide file tree

Showing 34 changed files with 3,981 additions and 3,195 deletions.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -11,3 +11,11 @@
 - Benchmark tests: [v1.0.0 vs v1.0.1](testdata/release_v1.0.1.md)
 
 * Mixed Push/Pop/Front/Back is pending more testing and so is not recommended for use in production environment.
+
+
+# 1.0.2
+
+* Many improvements to make the code and the tests more readable and easier to maintain; the deque is also faster and uses less memory now. Amazing job, [Roger](https://github.com/rogpeppe)!
+- Benchmark tests: [v1.0.1 vs v1.0.2](testdata/release_v1.0.2.md)
+
+* Mixed Push/Pop/Front/Back is pending more testing and so is not recommended for use in production environment.
diff --git a/PERFORMANCE.md b/PERFORMANCE.md
diff --git a/README.md b/README.md
@@ -10,7 +10,7 @@ go get -u github.com/ef-ds/deque
 
 If you are using dep:
 ```sh
-dep ensure -add github.com/ef-ds/[email protected].1
+dep ensure -add github.com/ef-ds/[email protected].2
 ```
 
 We recommend to target only released versions for production use.

diff --git a/testdata/BenchmarkFillDequeQueue.txt b/testdata/BenchmarkFillDequeQueue.txt
diff --git a/testdata/BenchmarkFillDequeQueuev1.0.2.txt b/testdata/BenchmarkFillDequeQueuev1.0.2.txt
@@ -0,0 +1,80 @@
+Benchmark/0-4         	30000000	        35.8 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        36.7 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        37.0 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	30000000	        35.6 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        35.6 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        35.6 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        35.8 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        35.6 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        36.1 ns/op	      48 B/op	       1 allocs/op
+Benchmark/0-4         	50000000	        37.4 ns/op	      48 B/op	       1 allocs/op
+Benchmark/1-4         	10000000	       150 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       137 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       148 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       139 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       140 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       141 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       142 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       144 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       145 ns/op	     128 B/op	       4 allocs/op
+Benchmark/1-4         	10000000	       142 ns/op	     128 B/op	       4 allocs/op
+Benchmark/10-4        	 2000000	       679 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       619 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       663 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       647 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       722 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       721 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       649 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       625 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       662 ns/op	     592 B/op	      15 allocs/op
+Benchmark/10-4        	 2000000	       658 ns/op	     592 B/op	      15 allocs/op
+Benchmark/100-4       	  300000	      4550 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      5086 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      5177 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      4890 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      4879 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      4685 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      4781 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      4733 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      4616 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/100-4       	  300000	      4874 ns/op	    6176 B/op	     107 allocs/op
+Benchmark/1000-4      	   30000	     48983 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   30000	     41778 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   50000	     41156 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   30000	     43094 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   50000	     39821 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   30000	     42645 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   50000	     39294 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   50000	     44509 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   30000	     44378 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/1000-4      	   30000	     38640 ns/op	   33008 B/op	    1013 allocs/op
+Benchmark/10000-4     	    5000	    393418 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    5000	    401369 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    5000	    463793 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    3000	    433312 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    3000	    395826 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    3000	    377772 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    5000	    402341 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    5000	    461615 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    3000	    446823 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/10000-4     	    3000	    393385 ns/op	  322048 B/op	   10083 allocs/op
+Benchmark/100000-4    	     300	   4179110 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   5631113 ns/op	 3220737 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   3922312 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   4732194 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   4485718 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   4077840 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   4177486 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   4194290 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     500	   4076109 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/100000-4    	     300	   5034096 ns/op	 3220736 B/op	  100787 allocs/op
+Benchmark/1000000-4   	      20	  56269059 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      30	  47813602 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      30	  49565128 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      20	  57785378 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      30	  45684243 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      30	  48473404 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      20	  56322883 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      20	  52118049 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      30	  47166687 ns/op	32191040 B/op	 1007819 allocs/op
+Benchmark/1000000-4   	      30	  57532501 ns/op	32191040 B/op	 1007819 allocs/op