Merkle tree on IPFS

main.go

package main

import (
	"fmt"
	ipfs "github.com/ipfs/go-ipfs-api"
	"io"
	"strings"
	"time"
)

var (
	ipfsWriteURL = "https://2D..."
)

// level 10 merkle tree
var (
	data              = []string{"young-sound", "spring-water", "white-bush", "shy-leaf", "twilight-voice", "lingering-snowflake", "lingering-frost", "ancient-butterfly", "misty-bush", "little-sky", "black-pond", "restless-fire", "divine-resonance", "winter-pond", "quiet-snow", "dry-frost", "solitary-star", "withered-dew", "wild-sun", "small-firefly", "dry-rain", "ancient-darkness", "withered-meadow", "icy-leaf", "shy-sound", "holy-snowflake", "small-sea", "broken-fog", "autumn-grass", "wandering-sound", "dawn-voice", "small-snow", "misty-mountain", "blue-snowflake", "white-butterfly", "dark-thunder", "proud-glade", "dry-tree", "hidden-forest", "frosty-lake", "young-sound", "winter-dream", "cold-dew", "divine-wood", "dry-resonance", "morning-lake", "withered-river", "weathered-silence", "delicate-night", "wispy-fire", "empty-water", "red-fog", "cool-lake", "white-snowflake", "fragrant-lake", "crimson-fire", "long-shape", "delicate-firefly", "restless-shape", "muddy-glitter", "long-surf", "aged-waterfall", "white-frost", "morning-snow", "morning-sunset", "small-paper", "damp-fire", "throbbing-shadow", "dark-fire", "hidden-sky", "floral-dew", "bitter-tree", "polished-rain", "snowy-forest", "ancient-sea", "patient-leaf", "misty-fire", "dawn-sun", "floral-sky", "withered-sound", "proud-frost", "bold-sky", "damp-forest", "bold-resonance", "frosty-cherry", "wild-waterfall", "young-feather", "young-firefly", "blue-dream", "snowy-sunset", "aged-night", "cool-thunder", "throbbing-grass", "spring-dust", "cold-sun", "summer-silence", "sparkling-shape", "shy-field", "autumn-haze", "aged-tree", "weathered-wind", "withered-firefly", "divine-snowflake", "silent-paper", "little-snow", "white-silence", "bitter-hill", "red-dust", "crimson-tree", "delicate-river", "cool-moon", "crimson-breeze", "autumn-pond", "throbbing-cherry", "snowy-tree", "nameless-paper", "damp-paper", "polished-sky", "nameless-dawn", "proud-morning", "dawn-meadow", "restless-grass", "holy-wood", "icy-sky", "broken-night", "solitary-wind", "empty-surf", "white-leaf", "morning-bush", "bold-moon", "purple-silence", "old-wood", "weathered-paper", "solitary-sun", "fragrant-glade", "quiet-lake", "twilight-dust", "muddy-butterfly", "dry-cloud", "proud-water", "wild-sun", "weathered-dawn", "little-sky", "sparkling-shadow", "sparkling-sea", "rough-surf", "dark-cherry", "empty-voice", "fragrant-cherry", "polished-lake", "aged-field", "throbbing-frog", "muddy-wood", "twilight-cherry", "bold-shadow", "autumn-night", "twilight-haze", "still-glitter", "dry-hill", "morning-paper", "solitary-water", "cool-bush", "young-glitter", "hidden-snow", "muddy-morning", "white-wind", "blue-pond", "summer-snow", "silent-mountain", "misty-water", "misty-morning", "cool-star", "old-sun", "patient-glade", "muddy-feather", "weathered-waterfall", "empty-sound", "still-snow", "dawn-wood", "bitter-haze", "broken-snow", "aged-wave", "lingering-bird", "empty-pine", "aged-wind", "hidden-cherry", "long-resonance", "floral-silence", "autumn-paper", "wild-wind", "broken-brook", "autumn-mountain", "black-breeze", "weathered-grass", "frosty-thunder", "billowing-breeze", "white-violet", "solitary-sunset", "holy-wave", "solitary-meadow", "solitary-smoke", "cool-glitter", "cool-thunder", "lingering-violet", "nameless-breeze", "red-sun", "little-butterfly", "dawn-darkness", "summer-meadow", "black-night", "dry-feather", "ancient-sea", "black-butterfly", "long-shadow", "fragrant-wood", "bitter-dust", "aged-fire", "black-cherry", "aged-breeze", "proud-brook", "bold-shape", "little-paper", "delicate-wind", "delicate-brook", "black-dew", "black-breeze", "long-surf", "rough-frost", "divine-resonance", "dark-leaf", "black-dust", "bold-snowflake", "old-sea", "billowing-violet", "dawn-rain", "wispy-sunset", "red-sun", "solitary-tree", "lively-lake", "ancient-bush", "purple-night", "nameless-sun", "autumn-grass", "rough-morning", "falling-shadow", "white-haze", "crimson-river", "lively-haze", "dry-smoke", "sparkling-snow", "polished-feather", "little-tree", "fragrant-violet", "divine-leaf", "polished-tree", "sparkling-leaf", "floral-bird", "white-water", "proud-glitter", "icy-sun", "ancient-snowflake", "delicate-wildflower", "summer-surf", "floral-resonance", "solitary-pine", "hidden-hill", "lingering-dust", "still-water", "dark-sun", "falling-dream", "ancient-dust", "crimson-sun", "young-tree", "purple-fog", "dry-dew", "bold-mountain", "dawn-butterfly", "fragrant-butterfly", "solitary-frost", "twilight-waterfall", "holy-morning", "bold-fog", "small-wind", "black-star", "spring-bird", "small-sunset", "fragrant-voice", "wild-voice", "solitary-morning", "autumn-frog", "cool-glitter", "winter-haze", "young-leaf", "solitary-darkness", "lingering-smoke", "lingering-dew", "floral-lake", "bold-haze", "damp-surf", "cold-pine", "autumn-shadow", "restless-water", "throbbing-wave", "fragrant-frost", "holy-meadow", "blue-forest", "summer-wildflower", "weathered-flower", "polished-sea", "frosty-wave", "winter-grass", "floral-bush", "cold-snowflake", "wispy-bush", "wandering-pine", "dawn-frog", "blue-silence", "wandering-waterfall", "divine-darkness", "patient-fog", "quiet-night", "lingering-wave", "white-snow", "dawn-star", "wandering-paper", "morning-flower", "cold-haze", "muddy-thunder", "white-haze", "sparkling-star", "rough-sun", "rough-butterfly", "morning-fog", "billowing-sea", "dry-dust", "restless-dream", "proud-sunset", "old-dew", "rough-sun", "falling-brook", "silent-sea", "polished-snowflake", "muddy-star", "bold-moon", "patient-butterfly", "delicate-lake", "lively-waterfall", "weathered-moon", "restless-sun", "bold-leaf", "spring-lake", "green-shadow", "autumn-lake", "polished-wood", "rough-dust", "ancient-wind", "lingering-violet", "dawn-bird", "dry-flower", "little-silence", "misty-frost", "divine-sound", "wandering-breeze", "ancient-wind", "red-wildflower", "fragrant-sun", "dark-meadow", "morning-wind", "young-glitter", "bitter-wave", "white-smoke", "twilight-field", "still-snowflake", "lively-shape", "dawn-waterfall", "hidden-cherry", "long-resonance", "aged-voice", "divine-forest", "withered-shape", "muddy-violet", "hidden-rain", "cool-breeze", "throbbing-dream", "green-silence", "still-rain", "cold-field", "crimson-star", "wild-night", "withered-surf", "withered-thunder", "billowing-waterfall", "misty-water", "lingering-breeze", "billowing-rain", "purple-sun", "weathered-sunset", "bitter-night", "old-hill", "weathered-haze", "long-firefly", "rough-river", "fragrant-glade", "wispy-frog", "aged-dream", "wispy-glade", "green-waterfall", "billowing-wood", "green-frog", "bold-star", "delicate-thunder", "snowy-wood", "frosty-field", "damp-river", "falling-sea", "ancient-hill", "old-fire", "nameless-butterfly", "young-sound", "bitter-pine", "polished-lake", "autumn-sound", "cold-surf", "bitter-breeze", "spring-surf", "still-water", "holy-brook", "divine-snowflake", "dark-night", "crimson-tree", "crimson-surf", "white-moon", "solitary-bush", "cool-firefly", "quiet-waterfall", "bold-water", "dark-sun", "lingering-violet", "summer-dream", "divine-wind", "blue-bird", "throbbing-fire", "morning-star", "little-wind", "solitary-hill", "wispy-star", "falling-fog", "wandering-mountain", "late-river", "crimson-field", "patient-resonance", "dark-sea", "fragrant-hill", "holy-mountain", "green-darkness", "muddy-wood", "wild-field", "frosty-river", "lively-leaf", "shy-night", "little-glade", "white-sound", "wild-paper", "long-butterfly", "green-dew", "ancient-dust", "winter-sound", "purple-shadow", "lingering-wildflower", "nameless-thunder", "throbbing-glitter", "muddy-smoke", "damp-frost", "restless-sound", "little-sun", "wispy-waterfall", "white-glade", "falling-feather", "summer-frost", "nameless-snowflake", "wandering-tree", "lingering-field", "lively-river", "morning-thunder", "quiet-violet", "empty-breeze", "morning-meadow", "weathered-meadow", "dawn-breeze", "hidden-dew", "small-feather", "silent-paper", "bitter-forest", "solitary-shape", "withered-morning", "hidden-cloud", "throbbing-bush", "frosty-brook", "billowing-wind", "silent-snow", "solitary-dew", "polished-darkness", "empty-voice", "rough-brook", "misty-star", "long-glitter", "late-surf", "shy-hill", "late-glitter", "ancient-grass", "misty-pond", "rough-sunset", "quiet-dawn", "broken-voice", "falling-dream", "blue-flower", "silent-moon", "divine-wood", "restless-glitter", "green-feather", "crimson-leaf", "late-fire", "dark-hill", "solitary-wood", "sparkling-cloud", "lingering-fog", "young-fog", "empty-snow", "falling-sun", "young-smoke", "withered-smoke", "nameless-tree", "still-fire", "broken-resonance", "nameless-sea", "floral-voice", "still-wood", "cool-frost", "dry-lake", "lingering-frost", "twilight-silence", "wild-cloud", "long-dew", "damp-glade", "cold-field", "young-grass", "lingering-water", "fragrant-cloud", "hidden-silence", "nameless-thunder", "misty-dew", "small-moon", "winter-forest", "old-frost", "floral-sun", "bold-dream", "divine-dream", "blue-paper", "bold-moon", "restless-voice", "broken-dust", "long-feather", "bitter-paper", "quiet-dream", "spring-hill", "weathered-field", "old-pine", "late-star", "winter-wood", "throbbing-thunder", "divine-resonance", "wild-sound", "morning-mountain", "sparkling-field", "icy-dust", "quiet-shape", "purple-meadow", "winter-water", "floral-rain", "morning-sun", "green-snowflake", "small-morning", "divine-surf", "restless-feather", "sparkling-river", "divine-frog", "bold-river", "holy-glade", "green-fire", "frosty-darkness", "late-leaf", "bold-brook", "ancient-water", "damp-sky", "twilight-leaf", "wild-flower", "holy-bird", "ancient-surf", "still-forest", "billowing-brook", "bold-star", "ancient-brook", "dark-silence", "aged-smoke", "broken-bush", "morning-sky", "late-firefly", "icy-bird", "twilight-wave", "quiet-river", "cold-tree", "crimson-forest", "dry-silence", "dry-shape", "hidden-river", "crimson-bush", "winter-breeze", "twilight-dawn", "rough-hill", "lively-fog", "blue-fog", "wild-waterfall", "small-sun", "cool-feather", "proud-water", "fragrant-dawn", "little-voice", "lingering-wave", "restless-pond", "withered-shadow", "cool-cloud", "fragrant-leaf", "aged-glade", "broken-rain", "white-star", "green-silence", "bitter-pine", "lingering-river", "bitter-star", "holy-flower", "bold-sound", "damp-wind", "muddy-frost", "silent-wave", "billowing-dust", "proud-feather", "lingering-pond", "still-cherry", "little-glade", "billowing-brook", "ancient-wildflower", "divine-glitter", "holy-pond", "patient-snow", "nameless-brook", "frosty-flower", "sparkling-glitter", "misty-morning", "restless-moon", "billowing-sun", "morning-frog", "small-snowflake", "billowing-sun", "little-snow", "bitter-glade", "long-firefly", "hidden-shape", "silent-pond", "still-field", "young-feather", "dry-mountain", "white-sky", "delicate-shape", "rough-dew", "floral-brook", "old-lake", "little-forest", "wispy-breeze", "crimson-feather", "twilight-tree", "icy-dawn", "broken-shape", "young-glitter", "long-bush", "autumn-moon", "wandering-shadow", "wild-violet", "patient-sea", "throbbing-tree", "weathered-star", "blue-shadow", "crimson-hill", "damp-silence", "little-wind", "sparkling-fog", "misty-frog", "throbbing-tree", "long-dream", "old-star", "young-feather", "hidden-hill", "aged-voice", "withered-voice", "withered-smoke", "late-dream", "proud-firefly", "misty-dawn", "young-pond", "late-cherry", "floral-morning", "green-grass", "twilight-silence", "small-firefly", "dawn-dew", "late-violet", "divine-waterfall", "twilight-tree", "small-wind", "spring-cherry", "purple-firefly", "purple-sound", "cold-shape", "rough-night", "white-violet", "long-fire", "dry-wood", "dawn-haze", "winter-wildflower", "silent-pond", "bold-leaf", "hidden-pine", "aged-dream", "bitter-sea", "spring-forest", "cold-wood", "wispy-sunset", "black-water", "long-snow", "broken-sound", "billowing-frog", "holy-fog", "summer-surf", "bold-bush", "muddy-firefly", "wandering-frog", "spring-violet", "hidden-paper", "purple-morning", "bold-dew", "still-grass", "muddy-water", "muddy-resonance", "damp-mountain", "long-haze", "bitter-water", "billowing-water", "quiet-snow", "frosty-leaf", "red-leaf", "small-frog", "ancient-meadow", "fragrant-resonance", "falling-glitter", "lingering-breeze", "dark-wind", "winter-flower", "icy-surf", "sparkling-cloud", "rough-water", "black-silence", "withered-lake", "white-frog", "broken-river", "restless-pine", "patient-darkness", "lively-leaf", "cold-dust", "crimson-paper", "divine-tree", "polished-forest", "dry-resonance", "polished-star", "falling-feather", "cool-bird", "black-moon", "young-bird", "broken-feather", "long-wind", "lively-tree", "still-sun", "frosty-sun", "sparkling-violet", "bold-surf", "small-surf", "rough-frog", "autumn-bush", "old-brook", "still-brook", "withered-butterfly", "red-leaf", "bold-firefly", "shy-dream", "muddy-wind", "solitary-tree", "nameless-mountain", "misty-cherry", "falling-thunder", "divine-glitter", "sparkling-sound", "polished-sea", "dry-pond", "still-wind", "broken-flower", "young-butterfly", "rough-frost", "sparkling-field", "dry-grass", "delicate-sun", "little-snow", "wandering-haze", "frosty-voice", "floral-snowflake", "falling-leaf", "winter-night", "wispy-pine", "weathered-field", "patient-sunset", "hidden-smoke", "morning-voice", "bold-sun", "nameless-water", "bitter-flower", "holy-fire", "proud-leaf", "aged-night", "floral-dew", "lively-bush", "silent-wood", "hidden-darkness", "snowy-brook", "fragrant-thunder", "young-frog", "still-night", "icy-breeze", "spring-glitter", "delicate-brook", "bold-cherry", "snowy-sky", "empty-dew", "autumn-resonance", "cool-sun", "autumn-paper", "small-forest", "old-thunder", "lingering-cherry", "divine-leaf", "wild-mountain", "muddy-cloud", "nameless-lake", "damp-sea", "old-wood", "damp-silence", "restless-shadow", "green-snowflake", "quiet-haze", "empty-night", "delicate-shadow", "bitter-rain", "summer-butterfly", "little-sun", "falling-fog", "fragrant-mountain", "autumn-field", "green-butterfly", "polished-snow", "dawn-voice", "lingering-field", "weathered-hill", "dark-surf", "empty-haze", "holy-frog", "wild-sea", "solitary-pond", "young-dew", "withered-pine", "bold-haze", "cool-flower", "winter-dawn", "aged-sun", "bold-waterfall", "morning-wood", "silent-wood", "patient-snowflake", "wild-voice", "damp-morning", "old-darkness", "shy-brook", "purple-sea", "hidden-pine", "wandering-meadow", "broken-moon", "holy-cherry", "withered-feather", "misty-shadow", "twilight-night", "delicate-tree", "patient-mountain", "summer-night", "billowing-paper", "shy-butterfly", "throbbing-dew", "purple-glitter", "lively-night", "green-thunder", "fragrant-leaf", "summer-river", "restless-shadow", "long-frog", "autumn-violet", "divine-field", "cold-river", "dawn-bush", "rough-bird", "damp-wood", "lively-thunder", "floral-hill", "still-sky", "fragrant-grass", "bold-bird", "divine-shadow", "still-morning", "withered-fog", "nameless-meadow", "muddy-dream", "sparkling-haze", "old-field", "morning-frost", "morning-tree", "aged-breeze", "wandering-dream", "misty-feather", "old-wind", "proud-dawn", "white-field", "restless-rain", "withered-feather", "hidden-sunset", "blue-waterfall", "lingering-glitter", "nameless-cloud", "purple-glitter", "holy-leaf", "holy-flower", "floral-morning", "muddy-field", "billowing-feather", "summer-thunder", "silent-tree", "lively-cherry", "shy-frost", "solitary-brook", "dawn-glitter", "late-snowflake", "late-pond", "polished-shadow", "little-tree", "still-grass", "floral-rain", "fragrant-forest", "ancient-tree", "floral-fog", "icy-feather", "snowy-wildflower", "restless-pine", "broken-dawn", "twilight-waterfall", "misty-dust", "dark-sound", "wispy-dawn", "wandering-shape", "crimson-haze", "twilight-fire", "proud-resonance", "wild-waterfall", "restless-fire", "dry-water", "bitter-shape", "withered-waterfall", "nameless-bird", "frosty-glade", "falling-wave", "lively-darkness", "empty-rain", "little-frost", "long-meadow", "damp-wood", "wild-morning", "polished-wind", "little-paper", "delicate-lake", "lingering-sound", "cold-sky", "morning-voice", "wandering-moon", "weathered-smoke", "crimson-hill", "wild-sunset", "proud-sun", "damp-cherry", "ancient-feather", "rough-thunder", "wandering-water", "solitary-bush", "muddy-resonance", "solitary-butterfly", "weathered-violet", "bitter-wind", "billowing-glitter", "aged-thunder", "old-breeze", "dawn-butterfly", "patient-wildflower", "cold-pine", "lively-shadow"}
	pathToYoungSound  = make([]bool, 11) // all time go to left child
	pathToSpringWater = []bool{false, false, false, false, false, false, false, false, false, true, false}
)

func main() {
	sh := ipfs.NewShell(ipfsWriteURL)

	var err error
	for i, v := range data {
		fmt.Printf("try to save: '%d', '%s'\n", i, v)
		data[i], err = sh.Add(strings.NewReader(v))
		if err != nil {
			panic(err)
		}
	}

	// reduce tree to one element
	for len(data) != 1 {
		fmt.Println("left elems:", len(data))
		left, right := data[0], data[1]
		ipfsHash, err := sh.Add(strings.NewReader(strings.Join([]string{left, right}, "|")))
		if err != nil {
			panic(err)
		}
		data = splice(0, 2, data, []string{ipfsHash})
	}

	rootHash := data[0]
	fmt.Println("root hash:", rootHash) // latest root: QmP7gRRLEcbmX8PajcUiYzwz3Yn8Q7myaGi8cUKafPczkx

	getDataByPath(sh, pathToYoungSound)
	getDataByPath(sh, pathToSpringWater)
}

func getDataByPath(sh *ipfs.Shell, path []bool) {
	h := "QmP7gRRLEcbmX8PajcUiYzwz3Yn8Q7myaGi8cUKafPczkx"
	executeTime := time.Now()
	for i, v := range path {
		cr, err := sh.Cat(h)
		if err != nil {
			panic(err)
		}
		content, err := io.ReadAll(cr)
		if err != nil {
			panic(err)
		}
		fmt.Printf("contnet '%s' on level '%d'\n", string(content), i)
		children := strings.Split(string(content), "|")
		if v { // do right
			h = children[1]
		} else { // do left
			h = children[0]
		}
	}
	fmt.Println("read merkle tree from ipfs:", time.Since(executeTime).Seconds())
}

func splice(start, end int, source []string, elems []string) []string {
	source = append(source[:start], source[end:]...)
	source = append(source, elems...)
	return source
}