File tree 18 files changed +46
-34
lines changed
18 files changed +46
-34
lines changed Original file line number Diff line number Diff line change 21
21
<a href="https://github.com/nodejs/node">
22
22
<img
23
23
alt="Node.js Version"
24
- src="https://img.shields.io/node/v/@algorithm.ts/knuth- shuffle"
24
+ src="https://img.shields.io/node/v/@algorithm.ts/shuffle"
25
25
/>
26
26
</a>
27
27
<a href="https://github.com/guanghechen/algorithm.ts/actions/workflows/ci.yml">
Original file line number Diff line number Diff line change
1
+ export const BIGINT_ZERO = BigInt ( 0 )
2
+ export const BIGINT_ONE = BigInt ( 1 )
3
+
4
+ export const CODEPOINT_DIGIT_0 : number = '0' . codePointAt ( 0 ) !
5
+ export const CODEPOINT_DIGIT_9 : number = '9' . codePointAt ( 0 ) !
6
+ export const CODEPOINT_UPPER_A : number = 'A' . codePointAt ( 0 ) !
7
+ export const CODEPOINT_UPPER_Z : number = 'Z' . codePointAt ( 0 ) !
8
+ export const CODEPOINT_LOWER_A : number = 'a' . codePointAt ( 0 ) !
9
+ export const CODEPOINT_LOWER_Z : number = 'z' . codePointAt ( 0 ) !
Original file line number Diff line number Diff line change 42
42
"test" : " cross-env TS_NODE_FILES=true jest --config ../../jest.config.js --rootDir ."
43
43
},
44
44
"dependencies" : {
45
- "@algorithm.ts/circular-queue " : " ^2.0.14" ,
46
- "@algorithm.ts/graph " : " ^2.0.14"
45
+ "@algorithm.ts/graph " : " ^2.0.14" ,
46
+ "@algorithm.ts/queue " : " ^2.0.14"
47
47
}
48
48
}
Original file line number Diff line number Diff line change 1
1
{
2
- "name" : " @algorithm.ts/lower-bound " ,
2
+ "name" : " @algorithm.ts/binary-search " ,
3
3
"version" : " 2.0.14" ,
4
4
"description" : " Find the index of first elements which greater or equals than the target element." ,
5
5
"author" : {
9
9
"repository" : {
10
10
"type" : " git" ,
11
11
"url" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x" ,
12
- "directory" : " packages/lower-bound "
12
+ "directory" : " packages/binary-search "
13
13
},
14
- "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/lower-bound #readme" ,
14
+ "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/binary-search #readme" ,
15
15
"keywords" : [
16
16
" algorithm" ,
17
17
" lower bound"
Original file line number Diff line number Diff line change 1
1
{
2
- "name" : " @algorithm.ts/bipartite-graph- matching" ,
2
+ "name" : " @algorithm.ts/bipartite-matching" ,
3
3
"version" : " 2.0.14" ,
4
4
"description" : " The algorithm to find the maximum matching of the bipartite graph." ,
5
5
"author" : {
9
9
"repository" : {
10
10
"type" : " git" ,
11
11
"url" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x" ,
12
- "directory" : " packages/bipartite-graph- matching"
12
+ "directory" : " packages/bipartite-matching"
13
13
},
14
- "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/bipartite-graph- matching#readme" ,
14
+ "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/bipartite-matching#readme" ,
15
15
"keywords" : [
16
16
" algorithm" ,
17
17
" bipartite graph matching"
Original file line number Diff line number Diff line change 1
1
{
2
- "name" : " @algorithm.ts/calculate " ,
2
+ "name" : " @algorithm.ts/calculator " ,
3
3
"version" : " 2.0.14" ,
4
4
"description" : " A tiny calculator for number arithmetics such as '+-*/()'" ,
5
5
"author" : {
9
9
"repository" : {
10
10
"type" : " git" ,
11
11
"url" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x" ,
12
- "directory" : " packages/calculate "
12
+ "directory" : " packages/calculator "
13
13
},
14
- "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/calculate #readme" ,
14
+ "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/calculator #readme" ,
15
15
"keywords" : [
16
- " calculate " ,
16
+ " calculator " ,
17
17
" calculator" ,
18
18
" arithmetic" ,
19
19
" bigint" ,
Original file line number Diff line number Diff line change 1
1
{
2
2
"name" : " @algorithm.ts/dijkstra" ,
3
3
"version" : " 2.0.14" ,
4
- "description" : " Dijkstra algorithm optimized with @algorithm.ts/ priority- queue." ,
4
+ "description" : " Dijkstra algorithm optimized with priority queue." ,
5
5
"author" : {
6
6
"name" : " guanghechen" ,
7
7
"url" : " https://github.com/guanghechen/"
44
44
},
45
45
"dependencies" : {
46
46
"@algorithm.ts/graph" : " ^2.0.14" ,
47
- "@algorithm.ts/priority- queue" : " ^2.0.14"
47
+ "@algorithm.ts/queue" : " ^2.0.14"
48
48
}
49
49
}
Original file line number Diff line number Diff line change 43
43
"test" : " cross-env TS_NODE_FILES=true jest --config ../../jest.config.js --rootDir ."
44
44
},
45
45
"dependencies" : {
46
- "@algorithm.ts/circular- queue" : " ^2.0.14"
46
+ "@algorithm.ts/queue" : " ^2.0.14"
47
47
}
48
48
}
Original file line number Diff line number Diff line change 42
42
"test" : " cross-env TS_NODE_FILES=true jest --config ../../jest.config.js --rootDir ."
43
43
},
44
44
"dependencies" : {
45
- "@algorithm.ts/priority- queue" : " ^2.0.14"
45
+ "@algorithm.ts/queue" : " ^2.0.14"
46
46
}
47
47
}
Original file line number Diff line number Diff line change 40
40
"test" : " cross-env TS_NODE_FILES=true jest --config ../../jest.config.js --rootDir ."
41
41
},
42
42
"dependencies" : {
43
- "@algorithm.ts/circular- queue" : " ^2.0.14"
43
+ "@algorithm.ts/queue" : " ^2.0.14"
44
44
}
45
45
}
Original file line number Diff line number Diff line change 41
41
"test" : " cross-env TS_NODE_FILES=true jest --config ../../jest.config.js --rootDir ."
42
42
},
43
43
"dependencies" : {
44
- "@algorithm.ts/priority- queue" : " ^2.0.14"
44
+ "@algorithm.ts/queue" : " ^2.0.14"
45
45
}
46
46
}
Original file line number Diff line number Diff line change 43
43
"test" : " cross-env TS_NODE_FILES=true jest --config ../../jest.config.js --rootDir ."
44
44
},
45
45
"dependencies" : {
46
- "@algorithm.ts/circular- queue" : " ^2.0.14"
46
+ "@algorithm.ts/queue" : " ^2.0.14"
47
47
}
48
48
}
Original file line number Diff line number Diff line change 43
43
"test" : " cross-env TS_NODE_FILES=true jest --config ../../jest.config.js --rootDir ."
44
44
},
45
45
"dependencies" : {
46
- "@algorithm.ts/circular- queue" : " ^2.0.14"
46
+ "@algorithm.ts/queue" : " ^2.0.14"
47
47
}
48
48
}
Original file line number Diff line number Diff line change 1
1
{
2
- "name" : " @algorithm.ts/sieve- prime" ,
2
+ "name" : " @algorithm.ts/prime" ,
3
3
"version" : " 2.0.14" ,
4
- "description" : " A linear time algorithm to sieve prime numbers" ,
4
+ "description" : " A typescript implementation of the Linear-Sieve algorithm for prime numbers. " ,
5
5
"author" : {
6
6
"name" : " guanghechen" ,
7
7
"url" : " https://github.com/guanghechen/"
8
8
},
9
9
"repository" : {
10
10
"type" : " git" ,
11
11
"url" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x" ,
12
- "directory" : " packages/sieve- prime"
12
+ "directory" : " packages/prime"
13
13
},
14
- "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/sieve- prime#readme" ,
14
+ "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/prime#readme" ,
15
15
"keywords" : [
16
16
" algorithm" ,
17
17
" prime" ,
18
+ " totient" ,
18
19
" linear sieve"
19
20
],
20
21
"main" : " lib/cjs/index.js" ,
Original file line number Diff line number Diff line change 1
1
{
2
- "name" : " @algorithm.ts/priority- queue" ,
2
+ "name" : " @algorithm.ts/queue" ,
3
3
"version" : " 2.0.14" ,
4
- "description" : " Priority queue." ,
4
+ "description" : " Typescript implementation of queues, such as priority queue and circular queue." ,
5
5
"author" : {
6
6
"name" : " guanghechen" ,
7
7
"url" : " https://github.com/guanghechen/"
8
8
},
9
9
"repository" : {
10
10
"type" : " git" ,
11
11
"url" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x" ,
12
- "directory" : " packages/priority- queue"
12
+ "directory" : " packages/queue"
13
13
},
14
- "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/priority- queue#readme" ,
14
+ "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/queue#readme" ,
15
15
"keywords" : [
16
16
" algorithm" ,
17
17
" data structure" ,
18
18
" heap" ,
19
- " priority queue"
19
+ " priority queue" ,
20
+ " circular queue"
20
21
],
21
22
"main" : " lib/cjs/index.js" ,
22
23
"module" : " lib/esm/index.js" ,
Original file line number Diff line number Diff line change 1
1
{
2
- "name" : " @algorithm.ts/knuth- shuffle" ,
2
+ "name" : " @algorithm.ts/shuffle" ,
3
3
"version" : " 2.0.14" ,
4
4
"description" : " Knuth shuffle" ,
5
5
"author" : {
9
9
"repository" : {
10
10
"type" : " git" ,
11
11
"url" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x" ,
12
- "directory" : " packages/knuth- shuffle"
12
+ "directory" : " packages/shuffle"
13
13
},
14
- "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/knuth- shuffle#readme" ,
14
+ "homepage" : " https://github.com/guanghechen/algorithm.ts/tree/release-3.x.x/packages/shuffle#readme" ,
15
15
"keywords" : [
16
16
" algorithm" ,
17
17
" shuffle" ,
Original file line number Diff line number Diff line change 42
42
},
43
43
"dependencies" : {
44
44
"@algorithm.ts/dlx" : " ^2.0.14" ,
45
- "@algorithm.ts/knuth- shuffle" : " ^2.0.14"
45
+ "@algorithm.ts/shuffle" : " ^2.0.14"
46
46
}
47
47
}
Original file line number Diff line number Diff line change 5
5
"module" : " CommonJS" ,
6
6
"sourceMap" : true ,
7
7
"paths" : {
8
+ "@algorithm.ts/_constant" : [" packages/_constant/src" ],
8
9
"@algorithm.ts/base64" : [" packages/base64/src" ],
9
10
"@algorithm.ts/bellman-ford" : [" packages/bellman-ford/src" ],
10
11
"@algorithm.ts/binary-index-tree" : [" packages/binary-index-tree/src" ],
You can’t perform that action at this time.
0 commit comments