mirror of
https://github.com/bvanroll/yahoo-thing.git
synced 2025-08-29 20:12:46 +00:00
euh
This commit is contained in:
253
node_modules/bson/HISTORY.md
generated
vendored
Normal file
253
node_modules/bson/HISTORY.md
generated
vendored
Normal file
@@ -0,0 +1,253 @@
|
||||
<a name="1.1.0"></a>
|
||||
# [1.1.0](https://github.com/mongodb/js-bson/compare/v1.0.9...v1.1.0) (2018-08-13)
|
||||
|
||||
|
||||
### Bug Fixes
|
||||
|
||||
* **serializer:** do not use checkKeys for $clusterTime ([573e141](https://github.com/mongodb/js-bson/commit/573e141))
|
||||
|
||||
|
||||
|
||||
<a name="1.0.9"></a>
|
||||
## [1.0.9](https://github.com/mongodb/js-bson/compare/v1.0.8...v1.0.9) (2018-06-07)
|
||||
|
||||
|
||||
### Bug Fixes
|
||||
|
||||
* **serializer:** remove use of `const` ([5feb12f](https://github.com/mongodb/js-bson/commit/5feb12f))
|
||||
|
||||
|
||||
|
||||
<a name="1.0.7"></a>
|
||||
## [1.0.7](https://github.com/mongodb/js-bson/compare/v1.0.6...v1.0.7) (2018-06-06)
|
||||
|
||||
|
||||
### Bug Fixes
|
||||
|
||||
* **binary:** add type checking for buffer ([26b05b5](https://github.com/mongodb/js-bson/commit/26b05b5))
|
||||
* **bson:** fix custom inspect property ([080323b](https://github.com/mongodb/js-bson/commit/080323b))
|
||||
* **readme:** clarify documentation about deserialize methods ([20f764c](https://github.com/mongodb/js-bson/commit/20f764c))
|
||||
* **serialization:** normalize function stringification ([1320c10](https://github.com/mongodb/js-bson/commit/1320c10))
|
||||
|
||||
|
||||
|
||||
<a name="1.0.6"></a>
|
||||
## [1.0.6](https://github.com/mongodb/js-bson/compare/v1.0.5...v1.0.6) (2018-03-12)
|
||||
|
||||
|
||||
### Features
|
||||
|
||||
* **serialization:** support arbitrary sizes for the internal serialization buffer ([abe97bc](https://github.com/mongodb/js-bson/commit/abe97bc))
|
||||
|
||||
|
||||
|
||||
<a name="1.0.5"></a>
|
||||
## 1.0.5 (2018-02-26)
|
||||
|
||||
|
||||
### Bug Fixes
|
||||
|
||||
* **decimal128:** add basic guard against REDOS attacks ([bd61c45](https://github.com/mongodb/js-bson/commit/bd61c45))
|
||||
* **objectid:** if pid is 1, use random value ([e188ae6](https://github.com/mongodb/js-bson/commit/e188ae6))
|
||||
|
||||
|
||||
|
||||
1.0.4 2016-01-11
|
||||
----------------
|
||||
- #204 remove Buffer.from as it's partially broken in early 4.x.x. series of node releases.
|
||||
|
||||
1.0.3 2016-01-03
|
||||
----------------
|
||||
- Fixed toString for ObjectId so it will work with inspect.
|
||||
|
||||
1.0.2 2016-01-02
|
||||
----------------
|
||||
- Minor optimizations for ObjectID to use Buffer.from where available.
|
||||
|
||||
1.0.1 2016-12-06
|
||||
----------------
|
||||
- Reverse behavior for undefined to be serialized as NULL. MongoDB 3.4 does not allow for undefined comparisons.
|
||||
|
||||
1.0.0 2016-12-06
|
||||
----------------
|
||||
- Introduced new BSON API and documentation.
|
||||
|
||||
0.5.7 2016-11-18
|
||||
-----------------
|
||||
- NODE-848 BSON Regex flags must be alphabetically ordered.
|
||||
|
||||
0.5.6 2016-10-19
|
||||
-----------------
|
||||
- NODE-833, Detects cyclic dependencies in documents and throws error if one is found.
|
||||
- Fix(deserializer): corrected the check for (size + index) comparison… (Issue #195, https://github.com/JoelParke).
|
||||
|
||||
0.5.5 2016-09-15
|
||||
-----------------
|
||||
- Added DBPointer up conversion to DBRef
|
||||
|
||||
0.5.4 2016-08-23
|
||||
-----------------
|
||||
- Added promoteValues flag (default to true) allowing user to specify if deserialization should be into wrapper classes only.
|
||||
|
||||
0.5.3 2016-07-11
|
||||
-----------------
|
||||
- Throw error if ObjectId is not a string or a buffer.
|
||||
|
||||
0.5.2 2016-07-11
|
||||
-----------------
|
||||
- All values encoded big-endian style for ObjectId.
|
||||
|
||||
0.5.1 2016-07-11
|
||||
-----------------
|
||||
- Fixed encoding/decoding issue in ObjectId timestamp generation.
|
||||
- Removed BinaryParser dependency from the serializer/deserializer.
|
||||
|
||||
0.5.0 2016-07-05
|
||||
-----------------
|
||||
- Added Decimal128 type and extended test suite to include entire bson corpus.
|
||||
|
||||
0.4.23 2016-04-08
|
||||
-----------------
|
||||
- Allow for proper detection of ObjectId or objects that look like ObjectId, improving compatibility across third party libraries.
|
||||
- Remove one package from dependency due to having been pulled from NPM.
|
||||
|
||||
0.4.22 2016-03-04
|
||||
-----------------
|
||||
- Fix "TypeError: data.copy is not a function" in Electron (Issue #170, https://github.com/kangas).
|
||||
- Fixed issue with undefined type on deserializing.
|
||||
|
||||
0.4.21 2016-01-12
|
||||
-----------------
|
||||
- Minor optimizations to avoid non needed object creation.
|
||||
|
||||
0.4.20 2015-10-15
|
||||
-----------------
|
||||
- Added bower file to repository.
|
||||
- Fixed browser pid sometimes set greater than 0xFFFF on browsers (Issue #155, https://github.com/rahatarmanahmed)
|
||||
|
||||
0.4.19 2015-10-15
|
||||
-----------------
|
||||
- Remove all support for bson-ext.
|
||||
|
||||
0.4.18 2015-10-15
|
||||
-----------------
|
||||
- ObjectID equality check should return boolean instead of throwing exception for invalid oid string #139
|
||||
- add option for deserializing binary into Buffer object #116
|
||||
|
||||
0.4.17 2015-10-15
|
||||
-----------------
|
||||
- Validate regexp string for null bytes and throw if there is one.
|
||||
|
||||
0.4.16 2015-10-07
|
||||
-----------------
|
||||
- Fixed issue with return statement in Map.js.
|
||||
|
||||
0.4.15 2015-10-06
|
||||
-----------------
|
||||
- Exposed Map correctly via index.js file.
|
||||
|
||||
0.4.14 2015-10-06
|
||||
-----------------
|
||||
- Exposed Map correctly via bson.js file.
|
||||
|
||||
0.4.13 2015-10-06
|
||||
-----------------
|
||||
- Added ES6 Map type serialization as well as a polyfill for ES5.
|
||||
|
||||
0.4.12 2015-09-18
|
||||
-----------------
|
||||
- Made ignore undefined an optional parameter.
|
||||
|
||||
0.4.11 2015-08-06
|
||||
-----------------
|
||||
- Minor fix for invalid key checking.
|
||||
|
||||
0.4.10 2015-08-06
|
||||
-----------------
|
||||
- NODE-38 Added new BSONRegExp type to allow direct serialization to MongoDB type.
|
||||
- Some performance improvements by in lining code.
|
||||
|
||||
0.4.9 2015-08-06
|
||||
----------------
|
||||
- Undefined fields are omitted from serialization in objects.
|
||||
|
||||
0.4.8 2015-07-14
|
||||
----------------
|
||||
- Fixed size validation to ensure we can deserialize from dumped files.
|
||||
|
||||
0.4.7 2015-06-26
|
||||
----------------
|
||||
- Added ability to instruct deserializer to return raw BSON buffers for named array fields.
|
||||
- Minor deserialization optimization by moving inlined function out.
|
||||
|
||||
0.4.6 2015-06-17
|
||||
----------------
|
||||
- Fixed serializeWithBufferAndIndex bug.
|
||||
|
||||
0.4.5 2015-06-17
|
||||
----------------
|
||||
- Removed any references to the shared buffer to avoid non GC collectible bson instances.
|
||||
|
||||
0.4.4 2015-06-17
|
||||
----------------
|
||||
- Fixed rethrowing of error when not RangeError.
|
||||
|
||||
0.4.3 2015-06-17
|
||||
----------------
|
||||
- Start buffer at 64K and double as needed, meaning we keep a low memory profile until needed.
|
||||
|
||||
0.4.2 2015-06-16
|
||||
----------------
|
||||
- More fixes for corrupt Bson
|
||||
|
||||
0.4.1 2015-06-16
|
||||
----------------
|
||||
- More fixes for corrupt Bson
|
||||
|
||||
0.4.0 2015-06-16
|
||||
----------------
|
||||
- New JS serializer serializing into a single buffer then copying out the new buffer. Performance is similar to current C++ parser.
|
||||
- Removed bson-ext extension dependency for now.
|
||||
|
||||
0.3.2 2015-03-27
|
||||
----------------
|
||||
- Removed node-gyp from install script in package.json.
|
||||
|
||||
0.3.1 2015-03-27
|
||||
----------------
|
||||
- Return pure js version on native() call if failed to initialize.
|
||||
|
||||
0.3.0 2015-03-26
|
||||
----------------
|
||||
- Pulled out all C++ code into bson-ext and made it an optional dependency.
|
||||
|
||||
0.2.21 2015-03-21
|
||||
-----------------
|
||||
- Updated Nan to 1.7.0 to support io.js and node 0.12.0
|
||||
|
||||
0.2.19 2015-02-16
|
||||
-----------------
|
||||
- Updated Nan to 1.6.2 to support io.js and node 0.12.0
|
||||
|
||||
0.2.18 2015-01-20
|
||||
-----------------
|
||||
- Updated Nan to 1.5.1 to support io.js
|
||||
|
||||
0.2.16 2014-12-17
|
||||
-----------------
|
||||
- Made pid cycle on 0xffff to avoid weird overflows on creation of ObjectID's
|
||||
|
||||
0.2.12 2014-08-24
|
||||
-----------------
|
||||
- Fixes for fortify review of c++ extension
|
||||
- toBSON correctly allows returns of non objects
|
||||
|
||||
0.2.3 2013-10-01
|
||||
----------------
|
||||
- Drying of ObjectId code for generation of id (Issue #54, https://github.com/moredip)
|
||||
- Fixed issue where corrupt CString's could cause endless loop
|
||||
- Support for Node 0.11.X > (Issue #49, https://github.com/kkoopa)
|
||||
|
||||
0.1.4 2012-09-25
|
||||
----------------
|
||||
- Added precompiled c++ native extensions for win32 ia32 and x64
|
201
node_modules/bson/LICENSE.md
generated
vendored
Normal file
201
node_modules/bson/LICENSE.md
generated
vendored
Normal file
@@ -0,0 +1,201 @@
|
||||
Apache License
|
||||
Version 2.0, January 2004
|
||||
http://www.apache.org/licenses/
|
||||
|
||||
TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
|
||||
|
||||
1. Definitions.
|
||||
|
||||
"License" shall mean the terms and conditions for use, reproduction,
|
||||
and distribution as defined by Sections 1 through 9 of this document.
|
||||
|
||||
"Licensor" shall mean the copyright owner or entity authorized by
|
||||
the copyright owner that is granting the License.
|
||||
|
||||
"Legal Entity" shall mean the union of the acting entity and all
|
||||
other entities that control, are controlled by, or are under common
|
||||
control with that entity. For the purposes of this definition,
|
||||
"control" means (i) the power, direct or indirect, to cause the
|
||||
direction or management of such entity, whether by contract or
|
||||
otherwise, or (ii) ownership of fifty percent (50%) or more of the
|
||||
outstanding shares, or (iii) beneficial ownership of such entity.
|
||||
|
||||
"You" (or "Your") shall mean an individual or Legal Entity
|
||||
exercising permissions granted by this License.
|
||||
|
||||
"Source" form shall mean the preferred form for making modifications,
|
||||
including but not limited to software source code, documentation
|
||||
source, and configuration files.
|
||||
|
||||
"Object" form shall mean any form resulting from mechanical
|
||||
transformation or translation of a Source form, including but
|
||||
not limited to compiled object code, generated documentation,
|
||||
and conversions to other media types.
|
||||
|
||||
"Work" shall mean the work of authorship, whether in Source or
|
||||
Object form, made available under the License, as indicated by a
|
||||
copyright notice that is included in or attached to the work
|
||||
(an example is provided in the Appendix below).
|
||||
|
||||
"Derivative Works" shall mean any work, whether in Source or Object
|
||||
form, that is based on (or derived from) the Work and for which the
|
||||
editorial revisions, annotations, elaborations, or other modifications
|
||||
represent, as a whole, an original work of authorship. For the purposes
|
||||
of this License, Derivative Works shall not include works that remain
|
||||
separable from, or merely link (or bind by name) to the interfaces of,
|
||||
the Work and Derivative Works thereof.
|
||||
|
||||
"Contribution" shall mean any work of authorship, including
|
||||
the original version of the Work and any modifications or additions
|
||||
to that Work or Derivative Works thereof, that is intentionally
|
||||
submitted to Licensor for inclusion in the Work by the copyright owner
|
||||
or by an individual or Legal Entity authorized to submit on behalf of
|
||||
the copyright owner. For the purposes of this definition, "submitted"
|
||||
means any form of electronic, verbal, or written communication sent
|
||||
to the Licensor or its representatives, including but not limited to
|
||||
communication on electronic mailing lists, source code control systems,
|
||||
and issue tracking systems that are managed by, or on behalf of, the
|
||||
Licensor for the purpose of discussing and improving the Work, but
|
||||
excluding communication that is conspicuously marked or otherwise
|
||||
designated in writing by the copyright owner as "Not a Contribution."
|
||||
|
||||
"Contributor" shall mean Licensor and any individual or Legal Entity
|
||||
on behalf of whom a Contribution has been received by Licensor and
|
||||
subsequently incorporated within the Work.
|
||||
|
||||
2. Grant of Copyright License. Subject to the terms and conditions of
|
||||
this License, each Contributor hereby grants to You a perpetual,
|
||||
worldwide, non-exclusive, no-charge, royalty-free, irrevocable
|
||||
copyright license to reproduce, prepare Derivative Works of,
|
||||
publicly display, publicly perform, sublicense, and distribute the
|
||||
Work and such Derivative Works in Source or Object form.
|
||||
|
||||
3. Grant of Patent License. Subject to the terms and conditions of
|
||||
this License, each Contributor hereby grants to You a perpetual,
|
||||
worldwide, non-exclusive, no-charge, royalty-free, irrevocable
|
||||
(except as stated in this section) patent license to make, have made,
|
||||
use, offer to sell, sell, import, and otherwise transfer the Work,
|
||||
where such license applies only to those patent claims licensable
|
||||
by such Contributor that are necessarily infringed by their
|
||||
Contribution(s) alone or by combination of their Contribution(s)
|
||||
with the Work to which such Contribution(s) was submitted. If You
|
||||
institute patent litigation against any entity (including a
|
||||
cross-claim or counterclaim in a lawsuit) alleging that the Work
|
||||
or a Contribution incorporated within the Work constitutes direct
|
||||
or contributory patent infringement, then any patent licenses
|
||||
granted to You under this License for that Work shall terminate
|
||||
as of the date such litigation is filed.
|
||||
|
||||
4. Redistribution. You may reproduce and distribute copies of the
|
||||
Work or Derivative Works thereof in any medium, with or without
|
||||
modifications, and in Source or Object form, provided that You
|
||||
meet the following conditions:
|
||||
|
||||
(a) You must give any other recipients of the Work or
|
||||
Derivative Works a copy of this License; and
|
||||
|
||||
(b) You must cause any modified files to carry prominent notices
|
||||
stating that You changed the files; and
|
||||
|
||||
(c) You must retain, in the Source form of any Derivative Works
|
||||
that You distribute, all copyright, patent, trademark, and
|
||||
attribution notices from the Source form of the Work,
|
||||
excluding those notices that do not pertain to any part of
|
||||
the Derivative Works; and
|
||||
|
||||
(d) If the Work includes a "NOTICE" text file as part of its
|
||||
distribution, then any Derivative Works that You distribute must
|
||||
include a readable copy of the attribution notices contained
|
||||
within such NOTICE file, excluding those notices that do not
|
||||
pertain to any part of the Derivative Works, in at least one
|
||||
of the following places: within a NOTICE text file distributed
|
||||
as part of the Derivative Works; within the Source form or
|
||||
documentation, if provided along with the Derivative Works; or,
|
||||
within a display generated by the Derivative Works, if and
|
||||
wherever such third-party notices normally appear. The contents
|
||||
of the NOTICE file are for informational purposes only and
|
||||
do not modify the License. You may add Your own attribution
|
||||
notices within Derivative Works that You distribute, alongside
|
||||
or as an addendum to the NOTICE text from the Work, provided
|
||||
that such additional attribution notices cannot be construed
|
||||
as modifying the License.
|
||||
|
||||
You may add Your own copyright statement to Your modifications and
|
||||
may provide additional or different license terms and conditions
|
||||
for use, reproduction, or distribution of Your modifications, or
|
||||
for any such Derivative Works as a whole, provided Your use,
|
||||
reproduction, and distribution of the Work otherwise complies with
|
||||
the conditions stated in this License.
|
||||
|
||||
5. Submission of Contributions. Unless You explicitly state otherwise,
|
||||
any Contribution intentionally submitted for inclusion in the Work
|
||||
by You to the Licensor shall be under the terms and conditions of
|
||||
this License, without any additional terms or conditions.
|
||||
Notwithstanding the above, nothing herein shall supersede or modify
|
||||
the terms of any separate license agreement you may have executed
|
||||
with Licensor regarding such Contributions.
|
||||
|
||||
6. Trademarks. This License does not grant permission to use the trade
|
||||
names, trademarks, service marks, or product names of the Licensor,
|
||||
except as required for reasonable and customary use in describing the
|
||||
origin of the Work and reproducing the content of the NOTICE file.
|
||||
|
||||
7. Disclaimer of Warranty. Unless required by applicable law or
|
||||
agreed to in writing, Licensor provides the Work (and each
|
||||
Contributor provides its Contributions) on an "AS IS" BASIS,
|
||||
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
|
||||
implied, including, without limitation, any warranties or conditions
|
||||
of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
|
||||
PARTICULAR PURPOSE. You are solely responsible for determining the
|
||||
appropriateness of using or redistributing the Work and assume any
|
||||
risks associated with Your exercise of permissions under this License.
|
||||
|
||||
8. Limitation of Liability. In no event and under no legal theory,
|
||||
whether in tort (including negligence), contract, or otherwise,
|
||||
unless required by applicable law (such as deliberate and grossly
|
||||
negligent acts) or agreed to in writing, shall any Contributor be
|
||||
liable to You for damages, including any direct, indirect, special,
|
||||
incidental, or consequential damages of any character arising as a
|
||||
result of this License or out of the use or inability to use the
|
||||
Work (including but not limited to damages for loss of goodwill,
|
||||
work stoppage, computer failure or malfunction, or any and all
|
||||
other commercial damages or losses), even if such Contributor
|
||||
has been advised of the possibility of such damages.
|
||||
|
||||
9. Accepting Warranty or Additional Liability. While redistributing
|
||||
the Work or Derivative Works thereof, You may choose to offer,
|
||||
and charge a fee for, acceptance of support, warranty, indemnity,
|
||||
or other liability obligations and/or rights consistent with this
|
||||
License. However, in accepting such obligations, You may act only
|
||||
on Your own behalf and on Your sole responsibility, not on behalf
|
||||
of any other Contributor, and only if You agree to indemnify,
|
||||
defend, and hold each Contributor harmless for any liability
|
||||
incurred by, or claims asserted against, such Contributor by reason
|
||||
of your accepting any such warranty or additional liability.
|
||||
|
||||
END OF TERMS AND CONDITIONS
|
||||
|
||||
APPENDIX: How to apply the Apache License to your work.
|
||||
|
||||
To apply the Apache License to your work, attach the following
|
||||
boilerplate notice, with the fields enclosed by brackets "[]"
|
||||
replaced with your own identifying information. (Don't include
|
||||
the brackets!) The text should be enclosed in the appropriate
|
||||
comment syntax for the file format. We also recommend that a
|
||||
file or class name and description of purpose be included on the
|
||||
same "printed page" as the copyright notice for easier
|
||||
identification within third-party archives.
|
||||
|
||||
Copyright [yyyy] [name of copyright owner]
|
||||
|
||||
Licensed under the Apache License, Version 2.0 (the "License");
|
||||
you may not use this file except in compliance with the License.
|
||||
You may obtain a copy of the License at
|
||||
|
||||
http://www.apache.org/licenses/LICENSE-2.0
|
||||
|
||||
Unless required by applicable law or agreed to in writing, software
|
||||
distributed under the License is distributed on an "AS IS" BASIS,
|
||||
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
See the License for the specific language governing permissions and
|
||||
limitations under the License.
|
170
node_modules/bson/README.md
generated
vendored
Normal file
170
node_modules/bson/README.md
generated
vendored
Normal file
@@ -0,0 +1,170 @@
|
||||
# BSON parser
|
||||
|
||||
BSON is short for Binary JSON and is the binary-encoded serialization of JSON-like documents. You can learn more about it in [the specification](http://bsonspec.org).
|
||||
|
||||
This browser version of the BSON parser is compiled using [webpack](https://webpack.js.org/) and the current version is pre-compiled in the `browser_build` directory.
|
||||
|
||||
This is the default BSON parser, however, there is a C++ Node.js addon version as well that does not support the browser. It can be found at [mongod-js/bson-ext](https://github.com/mongodb-js/bson-ext).
|
||||
|
||||
## Usage
|
||||
|
||||
To build a new version perform the following operations:
|
||||
|
||||
```
|
||||
npm install
|
||||
npm run build
|
||||
```
|
||||
|
||||
A simple example of how to use BSON in the browser:
|
||||
|
||||
```html
|
||||
<script src="./browser_build/bson.js"></script>
|
||||
|
||||
<script>
|
||||
function start() {
|
||||
// Get the Long type
|
||||
var Long = BSON.Long;
|
||||
// Create a bson parser instance
|
||||
var bson = new BSON();
|
||||
|
||||
// Serialize document
|
||||
var doc = { long: Long.fromNumber(100) }
|
||||
|
||||
// Serialize a document
|
||||
var data = bson.serialize(doc)
|
||||
// De serialize it again
|
||||
var doc_2 = bson.deserialize(data)
|
||||
}
|
||||
</script>
|
||||
```
|
||||
|
||||
A simple example of how to use BSON in `Node.js`:
|
||||
|
||||
```js
|
||||
// Get BSON parser class
|
||||
var BSON = require('bson')
|
||||
// Get the Long type
|
||||
var Long = BSON.Long;
|
||||
// Create a bson parser instance
|
||||
var bson = new BSON();
|
||||
|
||||
// Serialize document
|
||||
var doc = { long: Long.fromNumber(100) }
|
||||
|
||||
// Serialize a document
|
||||
var data = bson.serialize(doc)
|
||||
console.log('data:', data)
|
||||
|
||||
// Deserialize the resulting Buffer
|
||||
var doc_2 = bson.deserialize(data)
|
||||
console.log('doc_2:', doc_2)
|
||||
```
|
||||
|
||||
## Installation
|
||||
|
||||
`npm install bson`
|
||||
|
||||
## API
|
||||
|
||||
### BSON types
|
||||
|
||||
For all BSON types documentation, please refer to the following sources:
|
||||
* [MongoDB BSON Type Reference](https://docs.mongodb.com/manual/reference/bson-types/)
|
||||
* [BSON Spec](https://bsonspec.org/)
|
||||
|
||||
### BSON serialization and deserialiation
|
||||
|
||||
**`new BSON()`** - Creates a new BSON serializer/deserializer you can use to serialize and deserialize BSON.
|
||||
|
||||
#### BSON.serialize
|
||||
|
||||
The BSON `serialize` method takes a JavaScript object and an optional options object and returns a Node.js Buffer.
|
||||
|
||||
* `BSON.serialize(object, options)`
|
||||
* @param {Object} object the JavaScript object to serialize.
|
||||
* @param {Boolean} [options.checkKeys=false] the serializer will check if keys are valid.
|
||||
* @param {Boolean} [options.serializeFunctions=false] serialize the JavaScript functions.
|
||||
* @param {Boolean} [options.ignoreUndefined=true]
|
||||
* @return {Buffer} returns a Buffer instance.
|
||||
|
||||
#### BSON.serializeWithBufferAndIndex
|
||||
|
||||
The BSON `serializeWithBufferAndIndex` method takes an object, a target buffer instance and an optional options object and returns the end serialization index in the final buffer.
|
||||
|
||||
* `BSON.serializeWithBufferAndIndex(object, buffer, options)`
|
||||
* @param {Object} object the JavaScript object to serialize.
|
||||
* @param {Buffer} buffer the Buffer you pre-allocated to store the serialized BSON object.
|
||||
* @param {Boolean} [options.checkKeys=false] the serializer will check if keys are valid.
|
||||
* @param {Boolean} [options.serializeFunctions=false] serialize the JavaScript functions.
|
||||
* @param {Boolean} [options.ignoreUndefined=true] ignore undefined fields.
|
||||
* @param {Number} [options.index=0] the index in the buffer where we wish to start serializing into.
|
||||
* @return {Number} returns the index pointing to the last written byte in the buffer.
|
||||
|
||||
#### BSON.calculateObjectSize
|
||||
|
||||
The BSON `calculateObjectSize` method takes a JavaScript object and an optional options object and returns the size of the BSON object.
|
||||
|
||||
* `BSON.calculateObjectSize(object, options)`
|
||||
* @param {Object} object the JavaScript object to serialize.
|
||||
* @param {Boolean} [options.serializeFunctions=false] serialize the JavaScript functions.
|
||||
* @param {Boolean} [options.ignoreUndefined=true]
|
||||
* @return {Buffer} returns a Buffer instance.
|
||||
|
||||
#### BSON.deserialize
|
||||
|
||||
The BSON `deserialize` method takes a Node.js Buffer and an optional options object and returns a deserialized JavaScript object.
|
||||
|
||||
* `BSON.deserialize(buffer, options)`
|
||||
* @param {Object} [options.evalFunctions=false] evaluate functions in the BSON document scoped to the object deserialized.
|
||||
* @param {Object} [options.cacheFunctions=false] cache evaluated functions for reuse.
|
||||
* @param {Object} [options.cacheFunctionsCrc32=false] use a crc32 code for caching, otherwise use the string of the function.
|
||||
* @param {Object} [options.promoteLongs=true] when deserializing a Long will fit it into a Number if it's smaller than 53 bits
|
||||
* @param {Object} [options.promoteBuffers=false] when deserializing a Binary will return it as a Node.js Buffer instance.
|
||||
* @param {Object} [options.promoteValues=false] when deserializing will promote BSON values to their Node.js closest equivalent types.
|
||||
* @param {Object} [options.fieldsAsRaw=null] allow to specify if there what fields we wish to return as unserialized raw buffer.
|
||||
* @param {Object} [options.bsonRegExp=false] return BSON regular expressions as BSONRegExp instances.
|
||||
* @return {Object} returns the deserialized Javascript Object.
|
||||
|
||||
#### BSON.deserializeStream
|
||||
|
||||
The BSON `deserializeStream` method takes a Node.js Buffer, `startIndex` and allow more control over deserialization of a Buffer containing concatenated BSON documents.
|
||||
|
||||
* `BSON.deserializeStream(buffer, startIndex, numberOfDocuments, documents, docStartIndex, options)`
|
||||
* @param {Buffer} buffer the buffer containing the serialized set of BSON documents.
|
||||
* @param {Number} startIndex the start index in the data Buffer where the deserialization is to start.
|
||||
* @param {Number} numberOfDocuments number of documents to deserialize.
|
||||
* @param {Array} documents an array where to store the deserialized documents.
|
||||
* @param {Number} docStartIndex the index in the documents array from where to start inserting documents.
|
||||
* @param {Object} [options.evalFunctions=false] evaluate functions in the BSON document scoped to the object deserialized.
|
||||
* @param {Object} [options.cacheFunctions=false] cache evaluated functions for reuse.
|
||||
* @param {Object} [options.cacheFunctionsCrc32=false] use a crc32 code for caching, otherwise use the string of the function.
|
||||
* @param {Object} [options.promoteLongs=true] when deserializing a Long will fit it into a Number if it's smaller than 53 bits
|
||||
* @param {Object} [options.promoteBuffers=false] when deserializing a Binary will return it as a Node.js Buffer instance.
|
||||
* @param {Object} [options.promoteValues=false] when deserializing will promote BSON values to their Node.js closest equivalent types.
|
||||
* @param {Object} [options.fieldsAsRaw=null] allow to specify if there what fields we wish to return as unserialized raw buffer.
|
||||
* @param {Object} [options.bsonRegExp=false] return BSON regular expressions as BSONRegExp instances.
|
||||
* @return {Number} returns the next index in the buffer after deserialization **x** numbers of documents.
|
||||
|
||||
## FAQ
|
||||
|
||||
#### Why does `undefined` get converted to `null`?
|
||||
|
||||
The `undefined` BSON type has been [deprecated for many years](http://bsonspec.org/spec.html), so this library has dropped support for it. Use the `ignoreUndefined` option (for example, from the [driver](http://mongodb.github.io/node-mongodb-native/2.2/api/MongoClient.html#connect) ) to instead remove `undefined` keys.
|
||||
|
||||
#### How do I add custom serialization logic?
|
||||
|
||||
This library looks for `toBSON()` functions on every path, and calls the `toBSON()` function to get the value to serialize.
|
||||
|
||||
```javascript
|
||||
var bson = new BSON();
|
||||
|
||||
class CustomSerialize {
|
||||
toBSON() {
|
||||
return 42;
|
||||
}
|
||||
}
|
||||
|
||||
const obj = { answer: new CustomSerialize() };
|
||||
// "{ answer: 42 }"
|
||||
console.log(bson.deserialize(bson.serialize(obj)));
|
||||
```
|
25
node_modules/bson/bower.json
generated
vendored
Normal file
25
node_modules/bson/bower.json
generated
vendored
Normal file
@@ -0,0 +1,25 @@
|
||||
{
|
||||
"name": "bson",
|
||||
"description": "A bson parser for node.js and the browser",
|
||||
"keywords": [
|
||||
"mongodb",
|
||||
"bson",
|
||||
"parser"
|
||||
],
|
||||
"author": "Christian Amor Kvalheim <christkv@gmail.com>",
|
||||
"main": "./browser_build/bson.js",
|
||||
"license": "Apache-2.0",
|
||||
"moduleType": [
|
||||
"globals",
|
||||
"node"
|
||||
],
|
||||
"ignore": [
|
||||
"**/.*",
|
||||
"alternate_parsers",
|
||||
"benchmarks",
|
||||
"bower_components",
|
||||
"node_modules",
|
||||
"test",
|
||||
"tools"
|
||||
]
|
||||
}
|
17748
node_modules/bson/browser_build/bson.js
generated
vendored
Normal file
17748
node_modules/bson/browser_build/bson.js
generated
vendored
Normal file
File diff suppressed because it is too large
Load Diff
8
node_modules/bson/browser_build/package.json
generated
vendored
Normal file
8
node_modules/bson/browser_build/package.json
generated
vendored
Normal file
@@ -0,0 +1,8 @@
|
||||
{ "name" : "bson"
|
||||
, "description" : "A bson parser for node.js and the browser"
|
||||
, "main": "../"
|
||||
, "directories" : { "lib" : "../lib/bson" }
|
||||
, "engines" : { "node" : ">=0.6.0" }
|
||||
, "licenses" : [ { "type" : "Apache License, Version 2.0"
|
||||
, "url" : "http://www.apache.org/licenses/LICENSE-2.0" } ]
|
||||
}
|
46
node_modules/bson/index.js
generated
vendored
Normal file
46
node_modules/bson/index.js
generated
vendored
Normal file
@@ -0,0 +1,46 @@
|
||||
var BSON = require('./lib/bson/bson'),
|
||||
Binary = require('./lib/bson/binary'),
|
||||
Code = require('./lib/bson/code'),
|
||||
DBRef = require('./lib/bson/db_ref'),
|
||||
Decimal128 = require('./lib/bson/decimal128'),
|
||||
Double = require('./lib/bson/double'),
|
||||
Int32 = require('./lib/bson/int_32'),
|
||||
Long = require('./lib/bson/long'),
|
||||
Map = require('./lib/bson/map'),
|
||||
MaxKey = require('./lib/bson/max_key'),
|
||||
MinKey = require('./lib/bson/min_key'),
|
||||
ObjectId = require('./lib/bson/objectid'),
|
||||
BSONRegExp = require('./lib/bson/regexp'),
|
||||
Symbol = require('./lib/bson/symbol'),
|
||||
Timestamp = require('./lib/bson/timestamp');
|
||||
|
||||
// BSON MAX VALUES
|
||||
BSON.BSON_INT32_MAX = 0x7fffffff;
|
||||
BSON.BSON_INT32_MIN = -0x80000000;
|
||||
|
||||
BSON.BSON_INT64_MAX = Math.pow(2, 63) - 1;
|
||||
BSON.BSON_INT64_MIN = -Math.pow(2, 63);
|
||||
|
||||
// JS MAX PRECISE VALUES
|
||||
BSON.JS_INT_MAX = 0x20000000000000; // Any integer up to 2^53 can be precisely represented by a double.
|
||||
BSON.JS_INT_MIN = -0x20000000000000; // Any integer down to -2^53 can be precisely represented by a double.
|
||||
|
||||
// Add BSON types to function creation
|
||||
BSON.Binary = Binary;
|
||||
BSON.Code = Code;
|
||||
BSON.DBRef = DBRef;
|
||||
BSON.Decimal128 = Decimal128;
|
||||
BSON.Double = Double;
|
||||
BSON.Int32 = Int32;
|
||||
BSON.Long = Long;
|
||||
BSON.Map = Map;
|
||||
BSON.MaxKey = MaxKey;
|
||||
BSON.MinKey = MinKey;
|
||||
BSON.ObjectId = ObjectId;
|
||||
BSON.ObjectID = ObjectId;
|
||||
BSON.BSONRegExp = BSONRegExp;
|
||||
BSON.Symbol = Symbol;
|
||||
BSON.Timestamp = Timestamp;
|
||||
|
||||
// Return the BSON
|
||||
module.exports = BSON;
|
382
node_modules/bson/lib/bson/binary.js
generated
vendored
Normal file
382
node_modules/bson/lib/bson/binary.js
generated
vendored
Normal file
@@ -0,0 +1,382 @@
|
||||
/**
|
||||
* Module dependencies.
|
||||
* @ignore
|
||||
*/
|
||||
|
||||
// Test if we're in Node via presence of "global" not absence of "window"
|
||||
// to support hybrid environments like Electron
|
||||
if (typeof global !== 'undefined') {
|
||||
var Buffer = require('buffer').Buffer; // TODO just use global Buffer
|
||||
}
|
||||
|
||||
/**
|
||||
* A class representation of the BSON Binary type.
|
||||
*
|
||||
* Sub types
|
||||
* - **BSON.BSON_BINARY_SUBTYPE_DEFAULT**, default BSON type.
|
||||
* - **BSON.BSON_BINARY_SUBTYPE_FUNCTION**, BSON function type.
|
||||
* - **BSON.BSON_BINARY_SUBTYPE_BYTE_ARRAY**, BSON byte array type.
|
||||
* - **BSON.BSON_BINARY_SUBTYPE_UUID**, BSON uuid type.
|
||||
* - **BSON.BSON_BINARY_SUBTYPE_MD5**, BSON md5 type.
|
||||
* - **BSON.BSON_BINARY_SUBTYPE_USER_DEFINED**, BSON user defined type.
|
||||
*
|
||||
* @class
|
||||
* @param {Buffer} buffer a buffer object containing the binary data.
|
||||
* @param {Number} [subType] the option binary type.
|
||||
* @return {Binary}
|
||||
*/
|
||||
function Binary(buffer, subType) {
|
||||
if (!(this instanceof Binary)) return new Binary(buffer, subType);
|
||||
|
||||
if (
|
||||
buffer != null &&
|
||||
!(typeof buffer === 'string') &&
|
||||
!Buffer.isBuffer(buffer) &&
|
||||
!(buffer instanceof Uint8Array) &&
|
||||
!Array.isArray(buffer)
|
||||
) {
|
||||
throw new Error('only String, Buffer, Uint8Array or Array accepted');
|
||||
}
|
||||
|
||||
this._bsontype = 'Binary';
|
||||
|
||||
if (buffer instanceof Number) {
|
||||
this.sub_type = buffer;
|
||||
this.position = 0;
|
||||
} else {
|
||||
this.sub_type = subType == null ? BSON_BINARY_SUBTYPE_DEFAULT : subType;
|
||||
this.position = 0;
|
||||
}
|
||||
|
||||
if (buffer != null && !(buffer instanceof Number)) {
|
||||
// Only accept Buffer, Uint8Array or Arrays
|
||||
if (typeof buffer === 'string') {
|
||||
// Different ways of writing the length of the string for the different types
|
||||
if (typeof Buffer !== 'undefined') {
|
||||
this.buffer = new Buffer(buffer);
|
||||
} else if (
|
||||
typeof Uint8Array !== 'undefined' ||
|
||||
Object.prototype.toString.call(buffer) === '[object Array]'
|
||||
) {
|
||||
this.buffer = writeStringToArray(buffer);
|
||||
} else {
|
||||
throw new Error('only String, Buffer, Uint8Array or Array accepted');
|
||||
}
|
||||
} else {
|
||||
this.buffer = buffer;
|
||||
}
|
||||
this.position = buffer.length;
|
||||
} else {
|
||||
if (typeof Buffer !== 'undefined') {
|
||||
this.buffer = new Buffer(Binary.BUFFER_SIZE);
|
||||
} else if (typeof Uint8Array !== 'undefined') {
|
||||
this.buffer = new Uint8Array(new ArrayBuffer(Binary.BUFFER_SIZE));
|
||||
} else {
|
||||
this.buffer = new Array(Binary.BUFFER_SIZE);
|
||||
}
|
||||
// Set position to start of buffer
|
||||
this.position = 0;
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Updates this binary with byte_value.
|
||||
*
|
||||
* @method
|
||||
* @param {string} byte_value a single byte we wish to write.
|
||||
*/
|
||||
Binary.prototype.put = function put(byte_value) {
|
||||
// If it's a string and a has more than one character throw an error
|
||||
if (byte_value['length'] != null && typeof byte_value !== 'number' && byte_value.length !== 1)
|
||||
throw new Error('only accepts single character String, Uint8Array or Array');
|
||||
if ((typeof byte_value !== 'number' && byte_value < 0) || byte_value > 255)
|
||||
throw new Error('only accepts number in a valid unsigned byte range 0-255');
|
||||
|
||||
// Decode the byte value once
|
||||
var decoded_byte = null;
|
||||
if (typeof byte_value === 'string') {
|
||||
decoded_byte = byte_value.charCodeAt(0);
|
||||
} else if (byte_value['length'] != null) {
|
||||
decoded_byte = byte_value[0];
|
||||
} else {
|
||||
decoded_byte = byte_value;
|
||||
}
|
||||
|
||||
if (this.buffer.length > this.position) {
|
||||
this.buffer[this.position++] = decoded_byte;
|
||||
} else {
|
||||
if (typeof Buffer !== 'undefined' && Buffer.isBuffer(this.buffer)) {
|
||||
// Create additional overflow buffer
|
||||
var buffer = new Buffer(Binary.BUFFER_SIZE + this.buffer.length);
|
||||
// Combine the two buffers together
|
||||
this.buffer.copy(buffer, 0, 0, this.buffer.length);
|
||||
this.buffer = buffer;
|
||||
this.buffer[this.position++] = decoded_byte;
|
||||
} else {
|
||||
buffer = null;
|
||||
// Create a new buffer (typed or normal array)
|
||||
if (Object.prototype.toString.call(this.buffer) === '[object Uint8Array]') {
|
||||
buffer = new Uint8Array(new ArrayBuffer(Binary.BUFFER_SIZE + this.buffer.length));
|
||||
} else {
|
||||
buffer = new Array(Binary.BUFFER_SIZE + this.buffer.length);
|
||||
}
|
||||
|
||||
// We need to copy all the content to the new array
|
||||
for (var i = 0; i < this.buffer.length; i++) {
|
||||
buffer[i] = this.buffer[i];
|
||||
}
|
||||
|
||||
// Reassign the buffer
|
||||
this.buffer = buffer;
|
||||
// Write the byte
|
||||
this.buffer[this.position++] = decoded_byte;
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Writes a buffer or string to the binary.
|
||||
*
|
||||
* @method
|
||||
* @param {(Buffer|string)} string a string or buffer to be written to the Binary BSON object.
|
||||
* @param {number} offset specify the binary of where to write the content.
|
||||
* @return {null}
|
||||
*/
|
||||
Binary.prototype.write = function write(string, offset) {
|
||||
offset = typeof offset === 'number' ? offset : this.position;
|
||||
|
||||
// If the buffer is to small let's extend the buffer
|
||||
if (this.buffer.length < offset + string.length) {
|
||||
var buffer = null;
|
||||
// If we are in node.js
|
||||
if (typeof Buffer !== 'undefined' && Buffer.isBuffer(this.buffer)) {
|
||||
buffer = new Buffer(this.buffer.length + string.length);
|
||||
this.buffer.copy(buffer, 0, 0, this.buffer.length);
|
||||
} else if (Object.prototype.toString.call(this.buffer) === '[object Uint8Array]') {
|
||||
// Create a new buffer
|
||||
buffer = new Uint8Array(new ArrayBuffer(this.buffer.length + string.length));
|
||||
// Copy the content
|
||||
for (var i = 0; i < this.position; i++) {
|
||||
buffer[i] = this.buffer[i];
|
||||
}
|
||||
}
|
||||
|
||||
// Assign the new buffer
|
||||
this.buffer = buffer;
|
||||
}
|
||||
|
||||
if (typeof Buffer !== 'undefined' && Buffer.isBuffer(string) && Buffer.isBuffer(this.buffer)) {
|
||||
string.copy(this.buffer, offset, 0, string.length);
|
||||
this.position = offset + string.length > this.position ? offset + string.length : this.position;
|
||||
// offset = string.length
|
||||
} else if (
|
||||
typeof Buffer !== 'undefined' &&
|
||||
typeof string === 'string' &&
|
||||
Buffer.isBuffer(this.buffer)
|
||||
) {
|
||||
this.buffer.write(string, offset, 'binary');
|
||||
this.position = offset + string.length > this.position ? offset + string.length : this.position;
|
||||
// offset = string.length;
|
||||
} else if (
|
||||
Object.prototype.toString.call(string) === '[object Uint8Array]' ||
|
||||
(Object.prototype.toString.call(string) === '[object Array]' && typeof string !== 'string')
|
||||
) {
|
||||
for (i = 0; i < string.length; i++) {
|
||||
this.buffer[offset++] = string[i];
|
||||
}
|
||||
|
||||
this.position = offset > this.position ? offset : this.position;
|
||||
} else if (typeof string === 'string') {
|
||||
for (i = 0; i < string.length; i++) {
|
||||
this.buffer[offset++] = string.charCodeAt(i);
|
||||
}
|
||||
|
||||
this.position = offset > this.position ? offset : this.position;
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Reads **length** bytes starting at **position**.
|
||||
*
|
||||
* @method
|
||||
* @param {number} position read from the given position in the Binary.
|
||||
* @param {number} length the number of bytes to read.
|
||||
* @return {Buffer}
|
||||
*/
|
||||
Binary.prototype.read = function read(position, length) {
|
||||
length = length && length > 0 ? length : this.position;
|
||||
|
||||
// Let's return the data based on the type we have
|
||||
if (this.buffer['slice']) {
|
||||
return this.buffer.slice(position, position + length);
|
||||
} else {
|
||||
// Create a buffer to keep the result
|
||||
var buffer =
|
||||
typeof Uint8Array !== 'undefined'
|
||||
? new Uint8Array(new ArrayBuffer(length))
|
||||
: new Array(length);
|
||||
for (var i = 0; i < length; i++) {
|
||||
buffer[i] = this.buffer[position++];
|
||||
}
|
||||
}
|
||||
// Return the buffer
|
||||
return buffer;
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the value of this binary as a string.
|
||||
*
|
||||
* @method
|
||||
* @return {string}
|
||||
*/
|
||||
Binary.prototype.value = function value(asRaw) {
|
||||
asRaw = asRaw == null ? false : asRaw;
|
||||
|
||||
// Optimize to serialize for the situation where the data == size of buffer
|
||||
if (
|
||||
asRaw &&
|
||||
typeof Buffer !== 'undefined' &&
|
||||
Buffer.isBuffer(this.buffer) &&
|
||||
this.buffer.length === this.position
|
||||
)
|
||||
return this.buffer;
|
||||
|
||||
// If it's a node.js buffer object
|
||||
if (typeof Buffer !== 'undefined' && Buffer.isBuffer(this.buffer)) {
|
||||
return asRaw
|
||||
? this.buffer.slice(0, this.position)
|
||||
: this.buffer.toString('binary', 0, this.position);
|
||||
} else {
|
||||
if (asRaw) {
|
||||
// we support the slice command use it
|
||||
if (this.buffer['slice'] != null) {
|
||||
return this.buffer.slice(0, this.position);
|
||||
} else {
|
||||
// Create a new buffer to copy content to
|
||||
var newBuffer =
|
||||
Object.prototype.toString.call(this.buffer) === '[object Uint8Array]'
|
||||
? new Uint8Array(new ArrayBuffer(this.position))
|
||||
: new Array(this.position);
|
||||
// Copy content
|
||||
for (var i = 0; i < this.position; i++) {
|
||||
newBuffer[i] = this.buffer[i];
|
||||
}
|
||||
// Return the buffer
|
||||
return newBuffer;
|
||||
}
|
||||
} else {
|
||||
return convertArraytoUtf8BinaryString(this.buffer, 0, this.position);
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Length.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the length of the binary.
|
||||
*/
|
||||
Binary.prototype.length = function length() {
|
||||
return this.position;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Binary.prototype.toJSON = function() {
|
||||
return this.buffer != null ? this.buffer.toString('base64') : '';
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Binary.prototype.toString = function(format) {
|
||||
return this.buffer != null ? this.buffer.slice(0, this.position).toString(format) : '';
|
||||
};
|
||||
|
||||
/**
|
||||
* Binary default subtype
|
||||
* @ignore
|
||||
*/
|
||||
var BSON_BINARY_SUBTYPE_DEFAULT = 0;
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
var writeStringToArray = function(data) {
|
||||
// Create a buffer
|
||||
var buffer =
|
||||
typeof Uint8Array !== 'undefined'
|
||||
? new Uint8Array(new ArrayBuffer(data.length))
|
||||
: new Array(data.length);
|
||||
// Write the content to the buffer
|
||||
for (var i = 0; i < data.length; i++) {
|
||||
buffer[i] = data.charCodeAt(i);
|
||||
}
|
||||
// Write the string to the buffer
|
||||
return buffer;
|
||||
};
|
||||
|
||||
/**
|
||||
* Convert Array ot Uint8Array to Binary String
|
||||
*
|
||||
* @ignore
|
||||
*/
|
||||
var convertArraytoUtf8BinaryString = function(byteArray, startIndex, endIndex) {
|
||||
var result = '';
|
||||
for (var i = startIndex; i < endIndex; i++) {
|
||||
result = result + String.fromCharCode(byteArray[i]);
|
||||
}
|
||||
return result;
|
||||
};
|
||||
|
||||
Binary.BUFFER_SIZE = 256;
|
||||
|
||||
/**
|
||||
* Default BSON type
|
||||
*
|
||||
* @classconstant SUBTYPE_DEFAULT
|
||||
**/
|
||||
Binary.SUBTYPE_DEFAULT = 0;
|
||||
/**
|
||||
* Function BSON type
|
||||
*
|
||||
* @classconstant SUBTYPE_DEFAULT
|
||||
**/
|
||||
Binary.SUBTYPE_FUNCTION = 1;
|
||||
/**
|
||||
* Byte Array BSON type
|
||||
*
|
||||
* @classconstant SUBTYPE_DEFAULT
|
||||
**/
|
||||
Binary.SUBTYPE_BYTE_ARRAY = 2;
|
||||
/**
|
||||
* OLD UUID BSON type
|
||||
*
|
||||
* @classconstant SUBTYPE_DEFAULT
|
||||
**/
|
||||
Binary.SUBTYPE_UUID_OLD = 3;
|
||||
/**
|
||||
* UUID BSON type
|
||||
*
|
||||
* @classconstant SUBTYPE_DEFAULT
|
||||
**/
|
||||
Binary.SUBTYPE_UUID = 4;
|
||||
/**
|
||||
* MD5 BSON type
|
||||
*
|
||||
* @classconstant SUBTYPE_DEFAULT
|
||||
**/
|
||||
Binary.SUBTYPE_MD5 = 5;
|
||||
/**
|
||||
* User BSON type
|
||||
*
|
||||
* @classconstant SUBTYPE_DEFAULT
|
||||
**/
|
||||
Binary.SUBTYPE_USER_DEFINED = 128;
|
||||
|
||||
/**
|
||||
* Expose.
|
||||
*/
|
||||
module.exports = Binary;
|
||||
module.exports.Binary = Binary;
|
385
node_modules/bson/lib/bson/bson.js
generated
vendored
Normal file
385
node_modules/bson/lib/bson/bson.js
generated
vendored
Normal file
@@ -0,0 +1,385 @@
|
||||
'use strict';
|
||||
|
||||
var Map = require('./map'),
|
||||
Long = require('./long'),
|
||||
Double = require('./double'),
|
||||
Timestamp = require('./timestamp'),
|
||||
ObjectID = require('./objectid'),
|
||||
BSONRegExp = require('./regexp'),
|
||||
Symbol = require('./symbol'),
|
||||
Int32 = require('./int_32'),
|
||||
Code = require('./code'),
|
||||
Decimal128 = require('./decimal128'),
|
||||
MinKey = require('./min_key'),
|
||||
MaxKey = require('./max_key'),
|
||||
DBRef = require('./db_ref'),
|
||||
Binary = require('./binary');
|
||||
|
||||
// Parts of the parser
|
||||
var deserialize = require('./parser/deserializer'),
|
||||
serializer = require('./parser/serializer'),
|
||||
calculateObjectSize = require('./parser/calculate_size');
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
* @api private
|
||||
*/
|
||||
// Default Max Size
|
||||
var MAXSIZE = 1024 * 1024 * 17;
|
||||
|
||||
// Current Internal Temporary Serialization Buffer
|
||||
var buffer = new Buffer(MAXSIZE);
|
||||
|
||||
var BSON = function() {};
|
||||
|
||||
/**
|
||||
* Serialize a Javascript object.
|
||||
*
|
||||
* @param {Object} object the Javascript object to serialize.
|
||||
* @param {Boolean} [options.checkKeys] the serializer will check if keys are valid.
|
||||
* @param {Boolean} [options.serializeFunctions=false] serialize the javascript functions **(default:false)**.
|
||||
* @param {Boolean} [options.ignoreUndefined=true] ignore undefined fields **(default:true)**.
|
||||
* @param {Number} [options.minInternalBufferSize=1024*1024*17] minimum size of the internal temporary serialization buffer **(default:1024*1024*17)**.
|
||||
* @return {Buffer} returns the Buffer object containing the serialized object.
|
||||
* @api public
|
||||
*/
|
||||
BSON.prototype.serialize = function serialize(object, options) {
|
||||
options = options || {};
|
||||
// Unpack the options
|
||||
var checkKeys = typeof options.checkKeys === 'boolean' ? options.checkKeys : false;
|
||||
var serializeFunctions =
|
||||
typeof options.serializeFunctions === 'boolean' ? options.serializeFunctions : false;
|
||||
var ignoreUndefined =
|
||||
typeof options.ignoreUndefined === 'boolean' ? options.ignoreUndefined : true;
|
||||
var minInternalBufferSize =
|
||||
typeof options.minInternalBufferSize === 'number' ? options.minInternalBufferSize : MAXSIZE;
|
||||
|
||||
// Resize the internal serialization buffer if needed
|
||||
if (buffer.length < minInternalBufferSize) {
|
||||
buffer = new Buffer(minInternalBufferSize);
|
||||
}
|
||||
|
||||
// Attempt to serialize
|
||||
var serializationIndex = serializer(
|
||||
buffer,
|
||||
object,
|
||||
checkKeys,
|
||||
0,
|
||||
0,
|
||||
serializeFunctions,
|
||||
ignoreUndefined,
|
||||
[]
|
||||
);
|
||||
// Create the final buffer
|
||||
var finishedBuffer = new Buffer(serializationIndex);
|
||||
// Copy into the finished buffer
|
||||
buffer.copy(finishedBuffer, 0, 0, finishedBuffer.length);
|
||||
// Return the buffer
|
||||
return finishedBuffer;
|
||||
};
|
||||
|
||||
/**
|
||||
* Serialize a Javascript object using a predefined Buffer and index into the buffer, useful when pre-allocating the space for serialization.
|
||||
*
|
||||
* @param {Object} object the Javascript object to serialize.
|
||||
* @param {Buffer} buffer the Buffer you pre-allocated to store the serialized BSON object.
|
||||
* @param {Boolean} [options.checkKeys] the serializer will check if keys are valid.
|
||||
* @param {Boolean} [options.serializeFunctions=false] serialize the javascript functions **(default:false)**.
|
||||
* @param {Boolean} [options.ignoreUndefined=true] ignore undefined fields **(default:true)**.
|
||||
* @param {Number} [options.index] the index in the buffer where we wish to start serializing into.
|
||||
* @return {Number} returns the index pointing to the last written byte in the buffer.
|
||||
* @api public
|
||||
*/
|
||||
BSON.prototype.serializeWithBufferAndIndex = function(object, finalBuffer, options) {
|
||||
options = options || {};
|
||||
// Unpack the options
|
||||
var checkKeys = typeof options.checkKeys === 'boolean' ? options.checkKeys : false;
|
||||
var serializeFunctions =
|
||||
typeof options.serializeFunctions === 'boolean' ? options.serializeFunctions : false;
|
||||
var ignoreUndefined =
|
||||
typeof options.ignoreUndefined === 'boolean' ? options.ignoreUndefined : true;
|
||||
var startIndex = typeof options.index === 'number' ? options.index : 0;
|
||||
|
||||
// Attempt to serialize
|
||||
var serializationIndex = serializer(
|
||||
finalBuffer,
|
||||
object,
|
||||
checkKeys,
|
||||
startIndex || 0,
|
||||
0,
|
||||
serializeFunctions,
|
||||
ignoreUndefined
|
||||
);
|
||||
|
||||
// Return the index
|
||||
return serializationIndex - 1;
|
||||
};
|
||||
|
||||
/**
|
||||
* Deserialize data as BSON.
|
||||
*
|
||||
* @param {Buffer} buffer the buffer containing the serialized set of BSON documents.
|
||||
* @param {Object} [options.evalFunctions=false] evaluate functions in the BSON document scoped to the object deserialized.
|
||||
* @param {Object} [options.cacheFunctions=false] cache evaluated functions for reuse.
|
||||
* @param {Object} [options.cacheFunctionsCrc32=false] use a crc32 code for caching, otherwise use the string of the function.
|
||||
* @param {Object} [options.promoteLongs=true] when deserializing a Long will fit it into a Number if it's smaller than 53 bits
|
||||
* @param {Object} [options.promoteBuffers=false] when deserializing a Binary will return it as a node.js Buffer instance.
|
||||
* @param {Object} [options.promoteValues=false] when deserializing will promote BSON values to their Node.js closest equivalent types.
|
||||
* @param {Object} [options.fieldsAsRaw=null] allow to specify if there what fields we wish to return as unserialized raw buffer.
|
||||
* @param {Object} [options.bsonRegExp=false] return BSON regular expressions as BSONRegExp instances.
|
||||
* @return {Object} returns the deserialized Javascript Object.
|
||||
* @api public
|
||||
*/
|
||||
BSON.prototype.deserialize = function(buffer, options) {
|
||||
return deserialize(buffer, options);
|
||||
};
|
||||
|
||||
/**
|
||||
* Calculate the bson size for a passed in Javascript object.
|
||||
*
|
||||
* @param {Object} object the Javascript object to calculate the BSON byte size for.
|
||||
* @param {Boolean} [options.serializeFunctions=false] serialize the javascript functions **(default:false)**.
|
||||
* @param {Boolean} [options.ignoreUndefined=true] ignore undefined fields **(default:true)**.
|
||||
* @return {Number} returns the number of bytes the BSON object will take up.
|
||||
* @api public
|
||||
*/
|
||||
BSON.prototype.calculateObjectSize = function(object, options) {
|
||||
options = options || {};
|
||||
|
||||
var serializeFunctions =
|
||||
typeof options.serializeFunctions === 'boolean' ? options.serializeFunctions : false;
|
||||
var ignoreUndefined =
|
||||
typeof options.ignoreUndefined === 'boolean' ? options.ignoreUndefined : true;
|
||||
|
||||
return calculateObjectSize(object, serializeFunctions, ignoreUndefined);
|
||||
};
|
||||
|
||||
/**
|
||||
* Deserialize stream data as BSON documents.
|
||||
*
|
||||
* @param {Buffer} data the buffer containing the serialized set of BSON documents.
|
||||
* @param {Number} startIndex the start index in the data Buffer where the deserialization is to start.
|
||||
* @param {Number} numberOfDocuments number of documents to deserialize.
|
||||
* @param {Array} documents an array where to store the deserialized documents.
|
||||
* @param {Number} docStartIndex the index in the documents array from where to start inserting documents.
|
||||
* @param {Object} [options] additional options used for the deserialization.
|
||||
* @param {Object} [options.evalFunctions=false] evaluate functions in the BSON document scoped to the object deserialized.
|
||||
* @param {Object} [options.cacheFunctions=false] cache evaluated functions for reuse.
|
||||
* @param {Object} [options.cacheFunctionsCrc32=false] use a crc32 code for caching, otherwise use the string of the function.
|
||||
* @param {Object} [options.promoteLongs=true] when deserializing a Long will fit it into a Number if it's smaller than 53 bits
|
||||
* @param {Object} [options.promoteBuffers=false] when deserializing a Binary will return it as a node.js Buffer instance.
|
||||
* @param {Object} [options.promoteValues=false] when deserializing will promote BSON values to their Node.js closest equivalent types.
|
||||
* @param {Object} [options.fieldsAsRaw=null] allow to specify if there what fields we wish to return as unserialized raw buffer.
|
||||
* @param {Object} [options.bsonRegExp=false] return BSON regular expressions as BSONRegExp instances.
|
||||
* @return {Number} returns the next index in the buffer after deserialization **x** numbers of documents.
|
||||
* @api public
|
||||
*/
|
||||
BSON.prototype.deserializeStream = function(
|
||||
data,
|
||||
startIndex,
|
||||
numberOfDocuments,
|
||||
documents,
|
||||
docStartIndex,
|
||||
options
|
||||
) {
|
||||
options = options != null ? options : {};
|
||||
var index = startIndex;
|
||||
// Loop over all documents
|
||||
for (var i = 0; i < numberOfDocuments; i++) {
|
||||
// Find size of the document
|
||||
var size =
|
||||
data[index] | (data[index + 1] << 8) | (data[index + 2] << 16) | (data[index + 3] << 24);
|
||||
// Update options with index
|
||||
options['index'] = index;
|
||||
// Parse the document at this point
|
||||
documents[docStartIndex + i] = this.deserialize(data, options);
|
||||
// Adjust index by the document size
|
||||
index = index + size;
|
||||
}
|
||||
|
||||
// Return object containing end index of parsing and list of documents
|
||||
return index;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
* @api private
|
||||
*/
|
||||
// BSON MAX VALUES
|
||||
BSON.BSON_INT32_MAX = 0x7fffffff;
|
||||
BSON.BSON_INT32_MIN = -0x80000000;
|
||||
|
||||
BSON.BSON_INT64_MAX = Math.pow(2, 63) - 1;
|
||||
BSON.BSON_INT64_MIN = -Math.pow(2, 63);
|
||||
|
||||
// JS MAX PRECISE VALUES
|
||||
BSON.JS_INT_MAX = 0x20000000000000; // Any integer up to 2^53 can be precisely represented by a double.
|
||||
BSON.JS_INT_MIN = -0x20000000000000; // Any integer down to -2^53 can be precisely represented by a double.
|
||||
|
||||
// Internal long versions
|
||||
// var JS_INT_MAX_LONG = Long.fromNumber(0x20000000000000); // Any integer up to 2^53 can be precisely represented by a double.
|
||||
// var JS_INT_MIN_LONG = Long.fromNumber(-0x20000000000000); // Any integer down to -2^53 can be precisely represented by a double.
|
||||
|
||||
/**
|
||||
* Number BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_NUMBER
|
||||
**/
|
||||
BSON.BSON_DATA_NUMBER = 1;
|
||||
/**
|
||||
* String BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_STRING
|
||||
**/
|
||||
BSON.BSON_DATA_STRING = 2;
|
||||
/**
|
||||
* Object BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_OBJECT
|
||||
**/
|
||||
BSON.BSON_DATA_OBJECT = 3;
|
||||
/**
|
||||
* Array BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_ARRAY
|
||||
**/
|
||||
BSON.BSON_DATA_ARRAY = 4;
|
||||
/**
|
||||
* Binary BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_BINARY
|
||||
**/
|
||||
BSON.BSON_DATA_BINARY = 5;
|
||||
/**
|
||||
* ObjectID BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_OID
|
||||
**/
|
||||
BSON.BSON_DATA_OID = 7;
|
||||
/**
|
||||
* Boolean BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_BOOLEAN
|
||||
**/
|
||||
BSON.BSON_DATA_BOOLEAN = 8;
|
||||
/**
|
||||
* Date BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_DATE
|
||||
**/
|
||||
BSON.BSON_DATA_DATE = 9;
|
||||
/**
|
||||
* null BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_NULL
|
||||
**/
|
||||
BSON.BSON_DATA_NULL = 10;
|
||||
/**
|
||||
* RegExp BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_REGEXP
|
||||
**/
|
||||
BSON.BSON_DATA_REGEXP = 11;
|
||||
/**
|
||||
* Code BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_CODE
|
||||
**/
|
||||
BSON.BSON_DATA_CODE = 13;
|
||||
/**
|
||||
* Symbol BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_SYMBOL
|
||||
**/
|
||||
BSON.BSON_DATA_SYMBOL = 14;
|
||||
/**
|
||||
* Code with Scope BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_CODE_W_SCOPE
|
||||
**/
|
||||
BSON.BSON_DATA_CODE_W_SCOPE = 15;
|
||||
/**
|
||||
* 32 bit Integer BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_INT
|
||||
**/
|
||||
BSON.BSON_DATA_INT = 16;
|
||||
/**
|
||||
* Timestamp BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_TIMESTAMP
|
||||
**/
|
||||
BSON.BSON_DATA_TIMESTAMP = 17;
|
||||
/**
|
||||
* Long BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_LONG
|
||||
**/
|
||||
BSON.BSON_DATA_LONG = 18;
|
||||
/**
|
||||
* MinKey BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_MIN_KEY
|
||||
**/
|
||||
BSON.BSON_DATA_MIN_KEY = 0xff;
|
||||
/**
|
||||
* MaxKey BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_MAX_KEY
|
||||
**/
|
||||
BSON.BSON_DATA_MAX_KEY = 0x7f;
|
||||
|
||||
/**
|
||||
* Binary Default Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_DEFAULT
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_DEFAULT = 0;
|
||||
/**
|
||||
* Binary Function Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_FUNCTION
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_FUNCTION = 1;
|
||||
/**
|
||||
* Binary Byte Array Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_BYTE_ARRAY
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_BYTE_ARRAY = 2;
|
||||
/**
|
||||
* Binary UUID Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_UUID
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_UUID = 3;
|
||||
/**
|
||||
* Binary MD5 Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_MD5
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_MD5 = 4;
|
||||
/**
|
||||
* Binary User Defined Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_USER_DEFINED
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_USER_DEFINED = 128;
|
||||
|
||||
// Return BSON
|
||||
module.exports = BSON;
|
||||
module.exports.Code = Code;
|
||||
module.exports.Map = Map;
|
||||
module.exports.Symbol = Symbol;
|
||||
module.exports.BSON = BSON;
|
||||
module.exports.DBRef = DBRef;
|
||||
module.exports.Binary = Binary;
|
||||
module.exports.ObjectID = ObjectID;
|
||||
module.exports.Long = Long;
|
||||
module.exports.Timestamp = Timestamp;
|
||||
module.exports.Double = Double;
|
||||
module.exports.Int32 = Int32;
|
||||
module.exports.MinKey = MinKey;
|
||||
module.exports.MaxKey = MaxKey;
|
||||
module.exports.BSONRegExp = BSONRegExp;
|
||||
module.exports.Decimal128 = Decimal128;
|
24
node_modules/bson/lib/bson/code.js
generated
vendored
Normal file
24
node_modules/bson/lib/bson/code.js
generated
vendored
Normal file
@@ -0,0 +1,24 @@
|
||||
/**
|
||||
* A class representation of the BSON Code type.
|
||||
*
|
||||
* @class
|
||||
* @param {(string|function)} code a string or function.
|
||||
* @param {Object} [scope] an optional scope for the function.
|
||||
* @return {Code}
|
||||
*/
|
||||
var Code = function Code(code, scope) {
|
||||
if (!(this instanceof Code)) return new Code(code, scope);
|
||||
this._bsontype = 'Code';
|
||||
this.code = code;
|
||||
this.scope = scope;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Code.prototype.toJSON = function() {
|
||||
return { scope: this.scope, code: this.code };
|
||||
};
|
||||
|
||||
module.exports = Code;
|
||||
module.exports.Code = Code;
|
32
node_modules/bson/lib/bson/db_ref.js
generated
vendored
Normal file
32
node_modules/bson/lib/bson/db_ref.js
generated
vendored
Normal file
@@ -0,0 +1,32 @@
|
||||
/**
|
||||
* A class representation of the BSON DBRef type.
|
||||
*
|
||||
* @class
|
||||
* @param {string} namespace the collection name.
|
||||
* @param {ObjectID} oid the reference ObjectID.
|
||||
* @param {string} [db] optional db name, if omitted the reference is local to the current db.
|
||||
* @return {DBRef}
|
||||
*/
|
||||
function DBRef(namespace, oid, db) {
|
||||
if (!(this instanceof DBRef)) return new DBRef(namespace, oid, db);
|
||||
|
||||
this._bsontype = 'DBRef';
|
||||
this.namespace = namespace;
|
||||
this.oid = oid;
|
||||
this.db = db;
|
||||
}
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
* @api private
|
||||
*/
|
||||
DBRef.prototype.toJSON = function() {
|
||||
return {
|
||||
$ref: this.namespace,
|
||||
$id: this.oid,
|
||||
$db: this.db == null ? '' : this.db
|
||||
};
|
||||
};
|
||||
|
||||
module.exports = DBRef;
|
||||
module.exports.DBRef = DBRef;
|
818
node_modules/bson/lib/bson/decimal128.js
generated
vendored
Normal file
818
node_modules/bson/lib/bson/decimal128.js
generated
vendored
Normal file
@@ -0,0 +1,818 @@
|
||||
'use strict';
|
||||
|
||||
var Long = require('./long');
|
||||
|
||||
var PARSE_STRING_REGEXP = /^(\+|-)?(\d+|(\d*\.\d*))?(E|e)?([-+])?(\d+)?$/;
|
||||
var PARSE_INF_REGEXP = /^(\+|-)?(Infinity|inf)$/i;
|
||||
var PARSE_NAN_REGEXP = /^(\+|-)?NaN$/i;
|
||||
|
||||
var EXPONENT_MAX = 6111;
|
||||
var EXPONENT_MIN = -6176;
|
||||
var EXPONENT_BIAS = 6176;
|
||||
var MAX_DIGITS = 34;
|
||||
|
||||
// Nan value bits as 32 bit values (due to lack of longs)
|
||||
var NAN_BUFFER = [
|
||||
0x7c,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00
|
||||
].reverse();
|
||||
// Infinity value bits 32 bit values (due to lack of longs)
|
||||
var INF_NEGATIVE_BUFFER = [
|
||||
0xf8,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00
|
||||
].reverse();
|
||||
var INF_POSITIVE_BUFFER = [
|
||||
0x78,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00,
|
||||
0x00
|
||||
].reverse();
|
||||
|
||||
var EXPONENT_REGEX = /^([-+])?(\d+)?$/;
|
||||
|
||||
// Detect if the value is a digit
|
||||
var isDigit = function(value) {
|
||||
return !isNaN(parseInt(value, 10));
|
||||
};
|
||||
|
||||
// Divide two uint128 values
|
||||
var divideu128 = function(value) {
|
||||
var DIVISOR = Long.fromNumber(1000 * 1000 * 1000);
|
||||
var _rem = Long.fromNumber(0);
|
||||
var i = 0;
|
||||
|
||||
if (!value.parts[0] && !value.parts[1] && !value.parts[2] && !value.parts[3]) {
|
||||
return { quotient: value, rem: _rem };
|
||||
}
|
||||
|
||||
for (i = 0; i <= 3; i++) {
|
||||
// Adjust remainder to match value of next dividend
|
||||
_rem = _rem.shiftLeft(32);
|
||||
// Add the divided to _rem
|
||||
_rem = _rem.add(new Long(value.parts[i], 0));
|
||||
value.parts[i] = _rem.div(DIVISOR).low_;
|
||||
_rem = _rem.modulo(DIVISOR);
|
||||
}
|
||||
|
||||
return { quotient: value, rem: _rem };
|
||||
};
|
||||
|
||||
// Multiply two Long values and return the 128 bit value
|
||||
var multiply64x2 = function(left, right) {
|
||||
if (!left && !right) {
|
||||
return { high: Long.fromNumber(0), low: Long.fromNumber(0) };
|
||||
}
|
||||
|
||||
var leftHigh = left.shiftRightUnsigned(32);
|
||||
var leftLow = new Long(left.getLowBits(), 0);
|
||||
var rightHigh = right.shiftRightUnsigned(32);
|
||||
var rightLow = new Long(right.getLowBits(), 0);
|
||||
|
||||
var productHigh = leftHigh.multiply(rightHigh);
|
||||
var productMid = leftHigh.multiply(rightLow);
|
||||
var productMid2 = leftLow.multiply(rightHigh);
|
||||
var productLow = leftLow.multiply(rightLow);
|
||||
|
||||
productHigh = productHigh.add(productMid.shiftRightUnsigned(32));
|
||||
productMid = new Long(productMid.getLowBits(), 0)
|
||||
.add(productMid2)
|
||||
.add(productLow.shiftRightUnsigned(32));
|
||||
|
||||
productHigh = productHigh.add(productMid.shiftRightUnsigned(32));
|
||||
productLow = productMid.shiftLeft(32).add(new Long(productLow.getLowBits(), 0));
|
||||
|
||||
// Return the 128 bit result
|
||||
return { high: productHigh, low: productLow };
|
||||
};
|
||||
|
||||
var lessThan = function(left, right) {
|
||||
// Make values unsigned
|
||||
var uhleft = left.high_ >>> 0;
|
||||
var uhright = right.high_ >>> 0;
|
||||
|
||||
// Compare high bits first
|
||||
if (uhleft < uhright) {
|
||||
return true;
|
||||
} else if (uhleft === uhright) {
|
||||
var ulleft = left.low_ >>> 0;
|
||||
var ulright = right.low_ >>> 0;
|
||||
if (ulleft < ulright) return true;
|
||||
}
|
||||
|
||||
return false;
|
||||
};
|
||||
|
||||
// var longtoHex = function(value) {
|
||||
// var buffer = new Buffer(8);
|
||||
// var index = 0;
|
||||
// // Encode the low 64 bits of the decimal
|
||||
// // Encode low bits
|
||||
// buffer[index++] = value.low_ & 0xff;
|
||||
// buffer[index++] = (value.low_ >> 8) & 0xff;
|
||||
// buffer[index++] = (value.low_ >> 16) & 0xff;
|
||||
// buffer[index++] = (value.low_ >> 24) & 0xff;
|
||||
// // Encode high bits
|
||||
// buffer[index++] = value.high_ & 0xff;
|
||||
// buffer[index++] = (value.high_ >> 8) & 0xff;
|
||||
// buffer[index++] = (value.high_ >> 16) & 0xff;
|
||||
// buffer[index++] = (value.high_ >> 24) & 0xff;
|
||||
// return buffer.reverse().toString('hex');
|
||||
// };
|
||||
|
||||
// var int32toHex = function(value) {
|
||||
// var buffer = new Buffer(4);
|
||||
// var index = 0;
|
||||
// // Encode the low 64 bits of the decimal
|
||||
// // Encode low bits
|
||||
// buffer[index++] = value & 0xff;
|
||||
// buffer[index++] = (value >> 8) & 0xff;
|
||||
// buffer[index++] = (value >> 16) & 0xff;
|
||||
// buffer[index++] = (value >> 24) & 0xff;
|
||||
// return buffer.reverse().toString('hex');
|
||||
// };
|
||||
|
||||
/**
|
||||
* A class representation of the BSON Decimal128 type.
|
||||
*
|
||||
* @class
|
||||
* @param {Buffer} bytes a buffer containing the raw Decimal128 bytes.
|
||||
* @return {Double}
|
||||
*/
|
||||
var Decimal128 = function(bytes) {
|
||||
this._bsontype = 'Decimal128';
|
||||
this.bytes = bytes;
|
||||
};
|
||||
|
||||
/**
|
||||
* Create a Decimal128 instance from a string representation
|
||||
*
|
||||
* @method
|
||||
* @param {string} string a numeric string representation.
|
||||
* @return {Decimal128} returns a Decimal128 instance.
|
||||
*/
|
||||
Decimal128.fromString = function(string) {
|
||||
// Parse state tracking
|
||||
var isNegative = false;
|
||||
var sawRadix = false;
|
||||
var foundNonZero = false;
|
||||
|
||||
// Total number of significant digits (no leading or trailing zero)
|
||||
var significantDigits = 0;
|
||||
// Total number of significand digits read
|
||||
var nDigitsRead = 0;
|
||||
// Total number of digits (no leading zeros)
|
||||
var nDigits = 0;
|
||||
// The number of the digits after radix
|
||||
var radixPosition = 0;
|
||||
// The index of the first non-zero in *str*
|
||||
var firstNonZero = 0;
|
||||
|
||||
// Digits Array
|
||||
var digits = [0];
|
||||
// The number of digits in digits
|
||||
var nDigitsStored = 0;
|
||||
// Insertion pointer for digits
|
||||
var digitsInsert = 0;
|
||||
// The index of the first non-zero digit
|
||||
var firstDigit = 0;
|
||||
// The index of the last digit
|
||||
var lastDigit = 0;
|
||||
|
||||
// Exponent
|
||||
var exponent = 0;
|
||||
// loop index over array
|
||||
var i = 0;
|
||||
// The high 17 digits of the significand
|
||||
var significandHigh = [0, 0];
|
||||
// The low 17 digits of the significand
|
||||
var significandLow = [0, 0];
|
||||
// The biased exponent
|
||||
var biasedExponent = 0;
|
||||
|
||||
// Read index
|
||||
var index = 0;
|
||||
|
||||
// Trim the string
|
||||
string = string.trim();
|
||||
|
||||
// Naively prevent against REDOS attacks.
|
||||
// TODO: implementing a custom parsing for this, or refactoring the regex would yield
|
||||
// further gains.
|
||||
if (string.length >= 7000) {
|
||||
throw new Error('' + string + ' not a valid Decimal128 string');
|
||||
}
|
||||
|
||||
// Results
|
||||
var stringMatch = string.match(PARSE_STRING_REGEXP);
|
||||
var infMatch = string.match(PARSE_INF_REGEXP);
|
||||
var nanMatch = string.match(PARSE_NAN_REGEXP);
|
||||
|
||||
// Validate the string
|
||||
if ((!stringMatch && !infMatch && !nanMatch) || string.length === 0) {
|
||||
throw new Error('' + string + ' not a valid Decimal128 string');
|
||||
}
|
||||
|
||||
// Check if we have an illegal exponent format
|
||||
if (stringMatch && stringMatch[4] && stringMatch[2] === undefined) {
|
||||
throw new Error('' + string + ' not a valid Decimal128 string');
|
||||
}
|
||||
|
||||
// Get the negative or positive sign
|
||||
if (string[index] === '+' || string[index] === '-') {
|
||||
isNegative = string[index++] === '-';
|
||||
}
|
||||
|
||||
// Check if user passed Infinity or NaN
|
||||
if (!isDigit(string[index]) && string[index] !== '.') {
|
||||
if (string[index] === 'i' || string[index] === 'I') {
|
||||
return new Decimal128(new Buffer(isNegative ? INF_NEGATIVE_BUFFER : INF_POSITIVE_BUFFER));
|
||||
} else if (string[index] === 'N') {
|
||||
return new Decimal128(new Buffer(NAN_BUFFER));
|
||||
}
|
||||
}
|
||||
|
||||
// Read all the digits
|
||||
while (isDigit(string[index]) || string[index] === '.') {
|
||||
if (string[index] === '.') {
|
||||
if (sawRadix) {
|
||||
return new Decimal128(new Buffer(NAN_BUFFER));
|
||||
}
|
||||
|
||||
sawRadix = true;
|
||||
index = index + 1;
|
||||
continue;
|
||||
}
|
||||
|
||||
if (nDigitsStored < 34) {
|
||||
if (string[index] !== '0' || foundNonZero) {
|
||||
if (!foundNonZero) {
|
||||
firstNonZero = nDigitsRead;
|
||||
}
|
||||
|
||||
foundNonZero = true;
|
||||
|
||||
// Only store 34 digits
|
||||
digits[digitsInsert++] = parseInt(string[index], 10);
|
||||
nDigitsStored = nDigitsStored + 1;
|
||||
}
|
||||
}
|
||||
|
||||
if (foundNonZero) {
|
||||
nDigits = nDigits + 1;
|
||||
}
|
||||
|
||||
if (sawRadix) {
|
||||
radixPosition = radixPosition + 1;
|
||||
}
|
||||
|
||||
nDigitsRead = nDigitsRead + 1;
|
||||
index = index + 1;
|
||||
}
|
||||
|
||||
if (sawRadix && !nDigitsRead) {
|
||||
throw new Error('' + string + ' not a valid Decimal128 string');
|
||||
}
|
||||
|
||||
// Read exponent if exists
|
||||
if (string[index] === 'e' || string[index] === 'E') {
|
||||
// Read exponent digits
|
||||
var match = string.substr(++index).match(EXPONENT_REGEX);
|
||||
|
||||
// No digits read
|
||||
if (!match || !match[2]) {
|
||||
return new Decimal128(new Buffer(NAN_BUFFER));
|
||||
}
|
||||
|
||||
// Get exponent
|
||||
exponent = parseInt(match[0], 10);
|
||||
|
||||
// Adjust the index
|
||||
index = index + match[0].length;
|
||||
}
|
||||
|
||||
// Return not a number
|
||||
if (string[index]) {
|
||||
return new Decimal128(new Buffer(NAN_BUFFER));
|
||||
}
|
||||
|
||||
// Done reading input
|
||||
// Find first non-zero digit in digits
|
||||
firstDigit = 0;
|
||||
|
||||
if (!nDigitsStored) {
|
||||
firstDigit = 0;
|
||||
lastDigit = 0;
|
||||
digits[0] = 0;
|
||||
nDigits = 1;
|
||||
nDigitsStored = 1;
|
||||
significantDigits = 0;
|
||||
} else {
|
||||
lastDigit = nDigitsStored - 1;
|
||||
significantDigits = nDigits;
|
||||
|
||||
if (exponent !== 0 && significantDigits !== 1) {
|
||||
while (string[firstNonZero + significantDigits - 1] === '0') {
|
||||
significantDigits = significantDigits - 1;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// Normalization of exponent
|
||||
// Correct exponent based on radix position, and shift significand as needed
|
||||
// to represent user input
|
||||
|
||||
// Overflow prevention
|
||||
if (exponent <= radixPosition && radixPosition - exponent > 1 << 14) {
|
||||
exponent = EXPONENT_MIN;
|
||||
} else {
|
||||
exponent = exponent - radixPosition;
|
||||
}
|
||||
|
||||
// Attempt to normalize the exponent
|
||||
while (exponent > EXPONENT_MAX) {
|
||||
// Shift exponent to significand and decrease
|
||||
lastDigit = lastDigit + 1;
|
||||
|
||||
if (lastDigit - firstDigit > MAX_DIGITS) {
|
||||
// Check if we have a zero then just hard clamp, otherwise fail
|
||||
var digitsString = digits.join('');
|
||||
if (digitsString.match(/^0+$/)) {
|
||||
exponent = EXPONENT_MAX;
|
||||
break;
|
||||
} else {
|
||||
return new Decimal128(new Buffer(isNegative ? INF_NEGATIVE_BUFFER : INF_POSITIVE_BUFFER));
|
||||
}
|
||||
}
|
||||
|
||||
exponent = exponent - 1;
|
||||
}
|
||||
|
||||
while (exponent < EXPONENT_MIN || nDigitsStored < nDigits) {
|
||||
// Shift last digit
|
||||
if (lastDigit === 0) {
|
||||
exponent = EXPONENT_MIN;
|
||||
significantDigits = 0;
|
||||
break;
|
||||
}
|
||||
|
||||
if (nDigitsStored < nDigits) {
|
||||
// adjust to match digits not stored
|
||||
nDigits = nDigits - 1;
|
||||
} else {
|
||||
// adjust to round
|
||||
lastDigit = lastDigit - 1;
|
||||
}
|
||||
|
||||
if (exponent < EXPONENT_MAX) {
|
||||
exponent = exponent + 1;
|
||||
} else {
|
||||
// Check if we have a zero then just hard clamp, otherwise fail
|
||||
digitsString = digits.join('');
|
||||
if (digitsString.match(/^0+$/)) {
|
||||
exponent = EXPONENT_MAX;
|
||||
break;
|
||||
} else {
|
||||
return new Decimal128(new Buffer(isNegative ? INF_NEGATIVE_BUFFER : INF_POSITIVE_BUFFER));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// Round
|
||||
// We've normalized the exponent, but might still need to round.
|
||||
if (lastDigit - firstDigit + 1 < significantDigits && string[significantDigits] !== '0') {
|
||||
var endOfString = nDigitsRead;
|
||||
|
||||
// If we have seen a radix point, 'string' is 1 longer than we have
|
||||
// documented with ndigits_read, so inc the position of the first nonzero
|
||||
// digit and the position that digits are read to.
|
||||
if (sawRadix && exponent === EXPONENT_MIN) {
|
||||
firstNonZero = firstNonZero + 1;
|
||||
endOfString = endOfString + 1;
|
||||
}
|
||||
|
||||
var roundDigit = parseInt(string[firstNonZero + lastDigit + 1], 10);
|
||||
var roundBit = 0;
|
||||
|
||||
if (roundDigit >= 5) {
|
||||
roundBit = 1;
|
||||
|
||||
if (roundDigit === 5) {
|
||||
roundBit = digits[lastDigit] % 2 === 1;
|
||||
|
||||
for (i = firstNonZero + lastDigit + 2; i < endOfString; i++) {
|
||||
if (parseInt(string[i], 10)) {
|
||||
roundBit = 1;
|
||||
break;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (roundBit) {
|
||||
var dIdx = lastDigit;
|
||||
|
||||
for (; dIdx >= 0; dIdx--) {
|
||||
if (++digits[dIdx] > 9) {
|
||||
digits[dIdx] = 0;
|
||||
|
||||
// overflowed most significant digit
|
||||
if (dIdx === 0) {
|
||||
if (exponent < EXPONENT_MAX) {
|
||||
exponent = exponent + 1;
|
||||
digits[dIdx] = 1;
|
||||
} else {
|
||||
return new Decimal128(
|
||||
new Buffer(isNegative ? INF_NEGATIVE_BUFFER : INF_POSITIVE_BUFFER)
|
||||
);
|
||||
}
|
||||
}
|
||||
} else {
|
||||
break;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// Encode significand
|
||||
// The high 17 digits of the significand
|
||||
significandHigh = Long.fromNumber(0);
|
||||
// The low 17 digits of the significand
|
||||
significandLow = Long.fromNumber(0);
|
||||
|
||||
// read a zero
|
||||
if (significantDigits === 0) {
|
||||
significandHigh = Long.fromNumber(0);
|
||||
significandLow = Long.fromNumber(0);
|
||||
} else if (lastDigit - firstDigit < 17) {
|
||||
dIdx = firstDigit;
|
||||
significandLow = Long.fromNumber(digits[dIdx++]);
|
||||
significandHigh = new Long(0, 0);
|
||||
|
||||
for (; dIdx <= lastDigit; dIdx++) {
|
||||
significandLow = significandLow.multiply(Long.fromNumber(10));
|
||||
significandLow = significandLow.add(Long.fromNumber(digits[dIdx]));
|
||||
}
|
||||
} else {
|
||||
dIdx = firstDigit;
|
||||
significandHigh = Long.fromNumber(digits[dIdx++]);
|
||||
|
||||
for (; dIdx <= lastDigit - 17; dIdx++) {
|
||||
significandHigh = significandHigh.multiply(Long.fromNumber(10));
|
||||
significandHigh = significandHigh.add(Long.fromNumber(digits[dIdx]));
|
||||
}
|
||||
|
||||
significandLow = Long.fromNumber(digits[dIdx++]);
|
||||
|
||||
for (; dIdx <= lastDigit; dIdx++) {
|
||||
significandLow = significandLow.multiply(Long.fromNumber(10));
|
||||
significandLow = significandLow.add(Long.fromNumber(digits[dIdx]));
|
||||
}
|
||||
}
|
||||
|
||||
var significand = multiply64x2(significandHigh, Long.fromString('100000000000000000'));
|
||||
|
||||
significand.low = significand.low.add(significandLow);
|
||||
|
||||
if (lessThan(significand.low, significandLow)) {
|
||||
significand.high = significand.high.add(Long.fromNumber(1));
|
||||
}
|
||||
|
||||
// Biased exponent
|
||||
biasedExponent = exponent + EXPONENT_BIAS;
|
||||
var dec = { low: Long.fromNumber(0), high: Long.fromNumber(0) };
|
||||
|
||||
// Encode combination, exponent, and significand.
|
||||
if (
|
||||
significand.high
|
||||
.shiftRightUnsigned(49)
|
||||
.and(Long.fromNumber(1))
|
||||
.equals(Long.fromNumber)
|
||||
) {
|
||||
// Encode '11' into bits 1 to 3
|
||||
dec.high = dec.high.or(Long.fromNumber(0x3).shiftLeft(61));
|
||||
dec.high = dec.high.or(
|
||||
Long.fromNumber(biasedExponent).and(Long.fromNumber(0x3fff).shiftLeft(47))
|
||||
);
|
||||
dec.high = dec.high.or(significand.high.and(Long.fromNumber(0x7fffffffffff)));
|
||||
} else {
|
||||
dec.high = dec.high.or(Long.fromNumber(biasedExponent & 0x3fff).shiftLeft(49));
|
||||
dec.high = dec.high.or(significand.high.and(Long.fromNumber(0x1ffffffffffff)));
|
||||
}
|
||||
|
||||
dec.low = significand.low;
|
||||
|
||||
// Encode sign
|
||||
if (isNegative) {
|
||||
dec.high = dec.high.or(Long.fromString('9223372036854775808'));
|
||||
}
|
||||
|
||||
// Encode into a buffer
|
||||
var buffer = new Buffer(16);
|
||||
index = 0;
|
||||
|
||||
// Encode the low 64 bits of the decimal
|
||||
// Encode low bits
|
||||
buffer[index++] = dec.low.low_ & 0xff;
|
||||
buffer[index++] = (dec.low.low_ >> 8) & 0xff;
|
||||
buffer[index++] = (dec.low.low_ >> 16) & 0xff;
|
||||
buffer[index++] = (dec.low.low_ >> 24) & 0xff;
|
||||
// Encode high bits
|
||||
buffer[index++] = dec.low.high_ & 0xff;
|
||||
buffer[index++] = (dec.low.high_ >> 8) & 0xff;
|
||||
buffer[index++] = (dec.low.high_ >> 16) & 0xff;
|
||||
buffer[index++] = (dec.low.high_ >> 24) & 0xff;
|
||||
|
||||
// Encode the high 64 bits of the decimal
|
||||
// Encode low bits
|
||||
buffer[index++] = dec.high.low_ & 0xff;
|
||||
buffer[index++] = (dec.high.low_ >> 8) & 0xff;
|
||||
buffer[index++] = (dec.high.low_ >> 16) & 0xff;
|
||||
buffer[index++] = (dec.high.low_ >> 24) & 0xff;
|
||||
// Encode high bits
|
||||
buffer[index++] = dec.high.high_ & 0xff;
|
||||
buffer[index++] = (dec.high.high_ >> 8) & 0xff;
|
||||
buffer[index++] = (dec.high.high_ >> 16) & 0xff;
|
||||
buffer[index++] = (dec.high.high_ >> 24) & 0xff;
|
||||
|
||||
// Return the new Decimal128
|
||||
return new Decimal128(buffer);
|
||||
};
|
||||
|
||||
// Extract least significant 5 bits
|
||||
var COMBINATION_MASK = 0x1f;
|
||||
// Extract least significant 14 bits
|
||||
var EXPONENT_MASK = 0x3fff;
|
||||
// Value of combination field for Inf
|
||||
var COMBINATION_INFINITY = 30;
|
||||
// Value of combination field for NaN
|
||||
var COMBINATION_NAN = 31;
|
||||
// Value of combination field for NaN
|
||||
// var COMBINATION_SNAN = 32;
|
||||
// decimal128 exponent bias
|
||||
EXPONENT_BIAS = 6176;
|
||||
|
||||
/**
|
||||
* Create a string representation of the raw Decimal128 value
|
||||
*
|
||||
* @method
|
||||
* @return {string} returns a Decimal128 string representation.
|
||||
*/
|
||||
Decimal128.prototype.toString = function() {
|
||||
// Note: bits in this routine are referred to starting at 0,
|
||||
// from the sign bit, towards the coefficient.
|
||||
|
||||
// bits 0 - 31
|
||||
var high;
|
||||
// bits 32 - 63
|
||||
var midh;
|
||||
// bits 64 - 95
|
||||
var midl;
|
||||
// bits 96 - 127
|
||||
var low;
|
||||
// bits 1 - 5
|
||||
var combination;
|
||||
// decoded biased exponent (14 bits)
|
||||
var biased_exponent;
|
||||
// the number of significand digits
|
||||
var significand_digits = 0;
|
||||
// the base-10 digits in the significand
|
||||
var significand = new Array(36);
|
||||
for (var i = 0; i < significand.length; i++) significand[i] = 0;
|
||||
// read pointer into significand
|
||||
var index = 0;
|
||||
|
||||
// unbiased exponent
|
||||
var exponent;
|
||||
// the exponent if scientific notation is used
|
||||
var scientific_exponent;
|
||||
|
||||
// true if the number is zero
|
||||
var is_zero = false;
|
||||
|
||||
// the most signifcant significand bits (50-46)
|
||||
var significand_msb;
|
||||
// temporary storage for significand decoding
|
||||
var significand128 = { parts: new Array(4) };
|
||||
// indexing variables
|
||||
i;
|
||||
var j, k;
|
||||
|
||||
// Output string
|
||||
var string = [];
|
||||
|
||||
// Unpack index
|
||||
index = 0;
|
||||
|
||||
// Buffer reference
|
||||
var buffer = this.bytes;
|
||||
|
||||
// Unpack the low 64bits into a long
|
||||
low =
|
||||
buffer[index++] | (buffer[index++] << 8) | (buffer[index++] << 16) | (buffer[index++] << 24);
|
||||
midl =
|
||||
buffer[index++] | (buffer[index++] << 8) | (buffer[index++] << 16) | (buffer[index++] << 24);
|
||||
|
||||
// Unpack the high 64bits into a long
|
||||
midh =
|
||||
buffer[index++] | (buffer[index++] << 8) | (buffer[index++] << 16) | (buffer[index++] << 24);
|
||||
high =
|
||||
buffer[index++] | (buffer[index++] << 8) | (buffer[index++] << 16) | (buffer[index++] << 24);
|
||||
|
||||
// Unpack index
|
||||
index = 0;
|
||||
|
||||
// Create the state of the decimal
|
||||
var dec = {
|
||||
low: new Long(low, midl),
|
||||
high: new Long(midh, high)
|
||||
};
|
||||
|
||||
if (dec.high.lessThan(Long.ZERO)) {
|
||||
string.push('-');
|
||||
}
|
||||
|
||||
// Decode combination field and exponent
|
||||
combination = (high >> 26) & COMBINATION_MASK;
|
||||
|
||||
if (combination >> 3 === 3) {
|
||||
// Check for 'special' values
|
||||
if (combination === COMBINATION_INFINITY) {
|
||||
return string.join('') + 'Infinity';
|
||||
} else if (combination === COMBINATION_NAN) {
|
||||
return 'NaN';
|
||||
} else {
|
||||
biased_exponent = (high >> 15) & EXPONENT_MASK;
|
||||
significand_msb = 0x08 + ((high >> 14) & 0x01);
|
||||
}
|
||||
} else {
|
||||
significand_msb = (high >> 14) & 0x07;
|
||||
biased_exponent = (high >> 17) & EXPONENT_MASK;
|
||||
}
|
||||
|
||||
exponent = biased_exponent - EXPONENT_BIAS;
|
||||
|
||||
// Create string of significand digits
|
||||
|
||||
// Convert the 114-bit binary number represented by
|
||||
// (significand_high, significand_low) to at most 34 decimal
|
||||
// digits through modulo and division.
|
||||
significand128.parts[0] = (high & 0x3fff) + ((significand_msb & 0xf) << 14);
|
||||
significand128.parts[1] = midh;
|
||||
significand128.parts[2] = midl;
|
||||
significand128.parts[3] = low;
|
||||
|
||||
if (
|
||||
significand128.parts[0] === 0 &&
|
||||
significand128.parts[1] === 0 &&
|
||||
significand128.parts[2] === 0 &&
|
||||
significand128.parts[3] === 0
|
||||
) {
|
||||
is_zero = true;
|
||||
} else {
|
||||
for (k = 3; k >= 0; k--) {
|
||||
var least_digits = 0;
|
||||
// Peform the divide
|
||||
var result = divideu128(significand128);
|
||||
significand128 = result.quotient;
|
||||
least_digits = result.rem.low_;
|
||||
|
||||
// We now have the 9 least significant digits (in base 2).
|
||||
// Convert and output to string.
|
||||
if (!least_digits) continue;
|
||||
|
||||
for (j = 8; j >= 0; j--) {
|
||||
// significand[k * 9 + j] = Math.round(least_digits % 10);
|
||||
significand[k * 9 + j] = least_digits % 10;
|
||||
// least_digits = Math.round(least_digits / 10);
|
||||
least_digits = Math.floor(least_digits / 10);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// Output format options:
|
||||
// Scientific - [-]d.dddE(+/-)dd or [-]dE(+/-)dd
|
||||
// Regular - ddd.ddd
|
||||
|
||||
if (is_zero) {
|
||||
significand_digits = 1;
|
||||
significand[index] = 0;
|
||||
} else {
|
||||
significand_digits = 36;
|
||||
i = 0;
|
||||
|
||||
while (!significand[index]) {
|
||||
i++;
|
||||
significand_digits = significand_digits - 1;
|
||||
index = index + 1;
|
||||
}
|
||||
}
|
||||
|
||||
scientific_exponent = significand_digits - 1 + exponent;
|
||||
|
||||
// The scientific exponent checks are dictated by the string conversion
|
||||
// specification and are somewhat arbitrary cutoffs.
|
||||
//
|
||||
// We must check exponent > 0, because if this is the case, the number
|
||||
// has trailing zeros. However, we *cannot* output these trailing zeros,
|
||||
// because doing so would change the precision of the value, and would
|
||||
// change stored data if the string converted number is round tripped.
|
||||
|
||||
if (scientific_exponent >= 34 || scientific_exponent <= -7 || exponent > 0) {
|
||||
// Scientific format
|
||||
string.push(significand[index++]);
|
||||
significand_digits = significand_digits - 1;
|
||||
|
||||
if (significand_digits) {
|
||||
string.push('.');
|
||||
}
|
||||
|
||||
for (i = 0; i < significand_digits; i++) {
|
||||
string.push(significand[index++]);
|
||||
}
|
||||
|
||||
// Exponent
|
||||
string.push('E');
|
||||
if (scientific_exponent > 0) {
|
||||
string.push('+' + scientific_exponent);
|
||||
} else {
|
||||
string.push(scientific_exponent);
|
||||
}
|
||||
} else {
|
||||
// Regular format with no decimal place
|
||||
if (exponent >= 0) {
|
||||
for (i = 0; i < significand_digits; i++) {
|
||||
string.push(significand[index++]);
|
||||
}
|
||||
} else {
|
||||
var radix_position = significand_digits + exponent;
|
||||
|
||||
// non-zero digits before radix
|
||||
if (radix_position > 0) {
|
||||
for (i = 0; i < radix_position; i++) {
|
||||
string.push(significand[index++]);
|
||||
}
|
||||
} else {
|
||||
string.push('0');
|
||||
}
|
||||
|
||||
string.push('.');
|
||||
// add leading zeros after radix
|
||||
while (radix_position++ < 0) {
|
||||
string.push('0');
|
||||
}
|
||||
|
||||
for (i = 0; i < significand_digits - Math.max(radix_position - 1, 0); i++) {
|
||||
string.push(significand[index++]);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
return string.join('');
|
||||
};
|
||||
|
||||
Decimal128.prototype.toJSON = function() {
|
||||
return { $numberDecimal: this.toString() };
|
||||
};
|
||||
|
||||
module.exports = Decimal128;
|
||||
module.exports.Decimal128 = Decimal128;
|
33
node_modules/bson/lib/bson/double.js
generated
vendored
Normal file
33
node_modules/bson/lib/bson/double.js
generated
vendored
Normal file
@@ -0,0 +1,33 @@
|
||||
/**
|
||||
* A class representation of the BSON Double type.
|
||||
*
|
||||
* @class
|
||||
* @param {number} value the number we want to represent as a double.
|
||||
* @return {Double}
|
||||
*/
|
||||
function Double(value) {
|
||||
if (!(this instanceof Double)) return new Double(value);
|
||||
|
||||
this._bsontype = 'Double';
|
||||
this.value = value;
|
||||
}
|
||||
|
||||
/**
|
||||
* Access the number value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} returns the wrapped double number.
|
||||
*/
|
||||
Double.prototype.valueOf = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Double.prototype.toJSON = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
module.exports = Double;
|
||||
module.exports.Double = Double;
|
124
node_modules/bson/lib/bson/float_parser.js
generated
vendored
Normal file
124
node_modules/bson/lib/bson/float_parser.js
generated
vendored
Normal file
@@ -0,0 +1,124 @@
|
||||
// Copyright (c) 2008, Fair Oaks Labs, Inc.
|
||||
// All rights reserved.
|
||||
//
|
||||
// Redistribution and use in source and binary forms, with or without
|
||||
// modification, are permitted provided that the following conditions are met:
|
||||
//
|
||||
// * Redistributions of source code must retain the above copyright notice,
|
||||
// this list of conditions and the following disclaimer.
|
||||
//
|
||||
// * Redistributions in binary form must reproduce the above copyright notice,
|
||||
// this list of conditions and the following disclaimer in the documentation
|
||||
// and/or other materials provided with the distribution.
|
||||
//
|
||||
// * Neither the name of Fair Oaks Labs, Inc. nor the names of its contributors
|
||||
// may be used to endorse or promote products derived from this software
|
||||
// without specific prior written permission.
|
||||
//
|
||||
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
||||
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||||
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||||
// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
||||
// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
||||
// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
||||
// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
||||
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
||||
// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
||||
// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
||||
// POSSIBILITY OF SUCH DAMAGE.
|
||||
//
|
||||
//
|
||||
// Modifications to writeIEEE754 to support negative zeroes made by Brian White
|
||||
|
||||
var readIEEE754 = function(buffer, offset, endian, mLen, nBytes) {
|
||||
var e,
|
||||
m,
|
||||
bBE = endian === 'big',
|
||||
eLen = nBytes * 8 - mLen - 1,
|
||||
eMax = (1 << eLen) - 1,
|
||||
eBias = eMax >> 1,
|
||||
nBits = -7,
|
||||
i = bBE ? 0 : nBytes - 1,
|
||||
d = bBE ? 1 : -1,
|
||||
s = buffer[offset + i];
|
||||
|
||||
i += d;
|
||||
|
||||
e = s & ((1 << -nBits) - 1);
|
||||
s >>= -nBits;
|
||||
nBits += eLen;
|
||||
for (; nBits > 0; e = e * 256 + buffer[offset + i], i += d, nBits -= 8);
|
||||
|
||||
m = e & ((1 << -nBits) - 1);
|
||||
e >>= -nBits;
|
||||
nBits += mLen;
|
||||
for (; nBits > 0; m = m * 256 + buffer[offset + i], i += d, nBits -= 8);
|
||||
|
||||
if (e === 0) {
|
||||
e = 1 - eBias;
|
||||
} else if (e === eMax) {
|
||||
return m ? NaN : (s ? -1 : 1) * Infinity;
|
||||
} else {
|
||||
m = m + Math.pow(2, mLen);
|
||||
e = e - eBias;
|
||||
}
|
||||
return (s ? -1 : 1) * m * Math.pow(2, e - mLen);
|
||||
};
|
||||
|
||||
var writeIEEE754 = function(buffer, value, offset, endian, mLen, nBytes) {
|
||||
var e,
|
||||
m,
|
||||
c,
|
||||
bBE = endian === 'big',
|
||||
eLen = nBytes * 8 - mLen - 1,
|
||||
eMax = (1 << eLen) - 1,
|
||||
eBias = eMax >> 1,
|
||||
rt = mLen === 23 ? Math.pow(2, -24) - Math.pow(2, -77) : 0,
|
||||
i = bBE ? nBytes - 1 : 0,
|
||||
d = bBE ? -1 : 1,
|
||||
s = value < 0 || (value === 0 && 1 / value < 0) ? 1 : 0;
|
||||
|
||||
value = Math.abs(value);
|
||||
|
||||
if (isNaN(value) || value === Infinity) {
|
||||
m = isNaN(value) ? 1 : 0;
|
||||
e = eMax;
|
||||
} else {
|
||||
e = Math.floor(Math.log(value) / Math.LN2);
|
||||
if (value * (c = Math.pow(2, -e)) < 1) {
|
||||
e--;
|
||||
c *= 2;
|
||||
}
|
||||
if (e + eBias >= 1) {
|
||||
value += rt / c;
|
||||
} else {
|
||||
value += rt * Math.pow(2, 1 - eBias);
|
||||
}
|
||||
if (value * c >= 2) {
|
||||
e++;
|
||||
c /= 2;
|
||||
}
|
||||
|
||||
if (e + eBias >= eMax) {
|
||||
m = 0;
|
||||
e = eMax;
|
||||
} else if (e + eBias >= 1) {
|
||||
m = (value * c - 1) * Math.pow(2, mLen);
|
||||
e = e + eBias;
|
||||
} else {
|
||||
m = value * Math.pow(2, eBias - 1) * Math.pow(2, mLen);
|
||||
e = 0;
|
||||
}
|
||||
}
|
||||
|
||||
for (; mLen >= 8; buffer[offset + i] = m & 0xff, i += d, m /= 256, mLen -= 8);
|
||||
|
||||
e = (e << mLen) | m;
|
||||
eLen += mLen;
|
||||
for (; eLen > 0; buffer[offset + i] = e & 0xff, i += d, e /= 256, eLen -= 8);
|
||||
|
||||
buffer[offset + i - d] |= s * 128;
|
||||
};
|
||||
|
||||
exports.readIEEE754 = readIEEE754;
|
||||
exports.writeIEEE754 = writeIEEE754;
|
33
node_modules/bson/lib/bson/int_32.js
generated
vendored
Normal file
33
node_modules/bson/lib/bson/int_32.js
generated
vendored
Normal file
@@ -0,0 +1,33 @@
|
||||
/**
|
||||
* A class representation of a BSON Int32 type.
|
||||
*
|
||||
* @class
|
||||
* @param {number} value the number we want to represent as an int32.
|
||||
* @return {Int32}
|
||||
*/
|
||||
var Int32 = function(value) {
|
||||
if (!(this instanceof Int32)) return new Int32(value);
|
||||
|
||||
this._bsontype = 'Int32';
|
||||
this.value = value;
|
||||
};
|
||||
|
||||
/**
|
||||
* Access the number value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} returns the wrapped int32 number.
|
||||
*/
|
||||
Int32.prototype.valueOf = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Int32.prototype.toJSON = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
module.exports = Int32;
|
||||
module.exports.Int32 = Int32;
|
851
node_modules/bson/lib/bson/long.js
generated
vendored
Normal file
851
node_modules/bson/lib/bson/long.js
generated
vendored
Normal file
@@ -0,0 +1,851 @@
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
// You may obtain a copy of the License at
|
||||
//
|
||||
// http://www.apache.org/licenses/LICENSE-2.0
|
||||
//
|
||||
// Unless required by applicable law or agreed to in writing, software
|
||||
// distributed under the License is distributed on an "AS IS" BASIS,
|
||||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
//
|
||||
// Copyright 2009 Google Inc. All Rights Reserved
|
||||
|
||||
/**
|
||||
* Defines a Long class for representing a 64-bit two's-complement
|
||||
* integer value, which faithfully simulates the behavior of a Java "Long". This
|
||||
* implementation is derived from LongLib in GWT.
|
||||
*
|
||||
* Constructs a 64-bit two's-complement integer, given its low and high 32-bit
|
||||
* values as *signed* integers. See the from* functions below for more
|
||||
* convenient ways of constructing Longs.
|
||||
*
|
||||
* The internal representation of a Long is the two given signed, 32-bit values.
|
||||
* We use 32-bit pieces because these are the size of integers on which
|
||||
* Javascript performs bit-operations. For operations like addition and
|
||||
* multiplication, we split each number into 16-bit pieces, which can easily be
|
||||
* multiplied within Javascript's floating-point representation without overflow
|
||||
* or change in sign.
|
||||
*
|
||||
* In the algorithms below, we frequently reduce the negative case to the
|
||||
* positive case by negating the input(s) and then post-processing the result.
|
||||
* Note that we must ALWAYS check specially whether those values are MIN_VALUE
|
||||
* (-2^63) because -MIN_VALUE == MIN_VALUE (since 2^63 cannot be represented as
|
||||
* a positive number, it overflows back into a negative). Not handling this
|
||||
* case would often result in infinite recursion.
|
||||
*
|
||||
* @class
|
||||
* @param {number} low the low (signed) 32 bits of the Long.
|
||||
* @param {number} high the high (signed) 32 bits of the Long.
|
||||
* @return {Long}
|
||||
*/
|
||||
function Long(low, high) {
|
||||
if (!(this instanceof Long)) return new Long(low, high);
|
||||
|
||||
this._bsontype = 'Long';
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
this.low_ = low | 0; // force into 32 signed bits.
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
this.high_ = high | 0; // force into 32 signed bits.
|
||||
}
|
||||
|
||||
/**
|
||||
* Return the int value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the value, assuming it is a 32-bit integer.
|
||||
*/
|
||||
Long.prototype.toInt = function() {
|
||||
return this.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the Number value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the closest floating-point representation to this value.
|
||||
*/
|
||||
Long.prototype.toNumber = function() {
|
||||
return this.high_ * Long.TWO_PWR_32_DBL_ + this.getLowBitsUnsigned();
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the JSON value.
|
||||
*
|
||||
* @method
|
||||
* @return {string} the JSON representation.
|
||||
*/
|
||||
Long.prototype.toJSON = function() {
|
||||
return this.toString();
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the String value.
|
||||
*
|
||||
* @method
|
||||
* @param {number} [opt_radix] the radix in which the text should be written.
|
||||
* @return {string} the textual representation of this value.
|
||||
*/
|
||||
Long.prototype.toString = function(opt_radix) {
|
||||
var radix = opt_radix || 10;
|
||||
if (radix < 2 || 36 < radix) {
|
||||
throw Error('radix out of range: ' + radix);
|
||||
}
|
||||
|
||||
if (this.isZero()) {
|
||||
return '0';
|
||||
}
|
||||
|
||||
if (this.isNegative()) {
|
||||
if (this.equals(Long.MIN_VALUE)) {
|
||||
// We need to change the Long value before it can be negated, so we remove
|
||||
// the bottom-most digit in this base and then recurse to do the rest.
|
||||
var radixLong = Long.fromNumber(radix);
|
||||
var div = this.div(radixLong);
|
||||
var rem = div.multiply(radixLong).subtract(this);
|
||||
return div.toString(radix) + rem.toInt().toString(radix);
|
||||
} else {
|
||||
return '-' + this.negate().toString(radix);
|
||||
}
|
||||
}
|
||||
|
||||
// Do several (6) digits each time through the loop, so as to
|
||||
// minimize the calls to the very expensive emulated div.
|
||||
var radixToPower = Long.fromNumber(Math.pow(radix, 6));
|
||||
|
||||
rem = this;
|
||||
var result = '';
|
||||
|
||||
while (!rem.isZero()) {
|
||||
var remDiv = rem.div(radixToPower);
|
||||
var intval = rem.subtract(remDiv.multiply(radixToPower)).toInt();
|
||||
var digits = intval.toString(radix);
|
||||
|
||||
rem = remDiv;
|
||||
if (rem.isZero()) {
|
||||
return digits + result;
|
||||
} else {
|
||||
while (digits.length < 6) {
|
||||
digits = '0' + digits;
|
||||
}
|
||||
result = '' + digits + result;
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the high 32-bits value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the high 32-bits as a signed value.
|
||||
*/
|
||||
Long.prototype.getHighBits = function() {
|
||||
return this.high_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the low 32-bits value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the low 32-bits as a signed value.
|
||||
*/
|
||||
Long.prototype.getLowBits = function() {
|
||||
return this.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the low unsigned 32-bits value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the low 32-bits as an unsigned value.
|
||||
*/
|
||||
Long.prototype.getLowBitsUnsigned = function() {
|
||||
return this.low_ >= 0 ? this.low_ : Long.TWO_PWR_32_DBL_ + this.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the number of bits needed to represent the absolute value of this Long.
|
||||
*
|
||||
* @method
|
||||
* @return {number} Returns the number of bits needed to represent the absolute value of this Long.
|
||||
*/
|
||||
Long.prototype.getNumBitsAbs = function() {
|
||||
if (this.isNegative()) {
|
||||
if (this.equals(Long.MIN_VALUE)) {
|
||||
return 64;
|
||||
} else {
|
||||
return this.negate().getNumBitsAbs();
|
||||
}
|
||||
} else {
|
||||
var val = this.high_ !== 0 ? this.high_ : this.low_;
|
||||
for (var bit = 31; bit > 0; bit--) {
|
||||
if ((val & (1 << bit)) !== 0) {
|
||||
break;
|
||||
}
|
||||
}
|
||||
return this.high_ !== 0 ? bit + 33 : bit + 1;
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this value is zero.
|
||||
*
|
||||
* @method
|
||||
* @return {boolean} whether this value is zero.
|
||||
*/
|
||||
Long.prototype.isZero = function() {
|
||||
return this.high_ === 0 && this.low_ === 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this value is negative.
|
||||
*
|
||||
* @method
|
||||
* @return {boolean} whether this value is negative.
|
||||
*/
|
||||
Long.prototype.isNegative = function() {
|
||||
return this.high_ < 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this value is odd.
|
||||
*
|
||||
* @method
|
||||
* @return {boolean} whether this value is odd.
|
||||
*/
|
||||
Long.prototype.isOdd = function() {
|
||||
return (this.low_ & 1) === 1;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Long equals the other
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to compare against.
|
||||
* @return {boolean} whether this Long equals the other
|
||||
*/
|
||||
Long.prototype.equals = function(other) {
|
||||
return this.high_ === other.high_ && this.low_ === other.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Long does not equal the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to compare against.
|
||||
* @return {boolean} whether this Long does not equal the other.
|
||||
*/
|
||||
Long.prototype.notEquals = function(other) {
|
||||
return this.high_ !== other.high_ || this.low_ !== other.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Long is less than the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to compare against.
|
||||
* @return {boolean} whether this Long is less than the other.
|
||||
*/
|
||||
Long.prototype.lessThan = function(other) {
|
||||
return this.compare(other) < 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Long is less than or equal to the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to compare against.
|
||||
* @return {boolean} whether this Long is less than or equal to the other.
|
||||
*/
|
||||
Long.prototype.lessThanOrEqual = function(other) {
|
||||
return this.compare(other) <= 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Long is greater than the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to compare against.
|
||||
* @return {boolean} whether this Long is greater than the other.
|
||||
*/
|
||||
Long.prototype.greaterThan = function(other) {
|
||||
return this.compare(other) > 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Long is greater than or equal to the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to compare against.
|
||||
* @return {boolean} whether this Long is greater than or equal to the other.
|
||||
*/
|
||||
Long.prototype.greaterThanOrEqual = function(other) {
|
||||
return this.compare(other) >= 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Compares this Long with the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to compare against.
|
||||
* @return {boolean} 0 if they are the same, 1 if the this is greater, and -1 if the given one is greater.
|
||||
*/
|
||||
Long.prototype.compare = function(other) {
|
||||
if (this.equals(other)) {
|
||||
return 0;
|
||||
}
|
||||
|
||||
var thisNeg = this.isNegative();
|
||||
var otherNeg = other.isNegative();
|
||||
if (thisNeg && !otherNeg) {
|
||||
return -1;
|
||||
}
|
||||
if (!thisNeg && otherNeg) {
|
||||
return 1;
|
||||
}
|
||||
|
||||
// at this point, the signs are the same, so subtraction will not overflow
|
||||
if (this.subtract(other).isNegative()) {
|
||||
return -1;
|
||||
} else {
|
||||
return 1;
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* The negation of this value.
|
||||
*
|
||||
* @method
|
||||
* @return {Long} the negation of this value.
|
||||
*/
|
||||
Long.prototype.negate = function() {
|
||||
if (this.equals(Long.MIN_VALUE)) {
|
||||
return Long.MIN_VALUE;
|
||||
} else {
|
||||
return this.not().add(Long.ONE);
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the sum of this and the given Long.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to add to this one.
|
||||
* @return {Long} the sum of this and the given Long.
|
||||
*/
|
||||
Long.prototype.add = function(other) {
|
||||
// Divide each number into 4 chunks of 16 bits, and then sum the chunks.
|
||||
|
||||
var a48 = this.high_ >>> 16;
|
||||
var a32 = this.high_ & 0xffff;
|
||||
var a16 = this.low_ >>> 16;
|
||||
var a00 = this.low_ & 0xffff;
|
||||
|
||||
var b48 = other.high_ >>> 16;
|
||||
var b32 = other.high_ & 0xffff;
|
||||
var b16 = other.low_ >>> 16;
|
||||
var b00 = other.low_ & 0xffff;
|
||||
|
||||
var c48 = 0,
|
||||
c32 = 0,
|
||||
c16 = 0,
|
||||
c00 = 0;
|
||||
c00 += a00 + b00;
|
||||
c16 += c00 >>> 16;
|
||||
c00 &= 0xffff;
|
||||
c16 += a16 + b16;
|
||||
c32 += c16 >>> 16;
|
||||
c16 &= 0xffff;
|
||||
c32 += a32 + b32;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c48 += a48 + b48;
|
||||
c48 &= 0xffff;
|
||||
return Long.fromBits((c16 << 16) | c00, (c48 << 16) | c32);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the difference of this and the given Long.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to subtract from this.
|
||||
* @return {Long} the difference of this and the given Long.
|
||||
*/
|
||||
Long.prototype.subtract = function(other) {
|
||||
return this.add(other.negate());
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the product of this and the given Long.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long to multiply with this.
|
||||
* @return {Long} the product of this and the other.
|
||||
*/
|
||||
Long.prototype.multiply = function(other) {
|
||||
if (this.isZero()) {
|
||||
return Long.ZERO;
|
||||
} else if (other.isZero()) {
|
||||
return Long.ZERO;
|
||||
}
|
||||
|
||||
if (this.equals(Long.MIN_VALUE)) {
|
||||
return other.isOdd() ? Long.MIN_VALUE : Long.ZERO;
|
||||
} else if (other.equals(Long.MIN_VALUE)) {
|
||||
return this.isOdd() ? Long.MIN_VALUE : Long.ZERO;
|
||||
}
|
||||
|
||||
if (this.isNegative()) {
|
||||
if (other.isNegative()) {
|
||||
return this.negate().multiply(other.negate());
|
||||
} else {
|
||||
return this.negate()
|
||||
.multiply(other)
|
||||
.negate();
|
||||
}
|
||||
} else if (other.isNegative()) {
|
||||
return this.multiply(other.negate()).negate();
|
||||
}
|
||||
|
||||
// If both Longs are small, use float multiplication
|
||||
if (this.lessThan(Long.TWO_PWR_24_) && other.lessThan(Long.TWO_PWR_24_)) {
|
||||
return Long.fromNumber(this.toNumber() * other.toNumber());
|
||||
}
|
||||
|
||||
// Divide each Long into 4 chunks of 16 bits, and then add up 4x4 products.
|
||||
// We can skip products that would overflow.
|
||||
|
||||
var a48 = this.high_ >>> 16;
|
||||
var a32 = this.high_ & 0xffff;
|
||||
var a16 = this.low_ >>> 16;
|
||||
var a00 = this.low_ & 0xffff;
|
||||
|
||||
var b48 = other.high_ >>> 16;
|
||||
var b32 = other.high_ & 0xffff;
|
||||
var b16 = other.low_ >>> 16;
|
||||
var b00 = other.low_ & 0xffff;
|
||||
|
||||
var c48 = 0,
|
||||
c32 = 0,
|
||||
c16 = 0,
|
||||
c00 = 0;
|
||||
c00 += a00 * b00;
|
||||
c16 += c00 >>> 16;
|
||||
c00 &= 0xffff;
|
||||
c16 += a16 * b00;
|
||||
c32 += c16 >>> 16;
|
||||
c16 &= 0xffff;
|
||||
c16 += a00 * b16;
|
||||
c32 += c16 >>> 16;
|
||||
c16 &= 0xffff;
|
||||
c32 += a32 * b00;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c32 += a16 * b16;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c32 += a00 * b32;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c48 += a48 * b00 + a32 * b16 + a16 * b32 + a00 * b48;
|
||||
c48 &= 0xffff;
|
||||
return Long.fromBits((c16 << 16) | c00, (c48 << 16) | c32);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Long divided by the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long by which to divide.
|
||||
* @return {Long} this Long divided by the given one.
|
||||
*/
|
||||
Long.prototype.div = function(other) {
|
||||
if (other.isZero()) {
|
||||
throw Error('division by zero');
|
||||
} else if (this.isZero()) {
|
||||
return Long.ZERO;
|
||||
}
|
||||
|
||||
if (this.equals(Long.MIN_VALUE)) {
|
||||
if (other.equals(Long.ONE) || other.equals(Long.NEG_ONE)) {
|
||||
return Long.MIN_VALUE; // recall that -MIN_VALUE == MIN_VALUE
|
||||
} else if (other.equals(Long.MIN_VALUE)) {
|
||||
return Long.ONE;
|
||||
} else {
|
||||
// At this point, we have |other| >= 2, so |this/other| < |MIN_VALUE|.
|
||||
var halfThis = this.shiftRight(1);
|
||||
var approx = halfThis.div(other).shiftLeft(1);
|
||||
if (approx.equals(Long.ZERO)) {
|
||||
return other.isNegative() ? Long.ONE : Long.NEG_ONE;
|
||||
} else {
|
||||
var rem = this.subtract(other.multiply(approx));
|
||||
var result = approx.add(rem.div(other));
|
||||
return result;
|
||||
}
|
||||
}
|
||||
} else if (other.equals(Long.MIN_VALUE)) {
|
||||
return Long.ZERO;
|
||||
}
|
||||
|
||||
if (this.isNegative()) {
|
||||
if (other.isNegative()) {
|
||||
return this.negate().div(other.negate());
|
||||
} else {
|
||||
return this.negate()
|
||||
.div(other)
|
||||
.negate();
|
||||
}
|
||||
} else if (other.isNegative()) {
|
||||
return this.div(other.negate()).negate();
|
||||
}
|
||||
|
||||
// Repeat the following until the remainder is less than other: find a
|
||||
// floating-point that approximates remainder / other *from below*, add this
|
||||
// into the result, and subtract it from the remainder. It is critical that
|
||||
// the approximate value is less than or equal to the real value so that the
|
||||
// remainder never becomes negative.
|
||||
var res = Long.ZERO;
|
||||
rem = this;
|
||||
while (rem.greaterThanOrEqual(other)) {
|
||||
// Approximate the result of division. This may be a little greater or
|
||||
// smaller than the actual value.
|
||||
approx = Math.max(1, Math.floor(rem.toNumber() / other.toNumber()));
|
||||
|
||||
// We will tweak the approximate result by changing it in the 48-th digit or
|
||||
// the smallest non-fractional digit, whichever is larger.
|
||||
var log2 = Math.ceil(Math.log(approx) / Math.LN2);
|
||||
var delta = log2 <= 48 ? 1 : Math.pow(2, log2 - 48);
|
||||
|
||||
// Decrease the approximation until it is smaller than the remainder. Note
|
||||
// that if it is too large, the product overflows and is negative.
|
||||
var approxRes = Long.fromNumber(approx);
|
||||
var approxRem = approxRes.multiply(other);
|
||||
while (approxRem.isNegative() || approxRem.greaterThan(rem)) {
|
||||
approx -= delta;
|
||||
approxRes = Long.fromNumber(approx);
|
||||
approxRem = approxRes.multiply(other);
|
||||
}
|
||||
|
||||
// We know the answer can't be zero... and actually, zero would cause
|
||||
// infinite recursion since we would make no progress.
|
||||
if (approxRes.isZero()) {
|
||||
approxRes = Long.ONE;
|
||||
}
|
||||
|
||||
res = res.add(approxRes);
|
||||
rem = rem.subtract(approxRem);
|
||||
}
|
||||
return res;
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Long modulo the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other Long by which to mod.
|
||||
* @return {Long} this Long modulo the given one.
|
||||
*/
|
||||
Long.prototype.modulo = function(other) {
|
||||
return this.subtract(this.div(other).multiply(other));
|
||||
};
|
||||
|
||||
/**
|
||||
* The bitwise-NOT of this value.
|
||||
*
|
||||
* @method
|
||||
* @return {Long} the bitwise-NOT of this value.
|
||||
*/
|
||||
Long.prototype.not = function() {
|
||||
return Long.fromBits(~this.low_, ~this.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the bitwise-AND of this Long and the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other the Long with which to AND.
|
||||
* @return {Long} the bitwise-AND of this and the other.
|
||||
*/
|
||||
Long.prototype.and = function(other) {
|
||||
return Long.fromBits(this.low_ & other.low_, this.high_ & other.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the bitwise-OR of this Long and the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other the Long with which to OR.
|
||||
* @return {Long} the bitwise-OR of this and the other.
|
||||
*/
|
||||
Long.prototype.or = function(other) {
|
||||
return Long.fromBits(this.low_ | other.low_, this.high_ | other.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the bitwise-XOR of this Long and the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Long} other the Long with which to XOR.
|
||||
* @return {Long} the bitwise-XOR of this and the other.
|
||||
*/
|
||||
Long.prototype.xor = function(other) {
|
||||
return Long.fromBits(this.low_ ^ other.low_, this.high_ ^ other.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Long with bits shifted to the left by the given amount.
|
||||
*
|
||||
* @method
|
||||
* @param {number} numBits the number of bits by which to shift.
|
||||
* @return {Long} this shifted to the left by the given amount.
|
||||
*/
|
||||
Long.prototype.shiftLeft = function(numBits) {
|
||||
numBits &= 63;
|
||||
if (numBits === 0) {
|
||||
return this;
|
||||
} else {
|
||||
var low = this.low_;
|
||||
if (numBits < 32) {
|
||||
var high = this.high_;
|
||||
return Long.fromBits(low << numBits, (high << numBits) | (low >>> (32 - numBits)));
|
||||
} else {
|
||||
return Long.fromBits(0, low << (numBits - 32));
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Long with bits shifted to the right by the given amount.
|
||||
*
|
||||
* @method
|
||||
* @param {number} numBits the number of bits by which to shift.
|
||||
* @return {Long} this shifted to the right by the given amount.
|
||||
*/
|
||||
Long.prototype.shiftRight = function(numBits) {
|
||||
numBits &= 63;
|
||||
if (numBits === 0) {
|
||||
return this;
|
||||
} else {
|
||||
var high = this.high_;
|
||||
if (numBits < 32) {
|
||||
var low = this.low_;
|
||||
return Long.fromBits((low >>> numBits) | (high << (32 - numBits)), high >> numBits);
|
||||
} else {
|
||||
return Long.fromBits(high >> (numBits - 32), high >= 0 ? 0 : -1);
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Long with bits shifted to the right by the given amount, with the new top bits matching the current sign bit.
|
||||
*
|
||||
* @method
|
||||
* @param {number} numBits the number of bits by which to shift.
|
||||
* @return {Long} this shifted to the right by the given amount, with zeros placed into the new leading bits.
|
||||
*/
|
||||
Long.prototype.shiftRightUnsigned = function(numBits) {
|
||||
numBits &= 63;
|
||||
if (numBits === 0) {
|
||||
return this;
|
||||
} else {
|
||||
var high = this.high_;
|
||||
if (numBits < 32) {
|
||||
var low = this.low_;
|
||||
return Long.fromBits((low >>> numBits) | (high << (32 - numBits)), high >>> numBits);
|
||||
} else if (numBits === 32) {
|
||||
return Long.fromBits(high, 0);
|
||||
} else {
|
||||
return Long.fromBits(high >>> (numBits - 32), 0);
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Long representing the given (32-bit) integer value.
|
||||
*
|
||||
* @method
|
||||
* @param {number} value the 32-bit integer in question.
|
||||
* @return {Long} the corresponding Long value.
|
||||
*/
|
||||
Long.fromInt = function(value) {
|
||||
if (-128 <= value && value < 128) {
|
||||
var cachedObj = Long.INT_CACHE_[value];
|
||||
if (cachedObj) {
|
||||
return cachedObj;
|
||||
}
|
||||
}
|
||||
|
||||
var obj = new Long(value | 0, value < 0 ? -1 : 0);
|
||||
if (-128 <= value && value < 128) {
|
||||
Long.INT_CACHE_[value] = obj;
|
||||
}
|
||||
return obj;
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Long representing the given value, provided that it is a finite number. Otherwise, zero is returned.
|
||||
*
|
||||
* @method
|
||||
* @param {number} value the number in question.
|
||||
* @return {Long} the corresponding Long value.
|
||||
*/
|
||||
Long.fromNumber = function(value) {
|
||||
if (isNaN(value) || !isFinite(value)) {
|
||||
return Long.ZERO;
|
||||
} else if (value <= -Long.TWO_PWR_63_DBL_) {
|
||||
return Long.MIN_VALUE;
|
||||
} else if (value + 1 >= Long.TWO_PWR_63_DBL_) {
|
||||
return Long.MAX_VALUE;
|
||||
} else if (value < 0) {
|
||||
return Long.fromNumber(-value).negate();
|
||||
} else {
|
||||
return new Long((value % Long.TWO_PWR_32_DBL_) | 0, (value / Long.TWO_PWR_32_DBL_) | 0);
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Long representing the 64-bit integer that comes by concatenating the given high and low bits. Each is assumed to use 32 bits.
|
||||
*
|
||||
* @method
|
||||
* @param {number} lowBits the low 32-bits.
|
||||
* @param {number} highBits the high 32-bits.
|
||||
* @return {Long} the corresponding Long value.
|
||||
*/
|
||||
Long.fromBits = function(lowBits, highBits) {
|
||||
return new Long(lowBits, highBits);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Long representation of the given string, written using the given radix.
|
||||
*
|
||||
* @method
|
||||
* @param {string} str the textual representation of the Long.
|
||||
* @param {number} opt_radix the radix in which the text is written.
|
||||
* @return {Long} the corresponding Long value.
|
||||
*/
|
||||
Long.fromString = function(str, opt_radix) {
|
||||
if (str.length === 0) {
|
||||
throw Error('number format error: empty string');
|
||||
}
|
||||
|
||||
var radix = opt_radix || 10;
|
||||
if (radix < 2 || 36 < radix) {
|
||||
throw Error('radix out of range: ' + radix);
|
||||
}
|
||||
|
||||
if (str.charAt(0) === '-') {
|
||||
return Long.fromString(str.substring(1), radix).negate();
|
||||
} else if (str.indexOf('-') >= 0) {
|
||||
throw Error('number format error: interior "-" character: ' + str);
|
||||
}
|
||||
|
||||
// Do several (8) digits each time through the loop, so as to
|
||||
// minimize the calls to the very expensive emulated div.
|
||||
var radixToPower = Long.fromNumber(Math.pow(radix, 8));
|
||||
|
||||
var result = Long.ZERO;
|
||||
for (var i = 0; i < str.length; i += 8) {
|
||||
var size = Math.min(8, str.length - i);
|
||||
var value = parseInt(str.substring(i, i + size), radix);
|
||||
if (size < 8) {
|
||||
var power = Long.fromNumber(Math.pow(radix, size));
|
||||
result = result.multiply(power).add(Long.fromNumber(value));
|
||||
} else {
|
||||
result = result.multiply(radixToPower);
|
||||
result = result.add(Long.fromNumber(value));
|
||||
}
|
||||
}
|
||||
return result;
|
||||
};
|
||||
|
||||
// NOTE: Common constant values ZERO, ONE, NEG_ONE, etc. are defined below the
|
||||
// from* methods on which they depend.
|
||||
|
||||
/**
|
||||
* A cache of the Long representations of small integer values.
|
||||
* @type {Object}
|
||||
* @ignore
|
||||
*/
|
||||
Long.INT_CACHE_ = {};
|
||||
|
||||
// NOTE: the compiler should inline these constant values below and then remove
|
||||
// these variables, so there should be no runtime penalty for these.
|
||||
|
||||
/**
|
||||
* Number used repeated below in calculations. This must appear before the
|
||||
* first call to any from* function below.
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_16_DBL_ = 1 << 16;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_24_DBL_ = 1 << 24;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_32_DBL_ = Long.TWO_PWR_16_DBL_ * Long.TWO_PWR_16_DBL_;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_31_DBL_ = Long.TWO_PWR_32_DBL_ / 2;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_48_DBL_ = Long.TWO_PWR_32_DBL_ * Long.TWO_PWR_16_DBL_;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_64_DBL_ = Long.TWO_PWR_32_DBL_ * Long.TWO_PWR_32_DBL_;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_63_DBL_ = Long.TWO_PWR_64_DBL_ / 2;
|
||||
|
||||
/** @type {Long} */
|
||||
Long.ZERO = Long.fromInt(0);
|
||||
|
||||
/** @type {Long} */
|
||||
Long.ONE = Long.fromInt(1);
|
||||
|
||||
/** @type {Long} */
|
||||
Long.NEG_ONE = Long.fromInt(-1);
|
||||
|
||||
/** @type {Long} */
|
||||
Long.MAX_VALUE = Long.fromBits(0xffffffff | 0, 0x7fffffff | 0);
|
||||
|
||||
/** @type {Long} */
|
||||
Long.MIN_VALUE = Long.fromBits(0, 0x80000000 | 0);
|
||||
|
||||
/**
|
||||
* @type {Long}
|
||||
* @ignore
|
||||
*/
|
||||
Long.TWO_PWR_24_ = Long.fromInt(1 << 24);
|
||||
|
||||
/**
|
||||
* Expose.
|
||||
*/
|
||||
module.exports = Long;
|
||||
module.exports.Long = Long;
|
128
node_modules/bson/lib/bson/map.js
generated
vendored
Normal file
128
node_modules/bson/lib/bson/map.js
generated
vendored
Normal file
@@ -0,0 +1,128 @@
|
||||
'use strict';
|
||||
|
||||
// We have an ES6 Map available, return the native instance
|
||||
if (typeof global.Map !== 'undefined') {
|
||||
module.exports = global.Map;
|
||||
module.exports.Map = global.Map;
|
||||
} else {
|
||||
// We will return a polyfill
|
||||
var Map = function(array) {
|
||||
this._keys = [];
|
||||
this._values = {};
|
||||
|
||||
for (var i = 0; i < array.length; i++) {
|
||||
if (array[i] == null) continue; // skip null and undefined
|
||||
var entry = array[i];
|
||||
var key = entry[0];
|
||||
var value = entry[1];
|
||||
// Add the key to the list of keys in order
|
||||
this._keys.push(key);
|
||||
// Add the key and value to the values dictionary with a point
|
||||
// to the location in the ordered keys list
|
||||
this._values[key] = { v: value, i: this._keys.length - 1 };
|
||||
}
|
||||
};
|
||||
|
||||
Map.prototype.clear = function() {
|
||||
this._keys = [];
|
||||
this._values = {};
|
||||
};
|
||||
|
||||
Map.prototype.delete = function(key) {
|
||||
var value = this._values[key];
|
||||
if (value == null) return false;
|
||||
// Delete entry
|
||||
delete this._values[key];
|
||||
// Remove the key from the ordered keys list
|
||||
this._keys.splice(value.i, 1);
|
||||
return true;
|
||||
};
|
||||
|
||||
Map.prototype.entries = function() {
|
||||
var self = this;
|
||||
var index = 0;
|
||||
|
||||
return {
|
||||
next: function() {
|
||||
var key = self._keys[index++];
|
||||
return {
|
||||
value: key !== undefined ? [key, self._values[key].v] : undefined,
|
||||
done: key !== undefined ? false : true
|
||||
};
|
||||
}
|
||||
};
|
||||
};
|
||||
|
||||
Map.prototype.forEach = function(callback, self) {
|
||||
self = self || this;
|
||||
|
||||
for (var i = 0; i < this._keys.length; i++) {
|
||||
var key = this._keys[i];
|
||||
// Call the forEach callback
|
||||
callback.call(self, this._values[key].v, key, self);
|
||||
}
|
||||
};
|
||||
|
||||
Map.prototype.get = function(key) {
|
||||
return this._values[key] ? this._values[key].v : undefined;
|
||||
};
|
||||
|
||||
Map.prototype.has = function(key) {
|
||||
return this._values[key] != null;
|
||||
};
|
||||
|
||||
Map.prototype.keys = function() {
|
||||
var self = this;
|
||||
var index = 0;
|
||||
|
||||
return {
|
||||
next: function() {
|
||||
var key = self._keys[index++];
|
||||
return {
|
||||
value: key !== undefined ? key : undefined,
|
||||
done: key !== undefined ? false : true
|
||||
};
|
||||
}
|
||||
};
|
||||
};
|
||||
|
||||
Map.prototype.set = function(key, value) {
|
||||
if (this._values[key]) {
|
||||
this._values[key].v = value;
|
||||
return this;
|
||||
}
|
||||
|
||||
// Add the key to the list of keys in order
|
||||
this._keys.push(key);
|
||||
// Add the key and value to the values dictionary with a point
|
||||
// to the location in the ordered keys list
|
||||
this._values[key] = { v: value, i: this._keys.length - 1 };
|
||||
return this;
|
||||
};
|
||||
|
||||
Map.prototype.values = function() {
|
||||
var self = this;
|
||||
var index = 0;
|
||||
|
||||
return {
|
||||
next: function() {
|
||||
var key = self._keys[index++];
|
||||
return {
|
||||
value: key !== undefined ? self._values[key].v : undefined,
|
||||
done: key !== undefined ? false : true
|
||||
};
|
||||
}
|
||||
};
|
||||
};
|
||||
|
||||
// Last ismaster
|
||||
Object.defineProperty(Map.prototype, 'size', {
|
||||
enumerable: true,
|
||||
get: function() {
|
||||
return this._keys.length;
|
||||
}
|
||||
});
|
||||
|
||||
module.exports = Map;
|
||||
module.exports.Map = Map;
|
||||
}
|
14
node_modules/bson/lib/bson/max_key.js
generated
vendored
Normal file
14
node_modules/bson/lib/bson/max_key.js
generated
vendored
Normal file
@@ -0,0 +1,14 @@
|
||||
/**
|
||||
* A class representation of the BSON MaxKey type.
|
||||
*
|
||||
* @class
|
||||
* @return {MaxKey} A MaxKey instance
|
||||
*/
|
||||
function MaxKey() {
|
||||
if (!(this instanceof MaxKey)) return new MaxKey();
|
||||
|
||||
this._bsontype = 'MaxKey';
|
||||
}
|
||||
|
||||
module.exports = MaxKey;
|
||||
module.exports.MaxKey = MaxKey;
|
14
node_modules/bson/lib/bson/min_key.js
generated
vendored
Normal file
14
node_modules/bson/lib/bson/min_key.js
generated
vendored
Normal file
@@ -0,0 +1,14 @@
|
||||
/**
|
||||
* A class representation of the BSON MinKey type.
|
||||
*
|
||||
* @class
|
||||
* @return {MinKey} A MinKey instance
|
||||
*/
|
||||
function MinKey() {
|
||||
if (!(this instanceof MinKey)) return new MinKey();
|
||||
|
||||
this._bsontype = 'MinKey';
|
||||
}
|
||||
|
||||
module.exports = MinKey;
|
||||
module.exports.MinKey = MinKey;
|
387
node_modules/bson/lib/bson/objectid.js
generated
vendored
Normal file
387
node_modules/bson/lib/bson/objectid.js
generated
vendored
Normal file
@@ -0,0 +1,387 @@
|
||||
// Custom inspect property name / symbol.
|
||||
var inspect = 'inspect';
|
||||
|
||||
/**
|
||||
* Machine id.
|
||||
*
|
||||
* Create a random 3-byte value (i.e. unique for this
|
||||
* process). Other drivers use a md5 of the machine id here, but
|
||||
* that would mean an asyc call to gethostname, so we don't bother.
|
||||
* @ignore
|
||||
*/
|
||||
var MACHINE_ID = parseInt(Math.random() * 0xffffff, 10);
|
||||
|
||||
// Regular expression that checks for hex value
|
||||
var checkForHexRegExp = new RegExp('^[0-9a-fA-F]{24}$');
|
||||
|
||||
// Check if buffer exists
|
||||
try {
|
||||
if (Buffer && Buffer.from) {
|
||||
var hasBufferType = true;
|
||||
inspect = require('util').inspect.custom || 'inspect';
|
||||
}
|
||||
} catch (err) {
|
||||
hasBufferType = false;
|
||||
}
|
||||
|
||||
/**
|
||||
* Create a new ObjectID instance
|
||||
*
|
||||
* @class
|
||||
* @param {(string|number)} id Can be a 24 byte hex string, 12 byte binary string or a Number.
|
||||
* @property {number} generationTime The generation time of this ObjectId instance
|
||||
* @return {ObjectID} instance of ObjectID.
|
||||
*/
|
||||
var ObjectID = function ObjectID(id) {
|
||||
// Duck-typing to support ObjectId from different npm packages
|
||||
if (id instanceof ObjectID) return id;
|
||||
if (!(this instanceof ObjectID)) return new ObjectID(id);
|
||||
|
||||
this._bsontype = 'ObjectID';
|
||||
|
||||
// The most common usecase (blank id, new objectId instance)
|
||||
if (id == null || typeof id === 'number') {
|
||||
// Generate a new id
|
||||
this.id = this.generate(id);
|
||||
// If we are caching the hex string
|
||||
if (ObjectID.cacheHexString) this.__id = this.toString('hex');
|
||||
// Return the object
|
||||
return;
|
||||
}
|
||||
|
||||
// Check if the passed in id is valid
|
||||
var valid = ObjectID.isValid(id);
|
||||
|
||||
// Throw an error if it's not a valid setup
|
||||
if (!valid && id != null) {
|
||||
throw new Error(
|
||||
'Argument passed in must be a single String of 12 bytes or a string of 24 hex characters'
|
||||
);
|
||||
} else if (valid && typeof id === 'string' && id.length === 24 && hasBufferType) {
|
||||
return new ObjectID(new Buffer(id, 'hex'));
|
||||
} else if (valid && typeof id === 'string' && id.length === 24) {
|
||||
return ObjectID.createFromHexString(id);
|
||||
} else if (id != null && id.length === 12) {
|
||||
// assume 12 byte string
|
||||
this.id = id;
|
||||
} else if (id != null && id.toHexString) {
|
||||
// Duck-typing to support ObjectId from different npm packages
|
||||
return id;
|
||||
} else {
|
||||
throw new Error(
|
||||
'Argument passed in must be a single String of 12 bytes or a string of 24 hex characters'
|
||||
);
|
||||
}
|
||||
|
||||
if (ObjectID.cacheHexString) this.__id = this.toString('hex');
|
||||
};
|
||||
|
||||
// Allow usage of ObjectId as well as ObjectID
|
||||
// var ObjectId = ObjectID;
|
||||
|
||||
// Precomputed hex table enables speedy hex string conversion
|
||||
var hexTable = [];
|
||||
for (var i = 0; i < 256; i++) {
|
||||
hexTable[i] = (i <= 15 ? '0' : '') + i.toString(16);
|
||||
}
|
||||
|
||||
/**
|
||||
* Return the ObjectID id as a 24 byte hex string representation
|
||||
*
|
||||
* @method
|
||||
* @return {string} return the 24 byte hex string representation.
|
||||
*/
|
||||
ObjectID.prototype.toHexString = function() {
|
||||
if (ObjectID.cacheHexString && this.__id) return this.__id;
|
||||
|
||||
var hexString = '';
|
||||
if (!this.id || !this.id.length) {
|
||||
throw new Error(
|
||||
'invalid ObjectId, ObjectId.id must be either a string or a Buffer, but is [' +
|
||||
JSON.stringify(this.id) +
|
||||
']'
|
||||
);
|
||||
}
|
||||
|
||||
if (this.id instanceof _Buffer) {
|
||||
hexString = convertToHex(this.id);
|
||||
if (ObjectID.cacheHexString) this.__id = hexString;
|
||||
return hexString;
|
||||
}
|
||||
|
||||
for (var i = 0; i < this.id.length; i++) {
|
||||
hexString += hexTable[this.id.charCodeAt(i)];
|
||||
}
|
||||
|
||||
if (ObjectID.cacheHexString) this.__id = hexString;
|
||||
return hexString;
|
||||
};
|
||||
|
||||
/**
|
||||
* Update the ObjectID index used in generating new ObjectID's on the driver
|
||||
*
|
||||
* @method
|
||||
* @return {number} returns next index value.
|
||||
* @ignore
|
||||
*/
|
||||
ObjectID.prototype.get_inc = function() {
|
||||
return (ObjectID.index = (ObjectID.index + 1) % 0xffffff);
|
||||
};
|
||||
|
||||
/**
|
||||
* Update the ObjectID index used in generating new ObjectID's on the driver
|
||||
*
|
||||
* @method
|
||||
* @return {number} returns next index value.
|
||||
* @ignore
|
||||
*/
|
||||
ObjectID.prototype.getInc = function() {
|
||||
return this.get_inc();
|
||||
};
|
||||
|
||||
/**
|
||||
* Generate a 12 byte id buffer used in ObjectID's
|
||||
*
|
||||
* @method
|
||||
* @param {number} [time] optional parameter allowing to pass in a second based timestamp.
|
||||
* @return {Buffer} return the 12 byte id buffer string.
|
||||
*/
|
||||
ObjectID.prototype.generate = function(time) {
|
||||
if ('number' !== typeof time) {
|
||||
time = ~~(Date.now() / 1000);
|
||||
}
|
||||
|
||||
// Use pid
|
||||
var pid =
|
||||
(typeof process === 'undefined' || process.pid === 1
|
||||
? Math.floor(Math.random() * 100000)
|
||||
: process.pid) % 0xffff;
|
||||
var inc = this.get_inc();
|
||||
// Buffer used
|
||||
var buffer = new Buffer(12);
|
||||
// Encode time
|
||||
buffer[3] = time & 0xff;
|
||||
buffer[2] = (time >> 8) & 0xff;
|
||||
buffer[1] = (time >> 16) & 0xff;
|
||||
buffer[0] = (time >> 24) & 0xff;
|
||||
// Encode machine
|
||||
buffer[6] = MACHINE_ID & 0xff;
|
||||
buffer[5] = (MACHINE_ID >> 8) & 0xff;
|
||||
buffer[4] = (MACHINE_ID >> 16) & 0xff;
|
||||
// Encode pid
|
||||
buffer[8] = pid & 0xff;
|
||||
buffer[7] = (pid >> 8) & 0xff;
|
||||
// Encode index
|
||||
buffer[11] = inc & 0xff;
|
||||
buffer[10] = (inc >> 8) & 0xff;
|
||||
buffer[9] = (inc >> 16) & 0xff;
|
||||
// Return the buffer
|
||||
return buffer;
|
||||
};
|
||||
|
||||
/**
|
||||
* Converts the id into a 24 byte hex string for printing
|
||||
*
|
||||
* @param {String} format The Buffer toString format parameter.
|
||||
* @return {String} return the 24 byte hex string representation.
|
||||
* @ignore
|
||||
*/
|
||||
ObjectID.prototype.toString = function(format) {
|
||||
// Is the id a buffer then use the buffer toString method to return the format
|
||||
if (this.id && this.id.copy) {
|
||||
return this.id.toString(typeof format === 'string' ? format : 'hex');
|
||||
}
|
||||
|
||||
// if(this.buffer )
|
||||
return this.toHexString();
|
||||
};
|
||||
|
||||
/**
|
||||
* Converts to a string representation of this Id.
|
||||
*
|
||||
* @return {String} return the 24 byte hex string representation.
|
||||
* @ignore
|
||||
*/
|
||||
ObjectID.prototype[inspect] = ObjectID.prototype.toString;
|
||||
|
||||
/**
|
||||
* Converts to its JSON representation.
|
||||
*
|
||||
* @return {String} return the 24 byte hex string representation.
|
||||
* @ignore
|
||||
*/
|
||||
ObjectID.prototype.toJSON = function() {
|
||||
return this.toHexString();
|
||||
};
|
||||
|
||||
/**
|
||||
* Compares the equality of this ObjectID with `otherID`.
|
||||
*
|
||||
* @method
|
||||
* @param {object} otherID ObjectID instance to compare against.
|
||||
* @return {boolean} the result of comparing two ObjectID's
|
||||
*/
|
||||
ObjectID.prototype.equals = function equals(otherId) {
|
||||
// var id;
|
||||
|
||||
if (otherId instanceof ObjectID) {
|
||||
return this.toString() === otherId.toString();
|
||||
} else if (
|
||||
typeof otherId === 'string' &&
|
||||
ObjectID.isValid(otherId) &&
|
||||
otherId.length === 12 &&
|
||||
this.id instanceof _Buffer
|
||||
) {
|
||||
return otherId === this.id.toString('binary');
|
||||
} else if (typeof otherId === 'string' && ObjectID.isValid(otherId) && otherId.length === 24) {
|
||||
return otherId.toLowerCase() === this.toHexString();
|
||||
} else if (typeof otherId === 'string' && ObjectID.isValid(otherId) && otherId.length === 12) {
|
||||
return otherId === this.id;
|
||||
} else if (otherId != null && (otherId instanceof ObjectID || otherId.toHexString)) {
|
||||
return otherId.toHexString() === this.toHexString();
|
||||
} else {
|
||||
return false;
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the generation date (accurate up to the second) that this ID was generated.
|
||||
*
|
||||
* @method
|
||||
* @return {date} the generation date
|
||||
*/
|
||||
ObjectID.prototype.getTimestamp = function() {
|
||||
var timestamp = new Date();
|
||||
var time = this.id[3] | (this.id[2] << 8) | (this.id[1] << 16) | (this.id[0] << 24);
|
||||
timestamp.setTime(Math.floor(time) * 1000);
|
||||
return timestamp;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
ObjectID.index = ~~(Math.random() * 0xffffff);
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
ObjectID.createPk = function createPk() {
|
||||
return new ObjectID();
|
||||
};
|
||||
|
||||
/**
|
||||
* Creates an ObjectID from a second based number, with the rest of the ObjectID zeroed out. Used for comparisons or sorting the ObjectID.
|
||||
*
|
||||
* @method
|
||||
* @param {number} time an integer number representing a number of seconds.
|
||||
* @return {ObjectID} return the created ObjectID
|
||||
*/
|
||||
ObjectID.createFromTime = function createFromTime(time) {
|
||||
var buffer = new Buffer([0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]);
|
||||
// Encode time into first 4 bytes
|
||||
buffer[3] = time & 0xff;
|
||||
buffer[2] = (time >> 8) & 0xff;
|
||||
buffer[1] = (time >> 16) & 0xff;
|
||||
buffer[0] = (time >> 24) & 0xff;
|
||||
// Return the new objectId
|
||||
return new ObjectID(buffer);
|
||||
};
|
||||
|
||||
// Lookup tables
|
||||
//var encodeLookup = '0123456789abcdef'.split('');
|
||||
var decodeLookup = [];
|
||||
i = 0;
|
||||
while (i < 10) decodeLookup[0x30 + i] = i++;
|
||||
while (i < 16) decodeLookup[0x41 - 10 + i] = decodeLookup[0x61 - 10 + i] = i++;
|
||||
|
||||
var _Buffer = Buffer;
|
||||
var convertToHex = function(bytes) {
|
||||
return bytes.toString('hex');
|
||||
};
|
||||
|
||||
/**
|
||||
* Creates an ObjectID from a hex string representation of an ObjectID.
|
||||
*
|
||||
* @method
|
||||
* @param {string} hexString create a ObjectID from a passed in 24 byte hexstring.
|
||||
* @return {ObjectID} return the created ObjectID
|
||||
*/
|
||||
ObjectID.createFromHexString = function createFromHexString(string) {
|
||||
// Throw an error if it's not a valid setup
|
||||
if (typeof string === 'undefined' || (string != null && string.length !== 24)) {
|
||||
throw new Error(
|
||||
'Argument passed in must be a single String of 12 bytes or a string of 24 hex characters'
|
||||
);
|
||||
}
|
||||
|
||||
// Use Buffer.from method if available
|
||||
if (hasBufferType) return new ObjectID(new Buffer(string, 'hex'));
|
||||
|
||||
// Calculate lengths
|
||||
var array = new _Buffer(12);
|
||||
var n = 0;
|
||||
var i = 0;
|
||||
|
||||
while (i < 24) {
|
||||
array[n++] = (decodeLookup[string.charCodeAt(i++)] << 4) | decodeLookup[string.charCodeAt(i++)];
|
||||
}
|
||||
|
||||
return new ObjectID(array);
|
||||
};
|
||||
|
||||
/**
|
||||
* Checks if a value is a valid bson ObjectId
|
||||
*
|
||||
* @method
|
||||
* @return {boolean} return true if the value is a valid bson ObjectId, return false otherwise.
|
||||
*/
|
||||
ObjectID.isValid = function isValid(id) {
|
||||
if (id == null) return false;
|
||||
|
||||
if (typeof id === 'number') {
|
||||
return true;
|
||||
}
|
||||
|
||||
if (typeof id === 'string') {
|
||||
return id.length === 12 || (id.length === 24 && checkForHexRegExp.test(id));
|
||||
}
|
||||
|
||||
if (id instanceof ObjectID) {
|
||||
return true;
|
||||
}
|
||||
|
||||
if (id instanceof _Buffer) {
|
||||
return true;
|
||||
}
|
||||
|
||||
// Duck-Typing detection of ObjectId like objects
|
||||
if (id.toHexString) {
|
||||
return id.id.length === 12 || (id.id.length === 24 && checkForHexRegExp.test(id.id));
|
||||
}
|
||||
|
||||
return false;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Object.defineProperty(ObjectID.prototype, 'generationTime', {
|
||||
enumerable: true,
|
||||
get: function() {
|
||||
return this.id[3] | (this.id[2] << 8) | (this.id[1] << 16) | (this.id[0] << 24);
|
||||
},
|
||||
set: function(value) {
|
||||
// Encode time into first 4 bytes
|
||||
this.id[3] = value & 0xff;
|
||||
this.id[2] = (value >> 8) & 0xff;
|
||||
this.id[1] = (value >> 16) & 0xff;
|
||||
this.id[0] = (value >> 24) & 0xff;
|
||||
}
|
||||
});
|
||||
|
||||
/**
|
||||
* Expose.
|
||||
*/
|
||||
module.exports = ObjectID;
|
||||
module.exports.ObjectID = ObjectID;
|
||||
module.exports.ObjectId = ObjectID;
|
255
node_modules/bson/lib/bson/parser/calculate_size.js
generated
vendored
Normal file
255
node_modules/bson/lib/bson/parser/calculate_size.js
generated
vendored
Normal file
@@ -0,0 +1,255 @@
|
||||
'use strict';
|
||||
|
||||
var Long = require('../long').Long,
|
||||
Double = require('../double').Double,
|
||||
Timestamp = require('../timestamp').Timestamp,
|
||||
ObjectID = require('../objectid').ObjectID,
|
||||
Symbol = require('../symbol').Symbol,
|
||||
BSONRegExp = require('../regexp').BSONRegExp,
|
||||
Code = require('../code').Code,
|
||||
Decimal128 = require('../decimal128'),
|
||||
MinKey = require('../min_key').MinKey,
|
||||
MaxKey = require('../max_key').MaxKey,
|
||||
DBRef = require('../db_ref').DBRef,
|
||||
Binary = require('../binary').Binary;
|
||||
|
||||
var normalizedFunctionString = require('./utils').normalizedFunctionString;
|
||||
|
||||
// To ensure that 0.4 of node works correctly
|
||||
var isDate = function isDate(d) {
|
||||
return typeof d === 'object' && Object.prototype.toString.call(d) === '[object Date]';
|
||||
};
|
||||
|
||||
var calculateObjectSize = function calculateObjectSize(
|
||||
object,
|
||||
serializeFunctions,
|
||||
ignoreUndefined
|
||||
) {
|
||||
var totalLength = 4 + 1;
|
||||
|
||||
if (Array.isArray(object)) {
|
||||
for (var i = 0; i < object.length; i++) {
|
||||
totalLength += calculateElement(
|
||||
i.toString(),
|
||||
object[i],
|
||||
serializeFunctions,
|
||||
true,
|
||||
ignoreUndefined
|
||||
);
|
||||
}
|
||||
} else {
|
||||
// If we have toBSON defined, override the current object
|
||||
if (object.toBSON) {
|
||||
object = object.toBSON();
|
||||
}
|
||||
|
||||
// Calculate size
|
||||
for (var key in object) {
|
||||
totalLength += calculateElement(key, object[key], serializeFunctions, false, ignoreUndefined);
|
||||
}
|
||||
}
|
||||
|
||||
return totalLength;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
* @api private
|
||||
*/
|
||||
function calculateElement(name, value, serializeFunctions, isArray, ignoreUndefined) {
|
||||
// If we have toBSON defined, override the current object
|
||||
if (value && value.toBSON) {
|
||||
value = value.toBSON();
|
||||
}
|
||||
|
||||
switch (typeof value) {
|
||||
case 'string':
|
||||
return 1 + Buffer.byteLength(name, 'utf8') + 1 + 4 + Buffer.byteLength(value, 'utf8') + 1;
|
||||
case 'number':
|
||||
if (Math.floor(value) === value && value >= BSON.JS_INT_MIN && value <= BSON.JS_INT_MAX) {
|
||||
if (value >= BSON.BSON_INT32_MIN && value <= BSON.BSON_INT32_MAX) {
|
||||
// 32 bit
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (4 + 1);
|
||||
} else {
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (8 + 1);
|
||||
}
|
||||
} else {
|
||||
// 64 bit
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (8 + 1);
|
||||
}
|
||||
case 'undefined':
|
||||
if (isArray || !ignoreUndefined)
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + 1;
|
||||
return 0;
|
||||
case 'boolean':
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (1 + 1);
|
||||
case 'object':
|
||||
if (
|
||||
value == null ||
|
||||
value instanceof MinKey ||
|
||||
value instanceof MaxKey ||
|
||||
value['_bsontype'] === 'MinKey' ||
|
||||
value['_bsontype'] === 'MaxKey'
|
||||
) {
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + 1;
|
||||
} else if (value instanceof ObjectID || value['_bsontype'] === 'ObjectID') {
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (12 + 1);
|
||||
} else if (value instanceof Date || isDate(value)) {
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (8 + 1);
|
||||
} else if (typeof Buffer !== 'undefined' && Buffer.isBuffer(value)) {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (1 + 4 + 1) + value.length
|
||||
);
|
||||
} else if (
|
||||
value instanceof Long ||
|
||||
value instanceof Double ||
|
||||
value instanceof Timestamp ||
|
||||
value['_bsontype'] === 'Long' ||
|
||||
value['_bsontype'] === 'Double' ||
|
||||
value['_bsontype'] === 'Timestamp'
|
||||
) {
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (8 + 1);
|
||||
} else if (value instanceof Decimal128 || value['_bsontype'] === 'Decimal128') {
|
||||
return (name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (16 + 1);
|
||||
} else if (value instanceof Code || value['_bsontype'] === 'Code') {
|
||||
// Calculate size depending on the availability of a scope
|
||||
if (value.scope != null && Object.keys(value.scope).length > 0) {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
4 +
|
||||
4 +
|
||||
Buffer.byteLength(value.code.toString(), 'utf8') +
|
||||
1 +
|
||||
calculateObjectSize(value.scope, serializeFunctions, ignoreUndefined)
|
||||
);
|
||||
} else {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
4 +
|
||||
Buffer.byteLength(value.code.toString(), 'utf8') +
|
||||
1
|
||||
);
|
||||
}
|
||||
} else if (value instanceof Binary || value['_bsontype'] === 'Binary') {
|
||||
// Check what kind of subtype we have
|
||||
if (value.sub_type === Binary.SUBTYPE_BYTE_ARRAY) {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
(value.position + 1 + 4 + 1 + 4)
|
||||
);
|
||||
} else {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) + (value.position + 1 + 4 + 1)
|
||||
);
|
||||
}
|
||||
} else if (value instanceof Symbol || value['_bsontype'] === 'Symbol') {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
Buffer.byteLength(value.value, 'utf8') +
|
||||
4 +
|
||||
1 +
|
||||
1
|
||||
);
|
||||
} else if (value instanceof DBRef || value['_bsontype'] === 'DBRef') {
|
||||
// Set up correct object for serialization
|
||||
var ordered_values = {
|
||||
$ref: value.namespace,
|
||||
$id: value.oid
|
||||
};
|
||||
|
||||
// Add db reference if it exists
|
||||
if (null != value.db) {
|
||||
ordered_values['$db'] = value.db;
|
||||
}
|
||||
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
calculateObjectSize(ordered_values, serializeFunctions, ignoreUndefined)
|
||||
);
|
||||
} else if (
|
||||
value instanceof RegExp ||
|
||||
Object.prototype.toString.call(value) === '[object RegExp]'
|
||||
) {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
Buffer.byteLength(value.source, 'utf8') +
|
||||
1 +
|
||||
(value.global ? 1 : 0) +
|
||||
(value.ignoreCase ? 1 : 0) +
|
||||
(value.multiline ? 1 : 0) +
|
||||
1
|
||||
);
|
||||
} else if (value instanceof BSONRegExp || value['_bsontype'] === 'BSONRegExp') {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
Buffer.byteLength(value.pattern, 'utf8') +
|
||||
1 +
|
||||
Buffer.byteLength(value.options, 'utf8') +
|
||||
1
|
||||
);
|
||||
} else {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
calculateObjectSize(value, serializeFunctions, ignoreUndefined) +
|
||||
1
|
||||
);
|
||||
}
|
||||
case 'function':
|
||||
// WTF for 0.4.X where typeof /someregexp/ === 'function'
|
||||
if (
|
||||
value instanceof RegExp ||
|
||||
Object.prototype.toString.call(value) === '[object RegExp]' ||
|
||||
String.call(value) === '[object RegExp]'
|
||||
) {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
Buffer.byteLength(value.source, 'utf8') +
|
||||
1 +
|
||||
(value.global ? 1 : 0) +
|
||||
(value.ignoreCase ? 1 : 0) +
|
||||
(value.multiline ? 1 : 0) +
|
||||
1
|
||||
);
|
||||
} else {
|
||||
if (serializeFunctions && value.scope != null && Object.keys(value.scope).length > 0) {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
4 +
|
||||
4 +
|
||||
Buffer.byteLength(normalizedFunctionString(value), 'utf8') +
|
||||
1 +
|
||||
calculateObjectSize(value.scope, serializeFunctions, ignoreUndefined)
|
||||
);
|
||||
} else if (serializeFunctions) {
|
||||
return (
|
||||
(name != null ? Buffer.byteLength(name, 'utf8') + 1 : 0) +
|
||||
1 +
|
||||
4 +
|
||||
Buffer.byteLength(normalizedFunctionString(value), 'utf8') +
|
||||
1
|
||||
);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
||||
var BSON = {};
|
||||
|
||||
// BSON MAX VALUES
|
||||
BSON.BSON_INT32_MAX = 0x7fffffff;
|
||||
BSON.BSON_INT32_MIN = -0x80000000;
|
||||
|
||||
// JS MAX PRECISE VALUES
|
||||
BSON.JS_INT_MAX = 0x20000000000000; // Any integer up to 2^53 can be precisely represented by a double.
|
||||
BSON.JS_INT_MIN = -0x20000000000000; // Any integer down to -2^53 can be precisely represented by a double.
|
||||
|
||||
module.exports = calculateObjectSize;
|
780
node_modules/bson/lib/bson/parser/deserializer.js
generated
vendored
Normal file
780
node_modules/bson/lib/bson/parser/deserializer.js
generated
vendored
Normal file
@@ -0,0 +1,780 @@
|
||||
'use strict';
|
||||
|
||||
var Long = require('../long').Long,
|
||||
Double = require('../double').Double,
|
||||
Timestamp = require('../timestamp').Timestamp,
|
||||
ObjectID = require('../objectid').ObjectID,
|
||||
Symbol = require('../symbol').Symbol,
|
||||
Code = require('../code').Code,
|
||||
MinKey = require('../min_key').MinKey,
|
||||
MaxKey = require('../max_key').MaxKey,
|
||||
Decimal128 = require('../decimal128'),
|
||||
Int32 = require('../int_32'),
|
||||
DBRef = require('../db_ref').DBRef,
|
||||
BSONRegExp = require('../regexp').BSONRegExp,
|
||||
Binary = require('../binary').Binary;
|
||||
|
||||
var deserialize = function(buffer, options, isArray) {
|
||||
options = options == null ? {} : options;
|
||||
var index = options && options.index ? options.index : 0;
|
||||
// Read the document size
|
||||
var size =
|
||||
buffer[index] |
|
||||
(buffer[index + 1] << 8) |
|
||||
(buffer[index + 2] << 16) |
|
||||
(buffer[index + 3] << 24);
|
||||
|
||||
// Ensure buffer is valid size
|
||||
if (size < 5 || buffer.length < size || size + index > buffer.length) {
|
||||
throw new Error('corrupt bson message');
|
||||
}
|
||||
|
||||
// Illegal end value
|
||||
if (buffer[index + size - 1] !== 0) {
|
||||
throw new Error("One object, sized correctly, with a spot for an EOO, but the EOO isn't 0x00");
|
||||
}
|
||||
|
||||
// Start deserializtion
|
||||
return deserializeObject(buffer, index, options, isArray);
|
||||
};
|
||||
|
||||
var deserializeObject = function(buffer, index, options, isArray) {
|
||||
var evalFunctions = options['evalFunctions'] == null ? false : options['evalFunctions'];
|
||||
var cacheFunctions = options['cacheFunctions'] == null ? false : options['cacheFunctions'];
|
||||
var cacheFunctionsCrc32 =
|
||||
options['cacheFunctionsCrc32'] == null ? false : options['cacheFunctionsCrc32'];
|
||||
|
||||
if (!cacheFunctionsCrc32) var crc32 = null;
|
||||
|
||||
var fieldsAsRaw = options['fieldsAsRaw'] == null ? null : options['fieldsAsRaw'];
|
||||
|
||||
// Return raw bson buffer instead of parsing it
|
||||
var raw = options['raw'] == null ? false : options['raw'];
|
||||
|
||||
// Return BSONRegExp objects instead of native regular expressions
|
||||
var bsonRegExp = typeof options['bsonRegExp'] === 'boolean' ? options['bsonRegExp'] : false;
|
||||
|
||||
// Controls the promotion of values vs wrapper classes
|
||||
var promoteBuffers = options['promoteBuffers'] == null ? false : options['promoteBuffers'];
|
||||
var promoteLongs = options['promoteLongs'] == null ? true : options['promoteLongs'];
|
||||
var promoteValues = options['promoteValues'] == null ? true : options['promoteValues'];
|
||||
|
||||
// Set the start index
|
||||
var startIndex = index;
|
||||
|
||||
// Validate that we have at least 4 bytes of buffer
|
||||
if (buffer.length < 5) throw new Error('corrupt bson message < 5 bytes long');
|
||||
|
||||
// Read the document size
|
||||
var size =
|
||||
buffer[index++] | (buffer[index++] << 8) | (buffer[index++] << 16) | (buffer[index++] << 24);
|
||||
|
||||
// Ensure buffer is valid size
|
||||
if (size < 5 || size > buffer.length) throw new Error('corrupt bson message');
|
||||
|
||||
// Create holding object
|
||||
var object = isArray ? [] : {};
|
||||
// Used for arrays to skip having to perform utf8 decoding
|
||||
var arrayIndex = 0;
|
||||
|
||||
var done = false;
|
||||
|
||||
// While we have more left data left keep parsing
|
||||
// while (buffer[index + 1] !== 0) {
|
||||
while (!done) {
|
||||
// Read the type
|
||||
var elementType = buffer[index++];
|
||||
// If we get a zero it's the last byte, exit
|
||||
if (elementType === 0) break;
|
||||
|
||||
// Get the start search index
|
||||
var i = index;
|
||||
// Locate the end of the c string
|
||||
while (buffer[i] !== 0x00 && i < buffer.length) {
|
||||
i++;
|
||||
}
|
||||
|
||||
// If are at the end of the buffer there is a problem with the document
|
||||
if (i >= buffer.length) throw new Error('Bad BSON Document: illegal CString');
|
||||
var name = isArray ? arrayIndex++ : buffer.toString('utf8', index, i);
|
||||
|
||||
index = i + 1;
|
||||
|
||||
if (elementType === BSON.BSON_DATA_STRING) {
|
||||
var stringSize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
if (
|
||||
stringSize <= 0 ||
|
||||
stringSize > buffer.length - index ||
|
||||
buffer[index + stringSize - 1] !== 0
|
||||
)
|
||||
throw new Error('bad string length in bson');
|
||||
object[name] = buffer.toString('utf8', index, index + stringSize - 1);
|
||||
index = index + stringSize;
|
||||
} else if (elementType === BSON.BSON_DATA_OID) {
|
||||
var oid = new Buffer(12);
|
||||
buffer.copy(oid, 0, index, index + 12);
|
||||
object[name] = new ObjectID(oid);
|
||||
index = index + 12;
|
||||
} else if (elementType === BSON.BSON_DATA_INT && promoteValues === false) {
|
||||
object[name] = new Int32(
|
||||
buffer[index++] | (buffer[index++] << 8) | (buffer[index++] << 16) | (buffer[index++] << 24)
|
||||
);
|
||||
} else if (elementType === BSON.BSON_DATA_INT) {
|
||||
object[name] =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
} else if (elementType === BSON.BSON_DATA_NUMBER && promoteValues === false) {
|
||||
object[name] = new Double(buffer.readDoubleLE(index));
|
||||
index = index + 8;
|
||||
} else if (elementType === BSON.BSON_DATA_NUMBER) {
|
||||
object[name] = buffer.readDoubleLE(index);
|
||||
index = index + 8;
|
||||
} else if (elementType === BSON.BSON_DATA_DATE) {
|
||||
var lowBits =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
var highBits =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
object[name] = new Date(new Long(lowBits, highBits).toNumber());
|
||||
} else if (elementType === BSON.BSON_DATA_BOOLEAN) {
|
||||
if (buffer[index] !== 0 && buffer[index] !== 1) throw new Error('illegal boolean type value');
|
||||
object[name] = buffer[index++] === 1;
|
||||
} else if (elementType === BSON.BSON_DATA_OBJECT) {
|
||||
var _index = index;
|
||||
var objectSize =
|
||||
buffer[index] |
|
||||
(buffer[index + 1] << 8) |
|
||||
(buffer[index + 2] << 16) |
|
||||
(buffer[index + 3] << 24);
|
||||
if (objectSize <= 0 || objectSize > buffer.length - index)
|
||||
throw new Error('bad embedded document length in bson');
|
||||
|
||||
// We have a raw value
|
||||
if (raw) {
|
||||
object[name] = buffer.slice(index, index + objectSize);
|
||||
} else {
|
||||
object[name] = deserializeObject(buffer, _index, options, false);
|
||||
}
|
||||
|
||||
index = index + objectSize;
|
||||
} else if (elementType === BSON.BSON_DATA_ARRAY) {
|
||||
_index = index;
|
||||
objectSize =
|
||||
buffer[index] |
|
||||
(buffer[index + 1] << 8) |
|
||||
(buffer[index + 2] << 16) |
|
||||
(buffer[index + 3] << 24);
|
||||
var arrayOptions = options;
|
||||
|
||||
// Stop index
|
||||
var stopIndex = index + objectSize;
|
||||
|
||||
// All elements of array to be returned as raw bson
|
||||
if (fieldsAsRaw && fieldsAsRaw[name]) {
|
||||
arrayOptions = {};
|
||||
for (var n in options) arrayOptions[n] = options[n];
|
||||
arrayOptions['raw'] = true;
|
||||
}
|
||||
|
||||
object[name] = deserializeObject(buffer, _index, arrayOptions, true);
|
||||
index = index + objectSize;
|
||||
|
||||
if (buffer[index - 1] !== 0) throw new Error('invalid array terminator byte');
|
||||
if (index !== stopIndex) throw new Error('corrupted array bson');
|
||||
} else if (elementType === BSON.BSON_DATA_UNDEFINED) {
|
||||
object[name] = undefined;
|
||||
} else if (elementType === BSON.BSON_DATA_NULL) {
|
||||
object[name] = null;
|
||||
} else if (elementType === BSON.BSON_DATA_LONG) {
|
||||
// Unpack the low and high bits
|
||||
lowBits =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
highBits =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
var long = new Long(lowBits, highBits);
|
||||
// Promote the long if possible
|
||||
if (promoteLongs && promoteValues === true) {
|
||||
object[name] =
|
||||
long.lessThanOrEqual(JS_INT_MAX_LONG) && long.greaterThanOrEqual(JS_INT_MIN_LONG)
|
||||
? long.toNumber()
|
||||
: long;
|
||||
} else {
|
||||
object[name] = long;
|
||||
}
|
||||
} else if (elementType === BSON.BSON_DATA_DECIMAL128) {
|
||||
// Buffer to contain the decimal bytes
|
||||
var bytes = new Buffer(16);
|
||||
// Copy the next 16 bytes into the bytes buffer
|
||||
buffer.copy(bytes, 0, index, index + 16);
|
||||
// Update index
|
||||
index = index + 16;
|
||||
// Assign the new Decimal128 value
|
||||
var decimal128 = new Decimal128(bytes);
|
||||
// If we have an alternative mapper use that
|
||||
object[name] = decimal128.toObject ? decimal128.toObject() : decimal128;
|
||||
} else if (elementType === BSON.BSON_DATA_BINARY) {
|
||||
var binarySize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
var totalBinarySize = binarySize;
|
||||
var subType = buffer[index++];
|
||||
|
||||
// Did we have a negative binary size, throw
|
||||
if (binarySize < 0) throw new Error('Negative binary type element size found');
|
||||
|
||||
// Is the length longer than the document
|
||||
if (binarySize > buffer.length) throw new Error('Binary type size larger than document size');
|
||||
|
||||
// Decode as raw Buffer object if options specifies it
|
||||
if (buffer['slice'] != null) {
|
||||
// If we have subtype 2 skip the 4 bytes for the size
|
||||
if (subType === Binary.SUBTYPE_BYTE_ARRAY) {
|
||||
binarySize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
if (binarySize < 0)
|
||||
throw new Error('Negative binary type element size found for subtype 0x02');
|
||||
if (binarySize > totalBinarySize - 4)
|
||||
throw new Error('Binary type with subtype 0x02 contains to long binary size');
|
||||
if (binarySize < totalBinarySize - 4)
|
||||
throw new Error('Binary type with subtype 0x02 contains to short binary size');
|
||||
}
|
||||
|
||||
if (promoteBuffers && promoteValues) {
|
||||
object[name] = buffer.slice(index, index + binarySize);
|
||||
} else {
|
||||
object[name] = new Binary(buffer.slice(index, index + binarySize), subType);
|
||||
}
|
||||
} else {
|
||||
var _buffer =
|
||||
typeof Uint8Array !== 'undefined'
|
||||
? new Uint8Array(new ArrayBuffer(binarySize))
|
||||
: new Array(binarySize);
|
||||
// If we have subtype 2 skip the 4 bytes for the size
|
||||
if (subType === Binary.SUBTYPE_BYTE_ARRAY) {
|
||||
binarySize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
if (binarySize < 0)
|
||||
throw new Error('Negative binary type element size found for subtype 0x02');
|
||||
if (binarySize > totalBinarySize - 4)
|
||||
throw new Error('Binary type with subtype 0x02 contains to long binary size');
|
||||
if (binarySize < totalBinarySize - 4)
|
||||
throw new Error('Binary type with subtype 0x02 contains to short binary size');
|
||||
}
|
||||
|
||||
// Copy the data
|
||||
for (i = 0; i < binarySize; i++) {
|
||||
_buffer[i] = buffer[index + i];
|
||||
}
|
||||
|
||||
if (promoteBuffers && promoteValues) {
|
||||
object[name] = _buffer;
|
||||
} else {
|
||||
object[name] = new Binary(_buffer, subType);
|
||||
}
|
||||
}
|
||||
|
||||
// Update the index
|
||||
index = index + binarySize;
|
||||
} else if (elementType === BSON.BSON_DATA_REGEXP && bsonRegExp === false) {
|
||||
// Get the start search index
|
||||
i = index;
|
||||
// Locate the end of the c string
|
||||
while (buffer[i] !== 0x00 && i < buffer.length) {
|
||||
i++;
|
||||
}
|
||||
// If are at the end of the buffer there is a problem with the document
|
||||
if (i >= buffer.length) throw new Error('Bad BSON Document: illegal CString');
|
||||
// Return the C string
|
||||
var source = buffer.toString('utf8', index, i);
|
||||
// Create the regexp
|
||||
index = i + 1;
|
||||
|
||||
// Get the start search index
|
||||
i = index;
|
||||
// Locate the end of the c string
|
||||
while (buffer[i] !== 0x00 && i < buffer.length) {
|
||||
i++;
|
||||
}
|
||||
// If are at the end of the buffer there is a problem with the document
|
||||
if (i >= buffer.length) throw new Error('Bad BSON Document: illegal CString');
|
||||
// Return the C string
|
||||
var regExpOptions = buffer.toString('utf8', index, i);
|
||||
index = i + 1;
|
||||
|
||||
// For each option add the corresponding one for javascript
|
||||
var optionsArray = new Array(regExpOptions.length);
|
||||
|
||||
// Parse options
|
||||
for (i = 0; i < regExpOptions.length; i++) {
|
||||
switch (regExpOptions[i]) {
|
||||
case 'm':
|
||||
optionsArray[i] = 'm';
|
||||
break;
|
||||
case 's':
|
||||
optionsArray[i] = 'g';
|
||||
break;
|
||||
case 'i':
|
||||
optionsArray[i] = 'i';
|
||||
break;
|
||||
}
|
||||
}
|
||||
|
||||
object[name] = new RegExp(source, optionsArray.join(''));
|
||||
} else if (elementType === BSON.BSON_DATA_REGEXP && bsonRegExp === true) {
|
||||
// Get the start search index
|
||||
i = index;
|
||||
// Locate the end of the c string
|
||||
while (buffer[i] !== 0x00 && i < buffer.length) {
|
||||
i++;
|
||||
}
|
||||
// If are at the end of the buffer there is a problem with the document
|
||||
if (i >= buffer.length) throw new Error('Bad BSON Document: illegal CString');
|
||||
// Return the C string
|
||||
source = buffer.toString('utf8', index, i);
|
||||
index = i + 1;
|
||||
|
||||
// Get the start search index
|
||||
i = index;
|
||||
// Locate the end of the c string
|
||||
while (buffer[i] !== 0x00 && i < buffer.length) {
|
||||
i++;
|
||||
}
|
||||
// If are at the end of the buffer there is a problem with the document
|
||||
if (i >= buffer.length) throw new Error('Bad BSON Document: illegal CString');
|
||||
// Return the C string
|
||||
regExpOptions = buffer.toString('utf8', index, i);
|
||||
index = i + 1;
|
||||
|
||||
// Set the object
|
||||
object[name] = new BSONRegExp(source, regExpOptions);
|
||||
} else if (elementType === BSON.BSON_DATA_SYMBOL) {
|
||||
stringSize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
if (
|
||||
stringSize <= 0 ||
|
||||
stringSize > buffer.length - index ||
|
||||
buffer[index + stringSize - 1] !== 0
|
||||
)
|
||||
throw new Error('bad string length in bson');
|
||||
object[name] = new Symbol(buffer.toString('utf8', index, index + stringSize - 1));
|
||||
index = index + stringSize;
|
||||
} else if (elementType === BSON.BSON_DATA_TIMESTAMP) {
|
||||
lowBits =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
highBits =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
object[name] = new Timestamp(lowBits, highBits);
|
||||
} else if (elementType === BSON.BSON_DATA_MIN_KEY) {
|
||||
object[name] = new MinKey();
|
||||
} else if (elementType === BSON.BSON_DATA_MAX_KEY) {
|
||||
object[name] = new MaxKey();
|
||||
} else if (elementType === BSON.BSON_DATA_CODE) {
|
||||
stringSize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
if (
|
||||
stringSize <= 0 ||
|
||||
stringSize > buffer.length - index ||
|
||||
buffer[index + stringSize - 1] !== 0
|
||||
)
|
||||
throw new Error('bad string length in bson');
|
||||
var functionString = buffer.toString('utf8', index, index + stringSize - 1);
|
||||
|
||||
// If we are evaluating the functions
|
||||
if (evalFunctions) {
|
||||
// If we have cache enabled let's look for the md5 of the function in the cache
|
||||
if (cacheFunctions) {
|
||||
var hash = cacheFunctionsCrc32 ? crc32(functionString) : functionString;
|
||||
// Got to do this to avoid V8 deoptimizing the call due to finding eval
|
||||
object[name] = isolateEvalWithHash(functionCache, hash, functionString, object);
|
||||
} else {
|
||||
object[name] = isolateEval(functionString);
|
||||
}
|
||||
} else {
|
||||
object[name] = new Code(functionString);
|
||||
}
|
||||
|
||||
// Update parse index position
|
||||
index = index + stringSize;
|
||||
} else if (elementType === BSON.BSON_DATA_CODE_W_SCOPE) {
|
||||
var totalSize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
|
||||
// Element cannot be shorter than totalSize + stringSize + documentSize + terminator
|
||||
if (totalSize < 4 + 4 + 4 + 1) {
|
||||
throw new Error('code_w_scope total size shorter minimum expected length');
|
||||
}
|
||||
|
||||
// Get the code string size
|
||||
stringSize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
// Check if we have a valid string
|
||||
if (
|
||||
stringSize <= 0 ||
|
||||
stringSize > buffer.length - index ||
|
||||
buffer[index + stringSize - 1] !== 0
|
||||
)
|
||||
throw new Error('bad string length in bson');
|
||||
|
||||
// Javascript function
|
||||
functionString = buffer.toString('utf8', index, index + stringSize - 1);
|
||||
// Update parse index position
|
||||
index = index + stringSize;
|
||||
// Parse the element
|
||||
_index = index;
|
||||
// Decode the size of the object document
|
||||
objectSize =
|
||||
buffer[index] |
|
||||
(buffer[index + 1] << 8) |
|
||||
(buffer[index + 2] << 16) |
|
||||
(buffer[index + 3] << 24);
|
||||
// Decode the scope object
|
||||
var scopeObject = deserializeObject(buffer, _index, options, false);
|
||||
// Adjust the index
|
||||
index = index + objectSize;
|
||||
|
||||
// Check if field length is to short
|
||||
if (totalSize < 4 + 4 + objectSize + stringSize) {
|
||||
throw new Error('code_w_scope total size is to short, truncating scope');
|
||||
}
|
||||
|
||||
// Check if totalSize field is to long
|
||||
if (totalSize > 4 + 4 + objectSize + stringSize) {
|
||||
throw new Error('code_w_scope total size is to long, clips outer document');
|
||||
}
|
||||
|
||||
// If we are evaluating the functions
|
||||
if (evalFunctions) {
|
||||
// If we have cache enabled let's look for the md5 of the function in the cache
|
||||
if (cacheFunctions) {
|
||||
hash = cacheFunctionsCrc32 ? crc32(functionString) : functionString;
|
||||
// Got to do this to avoid V8 deoptimizing the call due to finding eval
|
||||
object[name] = isolateEvalWithHash(functionCache, hash, functionString, object);
|
||||
} else {
|
||||
object[name] = isolateEval(functionString);
|
||||
}
|
||||
|
||||
object[name].scope = scopeObject;
|
||||
} else {
|
||||
object[name] = new Code(functionString, scopeObject);
|
||||
}
|
||||
} else if (elementType === BSON.BSON_DATA_DBPOINTER) {
|
||||
// Get the code string size
|
||||
stringSize =
|
||||
buffer[index++] |
|
||||
(buffer[index++] << 8) |
|
||||
(buffer[index++] << 16) |
|
||||
(buffer[index++] << 24);
|
||||
// Check if we have a valid string
|
||||
if (
|
||||
stringSize <= 0 ||
|
||||
stringSize > buffer.length - index ||
|
||||
buffer[index + stringSize - 1] !== 0
|
||||
)
|
||||
throw new Error('bad string length in bson');
|
||||
// Namespace
|
||||
var namespace = buffer.toString('utf8', index, index + stringSize - 1);
|
||||
// Update parse index position
|
||||
index = index + stringSize;
|
||||
|
||||
// Read the oid
|
||||
var oidBuffer = new Buffer(12);
|
||||
buffer.copy(oidBuffer, 0, index, index + 12);
|
||||
oid = new ObjectID(oidBuffer);
|
||||
|
||||
// Update the index
|
||||
index = index + 12;
|
||||
|
||||
// Split the namespace
|
||||
var parts = namespace.split('.');
|
||||
var db = parts.shift();
|
||||
var collection = parts.join('.');
|
||||
// Upgrade to DBRef type
|
||||
object[name] = new DBRef(collection, oid, db);
|
||||
} else {
|
||||
throw new Error(
|
||||
'Detected unknown BSON type ' +
|
||||
elementType.toString(16) +
|
||||
' for fieldname "' +
|
||||
name +
|
||||
'", are you using the latest BSON parser'
|
||||
);
|
||||
}
|
||||
}
|
||||
|
||||
// Check if the deserialization was against a valid array/object
|
||||
if (size !== index - startIndex) {
|
||||
if (isArray) throw new Error('corrupt array bson');
|
||||
throw new Error('corrupt object bson');
|
||||
}
|
||||
|
||||
// Check if we have a db ref object
|
||||
if (object['$id'] != null) object = new DBRef(object['$ref'], object['$id'], object['$db']);
|
||||
return object;
|
||||
};
|
||||
|
||||
/**
|
||||
* Ensure eval is isolated.
|
||||
*
|
||||
* @ignore
|
||||
* @api private
|
||||
*/
|
||||
var isolateEvalWithHash = function(functionCache, hash, functionString, object) {
|
||||
// Contains the value we are going to set
|
||||
var value = null;
|
||||
|
||||
// Check for cache hit, eval if missing and return cached function
|
||||
if (functionCache[hash] == null) {
|
||||
eval('value = ' + functionString);
|
||||
functionCache[hash] = value;
|
||||
}
|
||||
// Set the object
|
||||
return functionCache[hash].bind(object);
|
||||
};
|
||||
|
||||
/**
|
||||
* Ensure eval is isolated.
|
||||
*
|
||||
* @ignore
|
||||
* @api private
|
||||
*/
|
||||
var isolateEval = function(functionString) {
|
||||
// Contains the value we are going to set
|
||||
var value = null;
|
||||
// Eval the function
|
||||
eval('value = ' + functionString);
|
||||
return value;
|
||||
};
|
||||
|
||||
var BSON = {};
|
||||
|
||||
/**
|
||||
* Contains the function cache if we have that enable to allow for avoiding the eval step on each deserialization, comparison is by md5
|
||||
*
|
||||
* @ignore
|
||||
* @api private
|
||||
*/
|
||||
var functionCache = (BSON.functionCache = {});
|
||||
|
||||
/**
|
||||
* Number BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_NUMBER
|
||||
**/
|
||||
BSON.BSON_DATA_NUMBER = 1;
|
||||
/**
|
||||
* String BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_STRING
|
||||
**/
|
||||
BSON.BSON_DATA_STRING = 2;
|
||||
/**
|
||||
* Object BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_OBJECT
|
||||
**/
|
||||
BSON.BSON_DATA_OBJECT = 3;
|
||||
/**
|
||||
* Array BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_ARRAY
|
||||
**/
|
||||
BSON.BSON_DATA_ARRAY = 4;
|
||||
/**
|
||||
* Binary BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_BINARY
|
||||
**/
|
||||
BSON.BSON_DATA_BINARY = 5;
|
||||
/**
|
||||
* Binary BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_UNDEFINED
|
||||
**/
|
||||
BSON.BSON_DATA_UNDEFINED = 6;
|
||||
/**
|
||||
* ObjectID BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_OID
|
||||
**/
|
||||
BSON.BSON_DATA_OID = 7;
|
||||
/**
|
||||
* Boolean BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_BOOLEAN
|
||||
**/
|
||||
BSON.BSON_DATA_BOOLEAN = 8;
|
||||
/**
|
||||
* Date BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_DATE
|
||||
**/
|
||||
BSON.BSON_DATA_DATE = 9;
|
||||
/**
|
||||
* null BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_NULL
|
||||
**/
|
||||
BSON.BSON_DATA_NULL = 10;
|
||||
/**
|
||||
* RegExp BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_REGEXP
|
||||
**/
|
||||
BSON.BSON_DATA_REGEXP = 11;
|
||||
/**
|
||||
* Code BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_DBPOINTER
|
||||
**/
|
||||
BSON.BSON_DATA_DBPOINTER = 12;
|
||||
/**
|
||||
* Code BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_CODE
|
||||
**/
|
||||
BSON.BSON_DATA_CODE = 13;
|
||||
/**
|
||||
* Symbol BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_SYMBOL
|
||||
**/
|
||||
BSON.BSON_DATA_SYMBOL = 14;
|
||||
/**
|
||||
* Code with Scope BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_CODE_W_SCOPE
|
||||
**/
|
||||
BSON.BSON_DATA_CODE_W_SCOPE = 15;
|
||||
/**
|
||||
* 32 bit Integer BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_INT
|
||||
**/
|
||||
BSON.BSON_DATA_INT = 16;
|
||||
/**
|
||||
* Timestamp BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_TIMESTAMP
|
||||
**/
|
||||
BSON.BSON_DATA_TIMESTAMP = 17;
|
||||
/**
|
||||
* Long BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_LONG
|
||||
**/
|
||||
BSON.BSON_DATA_LONG = 18;
|
||||
/**
|
||||
* Long BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_DECIMAL128
|
||||
**/
|
||||
BSON.BSON_DATA_DECIMAL128 = 19;
|
||||
/**
|
||||
* MinKey BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_MIN_KEY
|
||||
**/
|
||||
BSON.BSON_DATA_MIN_KEY = 0xff;
|
||||
/**
|
||||
* MaxKey BSON Type
|
||||
*
|
||||
* @classconstant BSON_DATA_MAX_KEY
|
||||
**/
|
||||
BSON.BSON_DATA_MAX_KEY = 0x7f;
|
||||
|
||||
/**
|
||||
* Binary Default Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_DEFAULT
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_DEFAULT = 0;
|
||||
/**
|
||||
* Binary Function Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_FUNCTION
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_FUNCTION = 1;
|
||||
/**
|
||||
* Binary Byte Array Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_BYTE_ARRAY
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_BYTE_ARRAY = 2;
|
||||
/**
|
||||
* Binary UUID Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_UUID
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_UUID = 3;
|
||||
/**
|
||||
* Binary MD5 Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_MD5
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_MD5 = 4;
|
||||
/**
|
||||
* Binary User Defined Type
|
||||
*
|
||||
* @classconstant BSON_BINARY_SUBTYPE_USER_DEFINED
|
||||
**/
|
||||
BSON.BSON_BINARY_SUBTYPE_USER_DEFINED = 128;
|
||||
|
||||
// BSON MAX VALUES
|
||||
BSON.BSON_INT32_MAX = 0x7fffffff;
|
||||
BSON.BSON_INT32_MIN = -0x80000000;
|
||||
|
||||
BSON.BSON_INT64_MAX = Math.pow(2, 63) - 1;
|
||||
BSON.BSON_INT64_MIN = -Math.pow(2, 63);
|
||||
|
||||
// JS MAX PRECISE VALUES
|
||||
BSON.JS_INT_MAX = 0x20000000000000; // Any integer up to 2^53 can be precisely represented by a double.
|
||||
BSON.JS_INT_MIN = -0x20000000000000; // Any integer down to -2^53 can be precisely represented by a double.
|
||||
|
||||
// Internal long versions
|
||||
var JS_INT_MAX_LONG = Long.fromNumber(0x20000000000000); // Any integer up to 2^53 can be precisely represented by a double.
|
||||
var JS_INT_MIN_LONG = Long.fromNumber(-0x20000000000000); // Any integer down to -2^53 can be precisely represented by a double.
|
||||
|
||||
module.exports = deserialize;
|
1183
node_modules/bson/lib/bson/parser/serializer.js
generated
vendored
Normal file
1183
node_modules/bson/lib/bson/parser/serializer.js
generated
vendored
Normal file
File diff suppressed because it is too large
Load Diff
14
node_modules/bson/lib/bson/parser/utils.js
generated
vendored
Normal file
14
node_modules/bson/lib/bson/parser/utils.js
generated
vendored
Normal file
@@ -0,0 +1,14 @@
|
||||
'use strict';
|
||||
|
||||
/**
|
||||
* Normalizes our expected stringified form of a function across versions of node
|
||||
* @param {Function} fn The function to stringify
|
||||
*/
|
||||
function normalizedFunctionString(fn) {
|
||||
return fn.toString().replace(/function *\(/, 'function (');
|
||||
}
|
||||
|
||||
module.exports = {
|
||||
normalizedFunctionString: normalizedFunctionString
|
||||
};
|
||||
|
33
node_modules/bson/lib/bson/regexp.js
generated
vendored
Normal file
33
node_modules/bson/lib/bson/regexp.js
generated
vendored
Normal file
@@ -0,0 +1,33 @@
|
||||
/**
|
||||
* A class representation of the BSON RegExp type.
|
||||
*
|
||||
* @class
|
||||
* @return {BSONRegExp} A MinKey instance
|
||||
*/
|
||||
function BSONRegExp(pattern, options) {
|
||||
if (!(this instanceof BSONRegExp)) return new BSONRegExp();
|
||||
|
||||
// Execute
|
||||
this._bsontype = 'BSONRegExp';
|
||||
this.pattern = pattern || '';
|
||||
this.options = options || '';
|
||||
|
||||
// Validate options
|
||||
for (var i = 0; i < this.options.length; i++) {
|
||||
if (
|
||||
!(
|
||||
this.options[i] === 'i' ||
|
||||
this.options[i] === 'm' ||
|
||||
this.options[i] === 'x' ||
|
||||
this.options[i] === 'l' ||
|
||||
this.options[i] === 's' ||
|
||||
this.options[i] === 'u'
|
||||
)
|
||||
) {
|
||||
throw new Error('the regular expression options [' + this.options[i] + '] is not supported');
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
module.exports = BSONRegExp;
|
||||
module.exports.BSONRegExp = BSONRegExp;
|
50
node_modules/bson/lib/bson/symbol.js
generated
vendored
Normal file
50
node_modules/bson/lib/bson/symbol.js
generated
vendored
Normal file
@@ -0,0 +1,50 @@
|
||||
// Custom inspect property name / symbol.
|
||||
var inspect = Buffer ? require('util').inspect.custom || 'inspect' : 'inspect';
|
||||
|
||||
/**
|
||||
* A class representation of the BSON Symbol type.
|
||||
*
|
||||
* @class
|
||||
* @deprecated
|
||||
* @param {string} value the string representing the symbol.
|
||||
* @return {Symbol}
|
||||
*/
|
||||
function Symbol(value) {
|
||||
if (!(this instanceof Symbol)) return new Symbol(value);
|
||||
this._bsontype = 'Symbol';
|
||||
this.value = value;
|
||||
}
|
||||
|
||||
/**
|
||||
* Access the wrapped string value.
|
||||
*
|
||||
* @method
|
||||
* @return {String} returns the wrapped string.
|
||||
*/
|
||||
Symbol.prototype.valueOf = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Symbol.prototype.toString = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Symbol.prototype[inspect] = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
/**
|
||||
* @ignore
|
||||
*/
|
||||
Symbol.prototype.toJSON = function() {
|
||||
return this.value;
|
||||
};
|
||||
|
||||
module.exports = Symbol;
|
||||
module.exports.Symbol = Symbol;
|
854
node_modules/bson/lib/bson/timestamp.js
generated
vendored
Normal file
854
node_modules/bson/lib/bson/timestamp.js
generated
vendored
Normal file
@@ -0,0 +1,854 @@
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
// You may obtain a copy of the License at
|
||||
//
|
||||
// http://www.apache.org/licenses/LICENSE-2.0
|
||||
//
|
||||
// Unless required by applicable law or agreed to in writing, software
|
||||
// distributed under the License is distributed on an "AS IS" BASIS,
|
||||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
//
|
||||
// Copyright 2009 Google Inc. All Rights Reserved
|
||||
|
||||
/**
|
||||
* This type is for INTERNAL use in MongoDB only and should not be used in applications.
|
||||
* The appropriate corresponding type is the JavaScript Date type.
|
||||
*
|
||||
* Defines a Timestamp class for representing a 64-bit two's-complement
|
||||
* integer value, which faithfully simulates the behavior of a Java "Timestamp". This
|
||||
* implementation is derived from TimestampLib in GWT.
|
||||
*
|
||||
* Constructs a 64-bit two's-complement integer, given its low and high 32-bit
|
||||
* values as *signed* integers. See the from* functions below for more
|
||||
* convenient ways of constructing Timestamps.
|
||||
*
|
||||
* The internal representation of a Timestamp is the two given signed, 32-bit values.
|
||||
* We use 32-bit pieces because these are the size of integers on which
|
||||
* Javascript performs bit-operations. For operations like addition and
|
||||
* multiplication, we split each number into 16-bit pieces, which can easily be
|
||||
* multiplied within Javascript's floating-point representation without overflow
|
||||
* or change in sign.
|
||||
*
|
||||
* In the algorithms below, we frequently reduce the negative case to the
|
||||
* positive case by negating the input(s) and then post-processing the result.
|
||||
* Note that we must ALWAYS check specially whether those values are MIN_VALUE
|
||||
* (-2^63) because -MIN_VALUE == MIN_VALUE (since 2^63 cannot be represented as
|
||||
* a positive number, it overflows back into a negative). Not handling this
|
||||
* case would often result in infinite recursion.
|
||||
*
|
||||
* @class
|
||||
* @param {number} low the low (signed) 32 bits of the Timestamp.
|
||||
* @param {number} high the high (signed) 32 bits of the Timestamp.
|
||||
*/
|
||||
function Timestamp(low, high) {
|
||||
if (!(this instanceof Timestamp)) return new Timestamp(low, high);
|
||||
this._bsontype = 'Timestamp';
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
this.low_ = low | 0; // force into 32 signed bits.
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
this.high_ = high | 0; // force into 32 signed bits.
|
||||
}
|
||||
|
||||
/**
|
||||
* Return the int value.
|
||||
*
|
||||
* @return {number} the value, assuming it is a 32-bit integer.
|
||||
*/
|
||||
Timestamp.prototype.toInt = function() {
|
||||
return this.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the Number value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the closest floating-point representation to this value.
|
||||
*/
|
||||
Timestamp.prototype.toNumber = function() {
|
||||
return this.high_ * Timestamp.TWO_PWR_32_DBL_ + this.getLowBitsUnsigned();
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the JSON value.
|
||||
*
|
||||
* @method
|
||||
* @return {string} the JSON representation.
|
||||
*/
|
||||
Timestamp.prototype.toJSON = function() {
|
||||
return this.toString();
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the String value.
|
||||
*
|
||||
* @method
|
||||
* @param {number} [opt_radix] the radix in which the text should be written.
|
||||
* @return {string} the textual representation of this value.
|
||||
*/
|
||||
Timestamp.prototype.toString = function(opt_radix) {
|
||||
var radix = opt_radix || 10;
|
||||
if (radix < 2 || 36 < radix) {
|
||||
throw Error('radix out of range: ' + radix);
|
||||
}
|
||||
|
||||
if (this.isZero()) {
|
||||
return '0';
|
||||
}
|
||||
|
||||
if (this.isNegative()) {
|
||||
if (this.equals(Timestamp.MIN_VALUE)) {
|
||||
// We need to change the Timestamp value before it can be negated, so we remove
|
||||
// the bottom-most digit in this base and then recurse to do the rest.
|
||||
var radixTimestamp = Timestamp.fromNumber(radix);
|
||||
var div = this.div(radixTimestamp);
|
||||
var rem = div.multiply(radixTimestamp).subtract(this);
|
||||
return div.toString(radix) + rem.toInt().toString(radix);
|
||||
} else {
|
||||
return '-' + this.negate().toString(radix);
|
||||
}
|
||||
}
|
||||
|
||||
// Do several (6) digits each time through the loop, so as to
|
||||
// minimize the calls to the very expensive emulated div.
|
||||
var radixToPower = Timestamp.fromNumber(Math.pow(radix, 6));
|
||||
|
||||
rem = this;
|
||||
var result = '';
|
||||
|
||||
while (!rem.isZero()) {
|
||||
var remDiv = rem.div(radixToPower);
|
||||
var intval = rem.subtract(remDiv.multiply(radixToPower)).toInt();
|
||||
var digits = intval.toString(radix);
|
||||
|
||||
rem = remDiv;
|
||||
if (rem.isZero()) {
|
||||
return digits + result;
|
||||
} else {
|
||||
while (digits.length < 6) {
|
||||
digits = '0' + digits;
|
||||
}
|
||||
result = '' + digits + result;
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the high 32-bits value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the high 32-bits as a signed value.
|
||||
*/
|
||||
Timestamp.prototype.getHighBits = function() {
|
||||
return this.high_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the low 32-bits value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the low 32-bits as a signed value.
|
||||
*/
|
||||
Timestamp.prototype.getLowBits = function() {
|
||||
return this.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return the low unsigned 32-bits value.
|
||||
*
|
||||
* @method
|
||||
* @return {number} the low 32-bits as an unsigned value.
|
||||
*/
|
||||
Timestamp.prototype.getLowBitsUnsigned = function() {
|
||||
return this.low_ >= 0 ? this.low_ : Timestamp.TWO_PWR_32_DBL_ + this.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the number of bits needed to represent the absolute value of this Timestamp.
|
||||
*
|
||||
* @method
|
||||
* @return {number} Returns the number of bits needed to represent the absolute value of this Timestamp.
|
||||
*/
|
||||
Timestamp.prototype.getNumBitsAbs = function() {
|
||||
if (this.isNegative()) {
|
||||
if (this.equals(Timestamp.MIN_VALUE)) {
|
||||
return 64;
|
||||
} else {
|
||||
return this.negate().getNumBitsAbs();
|
||||
}
|
||||
} else {
|
||||
var val = this.high_ !== 0 ? this.high_ : this.low_;
|
||||
for (var bit = 31; bit > 0; bit--) {
|
||||
if ((val & (1 << bit)) !== 0) {
|
||||
break;
|
||||
}
|
||||
}
|
||||
return this.high_ !== 0 ? bit + 33 : bit + 1;
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this value is zero.
|
||||
*
|
||||
* @method
|
||||
* @return {boolean} whether this value is zero.
|
||||
*/
|
||||
Timestamp.prototype.isZero = function() {
|
||||
return this.high_ === 0 && this.low_ === 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this value is negative.
|
||||
*
|
||||
* @method
|
||||
* @return {boolean} whether this value is negative.
|
||||
*/
|
||||
Timestamp.prototype.isNegative = function() {
|
||||
return this.high_ < 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this value is odd.
|
||||
*
|
||||
* @method
|
||||
* @return {boolean} whether this value is odd.
|
||||
*/
|
||||
Timestamp.prototype.isOdd = function() {
|
||||
return (this.low_ & 1) === 1;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Timestamp equals the other
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to compare against.
|
||||
* @return {boolean} whether this Timestamp equals the other
|
||||
*/
|
||||
Timestamp.prototype.equals = function(other) {
|
||||
return this.high_ === other.high_ && this.low_ === other.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Timestamp does not equal the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to compare against.
|
||||
* @return {boolean} whether this Timestamp does not equal the other.
|
||||
*/
|
||||
Timestamp.prototype.notEquals = function(other) {
|
||||
return this.high_ !== other.high_ || this.low_ !== other.low_;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Timestamp is less than the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to compare against.
|
||||
* @return {boolean} whether this Timestamp is less than the other.
|
||||
*/
|
||||
Timestamp.prototype.lessThan = function(other) {
|
||||
return this.compare(other) < 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Timestamp is less than or equal to the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to compare against.
|
||||
* @return {boolean} whether this Timestamp is less than or equal to the other.
|
||||
*/
|
||||
Timestamp.prototype.lessThanOrEqual = function(other) {
|
||||
return this.compare(other) <= 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Timestamp is greater than the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to compare against.
|
||||
* @return {boolean} whether this Timestamp is greater than the other.
|
||||
*/
|
||||
Timestamp.prototype.greaterThan = function(other) {
|
||||
return this.compare(other) > 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Return whether this Timestamp is greater than or equal to the other.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to compare against.
|
||||
* @return {boolean} whether this Timestamp is greater than or equal to the other.
|
||||
*/
|
||||
Timestamp.prototype.greaterThanOrEqual = function(other) {
|
||||
return this.compare(other) >= 0;
|
||||
};
|
||||
|
||||
/**
|
||||
* Compares this Timestamp with the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to compare against.
|
||||
* @return {boolean} 0 if they are the same, 1 if the this is greater, and -1 if the given one is greater.
|
||||
*/
|
||||
Timestamp.prototype.compare = function(other) {
|
||||
if (this.equals(other)) {
|
||||
return 0;
|
||||
}
|
||||
|
||||
var thisNeg = this.isNegative();
|
||||
var otherNeg = other.isNegative();
|
||||
if (thisNeg && !otherNeg) {
|
||||
return -1;
|
||||
}
|
||||
if (!thisNeg && otherNeg) {
|
||||
return 1;
|
||||
}
|
||||
|
||||
// at this point, the signs are the same, so subtraction will not overflow
|
||||
if (this.subtract(other).isNegative()) {
|
||||
return -1;
|
||||
} else {
|
||||
return 1;
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* The negation of this value.
|
||||
*
|
||||
* @method
|
||||
* @return {Timestamp} the negation of this value.
|
||||
*/
|
||||
Timestamp.prototype.negate = function() {
|
||||
if (this.equals(Timestamp.MIN_VALUE)) {
|
||||
return Timestamp.MIN_VALUE;
|
||||
} else {
|
||||
return this.not().add(Timestamp.ONE);
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the sum of this and the given Timestamp.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to add to this one.
|
||||
* @return {Timestamp} the sum of this and the given Timestamp.
|
||||
*/
|
||||
Timestamp.prototype.add = function(other) {
|
||||
// Divide each number into 4 chunks of 16 bits, and then sum the chunks.
|
||||
|
||||
var a48 = this.high_ >>> 16;
|
||||
var a32 = this.high_ & 0xffff;
|
||||
var a16 = this.low_ >>> 16;
|
||||
var a00 = this.low_ & 0xffff;
|
||||
|
||||
var b48 = other.high_ >>> 16;
|
||||
var b32 = other.high_ & 0xffff;
|
||||
var b16 = other.low_ >>> 16;
|
||||
var b00 = other.low_ & 0xffff;
|
||||
|
||||
var c48 = 0,
|
||||
c32 = 0,
|
||||
c16 = 0,
|
||||
c00 = 0;
|
||||
c00 += a00 + b00;
|
||||
c16 += c00 >>> 16;
|
||||
c00 &= 0xffff;
|
||||
c16 += a16 + b16;
|
||||
c32 += c16 >>> 16;
|
||||
c16 &= 0xffff;
|
||||
c32 += a32 + b32;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c48 += a48 + b48;
|
||||
c48 &= 0xffff;
|
||||
return Timestamp.fromBits((c16 << 16) | c00, (c48 << 16) | c32);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the difference of this and the given Timestamp.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to subtract from this.
|
||||
* @return {Timestamp} the difference of this and the given Timestamp.
|
||||
*/
|
||||
Timestamp.prototype.subtract = function(other) {
|
||||
return this.add(other.negate());
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the product of this and the given Timestamp.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp to multiply with this.
|
||||
* @return {Timestamp} the product of this and the other.
|
||||
*/
|
||||
Timestamp.prototype.multiply = function(other) {
|
||||
if (this.isZero()) {
|
||||
return Timestamp.ZERO;
|
||||
} else if (other.isZero()) {
|
||||
return Timestamp.ZERO;
|
||||
}
|
||||
|
||||
if (this.equals(Timestamp.MIN_VALUE)) {
|
||||
return other.isOdd() ? Timestamp.MIN_VALUE : Timestamp.ZERO;
|
||||
} else if (other.equals(Timestamp.MIN_VALUE)) {
|
||||
return this.isOdd() ? Timestamp.MIN_VALUE : Timestamp.ZERO;
|
||||
}
|
||||
|
||||
if (this.isNegative()) {
|
||||
if (other.isNegative()) {
|
||||
return this.negate().multiply(other.negate());
|
||||
} else {
|
||||
return this.negate()
|
||||
.multiply(other)
|
||||
.negate();
|
||||
}
|
||||
} else if (other.isNegative()) {
|
||||
return this.multiply(other.negate()).negate();
|
||||
}
|
||||
|
||||
// If both Timestamps are small, use float multiplication
|
||||
if (this.lessThan(Timestamp.TWO_PWR_24_) && other.lessThan(Timestamp.TWO_PWR_24_)) {
|
||||
return Timestamp.fromNumber(this.toNumber() * other.toNumber());
|
||||
}
|
||||
|
||||
// Divide each Timestamp into 4 chunks of 16 bits, and then add up 4x4 products.
|
||||
// We can skip products that would overflow.
|
||||
|
||||
var a48 = this.high_ >>> 16;
|
||||
var a32 = this.high_ & 0xffff;
|
||||
var a16 = this.low_ >>> 16;
|
||||
var a00 = this.low_ & 0xffff;
|
||||
|
||||
var b48 = other.high_ >>> 16;
|
||||
var b32 = other.high_ & 0xffff;
|
||||
var b16 = other.low_ >>> 16;
|
||||
var b00 = other.low_ & 0xffff;
|
||||
|
||||
var c48 = 0,
|
||||
c32 = 0,
|
||||
c16 = 0,
|
||||
c00 = 0;
|
||||
c00 += a00 * b00;
|
||||
c16 += c00 >>> 16;
|
||||
c00 &= 0xffff;
|
||||
c16 += a16 * b00;
|
||||
c32 += c16 >>> 16;
|
||||
c16 &= 0xffff;
|
||||
c16 += a00 * b16;
|
||||
c32 += c16 >>> 16;
|
||||
c16 &= 0xffff;
|
||||
c32 += a32 * b00;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c32 += a16 * b16;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c32 += a00 * b32;
|
||||
c48 += c32 >>> 16;
|
||||
c32 &= 0xffff;
|
||||
c48 += a48 * b00 + a32 * b16 + a16 * b32 + a00 * b48;
|
||||
c48 &= 0xffff;
|
||||
return Timestamp.fromBits((c16 << 16) | c00, (c48 << 16) | c32);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Timestamp divided by the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp by which to divide.
|
||||
* @return {Timestamp} this Timestamp divided by the given one.
|
||||
*/
|
||||
Timestamp.prototype.div = function(other) {
|
||||
if (other.isZero()) {
|
||||
throw Error('division by zero');
|
||||
} else if (this.isZero()) {
|
||||
return Timestamp.ZERO;
|
||||
}
|
||||
|
||||
if (this.equals(Timestamp.MIN_VALUE)) {
|
||||
if (other.equals(Timestamp.ONE) || other.equals(Timestamp.NEG_ONE)) {
|
||||
return Timestamp.MIN_VALUE; // recall that -MIN_VALUE == MIN_VALUE
|
||||
} else if (other.equals(Timestamp.MIN_VALUE)) {
|
||||
return Timestamp.ONE;
|
||||
} else {
|
||||
// At this point, we have |other| >= 2, so |this/other| < |MIN_VALUE|.
|
||||
var halfThis = this.shiftRight(1);
|
||||
var approx = halfThis.div(other).shiftLeft(1);
|
||||
if (approx.equals(Timestamp.ZERO)) {
|
||||
return other.isNegative() ? Timestamp.ONE : Timestamp.NEG_ONE;
|
||||
} else {
|
||||
var rem = this.subtract(other.multiply(approx));
|
||||
var result = approx.add(rem.div(other));
|
||||
return result;
|
||||
}
|
||||
}
|
||||
} else if (other.equals(Timestamp.MIN_VALUE)) {
|
||||
return Timestamp.ZERO;
|
||||
}
|
||||
|
||||
if (this.isNegative()) {
|
||||
if (other.isNegative()) {
|
||||
return this.negate().div(other.negate());
|
||||
} else {
|
||||
return this.negate()
|
||||
.div(other)
|
||||
.negate();
|
||||
}
|
||||
} else if (other.isNegative()) {
|
||||
return this.div(other.negate()).negate();
|
||||
}
|
||||
|
||||
// Repeat the following until the remainder is less than other: find a
|
||||
// floating-point that approximates remainder / other *from below*, add this
|
||||
// into the result, and subtract it from the remainder. It is critical that
|
||||
// the approximate value is less than or equal to the real value so that the
|
||||
// remainder never becomes negative.
|
||||
var res = Timestamp.ZERO;
|
||||
rem = this;
|
||||
while (rem.greaterThanOrEqual(other)) {
|
||||
// Approximate the result of division. This may be a little greater or
|
||||
// smaller than the actual value.
|
||||
approx = Math.max(1, Math.floor(rem.toNumber() / other.toNumber()));
|
||||
|
||||
// We will tweak the approximate result by changing it in the 48-th digit or
|
||||
// the smallest non-fractional digit, whichever is larger.
|
||||
var log2 = Math.ceil(Math.log(approx) / Math.LN2);
|
||||
var delta = log2 <= 48 ? 1 : Math.pow(2, log2 - 48);
|
||||
|
||||
// Decrease the approximation until it is smaller than the remainder. Note
|
||||
// that if it is too large, the product overflows and is negative.
|
||||
var approxRes = Timestamp.fromNumber(approx);
|
||||
var approxRem = approxRes.multiply(other);
|
||||
while (approxRem.isNegative() || approxRem.greaterThan(rem)) {
|
||||
approx -= delta;
|
||||
approxRes = Timestamp.fromNumber(approx);
|
||||
approxRem = approxRes.multiply(other);
|
||||
}
|
||||
|
||||
// We know the answer can't be zero... and actually, zero would cause
|
||||
// infinite recursion since we would make no progress.
|
||||
if (approxRes.isZero()) {
|
||||
approxRes = Timestamp.ONE;
|
||||
}
|
||||
|
||||
res = res.add(approxRes);
|
||||
rem = rem.subtract(approxRem);
|
||||
}
|
||||
return res;
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Timestamp modulo the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other Timestamp by which to mod.
|
||||
* @return {Timestamp} this Timestamp modulo the given one.
|
||||
*/
|
||||
Timestamp.prototype.modulo = function(other) {
|
||||
return this.subtract(this.div(other).multiply(other));
|
||||
};
|
||||
|
||||
/**
|
||||
* The bitwise-NOT of this value.
|
||||
*
|
||||
* @method
|
||||
* @return {Timestamp} the bitwise-NOT of this value.
|
||||
*/
|
||||
Timestamp.prototype.not = function() {
|
||||
return Timestamp.fromBits(~this.low_, ~this.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the bitwise-AND of this Timestamp and the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other the Timestamp with which to AND.
|
||||
* @return {Timestamp} the bitwise-AND of this and the other.
|
||||
*/
|
||||
Timestamp.prototype.and = function(other) {
|
||||
return Timestamp.fromBits(this.low_ & other.low_, this.high_ & other.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the bitwise-OR of this Timestamp and the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other the Timestamp with which to OR.
|
||||
* @return {Timestamp} the bitwise-OR of this and the other.
|
||||
*/
|
||||
Timestamp.prototype.or = function(other) {
|
||||
return Timestamp.fromBits(this.low_ | other.low_, this.high_ | other.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns the bitwise-XOR of this Timestamp and the given one.
|
||||
*
|
||||
* @method
|
||||
* @param {Timestamp} other the Timestamp with which to XOR.
|
||||
* @return {Timestamp} the bitwise-XOR of this and the other.
|
||||
*/
|
||||
Timestamp.prototype.xor = function(other) {
|
||||
return Timestamp.fromBits(this.low_ ^ other.low_, this.high_ ^ other.high_);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Timestamp with bits shifted to the left by the given amount.
|
||||
*
|
||||
* @method
|
||||
* @param {number} numBits the number of bits by which to shift.
|
||||
* @return {Timestamp} this shifted to the left by the given amount.
|
||||
*/
|
||||
Timestamp.prototype.shiftLeft = function(numBits) {
|
||||
numBits &= 63;
|
||||
if (numBits === 0) {
|
||||
return this;
|
||||
} else {
|
||||
var low = this.low_;
|
||||
if (numBits < 32) {
|
||||
var high = this.high_;
|
||||
return Timestamp.fromBits(low << numBits, (high << numBits) | (low >>> (32 - numBits)));
|
||||
} else {
|
||||
return Timestamp.fromBits(0, low << (numBits - 32));
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Timestamp with bits shifted to the right by the given amount.
|
||||
*
|
||||
* @method
|
||||
* @param {number} numBits the number of bits by which to shift.
|
||||
* @return {Timestamp} this shifted to the right by the given amount.
|
||||
*/
|
||||
Timestamp.prototype.shiftRight = function(numBits) {
|
||||
numBits &= 63;
|
||||
if (numBits === 0) {
|
||||
return this;
|
||||
} else {
|
||||
var high = this.high_;
|
||||
if (numBits < 32) {
|
||||
var low = this.low_;
|
||||
return Timestamp.fromBits((low >>> numBits) | (high << (32 - numBits)), high >> numBits);
|
||||
} else {
|
||||
return Timestamp.fromBits(high >> (numBits - 32), high >= 0 ? 0 : -1);
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns this Timestamp with bits shifted to the right by the given amount, with the new top bits matching the current sign bit.
|
||||
*
|
||||
* @method
|
||||
* @param {number} numBits the number of bits by which to shift.
|
||||
* @return {Timestamp} this shifted to the right by the given amount, with zeros placed into the new leading bits.
|
||||
*/
|
||||
Timestamp.prototype.shiftRightUnsigned = function(numBits) {
|
||||
numBits &= 63;
|
||||
if (numBits === 0) {
|
||||
return this;
|
||||
} else {
|
||||
var high = this.high_;
|
||||
if (numBits < 32) {
|
||||
var low = this.low_;
|
||||
return Timestamp.fromBits((low >>> numBits) | (high << (32 - numBits)), high >>> numBits);
|
||||
} else if (numBits === 32) {
|
||||
return Timestamp.fromBits(high, 0);
|
||||
} else {
|
||||
return Timestamp.fromBits(high >>> (numBits - 32), 0);
|
||||
}
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Timestamp representing the given (32-bit) integer value.
|
||||
*
|
||||
* @method
|
||||
* @param {number} value the 32-bit integer in question.
|
||||
* @return {Timestamp} the corresponding Timestamp value.
|
||||
*/
|
||||
Timestamp.fromInt = function(value) {
|
||||
if (-128 <= value && value < 128) {
|
||||
var cachedObj = Timestamp.INT_CACHE_[value];
|
||||
if (cachedObj) {
|
||||
return cachedObj;
|
||||
}
|
||||
}
|
||||
|
||||
var obj = new Timestamp(value | 0, value < 0 ? -1 : 0);
|
||||
if (-128 <= value && value < 128) {
|
||||
Timestamp.INT_CACHE_[value] = obj;
|
||||
}
|
||||
return obj;
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Timestamp representing the given value, provided that it is a finite number. Otherwise, zero is returned.
|
||||
*
|
||||
* @method
|
||||
* @param {number} value the number in question.
|
||||
* @return {Timestamp} the corresponding Timestamp value.
|
||||
*/
|
||||
Timestamp.fromNumber = function(value) {
|
||||
if (isNaN(value) || !isFinite(value)) {
|
||||
return Timestamp.ZERO;
|
||||
} else if (value <= -Timestamp.TWO_PWR_63_DBL_) {
|
||||
return Timestamp.MIN_VALUE;
|
||||
} else if (value + 1 >= Timestamp.TWO_PWR_63_DBL_) {
|
||||
return Timestamp.MAX_VALUE;
|
||||
} else if (value < 0) {
|
||||
return Timestamp.fromNumber(-value).negate();
|
||||
} else {
|
||||
return new Timestamp(
|
||||
(value % Timestamp.TWO_PWR_32_DBL_) | 0,
|
||||
(value / Timestamp.TWO_PWR_32_DBL_) | 0
|
||||
);
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Timestamp representing the 64-bit integer that comes by concatenating the given high and low bits. Each is assumed to use 32 bits.
|
||||
*
|
||||
* @method
|
||||
* @param {number} lowBits the low 32-bits.
|
||||
* @param {number} highBits the high 32-bits.
|
||||
* @return {Timestamp} the corresponding Timestamp value.
|
||||
*/
|
||||
Timestamp.fromBits = function(lowBits, highBits) {
|
||||
return new Timestamp(lowBits, highBits);
|
||||
};
|
||||
|
||||
/**
|
||||
* Returns a Timestamp representation of the given string, written using the given radix.
|
||||
*
|
||||
* @method
|
||||
* @param {string} str the textual representation of the Timestamp.
|
||||
* @param {number} opt_radix the radix in which the text is written.
|
||||
* @return {Timestamp} the corresponding Timestamp value.
|
||||
*/
|
||||
Timestamp.fromString = function(str, opt_radix) {
|
||||
if (str.length === 0) {
|
||||
throw Error('number format error: empty string');
|
||||
}
|
||||
|
||||
var radix = opt_radix || 10;
|
||||
if (radix < 2 || 36 < radix) {
|
||||
throw Error('radix out of range: ' + radix);
|
||||
}
|
||||
|
||||
if (str.charAt(0) === '-') {
|
||||
return Timestamp.fromString(str.substring(1), radix).negate();
|
||||
} else if (str.indexOf('-') >= 0) {
|
||||
throw Error('number format error: interior "-" character: ' + str);
|
||||
}
|
||||
|
||||
// Do several (8) digits each time through the loop, so as to
|
||||
// minimize the calls to the very expensive emulated div.
|
||||
var radixToPower = Timestamp.fromNumber(Math.pow(radix, 8));
|
||||
|
||||
var result = Timestamp.ZERO;
|
||||
for (var i = 0; i < str.length; i += 8) {
|
||||
var size = Math.min(8, str.length - i);
|
||||
var value = parseInt(str.substring(i, i + size), radix);
|
||||
if (size < 8) {
|
||||
var power = Timestamp.fromNumber(Math.pow(radix, size));
|
||||
result = result.multiply(power).add(Timestamp.fromNumber(value));
|
||||
} else {
|
||||
result = result.multiply(radixToPower);
|
||||
result = result.add(Timestamp.fromNumber(value));
|
||||
}
|
||||
}
|
||||
return result;
|
||||
};
|
||||
|
||||
// NOTE: Common constant values ZERO, ONE, NEG_ONE, etc. are defined below the
|
||||
// from* methods on which they depend.
|
||||
|
||||
/**
|
||||
* A cache of the Timestamp representations of small integer values.
|
||||
* @type {Object}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.INT_CACHE_ = {};
|
||||
|
||||
// NOTE: the compiler should inline these constant values below and then remove
|
||||
// these variables, so there should be no runtime penalty for these.
|
||||
|
||||
/**
|
||||
* Number used repeated below in calculations. This must appear before the
|
||||
* first call to any from* function below.
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_16_DBL_ = 1 << 16;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_24_DBL_ = 1 << 24;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_32_DBL_ = Timestamp.TWO_PWR_16_DBL_ * Timestamp.TWO_PWR_16_DBL_;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_31_DBL_ = Timestamp.TWO_PWR_32_DBL_ / 2;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_48_DBL_ = Timestamp.TWO_PWR_32_DBL_ * Timestamp.TWO_PWR_16_DBL_;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_64_DBL_ = Timestamp.TWO_PWR_32_DBL_ * Timestamp.TWO_PWR_32_DBL_;
|
||||
|
||||
/**
|
||||
* @type {number}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_63_DBL_ = Timestamp.TWO_PWR_64_DBL_ / 2;
|
||||
|
||||
/** @type {Timestamp} */
|
||||
Timestamp.ZERO = Timestamp.fromInt(0);
|
||||
|
||||
/** @type {Timestamp} */
|
||||
Timestamp.ONE = Timestamp.fromInt(1);
|
||||
|
||||
/** @type {Timestamp} */
|
||||
Timestamp.NEG_ONE = Timestamp.fromInt(-1);
|
||||
|
||||
/** @type {Timestamp} */
|
||||
Timestamp.MAX_VALUE = Timestamp.fromBits(0xffffffff | 0, 0x7fffffff | 0);
|
||||
|
||||
/** @type {Timestamp} */
|
||||
Timestamp.MIN_VALUE = Timestamp.fromBits(0, 0x80000000 | 0);
|
||||
|
||||
/**
|
||||
* @type {Timestamp}
|
||||
* @ignore
|
||||
*/
|
||||
Timestamp.TWO_PWR_24_ = Timestamp.fromInt(1 << 24);
|
||||
|
||||
/**
|
||||
* Expose.
|
||||
*/
|
||||
module.exports = Timestamp;
|
||||
module.exports.Timestamp = Timestamp;
|
132
node_modules/bson/package.json
generated
vendored
Normal file
132
node_modules/bson/package.json
generated
vendored
Normal file
File diff suppressed because one or more lines are too long
Reference in New Issue
Block a user