d3-collection.js 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217
  1. // https://d3js.org/d3-collection/ v1.0.7 Copyright 2018 Mike Bostock
  2. (function (global, factory) {
  3. typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
  4. typeof define === 'function' && define.amd ? define(['exports'], factory) :
  5. (factory((global.d3 = global.d3 || {})));
  6. }(this, (function (exports) { 'use strict';
  7. var prefix = "$";
  8. function Map() {}
  9. Map.prototype = map.prototype = {
  10. constructor: Map,
  11. has: function(key) {
  12. return (prefix + key) in this;
  13. },
  14. get: function(key) {
  15. return this[prefix + key];
  16. },
  17. set: function(key, value) {
  18. this[prefix + key] = value;
  19. return this;
  20. },
  21. remove: function(key) {
  22. var property = prefix + key;
  23. return property in this && delete this[property];
  24. },
  25. clear: function() {
  26. for (var property in this) if (property[0] === prefix) delete this[property];
  27. },
  28. keys: function() {
  29. var keys = [];
  30. for (var property in this) if (property[0] === prefix) keys.push(property.slice(1));
  31. return keys;
  32. },
  33. values: function() {
  34. var values = [];
  35. for (var property in this) if (property[0] === prefix) values.push(this[property]);
  36. return values;
  37. },
  38. entries: function() {
  39. var entries = [];
  40. for (var property in this) if (property[0] === prefix) entries.push({key: property.slice(1), value: this[property]});
  41. return entries;
  42. },
  43. size: function() {
  44. var size = 0;
  45. for (var property in this) if (property[0] === prefix) ++size;
  46. return size;
  47. },
  48. empty: function() {
  49. for (var property in this) if (property[0] === prefix) return false;
  50. return true;
  51. },
  52. each: function(f) {
  53. for (var property in this) if (property[0] === prefix) f(this[property], property.slice(1), this);
  54. }
  55. };
  56. function map(object, f) {
  57. var map = new Map;
  58. // Copy constructor.
  59. if (object instanceof Map) object.each(function(value, key) { map.set(key, value); });
  60. // Index array by numeric index or specified key function.
  61. else if (Array.isArray(object)) {
  62. var i = -1,
  63. n = object.length,
  64. o;
  65. if (f == null) while (++i < n) map.set(i, object[i]);
  66. else while (++i < n) map.set(f(o = object[i], i, object), o);
  67. }
  68. // Convert object to map.
  69. else if (object) for (var key in object) map.set(key, object[key]);
  70. return map;
  71. }
  72. function nest() {
  73. var keys = [],
  74. sortKeys = [],
  75. sortValues,
  76. rollup,
  77. nest;
  78. function apply(array, depth, createResult, setResult) {
  79. if (depth >= keys.length) {
  80. if (sortValues != null) array.sort(sortValues);
  81. return rollup != null ? rollup(array) : array;
  82. }
  83. var i = -1,
  84. n = array.length,
  85. key = keys[depth++],
  86. keyValue,
  87. value,
  88. valuesByKey = map(),
  89. values,
  90. result = createResult();
  91. while (++i < n) {
  92. if (values = valuesByKey.get(keyValue = key(value = array[i]) + "")) {
  93. values.push(value);
  94. } else {
  95. valuesByKey.set(keyValue, [value]);
  96. }
  97. }
  98. valuesByKey.each(function(values, key) {
  99. setResult(result, key, apply(values, depth, createResult, setResult));
  100. });
  101. return result;
  102. }
  103. function entries(map$$1, depth) {
  104. if (++depth > keys.length) return map$$1;
  105. var array, sortKey = sortKeys[depth - 1];
  106. if (rollup != null && depth >= keys.length) array = map$$1.entries();
  107. else array = [], map$$1.each(function(v, k) { array.push({key: k, values: entries(v, depth)}); });
  108. return sortKey != null ? array.sort(function(a, b) { return sortKey(a.key, b.key); }) : array;
  109. }
  110. return nest = {
  111. object: function(array) { return apply(array, 0, createObject, setObject); },
  112. map: function(array) { return apply(array, 0, createMap, setMap); },
  113. entries: function(array) { return entries(apply(array, 0, createMap, setMap), 0); },
  114. key: function(d) { keys.push(d); return nest; },
  115. sortKeys: function(order) { sortKeys[keys.length - 1] = order; return nest; },
  116. sortValues: function(order) { sortValues = order; return nest; },
  117. rollup: function(f) { rollup = f; return nest; }
  118. };
  119. }
  120. function createObject() {
  121. return {};
  122. }
  123. function setObject(object, key, value) {
  124. object[key] = value;
  125. }
  126. function createMap() {
  127. return map();
  128. }
  129. function setMap(map$$1, key, value) {
  130. map$$1.set(key, value);
  131. }
  132. function Set() {}
  133. var proto = map.prototype;
  134. Set.prototype = set.prototype = {
  135. constructor: Set,
  136. has: proto.has,
  137. add: function(value) {
  138. value += "";
  139. this[prefix + value] = value;
  140. return this;
  141. },
  142. remove: proto.remove,
  143. clear: proto.clear,
  144. values: proto.keys,
  145. size: proto.size,
  146. empty: proto.empty,
  147. each: proto.each
  148. };
  149. function set(object, f) {
  150. var set = new Set;
  151. // Copy constructor.
  152. if (object instanceof Set) object.each(function(value) { set.add(value); });
  153. // Otherwise, assume it’s an array.
  154. else if (object) {
  155. var i = -1, n = object.length;
  156. if (f == null) while (++i < n) set.add(object[i]);
  157. else while (++i < n) set.add(f(object[i], i, object));
  158. }
  159. return set;
  160. }
  161. function keys(map) {
  162. var keys = [];
  163. for (var key in map) keys.push(key);
  164. return keys;
  165. }
  166. function values(map) {
  167. var values = [];
  168. for (var key in map) values.push(map[key]);
  169. return values;
  170. }
  171. function entries(map) {
  172. var entries = [];
  173. for (var key in map) entries.push({key: key, value: map[key]});
  174. return entries;
  175. }
  176. exports.nest = nest;
  177. exports.set = set;
  178. exports.map = map;
  179. exports.keys = keys;
  180. exports.values = values;
  181. exports.entries = entries;
  182. Object.defineProperty(exports, '__esModule', { value: true });
  183. })));