Merge pull request #1256 from trcrsired/next

remove end_ptr in the iterator itself, only keep it in container

Author: trcrsired

benchmark/0011.containers/deque/0004.push_front/fast_io.cc

@@ -0,0 +1,26 @@
+#include <fast_io.h>
+#include <fast_io_driver/timer.h>
+#include <fast_io_dsal/deque.h>
+
+int main()
+{
+	fast_io::timer tm(u8"fast_io::deque");
+	fast_io::deque<std::size_t> deq;
+	constexpr std::size_t n{100000000};
+	{
+		fast_io::timer tm1(u8"push_front");
+		for (std::size_t i{}; i != n; ++i)
+		{
+			deq.push_front(i);
+		}
+	}
+	::std::size_t sum{};
+	{
+		fast_io::timer tm1(u8"loop");
+		for (auto const e : deq)
+		{
+			sum += e;
+		}		
+	}
+	::fast_io::io::perrln("sum=",sum);
+}

benchmark/0011.containers/deque/0004.push_front/std.cc

@@ -0,0 +1,26 @@
+#include <fast_io.h>
+#include <fast_io_driver/timer.h>
+#include <deque>
+
+int main()
+{
+	fast_io::timer tm(u8"std::deque");
+	std::deque<std::size_t> deq;
+	constexpr std::size_t n{100000000};
+	{
+		fast_io::timer tm1(u8"push_front");
+		for (std::size_t i{}; i != n; ++i)
+		{
+			deq.push_front(i);
+		}
+	}
+	::std::size_t sum{};
+	{
+		fast_io::timer tm1(u8"loop");
+		for (auto const e : deq)
+		{
+			sum += e;
+		}		
+	}
+	::fast_io::io::perrln("sum=",sum);
+}