3 var has = Object.prototype.hasOwnProperty;
5 var hexTable = (function () {
7 for (var i = 0; i < 256; ++i) {
8 array.push('%' + ((i < 16 ? '0' : '') + i.toString(16)).toUpperCase());
14 var compactQueue = function compactQueue(queue) {
17 while (queue.length) {
18 var item = queue.pop();
19 obj = item.obj[item.prop];
21 if (Array.isArray(obj)) {
24 for (var j = 0; j < obj.length; ++j) {
25 if (typeof obj[j] !== 'undefined') {
26 compacted.push(obj[j]);
30 item.obj[item.prop] = compacted;
37 var arrayToObject = function arrayToObject(source, options) {
38 var obj = options && options.plainObjects ? Object.create(null) : {};
39 for (var i = 0; i < source.length; ++i) {
40 if (typeof source[i] !== 'undefined') {
48 var merge = function merge(target, source, options) {
53 if (typeof source !== 'object') {
54 if (Array.isArray(target)) {
56 } else if (typeof target === 'object') {
57 if (options.plainObjects || options.allowPrototypes || !has.call(Object.prototype, source)) {
58 target[source] = true;
61 return [target, source];
67 if (typeof target !== 'object') {
68 return [target].concat(source);
71 var mergeTarget = target;
72 if (Array.isArray(target) && !Array.isArray(source)) {
73 mergeTarget = arrayToObject(target, options);
76 if (Array.isArray(target) && Array.isArray(source)) {
77 source.forEach(function (item, i) {
78 if (has.call(target, i)) {
79 if (target[i] && typeof target[i] === 'object') {
80 target[i] = merge(target[i], item, options);
91 return Object.keys(source).reduce(function (acc, key) {
92 var value = source[key];
94 if (has.call(acc, key)) {
95 acc[key] = merge(acc[key], value, options);
103 var assign = function assignSingleSource(target, source) {
104 return Object.keys(source).reduce(function (acc, key) {
105 acc[key] = source[key];
110 var decode = function (str) {
112 return decodeURIComponent(str.replace(/\+/g, ' '));
118 var encode = function encode(str) {
119 // This code was originally written by Brian White (mscdex) for the io.js core querystring library.
120 // It has been adapted here for stricter adherence to RFC 3986
121 if (str.length === 0) {
125 var string = typeof str === 'string' ? str : String(str);
128 for (var i = 0; i < string.length; ++i) {
129 var c = string.charCodeAt(i);
136 || (c >= 0x30 && c <= 0x39) // 0-9
137 || (c >= 0x41 && c <= 0x5A) // a-z
138 || (c >= 0x61 && c <= 0x7A) // A-Z
140 out += string.charAt(i);
145 out = out + hexTable[c];
150 out = out + (hexTable[0xC0 | (c >> 6)] + hexTable[0x80 | (c & 0x3F)]);
154 if (c < 0xD800 || c >= 0xE000) {
155 out = out + (hexTable[0xE0 | (c >> 12)] + hexTable[0x80 | ((c >> 6) & 0x3F)] + hexTable[0x80 | (c & 0x3F)]);
160 c = 0x10000 + (((c & 0x3FF) << 10) | (string.charCodeAt(i) & 0x3FF));
161 out += hexTable[0xF0 | (c >> 18)]
162 + hexTable[0x80 | ((c >> 12) & 0x3F)]
163 + hexTable[0x80 | ((c >> 6) & 0x3F)]
164 + hexTable[0x80 | (c & 0x3F)];
170 var compact = function compact(value) {
171 var queue = [{ obj: { o: value }, prop: 'o' }];
174 for (var i = 0; i < queue.length; ++i) {
176 var obj = item.obj[item.prop];
178 var keys = Object.keys(obj);
179 for (var j = 0; j < keys.length; ++j) {
182 if (typeof val === 'object' && val !== null && refs.indexOf(val) === -1) {
183 queue.push({ obj: obj, prop: key });
189 return compactQueue(queue);
192 var isRegExp = function isRegExp(obj) {
193 return Object.prototype.toString.call(obj) === '[object RegExp]';
196 var isBuffer = function isBuffer(obj) {
197 if (obj === null || typeof obj === 'undefined') {
201 return !!(obj.constructor && obj.constructor.isBuffer && obj.constructor.isBuffer(obj));
205 arrayToObject: arrayToObject,