8000 MAINT: Rewrite Floyd algorithm by thrasibule · Pull Request #13812 · numpy/numpy · GitHub
[go: up one dir, main page]
Skip to content

MAINT: Rewrite Floyd algorithm #13812

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

Merged
merged 13 commits into from
Jul 13, 2019
Merged

MAINT: Rewrite Floyd algorithm #13812

Changes from 1 commit
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
e731222
Rewrite Floyd algorithm
thrasibule Jun 20, 2019
906808d
use typed memoryview instead of C array
thrasibule Jun 21, 2019
6ca55c4
no wraparound
thrasibule Jun 22, 2019
ff390dc
fix tests
thrasibule Jun 22, 2019
2657d49
prevent warnings
thrasibule Jun 27, 2019
3ca1147
fix tests
thrasibule Jul 3, 2019
fdbd9c1
faster shuffle
thrasibule Jul 6, 2019
86d7d20
extra shuffle at the end and tweak heuristic
thrasibule Jul 6, 2019
68dc7d1
nogil
thrasibule Jul 6, 2019
7b350bd
fix tests
thrasibule Jul 6, 2019
4c5f758
add shuffle keyword
thrasibule Jul 11, 2019
47fd29d
add benchmark
thrasibule Jul 11, 2019
2e44812
test shuffle keyword
thrasibule Jul 11, 2019
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
Prev Previous commit
test shuffle keyword
  • Loading branch information
@thrasibule
thrasibule committed Jul 11, 2019
commit 2e44812c32b6702dc76411c94000bc4ff461890c
3 chang 92D6 es: 3 additions & 0 deletions numpy/random/tests/test_generator_mt19937.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -570,6 +570,9 @@ def test_choice_uniform_noreplace(self):
actual = random.choice(4, 3, replace=False)
desired = np.array([2, 0, 3], dtype=np.int64)
assert_array_equal(actual, desired)
actual = random.choice(4, 4, replace=False, shuffle=False)
desired = np.arange(4, dtype=np.int64)
assert_array_equal(actual, desired)

def test_choice_nonuniform_noreplace(self):
random = Generator(MT19937(self.seed))
Expand Down
0