From 9dcdfa323f19b81b37ee50061612af5057c2f50f Mon Sep 17 00:00:00 2001
From: Joel de Guzman <djowel@gmail.com>
Date: Thu, 31 Jan 2013 15:31:28 +0000
Subject: [PATCH] Better deque conversion

[SVN r82669]
---
 .../boost/fusion/container/deque/convert.hpp  | 29 +++++++++++++++----
 1 file changed, 24 insertions(+), 5 deletions(-)

diff --git a/include/boost/fusion/container/deque/convert.hpp b/include/boost/fusion/container/deque/convert.hpp
index 33176dc9..09b01291 100644
--- a/include/boost/fusion/container/deque/convert.hpp
+++ b/include/boost/fusion/container/deque/convert.hpp
@@ -43,6 +43,21 @@ namespace boost { namespace fusion
             }
         };
 
+        template <typename T, typename Rest>
+        struct push_front_deque;
+
+        template <typename T, typename ...Rest>
+        struct push_front_deque<T, deque<Rest...>>
+        {
+            typedef deque<T, Rest...> type;
+
+            static type
+            call(T const& first, deque<Rest...> const& rest)
+            {
+                return type(front_extended_deque<deque<Rest...>, T>(rest, first));
+            }
+        };
+
         template <typename First, typename Last>
         struct build_deque<First, Last, false>
         {
@@ -50,16 +65,19 @@ namespace boost { namespace fusion
                 build_deque<typename result_of::next<First>::type, Last>
             next_build_deque;
 
-            typedef front_extended_deque<
-                typename next_build_deque::type
-              , typename result_of::value_of<First>::type>
-            type;
+            typedef push_front_deque<
+                typename result_of::value_of<First>::type
+              , typename next_build_deque::type>
+            push_front;
+
+            typedef typename push_front::type type;
 
             static type
             call(First const& f, Last const& l)
             {
                 typename result_of::value_of<First>::type v = *f;
-                return type(next_build_deque::call(fusion::next(f), l), v);
+                return push_front::call(
+                    v, next_build_deque::call(fusion::next(f), l));
             }
         };
     }
@@ -102,6 +120,7 @@ namespace boost { namespace fusion
 #include <boost/fusion/sequence/intrinsic/begin.hpp>
 #include <boost/fusion/sequence/intrinsic/size.hpp>
 #include <boost/fusion/container/deque/detail/pp_as_deque.hpp>
+#include <boost/fusion/container/deque/front_extended_deque.hpp>
 
 namespace boost { namespace fusion
 {