julia
faster & type stable `invperm` and `isperm` for tuples shorter that 16 elements
#35234
Merged
Merged
faster & type stable `invperm` and `isperm` for tuples shorter that 16 elements #35234
StefanKarpinski
merged
20 commits into
JuliaLang:master
from
patch-1
Make `invperm` much faster, and type stable for tuples
af89d519
added warning about trick for type stability
5bc733de
StefanKarpinski
commented
on 2020-03-23
removed `isperm` call
6251aa45
KristofferC
commented
on 2020-03-23
removed unnecessary return
c92786eb
added faster `isperm`
e4893335
francescoalemanno
changed the title
removed inbounds, unnecessary
cadf32ce
faster isperm
367e23ad
switch `isperm` algorithm if N>21
e8351ba9
fix whitespace
cc5cc9a1
this should fix tests, hopefully
0f1c660f
use afoldl version of invperm
64c9cddf
fix doctest: isperm
09c4948e
use _foldoneto, much faster for small tuples
10caca55
tkf
commented
on 2020-03-26
Update base/combinatorics.jl
1aed211c
add cutoffs for bigger tuples
fa3b0ddb
randomized estensive testing
3e3814db
remove whitespace
0d919198
fixed cutoff
8f1f3e50
+ type assert, so that type stability is guaranteed
bacfe7f6
francescoalemanno
changed the title
francescoalemanno
changed the title
removed type annotation
052df1f4
tkf
approved these changes
on 2020-03-27
Reviewers
Assignees
No one assigned
Labels
None yet
Milestone
No milestone
Login to write a write a comment.
Login via GitHub