feat(encoding): Add Parquet encoding support (#39)

* feat(encoding): Add Parquet encoding support

This commit introduces Parquet encoding support to the Prolly Tree library.

Changes include:
- Added the `parquet` crate as a dependency.
- Updated the `EncodingType` enum to include `Parquet`.
- Implemented the `encode_parquet` function.
- Added a test case for Parquet encoding and made tests order-agnostic.
- Bumped the version to `0.2.0-alpha.1.

* style: rustfmt

* refactor(encoding): Remove unwrap() calls and propagate errors

* style: rustfmt

* docs: Mark Parquet/Avro encoding as finished in roadmap

Author: zhangfengcdt

Cargo.toml

@@ -2,7 +2,7 @@
 name = "prollytree"
 description = "A prolly (probabilistic) tree for efficient storage, retrieval, and modification of ordered data."
 authors = ["Feng Zhang <[email protected]>"]
-version = "0.1.0-beta.1"
+version = "0.2.0-alpha.1"
 edition = "2021"
 
 license = "Apache-2.0"
@@ -17,22 +17,17 @@ base64 = { version = "0.22.0", optional = true }
 sha2 = "0.10"
 tracing = { version = "0.1.37", optional = true }
 rand = "0.9.0"
-lazy_static = "1.4.0"
 serde = { version = "1.0", features = ["derive"] }
-hex = "0.4.3"
 bincode = "1.3.3"
-thiserror = "2.0.3"
+thiserror = "1.0"
 twox-hash = "2.0"
 serde_json = "1.0.117"
 arrow = "54.2.1"
 schemars = "0.8"
+parquet = { version = "54.0.0", features = ["arrow"] }
 
 [dev-dependencies]
-assert_matches = "1.5.0"
-criterion = "0.5.1"
-insta = "1.31.0"
-paste = "1.0.14"
-proptest = "1.2.0"
+bytes = "1.10.1"
 tracing = "0.1.37"
 tracing-subscriber = { version = "0.3.17", features = ["env-filter"] }
 

README.md

@@ -185,7 +185,7 @@ The following features are for Prolly tree library for Version 0.1.0:
 
 The following features are for Prolly tree library for Version 0.2.0:
 - [X] Arrow block encoding and decoding
-- [ ] Parquet/Avro block encoding and decoding
+- [X] Parquet/Avro block encoding and decoding
 - [ ] Advanced probabilistic tree balancing
 
 ## Contributing