Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add geometric_filter and related crates #1

Closed
wants to merge 2 commits into from
Closed
Show file tree
Hide file tree
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
Cargo.lock
target/
5 changes: 5 additions & 0 deletions Cargo.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
[workspace]
members = [
"crates/*",
]
resolver = "2"
44 changes: 43 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,2 +1,44 @@
# rust-gems
A collection of rust algorithms and data structures

A collection of rust algorithms and data structures:

- `geometric_filter`

- `interval`

- `lock_free`

- `pspack`

- `sha`

- `stable_hash`

- `tree_path`

The crate dependencies:

```mermaid
stateDiagram-v2
direction RL

geometric_filter --> lock_free
geometric_filter --> pspack
geometric_filter --> sha
geometric_filter --> stable_hash

interval --> lock_free
interval --> pspack
interval --> stable_hash

lock_free --> pspack

sha --> lock_free
sha --> pspack
sha --> stable_hash

tree_path --> interval
tree_path --> lock_free
tree_path --> pspack
tree_path --> stable_hash
```
30 changes: 30 additions & 0 deletions crates/geometric_filter/Cargo.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,30 @@
[package]
name = "github_geometric_filter"
version = "0.1.0"
authors = ["Greg Orzell <[email protected]>", "Vicent Marti <[email protected]>"]
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Vicent has long left the company :)

edition = "2021"

[lib]
crate-type = ["lib", "staticlib"]

[features]
test-support = ["rand", "rand_chacha"]

[dependencies]
github_lock_free = { path = "../lock_free" }
github_pspack = { path = "../pspack" }
github_sha = { path = "../sha" }
github_stable_hash = { path = "../stable_hash" }

dataview = "1.0.1"
fnv = "1.0"
hex = "0.4"
itertools = "0.11"
once_cell = "1.18"
rand = { version = "0.8", optional = true }
rand_chacha = { version = "0.3", optional = true }
serde = { version = "1.0", features = [ "derive" ] }

[dev-dependencies]
rand = "0.8"
rand_chacha = "0.3"
Loading