@kitware/vtk.js 20.1.4 → 20.2.3
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/Common/Core/Base64.d.ts +14 -2
- package/Common/Core/Base64.js +31 -2
- package/Common/Core/Math/index.js +1 -1
- package/Common/Core/Math.d.ts +168 -158
- package/Common/Core/Math.js +1 -1
- package/Common/Core/MatrixBuilder.js +39 -41
- package/Common/DataModel/Box.d.ts +73 -0
- package/Common/DataModel/ImageData.js +12 -14
- package/Common/Transform/LandmarkTransform.js +6 -7
- package/Filters/General/PaintFilter/PaintFilter.worker.js +8 -8
- package/Filters/General/PaintFilter.js +11 -11
- package/Filters/Sources/CubeSource.d.ts +7 -6
- package/Filters/Sources/PlaneSource.js +12 -13
- package/IO/Core/BinaryHelper.js +2 -4
- package/IO/Core/DataAccessHelper/HtmlDataAccessHelper.js +1 -1
- package/IO/Core/DataAccessHelper/HttpDataAccessHelper.js +1 -1
- package/IO/Core/DataAccessHelper/JSZipDataAccessHelper.js +2 -2
- package/IO/Core/ZipMultiDataSetReader.js +1 -1
- package/IO/Core/ZipMultiDataSetWriter.js +1 -1
- package/IO/Geometry/STLWriter.js +4 -4
- package/IO/Misc/OBJReader.d.ts +9 -8
- package/IO/Misc/SkyboxReader.js +1 -1
- package/IO/XML/XMLReader.js +3 -4
- package/IO/XML/XMLWriter.js +5 -6
- package/Imaging/Core/ImageReslice.js +18 -19
- package/Interaction/Manipulators/MouseCameraAxisRotateManipulator.js +27 -28
- package/Interaction/Manipulators/MouseCameraTrackballRollManipulator.js +8 -9
- package/Interaction/Manipulators/MouseCameraTrackballRotateManipulator.js +14 -15
- package/Interaction/Manipulators/MouseCameraUnicamRotateManipulator.js +12 -13
- package/Interaction/Widgets/ImageCroppingRegionsWidget.js +5 -6
- package/Interaction/Widgets/PiecewiseGaussianWidget/ComputeHistogram.worker.js +1 -1
- package/Interaction/Widgets/PiecewiseGaussianWidget.js +2 -2
- package/Interaction/Widgets/ResliceCursor/ResliceCursorRepresentation.js +8 -9
- package/Rendering/Core/Actor.js +3 -4
- package/Rendering/Core/AnnotatedCubeActor.d.ts +5 -6
- package/Rendering/Core/Camera.js +81 -84
- package/Rendering/Core/CellPicker.js +2 -2
- package/Rendering/Core/CubeAxesActor.js +37 -34
- package/Rendering/Core/Follower.js +20 -21
- package/Rendering/Core/Glyph3DMapper.js +30 -32
- package/Rendering/Core/ImageMapper.js +2 -2
- package/Rendering/Core/ImageSlice.js +5 -6
- package/Rendering/Core/Picker.d.ts +5 -5
- package/Rendering/Core/Picker.js +5 -6
- package/Rendering/Core/PixelSpaceCallbackMapper.js +3 -4
- package/Rendering/Core/Prop3D.js +24 -25
- package/Rendering/Core/Renderer.js +11 -12
- package/Rendering/Core/ScalarBarActor.js +37 -34
- package/Rendering/Core/Volume.js +3 -4
- package/Rendering/OpenGL/Actor.js +9 -10
- package/Rendering/OpenGL/Camera.js +8 -9
- package/Rendering/OpenGL/CellArrayBufferObject.js +6 -8
- package/Rendering/OpenGL/Glyph3DMapper.js +8 -9
- package/Rendering/OpenGL/ImageMapper.js +7 -7
- package/Rendering/OpenGL/ImageSlice.js +4 -4
- package/Rendering/OpenGL/PolyDataMapper.js +11 -13
- package/Rendering/OpenGL/RenderWindow.d.ts +21 -35
- package/Rendering/OpenGL/ShaderCache.js +1 -1
- package/Rendering/OpenGL/Skybox.js +4 -5
- package/Rendering/OpenGL/SphereMapper.js +2 -2
- package/Rendering/OpenGL/StickMapper.js +3 -4
- package/Rendering/OpenGL/SurfaceLIC/SurfaceLICInterface.js +1 -1
- package/Rendering/OpenGL/Volume.js +6 -7
- package/Rendering/OpenGL/VolumeMapper.js +47 -49
- package/Rendering/OpenGL/glsl/vtkPolyDataFS.glsl.js +1 -1
- package/Rendering/WebGPU/Actor.js +8 -8
- package/Rendering/WebGPU/Camera.js +8 -8
- package/Rendering/WebGPU/ImageMapper.js +18 -19
- package/Rendering/WebGPU/ImageSlice.js +9 -9
- package/Rendering/WebGPU/PolyDataMapper.js +3 -4
- package/Rendering/WebGPU/Renderer.js +6 -7
- package/Rendering/WebGPU/Volume.js +3 -3
- package/Rendering/WebGPU/VolumePassFSQ.js +10 -10
- package/ThirdParty/index.js +2 -2
- package/Widgets/Manipulators/TrackballManipulator.js +5 -6
- package/Widgets/Representations/ArrowHandleRepresentation.js +10 -12
- package/Widgets/Representations/CircleContextRepresentation.js +4 -5
- package/Widgets/Representations/RectangleContextRepresentation.js +3 -3
- package/Widgets/Widgets3D/EllipseWidget/behavior.js +5 -5
- package/Widgets/Widgets3D/ImageCroppingWidget/helpers.js +6 -8
- package/Widgets/Widgets3D/PaintWidget/behavior.js +2 -2
- package/Widgets/Widgets3D/ResliceCursorWidget.js +6 -7
- package/Widgets/Widgets3D/ShapeWidget/behavior.js +10 -10
- package/Widgets/Widgets3D/SplineWidget/behavior.js +5 -5
- package/_virtual/rollup-plugin-worker-loader__module_Sources/Filters/General/PaintFilter/PaintFilter.worker.js +1 -1
- package/_virtual/rollup-plugin-worker-loader__module_Sources/Interaction/Widgets/PiecewiseGaussianWidget/ComputeHistogram.worker.js +1 -1
- package/package.json +2 -2
- package/types.d.ts +1 -0
- package/vtk.js +2 -2
- package/_vendor/base64-js/index.js_commonjs-exports.js +0 -1
- package/_vendor/blueimp-md5/js/md5.js_commonjs-module.js +0 -3
- package/_vendor/define-properties/index.js_commonjs-proxy.js +0 -1
- package/_vendor/globalthis/implementation.browser.js_commonjs-module.js +0 -3
- package/_vendor/globalthis/implementation.browser.js_commonjs-proxy.js +0 -1
- package/_vendor/globalthis/polyfill.js_commonjs-proxy.js +0 -1
- package/_vendor/globalthis/shim.js_commonjs-proxy.js +0 -2
- package/_vendor/jszip/dist/jszip.min.js_commonjs-module.js +0 -3
- package/_vendor/object-keys/implementation.js_commonjs-proxy.js +0 -1
- package/_vendor/object-keys/index.js_commonjs-proxy.js +0 -1
- package/_vendor/object-keys/isArguments.js_commonjs-proxy.js +0 -1
- package/_vendor/seedrandom/lib/alea.js_commonjs-module.js +0 -3
- package/_vendor/seedrandom/lib/alea.js_commonjs-proxy.js +0 -1
- package/_vendor/seedrandom/lib/tychei.js_commonjs-module.js +0 -3
- package/_vendor/seedrandom/lib/tychei.js_commonjs-proxy.js +0 -1
- package/_vendor/seedrandom/lib/xor128.js_commonjs-module.js +0 -3
- package/_vendor/seedrandom/lib/xor128.js_commonjs-proxy.js +0 -1
- package/_vendor/seedrandom/lib/xor4096.js_commonjs-module.js +0 -3
- package/_vendor/seedrandom/lib/xor4096.js_commonjs-proxy.js +0 -1
- package/_vendor/seedrandom/lib/xorshift7.js_commonjs-module.js +0 -3
- package/_vendor/seedrandom/lib/xorshift7.js_commonjs-proxy.js +0 -1
- package/_vendor/seedrandom/lib/xorwow.js_commonjs-module.js +0 -3
- package/_vendor/seedrandom/lib/xorwow.js_commonjs-proxy.js +0 -1
- package/_vendor/seedrandom/seedrandom.js_commonjs-module.js +0 -3
- package/_vendor/seedrandom/seedrandom.js_commonjs-proxy.js +0 -1
- package/_vendor/webworker-promise/lib/register.js_commonjs-module.js +0 -3
- package/_vendor/webworker-promise/lib/tiny-emitter.js_commonjs-proxy.js +0 -1
- package/_vendor/webworker-promise/src/tiny-emitter.js_commonjs-proxy.js +0 -1
- package/_vendor/xmlbuilder2/lib/xmlbuilder2.min.js_commonjs-module.js +0 -3
- package/_virtual/_rollup_plugin_ignore_empty_module_placeholder_commonjs-proxy.js +0 -6
- package/_virtual/commonjsHelpers.js +0 -22
- package/_virtual/polyfill-node.buffer.js +0 -1971
- package/_virtual/polyfill-node.global.js +0 -5
- package/_virtual/rollup_plugin_ignore_empty_module_placeholder.js +0 -8
- package/vendor/base64-js/index.js +0 -72
- package/vendor/blueimp-md5/js/md5.js +0 -402
- package/vendor/d3-array/src/array.js +0 -1
- package/vendor/d3-array/src/ascending.js +0 -5
- package/vendor/d3-array/src/bin.js +0 -1
- package/vendor/d3-array/src/bisect.js +0 -10
- package/vendor/d3-array/src/bisector.js +0 -46
- package/vendor/d3-array/src/constant.js +0 -1
- package/vendor/d3-array/src/count.js +0 -1
- package/vendor/d3-array/src/cross.js +0 -1
- package/vendor/d3-array/src/cumsum.js +0 -1
- package/vendor/d3-array/src/descending.js +0 -1
- package/vendor/d3-array/src/deviation.js +0 -1
- package/vendor/d3-array/src/difference.js +0 -1
- package/vendor/d3-array/src/disjoint.js +0 -1
- package/vendor/d3-array/src/every.js +0 -1
- package/vendor/d3-array/src/extent.js +0 -1
- package/vendor/d3-array/src/filter.js +0 -1
- package/vendor/d3-array/src/fsum.js +0 -1
- package/vendor/d3-array/src/greatest.js +0 -1
- package/vendor/d3-array/src/greatestIndex.js +0 -1
- package/vendor/d3-array/src/group.js +0 -1
- package/vendor/d3-array/src/groupSort.js +0 -1
- package/vendor/d3-array/src/identity.js +0 -1
- package/vendor/d3-array/src/index.js +0 -1
- package/vendor/d3-array/src/intersection.js +0 -1
- package/vendor/d3-array/src/least.js +0 -1
- package/vendor/d3-array/src/leastIndex.js +0 -1
- package/vendor/d3-array/src/map.js +0 -1
- package/vendor/d3-array/src/max.js +0 -1
- package/vendor/d3-array/src/maxIndex.js +0 -1
- package/vendor/d3-array/src/mean.js +0 -1
- package/vendor/d3-array/src/median.js +0 -1
- package/vendor/d3-array/src/merge.js +0 -1
- package/vendor/d3-array/src/min.js +0 -1
- package/vendor/d3-array/src/minIndex.js +0 -1
- package/vendor/d3-array/src/mode.js +0 -1
- package/vendor/d3-array/src/nice.js +0 -1
- package/vendor/d3-array/src/number.js +0 -5
- package/vendor/d3-array/src/pairs.js +0 -1
- package/vendor/d3-array/src/permute.js +0 -1
- package/vendor/d3-array/src/quantile.js +0 -1
- package/vendor/d3-array/src/quickselect.js +0 -1
- package/vendor/d3-array/src/range.js +0 -1
- package/vendor/d3-array/src/reduce.js +0 -1
- package/vendor/d3-array/src/reverse.js +0 -1
- package/vendor/d3-array/src/scan.js +0 -1
- package/vendor/d3-array/src/set.js +0 -1
- package/vendor/d3-array/src/shuffle.js +0 -1
- package/vendor/d3-array/src/some.js +0 -1
- package/vendor/d3-array/src/sort.js +0 -1
- package/vendor/d3-array/src/subset.js +0 -1
- package/vendor/d3-array/src/sum.js +0 -1
- package/vendor/d3-array/src/superset.js +0 -1
- package/vendor/d3-array/src/threshold/freedmanDiaconis.js +0 -1
- package/vendor/d3-array/src/threshold/scott.js +0 -1
- package/vendor/d3-array/src/threshold/sturges.js +0 -1
- package/vendor/d3-array/src/ticks.js +0 -56
- package/vendor/d3-array/src/transpose.js +0 -1
- package/vendor/d3-array/src/union.js +0 -1
- package/vendor/d3-array/src/variance.js +0 -1
- package/vendor/d3-array/src/zip.js +0 -1
- package/vendor/d3-color/src/color.js +0 -373
- package/vendor/d3-color/src/cubehelix.js +0 -1
- package/vendor/d3-color/src/define.js +0 -12
- package/vendor/d3-color/src/index.js +0 -1
- package/vendor/d3-color/src/lab.js +0 -1
- package/vendor/d3-color/src/math.js +0 -1
- package/vendor/d3-format/src/defaultLocale.js +0 -20
- package/vendor/d3-format/src/exponent.js +0 -7
- package/vendor/d3-format/src/formatDecimal.js +0 -22
- package/vendor/d3-format/src/formatGroup.js +0 -20
- package/vendor/d3-format/src/formatNumerals.js +0 -9
- package/vendor/d3-format/src/formatPrefixAuto.js +0 -18
- package/vendor/d3-format/src/formatRounded.js +0 -13
- package/vendor/d3-format/src/formatSpecifier.js +0 -49
- package/vendor/d3-format/src/formatTrim.js +0 -13
- package/vendor/d3-format/src/formatTypes.js +0 -21
- package/vendor/d3-format/src/identity.js +0 -5
- package/vendor/d3-format/src/index.js +0 -1
- package/vendor/d3-format/src/locale.js +0 -150
- package/vendor/d3-format/src/precisionFixed.js +0 -7
- package/vendor/d3-format/src/precisionPrefix.js +0 -7
- package/vendor/d3-format/src/precisionRound.js +0 -8
- package/vendor/d3-interpolate/src/array.js +0 -19
- package/vendor/d3-interpolate/src/basis.js +0 -1
- package/vendor/d3-interpolate/src/basisClosed.js +0 -1
- package/vendor/d3-interpolate/src/color.js +0 -26
- package/vendor/d3-interpolate/src/constant.js +0 -3
- package/vendor/d3-interpolate/src/cubehelix.js +0 -1
- package/vendor/d3-interpolate/src/date.js +0 -8
- package/vendor/d3-interpolate/src/discrete.js +0 -1
- package/vendor/d3-interpolate/src/hcl.js +0 -1
- package/vendor/d3-interpolate/src/hsl.js +0 -1
- package/vendor/d3-interpolate/src/hue.js +0 -1
- package/vendor/d3-interpolate/src/index.js +0 -1
- package/vendor/d3-interpolate/src/lab.js +0 -1
- package/vendor/d3-interpolate/src/number.js +0 -7
- package/vendor/d3-interpolate/src/numberArray.js +0 -16
- package/vendor/d3-interpolate/src/object.js +0 -25
- package/vendor/d3-interpolate/src/piecewise.js +0 -1
- package/vendor/d3-interpolate/src/quantize.js +0 -1
- package/vendor/d3-interpolate/src/rgb.js +0 -26
- package/vendor/d3-interpolate/src/round.js +0 -7
- package/vendor/d3-interpolate/src/string.js +0 -66
- package/vendor/d3-interpolate/src/transform/decompose.js +0 -1
- package/vendor/d3-interpolate/src/transform/index.js +0 -1
- package/vendor/d3-interpolate/src/transform/parse.js +0 -1
- package/vendor/d3-interpolate/src/value.js +0 -24
- package/vendor/d3-interpolate/src/zoom.js +0 -1
- package/vendor/d3-scale/src/band.js +0 -1
- package/vendor/d3-scale/src/constant.js +0 -7
- package/vendor/d3-scale/src/continuous.js +0 -129
- package/vendor/d3-scale/src/diverging.js +0 -1
- package/vendor/d3-scale/src/identity.js +0 -1
- package/vendor/d3-scale/src/index.js +0 -1
- package/vendor/d3-scale/src/init.js +0 -10
- package/vendor/d3-scale/src/linear.js +0 -72
- package/vendor/d3-scale/src/log.js +0 -1
- package/vendor/d3-scale/src/nice.js +0 -1
- package/vendor/d3-scale/src/number.js +0 -5
- package/vendor/d3-scale/src/ordinal.js +0 -1
- package/vendor/d3-scale/src/pow.js +0 -1
- package/vendor/d3-scale/src/quantile.js +0 -1
- package/vendor/d3-scale/src/quantize.js +0 -1
- package/vendor/d3-scale/src/radial.js +0 -1
- package/vendor/d3-scale/src/sequential.js +0 -1
- package/vendor/d3-scale/src/sequentialQuantile.js +0 -1
- package/vendor/d3-scale/src/symlog.js +0 -1
- package/vendor/d3-scale/src/threshold.js +0 -1
- package/vendor/d3-scale/src/tickFormat.js +0 -35
- package/vendor/d3-scale/src/time.js +0 -1
- package/vendor/d3-scale/src/utcTime.js +0 -1
- package/vendor/d3-time/src/day.js +0 -1
- package/vendor/d3-time/src/duration.js +0 -1
- package/vendor/d3-time/src/hour.js +0 -1
- package/vendor/d3-time/src/index.js +0 -1
- package/vendor/d3-time/src/interval.js +0 -1
- package/vendor/d3-time/src/millisecond.js +0 -1
- package/vendor/d3-time/src/minute.js +0 -1
- package/vendor/d3-time/src/month.js +0 -1
- package/vendor/d3-time/src/second.js +0 -1
- package/vendor/d3-time/src/ticks.js +0 -1
- package/vendor/d3-time/src/utcDay.js +0 -1
- package/vendor/d3-time/src/utcHour.js +0 -1
- package/vendor/d3-time/src/utcMinute.js +0 -1
- package/vendor/d3-time/src/utcMonth.js +0 -1
- package/vendor/d3-time/src/utcWeek.js +0 -1
- package/vendor/d3-time/src/utcYear.js +0 -1
- package/vendor/d3-time/src/week.js +0 -1
- package/vendor/d3-time/src/year.js +0 -1
- package/vendor/d3-time-format/src/defaultLocale.js +0 -1
- package/vendor/d3-time-format/src/index.js +0 -1
- package/vendor/d3-time-format/src/isoFormat.js +0 -1
- package/vendor/d3-time-format/src/isoParse.js +0 -1
- package/vendor/d3-time-format/src/locale.js +0 -1
- package/vendor/define-properties/index.js +0 -60
- package/vendor/gl-matrix/esm/common.js +0 -30
- package/vendor/gl-matrix/esm/index.js +0 -1
- package/vendor/gl-matrix/esm/mat2.js +0 -1
- package/vendor/gl-matrix/esm/mat2d.js +0 -1
- package/vendor/gl-matrix/esm/mat3.js +0 -817
- package/vendor/gl-matrix/esm/mat4.js +0 -1868
- package/vendor/gl-matrix/esm/quat.js +0 -330
- package/vendor/gl-matrix/esm/quat2.js +0 -1
- package/vendor/gl-matrix/esm/vec2.js +0 -1
- package/vendor/gl-matrix/esm/vec3.js +0 -842
- package/vendor/gl-matrix/esm/vec4.js +0 -153
- package/vendor/globalthis/implementation.browser.js +0 -11
- package/vendor/globalthis/index.js +0 -25
- package/vendor/globalthis/polyfill.js +0 -14
- package/vendor/globalthis/shim.js +0 -25
- package/vendor/internmap/src/index.js +0 -1
- package/vendor/jszip/dist/jszip.min.js +0 -11
- package/vendor/object-keys/implementation.js +0 -124
- package/vendor/object-keys/index.js +0 -35
- package/vendor/object-keys/isArguments.js +0 -17
- package/vendor/pako/dist/pako.esm.mjs.js +0 -6707
- package/vendor/seedrandom/index.js +0 -77
- package/vendor/seedrandom/lib/alea.js +0 -117
- package/vendor/seedrandom/lib/tychei.js +0 -105
- package/vendor/seedrandom/lib/xor128.js +0 -84
- package/vendor/seedrandom/lib/xor4096.js +0 -150
- package/vendor/seedrandom/lib/xorshift7.js +0 -101
- package/vendor/seedrandom/lib/xorwow.js +0 -89
- package/vendor/seedrandom/seedrandom.js +0 -256
- package/vendor/webworker-promise/lib/register.js +0 -158
- package/vendor/webworker-promise/lib/tiny-emitter.js +0 -89
- package/vendor/webworker-promise/src/index.js +0 -110
- package/vendor/webworker-promise/src/tiny-emitter.js +0 -51
- package/vendor/xmlbuilder2/lib/xmlbuilder2.min.js +0 -13
|
@@ -1,8 +0,0 @@
|
|
|
1
|
-
var _rollup_plugin_ignore_empty_module_placeholder = {};
|
|
2
|
-
|
|
3
|
-
var _rollup_plugin_ignore_empty_module_placeholder$1 = /*#__PURE__*/Object.freeze({
|
|
4
|
-
__proto__: null,
|
|
5
|
-
'default': _rollup_plugin_ignore_empty_module_placeholder
|
|
6
|
-
});
|
|
7
|
-
|
|
8
|
-
export { _rollup_plugin_ignore_empty_module_placeholder$1 as _ };
|
|
@@ -1,72 +0,0 @@
|
|
|
1
|
-
var fromByteArray_1 = fromByteArray;
|
|
2
|
-
|
|
3
|
-
var lookup = [];
|
|
4
|
-
var revLookup = [];
|
|
5
|
-
|
|
6
|
-
var code = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
|
|
7
|
-
for (var i = 0, len = code.length; i < len; ++i) {
|
|
8
|
-
lookup[i] = code[i];
|
|
9
|
-
revLookup[code.charCodeAt(i)] = i;
|
|
10
|
-
}
|
|
11
|
-
|
|
12
|
-
// Support decoding URL-safe base64 strings, as Node.js does.
|
|
13
|
-
// See: https://en.wikipedia.org/wiki/Base64#URL_applications
|
|
14
|
-
revLookup['-'.charCodeAt(0)] = 62;
|
|
15
|
-
revLookup['_'.charCodeAt(0)] = 63;
|
|
16
|
-
|
|
17
|
-
function tripletToBase64 (num) {
|
|
18
|
-
return lookup[num >> 18 & 0x3F] +
|
|
19
|
-
lookup[num >> 12 & 0x3F] +
|
|
20
|
-
lookup[num >> 6 & 0x3F] +
|
|
21
|
-
lookup[num & 0x3F]
|
|
22
|
-
}
|
|
23
|
-
|
|
24
|
-
function encodeChunk (uint8, start, end) {
|
|
25
|
-
var tmp;
|
|
26
|
-
var output = [];
|
|
27
|
-
for (var i = start; i < end; i += 3) {
|
|
28
|
-
tmp =
|
|
29
|
-
((uint8[i] << 16) & 0xFF0000) +
|
|
30
|
-
((uint8[i + 1] << 8) & 0xFF00) +
|
|
31
|
-
(uint8[i + 2] & 0xFF);
|
|
32
|
-
output.push(tripletToBase64(tmp));
|
|
33
|
-
}
|
|
34
|
-
return output.join('')
|
|
35
|
-
}
|
|
36
|
-
|
|
37
|
-
function fromByteArray (uint8) {
|
|
38
|
-
var tmp;
|
|
39
|
-
var len = uint8.length;
|
|
40
|
-
var extraBytes = len % 3; // if we have 1 byte left, pad 2 bytes
|
|
41
|
-
var parts = [];
|
|
42
|
-
var maxChunkLength = 16383; // must be multiple of 3
|
|
43
|
-
|
|
44
|
-
// go through the array every three bytes, we'll deal with trailing stuff later
|
|
45
|
-
for (var i = 0, len2 = len - extraBytes; i < len2; i += maxChunkLength) {
|
|
46
|
-
parts.push(encodeChunk(
|
|
47
|
-
uint8, i, (i + maxChunkLength) > len2 ? len2 : (i + maxChunkLength)
|
|
48
|
-
));
|
|
49
|
-
}
|
|
50
|
-
|
|
51
|
-
// pad the end with zeros, but make sure to not forget the extra bytes
|
|
52
|
-
if (extraBytes === 1) {
|
|
53
|
-
tmp = uint8[len - 1];
|
|
54
|
-
parts.push(
|
|
55
|
-
lookup[tmp >> 2] +
|
|
56
|
-
lookup[(tmp << 4) & 0x3F] +
|
|
57
|
-
'=='
|
|
58
|
-
);
|
|
59
|
-
} else if (extraBytes === 2) {
|
|
60
|
-
tmp = (uint8[len - 2] << 8) + uint8[len - 1];
|
|
61
|
-
parts.push(
|
|
62
|
-
lookup[tmp >> 10] +
|
|
63
|
-
lookup[(tmp >> 4) & 0x3F] +
|
|
64
|
-
lookup[(tmp << 2) & 0x3F] +
|
|
65
|
-
'='
|
|
66
|
-
);
|
|
67
|
-
}
|
|
68
|
-
|
|
69
|
-
return parts.join('')
|
|
70
|
-
}
|
|
71
|
-
|
|
72
|
-
export { fromByteArray_1 as f };
|
|
@@ -1,402 +0,0 @@
|
|
|
1
|
-
import { c as commonjsGlobal } from '../../../_virtual/commonjsHelpers.js';
|
|
2
|
-
import { m as md5$1 } from '../../../_vendor/blueimp-md5/js/md5.js_commonjs-module.js';
|
|
3
|
-
|
|
4
|
-
/*
|
|
5
|
-
* JavaScript MD5
|
|
6
|
-
* https://github.com/blueimp/JavaScript-MD5
|
|
7
|
-
*
|
|
8
|
-
* Copyright 2011, Sebastian Tschan
|
|
9
|
-
* https://blueimp.net
|
|
10
|
-
*
|
|
11
|
-
* Licensed under the MIT license:
|
|
12
|
-
* https://opensource.org/licenses/MIT
|
|
13
|
-
*
|
|
14
|
-
* Based on
|
|
15
|
-
* A JavaScript implementation of the RSA Data Security, Inc. MD5 Message
|
|
16
|
-
* Digest Algorithm, as defined in RFC 1321.
|
|
17
|
-
* Version 2.2 Copyright (C) Paul Johnston 1999 - 2009
|
|
18
|
-
* Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet
|
|
19
|
-
* Distributed under the BSD License
|
|
20
|
-
* See http://pajhome.org.uk/crypt/md5 for more info.
|
|
21
|
-
*/
|
|
22
|
-
|
|
23
|
-
(function (module) {
|
|
24
|
-
(function ($) {
|
|
25
|
-
|
|
26
|
-
/**
|
|
27
|
-
* Add integers, wrapping at 2^32.
|
|
28
|
-
* This uses 16-bit operations internally to work around bugs in interpreters.
|
|
29
|
-
*
|
|
30
|
-
* @param {number} x First integer
|
|
31
|
-
* @param {number} y Second integer
|
|
32
|
-
* @returns {number} Sum
|
|
33
|
-
*/
|
|
34
|
-
function safeAdd(x, y) {
|
|
35
|
-
var lsw = (x & 0xffff) + (y & 0xffff);
|
|
36
|
-
var msw = (x >> 16) + (y >> 16) + (lsw >> 16);
|
|
37
|
-
return (msw << 16) | (lsw & 0xffff)
|
|
38
|
-
}
|
|
39
|
-
|
|
40
|
-
/**
|
|
41
|
-
* Bitwise rotate a 32-bit number to the left.
|
|
42
|
-
*
|
|
43
|
-
* @param {number} num 32-bit number
|
|
44
|
-
* @param {number} cnt Rotation count
|
|
45
|
-
* @returns {number} Rotated number
|
|
46
|
-
*/
|
|
47
|
-
function bitRotateLeft(num, cnt) {
|
|
48
|
-
return (num << cnt) | (num >>> (32 - cnt))
|
|
49
|
-
}
|
|
50
|
-
|
|
51
|
-
/**
|
|
52
|
-
* Basic operation the algorithm uses.
|
|
53
|
-
*
|
|
54
|
-
* @param {number} q q
|
|
55
|
-
* @param {number} a a
|
|
56
|
-
* @param {number} b b
|
|
57
|
-
* @param {number} x x
|
|
58
|
-
* @param {number} s s
|
|
59
|
-
* @param {number} t t
|
|
60
|
-
* @returns {number} Result
|
|
61
|
-
*/
|
|
62
|
-
function md5cmn(q, a, b, x, s, t) {
|
|
63
|
-
return safeAdd(bitRotateLeft(safeAdd(safeAdd(a, q), safeAdd(x, t)), s), b)
|
|
64
|
-
}
|
|
65
|
-
/**
|
|
66
|
-
* Basic operation the algorithm uses.
|
|
67
|
-
*
|
|
68
|
-
* @param {number} a a
|
|
69
|
-
* @param {number} b b
|
|
70
|
-
* @param {number} c c
|
|
71
|
-
* @param {number} d d
|
|
72
|
-
* @param {number} x x
|
|
73
|
-
* @param {number} s s
|
|
74
|
-
* @param {number} t t
|
|
75
|
-
* @returns {number} Result
|
|
76
|
-
*/
|
|
77
|
-
function md5ff(a, b, c, d, x, s, t) {
|
|
78
|
-
return md5cmn((b & c) | (~b & d), a, b, x, s, t)
|
|
79
|
-
}
|
|
80
|
-
/**
|
|
81
|
-
* Basic operation the algorithm uses.
|
|
82
|
-
*
|
|
83
|
-
* @param {number} a a
|
|
84
|
-
* @param {number} b b
|
|
85
|
-
* @param {number} c c
|
|
86
|
-
* @param {number} d d
|
|
87
|
-
* @param {number} x x
|
|
88
|
-
* @param {number} s s
|
|
89
|
-
* @param {number} t t
|
|
90
|
-
* @returns {number} Result
|
|
91
|
-
*/
|
|
92
|
-
function md5gg(a, b, c, d, x, s, t) {
|
|
93
|
-
return md5cmn((b & d) | (c & ~d), a, b, x, s, t)
|
|
94
|
-
}
|
|
95
|
-
/**
|
|
96
|
-
* Basic operation the algorithm uses.
|
|
97
|
-
*
|
|
98
|
-
* @param {number} a a
|
|
99
|
-
* @param {number} b b
|
|
100
|
-
* @param {number} c c
|
|
101
|
-
* @param {number} d d
|
|
102
|
-
* @param {number} x x
|
|
103
|
-
* @param {number} s s
|
|
104
|
-
* @param {number} t t
|
|
105
|
-
* @returns {number} Result
|
|
106
|
-
*/
|
|
107
|
-
function md5hh(a, b, c, d, x, s, t) {
|
|
108
|
-
return md5cmn(b ^ c ^ d, a, b, x, s, t)
|
|
109
|
-
}
|
|
110
|
-
/**
|
|
111
|
-
* Basic operation the algorithm uses.
|
|
112
|
-
*
|
|
113
|
-
* @param {number} a a
|
|
114
|
-
* @param {number} b b
|
|
115
|
-
* @param {number} c c
|
|
116
|
-
* @param {number} d d
|
|
117
|
-
* @param {number} x x
|
|
118
|
-
* @param {number} s s
|
|
119
|
-
* @param {number} t t
|
|
120
|
-
* @returns {number} Result
|
|
121
|
-
*/
|
|
122
|
-
function md5ii(a, b, c, d, x, s, t) {
|
|
123
|
-
return md5cmn(c ^ (b | ~d), a, b, x, s, t)
|
|
124
|
-
}
|
|
125
|
-
|
|
126
|
-
/**
|
|
127
|
-
* Calculate the MD5 of an array of little-endian words, and a bit length.
|
|
128
|
-
*
|
|
129
|
-
* @param {Array} x Array of little-endian words
|
|
130
|
-
* @param {number} len Bit length
|
|
131
|
-
* @returns {Array<number>} MD5 Array
|
|
132
|
-
*/
|
|
133
|
-
function binlMD5(x, len) {
|
|
134
|
-
/* append padding */
|
|
135
|
-
x[len >> 5] |= 0x80 << len % 32;
|
|
136
|
-
x[(((len + 64) >>> 9) << 4) + 14] = len;
|
|
137
|
-
|
|
138
|
-
var i;
|
|
139
|
-
var olda;
|
|
140
|
-
var oldb;
|
|
141
|
-
var oldc;
|
|
142
|
-
var oldd;
|
|
143
|
-
var a = 1732584193;
|
|
144
|
-
var b = -271733879;
|
|
145
|
-
var c = -1732584194;
|
|
146
|
-
var d = 271733878;
|
|
147
|
-
|
|
148
|
-
for (i = 0; i < x.length; i += 16) {
|
|
149
|
-
olda = a;
|
|
150
|
-
oldb = b;
|
|
151
|
-
oldc = c;
|
|
152
|
-
oldd = d;
|
|
153
|
-
|
|
154
|
-
a = md5ff(a, b, c, d, x[i], 7, -680876936);
|
|
155
|
-
d = md5ff(d, a, b, c, x[i + 1], 12, -389564586);
|
|
156
|
-
c = md5ff(c, d, a, b, x[i + 2], 17, 606105819);
|
|
157
|
-
b = md5ff(b, c, d, a, x[i + 3], 22, -1044525330);
|
|
158
|
-
a = md5ff(a, b, c, d, x[i + 4], 7, -176418897);
|
|
159
|
-
d = md5ff(d, a, b, c, x[i + 5], 12, 1200080426);
|
|
160
|
-
c = md5ff(c, d, a, b, x[i + 6], 17, -1473231341);
|
|
161
|
-
b = md5ff(b, c, d, a, x[i + 7], 22, -45705983);
|
|
162
|
-
a = md5ff(a, b, c, d, x[i + 8], 7, 1770035416);
|
|
163
|
-
d = md5ff(d, a, b, c, x[i + 9], 12, -1958414417);
|
|
164
|
-
c = md5ff(c, d, a, b, x[i + 10], 17, -42063);
|
|
165
|
-
b = md5ff(b, c, d, a, x[i + 11], 22, -1990404162);
|
|
166
|
-
a = md5ff(a, b, c, d, x[i + 12], 7, 1804603682);
|
|
167
|
-
d = md5ff(d, a, b, c, x[i + 13], 12, -40341101);
|
|
168
|
-
c = md5ff(c, d, a, b, x[i + 14], 17, -1502002290);
|
|
169
|
-
b = md5ff(b, c, d, a, x[i + 15], 22, 1236535329);
|
|
170
|
-
|
|
171
|
-
a = md5gg(a, b, c, d, x[i + 1], 5, -165796510);
|
|
172
|
-
d = md5gg(d, a, b, c, x[i + 6], 9, -1069501632);
|
|
173
|
-
c = md5gg(c, d, a, b, x[i + 11], 14, 643717713);
|
|
174
|
-
b = md5gg(b, c, d, a, x[i], 20, -373897302);
|
|
175
|
-
a = md5gg(a, b, c, d, x[i + 5], 5, -701558691);
|
|
176
|
-
d = md5gg(d, a, b, c, x[i + 10], 9, 38016083);
|
|
177
|
-
c = md5gg(c, d, a, b, x[i + 15], 14, -660478335);
|
|
178
|
-
b = md5gg(b, c, d, a, x[i + 4], 20, -405537848);
|
|
179
|
-
a = md5gg(a, b, c, d, x[i + 9], 5, 568446438);
|
|
180
|
-
d = md5gg(d, a, b, c, x[i + 14], 9, -1019803690);
|
|
181
|
-
c = md5gg(c, d, a, b, x[i + 3], 14, -187363961);
|
|
182
|
-
b = md5gg(b, c, d, a, x[i + 8], 20, 1163531501);
|
|
183
|
-
a = md5gg(a, b, c, d, x[i + 13], 5, -1444681467);
|
|
184
|
-
d = md5gg(d, a, b, c, x[i + 2], 9, -51403784);
|
|
185
|
-
c = md5gg(c, d, a, b, x[i + 7], 14, 1735328473);
|
|
186
|
-
b = md5gg(b, c, d, a, x[i + 12], 20, -1926607734);
|
|
187
|
-
|
|
188
|
-
a = md5hh(a, b, c, d, x[i + 5], 4, -378558);
|
|
189
|
-
d = md5hh(d, a, b, c, x[i + 8], 11, -2022574463);
|
|
190
|
-
c = md5hh(c, d, a, b, x[i + 11], 16, 1839030562);
|
|
191
|
-
b = md5hh(b, c, d, a, x[i + 14], 23, -35309556);
|
|
192
|
-
a = md5hh(a, b, c, d, x[i + 1], 4, -1530992060);
|
|
193
|
-
d = md5hh(d, a, b, c, x[i + 4], 11, 1272893353);
|
|
194
|
-
c = md5hh(c, d, a, b, x[i + 7], 16, -155497632);
|
|
195
|
-
b = md5hh(b, c, d, a, x[i + 10], 23, -1094730640);
|
|
196
|
-
a = md5hh(a, b, c, d, x[i + 13], 4, 681279174);
|
|
197
|
-
d = md5hh(d, a, b, c, x[i], 11, -358537222);
|
|
198
|
-
c = md5hh(c, d, a, b, x[i + 3], 16, -722521979);
|
|
199
|
-
b = md5hh(b, c, d, a, x[i + 6], 23, 76029189);
|
|
200
|
-
a = md5hh(a, b, c, d, x[i + 9], 4, -640364487);
|
|
201
|
-
d = md5hh(d, a, b, c, x[i + 12], 11, -421815835);
|
|
202
|
-
c = md5hh(c, d, a, b, x[i + 15], 16, 530742520);
|
|
203
|
-
b = md5hh(b, c, d, a, x[i + 2], 23, -995338651);
|
|
204
|
-
|
|
205
|
-
a = md5ii(a, b, c, d, x[i], 6, -198630844);
|
|
206
|
-
d = md5ii(d, a, b, c, x[i + 7], 10, 1126891415);
|
|
207
|
-
c = md5ii(c, d, a, b, x[i + 14], 15, -1416354905);
|
|
208
|
-
b = md5ii(b, c, d, a, x[i + 5], 21, -57434055);
|
|
209
|
-
a = md5ii(a, b, c, d, x[i + 12], 6, 1700485571);
|
|
210
|
-
d = md5ii(d, a, b, c, x[i + 3], 10, -1894986606);
|
|
211
|
-
c = md5ii(c, d, a, b, x[i + 10], 15, -1051523);
|
|
212
|
-
b = md5ii(b, c, d, a, x[i + 1], 21, -2054922799);
|
|
213
|
-
a = md5ii(a, b, c, d, x[i + 8], 6, 1873313359);
|
|
214
|
-
d = md5ii(d, a, b, c, x[i + 15], 10, -30611744);
|
|
215
|
-
c = md5ii(c, d, a, b, x[i + 6], 15, -1560198380);
|
|
216
|
-
b = md5ii(b, c, d, a, x[i + 13], 21, 1309151649);
|
|
217
|
-
a = md5ii(a, b, c, d, x[i + 4], 6, -145523070);
|
|
218
|
-
d = md5ii(d, a, b, c, x[i + 11], 10, -1120210379);
|
|
219
|
-
c = md5ii(c, d, a, b, x[i + 2], 15, 718787259);
|
|
220
|
-
b = md5ii(b, c, d, a, x[i + 9], 21, -343485551);
|
|
221
|
-
|
|
222
|
-
a = safeAdd(a, olda);
|
|
223
|
-
b = safeAdd(b, oldb);
|
|
224
|
-
c = safeAdd(c, oldc);
|
|
225
|
-
d = safeAdd(d, oldd);
|
|
226
|
-
}
|
|
227
|
-
return [a, b, c, d]
|
|
228
|
-
}
|
|
229
|
-
|
|
230
|
-
/**
|
|
231
|
-
* Convert an array of little-endian words to a string
|
|
232
|
-
*
|
|
233
|
-
* @param {Array<number>} input MD5 Array
|
|
234
|
-
* @returns {string} MD5 string
|
|
235
|
-
*/
|
|
236
|
-
function binl2rstr(input) {
|
|
237
|
-
var i;
|
|
238
|
-
var output = '';
|
|
239
|
-
var length32 = input.length * 32;
|
|
240
|
-
for (i = 0; i < length32; i += 8) {
|
|
241
|
-
output += String.fromCharCode((input[i >> 5] >>> i % 32) & 0xff);
|
|
242
|
-
}
|
|
243
|
-
return output
|
|
244
|
-
}
|
|
245
|
-
|
|
246
|
-
/**
|
|
247
|
-
* Convert a raw string to an array of little-endian words
|
|
248
|
-
* Characters >255 have their high-byte silently ignored.
|
|
249
|
-
*
|
|
250
|
-
* @param {string} input Raw input string
|
|
251
|
-
* @returns {Array<number>} Array of little-endian words
|
|
252
|
-
*/
|
|
253
|
-
function rstr2binl(input) {
|
|
254
|
-
var i;
|
|
255
|
-
var output = [];
|
|
256
|
-
output[(input.length >> 2) - 1] = undefined;
|
|
257
|
-
for (i = 0; i < output.length; i += 1) {
|
|
258
|
-
output[i] = 0;
|
|
259
|
-
}
|
|
260
|
-
var length8 = input.length * 8;
|
|
261
|
-
for (i = 0; i < length8; i += 8) {
|
|
262
|
-
output[i >> 5] |= (input.charCodeAt(i / 8) & 0xff) << i % 32;
|
|
263
|
-
}
|
|
264
|
-
return output
|
|
265
|
-
}
|
|
266
|
-
|
|
267
|
-
/**
|
|
268
|
-
* Calculate the MD5 of a raw string
|
|
269
|
-
*
|
|
270
|
-
* @param {string} s Input string
|
|
271
|
-
* @returns {string} Raw MD5 string
|
|
272
|
-
*/
|
|
273
|
-
function rstrMD5(s) {
|
|
274
|
-
return binl2rstr(binlMD5(rstr2binl(s), s.length * 8))
|
|
275
|
-
}
|
|
276
|
-
|
|
277
|
-
/**
|
|
278
|
-
* Calculates the HMAC-MD5 of a key and some data (raw strings)
|
|
279
|
-
*
|
|
280
|
-
* @param {string} key HMAC key
|
|
281
|
-
* @param {string} data Raw input string
|
|
282
|
-
* @returns {string} Raw MD5 string
|
|
283
|
-
*/
|
|
284
|
-
function rstrHMACMD5(key, data) {
|
|
285
|
-
var i;
|
|
286
|
-
var bkey = rstr2binl(key);
|
|
287
|
-
var ipad = [];
|
|
288
|
-
var opad = [];
|
|
289
|
-
var hash;
|
|
290
|
-
ipad[15] = opad[15] = undefined;
|
|
291
|
-
if (bkey.length > 16) {
|
|
292
|
-
bkey = binlMD5(bkey, key.length * 8);
|
|
293
|
-
}
|
|
294
|
-
for (i = 0; i < 16; i += 1) {
|
|
295
|
-
ipad[i] = bkey[i] ^ 0x36363636;
|
|
296
|
-
opad[i] = bkey[i] ^ 0x5c5c5c5c;
|
|
297
|
-
}
|
|
298
|
-
hash = binlMD5(ipad.concat(rstr2binl(data)), 512 + data.length * 8);
|
|
299
|
-
return binl2rstr(binlMD5(opad.concat(hash), 512 + 128))
|
|
300
|
-
}
|
|
301
|
-
|
|
302
|
-
/**
|
|
303
|
-
* Convert a raw string to a hex string
|
|
304
|
-
*
|
|
305
|
-
* @param {string} input Raw input string
|
|
306
|
-
* @returns {string} Hex encoded string
|
|
307
|
-
*/
|
|
308
|
-
function rstr2hex(input) {
|
|
309
|
-
var hexTab = '0123456789abcdef';
|
|
310
|
-
var output = '';
|
|
311
|
-
var x;
|
|
312
|
-
var i;
|
|
313
|
-
for (i = 0; i < input.length; i += 1) {
|
|
314
|
-
x = input.charCodeAt(i);
|
|
315
|
-
output += hexTab.charAt((x >>> 4) & 0x0f) + hexTab.charAt(x & 0x0f);
|
|
316
|
-
}
|
|
317
|
-
return output
|
|
318
|
-
}
|
|
319
|
-
|
|
320
|
-
/**
|
|
321
|
-
* Encode a string as UTF-8
|
|
322
|
-
*
|
|
323
|
-
* @param {string} input Input string
|
|
324
|
-
* @returns {string} UTF8 string
|
|
325
|
-
*/
|
|
326
|
-
function str2rstrUTF8(input) {
|
|
327
|
-
return unescape(encodeURIComponent(input))
|
|
328
|
-
}
|
|
329
|
-
|
|
330
|
-
/**
|
|
331
|
-
* Encodes input string as raw MD5 string
|
|
332
|
-
*
|
|
333
|
-
* @param {string} s Input string
|
|
334
|
-
* @returns {string} Raw MD5 string
|
|
335
|
-
*/
|
|
336
|
-
function rawMD5(s) {
|
|
337
|
-
return rstrMD5(str2rstrUTF8(s))
|
|
338
|
-
}
|
|
339
|
-
/**
|
|
340
|
-
* Encodes input string as Hex encoded string
|
|
341
|
-
*
|
|
342
|
-
* @param {string} s Input string
|
|
343
|
-
* @returns {string} Hex encoded string
|
|
344
|
-
*/
|
|
345
|
-
function hexMD5(s) {
|
|
346
|
-
return rstr2hex(rawMD5(s))
|
|
347
|
-
}
|
|
348
|
-
/**
|
|
349
|
-
* Calculates the raw HMAC-MD5 for the given key and data
|
|
350
|
-
*
|
|
351
|
-
* @param {string} k HMAC key
|
|
352
|
-
* @param {string} d Input string
|
|
353
|
-
* @returns {string} Raw MD5 string
|
|
354
|
-
*/
|
|
355
|
-
function rawHMACMD5(k, d) {
|
|
356
|
-
return rstrHMACMD5(str2rstrUTF8(k), str2rstrUTF8(d))
|
|
357
|
-
}
|
|
358
|
-
/**
|
|
359
|
-
* Calculates the Hex encoded HMAC-MD5 for the given key and data
|
|
360
|
-
*
|
|
361
|
-
* @param {string} k HMAC key
|
|
362
|
-
* @param {string} d Input string
|
|
363
|
-
* @returns {string} Raw MD5 string
|
|
364
|
-
*/
|
|
365
|
-
function hexHMACMD5(k, d) {
|
|
366
|
-
return rstr2hex(rawHMACMD5(k, d))
|
|
367
|
-
}
|
|
368
|
-
|
|
369
|
-
/**
|
|
370
|
-
* Calculates MD5 value for a given string.
|
|
371
|
-
* If a key is provided, calculates the HMAC-MD5 value.
|
|
372
|
-
* Returns a Hex encoded string unless the raw argument is given.
|
|
373
|
-
*
|
|
374
|
-
* @param {string} string Input string
|
|
375
|
-
* @param {string} [key] HMAC key
|
|
376
|
-
* @param {boolean} [raw] Raw output switch
|
|
377
|
-
* @returns {string} MD5 output
|
|
378
|
-
*/
|
|
379
|
-
function md5(string, key, raw) {
|
|
380
|
-
if (!key) {
|
|
381
|
-
if (!raw) {
|
|
382
|
-
return hexMD5(string)
|
|
383
|
-
}
|
|
384
|
-
return rawMD5(string)
|
|
385
|
-
}
|
|
386
|
-
if (!raw) {
|
|
387
|
-
return hexHMACMD5(key, string)
|
|
388
|
-
}
|
|
389
|
-
return rawHMACMD5(key, string)
|
|
390
|
-
}
|
|
391
|
-
|
|
392
|
-
if (module.exports) {
|
|
393
|
-
module.exports = md5;
|
|
394
|
-
} else {
|
|
395
|
-
$.md5 = md5;
|
|
396
|
-
}
|
|
397
|
-
})(commonjsGlobal);
|
|
398
|
-
}(md5$1));
|
|
399
|
-
|
|
400
|
-
var md5 = md5$1.exports;
|
|
401
|
-
|
|
402
|
-
export { md5 as m };
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1,10 +0,0 @@
|
|
|
1
|
-
import { a as ascending } from './ascending.js';
|
|
2
|
-
import { b as bisector } from './bisector.js';
|
|
3
|
-
import { n as number } from './number.js';
|
|
4
|
-
|
|
5
|
-
const ascendingBisect = bisector(ascending);
|
|
6
|
-
const bisectRight = ascendingBisect.right;
|
|
7
|
-
bisector(number).center;
|
|
8
|
-
var bisect = bisectRight;
|
|
9
|
-
|
|
10
|
-
export { bisect as b };
|
|
@@ -1,46 +0,0 @@
|
|
|
1
|
-
import { a as ascending } from './ascending.js';
|
|
2
|
-
|
|
3
|
-
function bisector(f) {
|
|
4
|
-
let delta = f;
|
|
5
|
-
let compare1 = f;
|
|
6
|
-
let compare2 = f;
|
|
7
|
-
|
|
8
|
-
if (f.length === 1) {
|
|
9
|
-
delta = (d, x) => f(d) - x;
|
|
10
|
-
compare1 = ascending;
|
|
11
|
-
compare2 = (d, x) => ascending(f(d), x);
|
|
12
|
-
}
|
|
13
|
-
|
|
14
|
-
function left(a, x, lo = 0, hi = a.length) {
|
|
15
|
-
if (lo < hi) {
|
|
16
|
-
if (compare1(x, x) !== 0) return hi;
|
|
17
|
-
do {
|
|
18
|
-
const mid = (lo + hi) >>> 1;
|
|
19
|
-
if (compare2(a[mid], x) < 0) lo = mid + 1;
|
|
20
|
-
else hi = mid;
|
|
21
|
-
} while (lo < hi);
|
|
22
|
-
}
|
|
23
|
-
return lo;
|
|
24
|
-
}
|
|
25
|
-
|
|
26
|
-
function right(a, x, lo = 0, hi = a.length) {
|
|
27
|
-
if (lo < hi) {
|
|
28
|
-
if (compare1(x, x) !== 0) return hi;
|
|
29
|
-
do {
|
|
30
|
-
const mid = (lo + hi) >>> 1;
|
|
31
|
-
if (compare2(a[mid], x) <= 0) lo = mid + 1;
|
|
32
|
-
else hi = mid;
|
|
33
|
-
} while (lo < hi);
|
|
34
|
-
}
|
|
35
|
-
return lo;
|
|
36
|
-
}
|
|
37
|
-
|
|
38
|
-
function center(a, x, lo = 0, hi = a.length) {
|
|
39
|
-
const i = left(a, x, lo, hi - 1);
|
|
40
|
-
return i > lo && delta(a[i - 1], x) > -delta(a[i], x) ? i - 1 : i;
|
|
41
|
-
}
|
|
42
|
-
|
|
43
|
-
return {left, center, right};
|
|
44
|
-
}
|
|
45
|
-
|
|
46
|
-
export { bisector as b };
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
|