From 0a99d0a0b99da180c95586b94a56abe910fb5fe9 Mon Sep 17 00:00:00 2001 From: Ian Davis Date: Tue, 18 Apr 2023 16:54:16 +0200 Subject: [PATCH] Updated prolly-trees devgrant milestones To include the relevant PRs and repos for Milestone 1 & 2 --- open-grants/open-proposal-ipld-prolly-trees.md | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/open-grants/open-proposal-ipld-prolly-trees.md b/open-grants/open-proposal-ipld-prolly-trees.md index 13cb53fa..cb20c795 100644 --- a/open-grants/open-proposal-ipld-prolly-trees.md +++ b/open-grants/open-proposal-ipld-prolly-trees.md @@ -73,6 +73,8 @@ For each milestone, please describe: ### Milestone 1 - IPLD Schema and MVP implementation +RELEVANT PR: https://github.com/ipld/ipld/pull/254 + Outputs: A detailed specification for IPLD Prolly Trees complete with an IPLD Schema for how the data should be structured, documentation describing how to create and balance these trees, and an initial Golang implementation using the schema and balancing to create trees in memory. A document comprising the research materials that were used to come up with the implementation. Engineering: People working on this: 5 @@ -94,6 +96,8 @@ ETA 2 months ### Milestone 2 - Golang implementation of Prolly Tree spec +RELEVANT REPOSITORY: https://github.com/kenlabs/go-ipld-prolly-trees/ + Outputs: A high-level Golang library which implements an IPLD ADL based on the initial implementation along with unit tests and documentation on how to use the library. A set of benchmarks for the People working on this: 3 @@ -110,6 +114,8 @@ ETA 2 months ### Milestone 3 - Golang IPLD indexer library +IN PROGRESS + Outputs: A golang library for creating indexes from IPLD objects based on fields to index as well as an API for searching through said indexes. This will come with unit tests and documentation that describes how the indexes work and how to use the library. People working on this: 4