[tree-similarity] add new port of tree-similarity to measure tree edit distance (#30901)

* Add port of tree-similarity to measure tree edit distance

* Fixed database version

* Fix version again

* Trying to fix the database version issue again

* Update tree-similarity to v0.2

* Added tree-similarity v0.2

* Use official repo to download the library (PR got merged); Clean up versions

* Update version manifest

* Update download hash

* Update version manifest

* Align version string with upstream repo release tag

* Update version manifest to align with upstream release tag

* Update to release 0.1.1 that installs only the header files

* Update version manifest

ports/tree-similarity/portfile.cmake

@@ -0,0 +1,18 @@
+vcpkg_from_github(
+    OUT_SOURCE_PATH SOURCE_PATH
+    REPO DatabaseGroup/tree-similarity
+    REF 0.1.1
+    SHA512 5367f4b694d686456c4ffaaf21c7372fb7012811f3b2ded00c6bc1d18d27ecb7a6a28b3c9bd7cb91cb42c5426321b0b12a2e14ab2c838aa8fc859128b372dded
+    HEAD_REF master
+)
+
+vcpkg_cmake_configure(SOURCE_PATH "${SOURCE_PATH}")
+
+vcpkg_cmake_install()
+file(REMOVE_RECURSE "${CURRENT_PACKAGES_DIR}/debug")
+
+file(INSTALL "${SOURCE_PATH}/LICENSE" DESTINATION "${CURRENT_PACKAGES_DIR}/share/${PORT}" RENAME copyright)
+
+vcpkg_fixup_pkgconfig()
+
+file(INSTALL "${CMAKE_CURRENT_LIST_DIR}/usage" DESTINATION "${CURRENT_PACKAGES_DIR}/share/${PORT}")

ports/tree-similarity/usage

@@ -0,0 +1,4 @@
+The package idyntree provides CMake targets:
+
+	find_path(TREE_SIMILARITY_INCLUDE_DIRS "tree-similiarity")
+	target_include_directories(main PRIVATE ${TREE_SIMILARITY_INCLUDE_DIRS})

ports/tree-similarity/vcpkg.json

@@ -0,0 +1,17 @@
+{
+  "name": "tree-similarity",
+  "version-semver": "0.1.1",
+  "description": "Tree edit distance (TED) and similarity measurement library, offering multiple algorithm implementation such as APTED and LGM.",
+  "homepage": "https://github.com/DatabaseGroup/tree-similarity",
+  "license": "MIT",
+  "dependencies": [
+    {
+      "name": "vcpkg-cmake",
+      "host": true
+    },
+    {
+      "name": "vcpkg-cmake-config",
+      "host": true
+    }
+  ]
+}

versions/baseline.json

@@ -8056,6 +8056,10 @@
       "baseline": "0.8.0",
       "port-version": 5
     },
+    "tree-similarity": {
+      "baseline": "0.1.1",
+      "port-version": 0
+    },
     "tree-sitter": {
       "baseline": "0.20.6",
       "port-version": 0

versions/t-/tree-similarity.json

@@ -0,0 +1,9 @@
+{
+  "versions": [
+    {
+      "git-tree": "d7f5637a5f1a5c0ba5d50a5734a69c6d190ac75d",
+      "version-semver": "0.1.1",
+      "port-version": 0
+    }
+  ]
+}