diff --git a/d1/dbe/lu__decomposition_8h_source.html b/d1/dbe/lu__decomposition_8h_source.html index e2d0b1d27..cec8e6897 100644 --- a/d1/dbe/lu__decomposition_8h_source.html +++ b/d1/dbe/lu__decomposition_8h_source.html @@ -212,6 +212,7 @@ $(document).ready(function(){initNavTree('d1/dbe/lu__decomposition_8h_source.htm
test3
void test3()
Test function to find maxima for the function in the interval Expected result: .
Definition: brent_method_extrema.cpp:188
std::string
STL class.
std::uniform_int_distribution
+
print
void print(uint32_t N, const bool *isprime)
Definition: sieve_of_eratosthenes.cpp:38
primes
std::vector< int > primes(int max)
Definition: prime_numbers.cpp:12
miller_rabin_primality_test
bool miller_rabin_primality_test(T num, T repeats)
Definition: miller_rabin.cpp:125
std::clock_t
@@ -224,8 +225,7 @@ $(document).ready(function(){initNavTree('d1/dbe/lu__decomposition_8h_source.htm
std::vector::size
T size(T... args)
multiply
int multiply(int x, int res[], int res_size)
Definition: power_for_huge_numbers.cpp:25
ans
ll ans(ll n)
Definition: matrix_exponentiation.cpp:91
-
main
int main()
Definition: sieve_of_eratosthenes.cpp:59
-
print
void print(uint32_t N)
Definition: sieve_of_eratosthenes.cpp:40
+
main
int main()
Definition: sieve_of_eratosthenes.cpp:50
complex_str
const char * complex_str(const std::complex< double > &x)
Definition: durand_kerner_roots.cpp:76
test3
void test3()
Test function to find maxima for the function in the interval Expected result: .
Definition: golden_search_extrema.cpp:123
get_minima
double get_minima(const std::function< double(double)> &f, double lim_a, double lim_b)
Get the real root of a function in the given interval.
Definition: brent_method_extrema.cpp:35
@@ -250,7 +250,6 @@ $(document).ready(function(){initNavTree('d1/dbe/lu__decomposition_8h_source.htm
std::isnan
T isnan(T... args)
statistics
Statistical algorithms.
test2
void test2()
Definition: sum_of_digits.cpp:49
-
init
void init()
Definition: sieve_of_eratosthenes.cpp:52
std::snprintf
T snprintf(T... args)
std::random_device
std::numeric_limits::infinity
T infinity(T... args)
@@ -261,7 +260,6 @@ $(document).ready(function(){initNavTree('d1/dbe/lu__decomposition_8h_source.htm
statistics::stats_computer2::variance
double variance() const
Definition: realtime_stats.cpp:89
gcd
unsigned int gcd(unsigned int x, unsigned int y)
Definition: least_common_multiple.cpp:16
main
int main()
Definition: sqrt_double.cpp:42
-
sieve
void sieve(uint32_t N)
Definition: sieve_of_eratosthenes.cpp:25
modular_exponentiation
T modular_exponentiation(T base, const std::vector< T > &rev_binary_exponent, T mod)
Definition: miller_rabin.cpp:43
poly_function
std::complex< double > poly_function(const std::valarray< double > &coeffs, std::complex< double > x)
Definition: durand_kerner_roots.cpp:53
main
int main(int argc, char **argv)
Definition: lu_decompose.cpp:84
@@ -278,13 +276,13 @@ $(document).ready(function(){initNavTree('d1/dbe/lu__decomposition_8h_source.htm
std::rand
T rand(T... args)
std::swap
T swap(T... args)
lu_decomposition.h
Functions associated with LU Decomposition of a square matrix.
+
sieve
void sieve(uint32_t N, bool *isprime)
Definition: sieve_of_eratosthenes.cpp:21
test_function
void test_function(const float *test_data, const int number_of_samples)
Definition: realtime_stats.cpp:118
SieveOfEratosthenes
void SieveOfEratosthenes(int N)
Definition: prime_factorization.cpp:23
std::string::substr
T substr(T... args)
miller_test
bool miller_test(T d, T num)
Definition: miller_rabin.cpp:73
main
int main()
Definition: least_common_multiple.cpp:67
lu_decomposition
int lu_decomposition(const matrix< T > &A, matrix< double > *L, matrix< double > *U)
Definition: lu_decomposition.h:29
-
MAX
#define MAX
Definition: sieve_of_eratosthenes.cpp:16
binExpo
int64_t binExpo(int64_t a, int64_t b, int64_t m)
Definition: modular_inverse_fermat_little_theorem.cpp:52
std::endl
T endl(T... args)
statistics::stats_computer1::new_val
void new_val(T x)
Definition: realtime_stats.cpp:32
@@ -306,7 +304,6 @@ $(document).ready(function(){initNavTree('d1/dbe/lu__decomposition_8h_source.htm
test2
void test2()
Test function to find maxima for the function in the interval Expected result: .
Definition: golden_search_extrema.cpp:100
statistics::stats_computer2::std
double std() const
Definition: realtime_stats.cpp:92
main
int main()
Definition: golden_search_extrema.cpp:139
-
isprime
bool isprime[MAX]
Definition: sieve_of_eratosthenes.cpp:19
test1
void test1()
Definition: sum_of_digits.cpp:40
std::complex
STL class.
std::complex::imag
T imag(T... args)
diff --git a/d4/d86/large__number_8h_source.html b/d4/d86/large__number_8h_source.html index 51b975866..ea8595389 100644 --- a/d4/d86/large__number_8h_source.html +++ b/d4/d86/large__number_8h_source.html @@ -403,6 +403,7 @@ $(document).ready(function(){initNavTree('d4/d86/large__number_8h_source.html','
std::domain_error
STL class.
std::string
STL class.
std::shared_ptr
STL class.
+
print
void print(uint32_t N, const bool *isprime)
Definition: sieve_of_eratosthenes.cpp:38
MAX
#define MAX
Definition: fibonacci_fast.cpp:27
Graph::addVertices
void addVertices(unsigned int num=1)
Definition: cycle_check_directed_graph.cpp:122
test1
bool test1()
Definition: large_factorial.cpp:17
@@ -438,7 +439,6 @@ $(document).ready(function(){initNavTree('d4/d86/large__number_8h_source.html','
large_number
Definition: large_number.h:24
fib
large_number fib(uint64_t n)
Definition: fibonacci_large.cpp:24
main
int main()
Definition: fibonacci_fast.cpp:51
-
print
void print(uint32_t N)
Definition: sieve_of_eratosthenes.cpp:40
std::iterator
main
int main(int argc, char **argv)
Definition: kohonen_som_topology.cpp:566
Trie::hasChildren
static bool hasChildren(std::shared_ptr< TrieNode > node)
Definition: trie_modern.cpp:41
@@ -511,7 +511,6 @@ $(document).ready(function(){initNavTree('d4/d86/large__number_8h_source.html','
main
int main()
Definition: hill_cipher.cpp:532
large_number::operator*=
large_number & operator*=(const T n)
Definition: large_number.h:238
large_number::large_number
large_number()
Definition: large_number.h:27
-
init
void init()
Definition: sieve_of_eratosthenes.cpp:52
main
int main()
Main function.
Definition: binary_exponent.cpp:55
MinHeapNode
Definition: huffman.cpp:7
main
int main()
Definition: line_segment_intersection.cpp:92
diff --git a/d7/db9/hill__cipher_8cpp.html b/d7/db9/hill__cipher_8cpp.html index a9c6d7cb3..7852fe515 100644 --- a/d7/db9/hill__cipher_8cpp.html +++ b/d7/db9/hill__cipher_8cpp.html @@ -395,6 +395,7 @@ Here is the call graph for this function:
tolowerRoman
std::string tolowerRoman(int n)
Definition: decimal_to_roman_numeral.cpp:24
test_f
void test_f(const int NUM_DATA)
Definition: shell_sort2.cpp:145
string_search
String search algorithms.
Definition: brute_force_string_searching.cpp:13
+
print
void print(uint32_t N, const bool *isprime)
Definition: sieve_of_eratosthenes.cpp:38
MAX
#define MAX
Definition: fibonacci_fast.cpp:27
show_data
void show_data(T *arr, size_t LEN)
Definition: shell_sort2.cpp:18
std::list
STL class.
@@ -414,7 +415,6 @@ Here is the call graph for this function:
absolutePrecision
#define absolutePrecision
Definition: ternary_search.cpp:22
ans
ll ans(ll n)
Definition: matrix_exponentiation.cpp:91
FenwickTree
Definition: fenwick_tree.cpp:17
-
print
void print(uint32_t N)
Definition: sieve_of_eratosthenes.cpp:40
sorting::insertionSort
void insertionSort(T *arr, int n)
Insertion Sort Function.
Definition: insertion_sort.cpp:59
HASHMAX
#define HASHMAX
Determines the length of the hash table.
Definition: hash_search.cpp:22
PRIME
#define PRIME
Prime modulus for hash functions.
Definition: rabin_karp.cpp:16
diff --git a/d8/ddf/sieve__of__eratosthenes_8cpp.html b/d8/ddf/sieve__of__eratosthenes_8cpp.html index 01cfe2798..0c7399d28 100644 --- a/d8/ddf/sieve__of__eratosthenes_8cpp.html +++ b/d8/ddf/sieve__of__eratosthenes_8cpp.html @@ -91,9 +91,7 @@ $(document).ready(function(){initNavTree('d8/ddf/sieve__of__eratosthenes_8cpp.ht
-Macros | -Functions | -Variables
+Functions
sieve_of_eratosthenes.cpp File Reference
@@ -109,72 +107,21 @@ Include dependency graph for sieve_of_eratosthenes.cpp: - - - -

-Macros

#define MAX   10000000
 
- - - - - - + + + + -

Functions

void sieve (uint32_t N)
 
void print (uint32_t N)
 
void init ()
 
void sieve (uint32_t N, bool *isprime)
 
void print (uint32_t N, const bool *isprime)
 
int main ()
 
- - -

-Variables

bool isprime [MAX]
 

Detailed Description

Get list of prime numbers using Sieve of Eratosthenes Sieve of Eratosthenes is an algorithm to find the primes that is between 2 to N (as defined in main).

Time Complexity : \(O(N \cdot\log N)\)
Space Complexity : \(O(N)\)

See also
primes_up_to_billion.cpp prime_numbers.cpp
-

Macro Definition Documentation

- -

◆ MAX

- -
-
- - - - -
#define MAX   10000000
-
-

Maximum number of primes

- -
-
-

Function Documentation

- -

◆ init()

- -
-
- - - - - - - -
void init ()
-
-

Initialize the array

-
52  {
-
53  for (uint32_t i = 1; i < MAX; i++) {
-
54  isprime[i] = true;
-
55  }
-
56 }
-
-
-
+

Function Documentation

◆ main()

@@ -189,25 +136,27 @@ Space Complexity : \(O(N)\)

-

main function

-
59  {
-
60  uint32_t N = 100;
-
61  init();
-
62  sieve(N);
-
63  print(N);
-
64  return 0;
-
65 }
+

Main function

+
50  {
+
51  uint32_t N = 100;
+
52  bool *isprime = new bool[N];
+
53  sieve(N, isprime);
+
54  print(N, isprime);
+
55  delete[] isprime;
+
56 
+
57  return 0;
+
58 }
Here is the call graph for this function:
-
+
- -

◆ print()

+ +

◆ print()

@@ -216,31 +165,47 @@ Here is the call graph for this function:
void print ( uint32_t  - N) + N, + + + + const bool *  + isprime  + + + + ) +
-

This function prints out the primes to STDOUT

-
40  {
-
41  for (uint32_t i = 1; i <= N; i++) {
-
42  if (isprime[i]) {
-
43  std::cout << i << ' ';
-
44  }
-
45  }
- -
47 }
+

This function prints out the primes to STDOUT

Parameters
+ + + +
Nnumber of primes to check
[in]isprimea boolean array of size N identifying if i^th number is prime or not
+
+
+
38  {
+
39  for (uint32_t i = 2; i <= N; i++) {
+
40  if (!isprime[i]) {
+
41  std::cout << i << ' ';
+
42  }
+
43  }
+ +
45 }
Here is the call graph for this function:
-
+
- -

◆ sieve()

+ +

◆ sieve()

@@ -249,51 +214,49 @@ Here is the call graph for this function:
void sieve ( uint32_t  - N) - + N, - -
-

This is the function that finds the primes and eliminates the multiples.

-
25  {
-
26  isprime[0] = false;
-
27  isprime[1] = false;
-
28  for (uint32_t i = 2; i <= N; i++) {
-
29  if (isprime[i]) {
-
30  for (uint32_t j = (i << 1); j <= N; j += i) {
-
31  isprime[j] = false;
-
32  }
-
33  }
-
34  }
-
35 }
-
-
-
-

Variable Documentation

- -

◆ isprime

- -
-
- - + + + + + + + + +
bool isprime[MAX]bool * isprime 
)
-

array to store the primes

- +

This is the function that finds the primes and eliminates the multiples.

Parameters
+ + + +
Nnumber of primes to check
[out]isprimea boolean array of size N identifying if i^th number is prime or not
+
+
+
21  {
+
22  isprime[0] = true;
+
23  isprime[1] = true;
+
24  for (uint32_t i = 2; i * i <= N; i++) {
+
25  if (!isprime[i]) {
+
26  for (uint32_t j = (i << 1); j <= N; j = j + i) {
+
27  isprime[j] = true;
+
28  }
+
29  }
+
30  }
+
31 }
+
-
print
void print(uint32_t N)
Definition: sieve_of_eratosthenes.cpp:40
-
init
void init()
Definition: sieve_of_eratosthenes.cpp:52
+
print
void print(uint32_t N, const bool *isprime)
Definition: sieve_of_eratosthenes.cpp:38
std::cout
-
sieve
void sieve(uint32_t N)
Definition: sieve_of_eratosthenes.cpp:25
-
MAX
#define MAX
Definition: sieve_of_eratosthenes.cpp:16
+
sieve
void sieve(uint32_t N, bool *isprime)
Definition: sieve_of_eratosthenes.cpp:21
std::endl
T endl(T... args)
-
isprime
bool isprime[MAX]
Definition: sieve_of_eratosthenes.cpp:19
+
isprime
bool isprime[1000006]
Definition: prime_factorization.cpp:13
diff --git a/globals_p.html b/globals_p.html index f8d03aa9e..ec517f100 100644 --- a/globals_p.html +++ b/globals_p.html @@ -146,7 +146,7 @@ $(document).ready(function(){initNavTree('globals_p.html',''); initResizable(); : prime_numbers.cpp
  • print() -: sieve_of_eratosthenes.cpp +: sieve_of_eratosthenes.cpp
  • printArray() : heap_sort.cpp diff --git a/globals_s.html b/globals_s.html index 288e37873..97336d23c 100644 --- a/globals_s.html +++ b/globals_s.html @@ -125,7 +125,7 @@ $(document).ready(function(){initNavTree('globals_s.html',''); initResizable(); : pascal_triangle.cpp
  • sieve() -: sieve_of_eratosthenes.cpp +: sieve_of_eratosthenes.cpp
  • Sieve() : primes_up_to_billion.cpp diff --git a/globals_vars.html b/globals_vars.html index 5f425810b..9fd5b564b 100644 --- a/globals_vars.html +++ b/globals_vars.html @@ -108,7 +108,6 @@ $(document).ready(function(){initNavTree('globals_vars.html',''); initResizable(
  • isprime : prime_factorization.cpp -, sieve_of_eratosthenes.cpp
  • mat_size : matrix_exponentiation.cpp diff --git a/navtreedata.js b/navtreedata.js index 2a1355f96..e6e12a0bd 100644 --- a/navtreedata.js +++ b/navtreedata.js @@ -108,8 +108,8 @@ var NAVTREEINDEX = "annotated.html", "d5/d15/classcll.html#abb6fb5834563d077a4eaff1b7fdc5b44", "d8/d10/structlist.html#ad21e95792529f165f01361f9f42505b3", -"db/d82/classlarge__number.html#ae35a55607cf52c0b0d485f2129bd39ac", -"files.html" +"db/d82/classlarge__number.html#af4598f1f2794b5e17e10c25e0501e41a", +"functions_rela.html" ]; var SYNCONMSG = 'click to disable panel synchronisation'; diff --git a/navtreeindex1.js b/navtreeindex1.js index 9297fc610..c5c1cbc5a 100644 --- a/navtreeindex1.js +++ b/navtreeindex1.js @@ -11,10 +11,10 @@ var NAVTREEINDEX1 = "d5/d4c/group__sorting.html":[5,2], "d5/d4c/group__sorting.html#ga0a9a57a1f1bbba3d4822531d002b7e07":[5,2,5], "d5/d4c/group__sorting.html#ga0a9a57a1f1bbba3d4822531d002b7e07":[8,0,11,4,3], -"d5/d4c/group__sorting.html#ga29d28b140174dbdde7c9f5157758435f":[8,0,11,2,1], "d5/d4c/group__sorting.html#ga29d28b140174dbdde7c9f5157758435f":[5,2,1], -"d5/d4c/group__sorting.html#ga460c61cd948203b4816bef2accb3fc73":[5,2,3], +"d5/d4c/group__sorting.html#ga29d28b140174dbdde7c9f5157758435f":[8,0,11,2,1], "d5/d4c/group__sorting.html#ga460c61cd948203b4816bef2accb3fc73":[8,0,11,4,1], +"d5/d4c/group__sorting.html#ga460c61cd948203b4816bef2accb3fc73":[5,2,3], "d5/d4c/group__sorting.html#gab6b14fea48d9841e29b9fc26be6e05d7":[5,2,4], "d5/d4c/group__sorting.html#gab6b14fea48d9841e29b9fc26be6e05d7":[8,0,11,4,2], "d5/d4c/group__sorting.html#gabd9a93f241c5c86f2ec0abf8b66b4145":[8,0,11,2,0], diff --git a/navtreeindex2.js b/navtreeindex2.js index 8fd91fd68..05b1e39a7 100644 --- a/navtreeindex2.js +++ b/navtreeindex2.js @@ -35,12 +35,9 @@ var NAVTREEINDEX2 = "d8/dc8/struct_point.html#afa38be143ae800e6ad69ce8ed4df62d8":[7,0,24,4], "d8/dcc/namespacestd.html":[6,0,5], "d8/ddf/sieve__of__eratosthenes_8cpp.html":[8,0,5,27], -"d8/ddf/sieve__of__eratosthenes_8cpp.html#a02fd73d861ef2e4aabb38c0c9ff82947":[8,0,5,27,1], -"d8/ddf/sieve__of__eratosthenes_8cpp.html#a0560e21edb54d5ad8d80b2d80348ce22":[8,0,5,27,5], -"d8/ddf/sieve__of__eratosthenes_8cpp.html#a392fb874e547e582e9c66a08a1f23326":[8,0,5,27,0], -"d8/ddf/sieve__of__eratosthenes_8cpp.html#abce89d8999986f085c368969590376b8":[8,0,5,27,4], -"d8/ddf/sieve__of__eratosthenes_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[8,0,5,27,2], -"d8/ddf/sieve__of__eratosthenes_8cpp.html#af50a5c87d27cfd3462745b37fb9b0f46":[8,0,5,27,3], +"d8/ddf/sieve__of__eratosthenes_8cpp.html#a1e606c2e5ac180a770ebe0d1706b8ca2":[8,0,5,27,2], +"d8/ddf/sieve__of__eratosthenes_8cpp.html#ae0de20c22cf2304b1cbe70953d57e7b7":[8,0,5,27,1], +"d8/ddf/sieve__of__eratosthenes_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4":[8,0,5,27,0], "d8/dee/avltree_8cpp.html":[8,0,1,1], "d8/dee/avltree_8cpp.html#a1ecfaaea49d452772dbb2b28133e36e0":[8,0,1,1,2], "d8/dee/avltree_8cpp.html#a4d93589966920b2756b84f8b92c54d1c":[8,0,1,1,11], @@ -158,9 +155,9 @@ var NAVTREEINDEX2 = "da/d9a/class_graph.html#a47336f7cfe4698ef887a34e03f1a3856":[7,0,12,36], "da/d9a/class_graph.html#a61943646676002a5e75f7b6493c25713":[7,0,12,32], "da/d9a/class_graph.html#a6afcd41564ea00294a4c089414979ca1":[7,0,12,40], -"da/d9a/class_graph.html#a6dc4dd4ce49c4052ad2a5d27523881f4":[7,0,12,15], -"da/d9a/class_graph.html#a6dc4dd4ce49c4052ad2a5d27523881f4":[7,0,12,13], "da/d9a/class_graph.html#a6dc4dd4ce49c4052ad2a5d27523881f4":[7,0,12,14], +"da/d9a/class_graph.html#a6dc4dd4ce49c4052ad2a5d27523881f4":[7,0,12,13], +"da/d9a/class_graph.html#a6dc4dd4ce49c4052ad2a5d27523881f4":[7,0,12,15], "da/d9a/class_graph.html#a73268574e2528b8e760191113ef6d1eb":[7,0,12,27], "da/d9a/class_graph.html#a8aa88a88269773cc4dba255dec035898":[7,0,12,21], "da/d9a/class_graph.html#a8c95e00effaea0cd9404dd74cd802ae3":[7,0,12,8], @@ -181,8 +178,8 @@ var NAVTREEINDEX2 = "da/d9a/class_graph.html#ade809d353b640b9c2773d71d4f57d57d":[7,0,12,5], "da/d9a/class_graph.html#ae0d2312723fb56a431e6fba4f264d25c":[7,0,12,24], "da/d9a/class_graph.html#ae30edce9b4e7c6347e67edc343f366d8":[7,0,12,7], -"da/d9a/class_graph.html#ae4c72b8ac4d693c49800a4c7e273654f":[7,0,12,10], "da/d9a/class_graph.html#ae4c72b8ac4d693c49800a4c7e273654f":[7,0,12,3], +"da/d9a/class_graph.html#ae4c72b8ac4d693c49800a4c7e273654f":[7,0,12,10], "da/d9a/class_graph.html#ae8959064e179573cc48f8cee99115c07":[7,0,12,20], "da/d9a/class_graph.html#ae93ae98711b868af601d424954fe94ac":[7,0,12,39], "da/d9a/class_graph.html#af0e8f10f05298718b830d7c01a7cd69c":[7,0,12,35], @@ -249,5 +246,8 @@ var NAVTREEINDEX2 = "db/d82/classlarge__number.html#ac27b399ed872731758ec33ebb102730e":[7,0,15,13], "db/d82/classlarge__number.html#ac4fafa6289295419d48d444f0ae4b706":[7,0,15,11], "db/d82/classlarge__number.html#ace19126cf343a09efc0010735f6e3a8d":[7,0,15,15], -"db/d82/classlarge__number.html#adf804e60309bf016f7954fdcb0a4d103":[7,0,15,4] +"db/d82/classlarge__number.html#adf804e60309bf016f7954fdcb0a4d103":[7,0,15,4], +"db/d82/classlarge__number.html#ae35a55607cf52c0b0d485f2129bd39ac":[7,0,15,6], +"db/d82/classlarge__number.html#aeb22d2aae39d1b1e0bd39c7f47b333eb":[7,0,15,14], +"db/d82/classlarge__number.html#af2b3ec9c35842d3a46ac7326f268af57":[7,0,15,22] }; diff --git a/navtreeindex3.js b/navtreeindex3.js index ac2450732..0d8e4b308 100644 --- a/navtreeindex3.js +++ b/navtreeindex3.js @@ -1,8 +1,5 @@ var NAVTREEINDEX3 = { -"db/d82/classlarge__number.html#ae35a55607cf52c0b0d485f2129bd39ac":[7,0,15,6], -"db/d82/classlarge__number.html#aeb22d2aae39d1b1e0bd39c7f47b333eb":[7,0,15,14], -"db/d82/classlarge__number.html#af2b3ec9c35842d3a46ac7326f268af57":[7,0,15,22], "db/d82/classlarge__number.html#af4598f1f2794b5e17e10c25e0501e41a":[7,0,15,1], "db/d8b/struct_node.html":[7,0,23], "db/d8b/struct_node.html#a2559a716f69ccaa76d648d9f1b83065e":[7,0,23,2], @@ -114,9 +111,9 @@ var NAVTREEINDEX3 = "dd/d2f/class_trie.html#afd8b79959009b554e98ea7128b2886f2":[7,0,34,3], "dd/d3b/struct_entry.html":[7,0,10], "dd/d3b/struct_entry.html#acef39096ad1bc616755a4c120a713cea":[7,0,10,3], +"dd/d3b/struct_entry.html#aeda5da9d6e79cb91d566e85af94fc372":[7,0,10,0], "dd/d3b/struct_entry.html#aeda5da9d6e79cb91d566e85af94fc372":[7,0,10,1], "dd/d3b/struct_entry.html#aeda5da9d6e79cb91d566e85af94fc372":[7,0,10,2], -"dd/d3b/struct_entry.html#aeda5da9d6e79cb91d566e85af94fc372":[7,0,10,0], "dd/d4f/class_solution.html":[7,0,30], "dd/d4f/class_solution.html#a0a92d4ba2a822ae87e4c8a7c321024c0":[7,0,30,7], "dd/d4f/class_solution.html#a29d19d87d54fe43d3f22221b8fe1b0bc":[7,0,30,0], @@ -249,5 +246,8 @@ var NAVTREEINDEX3 = "dir_9c6faab82c22511b50177aa2e38e2780.html":[8,0,6], "dir_bb1b521853a9c46347182a9d10420771.html":[8,0,11], "dir_e3380d2178455503f266746fb14246a5.html":[8,0,2], -"dir_f1797d0c2a0a12033e7d74efffeb14e1.html":[8,0,1,0] +"dir_f1797d0c2a0a12033e7d74efffeb14e1.html":[8,0,1,0], +"files.html":[8,0], +"functions.html":[7,2,0], +"functions_func.html":[7,2,1] }; diff --git a/navtreeindex4.js b/navtreeindex4.js index 36f080ac7..65799c9c5 100644 --- a/navtreeindex4.js +++ b/navtreeindex4.js @@ -1,8 +1,5 @@ var NAVTREEINDEX4 = { -"files.html":[8,0], -"functions.html":[7,2,0], -"functions_func.html":[7,2,1], "functions_rela.html":[7,2,3], "functions_vars.html":[7,2,2], "globals.html":[8,1,0], @@ -14,8 +11,8 @@ var NAVTREEINDEX4 = "globals_defs.html":[8,1,4], "globals_e.html":[8,1,0,5], "globals_f.html":[8,1,0,6], -"globals_func.html":[8,1,1], "globals_func.html":[8,1,1,0], +"globals_func.html":[8,1,1], "globals_func_a.html":[8,1,1,1], "globals_func_b.html":[8,1,1,2], "globals_func_c.html":[8,1,1,3], diff --git a/search/all_10.js b/search/all_10.js index 326147fc9..1823ddc89 100644 --- a/search/all_10.js +++ b/search/all_10.js @@ -67,7 +67,7 @@ var searchData= ['prime_5fnumbers_2ecpp_1197',['prime_numbers.cpp',['../de/d9b/prime__numbers_8cpp.html',1,'']]], ['primes_1198',['primes',['../de/d9b/prime__numbers_8cpp.html#a3b91f208e8365c95a295cfe3e67df5c3',1,'prime_numbers.cpp']]], ['primes_5fup_5fto_5fbillion_2ecpp_1199',['primes_up_to_billion.cpp',['../d4/d9c/primes__up__to__billion_8cpp.html',1,'']]], - ['print_1200',['print',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#af50a5c87d27cfd3462745b37fb9b0f46',1,'sieve_of_eratosthenes.cpp']]], + ['print_1200',['print',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#ae0de20c22cf2304b1cbe70953d57e7b7',1,'sieve_of_eratosthenes.cpp']]], ['printarray_1201',['printArray',['../d2/d52/heap__sort_8cpp.html#a9ed3e1510afdf3edd06cf2b68769a767',1,'heap_sort.cpp']]], ['printf_1202',['printf',['http://en.cppreference.com/w/cpp/io/c/fprintf.html',0,'std']]], ['priority_5fqueue_1203',['priority_queue',['http://en.cppreference.com/w/cpp/container/priority_queue.html',0,'std::priority_queue< T >'],['http://en.cppreference.com/w/cpp/container/priority_queue/priority_queue.html',0,'std::priority_queue::priority_queue()']]], diff --git a/search/all_13.js b/search/all_13.js index b8f2f3d47..d314bb0db 100644 --- a/search/all_13.js +++ b/search/all_13.js @@ -77,7 +77,7 @@ var searchData= ['shrink_5fto_5ffit_1412',['shrink_to_fit',['http://en.cppreference.com/w/cpp/container/vector/shrink_to_fit.html',0,'std::vector::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::string::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/container/deque/shrink_to_fit.html',0,'std::deque::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::basic_string::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::wstring::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::u16string::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::u32string::shrink_to_fit()']]], ['shuffle_1413',['shuffle',['http://en.cppreference.com/w/cpp/algorithm/random_shuffle.html',0,'std']]], ['shuffle_5forder_5fengine_1414',['shuffle_order_engine',['http://en.cppreference.com/w/cpp/numeric/random/shuffle_order_engine.html',0,'std::shuffle_order_engine'],['http://en.cppreference.com/w/cpp/numeric/random/shuffle_order_engine/shuffle_order_engine.html',0,'std::shuffle_order_engine::shuffle_order_engine()']]], - ['sieve_1415',['sieve',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#abce89d8999986f085c368969590376b8',1,'sieve(uint32_t N): sieve_of_eratosthenes.cpp'],['../d4/d9c/primes__up__to__billion_8cpp.html#a031cada84819ed6426f58e4f7e81261c',1,'Sieve(int64_t n): primes_up_to_billion.cpp']]], + ['sieve_1415',['sieve',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a1e606c2e5ac180a770ebe0d1706b8ca2',1,'sieve(uint32_t N, bool *isprime): sieve_of_eratosthenes.cpp'],['../d4/d9c/primes__up__to__billion_8cpp.html#a031cada84819ed6426f58e4f7e81261c',1,'Sieve(int64_t n): primes_up_to_billion.cpp']]], ['sieve_5fof_5feratosthenes_2ecpp_1416',['sieve_of_eratosthenes.cpp',['../d8/ddf/sieve__of__eratosthenes_8cpp.html',1,'']]], ['sieveoferatosthenes_1417',['SieveOfEratosthenes',['../db/d0d/prime__factorization_8cpp.html#affe577b9bce8f604f5e2f861c63c7099',1,'prime_factorization.cpp']]], ['sig_5fatomic_5ft_1418',['sig_atomic_t',['http://en.cppreference.com/w/cpp/utility/program/sig_atomic_t.html',0,'std']]], diff --git a/search/all_9.js b/search/all_9.js index e8dbcaf4d..347f90652 100644 --- a/search/all_9.js +++ b/search/all_9.js @@ -11,7 +11,7 @@ var searchData= ['includes_652',['includes',['http://en.cppreference.com/w/cpp/algorithm/includes.html',0,'std']]], ['independent_5fbits_5fengine_653',['independent_bits_engine',['http://en.cppreference.com/w/cpp/numeric/random/independent_bits_engine.html',0,'std::independent_bits_engine'],['http://en.cppreference.com/w/cpp/numeric/random/independent_bits_engine/independent_bits_engine.html',0,'std::independent_bits_engine::independent_bits_engine()']]], ['infinity_654',['infinity',['http://en.cppreference.com/w/cpp/types/numeric_limits/infinity.html',0,'std::numeric_limits']]], - ['init_655',['init',['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ios::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::strstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wiostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wfstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wstringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ifstream::init()'],['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a02fd73d861ef2e4aabb38c0c9ff82947',1,'init(): sieve_of_eratosthenes.cpp']]], + ['init_655',['init',['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ios::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::strstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wiostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wfstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wstringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ifstream::init()']]], ['initializer_5flist_656',['initializer_list',['http://en.cppreference.com/w/cpp/utility/initializer_list.html',0,'std::initializer_list'],['http://en.cppreference.com/w/cpp/utility/initializer_list/initializer_list.html',0,'std::initializer_list::initializer_list()']]], ['inner_5fallocator_657',['inner_allocator',['http://en.cppreference.com/w/cpp/memory/scoped_allocator_adaptor/inner_allocator.html',0,'std::scoped_allocator_adaptor']]], ['inner_5fproduct_658',['inner_product',['http://en.cppreference.com/w/cpp/algorithm/inner_product.html',0,'std']]], @@ -146,7 +146,7 @@ var searchData= ['islower_787',['islower',['http://en.cppreference.com/w/cpp/string/byte/islower.html',0,'std']]], ['isnan_788',['isnan',['http://en.cppreference.com/w/cpp/numeric/math/isnan.html',0,'std']]], ['isnormal_789',['isnormal',['http://en.cppreference.com/w/cpp/numeric/math/isnormal.html',0,'std']]], - ['isprime_790',['isprime',['../db/d0d/prime__factorization_8cpp.html#a7fe38b570a51e448430d6a0f072c2f23',1,'isprime(): prime_factorization.cpp'],['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a0560e21edb54d5ad8d80b2d80348ce22',1,'isprime(): sieve_of_eratosthenes.cpp'],['../d8/d53/modular__inverse__fermat__little__theorem_8cpp.html#a09660096b134753128952246f4f4e4bd',1,'isPrime(int64_t m): modular_inverse_fermat_little_theorem.cpp'],['../da/d7b/primality__test_8cpp.html#a2bfa6adead2bdcbf1dac94cbe08d7eaf',1,'IsPrime(int number): primality_test.cpp']]], + ['isprime_790',['isprime',['../db/d0d/prime__factorization_8cpp.html#a7fe38b570a51e448430d6a0f072c2f23',1,'isprime(): prime_factorization.cpp'],['../d8/d53/modular__inverse__fermat__little__theorem_8cpp.html#a09660096b134753128952246f4f4e4bd',1,'isPrime(int64_t m): modular_inverse_fermat_little_theorem.cpp'],['../da/d7b/primality__test_8cpp.html#a2bfa6adead2bdcbf1dac94cbe08d7eaf',1,'IsPrime(int number): primality_test.cpp']]], ['isprint_791',['isprint',['http://en.cppreference.com/w/cpp/string/byte/isprint.html',0,'std']]], ['ispunct_792',['ispunct',['http://en.cppreference.com/w/cpp/string/byte/ispunct.html',0,'std']]], ['isspace_793',['isspace',['http://en.cppreference.com/w/cpp/string/byte/isspace.html',0,'std']]], diff --git a/search/all_d.js b/search/all_d.js index 7dc233d3a..2f877e0eb 100644 --- a/search/all_d.js +++ b/search/all_d.js @@ -22,7 +22,7 @@ var searchData= ['match_5fresults_923',['match_results',['http://en.cppreference.com/w/cpp/regex/match_results.html',0,'std::match_results'],['http://en.cppreference.com/w/cpp/regex/match_results/match_results.html',0,'std::match_results::match_results()']]], ['matrix_924',['matrix',['../d1/dbe/lu__decomposition_8h.html#aed8766713ee9b561a4acdcdff5f90ea5',1,'lu_decomposition.h']]], ['matrix_5fexponentiation_2ecpp_925',['matrix_exponentiation.cpp',['../d7/d35/matrix__exponentiation_8cpp.html',1,'']]], - ['max_926',['max',['http://en.cppreference.com/w/cpp/numeric/random/student_t_distribution/max.html',0,'std::student_t_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/max.html',0,'std::mt19937_64::max()'],['http://en.cppreference.com/w/cpp/numeric/random/subtract_with_carry_engine/max.html',0,'std::ranlux24_base::max()'],['http://en.cppreference.com/w/cpp/numeric/random/extreme_value_distribution/max.html',0,'std::extreme_value_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/lognormal_distribution/max.html',0,'std::lognormal_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discrete_distribution/max.html',0,'std::discrete_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discard_block_engine/max.html',0,'std::ranlux48::max()'],['http://en.cppreference.com/w/cpp/numeric/random/piecewise_constant_distribution/max.html',0,'std::piecewise_constant_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/poisson_distribution/max.html',0,'std::poisson_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/bernoulli_distribution/max.html',0,'std::bernoulli_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discard_block_engine/max.html',0,'std::discard_block_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/exponential_distribution/max.html',0,'std::exponential_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/uniform_real_distribution/max.html',0,'std::uniform_real_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/geometric_distribution/max.html',0,'std::geometric_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/max.html',0,'std::mersenne_twister_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/independent_bits_engine/max.html',0,'std::independent_bits_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/normal_distribution/max.html',0,'std::normal_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/linear_congruential_engine/max.html',0,'std::minstd_rand::max()'],['http://en.cppreference.com/w/cpp/numeric/random/weibull_distribution/max.html',0,'std::weibull_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/subtract_with_carry_engine/max.html',0,'std::ranlux48_base::max()'],['http://en.cppreference.com/w/cpp/numeric/random/negative_binomial_distribution/max.html',0,'std::negative_binomial_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/max.html',0,'std::mt19937::max()'],['http://en.cppreference.com/w/cpp/numeric/random/chi_squared_distribution/max.html',0,'std::chi_squared_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/piecewise_linear_distribution/max.html',0,'std::piecewise_linear_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/shuffle_order_engine/max.html',0,'std::shuffle_order_engine::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::minutes::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::seconds::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::duration::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::milliseconds::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::hours::max()'],['http://en.cppreference.com/w/cpp/chrono/time_point/max.html',0,'std::chrono::time_point::max()'],['http://en.cppreference.com/w/cpp/chrono/duration_values/max.html',0,'std::chrono::duration_values::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::microseconds::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::nanoseconds::max()'],['http://en.cppreference.com/w/cpp/types/numeric_limits/max.html',0,'std::numeric_limits::max()'],['http://en.cppreference.com/w/cpp/numeric/random/uniform_int_distribution/max.html',0,'std::uniform_int_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/fisher_f_distribution/max.html',0,'std::fisher_f_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discard_block_engine/max.html',0,'std::ranlux24::max()'],['http://en.cppreference.com/w/cpp/numeric/random/linear_congruential_engine/max.html',0,'std::linear_congruential_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/shuffle_order_engine/max.html',0,'std::knuth_b::max()'],['http://en.cppreference.com/w/cpp/numeric/random/linear_congruential_engine/max.html',0,'std::minstd_rand0::max()'],['http://en.cppreference.com/w/cpp/numeric/random/gamma_distribution/max.html',0,'std::gamma_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/binomial_distribution/max.html',0,'std::binomial_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/cauchy_distribution/max.html',0,'std::cauchy_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/subtract_with_carry_engine/max.html',0,'std::subtract_with_carry_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/random_device/max.html',0,'std::random_device::max()'],['../d4/d32/fibonacci__fast_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): fibonacci_fast.cpp'],['../df/def/power__for__huge__numbers_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): power_for_huge_numbers.cpp'],['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): sieve_of_eratosthenes.cpp'],['../dc/dc5/paranthesis__matching_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): paranthesis_matching.cpp'],['../d1/df3/hash__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): hash_search.cpp'],['../dc/dfe/ternary__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): ternary_search.cpp'],['http://en.cppreference.com/w/cpp/algorithm/max.html',0,'std::max()']]], + ['max_926',['max',['http://en.cppreference.com/w/cpp/numeric/random/student_t_distribution/max.html',0,'std::student_t_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/max.html',0,'std::mt19937_64::max()'],['http://en.cppreference.com/w/cpp/numeric/random/subtract_with_carry_engine/max.html',0,'std::ranlux24_base::max()'],['http://en.cppreference.com/w/cpp/numeric/random/extreme_value_distribution/max.html',0,'std::extreme_value_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/lognormal_distribution/max.html',0,'std::lognormal_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discrete_distribution/max.html',0,'std::discrete_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discard_block_engine/max.html',0,'std::ranlux48::max()'],['http://en.cppreference.com/w/cpp/numeric/random/piecewise_constant_distribution/max.html',0,'std::piecewise_constant_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/poisson_distribution/max.html',0,'std::poisson_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/bernoulli_distribution/max.html',0,'std::bernoulli_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discard_block_engine/max.html',0,'std::discard_block_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/exponential_distribution/max.html',0,'std::exponential_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/uniform_real_distribution/max.html',0,'std::uniform_real_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/geometric_distribution/max.html',0,'std::geometric_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/max.html',0,'std::mersenne_twister_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/independent_bits_engine/max.html',0,'std::independent_bits_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/normal_distribution/max.html',0,'std::normal_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/linear_congruential_engine/max.html',0,'std::minstd_rand::max()'],['http://en.cppreference.com/w/cpp/numeric/random/weibull_distribution/max.html',0,'std::weibull_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/subtract_with_carry_engine/max.html',0,'std::ranlux48_base::max()'],['http://en.cppreference.com/w/cpp/numeric/random/negative_binomial_distribution/max.html',0,'std::negative_binomial_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/max.html',0,'std::mt19937::max()'],['http://en.cppreference.com/w/cpp/numeric/random/chi_squared_distribution/max.html',0,'std::chi_squared_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/piecewise_linear_distribution/max.html',0,'std::piecewise_linear_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/shuffle_order_engine/max.html',0,'std::shuffle_order_engine::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::minutes::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::seconds::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::duration::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::milliseconds::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::hours::max()'],['http://en.cppreference.com/w/cpp/chrono/time_point/max.html',0,'std::chrono::time_point::max()'],['http://en.cppreference.com/w/cpp/chrono/duration_values/max.html',0,'std::chrono::duration_values::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::microseconds::max()'],['http://en.cppreference.com/w/cpp/chrono/duration/max.html',0,'std::chrono::nanoseconds::max()'],['http://en.cppreference.com/w/cpp/types/numeric_limits/max.html',0,'std::numeric_limits::max()'],['http://en.cppreference.com/w/cpp/numeric/random/uniform_int_distribution/max.html',0,'std::uniform_int_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/fisher_f_distribution/max.html',0,'std::fisher_f_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/discard_block_engine/max.html',0,'std::ranlux24::max()'],['http://en.cppreference.com/w/cpp/numeric/random/linear_congruential_engine/max.html',0,'std::linear_congruential_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/shuffle_order_engine/max.html',0,'std::knuth_b::max()'],['http://en.cppreference.com/w/cpp/numeric/random/linear_congruential_engine/max.html',0,'std::minstd_rand0::max()'],['http://en.cppreference.com/w/cpp/numeric/random/gamma_distribution/max.html',0,'std::gamma_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/binomial_distribution/max.html',0,'std::binomial_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/cauchy_distribution/max.html',0,'std::cauchy_distribution::max()'],['http://en.cppreference.com/w/cpp/numeric/random/subtract_with_carry_engine/max.html',0,'std::subtract_with_carry_engine::max()'],['http://en.cppreference.com/w/cpp/numeric/random/random_device/max.html',0,'std::random_device::max()'],['../d4/d32/fibonacci__fast_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): fibonacci_fast.cpp'],['../df/def/power__for__huge__numbers_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): power_for_huge_numbers.cpp'],['../dc/dc5/paranthesis__matching_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): paranthesis_matching.cpp'],['../d1/df3/hash__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): hash_search.cpp'],['../dc/dfe/ternary__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): ternary_search.cpp'],['http://en.cppreference.com/w/cpp/algorithm/max.html',0,'std::max()']]], ['max_5falign_5ft_927',['max_align_t',['http://en.cppreference.com/w/cpp/types/max_align_t.html',0,'std']]], ['max_5fbucket_5fcount_928',['max_bucket_count',['http://en.cppreference.com/w/cpp/container/unordered_map/max_bucket_count.html',0,'std::unordered_map::max_bucket_count()'],['http://en.cppreference.com/w/cpp/container/unordered_multimap/max_bucket_count.html',0,'std::unordered_multimap::max_bucket_count()'],['http://en.cppreference.com/w/cpp/container/unordered_multiset/max_bucket_count.html',0,'std::unordered_multiset::max_bucket_count()'],['http://en.cppreference.com/w/cpp/container/unordered_set/max_bucket_count.html',0,'std::unordered_set::max_bucket_count()']]], ['max_5felement_929',['max_element',['http://en.cppreference.com/w/cpp/algorithm/max_element.html',0,'std']]], diff --git a/search/defines_5.js b/search/defines_5.js index 2459fa289..ccbc46019 100644 --- a/search/defines_5.js +++ b/search/defines_5.js @@ -1,6 +1,6 @@ var searchData= [ - ['max_4063',['MAX',['../d4/d32/fibonacci__fast_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): fibonacci_fast.cpp'],['../df/def/power__for__huge__numbers_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): power_for_huge_numbers.cpp'],['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): sieve_of_eratosthenes.cpp'],['../dc/dc5/paranthesis__matching_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): paranthesis_matching.cpp'],['../d1/df3/hash__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): hash_search.cpp'],['../dc/dfe/ternary__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): ternary_search.cpp']]], + ['max_4063',['MAX',['../d4/d32/fibonacci__fast_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): fibonacci_fast.cpp'],['../df/def/power__for__huge__numbers_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): power_for_huge_numbers.cpp'],['../dc/dc5/paranthesis__matching_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): paranthesis_matching.cpp'],['../d1/df3/hash__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): hash_search.cpp'],['../dc/dfe/ternary__search_8cpp.html#a392fb874e547e582e9c66a08a1f23326',1,'MAX(): ternary_search.cpp']]], ['max_5fiterations_4064',['MAX_ITERATIONS',['../d7/d6a/bisection__method_8cpp.html#a0a3abbca80bc98e7abcb3ae73abe0f14',1,'MAX_ITERATIONS(): bisection_method.cpp'],['../dd/d29/false__position_8cpp.html#a0a3abbca80bc98e7abcb3ae73abe0f14',1,'MAX_ITERATIONS(): false_position.cpp'],['../de/dd3/newton__raphson__method_8cpp.html#a0a3abbca80bc98e7abcb3ae73abe0f14',1,'MAX_ITERATIONS(): newton_raphson_method.cpp']]], ['max_5fnum_4065',['MAX_NUM',['../d9/d69/median__search_8cpp.html#a55bfdcfe7613d75fb48ec99c7bf4dd5e',1,'median_search.cpp']]], ['min_5fdistance_4066',['MIN_DISTANCE',['../d4/def/kohonen__som__topology_8cpp.html#a549d41dcf9444ed7d6df1da3c73e7d16',1,'kohonen_som_topology.cpp']]] diff --git a/search/functions_10.js b/search/functions_10.js index 1abb92fd2..e262dd69d 100644 --- a/search/functions_10.js +++ b/search/functions_10.js @@ -47,7 +47,7 @@ var searchData= ['prev_5fpermutation_3435',['prev_permutation',['http://en.cppreference.com/w/cpp/algorithm/prev_permutation.html',0,'std']]], ['prime_5ffactorization_3436',['prime_factorization',['../db/d0d/prime__factorization_8cpp.html#a0ece0145fb29a5cf48378c23dde2da46',1,'prime_factorization.cpp']]], ['primes_3437',['primes',['../de/d9b/prime__numbers_8cpp.html#a3b91f208e8365c95a295cfe3e67df5c3',1,'prime_numbers.cpp']]], - ['print_3438',['print',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#af50a5c87d27cfd3462745b37fb9b0f46',1,'sieve_of_eratosthenes.cpp']]], + ['print_3438',['print',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#ae0de20c22cf2304b1cbe70953d57e7b7',1,'sieve_of_eratosthenes.cpp']]], ['printarray_3439',['printArray',['../d2/d52/heap__sort_8cpp.html#a9ed3e1510afdf3edd06cf2b68769a767',1,'heap_sort.cpp']]], ['printf_3440',['printf',['http://en.cppreference.com/w/cpp/io/c/fprintf.html',0,'std']]], ['priority_5fqueue_3441',['priority_queue',['http://en.cppreference.com/w/cpp/container/priority_queue/priority_queue.html',0,'std::priority_queue']]], diff --git a/search/functions_13.js b/search/functions_13.js index 99723d89b..a3c5f413c 100644 --- a/search/functions_13.js +++ b/search/functions_13.js @@ -70,7 +70,7 @@ var searchData= ['shrink_5fto_5ffit_3607',['shrink_to_fit',['http://en.cppreference.com/w/cpp/container/vector/shrink_to_fit.html',0,'std::vector::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::string::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/container/deque/shrink_to_fit.html',0,'std::deque::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::basic_string::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::wstring::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::u16string::shrink_to_fit()'],['http://en.cppreference.com/w/cpp/string/basic_string/shrink_to_fit.html',0,'std::u32string::shrink_to_fit()']]], ['shuffle_3608',['shuffle',['http://en.cppreference.com/w/cpp/algorithm/random_shuffle.html',0,'std']]], ['shuffle_5forder_5fengine_3609',['shuffle_order_engine',['http://en.cppreference.com/w/cpp/numeric/random/shuffle_order_engine/shuffle_order_engine.html',0,'std::shuffle_order_engine']]], - ['sieve_3610',['sieve',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#abce89d8999986f085c368969590376b8',1,'sieve(uint32_t N): sieve_of_eratosthenes.cpp'],['../d4/d9c/primes__up__to__billion_8cpp.html#a031cada84819ed6426f58e4f7e81261c',1,'Sieve(int64_t n): primes_up_to_billion.cpp']]], + ['sieve_3610',['sieve',['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a1e606c2e5ac180a770ebe0d1706b8ca2',1,'sieve(uint32_t N, bool *isprime): sieve_of_eratosthenes.cpp'],['../d4/d9c/primes__up__to__billion_8cpp.html#a031cada84819ed6426f58e4f7e81261c',1,'Sieve(int64_t n): primes_up_to_billion.cpp']]], ['sieveoferatosthenes_3611',['SieveOfEratosthenes',['../db/d0d/prime__factorization_8cpp.html#affe577b9bce8f604f5e2f861c63c7099',1,'prime_factorization.cpp']]], ['signal_3612',['signal',['http://en.cppreference.com/w/cpp/utility/program/signal.html',0,'std']]], ['signaling_5fnan_3613',['signaling_NaN',['http://en.cppreference.com/w/cpp/types/numeric_limits/signaling_NaN.html',0,'std::numeric_limits']]], diff --git a/search/functions_9.js b/search/functions_9.js index 9d0bd8a82..fe8125b60 100644 --- a/search/functions_9.js +++ b/search/functions_9.js @@ -11,7 +11,7 @@ var searchData= ['includes_3078',['includes',['http://en.cppreference.com/w/cpp/algorithm/includes.html',0,'std']]], ['independent_5fbits_5fengine_3079',['independent_bits_engine',['http://en.cppreference.com/w/cpp/numeric/random/independent_bits_engine/independent_bits_engine.html',0,'std::independent_bits_engine']]], ['infinity_3080',['infinity',['http://en.cppreference.com/w/cpp/types/numeric_limits/infinity.html',0,'std::numeric_limits']]], - ['init_3081',['init',['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ios::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::strstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wiostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wfstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wstringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ifstream::init()'],['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a02fd73d861ef2e4aabb38c0c9ff82947',1,'init(): sieve_of_eratosthenes.cpp']]], + ['init_3081',['init',['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ios::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_fstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::strstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_stringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wostringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wiostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_ifstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::istream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ostrstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wfstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::basic_iostream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wofstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wstringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::wistringstream::init()'],['http://en.cppreference.com/w/cpp/io/basic_ios/init.html',0,'std::ifstream::init()']]], ['initializer_5flist_3082',['initializer_list',['http://en.cppreference.com/w/cpp/utility/initializer_list/initializer_list.html',0,'std::initializer_list']]], ['inner_5fallocator_3083',['inner_allocator',['http://en.cppreference.com/w/cpp/memory/scoped_allocator_adaptor/inner_allocator.html',0,'std::scoped_allocator_adaptor']]], ['inner_5fproduct_3084',['inner_product',['http://en.cppreference.com/w/cpp/algorithm/inner_product.html',0,'std']]], diff --git a/search/variables_7.js b/search/variables_7.js index 077210f50..2ca343df7 100644 --- a/search/variables_7.js +++ b/search/variables_7.js @@ -1,4 +1,4 @@ var searchData= [ - ['isprime_4027',['isprime',['../db/d0d/prime__factorization_8cpp.html#a7fe38b570a51e448430d6a0f072c2f23',1,'isprime(): prime_factorization.cpp'],['../d8/ddf/sieve__of__eratosthenes_8cpp.html#a0560e21edb54d5ad8d80b2d80348ce22',1,'isprime(): sieve_of_eratosthenes.cpp']]] + ['isprime_4027',['isprime',['../db/d0d/prime__factorization_8cpp.html#a7fe38b570a51e448430d6a0f072c2f23',1,'prime_factorization.cpp']]] ];