Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
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
6 changes: 4 additions & 2 deletions .github/workflows/ci.yml
Original file line number Diff line number Diff line change
Expand Up @@ -18,13 +18,15 @@ jobs:
toolchain: ["stable"]

steps:
- uses: actions/checkout@v4
- uses: actions/checkout@v5

- name: Install toolchain
uses: dtolnay/rust-toolchain@master
uses: dtolnay/rust-toolchain@stable
with:
toolchain: ${{ matrix.toolchain }}

- name: Install clippy
run: rustup component add clippy
- name: Install 32bit target
run: rustup target add i686-unknown-linux-musl
- name: Install wasm target
Expand Down
18 changes: 9 additions & 9 deletions Cargo.toml
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
[package]
name = "orx-linked-list"
version = "3.9.1"
version = "3.10.0"
edition = "2024"
authors = ["orxfun <[email protected]>"]
description = "A linked list implementation with unique features and an extended list of constant time methods providing high performance traversals and mutations."
Expand All @@ -12,19 +12,19 @@ categories = ["data-structures", "rust-patterns", "no-std"]
[dependencies]
orx-iterable = { version = "1.3.0", default-features = false }
orx-pseudo-default = { version = "2.1.0", default-features = false }
orx-pinned-vec = { version = "3.16.0", default-features = false }
orx-fixed-vec = { version = "3.17.0", default-features = false }
orx-split-vec = { version = "3.17.0", default-features = false }
orx-concurrent-iter = { version = "2.1.0", default-features = false }
orx-selfref-col = { version = "2.9.0", default-features = false }
orx-parallel = { version = "2.1.0", default-features = false, optional = true }
orx-pinned-vec = { version = "3.18.0", default-features = false }
orx-fixed-vec = { version = "3.20.0", default-features = false }
orx-split-vec = { version = "3.20.0", default-features = false }
orx-concurrent-iter = { version = "3.1.0", default-features = false }
orx-selfref-col = { version = "2.12.0", default-features = false }
orx-parallel = { version = "3.3.0", default-features = false, optional = true }

[dev-dependencies]
clap = { version = "4.5.38", features = ["derive"] }
criterion = "0.5.1"
criterion = "0.7.0"
rand = "0.9"
rand_chacha = "0.9"
rayon = { version = "1.10.0" }
rayon = { version = "1.11.0" }
test-case = "3.3.1"

[features]
Expand Down
40 changes: 20 additions & 20 deletions src/list/ends_traits/doubly_ends_mut.rs
Original file line number Diff line number Diff line change
Expand Up @@ -550,17 +550,17 @@ where
}
}

if let Some(old_front) = old_front {
if old_front == mid {
// old back is moved away
let old_back = old_back.expect("exists");
match old_front == old_back {
false => {
let new_front = old_next.expect("exists");
self.ends_mut().set_some(FRONT_IDX, new_front);
}
true => { /* singleton, no update */ }
if let Some(old_front) = old_front
&& old_front == mid
{
// old back is moved away
let old_back = old_back.expect("exists");
match old_front == old_back {
false => {
let new_front = old_next.expect("exists");
self.ends_mut().set_some(FRONT_IDX, new_front);
}
true => { /* singleton, no update */ }
}
}
}
Expand Down Expand Up @@ -655,17 +655,17 @@ where
}
}

if let Some(old_back) = old_back {
if old_back == mid {
// old back is moved away
let old_front = old_front.expect("exists");
match old_front == old_back {
false => {
let new_back = old_prev.expect("exists");
self.ends_mut().set_some(BACK_IDX, new_back);
}
true => { /* singleton, no update */ }
if let Some(old_back) = old_back
&& old_back == mid
{
// old back is moved away
let old_front = old_front.expect("exists");
match old_front == old_back {
false => {
let new_back = old_prev.expect("exists");
self.ends_mut().set_some(BACK_IDX, new_back);
}
true => { /* singleton, no update */ }
}
}
}
Expand Down
2 changes: 1 addition & 1 deletion src/list/get_doubly.rs
Original file line number Diff line number Diff line change
Expand Up @@ -77,7 +77,7 @@ where
/// let slice = list.slice(&idx[4]..&idx[1]);
/// assert!(slice.eq_to_iter_vals([4, 5, 6, 7, 8, 9]));
/// ```
pub fn slice<'a, R>(&self, range: R) -> ListSlice<Doubly<T>, M>
pub fn slice<'a, R>(&self, range: R) -> ListSlice<'_, Doubly<T>, M>
where
R: RangeBounds<&'a DoublyIdx<T>>,
T: 'a,
Expand Down
2 changes: 1 addition & 1 deletion src/list/mut_doubly.rs
Original file line number Diff line number Diff line change
Expand Up @@ -281,7 +281,7 @@ where
/// let slice = list.slice_mut(&idx[4]..&idx[1]);
/// assert!(slice.eq_to_iter_vals([4, 5, 6, 7, 8, 9]));
/// ```
pub fn slice_mut<'a, R>(&mut self, range: R) -> ListSliceMut<Doubly<T>, M, P>
pub fn slice_mut<'a, R>(&mut self, range: R) -> ListSliceMut<'_, Doubly<T>, M, P>
where
R: RangeBounds<&'a DoublyIdx<T>>,
T: 'a,
Expand Down
2 changes: 1 addition & 1 deletion src/list/mut_singly.rs
Original file line number Diff line number Diff line change
Expand Up @@ -118,7 +118,7 @@ where
///
/// assert!(list.eq_to_iter_vals([40, 41, 42]));
/// ```
pub fn iter_mut(&mut self) -> SinglyIterMut<T, P> {
pub fn iter_mut(&mut self) -> SinglyIterMut<'_, T, P> {
SinglyIterMut::new_old(&mut self.0)
}
}
4 changes: 2 additions & 2 deletions src/tests/doubly.rs
Original file line number Diff line number Diff line change
Expand Up @@ -109,14 +109,14 @@ where
assert!(iter.next().is_none());
}

fn next(&self, ptr: &NodePtr<Doubly<T>>) -> Option<PtrAndNode<T>> {
fn next(&self, ptr: &NodePtr<Doubly<T>>) -> Option<PtrAndNode<'_, T>> {
self.0.node(ptr).next().get().map(|p| {
let next_node = self.0.node(p);
(p.clone(), next_node)
})
}

fn prev(&self, ptr: &NodePtr<Doubly<T>>) -> Option<PtrAndNode<T>> {
fn prev(&self, ptr: &NodePtr<Doubly<T>>) -> Option<PtrAndNode<'_, T>> {
self.0.node(ptr).prev().get().map(|p| {
let prev_node = self.0.node(p);
(p.clone(), prev_node)
Expand Down
2 changes: 1 addition & 1 deletion src/tests/singly.rs
Original file line number Diff line number Diff line change
Expand Up @@ -67,7 +67,7 @@ where
assert!(iter.next().is_none());
}

fn next(&self, ptr: &NodePtr<Singly<T>>) -> Option<PtrAndNode<T>> {
fn next(&self, ptr: &NodePtr<Singly<T>>) -> Option<PtrAndNode<'_, T>> {
self.0.node(ptr).next().get().cloned().map(|p| {
let next_node = self.0.node(&p);
(p, next_node)
Expand Down