From 2d6cd8aafdc40194497af4ed924a890f6d0a92aa Mon Sep 17 00:00:00 2001 From: Eelco Dolstra Date: Fri, 19 Sep 2014 18:11:46 +0200 Subject: [PATCH] attrNames: Don't allocate duplicates of the symbols --- src/libexpr/primops.cc | 10 ++++------ 1 file changed, 4 insertions(+), 6 deletions(-) diff --git a/src/libexpr/primops.cc b/src/libexpr/primops.cc index a5bac3f0..66321c76 100644 --- a/src/libexpr/primops.cc +++ b/src/libexpr/primops.cc @@ -914,13 +914,11 @@ static void prim_attrNames(EvalState & state, const Pos & pos, Value * * args, V state.mkList(v, args[0]->attrs->size()); - StringSet names; - foreach (Bindings::iterator, i, *args[0]->attrs) - names.insert(i->name); - unsigned int n = 0; - foreach (StringSet::iterator, i, names) - mkString(*(v.list.elems[n++] = state.allocValue()), *i); + for (auto & i : *args[0]->attrs) + mkString(*(v.list.elems[n++] = state.allocValue()), i.name); + + std::sort(v.list.elems, v.list.elems + n, [](Value * v1, Value * v2) { return strcmp(v1->string.s, v2->string.s) < 0; }); }