diff --git a/src/libutil/include/nix/util/table.hh b/src/libutil/include/nix/util/table.hh
index 07abe1bb7..c42cc1d8f 100644
--- a/src/libutil/include/nix/util/table.hh
+++ b/src/libutil/include/nix/util/table.hh
@@ -2,11 +2,9 @@
 
 #include "nix/util/types.hh"
 
-#include <list>
-
 namespace nix {
 
-typedef std::list<Strings> Table;
+typedef std::vector<std::vector<std::string>> Table;
 
 void printTable(Table & table);
 
diff --git a/src/libutil/table.cc b/src/libutil/table.cc
index a6fc09798..a64c37315 100644
--- a/src/libutil/table.cc
+++ b/src/libutil/table.cc
@@ -16,17 +16,15 @@ void printTable(Table & table)
 
     for (auto & i : table) {
         assert(i.size() == nrColumns);
-        Strings::iterator j;
-        size_t column;
-        for (j = i.begin(), column = 0; j != i.end(); ++j, ++column)
+        size_t column = 0;
+        for (auto j = i.begin(); j != i.end(); ++j, ++column)
             if (j->size() > widths[column])
                 widths[column] = j->size();
     }
 
     for (auto & i : table) {
-        Strings::iterator j;
-        size_t column;
-        for (j = i.begin(), column = 0; j != i.end(); ++j, ++column) {
+        size_t column = 0;
+        for (auto j = i.begin(); j != i.end(); ++j, ++column) {
             std::string s = *j;
             replace(s.begin(), s.end(), '\n', ' ');
             std::cout << s;
diff --git a/src/nix/nix-env/nix-env.cc b/src/nix/nix-env/nix-env.cc
index f544e0c5a..aa5fa23c4 100644
--- a/src/nix/nix-env/nix-env.cc
+++ b/src/nix/nix-env/nix-env.cc
@@ -1062,7 +1062,7 @@ static void opQuery(Globals & globals, Strings opFlags, Strings opArgs)
                 continue;
 
             /* For table output. */
-            Strings columns;
+            std::vector<std::string> columns;
 
             /* For XML output. */
             XMLAttrs attrs;