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

Jump to bottom

Concurrent iterators #77

Draft
wants to merge 63 commits into
base: main
Choose a base branch
from
Draft

Concurrent iterators #77

wants to merge 63 commits into from

Conversation

orxfun
Copy link
Owner

@orxfun orxfun commented Feb 12, 2025 •
edited
Loading

Prerequisites

SplitVec::iter() Revision

Necessary Iterator methods are overwritten in order to improve performance:

  • nth is implemented. This also improves the performance of skip. Fixes split_vec.iter().skip(n) must not call next n times #75
  • last method is implemented to avoid iterating the entire range.
  • max and min are implemented to reduce over the fragments' default reductions.
  • Similarly, reduction methods fold, reduce, all, any, count are implemented.

In addition, Clone is implemented for the split vector iterator.

Finally, ExactSizeIterator is implemented.

orxfun added 28 commits February 12, 2025 13:56
@orxfun
orx-concurrenct-iter dependency added
a6be09f
@orxfun
wip split-vec concurrent iter ref
87c141f
@orxfun
con-iter-ref pull_x initiated
b36fe0c
@orxfun
ConIterRef holds reference to the entire vector
2f1e627
@orxfun
pull-x wip
4e8e4fa
@orxfun
into_seq_iter is implemented
2217e6a
@orxfun
next_chunk_x is defined
73f9130
@orxfun
len methods are implemented
dedd6a1
@orxfun
all and any reductions refactored
50d3332
@orxfun
fold reduction is revised
f381b22
@orxfun
overwritten iter methods extended
def1e59
@orxfun
default is implemented for iter
181a062
@orxfun
clean up
f3c1839
@orxfun
reduce tests added
3e2ebb9
@orxfun
test_matrix is used for all and any tests
40ce096
@orxfun
test_matrix is used for fold and reduce tests
be7583d
@orxfun
minor refactoring in iter tests
24a099e
@orxfun
iter clone tests refactored
2f809cd
@orxfun
count tests added
cd2d14c
@orxfun
iter last tests are added
e6ccb89
@orxfun
iter min tests are added
c9b703e
@orxfun
iter nth is implemented and tested
53049f3
@orxfun
fix in iter nth
e5dfdeb
@orxfun
skip tests are added
f82defc
@orxfun
Update iter.rs
ba4832c
@orxfun
tests renamed
96b0380
@orxfun
exact size iterator tests added
0a31d73
@orxfun
Merge pull request #76 from orxfun/iter-revision
37018c5 
Iter revision
@orxfun orxfun marked this pull request as draft February 12, 2025 20:50
orxfun added 30 commits February 13, 2025 23:00
@orxfun
IterSlices is wired up to SplitVec
b4cac3b 
Tests are fixed.
@orxfun
IterSlicesOfCon is implemented
9d447c5
@orxfun
minor revision
1fb405b
@orxfun
IterSlicesOfCon tests are added
49ba1b9
@orxfun
IterMutSlices is implemented
313b446
@orxfun
slices iter abstraction
b85de46
@orxfun
fused and exact iterators for generic slices iter
0564338
@orxfun
generalized slices iterator is returned by split vec
0f42359
@orxfun
slices iter mut is tested
6575ca8
@orxfun
slice mut tests are extended
5404588
@orxfun
no-allocation slices mut iterator is returned by pinned vec
7115e5f
@orxfun
minor clean up
01c5dba
@orxfun
module renamed
c5e07ad
@orxfun
generic slices iterator of concurrent pinned vec
d053040
@orxfun
generic concurrent vec slices iter is used
1efea9b
@orxfun
clean up
351d355
@orxfun
no-allocation slices iter mut is used for concurrent pinned vec
67ad20c
@orxfun
unused imports removed
5beee77
@orxfun
Merge pull request #78 from orxfun/no-allocation-slices-iter
30bb8c7 
No allocation slices iter
@orxfun
FlattenedIterOfSlices
9fd6b3c 
Wraps an IterOfSlices and returns the elements rather than slices.
@orxfun
flattened slices tests added
eb0cba5
@orxfun
Merge pull request #79 from orxfun/FlattenedIterOfSlices
1a91a8a 
Flattened iter of slices
@orxfun
PinnedVec methods iter_over and iter_mut_over are implemented
9943017
@orxfun
Merge pull request #80 from orxfun/iter_over-and-iter_mut_over
d15d802 
PinnedVec methods iter_over and iter_mut_over are implemented
@orxfun
pull_x and next_chunk_x are implemented
8fd8e41
@orxfun
BufferedChunk is implemented for ConBufferedIterRef
dbb023a
@orxfun
ConcurrentIter is implemented for ConIterRef
cdda51b
@orxfun
ConcurrentIterable and IntoConcurrentIter are implemented for SplitVec
6fdc663
@orxfun
split vec concurrent iterator tests are added
027ac07
@orxfun
ConIterRef implementations simplified
d3a9027
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

split_vec.iter().skip(n) must not call next n times
1 participant
@orxfun