intermediate changes

ref:cde9a383711a11544ce7e107a78147fb96cc4029

1 files changed, 23 insertions, 0 deletions

diff --git a/library/cpp/containers/comptrie/write_trie_backwards.h b/library/cpp/containers/comptrie/write_trie_backwards.h
new file mode 100644
index 0000000000..634e6b811a
--- /dev/null
+++ b/library/cpp/containers/comptrie/write_trie_backwards.h
@@ -0,0 +1,23 @@
+#pragma once
+
+#include "minimize.h"
+
+#include <util/generic/vector.h>
+#include <util/stream/output.h>
+#include <cstddef>
+
+namespace NCompactTrie {
+    class TReverseNodeEnumerator {
+    public:
+        virtual ~TReverseNodeEnumerator() = default;
+        virtual bool Move() = 0;
+        virtual size_t GetLeafLength() const = 0;
+        virtual size_t RecreateNode(char* buffer, size_t resultLength) = 0;
+    };
+
+    struct TOpaqueTrie;
+
+    size_t WriteTrieBackwards(IOutputStream& os, TReverseNodeEnumerator& enumerator, bool verbose);
+    size_t WriteTrieBackwardsNoAlloc(IOutputStream& os, TReverseNodeEnumerator& enumerator, TOpaqueTrie& trie, EMinimizeMode mode);
+
+}