rename pollard a some small fixes

ngthanhtrung23 · Oct 22, 2023 · 8ab7b42 · 8ab7b42
1 parent ca6a0d4
commit 8ab7b42
Show file tree

Hide file tree

Showing 7 changed files with 9 additions and 4 deletions.
diff --git a/DataStructure/STL/pbds_faster_map.h b/DataStructure/STL/pbds_faster_map.h
@@ -1,5 +1,10 @@
 // From https://codeforces.com/blog/entry/60737
 
+// Note: it's probably useful to test if these tricks make unordered_map fast enough first:
+// unordered_map<...> mp;
+// mp.reserve(N);   // maybe use 2^x?
+// mp.max_load_factor(0.25);
+
 // Code copied from https://codeforces.com/contest/1006/submission/41804666
 #include <ext/pb_ds/assoc_container.hpp>
 using namespace __gnu_pbds;

diff --git a/DataStructure/misc/vec.h → DataStructure/misc/ndvec.h b/DataStructure/misc/vec.h → DataStructure/misc/ndvec.h
diff --git a/Math/NumberTheory/Pollard.h → Math/NumberTheory/Pollard_factorize.h b/Math/NumberTheory/Pollard.h → Math/NumberTheory/Pollard_factorize.h
diff --git a/Math/NumberTheory/cnt_divisors.h b/Math/NumberTheory/cnt_divisors.h
@@ -1,4 +1,4 @@
-#include "Pollard.h"
+#include "Pollard_factorize.h"
 #include "../Prime/Sieve.h"
 
 // Tested: https://www.spoj.com/problems/NUMDIV/

diff --git a/Math/tests/aizu_ntl_1_a_factorize.test.cpp b/Math/tests/aizu_ntl_1_a_factorize.test.cpp
@@ -1,7 +1,7 @@
 #define PROBLEM "https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_A"
 
 #include "../../template.h"
-#include "../NumberTheory/Pollard.h"
+#include "../NumberTheory/Pollard_factorize.h"
 
 void solve() {
     int n;

diff --git a/Math/tests/factorize.test.cpp b/Math/tests/factorize.test.cpp
@@ -9,7 +9,7 @@ long long get_rand(long long r) {
     return uniform_int_distribution<long long> (0, r-1)(rng);
 }
 
-#include "../NumberTheory/Pollard.h"
+#include "../NumberTheory/Pollard_factorize.h"
 
 int32_t main() {
     ios::sync_with_stdio(0); cin.tie(0);

diff --git a/Math/tests/is_prime_yukicoder.test.cpp b/Math/tests/is_prime_yukicoder.test.cpp
@@ -1,7 +1,7 @@
 #define PROBLEM "https://yukicoder.me/problems/no/3030"
 
 #include "../../template.h"
-#include "../NumberTheory/Pollard.h"
+#include "../NumberTheory/Pollard_factorize.h"
 
 void solve() {
     int q; cin >> q;