From 7c39c46830edc1956671d4cc9191143197e26c41 Mon Sep 17 00:00:00 2001
From: Yury Melnichek <melnichek@gmail.com>
Date: Wed, 27 Jun 2012 00:03:37 +0200
Subject: [PATCH] Fix minor bug in trie_builder.hpp

---
 coding/trie_builder.hpp | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/coding/trie_builder.hpp b/coding/trie_builder.hpp
index e057d1df7d..f14461284c 100644
--- a/coding/trie_builder.hpp
+++ b/coding/trie_builder.hpp
@@ -250,7 +250,8 @@ void Build(SinkT & sink, IterT const beg, IterT const end, EdgeBuilderT const &
   for (IterT it = beg; it != end; ++it)
   {
     ElementT e = *it;
-    if (e == prevE) continue;
+    if (e == prevE && it != beg)
+      continue;
 
     TrieChar const * const pKeyData = e.GetKeyData();
     TrieString key(pKeyData, pKeyData + e.GetKeySize());