cbor-x 1.3.3 → 1.4.0

package/dist/node.cjs

@@ -748,8 +748,6 @@ class Tag {
 	}
 }
 
-let glbl = typeof self == 'object' ? self : global;
-
 currentExtensions[0] = (dateString) => {
 	// string date extension
 	return new Date(dateString)
@@ -816,7 +814,7 @@ currentExtensions[15] = (value) => {
 		return bundledStrings[1].slice(bundledStrings.position1, bundledStrings.position1 += value)
 	return new Tag(value, 15)
 };
-
+let glbl = { Error, RegExp };
 currentExtensions[27] = (data) => { // http://cbor.schmorp.de/generic-object
 	return (glbl[data[0]] || Error)(data[1], data[2])
 };
@@ -941,13 +939,17 @@ currentExtensionRanges.push((tag, input) => {
 });
 
 const isLittleEndianMachine = new Uint8Array(new Uint16Array([1]).buffer)[0] == 1;
-const typedArrays = ['Uint8', 'Uint8Clamped', 'Uint16', 'Uint32', 'BigUint64','Int8', 'Int16', 'Int32', 'BigInt64', 'Float32', 'Float64'];
+const typedArrays = [Uint8Array, Uint8ClampedArray, Uint16Array, Uint32Array,
+	typeof BigUint64Array == 'undefined' ? { name:'BigUint64Array' } : BigUint64Array, Int8Array, Int16Array, Int32Array,
+	typeof BigInt64Array == 'undefined' ? { name:'BigInt64Array' } : BigInt64Array, Float32Array, Float64Array];
 const typedArrayTags = [64, 68, 69, 70, 71, 72, 77, 78, 79, 85, 86];
 for (let i = 0; i < typedArrays.length; i++) {
 	registerTypedArray(typedArrays[i], typedArrayTags[i]);
 }
-function registerTypedArray(typedArrayId, tag, littleEndian) {
-	let TypedArray = glbl[typedArrayId + 'Array'];
+function registerTypedArray(TypedArray, tag) {
+	let dvMethod = 'get' + TypedArray.name.slice(0, -5);
+	if (typeof TypedArray !== 'function')
+		TypedArray = null;
 	let bytesPerElement = TypedArray.BYTES_PER_ELEMENT;
 	for (let littleEndian = 0; littleEndian < 2; littleEndian++) {
 		if (!littleEndian && bytesPerElement == 1)
@@ -964,7 +966,7 @@ function registerTypedArray(typedArrayId, tag, littleEndian) {
 			let dv = new DataView(buffer.buffer, buffer.byteOffset, buffer.byteLength);
 			let elements = buffer.length >> sizeShift;
 			let ta = new TypedArray(elements);
-			let method = dv['get' + typedArrayId];
+			let method = dv[dvMethod];
 			for (let i = 0; i < elements; i++) {
 				ta[i] = method.call(dv, i << sizeShift, littleEndian);
 			}
@@ -1092,1185 +1094,1193 @@ function roundFloat32(float32Number) {
 	return ((multiplier * float32Number + (float32Number > 0 ? 0.5 : -0.5)) >> 0) / multiplier
 }
 
-let textEncoder;
-try {
-	textEncoder = new TextEncoder();
-} catch (error) {}
-let extensions, extensionClasses;
-const hasNodeBuffer = typeof Buffer !== 'undefined';
-const ByteArrayAllocate = hasNodeBuffer ? Buffer.allocUnsafeSlow : Uint8Array;
-const ByteArray = hasNodeBuffer ? Buffer : Uint8Array;
-const MAX_STRUCTURES = 0x100;
-const MAX_BUFFER_SIZE = hasNodeBuffer ? 0x100000000 : 0x7fd00000;
-let target;
-let targetView;
-let position$1 = 0;
-let safeEnd;
-let bundledStrings$1 = null;
-const MAX_BUNDLE_SIZE = 0xf000;
-const hasNonLatin = /[\u0080-\uFFFF]/;
-const RECORD_SYMBOL = Symbol('record-id');
-class Encoder extends Decoder {
-	constructor(options) {
-		super(options);
-		this.offset = 0;
-		let start;
-		let sharedStructures;
-		let hasSharedUpdate;
-		let structures;
-		let referenceMap;
-		options = options || {};
-		let encodeUtf8 = ByteArray.prototype.utf8Write ? function(string, position, maxBytes) {
-			return target.utf8Write(string, position, maxBytes)
-		} : (textEncoder && textEncoder.encodeInto) ?
-			function(string, position) {
-				return textEncoder.encodeInto(string, target.subarray(position)).written
-			} : false;
-
-		let encoder = this;
-		let hasSharedStructures = options.structures || options.saveStructures;
-		let maxSharedStructures = options.maxSharedStructures;
-		if (maxSharedStructures == null)
-			maxSharedStructures = hasSharedStructures ? 128 : 0;
-		if (maxSharedStructures > 8190)
-			throw new Error('Maximum maxSharedStructure is 8190')
-		let isSequential = options.sequential;
-		if (isSequential) {
-			maxSharedStructures = 0;
-		}
-		if (!this.structures)
-			this.structures = [];
-		if (this.saveStructures)
-			this.saveShared = this.saveStructures;
-		let samplingPackedValues, packedObjectMap, sharedValues = options.sharedValues;
-		let sharedPackedObjectMap;
-		if (sharedValues) {
-			sharedPackedObjectMap = Object.create(null);
-			for (let i = 0, l = sharedValues.length; i < l; i++) {
-				sharedPackedObjectMap[sharedValues[i]] = i;
-			}
-		}
-		let recordIdsToRemove = [];
-		let transitionsCount = 0;
-		let serializationsSinceTransitionRebuild = 0;
-		
-		this.mapEncode = function(value, encodeOptions) {
-			// Experimental support for premapping keys using _keyMap instad of keyMap - not optiimised yet)
-			if (this._keyMap && !this._mapped) {
-				//console.log('encoding ', value)
-				switch (value.constructor.name) {
-					case 'Array': 
-						value = value.map(r => this.encodeKeys(r));
-						break
-					//case 'Map': 
-					//	value = this.encodeKeys(value)
-					//	break
-				}
-				//this._mapped = true
-			}
-			return this.encode(value, encodeOptions)
-		};
-		
-		this.encode = function(value, encodeOptions)	{
-			if (!target) {
-				target = new ByteArrayAllocate(8192);
-				targetView = new DataView(target.buffer, 0, 8192);
-				position$1 = 0;
-			}
-			safeEnd = target.length - 10;
-			if (safeEnd - position$1 < 0x800) {
-				// don't start too close to the end, 
-				target = new ByteArrayAllocate(target.length);
-				targetView = new DataView(target.buffer, 0, target.length);
-				safeEnd = target.length - 10;
-				position$1 = 0;
-			} else if (encodeOptions === REUSE_BUFFER_MODE)
-				position$1 = (position$1 + 7) & 0x7ffffff8; // Word align to make any future copying of this buffer faster
-			start = position$1;
-			if (encoder.useSelfDescribedHeader) {
-				targetView.setUint32(position$1, 0xd9d9f700); // tag two byte, then self-descriptive tag
-				position$1 += 3;
-			}
-			referenceMap = encoder.structuredClone ? new Map() : null;
-			if (encoder.bundleStrings && typeof value !== 'string') {
-				bundledStrings$1 = [];
-				bundledStrings$1.size = Infinity; // force a new bundle start on first string
-			} else
-				bundledStrings$1 = null;
-
-			sharedStructures = encoder.structures;
-			if (sharedStructures) {
-				if (sharedStructures.uninitialized) {
-					let sharedData = encoder.getShared() || {};
-					encoder.structures = sharedStructures = sharedData.structures || [];
-					encoder.sharedVersion = sharedData.version;
-					let sharedValues = encoder.sharedValues = sharedData.packedValues;
-					if (sharedValues) {
-						sharedPackedObjectMap = {};
-						for (let i = 0, l = sharedValues.length; i < l; i++)
-							sharedPackedObjectMap[sharedValues[i]] = i;
-					}
-				}
-				let sharedStructuresLength = sharedStructures.length;
-				if (sharedStructuresLength > maxSharedStructures && !isSequential)
-					sharedStructuresLength = maxSharedStructures;
-				if (!sharedStructures.transitions) {
-					// rebuild our structure transitions
-					sharedStructures.transitions = Object.create(null);
-					for (let i = 0; i < sharedStructuresLength; i++) {
-						let keys = sharedStructures[i];
-						//console.log('shared struct keys:', keys)
-						if (!keys)
-							continue
-						let nextTransition, transition = sharedStructures.transitions;
-						for (let j = 0, l = keys.length; j < l; j++) {
-							if (transition[RECORD_SYMBOL] === undefined)
-								transition[RECORD_SYMBOL] = i;
-							let key = keys[j];
-							nextTransition = transition[key];
-							if (!nextTransition) {
-								nextTransition = transition[key] = Object.create(null);
-							}
-							transition = nextTransition;
-						}
-						transition[RECORD_SYMBOL] = i | 0x100000;
-					}
-				}
-				if (!isSequential)
-					sharedStructures.nextId = sharedStructuresLength;
-			}
-			if (hasSharedUpdate)
-				hasSharedUpdate = false;
-			structures = sharedStructures || [];
-			packedObjectMap = sharedPackedObjectMap;
-			if (options.pack) {
-				let packedValues = new Map();
-				packedValues.values = [];
-				packedValues.encoder = encoder;
-				packedValues.maxValues = options.maxPrivatePackedValues || (sharedPackedObjectMap ? 16 : Infinity);
-				packedValues.objectMap = sharedPackedObjectMap || false;
-				packedValues.samplingPackedValues = samplingPackedValues;
-				findRepetitiveStrings(value, packedValues);
-				if (packedValues.values.length > 0) {
-					target[position$1++] = 0xd8; // one-byte tag
-					target[position$1++] = 51; // tag 51 for packed shared structures https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
-					writeArrayHeader(4);
-					let valuesArray = packedValues.values;
-					encode(valuesArray);
-					writeArrayHeader(0); // prefixes
-					writeArrayHeader(0); // suffixes
-					packedObjectMap = Object.create(sharedPackedObjectMap || null);
-					for (let i = 0, l = valuesArray.length; i < l; i++) {
-						packedObjectMap[valuesArray[i]] = i;
-					}
-				}
-			}
-			try {
-				encode(value);
-				if (bundledStrings$1) {
-					writeBundles(start, encode);
-				}
-				encoder.offset = position$1; // update the offset so next serialization doesn't write over our buffer, but can continue writing to same buffer sequentially
-				if (referenceMap && referenceMap.idsToInsert) {
-					position$1 += referenceMap.idsToInsert.length * 2;
-					if (position$1 > safeEnd)
-						makeRoom(position$1);
-					encoder.offset = position$1;
-					let serialized = insertIds(target.subarray(start, position$1), referenceMap.idsToInsert);
-					referenceMap = null;
-					return serialized
-				}
-				if (encodeOptions & REUSE_BUFFER_MODE) {
-					target.start = start;
-					target.end = position$1;
-					return target
-				}
-				return target.subarray(start, position$1) // position can change if we call encode again in saveShared, so we get the buffer now
-			} finally {
-				if (sharedStructures) {
-					if (serializationsSinceTransitionRebuild < 10)
-						serializationsSinceTransitionRebuild++;
-					if (sharedStructures.length > maxSharedStructures)
-						sharedStructures.length = maxSharedStructures;
-					if (transitionsCount > 10000) {
-						// force a rebuild occasionally after a lot of transitions so it can get cleaned up
-						sharedStructures.transitions = null;
-						serializationsSinceTransitionRebuild = 0;
-						transitionsCount = 0;
-						if (recordIdsToRemove.length > 0)
-							recordIdsToRemove = [];
-					} else if (recordIdsToRemove.length > 0 && !isSequential) {
-						for (let i = 0, l = recordIdsToRemove.length; i < l; i++) {
-							recordIdsToRemove[i][RECORD_SYMBOL] = undefined;
-						}
-						recordIdsToRemove = [];
-						//sharedStructures.nextId = maxSharedStructures
-					}
-				}
-				if (hasSharedUpdate && encoder.saveShared) {
-					if (encoder.structures.length > maxSharedStructures) {
-						encoder.structures = encoder.structures.slice(0, maxSharedStructures);
-					}
-					// we can't rely on start/end with REUSE_BUFFER_MODE since they will (probably) change when we save
-					let returnBuffer = target.subarray(start, position$1);
-					if (encoder.updateSharedData() === false)
-						return encoder.encode(value) // re-encode if it fails
-					return returnBuffer
-				}
-				if (encodeOptions & RESET_BUFFER_MODE)
-					position$1 = start;
-			}
-		};
-		this.findCommonStringsToPack = () => {
-			samplingPackedValues = new Map();
-			if (!sharedPackedObjectMap)
-				sharedPackedObjectMap = Object.create(null);
-			return (options) => {
-				let threshold = options && options.threshold || 4;
-				let position = this.pack ? options.maxPrivatePackedValues || 16 : 0;
-				if (!sharedValues)
-					sharedValues = this.sharedValues = [];
-				for (let [ key, status ] of samplingPackedValues) {
-					if (status.count > threshold) {
-						sharedPackedObjectMap[key] = position++;
-						sharedValues.push(key);
-						hasSharedUpdate = true;
-					}
-				}
-				while (this.saveShared && this.updateSharedData() === false) {}
-				samplingPackedValues = null;
-			}
-		};
-		const encode = (value) => {
-			if (position$1 > safeEnd)
-				target = makeRoom(position$1);
-
-			var type = typeof value;
-			var length;
-			if (type === 'string') {
-				if (packedObjectMap) {
-					let packedPosition = packedObjectMap[value];
-					if (packedPosition >= 0) {
-						if (packedPosition < 16)
-							target[position$1++] = packedPosition + 0xe0; // simple values, defined in https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
-						else {
-							target[position$1++] = 0xc6; // tag 6 defined in https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
-							if (packedPosition & 1)
-								encode((15 - packedPosition) >> 1);
-							else
-								encode((packedPosition - 16) >> 1);
-						}
-						return
-/*						} else if (packedStatus.serializationId != serializationId) {
-							packedStatus.serializationId = serializationId
-							packedStatus.count = 1
-							if (options.sharedPack) {
-								let sharedCount = packedStatus.sharedCount = (packedStatus.sharedCount || 0) + 1
-								if (shareCount > (options.sharedPack.threshold || 5)) {
-									let sharedPosition = packedStatus.position = packedStatus.nextSharedPosition
-									hasSharedUpdate = true
-									if (sharedPosition < 16)
-										target[position++] = sharedPosition + 0xc0
-
-								}
-							}
-						} // else any in-doc incrementation?*/
-					} else if (samplingPackedValues && !options.pack) {
-						let status = samplingPackedValues.get(value);
-						if (status)
-							status.count++;
-						else
-							samplingPackedValues.set(value, {
-								count: 1,
-							});
-					}
-				}
-				let strLength = value.length;
-				if (bundledStrings$1 && strLength >= 4 && strLength < 0x400) {
-					if ((bundledStrings$1.size += strLength) > MAX_BUNDLE_SIZE) {
-						let extStart;
-						let maxBytes = (bundledStrings$1[0] ? bundledStrings$1[0].length * 3 + bundledStrings$1[1].length : 0) + 10;
-						if (position$1 + maxBytes > safeEnd)
-							target = makeRoom(position$1 + maxBytes);
-						target[position$1++] = 0xd9; // tag 16-bit
-						target[position$1++] = 0xdf; // tag 0xdff9
-						target[position$1++] = 0xf9;
-						// TODO: If we only have one bundle with any string data, only write one string bundle
-						target[position$1++] = bundledStrings$1.position ? 0x84 : 0x82; // array of 4 or 2 elements depending on if we write bundles
-						target[position$1++] = 0x1a; // 32-bit unsigned int
-						extStart = position$1 - start;
-						position$1 += 4; // reserve for writing bundle reference
-						if (bundledStrings$1.position) {
-							writeBundles(start, encode); // write the last bundles
-						}
-						bundledStrings$1 = ['', '']; // create new ones
-						bundledStrings$1.size = 0;
-						bundledStrings$1.position = extStart;
-					}
-					let twoByte = hasNonLatin.test(value);
-					bundledStrings$1[twoByte ? 0 : 1] += value;
-					target[position$1++] = twoByte ? 0xce : 0xcf;
-					encode(strLength);
-					return
-				}
-				let headerSize;
-				// first we estimate the header size, so we can write to the correct location
-				if (strLength < 0x20) {
-					headerSize = 1;
-				} else if (strLength < 0x100) {
-					headerSize = 2;
-				} else if (strLength < 0x10000) {
-					headerSize = 3;
-				} else {
-					headerSize = 5;
-				}
-				let maxBytes = strLength * 3;
-				if (position$1 + maxBytes > safeEnd)
-					target = makeRoom(position$1 + maxBytes);
-
-				if (strLength < 0x40 || !encodeUtf8) {
-					let i, c1, c2, strPosition = position$1 + headerSize;
-					for (i = 0; i < strLength; i++) {
-						c1 = value.charCodeAt(i);
-						if (c1 < 0x80) {
-							target[strPosition++] = c1;
-						} else if (c1 < 0x800) {
-							target[strPosition++] = c1 >> 6 | 0xc0;
-							target[strPosition++] = c1 & 0x3f | 0x80;
-						} else if (
-							(c1 & 0xfc00) === 0xd800 &&
-							((c2 = value.charCodeAt(i + 1)) & 0xfc00) === 0xdc00
-						) {
-							c1 = 0x10000 + ((c1 & 0x03ff) << 10) + (c2 & 0x03ff);
-							i++;
-							target[strPosition++] = c1 >> 18 | 0xf0;
-							target[strPosition++] = c1 >> 12 & 0x3f | 0x80;
-							target[strPosition++] = c1 >> 6 & 0x3f | 0x80;
-							target[strPosition++] = c1 & 0x3f | 0x80;
-						} else {
-							target[strPosition++] = c1 >> 12 | 0xe0;
-							target[strPosition++] = c1 >> 6 & 0x3f | 0x80;
-							target[strPosition++] = c1 & 0x3f | 0x80;
-						}
-					}
-					length = strPosition - position$1 - headerSize;
-				} else {
-					length = encodeUtf8(value, position$1 + headerSize, maxBytes);
-				}
-
-				if (length < 0x18) {
-					target[position$1++] = 0x60 | length;
-				} else if (length < 0x100) {
-					if (headerSize < 2) {
-						target.copyWithin(position$1 + 2, position$1 + 1, position$1 + 1 + length);
-					}
-					target[position$1++] = 0x78;
-					target[position$1++] = length;
-				} else if (length < 0x10000) {
-					if (headerSize < 3) {
-						target.copyWithin(position$1 + 3, position$1 + 2, position$1 + 2 + length);
-					}
-					target[position$1++] = 0x79;
-					target[position$1++] = length >> 8;
-					target[position$1++] = length & 0xff;
-				} else {
-					if (headerSize < 5) {
-						target.copyWithin(position$1 + 5, position$1 + 3, position$1 + 3 + length);
-					}
-					target[position$1++] = 0x7a;
-					targetView.setUint32(position$1, length);
-					position$1 += 4;
-				}
-				position$1 += length;
-			} else if (type === 'number') {
-				if (value >>> 0 === value) {// positive integer, 32-bit or less
-					// positive uint
-					if (value < 0x18) {
-						target[position$1++] = value;
-					} else if (value < 0x100) {
-						target[position$1++] = 0x18;
-						target[position$1++] = value;
-					} else if (value < 0x10000) {
-						target[position$1++] = 0x19;
-						target[position$1++] = value >> 8;
-						target[position$1++] = value & 0xff;
-					} else {
-						target[position$1++] = 0x1a;
-						targetView.setUint32(position$1, value);
-						position$1 += 4;
-					}
-				} else if (value >> 0 === value) { // negative integer
-					if (value >= -0x18) {
-						target[position$1++] = 0x1f - value;
-					} else if (value >= -0x100) {
-						target[position$1++] = 0x38;
-						target[position$1++] = ~value;
-					} else if (value >= -0x10000) {
-						target[position$1++] = 0x39;
-						targetView.setUint16(position$1, ~value);
-						position$1 += 2;
-					} else {
-						target[position$1++] = 0x3a;
-						targetView.setUint32(position$1, ~value);
-						position$1 += 4;
-					}
-				} else {
-					let useFloat32;
-					if ((useFloat32 = this.useFloat32) > 0 && value < 0x100000000 && value >= -0x80000000) {
-						target[position$1++] = 0xfa;
-						targetView.setFloat32(position$1, value);
-						let xShifted;
-						if (useFloat32 < 4 ||
-								// this checks for rounding of numbers that were encoded in 32-bit float to nearest significant decimal digit that could be preserved
-								((xShifted = value * mult10[((target[position$1] & 0x7f) << 1) | (target[position$1 + 1] >> 7)]) >> 0) === xShifted) {
-							position$1 += 4;
-							return
-						} else
-							position$1--; // move back into position for writing a double
-					}
-					target[position$1++] = 0xfb;
-					targetView.setFloat64(position$1, value);
-					position$1 += 8;
-				}
-			} else if (type === 'object') {
-				if (!value)
-					target[position$1++] = 0xf6;
-				else {
-					if (referenceMap) {
-						let referee = referenceMap.get(value);
-						if (referee) {
-							target[position$1++] = 0xd8;
-							target[position$1++] = 29; // http://cbor.schmorp.de/value-sharing
-							target[position$1++] = 0x19; // 16-bit uint
-							if (!referee.references) {
-								let idsToInsert = referenceMap.idsToInsert || (referenceMap.idsToInsert = []);
-								referee.references = [];
-								idsToInsert.push(referee);
-							}
-							referee.references.push(position$1 - start);
-							position$1 += 2; // TODO: also support 32-bit
-							return
-						} else 
-							referenceMap.set(value, { offset: position$1 - start });
-					}
-					let constructor = value.constructor;
-					if (constructor === Object) {
-						writeObject(value, true);
-					} else if (constructor === Array) {
-						length = value.length;
-						if (length < 0x18) {
-							target[position$1++] = 0x80 | length;
-						} else {
-							writeArrayHeader(length);
-						}
-						for (let i = 0; i < length; i++) {
-							encode(value[i]);
-						}
-					} else if (constructor === Map) {
-						if (this.mapsAsObjects ? this.useTag259ForMaps !== false : this.useTag259ForMaps) {
-							// use Tag 259 (https://github.com/shanewholloway/js-cbor-codec/blob/master/docs/CBOR-259-spec--explicit-maps.md) for maps if the user wants it that way
-							target[position$1++] = 0xd9;
-							target[position$1++] = 1;
-							target[position$1++] = 3;
-						}
-						length = value.size;
-						if (length < 0x18) {
-							target[position$1++] = 0xa0 | length;
-						} else if (length < 0x100) {
-							target[position$1++] = 0xb8;
-							target[position$1++] = length;
-						} else if (length < 0x10000) {
-							target[position$1++] = 0xb9;
-							target[position$1++] = length >> 8;
-							target[position$1++] = length & 0xff;
-						} else {
-							target[position$1++] = 0xba;
-							targetView.setUint32(position$1, length);
-							position$1 += 4;
-						}
-						if (encoder.keyMap) { 
-							for (let [ key, entryValue ] of value) {
-								encode(encoder.encodeKey(key));
-								encode(entryValue);
-							} 
-						} else { 
-							for (let [ key, entryValue ] of value) {
-								encode(key); 
-								encode(entryValue);
-							} 	
-						}
-					} else {
-						for (let i = 0, l = extensions.length; i < l; i++) {
-							let extensionClass = extensionClasses[i];
-							if (value instanceof extensionClass) {
-								let extension = extensions[i];
-								let tag = extension.tag;
-								if (tag == undefined)
-									tag = extension.getTag && extension.getTag(value);
-								if (tag < 0x18) {
-									target[position$1++] = 0xc0 | tag;
-								} else if (tag < 0x100) {
-									target[position$1++] = 0xd8;
-									target[position$1++] = tag;
-								} else if (tag < 0x10000) {
-									target[position$1++] = 0xd9;
-									target[position$1++] = tag >> 8;
-									target[position$1++] = tag & 0xff;
-								} else if (tag > -1) {
-									target[position$1++] = 0xda;
-									targetView.setUint32(position$1, tag);
-									position$1 += 4;
-								} // else undefined, don't write tag
-								extension.encode.call(this, value, encode, makeRoom);
-								return
-							}
-						}
-						if (value[Symbol.iterator]) {
-							target[position$1++] = 0x9f; // indefinite length array
-							for (let entry of value) {
-								encode(entry);
-							}
-							target[position$1++] = 0xff; // stop-code
-							return
-						}
-						// no extension found, write as object
-						writeObject(value, !value.hasOwnProperty); // if it doesn't have hasOwnProperty, don't do hasOwnProperty checks
-					}
-				}
-			} else if (type === 'boolean') {
-				target[position$1++] = value ? 0xf5 : 0xf4;
-			} else if (type === 'bigint') {
-				if (value < (BigInt(1)<<BigInt(64)) && value >= 0) {
-					// use an unsigned int as long as it fits
-					target[position$1++] = 0x1b;
-					targetView.setBigUint64(position$1, value);
-				} else if (value > -(BigInt(1)<<BigInt(64)) && value < 0) {
-					// if we can fit an unsigned int, use that
-					target[position$1++] = 0x3b;
-					targetView.setBigUint64(position$1, -value - BigInt(1));
-				} else {
-					// overflow
-					if (this.largeBigIntToFloat) {
-						target[position$1++] = 0xfb;
-						targetView.setFloat64(position$1, Number(value));
-					} else {
-						throw new RangeError(value + ' was too large to fit in CBOR 64-bit integer format, set largeBigIntToFloat to convert to float-64')
-					}
-				}
-				position$1 += 8;
-			} else if (type === 'undefined') {
-				target[position$1++] = 0xf7;
-			} else {
-				throw new Error('Unknown type: ' + type)
-			}
-		};
-
-		const writeObject = this.useRecords === false ? this.variableMapSize ? (object) => {
-			// this method is slightly slower, but generates "preferred serialization" (optimally small for smaller objects)
-			let keys = Object.keys(object);
-			let vals = Object.values(object);
-			let length = keys.length;
-			if (length < 0x18) {
-				target[position$1++] = 0xa0 | length;
-			} else if (length < 0x100) {
-				target[position$1++] = 0xb8;
-				target[position$1++] = length;
-			} else if (length < 0x10000) {
-				target[position$1++] = 0xb9;
-				target[position$1++] = length >> 8;
-				target[position$1++] = length & 0xff;
-			} else {
-				target[position$1++] = 0xba;
-				targetView.setUint32(position$1, length);
-				position$1 += 4;
-			}
-			if (encoder.keyMap) { 
-				for (let i = 0; i < length; i++) {
-					encode(encodeKey(keys[i]));
-					encode(vals[i]);
-				}
-			} else {
-				for (let i = 0; i < length; i++) {
-					encode(keys[i]);
-					encode(vals[i]);
-				}
-			}
-		} :
-		(object, safePrototype) => {
-			target[position$1++] = 0xb9; // always use map 16, so we can preallocate and set the length afterwards
-			let objectOffset = position$1 - start;
-			position$1 += 2;
-			let size = 0;
-			if (encoder.keyMap) { 
-				for (let key in object) if (safePrototype || object.hasOwnProperty(key)) {
-					encode(encoder.encodeKey(key));
-					encode(object[key]);
-					size++;
-				}
-			} else { 
-				for (let key in object) if (safePrototype || object.hasOwnProperty(key)) {
-						encode(key);
-						encode(object[key]);
-					size++;
-				}
-			}
-			target[objectOffset++ + start] = size >> 8;
-			target[objectOffset + start] = size & 0xff;
-		} :
-		(object, safePrototype) => {
-			let nextTransition, transition = structures.transitions || (structures.transitions = Object.create(null));
-			let newTransitions = 0;
-			let length = 0;
-			let parentRecordId;
-			let keys;
-			if (this.keyMap) {
-				keys = Object.keys(object).map(k => this.encodeKey(k));
-				length = keys.length;
-				for (let i = 0; i < length; i++) {
-					let key = keys[i];
-					nextTransition = transition[key];
-					if (!nextTransition) {
-						nextTransition = transition[key] = Object.create(null);
-						newTransitions++;
-					}
-					transition = nextTransition;
-				}				
-			} else {
-				for (let key in object) if (safePrototype || object.hasOwnProperty(key)) {
-					nextTransition = transition[key];
-					if (!nextTransition) {
-						if (transition[RECORD_SYMBOL] & 0x100000) {// this indicates it is a brancheable/extendable terminal node, so we will use this record id and extend it
-							parentRecordId = transition[RECORD_SYMBOL] & 0xffff;
-						}
-						nextTransition = transition[key] = Object.create(null);
-						newTransitions++;
-					}
-					transition = nextTransition;
-					length++;
-				}
-			}
-			let recordId = transition[RECORD_SYMBOL];
-			if (recordId !== undefined) {
-				recordId &= 0xffff;
-				target[position$1++] = 0xd9;
-				target[position$1++] = (recordId >> 8) | 0xe0;
-				target[position$1++] = recordId & 0xff;
-			} else {
-				if (!keys)
-					keys = transition.__keys__ || (transition.__keys__ = Object.keys(object));
-				if (parentRecordId === undefined) {
-					recordId = structures.nextId++;
-					if (!recordId) {
-						recordId = 0;
-						structures.nextId = 1;
-					}
-					if (recordId >= MAX_STRUCTURES) {// cycle back around
-						structures.nextId = (recordId = maxSharedStructures) + 1;
-					}
-				} else {
-					recordId = parentRecordId;
-				}
-				structures[recordId] = keys;
-				if (recordId < maxSharedStructures) {
-					target[position$1++] = 0xd9;
-					target[position$1++] = (recordId >> 8) | 0xe0;
-					target[position$1++] = recordId & 0xff;
-					transition = structures.transitions;
-					for (let i = 0; i < length; i++) {
-						if (transition[RECORD_SYMBOL] === undefined || (transition[RECORD_SYMBOL] & 0x100000))
-							transition[RECORD_SYMBOL] = recordId;
-						transition = transition[keys[i]];
-					}
-					transition[RECORD_SYMBOL] = recordId | 0x100000; // indicates it is a extendable terminal
-					hasSharedUpdate = true;
-				} else {
-					transition[RECORD_SYMBOL] = recordId;
-					targetView.setUint32(position$1, 0xd9dfff00); // tag two byte, then record definition id
-					position$1 += 3;
-					if (newTransitions)
-						transitionsCount += serializationsSinceTransitionRebuild * newTransitions;
-					// record the removal of the id, we can maintain our shared structure
-					if (recordIdsToRemove.length >= MAX_STRUCTURES - maxSharedStructures)
-						recordIdsToRemove.shift()[RECORD_SYMBOL] = undefined; // we are cycling back through, and have to remove old ones
-					recordIdsToRemove.push(transition);
-					writeArrayHeader(length + 2);
-					encode(0xe000 + recordId);
-					encode(keys);
-					for (let v of Object.values(object)) encode(v);
-					return
-				}
-			}
-			if (length < 0x18) { // write the array header
-				target[position$1++] = 0x80 | length;
-			} else {
-				writeArrayHeader(length);
-			}
-			for (let key in object)
-				if (safePrototype || object.hasOwnProperty(key))
-					encode(object[key]);
-		};
-		const makeRoom = (end) => {
-			let newSize;
-			if (end > 0x1000000) {
-				// special handling for really large buffers
-				if ((end - start) > MAX_BUFFER_SIZE)
-					throw new Error('Encoded buffer would be larger than maximum buffer size')
-				newSize = Math.min(MAX_BUFFER_SIZE,
-					Math.round(Math.max((end - start) * (end > 0x4000000 ? 1.25 : 2), 0x400000) / 0x1000) * 0x1000);
-			} else // faster handling for smaller buffers
-				newSize = ((Math.max((end - start) << 2, target.length - 1) >> 12) + 1) << 12;
-			let newBuffer = new ByteArrayAllocate(newSize);
-			targetView = new DataView(newBuffer.buffer, 0, newSize);
-			if (target.copy)
-				target.copy(newBuffer, 0, start, end);
-			else
-				newBuffer.set(target.slice(start, end));
-			position$1 -= start;
-			start = 0;
-			safeEnd = newBuffer.length - 10;
-			return target = newBuffer
-		};
-	}
-	useBuffer(buffer) {
-		// this means we are finished using our own buffer and we can write over it safely
-		target = buffer;
-		targetView = new DataView(target.buffer, target.byteOffset, target.byteLength);
-		position$1 = 0;
-	}
-	clearSharedData() {
-		if (this.structures)
-			this.structures = [];
-		if (this.sharedValues)
-			this.sharedValues = undefined;
-	}
-	updateSharedData() {
-		let lastVersion = this.sharedVersion || 0;
-		this.sharedVersion = lastVersion + 1;
-		let structuresCopy = this.structures.slice(0);
-		let sharedData = new SharedData(structuresCopy, this.sharedValues, this.sharedVersion);
-		let saveResults = this.saveShared(sharedData,
-				existingShared => (existingShared && existingShared.version || 0) == lastVersion);
-		if (saveResults === false) {
-			// get updated structures and try again if the update failed
-			sharedData = this.getShared() || {};
-			this.structures = sharedData.structures || [];
-			this.sharedValues = sharedData.packedValues;
-			this.sharedVersion = sharedData.version;
-			this.structures.nextId = this.structures.length;
-		} else {
-			// restore structures
-			structuresCopy.forEach((structure, i) => this.structures[i] = structure);
-		}
-		// saveShared may fail to write and reload, or may have reloaded to check compatibility and overwrite saved data, either way load the correct shared data
-		return saveResults
-	}
-}
-class SharedData {
-	constructor(structures, values, version) {
-		this.structures = structures;
-		this.packedValues = values;
-		this.version = version;
-	}
-}
-
-function writeArrayHeader(length) {
-	if (length < 0x18)
-		target[position$1++] = 0x80 | length;
-	else if (length < 0x100) {
-		target[position$1++] = 0x98;
-		target[position$1++] = length;
-	} else if (length < 0x10000) {
-		target[position$1++] = 0x99;
-		target[position$1++] = length >> 8;
-		target[position$1++] = length & 0xff;
-	} else {
-		target[position$1++] = 0x9a;
-		targetView.setUint32(position$1, length);
-		position$1 += 4;
-	}
-}
-
-function findRepetitiveStrings(value, packedValues) {
-	switch(typeof value) {
-		case 'string':
-			if (value.length > 3) {
-				if (packedValues.objectMap[value] > -1 || packedValues.values.length >= packedValues.maxValues)
-					return
-				let packedStatus = packedValues.get(value);
-				if (packedStatus) {
-					if (++packedStatus.count == 2) {
-						packedValues.values.push(value);
-					}
-				} else {
-					packedValues.set(value, {
-						count: 1,
-					});
-					if (packedValues.samplingPackedValues) {
-						let status = packedValues.samplingPackedValues.get(value);
-						if (status)
-							status.count++;
-						else
-							packedValues.samplingPackedValues.set(value, {
-								count: 1,
-							});
-					}
-				}
-			}
-			break
-		case 'object':
-			if (value) {
-				if (value instanceof Array) {
-					for (let i = 0, l = value.length; i < l; i++) {
-						findRepetitiveStrings(value[i], packedValues);
-					}
-
-				} else {
-					let includeKeys = !packedValues.encoder.useRecords;
-					for (var key in value) {
-						if (value.hasOwnProperty(key)) {
-							if (includeKeys)
-								findRepetitiveStrings(key, packedValues);
-							findRepetitiveStrings(value[key], packedValues);
-						}
-					}
-				}
-			}
-			break
-		case 'function': console.log(value);
-	}
-}
-const isLittleEndianMachine$1 = new Uint8Array(new Uint16Array([1]).buffer)[0] == 1;
-extensionClasses = [ Date, Set, Error, RegExp, Tag, ArrayBuffer, ByteArray,
-	Uint8Array, Uint8ClampedArray, Uint16Array, Uint32Array,
-	typeof BigUint64Array == 'undefined' ? function() {} : BigUint64Array, Int8Array, Int16Array, Int32Array,
-	typeof BigInt64Array == 'undefined' ? function() {} : BigInt64Array,
-	Float32Array, Float64Array, SharedData];
-
-//Object.getPrototypeOf(Uint8Array.prototype).constructor /*TypedArray*/
-extensions = [{
-	tag: 1,
-	encode(date, encode) {
-		let seconds = date.getTime() / 1000;
-		if ((this.useTimestamp32 || date.getMilliseconds() === 0) && seconds >= 0 && seconds < 0x100000000) {
-			// Timestamp 32
-			target[position$1++] = 0x1a;
-			targetView.setUint32(position$1, seconds);
-			position$1 += 4;
-		} else {
-			// Timestamp float64
-			target[position$1++] = 0xfb;
-			targetView.setFloat64(position$1, seconds);
-			position$1 += 8;
-		}
-	}
-}, {
-	tag: 258, // https://github.com/input-output-hk/cbor-sets-spec/blob/master/CBOR_SETS.md
-	encode(set, encode) {
-		let array = Array.from(set);
-		encode(array);
-	}
-}, {
-	tag: 27, // http://cbor.schmorp.de/generic-object
-	encode(error, encode) {
-		encode([ error.name, error.message ]);
-	}
-}, {
-	tag: 27, // http://cbor.schmorp.de/generic-object
-	encode(regex, encode) {
-		encode([ 'RegExp', regex.source, regex.flags ]);
-	}
-}, {
-	getTag(tag) {
-		return tag.tag
-	},
-	encode(tag, encode) {
-		encode(tag.value);
-	}
-}, {
-	encode(arrayBuffer, encode, makeRoom) {
-		writeBuffer(arrayBuffer, makeRoom);
-	}
-}, {
-	encode(arrayBuffer, encode, makeRoom) {
-		writeBuffer(arrayBuffer, makeRoom);
-	}
-}, typedArrayEncoder(64, 1),
-	typedArrayEncoder(68, 1),
-	typedArrayEncoder(69, 2),
-	typedArrayEncoder(70, 4),
-	typedArrayEncoder(71, 8),
-	typedArrayEncoder(72, 1),
-	typedArrayEncoder(77, 2),
-	typedArrayEncoder(78, 4),
-	typedArrayEncoder(79, 8),
-	typedArrayEncoder(85, 4),
-	typedArrayEncoder(86, 8),
-{
-	encode(sharedData, encode) { // write SharedData
-		let packedValues = sharedData.packedValues || [];
-		let sharedStructures = sharedData.structures || [];
-		if (packedValues.values.length > 0) {
-			target[position$1++] = 0xd8; // one-byte tag
-			target[position$1++] = 51; // tag 51 for packed shared structures https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
-			writeArrayHeader(4);
-			let valuesArray = packedValues.values;
-			encode(valuesArray);
-			writeArrayHeader(0); // prefixes
-			writeArrayHeader(0); // suffixes
-			packedObjectMap = Object.create(sharedPackedObjectMap || null);
-			for (let i = 0, l = valuesArray.length; i < l; i++) {
-				packedObjectMap[valuesArray[i]] = i;
-			}
-		}
-		if (sharedStructures) {
-			targetView.setUint32(position$1, 0xd9dffe00);
-			position$1 += 3;
-			let definitions = sharedStructures.slice(0);
-			definitions.unshift(0xe000);
-			definitions.push(new Tag(sharedData.version, 0x53687264));
-			encode(definitions);
-		} else
-			encode(new Tag(sharedData.version, 0x53687264));
-		}
-	}];
-function typedArrayEncoder(tag, size) {
-	if (!isLittleEndianMachine$1 && size > 1)
-		tag -= 4; // the big endian equivalents are 4 less
-	return {
-		tag: tag,
-		encode: function writeExtBuffer(typedArray, encode) {
-			let length = typedArray.byteLength;
-			let offset = typedArray.byteOffset || 0;
-			let buffer = typedArray.buffer || typedArray;
-			encode(hasNodeBuffer ? Buffer.from(buffer, offset, length) :
-				new Uint8Array(buffer, offset, length));
-		}
-	}
-}
-function writeBuffer(buffer, makeRoom) {
-	let length = buffer.byteLength;
-	if (length < 0x18) {
-		target[position$1++] = 0x40 + length;
-	} else if (length < 0x100) {
-		target[position$1++] = 0x58;
-		target[position$1++] = length;
-	} else if (length < 0x10000) {
-		target[position$1++] = 0x59;
-		target[position$1++] = length >> 8;
-		target[position$1++] = length & 0xff;
-	} else {
-		target[position$1++] = 0x5a;
-		targetView.setUint32(position$1, length);
-		position$1 += 4;
-	}
-	if (position$1 + length >= target.length) {
-		makeRoom(position$1 + length);
-	}
-	target.set(buffer, position$1);
-	position$1 += length;
-}
-
-function insertIds(serialized, idsToInsert) {
-	// insert the ids that need to be referenced for structured clones
-	let nextId;
-	let distanceToMove = idsToInsert.length * 2;
-	let lastEnd = serialized.length - distanceToMove;
-	idsToInsert.sort((a, b) => a.offset > b.offset ? 1 : -1);
-	for (let id = 0; id < idsToInsert.length; id++) {
-		let referee = idsToInsert[id];
-		referee.id = id;
-		for (let position of referee.references) {
-			serialized[position++] = id >> 8;
-			serialized[position] = id & 0xff;
-		}
-	}
-	while (nextId = idsToInsert.pop()) {
-		let offset = nextId.offset;
-		serialized.copyWithin(offset + distanceToMove, offset, lastEnd);
-		distanceToMove -= 2;
-		let position = offset + distanceToMove;
-		serialized[position++] = 0xd8;
-		serialized[position++] = 28; // http://cbor.schmorp.de/value-sharing
-		lastEnd = offset;
-	}
-	return serialized
-}
-function writeBundles(start, encode) {
-	targetView.setUint32(bundledStrings$1.position + start, position$1 - bundledStrings$1.position - start + 1); // the offset to bundle
-	let writeStrings = bundledStrings$1;
-	bundledStrings$1 = null;
-	encode(writeStrings[0]);
-	encode(writeStrings[1]);
-}
-
-function addExtension$1(extension) {
-	if (extension.Class) {
-		if (!extension.encode)
-			throw new Error('Extension has no encode function')
-		extensionClasses.unshift(extension.Class);
-		extensions.unshift(extension);
-	}
-	addExtension(extension);
-}
-let defaultEncoder = new Encoder({ useRecords: false });
-const encode = defaultEncoder.encode;
-const { NEVER, ALWAYS, DECIMAL_ROUND, DECIMAL_FIT } = FLOAT32_OPTIONS;
-const REUSE_BUFFER_MODE = 512;
+let textEncoder;
+try {
+	textEncoder = new TextEncoder();
+} catch (error) {}
+let extensions, extensionClasses;
+const hasNodeBuffer = typeof Buffer !== 'undefined';
+const ByteArrayAllocate = hasNodeBuffer ? Buffer.allocUnsafeSlow : Uint8Array;
+const ByteArray = hasNodeBuffer ? Buffer : Uint8Array;
+const MAX_STRUCTURES = 0x100;
+const MAX_BUFFER_SIZE = hasNodeBuffer ? 0x100000000 : 0x7fd00000;
+let target;
+let targetView;
+let position$1 = 0;
+let safeEnd;
+let bundledStrings$1 = null;
+const MAX_BUNDLE_SIZE = 0xf000;
+const hasNonLatin = /[\u0080-\uFFFF]/;
+const RECORD_SYMBOL = Symbol('record-id');
+class Encoder extends Decoder {
+	constructor(options) {
+		super(options);
+		this.offset = 0;
+		let start;
+		let sharedStructures;
+		let hasSharedUpdate;
+		let structures;
+		let referenceMap;
+		options = options || {};
+		let encodeUtf8 = ByteArray.prototype.utf8Write ? function(string, position, maxBytes) {
+			return target.utf8Write(string, position, maxBytes)
+		} : (textEncoder && textEncoder.encodeInto) ?
+			function(string, position) {
+				return textEncoder.encodeInto(string, target.subarray(position)).written
+			} : false;
+
+		let encoder = this;
+		let hasSharedStructures = options.structures || options.saveStructures;
+		let maxSharedStructures = options.maxSharedStructures;
+		if (maxSharedStructures == null)
+			maxSharedStructures = hasSharedStructures ? 128 : 0;
+		if (maxSharedStructures > 8190)
+			throw new Error('Maximum maxSharedStructure is 8190')
+		let isSequential = options.sequential;
+		if (isSequential) {
+			maxSharedStructures = 0;
+		}
+		if (!this.structures)
+			this.structures = [];
+		if (this.saveStructures)
+			this.saveShared = this.saveStructures;
+		let samplingPackedValues, packedObjectMap, sharedValues = options.sharedValues;
+		let sharedPackedObjectMap;
+		if (sharedValues) {
+			sharedPackedObjectMap = Object.create(null);
+			for (let i = 0, l = sharedValues.length; i < l; i++) {
+				sharedPackedObjectMap[sharedValues[i]] = i;
+			}
+		}
+		let recordIdsToRemove = [];
+		let transitionsCount = 0;
+		let serializationsSinceTransitionRebuild = 0;
+		
+		this.mapEncode = function(value, encodeOptions) {
+			// Experimental support for premapping keys using _keyMap instad of keyMap - not optiimised yet)
+			if (this._keyMap && !this._mapped) {
+				//console.log('encoding ', value)
+				switch (value.constructor.name) {
+					case 'Array': 
+						value = value.map(r => this.encodeKeys(r));
+						break
+					//case 'Map': 
+					//	value = this.encodeKeys(value)
+					//	break
+				}
+				//this._mapped = true
+			}
+			return this.encode(value, encodeOptions)
+		};
+		
+		this.encode = function(value, encodeOptions)	{
+			if (!target) {
+				target = new ByteArrayAllocate(8192);
+				targetView = new DataView(target.buffer, 0, 8192);
+				position$1 = 0;
+			}
+			safeEnd = target.length - 10;
+			if (safeEnd - position$1 < 0x800) {
+				// don't start too close to the end, 
+				target = new ByteArrayAllocate(target.length);
+				targetView = new DataView(target.buffer, 0, target.length);
+				safeEnd = target.length - 10;
+				position$1 = 0;
+			} else if (encodeOptions === REUSE_BUFFER_MODE)
+				position$1 = (position$1 + 7) & 0x7ffffff8; // Word align to make any future copying of this buffer faster
+			start = position$1;
+			if (encoder.useSelfDescribedHeader) {
+				targetView.setUint32(position$1, 0xd9d9f700); // tag two byte, then self-descriptive tag
+				position$1 += 3;
+			}
+			referenceMap = encoder.structuredClone ? new Map() : null;
+			if (encoder.bundleStrings && typeof value !== 'string') {
+				bundledStrings$1 = [];
+				bundledStrings$1.size = Infinity; // force a new bundle start on first string
+			} else
+				bundledStrings$1 = null;
+
+			sharedStructures = encoder.structures;
+			if (sharedStructures) {
+				if (sharedStructures.uninitialized) {
+					let sharedData = encoder.getShared() || {};
+					encoder.structures = sharedStructures = sharedData.structures || [];
+					encoder.sharedVersion = sharedData.version;
+					let sharedValues = encoder.sharedValues = sharedData.packedValues;
+					if (sharedValues) {
+						sharedPackedObjectMap = {};
+						for (let i = 0, l = sharedValues.length; i < l; i++)
+							sharedPackedObjectMap[sharedValues[i]] = i;
+					}
+				}
+				let sharedStructuresLength = sharedStructures.length;
+				if (sharedStructuresLength > maxSharedStructures && !isSequential)
+					sharedStructuresLength = maxSharedStructures;
+				if (!sharedStructures.transitions) {
+					// rebuild our structure transitions
+					sharedStructures.transitions = Object.create(null);
+					for (let i = 0; i < sharedStructuresLength; i++) {
+						let keys = sharedStructures[i];
+						//console.log('shared struct keys:', keys)
+						if (!keys)
+							continue
+						let nextTransition, transition = sharedStructures.transitions;
+						for (let j = 0, l = keys.length; j < l; j++) {
+							if (transition[RECORD_SYMBOL] === undefined)
+								transition[RECORD_SYMBOL] = i;
+							let key = keys[j];
+							nextTransition = transition[key];
+							if (!nextTransition) {
+								nextTransition = transition[key] = Object.create(null);
+							}
+							transition = nextTransition;
+						}
+						transition[RECORD_SYMBOL] = i | 0x100000;
+					}
+				}
+				if (!isSequential)
+					sharedStructures.nextId = sharedStructuresLength;
+			}
+			if (hasSharedUpdate)
+				hasSharedUpdate = false;
+			structures = sharedStructures || [];
+			packedObjectMap = sharedPackedObjectMap;
+			if (options.pack) {
+				let packedValues = new Map();
+				packedValues.values = [];
+				packedValues.encoder = encoder;
+				packedValues.maxValues = options.maxPrivatePackedValues || (sharedPackedObjectMap ? 16 : Infinity);
+				packedValues.objectMap = sharedPackedObjectMap || false;
+				packedValues.samplingPackedValues = samplingPackedValues;
+				findRepetitiveStrings(value, packedValues);
+				if (packedValues.values.length > 0) {
+					target[position$1++] = 0xd8; // one-byte tag
+					target[position$1++] = 51; // tag 51 for packed shared structures https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
+					writeArrayHeader(4);
+					let valuesArray = packedValues.values;
+					encode(valuesArray);
+					writeArrayHeader(0); // prefixes
+					writeArrayHeader(0); // suffixes
+					packedObjectMap = Object.create(sharedPackedObjectMap || null);
+					for (let i = 0, l = valuesArray.length; i < l; i++) {
+						packedObjectMap[valuesArray[i]] = i;
+					}
+				}
+			}
+			try {
+				encode(value);
+				if (bundledStrings$1) {
+					writeBundles(start, encode);
+				}
+				encoder.offset = position$1; // update the offset so next serialization doesn't write over our buffer, but can continue writing to same buffer sequentially
+				if (referenceMap && referenceMap.idsToInsert) {
+					position$1 += referenceMap.idsToInsert.length * 2;
+					if (position$1 > safeEnd)
+						makeRoom(position$1);
+					encoder.offset = position$1;
+					let serialized = insertIds(target.subarray(start, position$1), referenceMap.idsToInsert);
+					referenceMap = null;
+					return serialized
+				}
+				if (encodeOptions & REUSE_BUFFER_MODE) {
+					target.start = start;
+					target.end = position$1;
+					return target
+				}
+				return target.subarray(start, position$1) // position can change if we call encode again in saveShared, so we get the buffer now
+			} finally {
+				if (sharedStructures) {
+					if (serializationsSinceTransitionRebuild < 10)
+						serializationsSinceTransitionRebuild++;
+					if (sharedStructures.length > maxSharedStructures)
+						sharedStructures.length = maxSharedStructures;
+					if (transitionsCount > 10000) {
+						// force a rebuild occasionally after a lot of transitions so it can get cleaned up
+						sharedStructures.transitions = null;
+						serializationsSinceTransitionRebuild = 0;
+						transitionsCount = 0;
+						if (recordIdsToRemove.length > 0)
+							recordIdsToRemove = [];
+					} else if (recordIdsToRemove.length > 0 && !isSequential) {
+						for (let i = 0, l = recordIdsToRemove.length; i < l; i++) {
+							recordIdsToRemove[i][RECORD_SYMBOL] = undefined;
+						}
+						recordIdsToRemove = [];
+						//sharedStructures.nextId = maxSharedStructures
+					}
+				}
+				if (hasSharedUpdate && encoder.saveShared) {
+					if (encoder.structures.length > maxSharedStructures) {
+						encoder.structures = encoder.structures.slice(0, maxSharedStructures);
+					}
+					// we can't rely on start/end with REUSE_BUFFER_MODE since they will (probably) change when we save
+					let returnBuffer = target.subarray(start, position$1);
+					if (encoder.updateSharedData() === false)
+						return encoder.encode(value) // re-encode if it fails
+					return returnBuffer
+				}
+				if (encodeOptions & RESET_BUFFER_MODE)
+					position$1 = start;
+			}
+		};
+		this.findCommonStringsToPack = () => {
+			samplingPackedValues = new Map();
+			if (!sharedPackedObjectMap)
+				sharedPackedObjectMap = Object.create(null);
+			return (options) => {
+				let threshold = options && options.threshold || 4;
+				let position = this.pack ? options.maxPrivatePackedValues || 16 : 0;
+				if (!sharedValues)
+					sharedValues = this.sharedValues = [];
+				for (let [ key, status ] of samplingPackedValues) {
+					if (status.count > threshold) {
+						sharedPackedObjectMap[key] = position++;
+						sharedValues.push(key);
+						hasSharedUpdate = true;
+					}
+				}
+				while (this.saveShared && this.updateSharedData() === false) {}
+				samplingPackedValues = null;
+			}
+		};
+		const encode = (value) => {
+			if (position$1 > safeEnd)
+				target = makeRoom(position$1);
+
+			var type = typeof value;
+			var length;
+			if (type === 'string') {
+				if (packedObjectMap) {
+					let packedPosition = packedObjectMap[value];
+					if (packedPosition >= 0) {
+						if (packedPosition < 16)
+							target[position$1++] = packedPosition + 0xe0; // simple values, defined in https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
+						else {
+							target[position$1++] = 0xc6; // tag 6 defined in https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
+							if (packedPosition & 1)
+								encode((15 - packedPosition) >> 1);
+							else
+								encode((packedPosition - 16) >> 1);
+						}
+						return
+/*						} else if (packedStatus.serializationId != serializationId) {
+							packedStatus.serializationId = serializationId
+							packedStatus.count = 1
+							if (options.sharedPack) {
+								let sharedCount = packedStatus.sharedCount = (packedStatus.sharedCount || 0) + 1
+								if (shareCount > (options.sharedPack.threshold || 5)) {
+									let sharedPosition = packedStatus.position = packedStatus.nextSharedPosition
+									hasSharedUpdate = true
+									if (sharedPosition < 16)
+										target[position++] = sharedPosition + 0xc0
+
+								}
+							}
+						} // else any in-doc incrementation?*/
+					} else if (samplingPackedValues && !options.pack) {
+						let status = samplingPackedValues.get(value);
+						if (status)
+							status.count++;
+						else
+							samplingPackedValues.set(value, {
+								count: 1,
+							});
+					}
+				}
+				let strLength = value.length;
+				if (bundledStrings$1 && strLength >= 4 && strLength < 0x400) {
+					if ((bundledStrings$1.size += strLength) > MAX_BUNDLE_SIZE) {
+						let extStart;
+						let maxBytes = (bundledStrings$1[0] ? bundledStrings$1[0].length * 3 + bundledStrings$1[1].length : 0) + 10;
+						if (position$1 + maxBytes > safeEnd)
+							target = makeRoom(position$1 + maxBytes);
+						target[position$1++] = 0xd9; // tag 16-bit
+						target[position$1++] = 0xdf; // tag 0xdff9
+						target[position$1++] = 0xf9;
+						// TODO: If we only have one bundle with any string data, only write one string bundle
+						target[position$1++] = bundledStrings$1.position ? 0x84 : 0x82; // array of 4 or 2 elements depending on if we write bundles
+						target[position$1++] = 0x1a; // 32-bit unsigned int
+						extStart = position$1 - start;
+						position$1 += 4; // reserve for writing bundle reference
+						if (bundledStrings$1.position) {
+							writeBundles(start, encode); // write the last bundles
+						}
+						bundledStrings$1 = ['', '']; // create new ones
+						bundledStrings$1.size = 0;
+						bundledStrings$1.position = extStart;
+					}
+					let twoByte = hasNonLatin.test(value);
+					bundledStrings$1[twoByte ? 0 : 1] += value;
+					target[position$1++] = twoByte ? 0xce : 0xcf;
+					encode(strLength);
+					return
+				}
+				let headerSize;
+				// first we estimate the header size, so we can write to the correct location
+				if (strLength < 0x20) {
+					headerSize = 1;
+				} else if (strLength < 0x100) {
+					headerSize = 2;
+				} else if (strLength < 0x10000) {
+					headerSize = 3;
+				} else {
+					headerSize = 5;
+				}
+				let maxBytes = strLength * 3;
+				if (position$1 + maxBytes > safeEnd)
+					target = makeRoom(position$1 + maxBytes);
+
+				if (strLength < 0x40 || !encodeUtf8) {
+					let i, c1, c2, strPosition = position$1 + headerSize;
+					for (i = 0; i < strLength; i++) {
+						c1 = value.charCodeAt(i);
+						if (c1 < 0x80) {
+							target[strPosition++] = c1;
+						} else if (c1 < 0x800) {
+							target[strPosition++] = c1 >> 6 | 0xc0;
+							target[strPosition++] = c1 & 0x3f | 0x80;
+						} else if (
+							(c1 & 0xfc00) === 0xd800 &&
+							((c2 = value.charCodeAt(i + 1)) & 0xfc00) === 0xdc00
+						) {
+							c1 = 0x10000 + ((c1 & 0x03ff) << 10) + (c2 & 0x03ff);
+							i++;
+							target[strPosition++] = c1 >> 18 | 0xf0;
+							target[strPosition++] = c1 >> 12 & 0x3f | 0x80;
+							target[strPosition++] = c1 >> 6 & 0x3f | 0x80;
+							target[strPosition++] = c1 & 0x3f | 0x80;
+						} else {
+							target[strPosition++] = c1 >> 12 | 0xe0;
+							target[strPosition++] = c1 >> 6 & 0x3f | 0x80;
+							target[strPosition++] = c1 & 0x3f | 0x80;
+						}
+					}
+					length = strPosition - position$1 - headerSize;
+				} else {
+					length = encodeUtf8(value, position$1 + headerSize, maxBytes);
+				}
+
+				if (length < 0x18) {
+					target[position$1++] = 0x60 | length;
+				} else if (length < 0x100) {
+					if (headerSize < 2) {
+						target.copyWithin(position$1 + 2, position$1 + 1, position$1 + 1 + length);
+					}
+					target[position$1++] = 0x78;
+					target[position$1++] = length;
+				} else if (length < 0x10000) {
+					if (headerSize < 3) {
+						target.copyWithin(position$1 + 3, position$1 + 2, position$1 + 2 + length);
+					}
+					target[position$1++] = 0x79;
+					target[position$1++] = length >> 8;
+					target[position$1++] = length & 0xff;
+				} else {
+					if (headerSize < 5) {
+						target.copyWithin(position$1 + 5, position$1 + 3, position$1 + 3 + length);
+					}
+					target[position$1++] = 0x7a;
+					targetView.setUint32(position$1, length);
+					position$1 += 4;
+				}
+				position$1 += length;
+			} else if (type === 'number') {
+				if (value >>> 0 === value) {// positive integer, 32-bit or less
+					// positive uint
+					if (value < 0x18) {
+						target[position$1++] = value;
+					} else if (value < 0x100) {
+						target[position$1++] = 0x18;
+						target[position$1++] = value;
+					} else if (value < 0x10000) {
+						target[position$1++] = 0x19;
+						target[position$1++] = value >> 8;
+						target[position$1++] = value & 0xff;
+					} else {
+						target[position$1++] = 0x1a;
+						targetView.setUint32(position$1, value);
+						position$1 += 4;
+					}
+				} else if (value >> 0 === value) { // negative integer
+					if (value >= -0x18) {
+						target[position$1++] = 0x1f - value;
+					} else if (value >= -0x100) {
+						target[position$1++] = 0x38;
+						target[position$1++] = ~value;
+					} else if (value >= -0x10000) {
+						target[position$1++] = 0x39;
+						targetView.setUint16(position$1, ~value);
+						position$1 += 2;
+					} else {
+						target[position$1++] = 0x3a;
+						targetView.setUint32(position$1, ~value);
+						position$1 += 4;
+					}
+				} else {
+					let useFloat32;
+					if ((useFloat32 = this.useFloat32) > 0 && value < 0x100000000 && value >= -0x80000000) {
+						target[position$1++] = 0xfa;
+						targetView.setFloat32(position$1, value);
+						let xShifted;
+						if (useFloat32 < 4 ||
+								// this checks for rounding of numbers that were encoded in 32-bit float to nearest significant decimal digit that could be preserved
+								((xShifted = value * mult10[((target[position$1] & 0x7f) << 1) | (target[position$1 + 1] >> 7)]) >> 0) === xShifted) {
+							position$1 += 4;
+							return
+						} else
+							position$1--; // move back into position for writing a double
+					}
+					target[position$1++] = 0xfb;
+					targetView.setFloat64(position$1, value);
+					position$1 += 8;
+				}
+			} else if (type === 'object') {
+				if (!value)
+					target[position$1++] = 0xf6;
+				else {
+					if (referenceMap) {
+						let referee = referenceMap.get(value);
+						if (referee) {
+							target[position$1++] = 0xd8;
+							target[position$1++] = 29; // http://cbor.schmorp.de/value-sharing
+							target[position$1++] = 0x19; // 16-bit uint
+							if (!referee.references) {
+								let idsToInsert = referenceMap.idsToInsert || (referenceMap.idsToInsert = []);
+								referee.references = [];
+								idsToInsert.push(referee);
+							}
+							referee.references.push(position$1 - start);
+							position$1 += 2; // TODO: also support 32-bit
+							return
+						} else 
+							referenceMap.set(value, { offset: position$1 - start });
+					}
+					let constructor = value.constructor;
+					if (constructor === Object) {
+						writeObject(value, true);
+					} else if (constructor === Array) {
+						length = value.length;
+						if (length < 0x18) {
+							target[position$1++] = 0x80 | length;
+						} else {
+							writeArrayHeader(length);
+						}
+						for (let i = 0; i < length; i++) {
+							encode(value[i]);
+						}
+					} else if (constructor === Map) {
+						if (this.mapsAsObjects ? this.useTag259ForMaps !== false : this.useTag259ForMaps) {
+							// use Tag 259 (https://github.com/shanewholloway/js-cbor-codec/blob/master/docs/CBOR-259-spec--explicit-maps.md) for maps if the user wants it that way
+							target[position$1++] = 0xd9;
+							target[position$1++] = 1;
+							target[position$1++] = 3;
+						}
+						length = value.size;
+						if (length < 0x18) {
+							target[position$1++] = 0xa0 | length;
+						} else if (length < 0x100) {
+							target[position$1++] = 0xb8;
+							target[position$1++] = length;
+						} else if (length < 0x10000) {
+							target[position$1++] = 0xb9;
+							target[position$1++] = length >> 8;
+							target[position$1++] = length & 0xff;
+						} else {
+							target[position$1++] = 0xba;
+							targetView.setUint32(position$1, length);
+							position$1 += 4;
+						}
+						if (encoder.keyMap) { 
+							for (let [ key, entryValue ] of value) {
+								encode(encoder.encodeKey(key));
+								encode(entryValue);
+							} 
+						} else { 
+							for (let [ key, entryValue ] of value) {
+								encode(key); 
+								encode(entryValue);
+							} 	
+						}
+					} else {
+						for (let i = 0, l = extensions.length; i < l; i++) {
+							let extensionClass = extensionClasses[i];
+							if (value instanceof extensionClass) {
+								let extension = extensions[i];
+								let tag = extension.tag;
+								if (tag == undefined)
+									tag = extension.getTag && extension.getTag.call(this, value);
+								if (tag < 0x18) {
+									target[position$1++] = 0xc0 | tag;
+								} else if (tag < 0x100) {
+									target[position$1++] = 0xd8;
+									target[position$1++] = tag;
+								} else if (tag < 0x10000) {
+									target[position$1++] = 0xd9;
+									target[position$1++] = tag >> 8;
+									target[position$1++] = tag & 0xff;
+								} else if (tag > -1) {
+									target[position$1++] = 0xda;
+									targetView.setUint32(position$1, tag);
+									position$1 += 4;
+								} // else undefined, don't write tag
+								extension.encode.call(this, value, encode, makeRoom);
+								return
+							}
+						}
+						if (value[Symbol.iterator]) {
+							target[position$1++] = 0x9f; // indefinite length array
+							for (let entry of value) {
+								encode(entry);
+							}
+							target[position$1++] = 0xff; // stop-code
+							return
+						}
+						// no extension found, write as object
+						writeObject(value, !value.hasOwnProperty); // if it doesn't have hasOwnProperty, don't do hasOwnProperty checks
+					}
+				}
+			} else if (type === 'boolean') {
+				target[position$1++] = value ? 0xf5 : 0xf4;
+			} else if (type === 'bigint') {
+				if (value < (BigInt(1)<<BigInt(64)) && value >= 0) {
+					// use an unsigned int as long as it fits
+					target[position$1++] = 0x1b;
+					targetView.setBigUint64(position$1, value);
+				} else if (value > -(BigInt(1)<<BigInt(64)) && value < 0) {
+					// if we can fit an unsigned int, use that
+					target[position$1++] = 0x3b;
+					targetView.setBigUint64(position$1, -value - BigInt(1));
+				} else {
+					// overflow
+					if (this.largeBigIntToFloat) {
+						target[position$1++] = 0xfb;
+						targetView.setFloat64(position$1, Number(value));
+					} else {
+						throw new RangeError(value + ' was too large to fit in CBOR 64-bit integer format, set largeBigIntToFloat to convert to float-64')
+					}
+				}
+				position$1 += 8;
+			} else if (type === 'undefined') {
+				target[position$1++] = 0xf7;
+			} else {
+				throw new Error('Unknown type: ' + type)
+			}
+		};
+
+		const writeObject = this.useRecords === false ? this.variableMapSize ? (object) => {
+			// this method is slightly slower, but generates "preferred serialization" (optimally small for smaller objects)
+			let keys = Object.keys(object);
+			let vals = Object.values(object);
+			let length = keys.length;
+			if (length < 0x18) {
+				target[position$1++] = 0xa0 | length;
+			} else if (length < 0x100) {
+				target[position$1++] = 0xb8;
+				target[position$1++] = length;
+			} else if (length < 0x10000) {
+				target[position$1++] = 0xb9;
+				target[position$1++] = length >> 8;
+				target[position$1++] = length & 0xff;
+			} else {
+				target[position$1++] = 0xba;
+				targetView.setUint32(position$1, length);
+				position$1 += 4;
+			}
+			if (encoder.keyMap) { 
+				for (let i = 0; i < length; i++) {
+					encode(encodeKey(keys[i]));
+					encode(vals[i]);
+				}
+			} else {
+				for (let i = 0; i < length; i++) {
+					encode(keys[i]);
+					encode(vals[i]);
+				}
+			}
+		} :
+		(object, safePrototype) => {
+			target[position$1++] = 0xb9; // always use map 16, so we can preallocate and set the length afterwards
+			let objectOffset = position$1 - start;
+			position$1 += 2;
+			let size = 0;
+			if (encoder.keyMap) { 
+				for (let key in object) if (safePrototype || object.hasOwnProperty(key)) {
+					encode(encoder.encodeKey(key));
+					encode(object[key]);
+					size++;
+				}
+			} else { 
+				for (let key in object) if (safePrototype || object.hasOwnProperty(key)) {
+						encode(key);
+						encode(object[key]);
+					size++;
+				}
+			}
+			target[objectOffset++ + start] = size >> 8;
+			target[objectOffset + start] = size & 0xff;
+		} :
+		(object, safePrototype) => {
+			let nextTransition, transition = structures.transitions || (structures.transitions = Object.create(null));
+			let newTransitions = 0;
+			let length = 0;
+			let parentRecordId;
+			let keys;
+			if (this.keyMap) {
+				keys = Object.keys(object).map(k => this.encodeKey(k));
+				length = keys.length;
+				for (let i = 0; i < length; i++) {
+					let key = keys[i];
+					nextTransition = transition[key];
+					if (!nextTransition) {
+						nextTransition = transition[key] = Object.create(null);
+						newTransitions++;
+					}
+					transition = nextTransition;
+				}				
+			} else {
+				for (let key in object) if (safePrototype || object.hasOwnProperty(key)) {
+					nextTransition = transition[key];
+					if (!nextTransition) {
+						if (transition[RECORD_SYMBOL] & 0x100000) {// this indicates it is a brancheable/extendable terminal node, so we will use this record id and extend it
+							parentRecordId = transition[RECORD_SYMBOL] & 0xffff;
+						}
+						nextTransition = transition[key] = Object.create(null);
+						newTransitions++;
+					}
+					transition = nextTransition;
+					length++;
+				}
+			}
+			let recordId = transition[RECORD_SYMBOL];
+			if (recordId !== undefined) {
+				recordId &= 0xffff;
+				target[position$1++] = 0xd9;
+				target[position$1++] = (recordId >> 8) | 0xe0;
+				target[position$1++] = recordId & 0xff;
+			} else {
+				if (!keys)
+					keys = transition.__keys__ || (transition.__keys__ = Object.keys(object));
+				if (parentRecordId === undefined) {
+					recordId = structures.nextId++;
+					if (!recordId) {
+						recordId = 0;
+						structures.nextId = 1;
+					}
+					if (recordId >= MAX_STRUCTURES) {// cycle back around
+						structures.nextId = (recordId = maxSharedStructures) + 1;
+					}
+				} else {
+					recordId = parentRecordId;
+				}
+				structures[recordId] = keys;
+				if (recordId < maxSharedStructures) {
+					target[position$1++] = 0xd9;
+					target[position$1++] = (recordId >> 8) | 0xe0;
+					target[position$1++] = recordId & 0xff;
+					transition = structures.transitions;
+					for (let i = 0; i < length; i++) {
+						if (transition[RECORD_SYMBOL] === undefined || (transition[RECORD_SYMBOL] & 0x100000))
+							transition[RECORD_SYMBOL] = recordId;
+						transition = transition[keys[i]];
+					}
+					transition[RECORD_SYMBOL] = recordId | 0x100000; // indicates it is a extendable terminal
+					hasSharedUpdate = true;
+				} else {
+					transition[RECORD_SYMBOL] = recordId;
+					targetView.setUint32(position$1, 0xd9dfff00); // tag two byte, then record definition id
+					position$1 += 3;
+					if (newTransitions)
+						transitionsCount += serializationsSinceTransitionRebuild * newTransitions;
+					// record the removal of the id, we can maintain our shared structure
+					if (recordIdsToRemove.length >= MAX_STRUCTURES - maxSharedStructures)
+						recordIdsToRemove.shift()[RECORD_SYMBOL] = undefined; // we are cycling back through, and have to remove old ones
+					recordIdsToRemove.push(transition);
+					writeArrayHeader(length + 2);
+					encode(0xe000 + recordId);
+					encode(keys);
+					for (let v of Object.values(object)) encode(v);
+					return
+				}
+			}
+			if (length < 0x18) { // write the array header
+				target[position$1++] = 0x80 | length;
+			} else {
+				writeArrayHeader(length);
+			}
+			for (let key in object)
+				if (safePrototype || object.hasOwnProperty(key))
+					encode(object[key]);
+		};
+		const makeRoom = (end) => {
+			let newSize;
+			if (end > 0x1000000) {
+				// special handling for really large buffers
+				if ((end - start) > MAX_BUFFER_SIZE)
+					throw new Error('Encoded buffer would be larger than maximum buffer size')
+				newSize = Math.min(MAX_BUFFER_SIZE,
+					Math.round(Math.max((end - start) * (end > 0x4000000 ? 1.25 : 2), 0x400000) / 0x1000) * 0x1000);
+			} else // faster handling for smaller buffers
+				newSize = ((Math.max((end - start) << 2, target.length - 1) >> 12) + 1) << 12;
+			let newBuffer = new ByteArrayAllocate(newSize);
+			targetView = new DataView(newBuffer.buffer, 0, newSize);
+			if (target.copy)
+				target.copy(newBuffer, 0, start, end);
+			else
+				newBuffer.set(target.slice(start, end));
+			position$1 -= start;
+			start = 0;
+			safeEnd = newBuffer.length - 10;
+			return target = newBuffer
+		};
+	}
+	useBuffer(buffer) {
+		// this means we are finished using our own buffer and we can write over it safely
+		target = buffer;
+		targetView = new DataView(target.buffer, target.byteOffset, target.byteLength);
+		position$1 = 0;
+	}
+	clearSharedData() {
+		if (this.structures)
+			this.structures = [];
+		if (this.sharedValues)
+			this.sharedValues = undefined;
+	}
+	updateSharedData() {
+		let lastVersion = this.sharedVersion || 0;
+		this.sharedVersion = lastVersion + 1;
+		let structuresCopy = this.structures.slice(0);
+		let sharedData = new SharedData(structuresCopy, this.sharedValues, this.sharedVersion);
+		let saveResults = this.saveShared(sharedData,
+				existingShared => (existingShared && existingShared.version || 0) == lastVersion);
+		if (saveResults === false) {
+			// get updated structures and try again if the update failed
+			sharedData = this.getShared() || {};
+			this.structures = sharedData.structures || [];
+			this.sharedValues = sharedData.packedValues;
+			this.sharedVersion = sharedData.version;
+			this.structures.nextId = this.structures.length;
+		} else {
+			// restore structures
+			structuresCopy.forEach((structure, i) => this.structures[i] = structure);
+		}
+		// saveShared may fail to write and reload, or may have reloaded to check compatibility and overwrite saved data, either way load the correct shared data
+		return saveResults
+	}
+}
+class SharedData {
+	constructor(structures, values, version) {
+		this.structures = structures;
+		this.packedValues = values;
+		this.version = version;
+	}
+}
+
+function writeArrayHeader(length) {
+	if (length < 0x18)
+		target[position$1++] = 0x80 | length;
+	else if (length < 0x100) {
+		target[position$1++] = 0x98;
+		target[position$1++] = length;
+	} else if (length < 0x10000) {
+		target[position$1++] = 0x99;
+		target[position$1++] = length >> 8;
+		target[position$1++] = length & 0xff;
+	} else {
+		target[position$1++] = 0x9a;
+		targetView.setUint32(position$1, length);
+		position$1 += 4;
+	}
+}
+
+function findRepetitiveStrings(value, packedValues) {
+	switch(typeof value) {
+		case 'string':
+			if (value.length > 3) {
+				if (packedValues.objectMap[value] > -1 || packedValues.values.length >= packedValues.maxValues)
+					return
+				let packedStatus = packedValues.get(value);
+				if (packedStatus) {
+					if (++packedStatus.count == 2) {
+						packedValues.values.push(value);
+					}
+				} else {
+					packedValues.set(value, {
+						count: 1,
+					});
+					if (packedValues.samplingPackedValues) {
+						let status = packedValues.samplingPackedValues.get(value);
+						if (status)
+							status.count++;
+						else
+							packedValues.samplingPackedValues.set(value, {
+								count: 1,
+							});
+					}
+				}
+			}
+			break
+		case 'object':
+			if (value) {
+				if (value instanceof Array) {
+					for (let i = 0, l = value.length; i < l; i++) {
+						findRepetitiveStrings(value[i], packedValues);
+					}
+
+				} else {
+					let includeKeys = !packedValues.encoder.useRecords;
+					for (var key in value) {
+						if (value.hasOwnProperty(key)) {
+							if (includeKeys)
+								findRepetitiveStrings(key, packedValues);
+							findRepetitiveStrings(value[key], packedValues);
+						}
+					}
+				}
+			}
+			break
+		case 'function': console.log(value);
+	}
+}
+const isLittleEndianMachine$1 = new Uint8Array(new Uint16Array([1]).buffer)[0] == 1;
+extensionClasses = [ Date, Set, Error, RegExp, Tag, ArrayBuffer,
+	Uint8Array, Uint8ClampedArray, Uint16Array, Uint32Array,
+	typeof BigUint64Array == 'undefined' ? function() {} : BigUint64Array, Int8Array, Int16Array, Int32Array,
+	typeof BigInt64Array == 'undefined' ? function() {} : BigInt64Array,
+	Float32Array, Float64Array, SharedData ];
+
+//Object.getPrototypeOf(Uint8Array.prototype).constructor /*TypedArray*/
+extensions = [{ // Date
+	tag: 1,
+	encode(date, encode) {
+		let seconds = date.getTime() / 1000;
+		if ((this.useTimestamp32 || date.getMilliseconds() === 0) && seconds >= 0 && seconds < 0x100000000) {
+			// Timestamp 32
+			target[position$1++] = 0x1a;
+			targetView.setUint32(position$1, seconds);
+			position$1 += 4;
+		} else {
+			// Timestamp float64
+			target[position$1++] = 0xfb;
+			targetView.setFloat64(position$1, seconds);
+			position$1 += 8;
+		}
+	}
+}, { // Set
+	tag: 258, // https://github.com/input-output-hk/cbor-sets-spec/blob/master/CBOR_SETS.md
+	encode(set, encode) {
+		let array = Array.from(set);
+		encode(array);
+	}
+}, { // Error
+	tag: 27, // http://cbor.schmorp.de/generic-object
+	encode(error, encode) {
+		encode([ error.name, error.message ]);
+	}
+}, { // RegExp
+	tag: 27, // http://cbor.schmorp.de/generic-object
+	encode(regex, encode) {
+		encode([ 'RegExp', regex.source, regex.flags ]);
+	}
+}, { // Tag
+	getTag(tag) {
+		return tag.tag
+	},
+	encode(tag, encode) {
+		encode(tag.value);
+	}
+}, { // ArrayBuffer
+	encode(arrayBuffer, encode, makeRoom) {
+		writeBuffer(arrayBuffer, makeRoom);
+	}
+}, { // Uint8Array
+	getTag(typedArray) {
+		if (typedArray.constructor === Uint8Array) {
+			if (this.tagUint8Array || hasNodeBuffer && this.tagUint8Array !== false)
+				return 64;
+		} // else no tag
+	},
+	encode(typedArray, encode, makeRoom) {
+		writeBuffer(typedArray, makeRoom);
+	}
+},
+	typedArrayEncoder(68, 1),
+	typedArrayEncoder(69, 2),
+	typedArrayEncoder(70, 4),
+	typedArrayEncoder(71, 8),
+	typedArrayEncoder(72, 1),
+	typedArrayEncoder(77, 2),
+	typedArrayEncoder(78, 4),
+	typedArrayEncoder(79, 8),
+	typedArrayEncoder(85, 4),
+	typedArrayEncoder(86, 8),
+{
+	encode(sharedData, encode) { // write SharedData
+		let packedValues = sharedData.packedValues || [];
+		let sharedStructures = sharedData.structures || [];
+		if (packedValues.values.length > 0) {
+			target[position$1++] = 0xd8; // one-byte tag
+			target[position$1++] = 51; // tag 51 for packed shared structures https://www.potaroo.net/ietf/ids/draft-ietf-cbor-packed-03.txt
+			writeArrayHeader(4);
+			let valuesArray = packedValues.values;
+			encode(valuesArray);
+			writeArrayHeader(0); // prefixes
+			writeArrayHeader(0); // suffixes
+			packedObjectMap = Object.create(sharedPackedObjectMap || null);
+			for (let i = 0, l = valuesArray.length; i < l; i++) {
+				packedObjectMap[valuesArray[i]] = i;
+			}
+		}
+		if (sharedStructures) {
+			targetView.setUint32(position$1, 0xd9dffe00);
+			position$1 += 3;
+			let definitions = sharedStructures.slice(0);
+			definitions.unshift(0xe000);
+			definitions.push(new Tag(sharedData.version, 0x53687264));
+			encode(definitions);
+		} else
+			encode(new Tag(sharedData.version, 0x53687264));
+		}
+	}];
+function typedArrayEncoder(tag, size) {
+	if (!isLittleEndianMachine$1 && size > 1)
+		tag -= 4; // the big endian equivalents are 4 less
+	return {
+		tag: tag,
+		encode: function writeExtBuffer(typedArray, encode) {
+			let length = typedArray.byteLength;
+			let offset = typedArray.byteOffset || 0;
+			let buffer = typedArray.buffer || typedArray;
+			encode(hasNodeBuffer ? Buffer.from(buffer, offset, length) :
+				new Uint8Array(buffer, offset, length));
+		}
+	}
+}
+function writeBuffer(buffer, makeRoom) {
+	let length = buffer.byteLength;
+	if (length < 0x18) {
+		target[position$1++] = 0x40 + length;
+	} else if (length < 0x100) {
+		target[position$1++] = 0x58;
+		target[position$1++] = length;
+	} else if (length < 0x10000) {
+		target[position$1++] = 0x59;
+		target[position$1++] = length >> 8;
+		target[position$1++] = length & 0xff;
+	} else {
+		target[position$1++] = 0x5a;
+		targetView.setUint32(position$1, length);
+		position$1 += 4;
+	}
+	if (position$1 + length >= target.length) {
+		makeRoom(position$1 + length);
+	}
+	// if it is already a typed array (has an ArrayBuffer), use that, but if it is an ArrayBuffer itself,
+	// must wrap it to set it.
+	target.set(buffer.buffer ? buffer : new Uint8Array(buffer), position$1);
+	position$1 += length;
+}
+
+function insertIds(serialized, idsToInsert) {
+	// insert the ids that need to be referenced for structured clones
+	let nextId;
+	let distanceToMove = idsToInsert.length * 2;
+	let lastEnd = serialized.length - distanceToMove;
+	idsToInsert.sort((a, b) => a.offset > b.offset ? 1 : -1);
+	for (let id = 0; id < idsToInsert.length; id++) {
+		let referee = idsToInsert[id];
+		referee.id = id;
+		for (let position of referee.references) {
+			serialized[position++] = id >> 8;
+			serialized[position] = id & 0xff;
+		}
+	}
+	while (nextId = idsToInsert.pop()) {
+		let offset = nextId.offset;
+		serialized.copyWithin(offset + distanceToMove, offset, lastEnd);
+		distanceToMove -= 2;
+		let position = offset + distanceToMove;
+		serialized[position++] = 0xd8;
+		serialized[position++] = 28; // http://cbor.schmorp.de/value-sharing
+		lastEnd = offset;
+	}
+	return serialized
+}
+function writeBundles(start, encode) {
+	targetView.setUint32(bundledStrings$1.position + start, position$1 - bundledStrings$1.position - start + 1); // the offset to bundle
+	let writeStrings = bundledStrings$1;
+	bundledStrings$1 = null;
+	encode(writeStrings[0]);
+	encode(writeStrings[1]);
+}
+
+function addExtension$1(extension) {
+	if (extension.Class) {
+		if (!extension.encode)
+			throw new Error('Extension has no encode function')
+		extensionClasses.unshift(extension.Class);
+		extensions.unshift(extension);
+	}
+	addExtension(extension);
+}
+let defaultEncoder = new Encoder({ useRecords: false });
+const encode = defaultEncoder.encode;
+const { NEVER, ALWAYS, DECIMAL_ROUND, DECIMAL_FIT } = FLOAT32_OPTIONS;
+const REUSE_BUFFER_MODE = 512;
 const RESET_BUFFER_MODE = 1024;
 
-class EncoderStream extends stream.Transform {
-	constructor(options) {
-		if (!options)
-			options = {};
-		options.writableObjectMode = true;
-		super(options);
-		options.sequential = true;
-		this.encoder = options.encoder || new Encoder(options);
-	}
-	_transform(value, encoding, callback) {
-		this.push(this.encoder.encode(value));
-		callback();
-	}
-}
-
-class DecoderStream extends stream.Transform {
-	constructor(options) {
-		if (!options)
-			options = {};
-		options.objectMode = true;
-		super(options);
-		options.structures = [];
-		this.decoder = options.decoder || new Decoder(options);
-	}
-	_transform(chunk, encoding, callback) {
-		if (this.incompleteBuffer) {
-			chunk = Buffer.concat([this.incompleteBuffer, chunk]);
-			this.incompleteBuffer = null;
-		}
-		let values;
-		try {
-			values = this.decoder.decodeMultiple(chunk);
-		} catch(error) {
-			if (error.incomplete) {
-				this.incompleteBuffer = chunk.slice(error.lastPosition);
-				values = error.values;
-			}
-			else
-				throw error
-		} finally {
-			for (let value of values || []) {
-				if (value === null)
-					value = this.getNullValue();
-				this.push(value);
-			}
-		}
-		if (callback) callback();
-	}
-	getNullValue() {
-		return Symbol.for(null)
-	}
+class EncoderStream extends stream.Transform {
+	constructor(options) {
+		if (!options)
+			options = {};
+		options.writableObjectMode = true;
+		super(options);
+		options.sequential = true;
+		this.encoder = options.encoder || new Encoder(options);
+	}
+	_transform(value, encoding, callback) {
+		this.push(this.encoder.encode(value));
+		callback();
+	}
 }
 
-/**
- * Given an Iterable first argument, returns an Iterable where each value is encoded as a Buffer
- * If the argument is only Async Iterable, the return value will be an Async Iterable.
- * @param {Iterable|Iterator|AsyncIterable|AsyncIterator} objectIterator - iterable source, like a Readable object stream, an array, Set, or custom object
- * @param {options} [options] - cbor-x Encoder options
- * @returns {IterableIterator|Promise.<AsyncIterableIterator>}
- */
-function encodeIter (objectIterator, options = {}) {
-  if (!objectIterator || typeof objectIterator !== 'object') {
-    throw new Error('first argument must be an Iterable, Async Iterable, or a Promise for an Async Iterable')
-  } else if (typeof objectIterator[Symbol.iterator] === 'function') {
-    return encodeIterSync(objectIterator, options)
-  } else if (typeof objectIterator.then === 'function' || typeof objectIterator[Symbol.asyncIterator] === 'function') {
-    return encodeIterAsync(objectIterator, options)
-  } else {
-    throw new Error('first argument must be an Iterable, Async Iterable, Iterator, Async Iterator, or a Promise')
-  }
-}
-
-function * encodeIterSync (objectIterator, options) {
-  const encoder = new Encoder(options);
-  for (const value of objectIterator) {
-    yield encoder.encode(value);
-  }
-}
-
-async function * encodeIterAsync (objectIterator, options) {
-  const encoder = new Encoder(options);
-  for await (const value of objectIterator) {
-    yield encoder.encode(value);
-  }
-}
-
-/**
- * Given an Iterable/Iterator input which yields buffers, returns an IterableIterator which yields sync decoded objects
- * Or, given an Async Iterable/Iterator which yields promises resolving in buffers, returns an AsyncIterableIterator.
- * @param {Iterable|Iterator|AsyncIterable|AsyncIterableIterator} bufferIterator
- * @param {object} [options] - Decoder options
- * @returns {IterableIterator|Promise.<AsyncIterableIterator}
- */
-function decodeIter (bufferIterator, options = {}) {
-  if (!bufferIterator || typeof bufferIterator !== 'object') {
-    throw new Error('first argument must be an Iterable, Async Iterable, Iterator, Async Iterator, or a promise')
-  }
-
-  const decoder = new Decoder(options);
-  let incomplete;
-  const parser = (chunk) => {
-    let yields;
-    // if there's incomplete data from previous chunk, concatinate and try again
-    if (incomplete) {
-      chunk = Buffer.concat([incomplete, chunk]);
-      incomplete = undefined;
-    }
-
-    try {
-      yields = decoder.decodeMultiple(chunk);
-    } catch (err) {
-      if (err.incomplete) {
-        incomplete = chunk.slice(err.lastPosition);
-        yields = err.values;
-      } else {
-        throw err
-      }
-    }
-    return yields
-  };
-
-  if (typeof bufferIterator[Symbol.iterator] === 'function') {
-    return (function * iter () {
-      for (const value of bufferIterator) {
-        yield * parser(value);
-      }
-    })()
-  } else if (typeof bufferIterator[Symbol.asyncIterator] === 'function') {
-    return (async function * iter () {
-      for await (const value of bufferIterator) {
-        yield * parser(value);
-      }
-    })()
-  }
+class DecoderStream extends stream.Transform {
+	constructor(options) {
+		if (!options)
+			options = {};
+		options.objectMode = true;
+		super(options);
+		options.structures = [];
+		this.decoder = options.decoder || new Decoder(options);
+	}
+	_transform(chunk, encoding, callback) {
+		if (this.incompleteBuffer) {
+			chunk = Buffer.concat([this.incompleteBuffer, chunk]);
+			this.incompleteBuffer = null;
+		}
+		let values;
+		try {
+			values = this.decoder.decodeMultiple(chunk);
+		} catch(error) {
+			if (error.incomplete) {
+				this.incompleteBuffer = chunk.slice(error.lastPosition);
+				values = error.values;
+			}
+			else
+				throw error
+		} finally {
+			for (let value of values || []) {
+				if (value === null)
+					value = this.getNullValue();
+				this.push(value);
+			}
+		}
+		if (callback) callback();
+	}
+	getNullValue() {
+		return Symbol.for(null)
+	}
+}
+
+/**
+ * Given an Iterable first argument, returns an Iterable where each value is encoded as a Buffer
+ * If the argument is only Async Iterable, the return value will be an Async Iterable.
+ * @param {Iterable|Iterator|AsyncIterable|AsyncIterator} objectIterator - iterable source, like a Readable object stream, an array, Set, or custom object
+ * @param {options} [options] - cbor-x Encoder options
+ * @returns {IterableIterator|Promise.<AsyncIterableIterator>}
+ */
+function encodeIter (objectIterator, options = {}) {
+  if (!objectIterator || typeof objectIterator !== 'object') {
+    throw new Error('first argument must be an Iterable, Async Iterable, or a Promise for an Async Iterable')
+  } else if (typeof objectIterator[Symbol.iterator] === 'function') {
+    return encodeIterSync(objectIterator, options)
+  } else if (typeof objectIterator.then === 'function' || typeof objectIterator[Symbol.asyncIterator] === 'function') {
+    return encodeIterAsync(objectIterator, options)
+  } else {
+    throw new Error('first argument must be an Iterable, Async Iterable, Iterator, Async Iterator, or a Promise')
+  }
+}
+
+function * encodeIterSync (objectIterator, options) {
+  const encoder = new Encoder(options);
+  for (const value of objectIterator) {
+    yield encoder.encode(value);
+  }
+}
+
+async function * encodeIterAsync (objectIterator, options) {
+  const encoder = new Encoder(options);
+  for await (const value of objectIterator) {
+    yield encoder.encode(value);
+  }
 }
 
-const useRecords = false;
-const mapsAsObjects = true;
-
-const nativeAccelerationDisabled = process.env.CBOR_NATIVE_ACCELERATION_DISABLED !== undefined && process.env.CBOR_NATIVE_ACCELERATION_DISABLED.toLowerCase() === 'true';
-
-if (!nativeAccelerationDisabled) {
-	let extractor;
-	try {
-		if (typeof require == 'function')
-			extractor = require('cbor-extract');
-		else
-			extractor = module$1.createRequire((typeof document === 'undefined' ? new (require('u' + 'rl').URL)('file:' + __filename).href : (document.currentScript && document.currentScript.src || new URL('node.cjs', document.baseURI).href)))('cbor-extract');
-		if (extractor)
-			setExtractor(extractor.extractStrings);
-	} catch (error) {
-		// native module is optional
-	}
+/**
+ * Given an Iterable/Iterator input which yields buffers, returns an IterableIterator which yields sync decoded objects
+ * Or, given an Async Iterable/Iterator which yields promises resolving in buffers, returns an AsyncIterableIterator.
+ * @param {Iterable|Iterator|AsyncIterable|AsyncIterableIterator} bufferIterator
+ * @param {object} [options] - Decoder options
+ * @returns {IterableIterator|Promise.<AsyncIterableIterator}
+ */
+function decodeIter (bufferIterator, options = {}) {
+  if (!bufferIterator || typeof bufferIterator !== 'object') {
+    throw new Error('first argument must be an Iterable, Async Iterable, Iterator, Async Iterator, or a promise')
+  }
+
+  const decoder = new Decoder(options);
+  let incomplete;
+  const parser = (chunk) => {
+    let yields;
+    // if there's incomplete data from previous chunk, concatinate and try again
+    if (incomplete) {
+      chunk = Buffer.concat([incomplete, chunk]);
+      incomplete = undefined;
+    }
+
+    try {
+      yields = decoder.decodeMultiple(chunk);
+    } catch (err) {
+      if (err.incomplete) {
+        incomplete = chunk.slice(err.lastPosition);
+        yields = err.values;
+      } else {
+        throw err
+      }
+    }
+    return yields
+  };
+
+  if (typeof bufferIterator[Symbol.iterator] === 'function') {
+    return (function * iter () {
+      for (const value of bufferIterator) {
+        yield * parser(value);
+      }
+    })()
+  } else if (typeof bufferIterator[Symbol.asyncIterator] === 'function') {
+    return (async function * iter () {
+      for await (const value of bufferIterator) {
+        yield * parser(value);
+      }
+    })()
+  }
+}
+
+const useRecords = false;
+const mapsAsObjects = true;
+
+const nativeAccelerationDisabled = process.env.CBOR_NATIVE_ACCELERATION_DISABLED !== undefined && process.env.CBOR_NATIVE_ACCELERATION_DISABLED.toLowerCase() === 'true';
+
+if (!nativeAccelerationDisabled) {
+	let extractor;
+	try {
+		if (typeof require == 'function')
+			extractor = require('cbor-extract');
+		else
+			extractor = module$1.createRequire((typeof document === 'undefined' ? new (require('u' + 'rl').URL)('file:' + __filename).href : (document.currentScript && document.currentScript.src || new URL('node.cjs', document.baseURI).href)))('cbor-extract');
+		if (extractor)
+			setExtractor(extractor.extractStrings);
+	} catch (error) {
+		// native module is optional
+	}
 }
 
 exports.ALWAYS = ALWAYS;