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.

Sign up for GitHub

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

feat: add tdigest data structure for statistics #71

Merged
merged 14 commits into from
Feb 24, 2024
Merged

feat: add tdigest data structure for statistics #71

Show file tree
Hide file tree
Changes from 9 commits
Commits
Show all changes
14 commits
Select commit Hold shift + click to select a range
36ff509
Setup Gungnir™
AlSchlo Feb 6, 2024
93abab2
Add skeleton of tdigest
AlSchlo Feb 7, 2024
0a6e6fe
Start of tdigest implementation
AlSchlo Feb 8, 2024
9f0f0a8
Add basic testing of tdigest
AlSchlo Feb 8, 2024
38aa1ff
Finish implementation and initial tests of TDigest
AlSchlo Feb 17, 2024
8c8dde7
Finish TDigest testing and fix equality bug
AlSchlo Feb 17, 2024
43565d8
Perform test on smaller values
AlSchlo Feb 17, 2024
f836780
Remove Debug derive
AlSchlo Feb 17, 2024
752af54
Fix typo
AlSchlo Feb 17, 2024
f699d2c
Add PR comments
AlSchlo Feb 24, 2024
030b1ad
Remove remaining cool headers
AlSchlo Feb 24, 2024
1ab8bd0
Merge branch 'main' into tdigest
AlSchlo Feb 24, 2024
7894263
Remove gungnir import in optd-core
AlSchlo Feb 24, 2024
b568606
Fix clippy errors
AlSchlo Feb 24, 2024
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
71 changes: 68 additions & 3 deletions Cargo.lock
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

1 change: 1 addition & 0 deletions Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -6,5 +6,6 @@ members = [
"optd-datafusion-repr",
"optd-sqlplannertest",
"optd-adaptive-demo",
"gungnir",
]
resolver = "2"
11 changes: 11 additions & 0 deletions gungnir/Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
[package]
name = "gungnir"
version = "0.1.0"
edition = "2021"

# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html

[dependencies]
itertools = "0.11"
rand = "0.8"
crossbeam = "0.8"
17 changes: 17 additions & 0 deletions gungnir/src/lib.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
//----------------------------------------------------//
// This Software is provided to you by... //
// _____ _ //
// / ____| (_) //
// | | __ _ _ _ __ __ _ _ __ _ _ __ //
// | | |_ | | | | '_ \ / _` | '_ \| | '__| //
// | |__| | |_| | | | | (_| | | | | | | //
// \_____|\__,_|_| |_|\__, |_| |_|_|_| //
// __/ | //
// |___/ //
// //
// Author: Alexis Schlomer <[email protected]> //
//----------------------------------------------------//

#![allow(clippy::new_without_default)]

pub mod stats;
15 changes: 15 additions & 0 deletions gungnir/src/stats.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
//----------------------------------------------------//
// This Software is provided to you by... //
// _____ _ //
// / ____| (_) //
// | | __ _ _ _ __ __ _ _ __ _ _ __ //
// | | |_ | | | | '_ \ / _` | '_ \| | '__| //
// | |__| | |_| | | | | (_| | | | | | | //
// \_____|\__,_|_| |_|\__, |_| |_|_|_| //
// __/ | //
// |___/ //
// //
// Author: Alexis Schlomer <[email protected]> //
//----------------------------------------------------//

mod tdigest;
Loading