Граф коммитов

50 Коммитов

Автор SHA1 Сообщение Дата
dependabot[bot] e448a0653d
Bump ws from 7.5.9 to 7.5.10 (#32)
Bumps [ws](https://github.com/websockets/ws) from 7.5.9 to 7.5.10.
- [Release notes](https://github.com/websockets/ws/releases)
- [Commits](https://github.com/websockets/ws/compare/7.5.9...7.5.10)

---
updated-dependencies:
- dependency-name: ws
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2024-11-20 18:24:47 -08:00
Elizabeth Craig 15ad2b7ca5
Update pr.yml 2024-11-20 18:07:08 -08:00
Elizabeth Craig e277677658
Update release.yml 2024-11-20 18:06:56 -08:00
Elizabeth Craig 202e4c5751 Update devDependencies 2024-01-10 00:22:23 -06:00
dependabot[bot] 515492f614
Bump @babel/traverse from 7.9.6 to 7.23.7 (#31)
* Bump @babel/traverse from 7.9.6 to 7.23.7

Bumps [@babel/traverse](https://github.com/babel/babel/tree/HEAD/packages/babel-traverse) from 7.9.6 to 7.23.7.
- [Release notes](https://github.com/babel/babel/releases)
- [Changelog](https://github.com/babel/babel/blob/main/CHANGELOG.md)
- [Commits](https://github.com/babel/babel/commits/v7.23.7/packages/babel-traverse)

---
updated-dependencies:
- dependency-name: "@babel/traverse"
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>

* dedupe

---------

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Elizabeth Craig <elcraig@microsoft.com>
2024-01-10 06:10:11 +00:00
Elizabeth Craig 9adcb73950 Disable automatic release and add instructions 2024-01-10 00:07:38 -06:00
dependabot[bot] 0ad6052485
Bump semver from 5.7.1 to 5.7.2 (#29)
Bumps [semver](https://github.com/npm/node-semver) from 5.7.1 to 5.7.2.
- [Release notes](https://github.com/npm/node-semver/releases)
- [Changelog](https://github.com/npm/node-semver/blob/v5.7.2/CHANGELOG.md)
- [Commits](https://github.com/npm/node-semver/compare/v5.7.1...v5.7.2)

---
updated-dependencies:
- dependency-name: semver
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2024-01-09 22:06:04 -08:00
dependabot[bot] 25a7f5b688
Bump word-wrap from 1.2.3 to 1.2.4 (#30)
Bumps [word-wrap](https://github.com/jonschlinkert/word-wrap) from 1.2.3 to 1.2.4.
- [Release notes](https://github.com/jonschlinkert/word-wrap/releases)
- [Commits](https://github.com/jonschlinkert/word-wrap/compare/1.2.3...1.2.4)

---
updated-dependencies:
- dependency-name: word-wrap
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2024-01-09 22:05:48 -08:00
dependabot[bot] 92671ca20b
Bump qs from 6.5.2 to 6.5.3 (#21)
Bumps [qs](https://github.com/ljharb/qs) from 6.5.2 to 6.5.3.
- [Release notes](https://github.com/ljharb/qs/releases)
- [Changelog](https://github.com/ljharb/qs/blob/main/CHANGELOG.md)
- [Commits](https://github.com/ljharb/qs/compare/v6.5.2...v6.5.3)

---
updated-dependencies:
- dependency-name: qs
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2023-02-21 20:26:15 +00:00
dependabot[bot] 0195492c5b
Bump minimatch from 3.0.4 to 3.1.2 (#24)
Bumps [minimatch](https://github.com/isaacs/minimatch) from 3.0.4 to 3.1.2.
- [Release notes](https://github.com/isaacs/minimatch/releases)
- [Changelog](https://github.com/isaacs/minimatch/blob/main/changelog.md)
- [Commits](https://github.com/isaacs/minimatch/compare/v3.0.4...v3.1.2)

---
updated-dependencies:
- dependency-name: minimatch
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2023-02-21 20:25:46 +00:00
dependabot[bot] 7e85da0c33
Bump lodash from 4.17.15 to 4.17.21 (#10)
Bumps [lodash](https://github.com/lodash/lodash) from 4.17.15 to 4.17.21.
- [Release notes](https://github.com/lodash/lodash/releases)
- [Commits](https://github.com/lodash/lodash/compare/4.17.15...4.17.21)

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2023-02-21 12:25:35 -08:00
dependabot[bot] 333e1881b9
Bump y18n from 4.0.0 to 4.0.3 (#26)
Bumps [y18n](https://github.com/yargs/y18n) from 4.0.0 to 4.0.3.
- [Release notes](https://github.com/yargs/y18n/releases)
- [Changelog](https://github.com/yargs/y18n/blob/y18n-v4.0.3/CHANGELOG.md)
- [Commits](https://github.com/yargs/y18n/compare/v4.0.0...y18n-v4.0.3)

---
updated-dependencies:
- dependency-name: y18n
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2023-02-21 12:20:36 -08:00
dependabot[bot] 44164f663d
Bump minimist from 1.2.5 to 1.2.8 (#27)
Bumps [minimist](https://github.com/minimistjs/minimist) from 1.2.5 to 1.2.8.
- [Release notes](https://github.com/minimistjs/minimist/releases)
- [Changelog](https://github.com/minimistjs/minimist/blob/main/CHANGELOG.md)
- [Commits](https://github.com/minimistjs/minimist/compare/v1.2.5...v1.2.8)

---
updated-dependencies:
- dependency-name: minimist
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2023-02-21 12:20:07 -08:00
dependabot[bot] 00ef3cc683
Bump ws from 7.2.5 to 7.5.9 (#28)
Bumps [ws](https://github.com/websockets/ws) from 7.2.5 to 7.5.9.
- [Release notes](https://github.com/websockets/ws/releases)
- [Commits](https://github.com/websockets/ws/compare/7.2.5...7.5.9)

---
updated-dependencies:
- dependency-name: ws
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2023-02-21 12:19:52 -08:00
dependabot[bot] 67ef72ad94
Bump hosted-git-info from 2.8.8 to 2.8.9 (#11)
Bumps [hosted-git-info](https://github.com/npm/hosted-git-info) from 2.8.8 to 2.8.9.
- [Release notes](https://github.com/npm/hosted-git-info/releases)
- [Changelog](https://github.com/npm/hosted-git-info/blob/v2.8.9/CHANGELOG.md)
- [Commits](https://github.com/npm/hosted-git-info/compare/v2.8.8...v2.8.9)

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Elizabeth Craig <ecraig12345@gmail.com>
2023-02-21 20:19:44 +00:00
dependabot[bot] a161f8df70
Bump path-parse from 1.0.6 to 1.0.7 (#13)
Bumps [path-parse](https://github.com/jbgutierrez/path-parse) from 1.0.6 to 1.0.7.
- [Release notes](https://github.com/jbgutierrez/path-parse/releases)
- [Commits](https://github.com/jbgutierrez/path-parse/commits/v1.0.7)

---
updated-dependencies:
- dependency-name: path-parse
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Elizabeth Craig <ecraig12345@gmail.com>
2023-02-21 20:19:32 +00:00
dependabot[bot] d84362f65c
Bump tmpl from 1.0.4 to 1.0.5 (#14)
Bumps [tmpl](https://github.com/daaku/nodejs-tmpl) from 1.0.4 to 1.0.5.
- [Release notes](https://github.com/daaku/nodejs-tmpl/releases)
- [Commits](https://github.com/daaku/nodejs-tmpl/commits/v1.0.5)

---
updated-dependencies:
- dependency-name: tmpl
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Elizabeth Craig <ecraig12345@gmail.com>
2023-02-21 20:18:57 +00:00
dependabot[bot] 884d9b86ef
Bump ajv from 6.12.2 to 6.12.6 (#18)
Bumps [ajv](https://github.com/ajv-validator/ajv) from 6.12.2 to 6.12.6.
- [Release notes](https://github.com/ajv-validator/ajv/releases)
- [Commits](https://github.com/ajv-validator/ajv/compare/v6.12.2...v6.12.6)

---
updated-dependencies:
- dependency-name: ajv
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Elizabeth Craig <ecraig12345@gmail.com>
2023-02-21 20:17:58 +00:00
dependabot[bot] 037e851340
Bump ansi-regex from 4.1.0 to 4.1.1 (#25)
Bumps [ansi-regex](https://github.com/chalk/ansi-regex) from 4.1.0 to 4.1.1.
- [Release notes](https://github.com/chalk/ansi-regex/releases)
- [Commits](https://github.com/chalk/ansi-regex/compare/v4.1.0...v4.1.1)

---
updated-dependencies:
- dependency-name: ansi-regex
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2023-02-21 12:17:43 -08:00
dependabot[bot] e8f2d3099a
Bump decode-uri-component from 0.2.0 to 0.2.2 (#20)
Bumps [decode-uri-component](https://github.com/SamVerschueren/decode-uri-component) from 0.2.0 to 0.2.2.
- [Release notes](https://github.com/SamVerschueren/decode-uri-component/releases)
- [Commits](https://github.com/SamVerschueren/decode-uri-component/compare/v0.2.0...v0.2.2)

---
updated-dependencies:
- dependency-name: decode-uri-component
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Elizabeth Craig <ecraig12345@gmail.com>
2023-02-21 20:17:22 +00:00
dependabot[bot] 88ed619b9c
Bump json5 from 2.1.3 to 2.2.3 (#22)
Bumps [json5](https://github.com/json5/json5) from 2.1.3 to 2.2.3.
- [Release notes](https://github.com/json5/json5/releases)
- [Changelog](https://github.com/json5/json5/blob/main/CHANGELOG.md)
- [Commits](https://github.com/json5/json5/compare/v2.1.3...v2.2.3)

---
updated-dependencies:
- dependency-name: json5
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Elizabeth Craig <ecraig12345@gmail.com>
2023-02-21 20:17:03 +00:00
Ken Chau 840a3e35e2 applying package updates 2023-02-21 20:16:34 +00:00
Elizabeth Craig 4acea4dca5
Update beachball and add ignores (#23) 2023-02-21 12:15:48 -08:00
Elizabeth Craig ac249d7413 Release using environment 2023-02-21 20:07:42 +00:00
Ken Chau 87e96d2726 applying package updates 2021-10-26 07:12:04 +00:00
Brian Cheruiyot 1e42bb7ba4
Update cyclic dependancy error message to show the chain of the cycle (#15)
* update cyclic dependancy error to inlude the cycle

* update tests and cyclic dependancy error output

* Change files

* upadte cyclic dep error message

* chore(test): add test to check overlapping cycles

* chore(test): update overlapping cycles test

* chore(refactor): rename hasCycleDFS func to searchForCycleDFS
2021-10-26 10:11:09 +03:00
Ken Chau 64f3ac7280 applying package updates 2021-04-13 06:46:49 +00:00
Brian Cheruiyot 123d9fa714
Add descriptive error message when there is a cyclic dependancy (#9)
* add descriptive error message when there is a cyclic dependancy

* Change files
2021-04-13 08:46:06 +02:00
Ken Chau 4fe1927648 applying package updates 2020-10-22 19:44:39 +00:00
Kenneth Chau dbe6893678
adding a continue option to p-graph to allow graph to be traversed as far as possible (#6)
* adding a continue option to p-graph to allow graph to be traversed as far as possible

* Change files

* adding fetch-depths fixes

* delete extra lines

* adding some rationale behind why code is place somewhere "unexpected"
2020-10-22 12:43:48 -07:00
Ken Chau 6daacfc3d5 applying package updates 2020-10-05 17:08:03 +00:00
Oliver Wheeler d98b31d8bd
perf: Graph cycle algorithm (#5)
* perf: Improve perf of graphHasCycles function

The `graphHasCycles` does not require the list of nodes without dependencies
to determine whether the graph has cycles or not, hence the
`nodesWithNoDependencies` parameter is removed from the function
signature.

* Change files

* change DFS algorithm to be iterative

* perf(graphHasCycles): Skip redundant searches

* Update src/graphHasCycles.ts

Co-authored-by: Kenneth Chau <34725+kenotron@users.noreply.github.com>
2020-10-05 10:07:14 -07:00
Ken Chau eb2a8e9ca8 applying package updates 2020-07-14 21:39:50 +00:00
Christian Gonzalez 1348bfa6f8
Export types from index (#3)
* Export types

* Change files
2020-07-14 14:38:33 -07:00
Ken Chau dfb3de36b5 applying package updates 2020-07-14 20:57:54 +00:00
Christian Gonzalez 1077e092c2
Rewrite P-graph to support concurrency and priorities (#2)
* Add an additional test

* Jest debugging

* Fix readme, add another test for public API

* Remove unused var

* Add new test enforcement

* Add a concurrency test

* Remove scoping

* Add test for concurrency, remove scoping

* New API, update tests to match API

* Add test that fails for cycle

* Add tests for priority, update readme

* Update readme

* New implementation, with test parity of the old implementation

* Fix throws test

* Cycle detection

* Implement priority

* Change files

* Fix bug in mocks, add one more concurrency test

* Actually fix the test

* Fix bug in cycle detection

* Update README.md

Co-authored-by: Kenneth Chau <34725+kenotron@users.noreply.github.com>

* maxConcurrency -> concurrency

* Change files

* Major bump

* Don't use the word concurrency

* Forgot to save

* Add comments to concurrency

* No recursion on cycle calculation

* Unroll recursion for set cumulative order

Co-authored-by: Kenneth Chau <34725+kenotron@users.noreply.github.com>
2020-07-14 13:57:07 -07:00
Ken Chau d5d321356f fixing checkchange 2020-07-13 20:32:18 -07:00
Ken Chau 1e7dbeb6e5 applying package updates 2020-05-25 21:06:05 +00:00
Ken Chau c47f2667ea added a assertion that actually works 2020-05-25 14:05:06 -07:00
Ken Chau 0dff8cb78c Change files 2020-05-25 13:20:12 -07:00
Ken Chau 4ce99ec54d moved files 2020-05-25 13:19:43 -07:00
Ken Chau 7704a895ae move to the right dir 2020-05-25 13:19:25 -07:00
Ken Chau 87be0fed6a change the url of the p-graph 2020-05-25 13:14:03 -07:00
Ken Chau 7e3706a47c adding github actions 2020-05-25 13:10:40 -07:00
Ken Chau c68fdd3519 adding pgraph 2020-05-25 13:01:22 -07:00
Microsoft Open Source 8127e8bb1d Initial SECURITY.md commit 2020-05-25 12:57:07 -07:00
Microsoft Open Source a02862b451 Initial README.md commit 2020-05-25 12:57:06 -07:00
Microsoft Open Source edbcb6edaf Initial LICENSE commit 2020-05-25 12:57:05 -07:00
Microsoft Open Source 7d533fe313 Initial CODE_OF_CONDUCT.md commit 2020-05-25 12:57:04 -07:00
microsoft-github-operations[bot] 2467d24740
Initial commit 2020-05-25 19:57:00 +00:00