From 39ed9fd836004d44bc31ecb4a63376a3c2087da6 Mon Sep 17 00:00:00 2001
From: kaotisk <kaotisk@arching-kaos.org>
Date: Sat, 5 Aug 2023 08:23:30 +0300
Subject: New tool: Restore file from merkle tree

---
 bin/ak-sm-merkle-tree-to-file | 91 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 91 insertions(+)
 create mode 100755 bin/ak-sm-merkle-tree-to-file

diff --git a/bin/ak-sm-merkle-tree-to-file b/bin/ak-sm-merkle-tree-to-file
new file mode 100755
index 0000000..60e7f71
--- /dev/null
+++ b/bin/ak-sm-merkle-tree-to-file
@@ -0,0 +1,91 @@
+#!/bin/bash
+# set -xe
+if [ -z $1 ]
+then
+    echo "Please provide a SHA512 hash"
+    exit 1
+fi
+if [ -z $2 ]
+then
+    echo "Please an output filename"
+    exit 2
+fi
+echo $1 | grep ".\{128\}"
+if [ $? -ne 0 ]
+then
+    echo "Look, I asked for a SHA512 hash, please try again"
+    exit 1
+fi
+treeRootHash="$1"
+outputFilename="$2"
+
+fmrk="$AK_WORKDIR/fmrk"
+ftr="$AK_WORKDIR/ftr"
+
+pwd>.pwd
+
+dirWeWere=$(cat .pwd)
+
+# Enter temp folder
+TEMPASSIN="$(ak-tempassin)"
+cd $TEMPASSIN
+
+findDepth(){
+    currentNode="$1"
+    if [ -f $fmrk/$currentNode ] && [ "$(du -b $fmrk/$currentNode | awk '{print $1}')" == "258" ]
+    then
+        fileHead="$(head -n 1 $fmrk/$currentNode)"
+        counter="$(expr $counter + 1)"
+        findDepth "$fileHead"
+    elif [ ! -f $fmrk/$currentNode ]
+    then
+        printf "%s" "$counter" > depth
+    else
+        exit 111
+    fi
+}
+
+currentNode="$treeRootHash"
+counter=0
+
+printf "%s" "$currentNode" > workspace.0
+findDepth "$currentNode"
+depth="$(expr `cat depth` + 1)"
+counter="0"
+printf "%s" "$depth"
+if [ -f output ]
+then
+    rm output
+fi
+touch output
+
+while [ "$counter" != "$depth" ]
+do
+    printf "Entering loop... %s %s\n" "$counter" "$depth"
+    while IFS="" read -r p || [ -n "$p" ]
+    do
+        nextLevel="$(expr $counter + 1)"
+        if [ "$p" == "" ]
+        then
+            echo hi
+        else
+            if [ -f $fmrk/$p ]
+            then
+                if [ "$(head -n 1 $fmrk/$p)" == "$(tail -n 1 $fmrk/$p)" ]
+                then
+                    head -n 1 $fmrk/$p >> workspace.$nextLevel
+                else
+                    cat $fmrk/$p >> workspace.$nextLevel
+                fi
+            elif [ -f $ftr/$p ]
+            then
+                cat $ftr/$p >> output
+            fi
+        fi
+    done < workspace.$counter
+    counter="$(expr $counter + 1)"
+done
+
+base64 -d output > $dirWeWere/$outputFilename
+rm $dirWeWere/.pwd
+printf "Recreation of $treeRootHash as $outputFilename succeeded!"
-- 
cgit v1.2.3