https://github.com/younghakim7/arc_vec
Arc Vector
https://github.com/younghakim7/arc_vec
parallel
Last synced: about 2 months ago
JSON representation
Arc Vector
- Host: GitHub
- URL: https://github.com/younghakim7/arc_vec
- Owner: YoungHaKim7
- License: mit
- Created: 2025-07-16T07:28:16.000Z (8 months ago)
- Default Branch: main
- Last Pushed: 2025-08-27T02:27:21.000Z (7 months ago)
- Last Synced: 2025-08-27T10:57:01.976Z (7 months ago)
- Topics: parallel
- Language: Rust
- Homepage:
- Size: 449 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# arc_vec
[![Crates.io][crates-badge]][crates-url]
[![MIT licensed][mit-badge]][mit-url]
[![Rust_Documentation][rust-doc-badge]][doc-url]
[crates-badge]: https://img.shields.io/crates/v/arc_vec.svg
[crates-url]: https://crates.io/crates/arc_vec
[mit-badge]: https://img.shields.io/badge/license-MIT-blue.svg
[mit-url]: https://github.com/tokio-rs/tokio/blob/master/LICENSE
[rust-doc-badge]: https://img.shields.io/badge/rust-documentation-blue
[doc-url]: https://docs.rs/arc_vec/latest/arc_vec/
- Arc Vector
- Experimental work to run vectors in parallel
```rust
// Consider Arc<[T]> over Vec
// Arc<[T]>
use arc_vec::alloc::arc_vec::ArcVec;
let my_num_arcvec_init: ArcVec = ArcVec::new();
```
# dependencies
```toml
[dependencies]
arc_vec = "0"
```
# example
- `arcnew`
```rust
use arc_vec::alloc::arc_vec::ArcVec;
fn main() {
let my_arc_vec = ArcVec::new();
my_arc_vec.push(10);
println!("arc_vec int push : {}", my_arc_vec);
}
```
- macro
```rust
use arc_vec::arc_vec;
fn main() {
let arc_test = arc_vec!(2);
println!("arc_vec : {}", arc_test);
}
```
# 성능 평가 benches
- [criterion.rs](https://github.com/bheisler/criterion.rs) - Statistics-driven benchmarking library for Rust
# `cargo bench`
|rayon
parallel_sort()|vs|basic sort()|
|-|-|-|
|
|vs|
|
|-|Estimate|-|
|0.0162498|R²|0.0025004|
|17.870 ms|Mean|27.310 ms|
|267.86 µs|Std. Dev.|176.25 µs|
|17.818 ms|Median|27.226 ms|
|299.22 µs|MAD|73.193 µs|
- Understanding this report:
- The plot on the left displays the average time per iteration for this benchmark. The shaded region shows the estimated probability of an iteration taking a certain amount of time, while the line shows the mean. Click on the plot for a larger view showing the outliers.
- The plot on the right shows the linear regression calculated from the measurements. Each point represents a sample, though here it shows the total time for the sample rather than time per iteration. The line is the line of best fit for these measurements.
- See the [documentation](https://bheisler.github.io/criterion.rs/book/user_guide/command_line_output.html#additional-statistics) for more details on the additional statistics.
### rayon_parallel_sort
### basic sort
- example
```bash
$ cargo r --example sort_comparison
Array size: 1_000_000
Standard sort took: 511.425875ms
Parallel sort took: 2.315417ms
```
# Test 환경
- `rustc --version --verbose`
```
$ rustc --version --verbose
rustc 1.88.0 (6b00bc388 2025-06-23)
binary: rustc
commit-hash: 6b00bc3880198600130e1cf62b8f8a93494488cc
commit-date: 2025-06-23
host: x86_64-unknown-linux-gnu
release: 1.88.0
LLVM version: 20.1.5
```
- [fastfetch](https://github.com/fastfetch-cli/fastfetch)
```
OS: Ubuntu 24.04.2 LTS x86_64
Kernel: Linux 6.14.0-24-generic
Shell: fish 3.7.1
DE: GNOME 46.0
WM: Mutter (X11)
Terminal: GNOME Terminal 3.52.0
CPU: 13th Gen Intel(R) Core(TM) i5-136z
GPU 1: NVIDIA GeForce RTX 3060 Ti Lite
GPU 2: Intel UHD Graphics 770 @ 1.55 G
Memory: 6.93 GiB / 94.09 GiB
```
# Todo
- [x] sort fn
- [ ] reverse fn
- [ ] append string
- [ ] benches
- [ ] ArcVec VS Vec::new
- [x] Parallel sort VS Basic Sort
- [ ] Docs
- [ ] lib.rs_rayon내용추가
- [ ] concurrency VS parallelism 차이점
## Similar project
- [(rc-vec)RcVec](https://crates.io/crates/rc-vec) based on Rc and can be converted from Rc without allocation
- Repository[(github.com/A4-Tacks/rc-vec-rs)](https://github.com/A4-Tacks/rc-vec-rs)
## License
This project is licensed under the [MIT license].
[MIT license]: https://github.com/YoungHaKim7/arc_vec/blob/main/LICENSE
### Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted
for inclusion in ArcVec by you, shall be licensed as MIT, without any additional
terms or conditions.