Index: uspace/lib/cpp/include/impl/deque.hpp
===================================================================
--- uspace/lib/cpp/include/impl/deque.hpp	(revision f9ce7cdddf50dc3e0c43386a5a24f0d70906bd2e)
+++ uspace/lib/cpp/include/impl/deque.hpp	(revision 6d8a63a42e5722a9ca3bb5d4e5ff8dba103e8a5e)
@@ -1146,6 +1146,14 @@
     bool operator==(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        if (lhs.size() != rhs.size())
+            return false;
+
+        for (decltype(lhs.size()) i = 0; i < lhs.size(); ++i)
+        {
+            if (lhs[i] != rhs[i])
+                return false;
+        }
+
+        return true;
     }
 
@@ -1153,6 +1161,15 @@
     bool operator<(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        auto min_size = min(lhs.size(), rhs.size());
+        for (decltype(lhs.size()) i = 0; i < min_size; ++i)
+        {
+            if (lhs[i] >= rhs[i])
+                return false;
+        }
+
+        if (lhs.size() == rhs.size())
+            return true;
+        else
+            return lhs.size() < rhs.size();
     }
 
@@ -1160,6 +1177,5 @@
     bool operator!=(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return !(lhs == rhs);
     }
 
@@ -1167,6 +1183,5 @@
     bool operator>(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return rhs < lhs;
     }
 
@@ -1174,6 +1189,5 @@
     bool operator<=(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return !(rhs < lhs);
     }
 
@@ -1181,6 +1195,5 @@
     bool operator>=(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return !(lhs < rhs);
     }