node-datachannel 0.4.3 → 0.5.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.github/workflows/build-linux.yml +10 -10
- package/.github/workflows/build-mac-m1.yml +5 -5
- package/.github/workflows/build-mac-x64.yml +5 -5
- package/.github/workflows/build-win.yml +11 -8
- package/.github/workflows/lint.yml +1 -1
- package/.github/workflows/npm-publish-manual.yml +1 -1
- package/{.prettierrc.js → .prettierrc.cjs} +1 -0
- package/BULDING.md +7 -3
- package/CMakeLists.txt +12 -22
- package/README.md +37 -33
- package/cmake/toolchain/arm64.cmake +1 -1
- package/examples/client-server/README.md +22 -0
- package/examples/client-server/client-benchmark.js +11 -6
- package/examples/client-server/client-periodic.js +5 -6
- package/examples/client-server/client.js +4 -5
- package/examples/client-server/package-lock.json +311 -260
- package/examples/client-server/package.json +15 -14
- package/examples/client-server/signaling-server.js +1 -2
- package/examples/electron-demo/README.md +58 -0
- package/examples/electron-demo/forge.config.js +49 -0
- package/examples/electron-demo/package-lock.json +16032 -0
- package/examples/electron-demo/package.json +43 -0
- package/examples/electron-demo/src/index.css +7 -0
- package/examples/electron-demo/src/index.html +29 -0
- package/examples/electron-demo/src/main.js +53 -0
- package/examples/electron-demo/src/node-datachannel.js +123 -0
- package/examples/electron-demo/src/preload.js +28 -0
- package/examples/electron-demo/src/renderer.js +58 -0
- package/examples/electron-demo/webpack.main.config.js +11 -0
- package/examples/electron-demo/webpack.renderer.config.js +13 -0
- package/examples/electron-demo/webpack.rules.js +35 -0
- package/examples/media/README.md +3 -3
- package/examples/media/media.js +3 -4
- package/examples/simple-peer-usage/main.js +28 -0
- package/examples/simple-peer-usage/package-lock.json +317 -0
- package/examples/simple-peer-usage/package.json +16 -0
- package/lib/datachannel-stream.js +3 -4
- package/lib/index.d.ts +12 -4
- package/lib/index.js +37 -3
- package/package.json +81 -68
- package/polyfill/Events.d.ts +9 -0
- package/polyfill/Events.js +27 -0
- package/polyfill/README.md +41 -0
- package/polyfill/RTCCertificate.d.ts +7 -0
- package/polyfill/RTCCertificate.js +17 -0
- package/polyfill/RTCDataChannel.d.ts +35 -0
- package/polyfill/RTCDataChannel.js +175 -0
- package/polyfill/RTCDtlsTransport.d.ts +10 -0
- package/polyfill/RTCDtlsTransport.js +47 -0
- package/polyfill/RTCIceCandidate.d.ts +20 -0
- package/polyfill/RTCIceCandidate.js +126 -0
- package/polyfill/RTCIceTransport.d.ts +18 -0
- package/polyfill/RTCIceTransport.js +82 -0
- package/polyfill/RTCPeerConnection.d.ts +50 -0
- package/polyfill/RTCPeerConnection.js +371 -0
- package/polyfill/RTCSctpTransport.d.ts +10 -0
- package/polyfill/RTCSctpTransport.js +53 -0
- package/polyfill/RTCSessionDescription.d.ts +7 -0
- package/polyfill/RTCSessionDescription.js +37 -0
- package/polyfill/index.d.ts +14 -0
- package/polyfill/index.js +14 -0
- package/src/data-channel-wrapper.cpp +47 -6
- package/src/main.cpp +5 -5
- package/src/peer-connection-wrapper.cpp +191 -9
- package/src/peer-connection-wrapper.h +6 -0
- package/src/rtc-wrapper.cpp +14 -9
- package/src/thread-safe-callback.cpp +4 -10
- package/src/thread-safe-callback.h +3 -12
- package/test/connectivity.js +9 -4
- package/test/polyfill-connectivity.js +90 -0
- package/test/test.js +2 -2
- package/test/wpt.js +50 -0
- package/examples/README.md +0 -21
- package/node_modules/ansi-regex/index.js +0 -4
- package/node_modules/ansi-regex/license +0 -21
- package/node_modules/ansi-regex/package.json +0 -111
- package/node_modules/ansi-regex/readme.md +0 -39
- package/node_modules/aproba/LICENSE +0 -14
- package/node_modules/aproba/README.md +0 -94
- package/node_modules/aproba/index.js +0 -105
- package/node_modules/aproba/package.json +0 -65
- package/node_modules/base64-js/LICENSE +0 -21
- package/node_modules/base64-js/README.md +0 -34
- package/node_modules/base64-js/base64js.min.js +0 -1
- package/node_modules/base64-js/index.d.ts +0 -3
- package/node_modules/base64-js/index.js +0 -150
- package/node_modules/base64-js/package.json +0 -78
- package/node_modules/buffer/AUTHORS.md +0 -70
- package/node_modules/buffer/LICENSE +0 -21
- package/node_modules/buffer/README.md +0 -410
- package/node_modules/buffer/index.d.ts +0 -186
- package/node_modules/buffer/index.js +0 -1817
- package/node_modules/buffer/package.json +0 -130
- package/node_modules/chownr/LICENSE +0 -15
- package/node_modules/chownr/README.md +0 -3
- package/node_modules/chownr/chownr.js +0 -167
- package/node_modules/chownr/package.json +0 -66
- package/node_modules/code-point-at/index.js +0 -32
- package/node_modules/code-point-at/license +0 -21
- package/node_modules/code-point-at/package.json +0 -73
- package/node_modules/code-point-at/readme.md +0 -32
- package/node_modules/console-control-strings/LICENSE +0 -13
- package/node_modules/console-control-strings/README.md +0 -145
- package/node_modules/console-control-strings/README.md~ +0 -140
- package/node_modules/console-control-strings/index.js +0 -125
- package/node_modules/console-control-strings/package.json +0 -64
- package/node_modules/core-util-is/LICENSE +0 -19
- package/node_modules/core-util-is/README.md +0 -3
- package/node_modules/core-util-is/float.patch +0 -604
- package/node_modules/core-util-is/lib/util.js +0 -107
- package/node_modules/core-util-is/package.json +0 -70
- package/node_modules/core-util-is/test.js +0 -68
- package/node_modules/decompress-response/index.d.ts +0 -22
- package/node_modules/decompress-response/index.js +0 -58
- package/node_modules/decompress-response/license +0 -9
- package/node_modules/decompress-response/package.json +0 -91
- package/node_modules/decompress-response/readme.md +0 -48
- package/node_modules/deep-extend/CHANGELOG.md +0 -46
- package/node_modules/deep-extend/LICENSE +0 -20
- package/node_modules/deep-extend/README.md +0 -91
- package/node_modules/deep-extend/index.js +0 -1
- package/node_modules/deep-extend/lib/deep-extend.js +0 -150
- package/node_modules/deep-extend/package.json +0 -95
- package/node_modules/delegates/.npmignore +0 -1
- package/node_modules/delegates/History.md +0 -22
- package/node_modules/delegates/License +0 -20
- package/node_modules/delegates/Makefile +0 -8
- package/node_modules/delegates/Readme.md +0 -94
- package/node_modules/delegates/index.js +0 -121
- package/node_modules/delegates/package.json +0 -53
- package/node_modules/delegates/test/index.js +0 -94
- package/node_modules/detect-libc/LICENSE +0 -201
- package/node_modules/detect-libc/README.md +0 -160
- package/node_modules/detect-libc/index.d.ts +0 -11
- package/node_modules/detect-libc/lib/detect-libc.js +0 -178
- package/node_modules/detect-libc/lib/process.js +0 -16
- package/node_modules/detect-libc/package.json +0 -75
- package/node_modules/end-of-stream/LICENSE +0 -21
- package/node_modules/end-of-stream/README.md +0 -54
- package/node_modules/end-of-stream/index.js +0 -94
- package/node_modules/end-of-stream/package.json +0 -69
- package/node_modules/expand-template/.travis.yml +0 -6
- package/node_modules/expand-template/LICENSE +0 -21
- package/node_modules/expand-template/README.md +0 -43
- package/node_modules/expand-template/index.js +0 -26
- package/node_modules/expand-template/package.json +0 -63
- package/node_modules/expand-template/test.js +0 -67
- package/node_modules/fs-constants/LICENSE +0 -21
- package/node_modules/fs-constants/README.md +0 -26
- package/node_modules/fs-constants/browser.js +0 -1
- package/node_modules/fs-constants/index.js +0 -1
- package/node_modules/fs-constants/package.json +0 -50
- package/node_modules/github-from-package/.travis.yml +0 -4
- package/node_modules/github-from-package/LICENSE +0 -18
- package/node_modules/github-from-package/example/package.json +0 -8
- package/node_modules/github-from-package/example/url.js +0 -3
- package/node_modules/github-from-package/index.js +0 -17
- package/node_modules/github-from-package/package.json +0 -62
- package/node_modules/github-from-package/readme.markdown +0 -53
- package/node_modules/github-from-package/test/a.json +0 -8
- package/node_modules/github-from-package/test/b.json +0 -5
- package/node_modules/github-from-package/test/c.json +0 -5
- package/node_modules/github-from-package/test/d.json +0 -7
- package/node_modules/github-from-package/test/e.json +0 -5
- package/node_modules/github-from-package/test/url.js +0 -19
- package/node_modules/has-unicode/LICENSE +0 -14
- package/node_modules/has-unicode/README.md +0 -43
- package/node_modules/has-unicode/index.js +0 -16
- package/node_modules/has-unicode/package.json +0 -62
- package/node_modules/ieee754/LICENSE +0 -11
- package/node_modules/ieee754/README.md +0 -51
- package/node_modules/ieee754/index.d.ts +0 -10
- package/node_modules/ieee754/index.js +0 -85
- package/node_modules/ieee754/package.json +0 -87
- package/node_modules/inherits/LICENSE +0 -16
- package/node_modules/inherits/README.md +0 -42
- package/node_modules/inherits/inherits.js +0 -9
- package/node_modules/inherits/inherits_browser.js +0 -27
- package/node_modules/inherits/package.json +0 -78
- package/node_modules/ini/LICENSE +0 -15
- package/node_modules/ini/README.md +0 -102
- package/node_modules/ini/ini.js +0 -206
- package/node_modules/ini/package.json +0 -69
- package/node_modules/is-fullwidth-code-point/index.js +0 -46
- package/node_modules/is-fullwidth-code-point/license +0 -21
- package/node_modules/is-fullwidth-code-point/package.json +0 -80
- package/node_modules/is-fullwidth-code-point/readme.md +0 -39
- package/node_modules/isarray/.npmignore +0 -1
- package/node_modules/isarray/.travis.yml +0 -4
- package/node_modules/isarray/Makefile +0 -6
- package/node_modules/isarray/README.md +0 -60
- package/node_modules/isarray/component.json +0 -19
- package/node_modules/isarray/index.js +0 -5
- package/node_modules/isarray/package.json +0 -77
- package/node_modules/isarray/test.js +0 -20
- package/node_modules/lru-cache/LICENSE +0 -15
- package/node_modules/lru-cache/README.md +0 -166
- package/node_modules/lru-cache/index.js +0 -334
- package/node_modules/lru-cache/node_modules/yallist/LICENSE +0 -15
- package/node_modules/lru-cache/node_modules/yallist/README.md +0 -204
- package/node_modules/lru-cache/node_modules/yallist/iterator.js +0 -8
- package/node_modules/lru-cache/node_modules/yallist/package.json +0 -65
- package/node_modules/lru-cache/node_modules/yallist/yallist.js +0 -426
- package/node_modules/lru-cache/package.json +0 -73
- package/node_modules/mimic-response/index.d.ts +0 -17
- package/node_modules/mimic-response/index.js +0 -77
- package/node_modules/mimic-response/license +0 -9
- package/node_modules/mimic-response/package.json +0 -77
- package/node_modules/mimic-response/readme.md +0 -78
- package/node_modules/minimist/.travis.yml +0 -8
- package/node_modules/minimist/LICENSE +0 -18
- package/node_modules/minimist/example/parse.js +0 -2
- package/node_modules/minimist/index.js +0 -249
- package/node_modules/minimist/package.json +0 -79
- package/node_modules/minimist/readme.markdown +0 -98
- package/node_modules/minimist/test/all_bool.js +0 -32
- package/node_modules/minimist/test/bool.js +0 -178
- package/node_modules/minimist/test/dash.js +0 -31
- package/node_modules/minimist/test/default_bool.js +0 -35
- package/node_modules/minimist/test/dotted.js +0 -22
- package/node_modules/minimist/test/kv_short.js +0 -16
- package/node_modules/minimist/test/long.js +0 -31
- package/node_modules/minimist/test/num.js +0 -36
- package/node_modules/minimist/test/parse.js +0 -197
- package/node_modules/minimist/test/parse_modified.js +0 -9
- package/node_modules/minimist/test/proto.js +0 -60
- package/node_modules/minimist/test/short.js +0 -67
- package/node_modules/minimist/test/stop_early.js +0 -15
- package/node_modules/minimist/test/unknown.js +0 -102
- package/node_modules/minimist/test/whitespace.js +0 -8
- package/node_modules/mkdirp-classic/LICENSE +0 -21
- package/node_modules/mkdirp-classic/README.md +0 -18
- package/node_modules/mkdirp-classic/index.js +0 -98
- package/node_modules/mkdirp-classic/package.json +0 -50
- package/node_modules/napi-build-utils/LICENSE +0 -21
- package/node_modules/napi-build-utils/README.md +0 -48
- package/node_modules/napi-build-utils/index.js +0 -213
- package/node_modules/napi-build-utils/index.md +0 -81
- package/node_modules/napi-build-utils/package.json +0 -72
- package/node_modules/node-abi/.circleci/config.yml +0 -63
- package/node_modules/node-abi/.github/workflows/update-abi.yml +0 -41
- package/node_modules/node-abi/.releaserc.json +0 -9
- package/node_modules/node-abi/CODE_OF_CONDUCT.md +0 -73
- package/node_modules/node-abi/CONTRIBUTING.md +0 -53
- package/node_modules/node-abi/LICENSE +0 -21
- package/node_modules/node-abi/README.md +0 -50
- package/node_modules/node-abi/abi_registry.json +0 -186
- package/node_modules/node-abi/index.js +0 -179
- package/node_modules/node-abi/node_modules/semver/LICENSE +0 -15
- package/node_modules/node-abi/node_modules/semver/README.md +0 -568
- package/node_modules/node-abi/node_modules/semver/bin/semver.js +0 -183
- package/node_modules/node-abi/node_modules/semver/classes/comparator.js +0 -136
- package/node_modules/node-abi/node_modules/semver/classes/index.js +0 -5
- package/node_modules/node-abi/node_modules/semver/classes/range.js +0 -519
- package/node_modules/node-abi/node_modules/semver/classes/semver.js +0 -287
- package/node_modules/node-abi/node_modules/semver/functions/clean.js +0 -6
- package/node_modules/node-abi/node_modules/semver/functions/cmp.js +0 -52
- package/node_modules/node-abi/node_modules/semver/functions/coerce.js +0 -52
- package/node_modules/node-abi/node_modules/semver/functions/compare-build.js +0 -7
- package/node_modules/node-abi/node_modules/semver/functions/compare-loose.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/compare.js +0 -5
- package/node_modules/node-abi/node_modules/semver/functions/diff.js +0 -23
- package/node_modules/node-abi/node_modules/semver/functions/eq.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/gt.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/gte.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/inc.js +0 -18
- package/node_modules/node-abi/node_modules/semver/functions/lt.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/lte.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/major.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/minor.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/neq.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/parse.js +0 -33
- package/node_modules/node-abi/node_modules/semver/functions/patch.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/prerelease.js +0 -6
- package/node_modules/node-abi/node_modules/semver/functions/rcompare.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/rsort.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/satisfies.js +0 -10
- package/node_modules/node-abi/node_modules/semver/functions/sort.js +0 -3
- package/node_modules/node-abi/node_modules/semver/functions/valid.js +0 -6
- package/node_modules/node-abi/node_modules/semver/index.js +0 -48
- package/node_modules/node-abi/node_modules/semver/internal/constants.js +0 -17
- package/node_modules/node-abi/node_modules/semver/internal/debug.js +0 -9
- package/node_modules/node-abi/node_modules/semver/internal/identifiers.js +0 -23
- package/node_modules/node-abi/node_modules/semver/internal/parse-options.js +0 -11
- package/node_modules/node-abi/node_modules/semver/internal/re.js +0 -182
- package/node_modules/node-abi/node_modules/semver/package.json +0 -109
- package/node_modules/node-abi/node_modules/semver/preload.js +0 -2
- package/node_modules/node-abi/node_modules/semver/range.bnf +0 -16
- package/node_modules/node-abi/node_modules/semver/ranges/gtr.js +0 -4
- package/node_modules/node-abi/node_modules/semver/ranges/intersects.js +0 -7
- package/node_modules/node-abi/node_modules/semver/ranges/ltr.js +0 -4
- package/node_modules/node-abi/node_modules/semver/ranges/max-satisfying.js +0 -25
- package/node_modules/node-abi/node_modules/semver/ranges/min-satisfying.js +0 -24
- package/node_modules/node-abi/node_modules/semver/ranges/min-version.js +0 -61
- package/node_modules/node-abi/node_modules/semver/ranges/outside.js +0 -80
- package/node_modules/node-abi/node_modules/semver/ranges/simplify.js +0 -47
- package/node_modules/node-abi/node_modules/semver/ranges/subset.js +0 -244
- package/node_modules/node-abi/node_modules/semver/ranges/to-comparators.js +0 -8
- package/node_modules/node-abi/node_modules/semver/ranges/valid.js +0 -11
- package/node_modules/node-abi/package.json +0 -72
- package/node_modules/node-abi/scripts/update-abi-registry.js +0 -119
- package/node_modules/node-abi/test/index.js +0 -166
- package/node_modules/npmlog/CHANGELOG.md +0 -49
- package/node_modules/npmlog/LICENSE +0 -15
- package/node_modules/npmlog/README.md +0 -216
- package/node_modules/npmlog/log.js +0 -309
- package/node_modules/npmlog/node_modules/are-we-there-yet/CHANGES.md +0 -37
- package/node_modules/npmlog/node_modules/are-we-there-yet/LICENSE +0 -5
- package/node_modules/npmlog/node_modules/are-we-there-yet/README.md +0 -195
- package/node_modules/npmlog/node_modules/are-we-there-yet/index.js +0 -4
- package/node_modules/npmlog/node_modules/are-we-there-yet/package.json +0 -66
- package/node_modules/npmlog/node_modules/are-we-there-yet/tracker-base.js +0 -11
- package/node_modules/npmlog/node_modules/are-we-there-yet/tracker-group.js +0 -107
- package/node_modules/npmlog/node_modules/are-we-there-yet/tracker-stream.js +0 -36
- package/node_modules/npmlog/node_modules/are-we-there-yet/tracker.js +0 -30
- package/node_modules/npmlog/node_modules/gauge/CHANGELOG.md +0 -160
- package/node_modules/npmlog/node_modules/gauge/LICENSE +0 -13
- package/node_modules/npmlog/node_modules/gauge/README.md +0 -399
- package/node_modules/npmlog/node_modules/gauge/base-theme.js +0 -14
- package/node_modules/npmlog/node_modules/gauge/error.js +0 -24
- package/node_modules/npmlog/node_modules/gauge/has-color.js +0 -12
- package/node_modules/npmlog/node_modules/gauge/index.js +0 -233
- package/node_modules/npmlog/node_modules/gauge/package.json +0 -94
- package/node_modules/npmlog/node_modules/gauge/plumbing.js +0 -48
- package/node_modules/npmlog/node_modules/gauge/process.js +0 -3
- package/node_modules/npmlog/node_modules/gauge/progress-bar.js +0 -35
- package/node_modules/npmlog/node_modules/gauge/render-template.js +0 -181
- package/node_modules/npmlog/node_modules/gauge/set-immediate.js +0 -7
- package/node_modules/npmlog/node_modules/gauge/set-interval.js +0 -3
- package/node_modules/npmlog/node_modules/gauge/spin.js +0 -5
- package/node_modules/npmlog/node_modules/gauge/template-item.js +0 -73
- package/node_modules/npmlog/node_modules/gauge/theme-set.js +0 -115
- package/node_modules/npmlog/node_modules/gauge/themes.js +0 -54
- package/node_modules/npmlog/node_modules/gauge/wide-truncate.js +0 -25
- package/node_modules/npmlog/package.json +0 -78
- package/node_modules/number-is-nan/index.js +0 -4
- package/node_modules/number-is-nan/license +0 -21
- package/node_modules/number-is-nan/package.json +0 -70
- package/node_modules/number-is-nan/readme.md +0 -28
- package/node_modules/object-assign/index.js +0 -90
- package/node_modules/object-assign/license +0 -21
- package/node_modules/object-assign/package.json +0 -77
- package/node_modules/object-assign/readme.md +0 -61
- package/node_modules/once/LICENSE +0 -15
- package/node_modules/once/README.md +0 -79
- package/node_modules/once/once.js +0 -42
- package/node_modules/once/package.json +0 -74
- package/node_modules/prebuild-install/CHANGELOG.md +0 -98
- package/node_modules/prebuild-install/CONTRIBUTING.md +0 -6
- package/node_modules/prebuild-install/LICENSE +0 -21
- package/node_modules/prebuild-install/README.md +0 -159
- package/node_modules/prebuild-install/asset.js +0 -44
- package/node_modules/prebuild-install/bin.js +0 -78
- package/node_modules/prebuild-install/download.js +0 -142
- package/node_modules/prebuild-install/error.js +0 -14
- package/node_modules/prebuild-install/help.txt +0 -16
- package/node_modules/prebuild-install/index.js +0 -1
- package/node_modules/prebuild-install/log.js +0 -25
- package/node_modules/prebuild-install/package.json +0 -129
- package/node_modules/prebuild-install/proxy.js +0 -35
- package/node_modules/prebuild-install/rc.js +0 -60
- package/node_modules/prebuild-install/util.js +0 -143
- package/node_modules/process-nextick-args/index.js +0 -45
- package/node_modules/process-nextick-args/license.md +0 -19
- package/node_modules/process-nextick-args/package.json +0 -53
- package/node_modules/process-nextick-args/readme.md +0 -18
- package/node_modules/pump/.travis.yml +0 -5
- package/node_modules/pump/LICENSE +0 -21
- package/node_modules/pump/README.md +0 -65
- package/node_modules/pump/index.js +0 -82
- package/node_modules/pump/package.json +0 -63
- package/node_modules/pump/test-browser.js +0 -66
- package/node_modules/pump/test-node.js +0 -53
- package/node_modules/rc/LICENSE.APACHE2 +0 -15
- package/node_modules/rc/LICENSE.BSD +0 -26
- package/node_modules/rc/LICENSE.MIT +0 -24
- package/node_modules/rc/README.md +0 -227
- package/node_modules/rc/browser.js +0 -7
- package/node_modules/rc/cli.js +0 -4
- package/node_modules/rc/index.js +0 -53
- package/node_modules/rc/lib/utils.js +0 -104
- package/node_modules/rc/package.json +0 -70
- package/node_modules/rc/test/ini.js +0 -16
- package/node_modules/rc/test/nested-env-vars.js +0 -50
- package/node_modules/rc/test/test.js +0 -59
- package/node_modules/readable-stream/.travis.yml +0 -34
- package/node_modules/readable-stream/CONTRIBUTING.md +0 -38
- package/node_modules/readable-stream/GOVERNANCE.md +0 -136
- package/node_modules/readable-stream/LICENSE +0 -47
- package/node_modules/readable-stream/README.md +0 -58
- package/node_modules/readable-stream/doc/wg-meetings/2015-01-30.md +0 -60
- package/node_modules/readable-stream/duplex-browser.js +0 -1
- package/node_modules/readable-stream/duplex.js +0 -1
- package/node_modules/readable-stream/lib/_stream_duplex.js +0 -131
- package/node_modules/readable-stream/lib/_stream_passthrough.js +0 -47
- package/node_modules/readable-stream/lib/_stream_readable.js +0 -1019
- package/node_modules/readable-stream/lib/_stream_transform.js +0 -214
- package/node_modules/readable-stream/lib/_stream_writable.js +0 -687
- package/node_modules/readable-stream/lib/internal/streams/BufferList.js +0 -79
- package/node_modules/readable-stream/lib/internal/streams/destroy.js +0 -74
- package/node_modules/readable-stream/lib/internal/streams/stream-browser.js +0 -1
- package/node_modules/readable-stream/lib/internal/streams/stream.js +0 -1
- package/node_modules/readable-stream/package.json +0 -87
- package/node_modules/readable-stream/passthrough.js +0 -1
- package/node_modules/readable-stream/readable-browser.js +0 -7
- package/node_modules/readable-stream/readable.js +0 -19
- package/node_modules/readable-stream/transform.js +0 -1
- package/node_modules/readable-stream/writable-browser.js +0 -1
- package/node_modules/readable-stream/writable.js +0 -8
- package/node_modules/safe-buffer/LICENSE +0 -21
- package/node_modules/safe-buffer/README.md +0 -584
- package/node_modules/safe-buffer/index.d.ts +0 -187
- package/node_modules/safe-buffer/index.js +0 -62
- package/node_modules/safe-buffer/package.json +0 -70
- package/node_modules/set-blocking/CHANGELOG.md +0 -26
- package/node_modules/set-blocking/LICENSE.txt +0 -14
- package/node_modules/set-blocking/README.md +0 -31
- package/node_modules/set-blocking/index.js +0 -7
- package/node_modules/set-blocking/package.json +0 -73
- package/node_modules/signal-exit/CHANGELOG.md +0 -35
- package/node_modules/signal-exit/LICENSE.txt +0 -16
- package/node_modules/signal-exit/README.md +0 -39
- package/node_modules/signal-exit/index.js +0 -163
- package/node_modules/signal-exit/package.json +0 -71
- package/node_modules/signal-exit/signals.js +0 -53
- package/node_modules/simple-concat/.travis.yml +0 -3
- package/node_modules/simple-concat/LICENSE +0 -20
- package/node_modules/simple-concat/README.md +0 -44
- package/node_modules/simple-concat/index.js +0 -15
- package/node_modules/simple-concat/package.json +0 -75
- package/node_modules/simple-concat/test/basic.js +0 -41
- package/node_modules/simple-get/.github/dependabot.yml +0 -15
- package/node_modules/simple-get/.github/workflows/ci.yml +0 -23
- package/node_modules/simple-get/LICENSE +0 -20
- package/node_modules/simple-get/README.md +0 -333
- package/node_modules/simple-get/index.js +0 -108
- package/node_modules/simple-get/package.json +0 -95
- package/node_modules/string-width/index.js +0 -37
- package/node_modules/string-width/license +0 -21
- package/node_modules/string-width/package.json +0 -95
- package/node_modules/string-width/readme.md +0 -42
- package/node_modules/string_decoder/.travis.yml +0 -50
- package/node_modules/string_decoder/LICENSE +0 -48
- package/node_modules/string_decoder/README.md +0 -47
- package/node_modules/string_decoder/lib/string_decoder.js +0 -296
- package/node_modules/string_decoder/package.json +0 -64
- package/node_modules/strip-ansi/index.js +0 -6
- package/node_modules/strip-ansi/license +0 -21
- package/node_modules/strip-ansi/package.json +0 -107
- package/node_modules/strip-ansi/readme.md +0 -33
- package/node_modules/strip-json-comments/index.js +0 -70
- package/node_modules/strip-json-comments/license +0 -21
- package/node_modules/strip-json-comments/package.json +0 -77
- package/node_modules/strip-json-comments/readme.md +0 -64
- package/node_modules/tar-fs/.travis.yml +0 -6
- package/node_modules/tar-fs/LICENSE +0 -21
- package/node_modules/tar-fs/README.md +0 -165
- package/node_modules/tar-fs/index.js +0 -351
- package/node_modules/tar-fs/package.json +0 -71
- package/node_modules/tar-fs/test/fixtures/a/hello.txt +0 -1
- package/node_modules/tar-fs/test/fixtures/b/a/test.txt +0 -1
- package/node_modules/tar-fs/test/fixtures/d/file1 +0 -0
- package/node_modules/tar-fs/test/fixtures/d/file2 +0 -0
- package/node_modules/tar-fs/test/fixtures/d/sub-dir/file5 +0 -0
- package/node_modules/tar-fs/test/fixtures/d/sub-files/file3 +0 -0
- package/node_modules/tar-fs/test/fixtures/d/sub-files/file4 +0 -0
- package/node_modules/tar-fs/test/fixtures/e/directory/.ignore +0 -0
- package/node_modules/tar-fs/test/fixtures/e/file +0 -0
- package/node_modules/tar-fs/test/fixtures/invalid.tar +0 -0
- package/node_modules/tar-fs/test/index.js +0 -346
- package/node_modules/tar-stream/LICENSE +0 -21
- package/node_modules/tar-stream/README.md +0 -168
- package/node_modules/tar-stream/extract.js +0 -257
- package/node_modules/tar-stream/headers.js +0 -293
- package/node_modules/tar-stream/index.js +0 -2
- package/node_modules/tar-stream/node_modules/bl/.travis.yml +0 -17
- package/node_modules/tar-stream/node_modules/bl/BufferList.js +0 -396
- package/node_modules/tar-stream/node_modules/bl/LICENSE.md +0 -13
- package/node_modules/tar-stream/node_modules/bl/README.md +0 -247
- package/node_modules/tar-stream/node_modules/bl/bl.js +0 -84
- package/node_modules/tar-stream/node_modules/bl/package.json +0 -68
- package/node_modules/tar-stream/node_modules/bl/test/convert.js +0 -21
- package/node_modules/tar-stream/node_modules/bl/test/indexOf.js +0 -492
- package/node_modules/tar-stream/node_modules/bl/test/isBufferList.js +0 -32
- package/node_modules/tar-stream/node_modules/bl/test/test.js +0 -869
- package/node_modules/tar-stream/node_modules/readable-stream/CONTRIBUTING.md +0 -38
- package/node_modules/tar-stream/node_modules/readable-stream/GOVERNANCE.md +0 -136
- package/node_modules/tar-stream/node_modules/readable-stream/LICENSE +0 -47
- package/node_modules/tar-stream/node_modules/readable-stream/README.md +0 -106
- package/node_modules/tar-stream/node_modules/readable-stream/errors-browser.js +0 -127
- package/node_modules/tar-stream/node_modules/readable-stream/errors.js +0 -116
- package/node_modules/tar-stream/node_modules/readable-stream/experimentalWarning.js +0 -17
- package/node_modules/tar-stream/node_modules/readable-stream/lib/_stream_duplex.js +0 -139
- package/node_modules/tar-stream/node_modules/readable-stream/lib/_stream_passthrough.js +0 -39
- package/node_modules/tar-stream/node_modules/readable-stream/lib/_stream_readable.js +0 -1124
- package/node_modules/tar-stream/node_modules/readable-stream/lib/_stream_transform.js +0 -201
- package/node_modules/tar-stream/node_modules/readable-stream/lib/_stream_writable.js +0 -697
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/async_iterator.js +0 -207
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/buffer_list.js +0 -210
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/destroy.js +0 -105
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/end-of-stream.js +0 -104
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/from-browser.js +0 -3
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/from.js +0 -64
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/pipeline.js +0 -97
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/state.js +0 -27
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/stream-browser.js +0 -1
- package/node_modules/tar-stream/node_modules/readable-stream/lib/internal/streams/stream.js +0 -1
- package/node_modules/tar-stream/node_modules/readable-stream/package.json +0 -101
- package/node_modules/tar-stream/node_modules/readable-stream/readable-browser.js +0 -9
- package/node_modules/tar-stream/node_modules/readable-stream/readable.js +0 -16
- package/node_modules/tar-stream/pack.js +0 -255
- package/node_modules/tar-stream/package.json +0 -95
- package/node_modules/tar-stream/sandbox.js +0 -11
- package/node_modules/tunnel-agent/LICENSE +0 -55
- package/node_modules/tunnel-agent/README.md +0 -4
- package/node_modules/tunnel-agent/index.js +0 -244
- package/node_modules/tunnel-agent/package.json +0 -59
- package/node_modules/util-deprecate/History.md +0 -16
- package/node_modules/util-deprecate/LICENSE +0 -24
- package/node_modules/util-deprecate/README.md +0 -53
- package/node_modules/util-deprecate/browser.js +0 -67
- package/node_modules/util-deprecate/node.js +0 -6
- package/node_modules/util-deprecate/package.json +0 -62
- package/node_modules/wide-align/LICENSE +0 -14
- package/node_modules/wide-align/README.md +0 -47
- package/node_modules/wide-align/align.js +0 -65
- package/node_modules/wide-align/package.json +0 -69
- package/node_modules/wrappy/LICENSE +0 -15
- package/node_modules/wrappy/README.md +0 -36
- package/node_modules/wrappy/package.json +0 -62
- package/node_modules/wrappy/wrappy.js +0 -33
- /package/{.eslintrc.js → .eslintrc.cjs} +0 -0
|
@@ -1,204 +0,0 @@
|
|
|
1
|
-
# yallist
|
|
2
|
-
|
|
3
|
-
Yet Another Linked List
|
|
4
|
-
|
|
5
|
-
There are many doubly-linked list implementations like it, but this
|
|
6
|
-
one is mine.
|
|
7
|
-
|
|
8
|
-
For when an array would be too big, and a Map can't be iterated in
|
|
9
|
-
reverse order.
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
[](https://travis-ci.org/isaacs/yallist) [](https://coveralls.io/github/isaacs/yallist)
|
|
13
|
-
|
|
14
|
-
## basic usage
|
|
15
|
-
|
|
16
|
-
```javascript
|
|
17
|
-
var yallist = require('yallist')
|
|
18
|
-
var myList = yallist.create([1, 2, 3])
|
|
19
|
-
myList.push('foo')
|
|
20
|
-
myList.unshift('bar')
|
|
21
|
-
// of course pop() and shift() are there, too
|
|
22
|
-
console.log(myList.toArray()) // ['bar', 1, 2, 3, 'foo']
|
|
23
|
-
myList.forEach(function (k) {
|
|
24
|
-
// walk the list head to tail
|
|
25
|
-
})
|
|
26
|
-
myList.forEachReverse(function (k, index, list) {
|
|
27
|
-
// walk the list tail to head
|
|
28
|
-
})
|
|
29
|
-
var myDoubledList = myList.map(function (k) {
|
|
30
|
-
return k + k
|
|
31
|
-
})
|
|
32
|
-
// now myDoubledList contains ['barbar', 2, 4, 6, 'foofoo']
|
|
33
|
-
// mapReverse is also a thing
|
|
34
|
-
var myDoubledListReverse = myList.mapReverse(function (k) {
|
|
35
|
-
return k + k
|
|
36
|
-
}) // ['foofoo', 6, 4, 2, 'barbar']
|
|
37
|
-
|
|
38
|
-
var reduced = myList.reduce(function (set, entry) {
|
|
39
|
-
set += entry
|
|
40
|
-
return set
|
|
41
|
-
}, 'start')
|
|
42
|
-
console.log(reduced) // 'startfoo123bar'
|
|
43
|
-
```
|
|
44
|
-
|
|
45
|
-
## api
|
|
46
|
-
|
|
47
|
-
The whole API is considered "public".
|
|
48
|
-
|
|
49
|
-
Functions with the same name as an Array method work more or less the
|
|
50
|
-
same way.
|
|
51
|
-
|
|
52
|
-
There's reverse versions of most things because that's the point.
|
|
53
|
-
|
|
54
|
-
### Yallist
|
|
55
|
-
|
|
56
|
-
Default export, the class that holds and manages a list.
|
|
57
|
-
|
|
58
|
-
Call it with either a forEach-able (like an array) or a set of
|
|
59
|
-
arguments, to initialize the list.
|
|
60
|
-
|
|
61
|
-
The Array-ish methods all act like you'd expect. No magic length,
|
|
62
|
-
though, so if you change that it won't automatically prune or add
|
|
63
|
-
empty spots.
|
|
64
|
-
|
|
65
|
-
### Yallist.create(..)
|
|
66
|
-
|
|
67
|
-
Alias for Yallist function. Some people like factories.
|
|
68
|
-
|
|
69
|
-
#### yallist.head
|
|
70
|
-
|
|
71
|
-
The first node in the list
|
|
72
|
-
|
|
73
|
-
#### yallist.tail
|
|
74
|
-
|
|
75
|
-
The last node in the list
|
|
76
|
-
|
|
77
|
-
#### yallist.length
|
|
78
|
-
|
|
79
|
-
The number of nodes in the list. (Change this at your peril. It is
|
|
80
|
-
not magic like Array length.)
|
|
81
|
-
|
|
82
|
-
#### yallist.toArray()
|
|
83
|
-
|
|
84
|
-
Convert the list to an array.
|
|
85
|
-
|
|
86
|
-
#### yallist.forEach(fn, [thisp])
|
|
87
|
-
|
|
88
|
-
Call a function on each item in the list.
|
|
89
|
-
|
|
90
|
-
#### yallist.forEachReverse(fn, [thisp])
|
|
91
|
-
|
|
92
|
-
Call a function on each item in the list, in reverse order.
|
|
93
|
-
|
|
94
|
-
#### yallist.get(n)
|
|
95
|
-
|
|
96
|
-
Get the data at position `n` in the list. If you use this a lot,
|
|
97
|
-
probably better off just using an Array.
|
|
98
|
-
|
|
99
|
-
#### yallist.getReverse(n)
|
|
100
|
-
|
|
101
|
-
Get the data at position `n`, counting from the tail.
|
|
102
|
-
|
|
103
|
-
#### yallist.map(fn, thisp)
|
|
104
|
-
|
|
105
|
-
Create a new Yallist with the result of calling the function on each
|
|
106
|
-
item.
|
|
107
|
-
|
|
108
|
-
#### yallist.mapReverse(fn, thisp)
|
|
109
|
-
|
|
110
|
-
Same as `map`, but in reverse.
|
|
111
|
-
|
|
112
|
-
#### yallist.pop()
|
|
113
|
-
|
|
114
|
-
Get the data from the list tail, and remove the tail from the list.
|
|
115
|
-
|
|
116
|
-
#### yallist.push(item, ...)
|
|
117
|
-
|
|
118
|
-
Insert one or more items to the tail of the list.
|
|
119
|
-
|
|
120
|
-
#### yallist.reduce(fn, initialValue)
|
|
121
|
-
|
|
122
|
-
Like Array.reduce.
|
|
123
|
-
|
|
124
|
-
#### yallist.reduceReverse
|
|
125
|
-
|
|
126
|
-
Like Array.reduce, but in reverse.
|
|
127
|
-
|
|
128
|
-
#### yallist.reverse
|
|
129
|
-
|
|
130
|
-
Reverse the list in place.
|
|
131
|
-
|
|
132
|
-
#### yallist.shift()
|
|
133
|
-
|
|
134
|
-
Get the data from the list head, and remove the head from the list.
|
|
135
|
-
|
|
136
|
-
#### yallist.slice([from], [to])
|
|
137
|
-
|
|
138
|
-
Just like Array.slice, but returns a new Yallist.
|
|
139
|
-
|
|
140
|
-
#### yallist.sliceReverse([from], [to])
|
|
141
|
-
|
|
142
|
-
Just like yallist.slice, but the result is returned in reverse.
|
|
143
|
-
|
|
144
|
-
#### yallist.toArray()
|
|
145
|
-
|
|
146
|
-
Create an array representation of the list.
|
|
147
|
-
|
|
148
|
-
#### yallist.toArrayReverse()
|
|
149
|
-
|
|
150
|
-
Create a reversed array representation of the list.
|
|
151
|
-
|
|
152
|
-
#### yallist.unshift(item, ...)
|
|
153
|
-
|
|
154
|
-
Insert one or more items to the head of the list.
|
|
155
|
-
|
|
156
|
-
#### yallist.unshiftNode(node)
|
|
157
|
-
|
|
158
|
-
Move a Node object to the front of the list. (That is, pull it out of
|
|
159
|
-
wherever it lives, and make it the new head.)
|
|
160
|
-
|
|
161
|
-
If the node belongs to a different list, then that list will remove it
|
|
162
|
-
first.
|
|
163
|
-
|
|
164
|
-
#### yallist.pushNode(node)
|
|
165
|
-
|
|
166
|
-
Move a Node object to the end of the list. (That is, pull it out of
|
|
167
|
-
wherever it lives, and make it the new tail.)
|
|
168
|
-
|
|
169
|
-
If the node belongs to a list already, then that list will remove it
|
|
170
|
-
first.
|
|
171
|
-
|
|
172
|
-
#### yallist.removeNode(node)
|
|
173
|
-
|
|
174
|
-
Remove a node from the list, preserving referential integrity of head
|
|
175
|
-
and tail and other nodes.
|
|
176
|
-
|
|
177
|
-
Will throw an error if you try to have a list remove a node that
|
|
178
|
-
doesn't belong to it.
|
|
179
|
-
|
|
180
|
-
### Yallist.Node
|
|
181
|
-
|
|
182
|
-
The class that holds the data and is actually the list.
|
|
183
|
-
|
|
184
|
-
Call with `var n = new Node(value, previousNode, nextNode)`
|
|
185
|
-
|
|
186
|
-
Note that if you do direct operations on Nodes themselves, it's very
|
|
187
|
-
easy to get into weird states where the list is broken. Be careful :)
|
|
188
|
-
|
|
189
|
-
#### node.next
|
|
190
|
-
|
|
191
|
-
The next node in the list.
|
|
192
|
-
|
|
193
|
-
#### node.prev
|
|
194
|
-
|
|
195
|
-
The previous node in the list.
|
|
196
|
-
|
|
197
|
-
#### node.value
|
|
198
|
-
|
|
199
|
-
The data the node contains.
|
|
200
|
-
|
|
201
|
-
#### node.list
|
|
202
|
-
|
|
203
|
-
The list to which this node belongs. (Null if it does not belong to
|
|
204
|
-
any list.)
|
|
@@ -1,65 +0,0 @@
|
|
|
1
|
-
{
|
|
2
|
-
"_args": [
|
|
3
|
-
[
|
|
4
|
-
"yallist@4.0.0",
|
|
5
|
-
"/home/runner/work/node-datachannel/node-datachannel"
|
|
6
|
-
]
|
|
7
|
-
],
|
|
8
|
-
"_from": "yallist@4.0.0",
|
|
9
|
-
"_id": "yallist@4.0.0",
|
|
10
|
-
"_inBundle": false,
|
|
11
|
-
"_integrity": "sha512-3wdGidZyq5PB084XLES5TpOSRA3wjXAlIWMhum2kRcv/41Sn2emQ0dycQW4uZXLejwKvg6EsvbdlVL+FYEct7A==",
|
|
12
|
-
"_location": "/lru-cache/yallist",
|
|
13
|
-
"_phantomChildren": {},
|
|
14
|
-
"_requested": {
|
|
15
|
-
"type": "version",
|
|
16
|
-
"registry": true,
|
|
17
|
-
"raw": "yallist@4.0.0",
|
|
18
|
-
"name": "yallist",
|
|
19
|
-
"escapedName": "yallist",
|
|
20
|
-
"rawSpec": "4.0.0",
|
|
21
|
-
"saveSpec": null,
|
|
22
|
-
"fetchSpec": "4.0.0"
|
|
23
|
-
},
|
|
24
|
-
"_requiredBy": [
|
|
25
|
-
"/lru-cache"
|
|
26
|
-
],
|
|
27
|
-
"_resolved": "https://registry.npmjs.org/yallist/-/yallist-4.0.0.tgz",
|
|
28
|
-
"_spec": "4.0.0",
|
|
29
|
-
"_where": "/home/runner/work/node-datachannel/node-datachannel",
|
|
30
|
-
"author": {
|
|
31
|
-
"name": "Isaac Z. Schlueter",
|
|
32
|
-
"email": "i@izs.me",
|
|
33
|
-
"url": "http://blog.izs.me/"
|
|
34
|
-
},
|
|
35
|
-
"bugs": {
|
|
36
|
-
"url": "https://github.com/isaacs/yallist/issues"
|
|
37
|
-
},
|
|
38
|
-
"dependencies": {},
|
|
39
|
-
"description": "Yet Another Linked List",
|
|
40
|
-
"devDependencies": {
|
|
41
|
-
"tap": "^12.1.0"
|
|
42
|
-
},
|
|
43
|
-
"directories": {
|
|
44
|
-
"test": "test"
|
|
45
|
-
},
|
|
46
|
-
"files": [
|
|
47
|
-
"yallist.js",
|
|
48
|
-
"iterator.js"
|
|
49
|
-
],
|
|
50
|
-
"homepage": "https://github.com/isaacs/yallist#readme",
|
|
51
|
-
"license": "ISC",
|
|
52
|
-
"main": "yallist.js",
|
|
53
|
-
"name": "yallist",
|
|
54
|
-
"repository": {
|
|
55
|
-
"type": "git",
|
|
56
|
-
"url": "git+https://github.com/isaacs/yallist.git"
|
|
57
|
-
},
|
|
58
|
-
"scripts": {
|
|
59
|
-
"postpublish": "git push origin --all; git push origin --tags",
|
|
60
|
-
"postversion": "npm publish",
|
|
61
|
-
"preversion": "npm test",
|
|
62
|
-
"test": "tap test/*.js --100"
|
|
63
|
-
},
|
|
64
|
-
"version": "4.0.0"
|
|
65
|
-
}
|
|
@@ -1,426 +0,0 @@
|
|
|
1
|
-
'use strict'
|
|
2
|
-
module.exports = Yallist
|
|
3
|
-
|
|
4
|
-
Yallist.Node = Node
|
|
5
|
-
Yallist.create = Yallist
|
|
6
|
-
|
|
7
|
-
function Yallist (list) {
|
|
8
|
-
var self = this
|
|
9
|
-
if (!(self instanceof Yallist)) {
|
|
10
|
-
self = new Yallist()
|
|
11
|
-
}
|
|
12
|
-
|
|
13
|
-
self.tail = null
|
|
14
|
-
self.head = null
|
|
15
|
-
self.length = 0
|
|
16
|
-
|
|
17
|
-
if (list && typeof list.forEach === 'function') {
|
|
18
|
-
list.forEach(function (item) {
|
|
19
|
-
self.push(item)
|
|
20
|
-
})
|
|
21
|
-
} else if (arguments.length > 0) {
|
|
22
|
-
for (var i = 0, l = arguments.length; i < l; i++) {
|
|
23
|
-
self.push(arguments[i])
|
|
24
|
-
}
|
|
25
|
-
}
|
|
26
|
-
|
|
27
|
-
return self
|
|
28
|
-
}
|
|
29
|
-
|
|
30
|
-
Yallist.prototype.removeNode = function (node) {
|
|
31
|
-
if (node.list !== this) {
|
|
32
|
-
throw new Error('removing node which does not belong to this list')
|
|
33
|
-
}
|
|
34
|
-
|
|
35
|
-
var next = node.next
|
|
36
|
-
var prev = node.prev
|
|
37
|
-
|
|
38
|
-
if (next) {
|
|
39
|
-
next.prev = prev
|
|
40
|
-
}
|
|
41
|
-
|
|
42
|
-
if (prev) {
|
|
43
|
-
prev.next = next
|
|
44
|
-
}
|
|
45
|
-
|
|
46
|
-
if (node === this.head) {
|
|
47
|
-
this.head = next
|
|
48
|
-
}
|
|
49
|
-
if (node === this.tail) {
|
|
50
|
-
this.tail = prev
|
|
51
|
-
}
|
|
52
|
-
|
|
53
|
-
node.list.length--
|
|
54
|
-
node.next = null
|
|
55
|
-
node.prev = null
|
|
56
|
-
node.list = null
|
|
57
|
-
|
|
58
|
-
return next
|
|
59
|
-
}
|
|
60
|
-
|
|
61
|
-
Yallist.prototype.unshiftNode = function (node) {
|
|
62
|
-
if (node === this.head) {
|
|
63
|
-
return
|
|
64
|
-
}
|
|
65
|
-
|
|
66
|
-
if (node.list) {
|
|
67
|
-
node.list.removeNode(node)
|
|
68
|
-
}
|
|
69
|
-
|
|
70
|
-
var head = this.head
|
|
71
|
-
node.list = this
|
|
72
|
-
node.next = head
|
|
73
|
-
if (head) {
|
|
74
|
-
head.prev = node
|
|
75
|
-
}
|
|
76
|
-
|
|
77
|
-
this.head = node
|
|
78
|
-
if (!this.tail) {
|
|
79
|
-
this.tail = node
|
|
80
|
-
}
|
|
81
|
-
this.length++
|
|
82
|
-
}
|
|
83
|
-
|
|
84
|
-
Yallist.prototype.pushNode = function (node) {
|
|
85
|
-
if (node === this.tail) {
|
|
86
|
-
return
|
|
87
|
-
}
|
|
88
|
-
|
|
89
|
-
if (node.list) {
|
|
90
|
-
node.list.removeNode(node)
|
|
91
|
-
}
|
|
92
|
-
|
|
93
|
-
var tail = this.tail
|
|
94
|
-
node.list = this
|
|
95
|
-
node.prev = tail
|
|
96
|
-
if (tail) {
|
|
97
|
-
tail.next = node
|
|
98
|
-
}
|
|
99
|
-
|
|
100
|
-
this.tail = node
|
|
101
|
-
if (!this.head) {
|
|
102
|
-
this.head = node
|
|
103
|
-
}
|
|
104
|
-
this.length++
|
|
105
|
-
}
|
|
106
|
-
|
|
107
|
-
Yallist.prototype.push = function () {
|
|
108
|
-
for (var i = 0, l = arguments.length; i < l; i++) {
|
|
109
|
-
push(this, arguments[i])
|
|
110
|
-
}
|
|
111
|
-
return this.length
|
|
112
|
-
}
|
|
113
|
-
|
|
114
|
-
Yallist.prototype.unshift = function () {
|
|
115
|
-
for (var i = 0, l = arguments.length; i < l; i++) {
|
|
116
|
-
unshift(this, arguments[i])
|
|
117
|
-
}
|
|
118
|
-
return this.length
|
|
119
|
-
}
|
|
120
|
-
|
|
121
|
-
Yallist.prototype.pop = function () {
|
|
122
|
-
if (!this.tail) {
|
|
123
|
-
return undefined
|
|
124
|
-
}
|
|
125
|
-
|
|
126
|
-
var res = this.tail.value
|
|
127
|
-
this.tail = this.tail.prev
|
|
128
|
-
if (this.tail) {
|
|
129
|
-
this.tail.next = null
|
|
130
|
-
} else {
|
|
131
|
-
this.head = null
|
|
132
|
-
}
|
|
133
|
-
this.length--
|
|
134
|
-
return res
|
|
135
|
-
}
|
|
136
|
-
|
|
137
|
-
Yallist.prototype.shift = function () {
|
|
138
|
-
if (!this.head) {
|
|
139
|
-
return undefined
|
|
140
|
-
}
|
|
141
|
-
|
|
142
|
-
var res = this.head.value
|
|
143
|
-
this.head = this.head.next
|
|
144
|
-
if (this.head) {
|
|
145
|
-
this.head.prev = null
|
|
146
|
-
} else {
|
|
147
|
-
this.tail = null
|
|
148
|
-
}
|
|
149
|
-
this.length--
|
|
150
|
-
return res
|
|
151
|
-
}
|
|
152
|
-
|
|
153
|
-
Yallist.prototype.forEach = function (fn, thisp) {
|
|
154
|
-
thisp = thisp || this
|
|
155
|
-
for (var walker = this.head, i = 0; walker !== null; i++) {
|
|
156
|
-
fn.call(thisp, walker.value, i, this)
|
|
157
|
-
walker = walker.next
|
|
158
|
-
}
|
|
159
|
-
}
|
|
160
|
-
|
|
161
|
-
Yallist.prototype.forEachReverse = function (fn, thisp) {
|
|
162
|
-
thisp = thisp || this
|
|
163
|
-
for (var walker = this.tail, i = this.length - 1; walker !== null; i--) {
|
|
164
|
-
fn.call(thisp, walker.value, i, this)
|
|
165
|
-
walker = walker.prev
|
|
166
|
-
}
|
|
167
|
-
}
|
|
168
|
-
|
|
169
|
-
Yallist.prototype.get = function (n) {
|
|
170
|
-
for (var i = 0, walker = this.head; walker !== null && i < n; i++) {
|
|
171
|
-
// abort out of the list early if we hit a cycle
|
|
172
|
-
walker = walker.next
|
|
173
|
-
}
|
|
174
|
-
if (i === n && walker !== null) {
|
|
175
|
-
return walker.value
|
|
176
|
-
}
|
|
177
|
-
}
|
|
178
|
-
|
|
179
|
-
Yallist.prototype.getReverse = function (n) {
|
|
180
|
-
for (var i = 0, walker = this.tail; walker !== null && i < n; i++) {
|
|
181
|
-
// abort out of the list early if we hit a cycle
|
|
182
|
-
walker = walker.prev
|
|
183
|
-
}
|
|
184
|
-
if (i === n && walker !== null) {
|
|
185
|
-
return walker.value
|
|
186
|
-
}
|
|
187
|
-
}
|
|
188
|
-
|
|
189
|
-
Yallist.prototype.map = function (fn, thisp) {
|
|
190
|
-
thisp = thisp || this
|
|
191
|
-
var res = new Yallist()
|
|
192
|
-
for (var walker = this.head; walker !== null;) {
|
|
193
|
-
res.push(fn.call(thisp, walker.value, this))
|
|
194
|
-
walker = walker.next
|
|
195
|
-
}
|
|
196
|
-
return res
|
|
197
|
-
}
|
|
198
|
-
|
|
199
|
-
Yallist.prototype.mapReverse = function (fn, thisp) {
|
|
200
|
-
thisp = thisp || this
|
|
201
|
-
var res = new Yallist()
|
|
202
|
-
for (var walker = this.tail; walker !== null;) {
|
|
203
|
-
res.push(fn.call(thisp, walker.value, this))
|
|
204
|
-
walker = walker.prev
|
|
205
|
-
}
|
|
206
|
-
return res
|
|
207
|
-
}
|
|
208
|
-
|
|
209
|
-
Yallist.prototype.reduce = function (fn, initial) {
|
|
210
|
-
var acc
|
|
211
|
-
var walker = this.head
|
|
212
|
-
if (arguments.length > 1) {
|
|
213
|
-
acc = initial
|
|
214
|
-
} else if (this.head) {
|
|
215
|
-
walker = this.head.next
|
|
216
|
-
acc = this.head.value
|
|
217
|
-
} else {
|
|
218
|
-
throw new TypeError('Reduce of empty list with no initial value')
|
|
219
|
-
}
|
|
220
|
-
|
|
221
|
-
for (var i = 0; walker !== null; i++) {
|
|
222
|
-
acc = fn(acc, walker.value, i)
|
|
223
|
-
walker = walker.next
|
|
224
|
-
}
|
|
225
|
-
|
|
226
|
-
return acc
|
|
227
|
-
}
|
|
228
|
-
|
|
229
|
-
Yallist.prototype.reduceReverse = function (fn, initial) {
|
|
230
|
-
var acc
|
|
231
|
-
var walker = this.tail
|
|
232
|
-
if (arguments.length > 1) {
|
|
233
|
-
acc = initial
|
|
234
|
-
} else if (this.tail) {
|
|
235
|
-
walker = this.tail.prev
|
|
236
|
-
acc = this.tail.value
|
|
237
|
-
} else {
|
|
238
|
-
throw new TypeError('Reduce of empty list with no initial value')
|
|
239
|
-
}
|
|
240
|
-
|
|
241
|
-
for (var i = this.length - 1; walker !== null; i--) {
|
|
242
|
-
acc = fn(acc, walker.value, i)
|
|
243
|
-
walker = walker.prev
|
|
244
|
-
}
|
|
245
|
-
|
|
246
|
-
return acc
|
|
247
|
-
}
|
|
248
|
-
|
|
249
|
-
Yallist.prototype.toArray = function () {
|
|
250
|
-
var arr = new Array(this.length)
|
|
251
|
-
for (var i = 0, walker = this.head; walker !== null; i++) {
|
|
252
|
-
arr[i] = walker.value
|
|
253
|
-
walker = walker.next
|
|
254
|
-
}
|
|
255
|
-
return arr
|
|
256
|
-
}
|
|
257
|
-
|
|
258
|
-
Yallist.prototype.toArrayReverse = function () {
|
|
259
|
-
var arr = new Array(this.length)
|
|
260
|
-
for (var i = 0, walker = this.tail; walker !== null; i++) {
|
|
261
|
-
arr[i] = walker.value
|
|
262
|
-
walker = walker.prev
|
|
263
|
-
}
|
|
264
|
-
return arr
|
|
265
|
-
}
|
|
266
|
-
|
|
267
|
-
Yallist.prototype.slice = function (from, to) {
|
|
268
|
-
to = to || this.length
|
|
269
|
-
if (to < 0) {
|
|
270
|
-
to += this.length
|
|
271
|
-
}
|
|
272
|
-
from = from || 0
|
|
273
|
-
if (from < 0) {
|
|
274
|
-
from += this.length
|
|
275
|
-
}
|
|
276
|
-
var ret = new Yallist()
|
|
277
|
-
if (to < from || to < 0) {
|
|
278
|
-
return ret
|
|
279
|
-
}
|
|
280
|
-
if (from < 0) {
|
|
281
|
-
from = 0
|
|
282
|
-
}
|
|
283
|
-
if (to > this.length) {
|
|
284
|
-
to = this.length
|
|
285
|
-
}
|
|
286
|
-
for (var i = 0, walker = this.head; walker !== null && i < from; i++) {
|
|
287
|
-
walker = walker.next
|
|
288
|
-
}
|
|
289
|
-
for (; walker !== null && i < to; i++, walker = walker.next) {
|
|
290
|
-
ret.push(walker.value)
|
|
291
|
-
}
|
|
292
|
-
return ret
|
|
293
|
-
}
|
|
294
|
-
|
|
295
|
-
Yallist.prototype.sliceReverse = function (from, to) {
|
|
296
|
-
to = to || this.length
|
|
297
|
-
if (to < 0) {
|
|
298
|
-
to += this.length
|
|
299
|
-
}
|
|
300
|
-
from = from || 0
|
|
301
|
-
if (from < 0) {
|
|
302
|
-
from += this.length
|
|
303
|
-
}
|
|
304
|
-
var ret = new Yallist()
|
|
305
|
-
if (to < from || to < 0) {
|
|
306
|
-
return ret
|
|
307
|
-
}
|
|
308
|
-
if (from < 0) {
|
|
309
|
-
from = 0
|
|
310
|
-
}
|
|
311
|
-
if (to > this.length) {
|
|
312
|
-
to = this.length
|
|
313
|
-
}
|
|
314
|
-
for (var i = this.length, walker = this.tail; walker !== null && i > to; i--) {
|
|
315
|
-
walker = walker.prev
|
|
316
|
-
}
|
|
317
|
-
for (; walker !== null && i > from; i--, walker = walker.prev) {
|
|
318
|
-
ret.push(walker.value)
|
|
319
|
-
}
|
|
320
|
-
return ret
|
|
321
|
-
}
|
|
322
|
-
|
|
323
|
-
Yallist.prototype.splice = function (start, deleteCount, ...nodes) {
|
|
324
|
-
if (start > this.length) {
|
|
325
|
-
start = this.length - 1
|
|
326
|
-
}
|
|
327
|
-
if (start < 0) {
|
|
328
|
-
start = this.length + start;
|
|
329
|
-
}
|
|
330
|
-
|
|
331
|
-
for (var i = 0, walker = this.head; walker !== null && i < start; i++) {
|
|
332
|
-
walker = walker.next
|
|
333
|
-
}
|
|
334
|
-
|
|
335
|
-
var ret = []
|
|
336
|
-
for (var i = 0; walker && i < deleteCount; i++) {
|
|
337
|
-
ret.push(walker.value)
|
|
338
|
-
walker = this.removeNode(walker)
|
|
339
|
-
}
|
|
340
|
-
if (walker === null) {
|
|
341
|
-
walker = this.tail
|
|
342
|
-
}
|
|
343
|
-
|
|
344
|
-
if (walker !== this.head && walker !== this.tail) {
|
|
345
|
-
walker = walker.prev
|
|
346
|
-
}
|
|
347
|
-
|
|
348
|
-
for (var i = 0; i < nodes.length; i++) {
|
|
349
|
-
walker = insert(this, walker, nodes[i])
|
|
350
|
-
}
|
|
351
|
-
return ret;
|
|
352
|
-
}
|
|
353
|
-
|
|
354
|
-
Yallist.prototype.reverse = function () {
|
|
355
|
-
var head = this.head
|
|
356
|
-
var tail = this.tail
|
|
357
|
-
for (var walker = head; walker !== null; walker = walker.prev) {
|
|
358
|
-
var p = walker.prev
|
|
359
|
-
walker.prev = walker.next
|
|
360
|
-
walker.next = p
|
|
361
|
-
}
|
|
362
|
-
this.head = tail
|
|
363
|
-
this.tail = head
|
|
364
|
-
return this
|
|
365
|
-
}
|
|
366
|
-
|
|
367
|
-
function insert (self, node, value) {
|
|
368
|
-
var inserted = node === self.head ?
|
|
369
|
-
new Node(value, null, node, self) :
|
|
370
|
-
new Node(value, node, node.next, self)
|
|
371
|
-
|
|
372
|
-
if (inserted.next === null) {
|
|
373
|
-
self.tail = inserted
|
|
374
|
-
}
|
|
375
|
-
if (inserted.prev === null) {
|
|
376
|
-
self.head = inserted
|
|
377
|
-
}
|
|
378
|
-
|
|
379
|
-
self.length++
|
|
380
|
-
|
|
381
|
-
return inserted
|
|
382
|
-
}
|
|
383
|
-
|
|
384
|
-
function push (self, item) {
|
|
385
|
-
self.tail = new Node(item, self.tail, null, self)
|
|
386
|
-
if (!self.head) {
|
|
387
|
-
self.head = self.tail
|
|
388
|
-
}
|
|
389
|
-
self.length++
|
|
390
|
-
}
|
|
391
|
-
|
|
392
|
-
function unshift (self, item) {
|
|
393
|
-
self.head = new Node(item, null, self.head, self)
|
|
394
|
-
if (!self.tail) {
|
|
395
|
-
self.tail = self.head
|
|
396
|
-
}
|
|
397
|
-
self.length++
|
|
398
|
-
}
|
|
399
|
-
|
|
400
|
-
function Node (value, prev, next, list) {
|
|
401
|
-
if (!(this instanceof Node)) {
|
|
402
|
-
return new Node(value, prev, next, list)
|
|
403
|
-
}
|
|
404
|
-
|
|
405
|
-
this.list = list
|
|
406
|
-
this.value = value
|
|
407
|
-
|
|
408
|
-
if (prev) {
|
|
409
|
-
prev.next = this
|
|
410
|
-
this.prev = prev
|
|
411
|
-
} else {
|
|
412
|
-
this.prev = null
|
|
413
|
-
}
|
|
414
|
-
|
|
415
|
-
if (next) {
|
|
416
|
-
next.prev = this
|
|
417
|
-
this.next = next
|
|
418
|
-
} else {
|
|
419
|
-
this.next = null
|
|
420
|
-
}
|
|
421
|
-
}
|
|
422
|
-
|
|
423
|
-
try {
|
|
424
|
-
// add if support for Symbol.iterator is present
|
|
425
|
-
require('./iterator.js')(Yallist)
|
|
426
|
-
} catch (er) {}
|