├── .gitignore
├── README.md
├── css
    └── flamegraph.css
├── inc
    ├── class-qm-collector.php
    └── class-qm-output-html.php
├── js
    └── d3-flame-graph
    │   ├── LICENSE
    │   ├── bower.json
    │   ├── bower_components
    │       ├── d3-tip
    │       │   ├── .bower.json
    │       │   ├── LICENSE
    │       │   ├── README.md
    │       │   ├── bower.json
    │       │   ├── index.js
    │       │   └── package.json
    │       ├── d3
    │       │   ├── .bower.json
    │       │   ├── LICENSE
    │       │   ├── README.md
    │       │   ├── bower.json
    │       │   ├── d3.js
    │       │   └── d3.min.js
    │       └── lodash
    │       │   ├── .bower.json
    │       │   ├── LICENSE
    │       │   ├── bower.json
    │       │   ├── lodash.js
    │       │   └── lodash.min.js
    │   └── src
    │       ├── d3.flameGraph.css
    │       └── d3.flameGraph.js
└── query-monitor-flamegraph.php


/.gitignore:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/humanmade/query-monitor-flamegraph/bae55d3a12f9648ac9a15daf7ab45c92b9451085/.gitignore


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | <table>
 2 | 	<tr>
 3 | 		<td>
 4 | 			<strong>Query Monitor Flamegraph</strong><br />
 5 | 			This Query Monitor extension will add profiling framegraphs to Query Monitor via the <a href="https://pecl.php.net/package/xhprof">xhprof</a> PHP extension.
 6 | 		</td>
 7 | 		<td>
 8 | 				</td>
 9 | 	</tr>
10 | 	<tr>
11 | 		<td>
12 | 			A <strong><a href="https://hmn.md/">Human Made</a></strong> project. Maintained by @joehoyle.
13 | 		</td>
14 | 		<td align="center">
15 | 			<img src="https://hmn.md/content/themes/hmnmd/assets/images/hm-logo.svg" width="100" />
16 | 		</td>
17 | 	</tr>
18 | </table>
19 | 
20 | ![](https://cloud.githubusercontent.com/assets/161683/18526915/87445e9c-7a90-11e6-8d87-3624c3268a1f.gif)
21 | 
22 | ## Install Instructions
23 | 
24 | 1. Have the [Query Monitor](https://github.com/johnbillion/query-monitor) plugin installed and activated.
25 | 1. Have the [xhprof](https://pecl.php.net/package/xhprof) PHP extension installed.
26 | 1. Install this plugin :)
27 | 1. Add a call to `xhprof_sample_enable();` to your `wp-config.php`
28 | 
29 | ## Versions of XHProf
30 | 
31 | Unfortunately XHProf is not actively maintained and has some shortcomings. Flamegraph makes use of the `xhprof_sample_enable()` function which by is hardcoded to 100ms intervals with the official XHProf extension. There's several forks and updates to XHProf, refer to the table below:
32 | 
33 | |Project|Compatible|Notes|
34 | |---|---|---|
35 | |[XHProf Official](https://pecl.php.net/package/xhprof)|yes|Note: Doesn't support PHP 7. Is restricted to 100ms interval sampling, making it useless for the most part.|
36 | |[XHProf with configurable sampling](https://github.com/phacility/xhprof/pull/80)|yes|Note: Doesn't support PHP 7. Best solution! However, you'll need to build from source.|
37 | |[Tideways](https://tideways.io/profiler/xhprof-for-php7-php5.6)|no|Tideways is an XHProf fork, however doesn't support `*_sample_enabled`. See https://github.com/tideways/php-profiler-extension/issues/26.|
38 | |[XHProf PHP7 fork](https://github.com/RustJason/xhprof/tree/php7)|no|Doesn't support `xhprof_sample_enabled`|
39 | 
40 | If you know of any other XHProf forks or compatible output libraries, be sure to let me know!
41 | 


--------------------------------------------------------------------------------
/css/flamegraph.css:
--------------------------------------------------------------------------------
 1 | .timestack-flamegraph {
 2 | 	min-height: 400px;
 3 | 	position: relative;
 4 | }
 5 | 
 6 | .timestack-flamegraph > ul.timestack-split-timeline {
 7 | 	position: absolute;
 8 | 	bottom: 0;
 9 | 	left: 0;
10 | 	right: 0;
11 | }
12 | 
13 | ul.timestack-split-timeline {
14 | 	list-style: none;
15 | 	margin: 0;
16 | 	padding: 0 !important;
17 | 	position: relative;
18 | 	height: 20px;
19 | 	margin-top: -20px !important;
20 | }
21 | 
22 | ul.timestack-split-timeline > li {
23 | 	float: left;
24 | 	display: block;
25 | 	height: 20px;
26 | 	box-sizing: border-box;
27 | 	position: relative;
28 | 	/*border-right: 1px solid rgba(0,0,0,.3);*/
29 | 	border-radius: 2px;
30 | 	position: relative;
31 | }
32 | 
33 | ul.timestack-split-timeline > li:after {
34 | 	display: block;
35 | 	position: absolute;
36 | 	top: 0;
37 | 	left: 0;
38 | 	bottom: 0;
39 | 	right: 0;
40 | 	content: attr(data-name);
41 | 	overflow: hidden;
42 | 	padding: 1px 4px;
43 | 	opacity: .3;
44 | 	font-weight: bold;
45 | 	font-size: 10px;
46 | }
47 | 


--------------------------------------------------------------------------------
/inc/class-qm-collector.php:
--------------------------------------------------------------------------------
 1 | <?php
 2 | 
 3 | namespace QM_Flamegraph;
 4 | 
 5 | /*
 6 | Copyright 2009-2015 John Blackbourn
 7 | 
 8 | This program is free software; you can redistribute it and/or modify
 9 | it under the terms of the GNU General Public License as published by
10 | the Free Software Foundation; either version 2 of the License, or
11 | (at your option) any later version.
12 | 
13 | This program is distributed in the hope that it will be useful,
14 | but WITHOUT ANY WARRANTY; without even the implied warranty of
15 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 | GNU General Public License for more details.
17 | 
18 | */
19 | 
20 | class QM_Collector extends \QM_Collector {
21 | 
22 | 	public $id = 'flamegraph';
23 | 
24 | 	public function name() {
25 | 		return __( 'Flamegraph', 'query-monitor' );
26 | 	}
27 | 
28 | 	public function __construct() {
29 | 		if ( ! function_exists( 'xhprof_sample_enable' ) ) {
30 | 			return;
31 | 		}
32 | 	}
33 | 
34 | 	public function process() {
35 | 
36 | 		if ( ! function_exists( 'xhprof_sample_disable' ) ) {
37 | 			return;
38 | 		}
39 | 
40 | 		$stack = xhprof_sample_disable();
41 | 
42 | 		$this->data = $this->folded_to_hierarchical( $stack );
43 | 	}
44 | 
45 | 	protected function folded_to_hierarchical( $stack ) {
46 | 
47 | 		$nodes = array( (object) array(
48 | 			'name' => 'main()',
49 | 			'value' => 1,
50 | 			'children' => [],
51 | 		) );
52 | 
53 | 		foreach ( $stack as $time => $call_stack ) {
54 | 			$call_stack = explode( '==>', $call_stack );
55 | 
56 | 
57 | 			$nodes = $this->add_children_to_nodes( $nodes, $call_stack );
58 | 		}
59 | 
60 | 		return $nodes;
61 | 	}
62 | 
63 | 	/**
64 | 	 * Accepts [ Node, Node ], [ main, wp-settings, sleep ]
65 | 	 */
66 | 	protected function add_children_to_nodes( $nodes, $children ) {
67 | 		$last_node = $nodes ? $nodes[ count( $nodes ) - 1 ] : null;
68 | 		$this_child = $children[0];
69 | 		$time = (int) ini_get( 'xhprof.sampling_interval' );
70 | 
71 | 		if ( ! $time ) {
72 | 			$time = 100000;
73 | 		}
74 | 		if ( $last_node && $last_node->name === $this_child ) {
75 | 			$node = $last_node;
76 | 			$node->value += ( $time / 1000 );
77 | 		} else {
78 | 			$nodes[] = $node = (object) array(
79 | 				'name'	=> $this_child,
80 | 				'value' => $time / 1000,
81 | 				'children' => array(),
82 | 			);
83 | 		}
84 | 		if ( count( $children ) > 1 ) {
85 | 			$node->children = $this->add_children_to_nodes( $node->children, array_slice( $children, 1 ) );
86 | 		}
87 | 
88 | 		return $nodes;
89 | 
90 | 	}
91 | }
92 | 


--------------------------------------------------------------------------------
/inc/class-qm-output-html.php:
--------------------------------------------------------------------------------
 1 | <?php
 2 | 
 3 | namespace QM_Flamegraph;
 4 | 
 5 | /*
 6 | Copyright 2009-2015 John Blackbourn
 7 | 
 8 | This program is free software; you can redistribute it and/or modify
 9 | it under the terms of the GNU General Public License as published by
10 | the Free Software Foundation; either version 2 of the License, or
11 | (at your option) any later version.
12 | 
13 | This program is distributed in the hope that it will be useful,
14 | but WITHOUT ANY WARRANTY; without even the implied warranty of
15 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.	See the
16 | GNU General Public License for more details.
17 | 
18 | */
19 | 
20 | class QM_Output_Html extends \QM_Output_Html {
21 | 
22 | 	public function __construct( \QM_Collector $collector ) {
23 | 		parent::__construct( $collector );
24 | 		add_filter( 'qm/output/menus', array( $this, 'admin_menu' ), 110 );
25 | 	}
26 | 
27 | 	public function output() {
28 | 		$time = (int) ini_get( 'xhprof.sampling_interval' );
29 | 
30 | 		if ( ! $time ) {
31 | 			$time = 100000;
32 | 		}
33 | 		?>
34 | 
35 | 		<div class="qm" id="qm-flamegraph">
36 | 			<div class="timestack-flamegraph">
37 | 
38 | 			</div>
39 | 			<div id="qm-flamegraph-data" style="display: none"><?php echo json_encode( $this->collector->get_data()[0] ); ?></div>
40 | 			<style>
41 | 				.d3-flame-graph-tip {
42 | 					z-index: 99999;
43 | 				}
44 | 			</style>
45 | 			<script type="text/javascript">
46 | 				var flameGraph = d3.flameGraph()
47 | 					.height(540)
48 | 					//.width(960)
49 | 					.cellHeight(18)
50 | 					.transitionDuration(350)
51 | 					.transitionEase('cubic-in-out')
52 | 					//.sort(true)
53 | 					.title("Flamegraph (<?php echo sprintf( '%dms intervals', $time / 1000 ) ?>)")
54 | 
55 | 				// Example on how to use custom tooltips using d3-tip.
56 | 				var tip = d3.tip()
57 | 					.direction("s")
58 | 					.offset([8, 0])
59 | 					.attr('class', 'd3-flame-graph-tip')
60 | 					.html(function(d) { return "name: " + d.name + ", time: " + d.value + 'ms'; });
61 | 
62 | 				flameGraph.tooltip(tip);
63 | 				data = JSON.parse( document.getElementById( 'qm-flamegraph-data').innerHTML )
64 | 					d3.select(".timestack-flamegraph")
65 | 					.datum(data)
66 | 					.call(flameGraph);
67 | 			</script>
68 | 		</div>
69 | 		<?php
70 | 
71 | 	}
72 | 
73 | }
74 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/LICENSE:
--------------------------------------------------------------------------------
  1 |                                  Apache License
  2 |                            Version 2.0, January 2004
  3 |                         http://www.apache.org/licenses/
  4 | 
  5 |    TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
  6 | 
  7 |    1. Definitions.
  8 | 
  9 |       "License" shall mean the terms and conditions for use, reproduction,
 10 |       and distribution as defined by Sections 1 through 9 of this document.
 11 | 
 12 |       "Licensor" shall mean the copyright owner or entity authorized by
 13 |       the copyright owner that is granting the License.
 14 | 
 15 |       "Legal Entity" shall mean the union of the acting entity and all
 16 |       other entities that control, are controlled by, or are under common
 17 |       control with that entity. For the purposes of this definition,
 18 |       "control" means (i) the power, direct or indirect, to cause the
 19 |       direction or management of such entity, whether by contract or
 20 |       otherwise, or (ii) ownership of fifty percent (50%) or more of the
 21 |       outstanding shares, or (iii) beneficial ownership of such entity.
 22 | 
 23 |       "You" (or "Your") shall mean an individual or Legal Entity
 24 |       exercising permissions granted by this License.
 25 | 
 26 |       "Source" form shall mean the preferred form for making modifications,
 27 |       including but not limited to software source code, documentation
 28 |       source, and configuration files.
 29 | 
 30 |       "Object" form shall mean any form resulting from mechanical
 31 |       transformation or translation of a Source form, including but
 32 |       not limited to compiled object code, generated documentation,
 33 |       and conversions to other media types.
 34 | 
 35 |       "Work" shall mean the work of authorship, whether in Source or
 36 |       Object form, made available under the License, as indicated by a
 37 |       copyright notice that is included in or attached to the work
 38 |       (an example is provided in the Appendix below).
 39 | 
 40 |       "Derivative Works" shall mean any work, whether in Source or Object
 41 |       form, that is based on (or derived from) the Work and for which the
 42 |       editorial revisions, annotations, elaborations, or other modifications
 43 |       represent, as a whole, an original work of authorship. For the purposes
 44 |       of this License, Derivative Works shall not include works that remain
 45 |       separable from, or merely link (or bind by name) to the interfaces of,
 46 |       the Work and Derivative Works thereof.
 47 | 
 48 |       "Contribution" shall mean any work of authorship, including
 49 |       the original version of the Work and any modifications or additions
 50 |       to that Work or Derivative Works thereof, that is intentionally
 51 |       submitted to Licensor for inclusion in the Work by the copyright owner
 52 |       or by an individual or Legal Entity authorized to submit on behalf of
 53 |       the copyright owner. For the purposes of this definition, "submitted"
 54 |       means any form of electronic, verbal, or written communication sent
 55 |       to the Licensor or its representatives, including but not limited to
 56 |       communication on electronic mailing lists, source code control systems,
 57 |       and issue tracking systems that are managed by, or on behalf of, the
 58 |       Licensor for the purpose of discussing and improving the Work, but
 59 |       excluding communication that is conspicuously marked or otherwise
 60 |       designated in writing by the copyright owner as "Not a Contribution."
 61 | 
 62 |       "Contributor" shall mean Licensor and any individual or Legal Entity
 63 |       on behalf of whom a Contribution has been received by Licensor and
 64 |       subsequently incorporated within the Work.
 65 | 
 66 |    2. Grant of Copyright License. Subject to the terms and conditions of
 67 |       this License, each Contributor hereby grants to You a perpetual,
 68 |       worldwide, non-exclusive, no-charge, royalty-free, irrevocable
 69 |       copyright license to reproduce, prepare Derivative Works of,
 70 |       publicly display, publicly perform, sublicense, and distribute the
 71 |       Work and such Derivative Works in Source or Object form.
 72 | 
 73 |    3. Grant of Patent License. Subject to the terms and conditions of
 74 |       this License, each Contributor hereby grants to You a perpetual,
 75 |       worldwide, non-exclusive, no-charge, royalty-free, irrevocable
 76 |       (except as stated in this section) patent license to make, have made,
 77 |       use, offer to sell, sell, import, and otherwise transfer the Work,
 78 |       where such license applies only to those patent claims licensable
 79 |       by such Contributor that are necessarily infringed by their
 80 |       Contribution(s) alone or by combination of their Contribution(s)
 81 |       with the Work to which such Contribution(s) was submitted. If You
 82 |       institute patent litigation against any entity (including a
 83 |       cross-claim or counterclaim in a lawsuit) alleging that the Work
 84 |       or a Contribution incorporated within the Work constitutes direct
 85 |       or contributory patent infringement, then any patent licenses
 86 |       granted to You under this License for that Work shall terminate
 87 |       as of the date such litigation is filed.
 88 | 
 89 |    4. Redistribution. You may reproduce and distribute copies of the
 90 |       Work or Derivative Works thereof in any medium, with or without
 91 |       modifications, and in Source or Object form, provided that You
 92 |       meet the following conditions:
 93 | 
 94 |       (a) You must give any other recipients of the Work or
 95 |           Derivative Works a copy of this License; and
 96 | 
 97 |       (b) You must cause any modified files to carry prominent notices
 98 |           stating that You changed the files; and
 99 | 
100 |       (c) You must retain, in the Source form of any Derivative Works
101 |           that You distribute, all copyright, patent, trademark, and
102 |           attribution notices from the Source form of the Work,
103 |           excluding those notices that do not pertain to any part of
104 |           the Derivative Works; and
105 | 
106 |       (d) If the Work includes a "NOTICE" text file as part of its
107 |           distribution, then any Derivative Works that You distribute must
108 |           include a readable copy of the attribution notices contained
109 |           within such NOTICE file, excluding those notices that do not
110 |           pertain to any part of the Derivative Works, in at least one
111 |           of the following places: within a NOTICE text file distributed
112 |           as part of the Derivative Works; within the Source form or
113 |           documentation, if provided along with the Derivative Works; or,
114 |           within a display generated by the Derivative Works, if and
115 |           wherever such third-party notices normally appear. The contents
116 |           of the NOTICE file are for informational purposes only and
117 |           do not modify the License. You may add Your own attribution
118 |           notices within Derivative Works that You distribute, alongside
119 |           or as an addendum to the NOTICE text from the Work, provided
120 |           that such additional attribution notices cannot be construed
121 |           as modifying the License.
122 | 
123 |       You may add Your own copyright statement to Your modifications and
124 |       may provide additional or different license terms and conditions
125 |       for use, reproduction, or distribution of Your modifications, or
126 |       for any such Derivative Works as a whole, provided Your use,
127 |       reproduction, and distribution of the Work otherwise complies with
128 |       the conditions stated in this License.
129 | 
130 |    5. Submission of Contributions. Unless You explicitly state otherwise,
131 |       any Contribution intentionally submitted for inclusion in the Work
132 |       by You to the Licensor shall be under the terms and conditions of
133 |       this License, without any additional terms or conditions.
134 |       Notwithstanding the above, nothing herein shall supersede or modify
135 |       the terms of any separate license agreement you may have executed
136 |       with Licensor regarding such Contributions.
137 | 
138 |    6. Trademarks. This License does not grant permission to use the trade
139 |       names, trademarks, service marks, or product names of the Licensor,
140 |       except as required for reasonable and customary use in describing the
141 |       origin of the Work and reproducing the content of the NOTICE file.
142 | 
143 |    7. Disclaimer of Warranty. Unless required by applicable law or
144 |       agreed to in writing, Licensor provides the Work (and each
145 |       Contributor provides its Contributions) on an "AS IS" BASIS,
146 |       WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
147 |       implied, including, without limitation, any warranties or conditions
148 |       of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
149 |       PARTICULAR PURPOSE. You are solely responsible for determining the
150 |       appropriateness of using or redistributing the Work and assume any
151 |       risks associated with Your exercise of permissions under this License.
152 | 
153 |    8. Limitation of Liability. In no event and under no legal theory,
154 |       whether in tort (including negligence), contract, or otherwise,
155 |       unless required by applicable law (such as deliberate and grossly
156 |       negligent acts) or agreed to in writing, shall any Contributor be
157 |       liable to You for damages, including any direct, indirect, special,
158 |       incidental, or consequential damages of any character arising as a
159 |       result of this License or out of the use or inability to use the
160 |       Work (including but not limited to damages for loss of goodwill,
161 |       work stoppage, computer failure or malfunction, or any and all
162 |       other commercial damages or losses), even if such Contributor
163 |       has been advised of the possibility of such damages.
164 | 
165 |    9. Accepting Warranty or Additional Liability. While redistributing
166 |       the Work or Derivative Works thereof, You may choose to offer,
167 |       and charge a fee for, acceptance of support, warranty, indemnity,
168 |       or other liability obligations and/or rights consistent with this
169 |       License. However, in accepting such obligations, You may act only
170 |       on Your own behalf and on Your sole responsibility, not on behalf
171 |       of any other Contributor, and only if You agree to indemnify,
172 |       defend, and hold each Contributor harmless for any liability
173 |       incurred by, or claims asserted against, such Contributor by reason
174 |       of your accepting any such warranty or additional liability.
175 | 
176 |    END OF TERMS AND CONDITIONS
177 | 
178 |    APPENDIX: How to apply the Apache License to your work.
179 | 
180 |       To apply the Apache License to your work, attach the following
181 |       boilerplate notice, with the fields enclosed by brackets "{}"
182 |       replaced with your own identifying information. (Don't include
183 |       the brackets!)  The text should be enclosed in the appropriate
184 |       comment syntax for the file format. We also recommend that a
185 |       file or class name and description of purpose be included on the
186 |       same "printed page" as the copyright notice for easier
187 |       identification within third-party archives.
188 | 
189 |    Copyright {yyyy} {name of copyright owner}
190 | 
191 |    Licensed under the Apache License, Version 2.0 (the "License");
192 |    you may not use this file except in compliance with the License.
193 |    You may obtain a copy of the License at
194 | 
195 |        http://www.apache.org/licenses/LICENSE-2.0
196 | 
197 |    Unless required by applicable law or agreed to in writing, software
198 |    distributed under the License is distributed on an "AS IS" BASIS,
199 |    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
200 |    See the License for the specific language governing permissions and
201 |    limitations under the License.
202 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "d3-flame-graph",
 3 |   "version": "0.4.2",
 4 |   "homepage": "https://github.com/spiermar/d3-flame-graph",
 5 |   "authors": [
 6 |     "Martin Spier <spiermar@gmail.com>"
 7 |   ],
 8 |   "description": "A d3.js library to produce flame graphs.",
 9 |   "main": "src/d3.flame.js",
10 |   "keywords": [
11 |     "flame",
12 |     "graph",
13 |     "flamegraph",
14 |     "performance",
15 |     "d3",
16 |     "d3js"
17 |   ],
18 |   "license": "Apache-2.0",
19 |   "ignore": [
20 |     "**/.*",
21 |     "node_modules",
22 |     "bower_components",
23 |     "test",
24 |     "tests"
25 |   ],
26 |   "dependencies": {
27 |     "d3": "~3.5.5",
28 |     "d3-tip": "~0.6.7",
29 |     "lodash": "~3.10.1"
30 |   },
31 |   "resolutions": {
32 |     "d3": "3.5.5"
33 |   }
34 | }
35 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3-tip/.bower.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "d3-tip",
 3 |   "version": "0.6.8",
 4 |   "main": "index.js",
 5 |   "ignore": [
 6 |     "**/.*",
 7 |     "node_modules",
 8 |     "components",
 9 |     "bower_components",
10 |     "examples",
11 |     "Makefile",
12 |     "docs"
13 |   ],
14 |   "dependencies": {
15 |     "d3": "^3.5.5"
16 |   },
17 |   "homepage": "https://github.com/Caged/d3-tip",
18 |   "_release": "0.6.8",
19 |   "_resolution": {
20 |     "type": "version",
21 |     "tag": "v0.6.8",
22 |     "commit": "92bd167db0c3c24e895e7405376630be79b53a0b"
23 |   },
24 |   "_source": "https://github.com/Caged/d3-tip.git",
25 |   "_target": "~0.6.7",
26 |   "_originalSource": "d3-tip"
27 | }


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3-tip/LICENSE:
--------------------------------------------------------------------------------
1 | The MIT License (MIT)
2 | Copyright (c) 2013 Justin Palmer
3 | 
4 | Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
5 | 
6 | The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
7 | 
8 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3-tip/README.md:
--------------------------------------------------------------------------------
 1 | # d3.tip: Tooltips for d3.js visualizations
 2 | 
 3 | [![](https://github-images.s3.amazonaws.com/skitch/Screen_Shot_2013-04-08_at_11.40.10_AM-20130408-114054.png)](http://bl.ocks.org/Caged/6476579)
 4 | 
 5 | * [See a live demo](http://bl.ocks.org/Caged/6476579)
 6 | * [Example code](/examples)
 7 | 
 8 | ### API Docs
 9 | See the [API Documentation](docs/index.md)
10 | 
11 | ### Download Latest Version
12 | * [Development Version](https://raw.github.com/Caged/d3-tip/master/index.js) : **6kb** / **~2kb gzipped**
13 | 
14 | ### Install with Bower
15 | ```
16 | bower install d3-tip
17 | ```
18 | 
19 | ### Quick Usage
20 | ```javascript
21 | /* Initialize tooltip */
22 | tip = d3.tip().attr('class', 'd3-tip').html(function(d) { return d; });
23 | 
24 | /* Invoke the tip in the context of your visualization */
25 | vis.call(tip)
26 | 
27 | vis.selectAll('rect')
28 |   .data(data)
29 | .enter().append('rect')
30 |   .attr('width', function() { return x.rangeBand() })
31 |   .attr('height', function(d) { return h - y(d) })
32 |   .attr('y', function(d) { return y(d) })
33 |   .attr('x', function(d, i) { return x(i) })
34 |   .on('mouseover', tip.show)
35 |   .on('mouseout', tip.hide)
36 | ```
37 | 
38 | If you want basic styling, you can include `example-styles.css` using a service like
39 | rawgithub.com.
40 | 
41 | ```html
42 | <link rel="stylesheet" href="//rawgithub.com/Caged/d3-tip/master/examples/example-styles.css">
43 | ```
44 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3-tip/bower.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "d3-tip",
 3 |   "version": "0.6.8",
 4 |   "main": "index.js",
 5 |   "ignore": [
 6 |     "**/.*",
 7 |     "node_modules",
 8 |     "components",
 9 |     "bower_components",
10 |     "examples",
11 |     "Makefile",
12 |     "docs"
13 |   ],
14 |   "dependencies": {
15 |     "d3": "^3.5.5"
16 |   }
17 | }
18 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3-tip/index.js:
--------------------------------------------------------------------------------
  1 | // d3.tip
  2 | // Copyright (c) 2013 Justin Palmer
  3 | //
  4 | // Tooltips for d3.js SVG visualizations
  5 | 
  6 | (function (root, factory) {
  7 |   if (typeof define === 'function' && define.amd) {
  8 |     // AMD. Register as an anonymous module with d3 as a dependency.
  9 |     define(['d3'], factory)
 10 |   } else if (typeof module === 'object' && module.exports) {
 11 |     // CommonJS
 12 |     module.exports = function(d3) {
 13 |       d3.tip = factory(d3)
 14 |       return d3.tip
 15 |     }
 16 |   } else {
 17 |     // Browser global.
 18 |     root.d3.tip = factory(root.d3)
 19 |   }
 20 | }(this, function (d3) {
 21 | 
 22 |   // Public - contructs a new tooltip
 23 |   //
 24 |   // Returns a tip
 25 |   return function() {
 26 |     var direction = d3_tip_direction,
 27 |         offset    = d3_tip_offset,
 28 |         html      = d3_tip_html,
 29 |         node      = initNode(),
 30 |         svg       = null,
 31 |         point     = null,
 32 |         target    = null
 33 | 
 34 |     function tip(vis) {
 35 |       svg = getSVGNode(vis)
 36 |       point = svg.createSVGPoint()
 37 |       document.body.appendChild(node)
 38 |     }
 39 | 
 40 |     // Public - show the tooltip on the screen
 41 |     //
 42 |     // Returns a tip
 43 |     tip.show = function() {
 44 |       var args = Array.prototype.slice.call(arguments)
 45 |       if(args[args.length - 1] instanceof SVGElement) target = args.pop()
 46 | 
 47 |       var content = html.apply(this, args),
 48 |           poffset = offset.apply(this, args),
 49 |           dir     = direction.apply(this, args),
 50 |           nodel   = getNodeEl(),
 51 |           i       = directions.length,
 52 |           coords,
 53 |           scrollTop  = document.documentElement.scrollTop || document.body.scrollTop,
 54 |           scrollLeft = document.documentElement.scrollLeft || document.body.scrollLeft
 55 | 
 56 |       nodel.html(content)
 57 |         .style({ opacity: 1, 'pointer-events': 'all' })
 58 | 
 59 |       while(i--) nodel.classed(directions[i], false)
 60 |       coords = direction_callbacks.get(dir).apply(this)
 61 |       nodel.classed(dir, true).style({
 62 |         top: (coords.top +  poffset[0]) + scrollTop + 'px',
 63 |         left: (coords.left + poffset[1]) + scrollLeft + 'px'
 64 |       })
 65 | 
 66 |       return tip
 67 |     }
 68 | 
 69 |     // Public - hide the tooltip
 70 |     //
 71 |     // Returns a tip
 72 |     tip.hide = function() {
 73 |       var nodel = getNodeEl()
 74 |       nodel.style({ opacity: 0, 'pointer-events': 'none' })
 75 |       return tip
 76 |     }
 77 | 
 78 |     // Public: Proxy attr calls to the d3 tip container.  Sets or gets attribute value.
 79 |     //
 80 |     // n - name of the attribute
 81 |     // v - value of the attribute
 82 |     //
 83 |     // Returns tip or attribute value
 84 |     tip.attr = function(n, v) {
 85 |       if (arguments.length < 2 && typeof n === 'string') {
 86 |         return getNodeEl().attr(n)
 87 |       } else {
 88 |         var args =  Array.prototype.slice.call(arguments)
 89 |         d3.selection.prototype.attr.apply(getNodeEl(), args)
 90 |       }
 91 | 
 92 |       return tip
 93 |     }
 94 | 
 95 |     // Public: Proxy style calls to the d3 tip container.  Sets or gets a style value.
 96 |     //
 97 |     // n - name of the property
 98 |     // v - value of the property
 99 |     //
100 |     // Returns tip or style property value
101 |     tip.style = function(n, v) {
102 |       if (arguments.length < 2 && typeof n === 'string') {
103 |         return getNodeEl().style(n)
104 |       } else {
105 |         var args =  Array.prototype.slice.call(arguments)
106 |         d3.selection.prototype.style.apply(getNodeEl(), args)
107 |       }
108 | 
109 |       return tip
110 |     }
111 | 
112 |     // Public: Set or get the direction of the tooltip
113 |     //
114 |     // v - One of n(north), s(south), e(east), or w(west), nw(northwest),
115 |     //     sw(southwest), ne(northeast) or se(southeast)
116 |     //
117 |     // Returns tip or direction
118 |     tip.direction = function(v) {
119 |       if (!arguments.length) return direction
120 |       direction = v == null ? v : d3.functor(v)
121 | 
122 |       return tip
123 |     }
124 | 
125 |     // Public: Sets or gets the offset of the tip
126 |     //
127 |     // v - Array of [x, y] offset
128 |     //
129 |     // Returns offset or
130 |     tip.offset = function(v) {
131 |       if (!arguments.length) return offset
132 |       offset = v == null ? v : d3.functor(v)
133 | 
134 |       return tip
135 |     }
136 | 
137 |     // Public: sets or gets the html value of the tooltip
138 |     //
139 |     // v - String value of the tip
140 |     //
141 |     // Returns html value or tip
142 |     tip.html = function(v) {
143 |       if (!arguments.length) return html
144 |       html = v == null ? v : d3.functor(v)
145 | 
146 |       return tip
147 |     }
148 | 
149 |     // Public: destroys the tooltip and removes it from the DOM
150 |     //
151 |     // Returns a tip
152 |     tip.destroy = function() {
153 |       if(node) {
154 |         getNodeEl().remove();
155 |         node = null;
156 |       }
157 |       return tip;
158 |     }
159 | 
160 |     function d3_tip_direction() { return 'n' }
161 |     function d3_tip_offset() { return [0, 0] }
162 |     function d3_tip_html() { return ' ' }
163 | 
164 |     var direction_callbacks = d3.map({
165 |       n:  direction_n,
166 |       s:  direction_s,
167 |       e:  direction_e,
168 |       w:  direction_w,
169 |       nw: direction_nw,
170 |       ne: direction_ne,
171 |       sw: direction_sw,
172 |       se: direction_se
173 |     }),
174 | 
175 |     directions = direction_callbacks.keys()
176 | 
177 |     function direction_n() {
178 |       var bbox = getScreenBBox()
179 |       return {
180 |         top:  bbox.n.y - node.offsetHeight,
181 |         left: bbox.n.x - node.offsetWidth / 2
182 |       }
183 |     }
184 | 
185 |     function direction_s() {
186 |       var bbox = getScreenBBox()
187 |       return {
188 |         top:  bbox.s.y,
189 |         left: bbox.s.x - node.offsetWidth / 2
190 |       }
191 |     }
192 | 
193 |     function direction_e() {
194 |       var bbox = getScreenBBox()
195 |       return {
196 |         top:  bbox.e.y - node.offsetHeight / 2,
197 |         left: bbox.e.x
198 |       }
199 |     }
200 | 
201 |     function direction_w() {
202 |       var bbox = getScreenBBox()
203 |       return {
204 |         top:  bbox.w.y - node.offsetHeight / 2,
205 |         left: bbox.w.x - node.offsetWidth
206 |       }
207 |     }
208 | 
209 |     function direction_nw() {
210 |       var bbox = getScreenBBox()
211 |       return {
212 |         top:  bbox.nw.y - node.offsetHeight,
213 |         left: bbox.nw.x - node.offsetWidth
214 |       }
215 |     }
216 | 
217 |     function direction_ne() {
218 |       var bbox = getScreenBBox()
219 |       return {
220 |         top:  bbox.ne.y - node.offsetHeight,
221 |         left: bbox.ne.x
222 |       }
223 |     }
224 | 
225 |     function direction_sw() {
226 |       var bbox = getScreenBBox()
227 |       return {
228 |         top:  bbox.sw.y,
229 |         left: bbox.sw.x - node.offsetWidth
230 |       }
231 |     }
232 | 
233 |     function direction_se() {
234 |       var bbox = getScreenBBox()
235 |       return {
236 |         top:  bbox.se.y,
237 |         left: bbox.e.x
238 |       }
239 |     }
240 | 
241 |     function initNode() {
242 |       var node = d3.select(document.createElement('div'))
243 |       node.style({
244 |         position: 'absolute',
245 |         top: 0,
246 |         opacity: 0,
247 |         'pointer-events': 'none',
248 |         'box-sizing': 'border-box'
249 |       })
250 | 
251 |       return node.node()
252 |     }
253 | 
254 |     function getSVGNode(el) {
255 |       el = el.node()
256 |       if(el.tagName.toLowerCase() === 'svg')
257 |         return el
258 | 
259 |       return el.ownerSVGElement
260 |     }
261 | 
262 |     function getNodeEl() {
263 |       if(node === null) {
264 |         node = initNode();
265 |         // re-add node to DOM
266 |         document.body.appendChild(node);
267 |       };
268 |       return d3.select(node);
269 |     }
270 | 
271 |     // Private - gets the screen coordinates of a shape
272 |     //
273 |     // Given a shape on the screen, will return an SVGPoint for the directions
274 |     // n(north), s(south), e(east), w(west), ne(northeast), se(southeast), nw(northwest),
275 |     // sw(southwest).
276 |     //
277 |     //    +-+-+
278 |     //    |   |
279 |     //    +   +
280 |     //    |   |
281 |     //    +-+-+
282 |     //
283 |     // Returns an Object {n, s, e, w, nw, sw, ne, se}
284 |     function getScreenBBox() {
285 |       var targetel   = target || d3.event.target;
286 | 
287 |       while ('undefined' === typeof targetel.getScreenCTM && 'undefined' === targetel.parentNode) {
288 |           targetel = targetel.parentNode;
289 |       }
290 | 
291 |       var bbox       = {},
292 |           matrix     = targetel.getScreenCTM(),
293 |           tbbox      = targetel.getBBox(),
294 |           width      = tbbox.width,
295 |           height     = tbbox.height,
296 |           x          = tbbox.x,
297 |           y          = tbbox.y
298 | 
299 |       point.x = x
300 |       point.y = y
301 |       bbox.nw = point.matrixTransform(matrix)
302 |       point.x += width
303 |       bbox.ne = point.matrixTransform(matrix)
304 |       point.y += height
305 |       bbox.se = point.matrixTransform(matrix)
306 |       point.x -= width
307 |       bbox.sw = point.matrixTransform(matrix)
308 |       point.y -= height / 2
309 |       bbox.w  = point.matrixTransform(matrix)
310 |       point.x += width
311 |       bbox.e = point.matrixTransform(matrix)
312 |       point.x -= width / 2
313 |       point.y -= height / 2
314 |       bbox.n = point.matrixTransform(matrix)
315 |       point.y += height
316 |       bbox.s = point.matrixTransform(matrix)
317 | 
318 |       return bbox
319 |     }
320 | 
321 |     return tip
322 |   };
323 | 
324 | }));
325 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3-tip/package.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "d3-tip",
 3 |   "version": "0.6.8",
 4 |   "description": "Tooltips for d3 svg visualizations",
 5 |   "author": "Justin Palmer <justin@labratrevenge.com> (http://labratrevenge.com/d3-tip)",
 6 |   "main": "index.js",
 7 |   "directories": {
 8 |     "doc": "docs",
 9 |     "example": "examples"
10 |   },
11 |   "scripts": {
12 |     "test": "echo \"Error: no test specified\" && exit 1"
13 |   },
14 |   "repository": {
15 |     "type": "git",
16 |     "url": "https://github.com/Caged/d3-tip"
17 |   },
18 |   "keywords": [
19 |     "d3",
20 |     "tooltip"
21 |   ],
22 |   "license": "MIT",
23 |   "bugs": {
24 |     "url": "https://github.com/Caged/d3-tip/issues"
25 |   },
26 |   "homepage": "https://github.com/Caged/d3-tip",
27 |   "dependencies": {
28 |     "d3": "^3.5.5"
29 |   }
30 | }
31 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3/.bower.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "d3",
 3 |   "description": "A JavaScript visualization library for HTML and SVG.",
 4 |   "main": "d3.js",
 5 |   "license": "BSD-3-Clause",
 6 |   "ignore": [],
 7 |   "homepage": "https://github.com/mbostock-bower/d3-bower",
 8 |   "version": "3.5.17",
 9 |   "_release": "3.5.17",
10 |   "_resolution": {
11 |     "type": "version",
12 |     "tag": "v3.5.17",
13 |     "commit": "abe0262a205c9f3755c3a757de4dfd1d49f34b24"
14 |   },
15 |   "_source": "https://github.com/mbostock-bower/d3-bower.git",
16 |   "_target": "~3.5.5",
17 |   "_originalSource": "d3"
18 | }


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3/LICENSE:
--------------------------------------------------------------------------------
 1 | Copyright (c) 2010-2016, Michael Bostock
 2 | All rights reserved.
 3 | 
 4 | Redistribution and use in source and binary forms, with or without
 5 | modification, are permitted provided that the following conditions are met:
 6 | 
 7 | * Redistributions of source code must retain the above copyright notice, this
 8 |   list of conditions and the following disclaimer.
 9 | 
10 | * Redistributions in binary form must reproduce the above copyright notice,
11 |   this list of conditions and the following disclaimer in the documentation
12 |   and/or other materials provided with the distribution.
13 | 
14 | * The name Michael Bostock may not be used to endorse or promote products
15 |   derived from this software without specific prior written permission.
16 | 
17 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
18 | AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 | IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
20 | DISCLAIMED. IN NO EVENT SHALL MICHAEL BOSTOCK BE LIABLE FOR ANY DIRECT,
21 | INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
22 | BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 | DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
24 | OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
25 | NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
26 | EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3/README.md:
--------------------------------------------------------------------------------
 1 | # Data-Driven Documents
 2 | 
 3 | <a href="https://d3js.org"><img src="https://d3js.org/logo.svg" align="left" hspace="10" vspace="6"></a>
 4 | 
 5 | **D3.js** is a JavaScript library for manipulating documents based on data. **D3** helps you bring data to life using HTML, SVG, and CSS. **D3** emphasizes web standards and combines powerful visualization components with a data-driven approach to DOM manipulation, giving you the full capabilities of modern browsers without tying yourself to a proprietary framework.
 6 | 
 7 | Want to learn more? [See the wiki.](https://github.com/mbostock/d3/wiki)
 8 | 
 9 | For examples, [see the gallery](https://github.com/mbostock/d3/wiki/Gallery) and [mbostock’s bl.ocks](http://bl.ocks.org/mbostock).
10 | 
11 | ## Good News, Everyone!
12 | 
13 | The next major release of D3, 4.0, is coming! See the [4.0 development branch](https://github.com/mbostock/d3/tree/4) and read the [new API reference](https://github.com/mbostock/d3/blob/4/README.md) to get ready.
14 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/d3/bower.json:
--------------------------------------------------------------------------------
1 | {
2 |   "name": "d3",
3 |   "description": "A JavaScript visualization library for HTML and SVG.",
4 |   "main": "d3.js",
5 |   "license": "BSD-3-Clause",
6 |   "ignore": []
7 | }
8 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/lodash/.bower.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "lodash",
 3 |   "main": "lodash.js",
 4 |   "ignore": [
 5 |     ".*",
 6 |     "*.custom.*",
 7 |     "*.log",
 8 |     "*.map",
 9 |     "*.md",
10 |     "lodash.src.js",
11 |     "component.json",
12 |     "package.json",
13 |     "doc",
14 |     "node_modules",
15 |     "perf",
16 |     "test",
17 |     "vendor"
18 |   ],
19 |   "homepage": "https://github.com/lodash/lodash",
20 |   "version": "3.10.1",
21 |   "_release": "3.10.1",
22 |   "_resolution": {
23 |     "type": "version",
24 |     "tag": "3.10.1",
25 |     "commit": "ef20b4290cc4fe7551c82a552ea7ffa76548eec8"
26 |   },
27 |   "_source": "https://github.com/lodash/lodash.git",
28 |   "_target": "~3.10.1",
29 |   "_originalSource": "lodash"
30 | }


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/lodash/LICENSE:
--------------------------------------------------------------------------------
 1 | Copyright 2012-2015 The Dojo Foundation <http://dojofoundation.org/>
 2 | Based on Underscore.js, copyright 2009-2015 Jeremy Ashkenas,
 3 | DocumentCloud and Investigative Reporters & Editors <http://underscorejs.org/>
 4 | 
 5 | Permission is hereby granted, free of charge, to any person obtaining
 6 | a copy of this software and associated documentation files (the
 7 | "Software"), to deal in the Software without restriction, including
 8 | without limitation the rights to use, copy, modify, merge, publish,
 9 | distribute, sublicense, and/or sell copies of the Software, and to
10 | permit persons to whom the Software is furnished to do so, subject to
11 | the following conditions:
12 | 
13 | The above copyright notice and this permission notice shall be
14 | included in all copies or substantial portions of the Software.
15 | 
16 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
17 | EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
18 | MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
19 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
20 | LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
21 | OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
22 | WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
23 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/lodash/bower.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "lodash",
 3 |   "main": "lodash.js",
 4 |   "ignore": [
 5 |     ".*",
 6 |     "*.custom.*",
 7 |     "*.log",
 8 |     "*.map",
 9 |     "*.md",
10 |     "lodash.src.js",
11 |     "component.json",
12 |     "package.json",
13 |     "doc",
14 |     "node_modules",
15 |     "perf",
16 |     "test",
17 |     "vendor"
18 |   ]
19 | }
20 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/bower_components/lodash/lodash.min.js:
--------------------------------------------------------------------------------
 1 | /**
 2 |  * @license
 3 |  * lodash 3.10.1 (Custom Build) lodash.com/license | Underscore.js 1.8.3 underscorejs.org/LICENSE
 4 |  * Build: `lodash modern -o ./lodash.js`
 5 |  */
 6 | ;(function(){function n(n,t){if(n!==t){var r=null===n,e=n===w,u=n===n,o=null===t,i=t===w,f=t===t;if(n>t&&!o||!u||r&&!i&&f||e&&f)return 1;if(n<t&&!r||!f||o&&!e&&u||i&&u)return-1}return 0}function t(n,t,r){for(var e=n.length,u=r?e:-1;r?u--:++u<e;)if(t(n[u],u,n))return u;return-1}function r(n,t,r){if(t!==t)return p(n,r);r-=1;for(var e=n.length;++r<e;)if(n[r]===t)return r;return-1}function e(n){return typeof n=="function"||false}function u(n){return null==n?"":n+""}function o(n,t){for(var r=-1,e=n.length;++r<e&&-1<t.indexOf(n.charAt(r)););
 7 | return r}function i(n,t){for(var r=n.length;r--&&-1<t.indexOf(n.charAt(r)););return r}function f(t,r){return n(t.a,r.a)||t.b-r.b}function a(n){return Nn[n]}function c(n){return Tn[n]}function l(n,t,r){return t?n=Bn[n]:r&&(n=Dn[n]),"\\"+n}function s(n){return"\\"+Dn[n]}function p(n,t,r){var e=n.length;for(t+=r?0:-1;r?t--:++t<e;){var u=n[t];if(u!==u)return t}return-1}function h(n){return!!n&&typeof n=="object"}function _(n){return 160>=n&&9<=n&&13>=n||32==n||160==n||5760==n||6158==n||8192<=n&&(8202>=n||8232==n||8233==n||8239==n||8287==n||12288==n||65279==n);
 8 | }function v(n,t){for(var r=-1,e=n.length,u=-1,o=[];++r<e;)n[r]===t&&(n[r]=z,o[++u]=r);return o}function g(n){for(var t=-1,r=n.length;++t<r&&_(n.charCodeAt(t)););return t}function y(n){for(var t=n.length;t--&&_(n.charCodeAt(t)););return t}function d(n){return Ln[n]}function m(_){function Nn(n){if(h(n)&&!(Oo(n)||n instanceof zn)){if(n instanceof Ln)return n;if(nu.call(n,"__chain__")&&nu.call(n,"__wrapped__"))return Mr(n)}return new Ln(n)}function Tn(){}function Ln(n,t,r){this.__wrapped__=n,this.__actions__=r||[],
 9 | this.__chain__=!!t}function zn(n){this.__wrapped__=n,this.__actions__=[],this.__dir__=1,this.__filtered__=false,this.__iteratees__=[],this.__takeCount__=Ru,this.__views__=[]}function Bn(){this.__data__={}}function Dn(n){var t=n?n.length:0;for(this.data={hash:gu(null),set:new lu};t--;)this.push(n[t])}function Mn(n,t){var r=n.data;return(typeof t=="string"||ge(t)?r.set.has(t):r.hash[t])?0:-1}function qn(n,t){var r=-1,e=n.length;for(t||(t=Be(e));++r<e;)t[r]=n[r];return t}function Pn(n,t){for(var r=-1,e=n.length;++r<e&&false!==t(n[r],r,n););
10 | return n}function Kn(n,t){for(var r=-1,e=n.length;++r<e;)if(!t(n[r],r,n))return false;return true}function Vn(n,t){for(var r=-1,e=n.length,u=-1,o=[];++r<e;){var i=n[r];t(i,r,n)&&(o[++u]=i)}return o}function Gn(n,t){for(var r=-1,e=n.length,u=Be(e);++r<e;)u[r]=t(n[r],r,n);return u}function Jn(n,t){for(var r=-1,e=t.length,u=n.length;++r<e;)n[u+r]=t[r];return n}function Xn(n,t,r,e){var u=-1,o=n.length;for(e&&o&&(r=n[++u]);++u<o;)r=t(r,n[u],u,n);return r}function Hn(n,t){for(var r=-1,e=n.length;++r<e;)if(t(n[r],r,n))return true;
11 | return false}function Qn(n,t,r,e){return n!==w&&nu.call(e,r)?n:t}function nt(n,t,r){for(var e=-1,u=zo(t),o=u.length;++e<o;){var i=u[e],f=n[i],a=r(f,t[i],i,n,t);(a===a?a===f:f!==f)&&(f!==w||i in n)||(n[i]=a)}return n}function tt(n,t){return null==t?n:et(t,zo(t),n)}function rt(n,t){for(var r=-1,e=null==n,u=!e&&Er(n),o=u?n.length:0,i=t.length,f=Be(i);++r<i;){var a=t[r];f[r]=u?Cr(a,o)?n[a]:w:e?w:n[a]}return f}function et(n,t,r){r||(r={});for(var e=-1,u=t.length;++e<u;){var o=t[e];r[o]=n[o]}return r}function ut(n,t,r){
12 | var e=typeof n;return"function"==e?t===w?n:Bt(n,t,r):null==n?Fe:"object"==e?bt(n):t===w?ze(n):xt(n,t)}function ot(n,t,r,e,u,o,i){var f;if(r&&(f=u?r(n,e,u):r(n)),f!==w)return f;if(!ge(n))return n;if(e=Oo(n)){if(f=kr(n),!t)return qn(n,f)}else{var a=ru.call(n),c=a==K;if(a!=Z&&a!=B&&(!c||u))return Fn[a]?Rr(n,a,t):u?n:{};if(f=Ir(c?{}:n),!t)return tt(f,n)}for(o||(o=[]),i||(i=[]),u=o.length;u--;)if(o[u]==n)return i[u];return o.push(n),i.push(f),(e?Pn:_t)(n,function(e,u){f[u]=ot(e,t,r,u,n,o,i)}),f}function it(n,t,r){
13 | if(typeof n!="function")throw new Ge(L);return su(function(){n.apply(w,r)},t)}function ft(n,t){var e=n?n.length:0,u=[];if(!e)return u;var o=-1,i=xr(),f=i===r,a=f&&t.length>=F&&gu&&lu?new Dn(t):null,c=t.length;a&&(i=Mn,f=false,t=a);n:for(;++o<e;)if(a=n[o],f&&a===a){for(var l=c;l--;)if(t[l]===a)continue n;u.push(a)}else 0>i(t,a,0)&&u.push(a);return u}function at(n,t){var r=true;return Su(n,function(n,e,u){return r=!!t(n,e,u)}),r}function ct(n,t,r,e){var u=e,o=u;return Su(n,function(n,i,f){i=+t(n,i,f),(r(i,u)||i===e&&i===o)&&(u=i,
14 | o=n)}),o}function lt(n,t){var r=[];return Su(n,function(n,e,u){t(n,e,u)&&r.push(n)}),r}function st(n,t,r,e){var u;return r(n,function(n,r,o){return t(n,r,o)?(u=e?r:n,false):void 0}),u}function pt(n,t,r,e){e||(e=[]);for(var u=-1,o=n.length;++u<o;){var i=n[u];h(i)&&Er(i)&&(r||Oo(i)||pe(i))?t?pt(i,t,r,e):Jn(e,i):r||(e[e.length]=i)}return e}function ht(n,t){Nu(n,t,Re)}function _t(n,t){return Nu(n,t,zo)}function vt(n,t){return Tu(n,t,zo)}function gt(n,t){for(var r=-1,e=t.length,u=-1,o=[];++r<e;){var i=t[r];
15 | ve(n[i])&&(o[++u]=i)}return o}function yt(n,t,r){if(null!=n){r!==w&&r in Br(n)&&(t=[r]),r=0;for(var e=t.length;null!=n&&r<e;)n=n[t[r++]];return r&&r==e?n:w}}function dt(n,t,r,e,u,o){if(n===t)n=true;else if(null==n||null==t||!ge(n)&&!h(t))n=n!==n&&t!==t;else n:{var i=dt,f=Oo(n),a=Oo(t),c=D,l=D;f||(c=ru.call(n),c==B?c=Z:c!=Z&&(f=xe(n))),a||(l=ru.call(t),l==B?l=Z:l!=Z&&xe(t));var s=c==Z,a=l==Z,l=c==l;if(!l||f||s){if(!e&&(c=s&&nu.call(n,"__wrapped__"),a=a&&nu.call(t,"__wrapped__"),c||a)){n=i(c?n.value():n,a?t.value():t,r,e,u,o);
16 | break n}if(l){for(u||(u=[]),o||(o=[]),c=u.length;c--;)if(u[c]==n){n=o[c]==t;break n}u.push(n),o.push(t),n=(f?yr:mr)(n,t,i,r,e,u,o),u.pop(),o.pop()}else n=false}else n=dr(n,t,c)}return n}function mt(n,t,r){var e=t.length,u=e,o=!r;if(null==n)return!u;for(n=Br(n);e--;){var i=t[e];if(o&&i[2]?i[1]!==n[i[0]]:!(i[0]in n))return false}for(;++e<u;){var i=t[e],f=i[0],a=n[f],c=i[1];if(o&&i[2]){if(a===w&&!(f in n))return false}else if(i=r?r(a,c,f):w,i===w?!dt(c,a,r,true):!i)return false}return true}function wt(n,t){var r=-1,e=Er(n)?Be(n.length):[];
17 | return Su(n,function(n,u,o){e[++r]=t(n,u,o)}),e}function bt(n){var t=Ar(n);if(1==t.length&&t[0][2]){var r=t[0][0],e=t[0][1];return function(n){return null==n?false:n[r]===e&&(e!==w||r in Br(n))}}return function(n){return mt(n,t)}}function xt(n,t){var r=Oo(n),e=Wr(n)&&t===t&&!ge(t),u=n+"";return n=Dr(n),function(o){if(null==o)return false;var i=u;if(o=Br(o),!(!r&&e||i in o)){if(o=1==n.length?o:yt(o,Et(n,0,-1)),null==o)return false;i=Zr(n),o=Br(o)}return o[i]===t?t!==w||i in o:dt(t,o[i],w,true)}}function At(n,t,r,e,u){
18 | if(!ge(n))return n;var o=Er(t)&&(Oo(t)||xe(t)),i=o?w:zo(t);return Pn(i||t,function(f,a){if(i&&(a=f,f=t[a]),h(f)){e||(e=[]),u||(u=[]);n:{for(var c=a,l=e,s=u,p=l.length,_=t[c];p--;)if(l[p]==_){n[c]=s[p];break n}var p=n[c],v=r?r(p,_,c,n,t):w,g=v===w;g&&(v=_,Er(_)&&(Oo(_)||xe(_))?v=Oo(p)?p:Er(p)?qn(p):[]:me(_)||pe(_)?v=pe(p)?ke(p):me(p)?p:{}:g=false),l.push(_),s.push(v),g?n[c]=At(v,_,r,l,s):(v===v?v!==p:p===p)&&(n[c]=v)}}else c=n[a],l=r?r(c,f,a,n,t):w,(s=l===w)&&(l=f),l===w&&(!o||a in n)||!s&&(l===l?l===c:c!==c)||(n[a]=l);
19 | }),n}function jt(n){return function(t){return null==t?w:t[n]}}function kt(n){var t=n+"";return n=Dr(n),function(r){return yt(r,n,t)}}function It(n,t){for(var r=n?t.length:0;r--;){var e=t[r];if(e!=u&&Cr(e)){var u=e;pu.call(n,e,1)}}}function Rt(n,t){return n+yu(ku()*(t-n+1))}function Ot(n,t,r,e,u){return u(n,function(n,u,o){r=e?(e=false,n):t(r,n,u,o)}),r}function Et(n,t,r){var e=-1,u=n.length;for(t=null==t?0:+t||0,0>t&&(t=-t>u?0:u+t),r=r===w||r>u?u:+r||0,0>r&&(r+=u),u=t>r?0:r-t>>>0,t>>>=0,r=Be(u);++e<u;)r[e]=n[e+t];
20 | return r}function Ct(n,t){var r;return Su(n,function(n,e,u){return r=t(n,e,u),!r}),!!r}function Ut(n,t){var r=n.length;for(n.sort(t);r--;)n[r]=n[r].c;return n}function Wt(t,r,e){var u=wr(),o=-1;return r=Gn(r,function(n){return u(n)}),t=wt(t,function(n){return{a:Gn(r,function(t){return t(n)}),b:++o,c:n}}),Ut(t,function(t,r){var u;n:{for(var o=-1,i=t.a,f=r.a,a=i.length,c=e.length;++o<a;)if(u=n(i[o],f[o])){if(o>=c)break n;o=e[o],u*="asc"===o||true===o?1:-1;break n}u=t.b-r.b}return u})}function $t(n,t){
21 | var r=0;return Su(n,function(n,e,u){r+=+t(n,e,u)||0}),r}function St(n,t){var e=-1,u=xr(),o=n.length,i=u===r,f=i&&o>=F,a=f&&gu&&lu?new Dn(void 0):null,c=[];a?(u=Mn,i=false):(f=false,a=t?[]:c);n:for(;++e<o;){var l=n[e],s=t?t(l,e,n):l;if(i&&l===l){for(var p=a.length;p--;)if(a[p]===s)continue n;t&&a.push(s),c.push(l)}else 0>u(a,s,0)&&((t||f)&&a.push(s),c.push(l))}return c}function Ft(n,t){for(var r=-1,e=t.length,u=Be(e);++r<e;)u[r]=n[t[r]];return u}function Nt(n,t,r,e){for(var u=n.length,o=e?u:-1;(e?o--:++o<u)&&t(n[o],o,n););
22 | return r?Et(n,e?0:o,e?o+1:u):Et(n,e?o+1:0,e?u:o)}function Tt(n,t){var r=n;r instanceof zn&&(r=r.value());for(var e=-1,u=t.length;++e<u;)var o=t[e],r=o.func.apply(o.thisArg,Jn([r],o.args));return r}function Lt(n,t,r){var e=0,u=n?n.length:e;if(typeof t=="number"&&t===t&&u<=Eu){for(;e<u;){var o=e+u>>>1,i=n[o];(r?i<=t:i<t)&&null!==i?e=o+1:u=o}return u}return zt(n,t,Fe,r)}function zt(n,t,r,e){t=r(t);for(var u=0,o=n?n.length:0,i=t!==t,f=null===t,a=t===w;u<o;){var c=yu((u+o)/2),l=r(n[c]),s=l!==w,p=l===l;
23 | (i?p||e:f?p&&s&&(e||null!=l):a?p&&(e||s):null==l?0:e?l<=t:l<t)?u=c+1:o=c}return xu(o,Ou)}function Bt(n,t,r){if(typeof n!="function")return Fe;if(t===w)return n;switch(r){case 1:return function(r){return n.call(t,r)};case 3:return function(r,e,u){return n.call(t,r,e,u)};case 4:return function(r,e,u,o){return n.call(t,r,e,u,o)};case 5:return function(r,e,u,o,i){return n.call(t,r,e,u,o,i)}}return function(){return n.apply(t,arguments)}}function Dt(n){var t=new ou(n.byteLength);return new hu(t).set(new hu(n)),
24 | t}function Mt(n,t,r){for(var e=r.length,u=-1,o=bu(n.length-e,0),i=-1,f=t.length,a=Be(f+o);++i<f;)a[i]=t[i];for(;++u<e;)a[r[u]]=n[u];for(;o--;)a[i++]=n[u++];return a}function qt(n,t,r){for(var e=-1,u=r.length,o=-1,i=bu(n.length-u,0),f=-1,a=t.length,c=Be(i+a);++o<i;)c[o]=n[o];for(i=o;++f<a;)c[i+f]=t[f];for(;++e<u;)c[i+r[e]]=n[o++];return c}function Pt(n,t){return function(r,e,u){var o=t?t():{};if(e=wr(e,u,3),Oo(r)){u=-1;for(var i=r.length;++u<i;){var f=r[u];n(o,f,e(f,u,r),r)}}else Su(r,function(t,r,u){
25 | n(o,t,e(t,r,u),u)});return o}}function Kt(n){return le(function(t,r){var e=-1,u=null==t?0:r.length,o=2<u?r[u-2]:w,i=2<u?r[2]:w,f=1<u?r[u-1]:w;for(typeof o=="function"?(o=Bt(o,f,5),u-=2):(o=typeof f=="function"?f:w,u-=o?1:0),i&&Ur(r[0],r[1],i)&&(o=3>u?w:o,u=1);++e<u;)(i=r[e])&&n(t,i,o);return t})}function Vt(n,t){return function(r,e){var u=r?Bu(r):0;if(!Sr(u))return n(r,e);for(var o=t?u:-1,i=Br(r);(t?o--:++o<u)&&false!==e(i[o],o,i););return r}}function Zt(n){return function(t,r,e){var u=Br(t);e=e(t);for(var o=e.length,i=n?o:-1;n?i--:++i<o;){
26 | var f=e[i];if(false===r(u[f],f,u))break}return t}}function Yt(n,t){function r(){return(this&&this!==Zn&&this instanceof r?e:n).apply(t,arguments)}var e=Jt(n);return r}function Gt(n){return function(t){var r=-1;t=$e(Ce(t));for(var e=t.length,u="";++r<e;)u=n(u,t[r],r);return u}}function Jt(n){return function(){var t=arguments;switch(t.length){case 0:return new n;case 1:return new n(t[0]);case 2:return new n(t[0],t[1]);case 3:return new n(t[0],t[1],t[2]);case 4:return new n(t[0],t[1],t[2],t[3]);case 5:
27 | return new n(t[0],t[1],t[2],t[3],t[4]);case 6:return new n(t[0],t[1],t[2],t[3],t[4],t[5]);case 7:return new n(t[0],t[1],t[2],t[3],t[4],t[5],t[6])}var r=$u(n.prototype),t=n.apply(r,t);return ge(t)?t:r}}function Xt(n){function t(r,e,u){return u&&Ur(r,e,u)&&(e=w),r=gr(r,n,w,w,w,w,w,e),r.placeholder=t.placeholder,r}return t}function Ht(n,t){return le(function(r){var e=r[0];return null==e?e:(r.push(t),n.apply(w,r))})}function Qt(n,t){return function(r,e,u){if(u&&Ur(r,e,u)&&(e=w),e=wr(e,u,3),1==e.length){
28 | u=r=Oo(r)?r:zr(r);for(var o=e,i=-1,f=u.length,a=t,c=a;++i<f;){var l=u[i],s=+o(l);n(s,a)&&(a=s,c=l)}if(u=c,!r.length||u!==t)return u}return ct(r,e,n,t)}}function nr(n,r){return function(e,u,o){return u=wr(u,o,3),Oo(e)?(u=t(e,u,r),-1<u?e[u]:w):st(e,u,n)}}function tr(n){return function(r,e,u){return r&&r.length?(e=wr(e,u,3),t(r,e,n)):-1}}function rr(n){return function(t,r,e){return r=wr(r,e,3),st(t,r,n,true)}}function er(n){return function(){for(var t,r=arguments.length,e=n?r:-1,u=0,o=Be(r);n?e--:++e<r;){
29 | var i=o[u++]=arguments[e];if(typeof i!="function")throw new Ge(L);!t&&Ln.prototype.thru&&"wrapper"==br(i)&&(t=new Ln([],true))}for(e=t?-1:r;++e<r;){var i=o[e],u=br(i),f="wrapper"==u?zu(i):w;t=f&&$r(f[0])&&f[1]==(E|k|R|C)&&!f[4].length&&1==f[9]?t[br(f[0])].apply(t,f[3]):1==i.length&&$r(i)?t[u]():t.thru(i)}return function(){var n=arguments,e=n[0];if(t&&1==n.length&&Oo(e)&&e.length>=F)return t.plant(e).value();for(var u=0,n=r?o[u].apply(this,n):e;++u<r;)n=o[u].call(this,n);return n}}}function ur(n,t){
30 | return function(r,e,u){return typeof e=="function"&&u===w&&Oo(r)?n(r,e):t(r,Bt(e,u,3))}}function or(n){return function(t,r,e){return(typeof r!="function"||e!==w)&&(r=Bt(r,e,3)),n(t,r,Re)}}function ir(n){return function(t,r,e){return(typeof r!="function"||e!==w)&&(r=Bt(r,e,3)),n(t,r)}}function fr(n){return function(t,r,e){var u={};return r=wr(r,e,3),_t(t,function(t,e,o){o=r(t,e,o),e=n?o:e,t=n?t:o,u[e]=t}),u}}function ar(n){return function(t,r,e){return t=u(t),(n?t:"")+pr(t,r,e)+(n?"":t)}}function cr(n){
31 | var t=le(function(r,e){var u=v(e,t.placeholder);return gr(r,n,w,e,u)});return t}function lr(n,t){return function(r,e,u,o){var i=3>arguments.length;return typeof e=="function"&&o===w&&Oo(r)?n(r,e,u,i):Ot(r,wr(e,o,4),u,i,t)}}function sr(n,t,r,e,u,o,i,f,a,c){function l(){for(var m=arguments.length,b=m,j=Be(m);b--;)j[b]=arguments[b];if(e&&(j=Mt(j,e,u)),o&&(j=qt(j,o,i)),_||y){var b=l.placeholder,k=v(j,b),m=m-k.length;if(m<c){var I=f?qn(f):w,m=bu(c-m,0),E=_?k:w,k=_?w:k,C=_?j:w,j=_?w:j;return t|=_?R:O,t&=~(_?O:R),
32 | g||(t&=~(x|A)),j=[n,t,r,C,E,j,k,I,a,m],I=sr.apply(w,j),$r(n)&&Du(I,j),I.placeholder=b,I}}if(b=p?r:this,I=h?b[n]:n,f)for(m=j.length,E=xu(f.length,m),k=qn(j);E--;)C=f[E],j[E]=Cr(C,m)?k[C]:w;return s&&a<j.length&&(j.length=a),this&&this!==Zn&&this instanceof l&&(I=d||Jt(n)),I.apply(b,j)}var s=t&E,p=t&x,h=t&A,_=t&k,g=t&j,y=t&I,d=h?w:Jt(n);return l}function pr(n,t,r){return n=n.length,t=+t,n<t&&mu(t)?(t-=n,r=null==r?" ":r+"",Ue(r,vu(t/r.length)).slice(0,t)):""}function hr(n,t,r,e){function u(){for(var t=-1,f=arguments.length,a=-1,c=e.length,l=Be(c+f);++a<c;)l[a]=e[a];
33 | for(;f--;)l[a++]=arguments[++t];return(this&&this!==Zn&&this instanceof u?i:n).apply(o?r:this,l)}var o=t&x,i=Jt(n);return u}function _r(n){var t=Pe[n];return function(n,r){return(r=r===w?0:+r||0)?(r=au(10,r),t(n*r)/r):t(n)}}function vr(n){return function(t,r,e,u){var o=wr(e);return null==e&&o===ut?Lt(t,r,n):zt(t,r,o(e,u,1),n)}}function gr(n,t,r,e,u,o,i,f){var a=t&A;if(!a&&typeof n!="function")throw new Ge(L);var c=e?e.length:0;if(c||(t&=~(R|O),e=u=w),c-=u?u.length:0,t&O){var l=e,s=u;e=u=w}var p=a?w:zu(n);
34 | return r=[n,t,r,e,u,l,s,o,i,f],p&&(e=r[1],t=p[1],f=e|t,u=t==E&&e==k||t==E&&e==C&&r[7].length<=p[8]||t==(E|C)&&e==k,(f<E||u)&&(t&x&&(r[2]=p[2],f|=e&x?0:j),(e=p[3])&&(u=r[3],r[3]=u?Mt(u,e,p[4]):qn(e),r[4]=u?v(r[3],z):qn(p[4])),(e=p[5])&&(u=r[5],r[5]=u?qt(u,e,p[6]):qn(e),r[6]=u?v(r[5],z):qn(p[6])),(e=p[7])&&(r[7]=qn(e)),t&E&&(r[8]=null==r[8]?p[8]:xu(r[8],p[8])),null==r[9]&&(r[9]=p[9]),r[0]=p[0],r[1]=f),t=r[1],f=r[9]),r[9]=null==f?a?0:n.length:bu(f-c,0)||0,(p?Lu:Du)(t==x?Yt(r[0],r[2]):t!=R&&t!=(x|R)||r[4].length?sr.apply(w,r):hr.apply(w,r),r);
35 | }function yr(n,t,r,e,u,o,i){var f=-1,a=n.length,c=t.length;if(a!=c&&(!u||c<=a))return false;for(;++f<a;){var l=n[f],c=t[f],s=e?e(u?c:l,u?l:c,f):w;if(s!==w){if(s)continue;return false}if(u){if(!Hn(t,function(n){return l===n||r(l,n,e,u,o,i)}))return false}else if(l!==c&&!r(l,c,e,u,o,i))return false}return true}function dr(n,t,r){switch(r){case M:case q:return+n==+t;case P:return n.name==t.name&&n.message==t.message;case V:return n!=+n?t!=+t:n==+t;case Y:case G:return n==t+""}return false}function mr(n,t,r,e,u,o,i){var f=zo(n),a=f.length,c=zo(t).length;
36 | if(a!=c&&!u)return false;for(c=a;c--;){var l=f[c];if(!(u?l in t:nu.call(t,l)))return false}for(var s=u;++c<a;){var l=f[c],p=n[l],h=t[l],_=e?e(u?h:p,u?p:h,l):w;if(_===w?!r(p,h,e,u,o,i):!_)return false;s||(s="constructor"==l)}return s||(r=n.constructor,e=t.constructor,!(r!=e&&"constructor"in n&&"constructor"in t)||typeof r=="function"&&r instanceof r&&typeof e=="function"&&e instanceof e)?true:false}function wr(n,t,r){var e=Nn.callback||Se,e=e===Se?ut:e;return r?e(n,t,r):e}function br(n){for(var t=n.name+"",r=Wu[t],e=r?r.length:0;e--;){
37 | var u=r[e],o=u.func;if(null==o||o==n)return u.name}return t}function xr(n,t,e){var u=Nn.indexOf||Vr,u=u===Vr?r:u;return n?u(n,t,e):u}function Ar(n){n=Oe(n);for(var t=n.length;t--;){var r=n[t][1];n[t][2]=r===r&&!ge(r)}return n}function jr(n,t){var r=null==n?w:n[t];return ye(r)?r:w}function kr(n){var t=n.length,r=new n.constructor(t);return t&&"string"==typeof n[0]&&nu.call(n,"index")&&(r.index=n.index,r.input=n.input),r}function Ir(n){return n=n.constructor,typeof n=="function"&&n instanceof n||(n=Ve),
38 | new n}function Rr(n,t,r){var e=n.constructor;switch(t){case J:return Dt(n);case M:case q:return new e(+n);case X:case H:case Q:case nn:case tn:case rn:case en:case un:case on:return t=n.buffer,new e(r?Dt(t):t,n.byteOffset,n.length);case V:case G:return new e(n);case Y:var u=new e(n.source,kn.exec(n));u.lastIndex=n.lastIndex}return u}function Or(n,t,r){return null==n||Wr(t,n)||(t=Dr(t),n=1==t.length?n:yt(n,Et(t,0,-1)),t=Zr(t)),t=null==n?n:n[t],null==t?w:t.apply(n,r)}function Er(n){return null!=n&&Sr(Bu(n));
39 | }function Cr(n,t){return n=typeof n=="number"||On.test(n)?+n:-1,t=null==t?Cu:t,-1<n&&0==n%1&&n<t}function Ur(n,t,r){if(!ge(r))return false;var e=typeof t;return("number"==e?Er(r)&&Cr(t,r.length):"string"==e&&t in r)?(t=r[t],n===n?n===t:t!==t):false}function Wr(n,t){var r=typeof n;return"string"==r&&dn.test(n)||"number"==r?true:Oo(n)?false:!yn.test(n)||null!=t&&n in Br(t)}function $r(n){var t=br(n),r=Nn[t];return typeof r=="function"&&t in zn.prototype?n===r?true:(t=zu(r),!!t&&n===t[0]):false}function Sr(n){return typeof n=="number"&&-1<n&&0==n%1&&n<=Cu;
40 | }function Fr(n,t){return n===w?t:Eo(n,t,Fr)}function Nr(n,t){n=Br(n);for(var r=-1,e=t.length,u={};++r<e;){var o=t[r];o in n&&(u[o]=n[o])}return u}function Tr(n,t){var r={};return ht(n,function(n,e,u){t(n,e,u)&&(r[e]=n)}),r}function Lr(n){for(var t=Re(n),r=t.length,e=r&&n.length,u=!!e&&Sr(e)&&(Oo(n)||pe(n)),o=-1,i=[];++o<r;){var f=t[o];(u&&Cr(f,e)||nu.call(n,f))&&i.push(f)}return i}function zr(n){return null==n?[]:Er(n)?ge(n)?n:Ve(n):Ee(n)}function Br(n){return ge(n)?n:Ve(n)}function Dr(n){if(Oo(n))return n;
41 | var t=[];return u(n).replace(mn,function(n,r,e,u){t.push(e?u.replace(An,"$1"):r||n)}),t}function Mr(n){return n instanceof zn?n.clone():new Ln(n.__wrapped__,n.__chain__,qn(n.__actions__))}function qr(n,t,r){return n&&n.length?((r?Ur(n,t,r):null==t)&&(t=1),Et(n,0>t?0:t)):[]}function Pr(n,t,r){var e=n?n.length:0;return e?((r?Ur(n,t,r):null==t)&&(t=1),t=e-(+t||0),Et(n,0,0>t?0:t)):[]}function Kr(n){return n?n[0]:w}function Vr(n,t,e){var u=n?n.length:0;if(!u)return-1;if(typeof e=="number")e=0>e?bu(u+e,0):e;else if(e)return e=Lt(n,t),
42 | e<u&&(t===t?t===n[e]:n[e]!==n[e])?e:-1;return r(n,t,e||0)}function Zr(n){var t=n?n.length:0;return t?n[t-1]:w}function Yr(n){return qr(n,1)}function Gr(n,t,e,u){if(!n||!n.length)return[];null!=t&&typeof t!="boolean"&&(u=e,e=Ur(n,t,u)?w:t,t=false);var o=wr();if((null!=e||o!==ut)&&(e=o(e,u,3)),t&&xr()===r){t=e;var i;e=-1,u=n.length;for(var o=-1,f=[];++e<u;){var a=n[e],c=t?t(a,e,n):a;e&&i===c||(i=c,f[++o]=a)}n=f}else n=St(n,e);return n}function Jr(n){if(!n||!n.length)return[];var t=-1,r=0;n=Vn(n,function(n){
43 | return Er(n)?(r=bu(n.length,r),true):void 0});for(var e=Be(r);++t<r;)e[t]=Gn(n,jt(t));return e}function Xr(n,t,r){return n&&n.length?(n=Jr(n),null==t?n:(t=Bt(t,r,4),Gn(n,function(n){return Xn(n,t,w,true)}))):[]}function Hr(n,t){var r=-1,e=n?n.length:0,u={};for(!e||t||Oo(n[0])||(t=[]);++r<e;){var o=n[r];t?u[o]=t[r]:o&&(u[o[0]]=o[1])}return u}function Qr(n){return n=Nn(n),n.__chain__=true,n}function ne(n,t,r){return t.call(r,n)}function te(n,t,r){var e=Oo(n)?Kn:at;return r&&Ur(n,t,r)&&(t=w),(typeof t!="function"||r!==w)&&(t=wr(t,r,3)),
44 | e(n,t)}function re(n,t,r){var e=Oo(n)?Vn:lt;return t=wr(t,r,3),e(n,t)}function ee(n,t,r,e){var u=n?Bu(n):0;return Sr(u)||(n=Ee(n),u=n.length),r=typeof r!="number"||e&&Ur(t,r,e)?0:0>r?bu(u+r,0):r||0,typeof n=="string"||!Oo(n)&&be(n)?r<=u&&-1<n.indexOf(t,r):!!u&&-1<xr(n,t,r)}function ue(n,t,r){var e=Oo(n)?Gn:wt;return t=wr(t,r,3),e(n,t)}function oe(n,t,r){if(r?Ur(n,t,r):null==t){n=zr(n);var e=n.length;return 0<e?n[Rt(0,e-1)]:w}r=-1,n=je(n);var e=n.length,u=e-1;for(t=xu(0>t?0:+t||0,e);++r<t;){var e=Rt(r,u),o=n[e];
45 | n[e]=n[r],n[r]=o}return n.length=t,n}function ie(n,t,r){var e=Oo(n)?Hn:Ct;return r&&Ur(n,t,r)&&(t=w),(typeof t!="function"||r!==w)&&(t=wr(t,r,3)),e(n,t)}function fe(n,t){var r;if(typeof t!="function"){if(typeof n!="function")throw new Ge(L);var e=n;n=t,t=e}return function(){return 0<--n&&(r=t.apply(this,arguments)),1>=n&&(t=w),r}}function ae(n,t,r){function e(t,r){r&&iu(r),a=p=h=w,t&&(_=ho(),c=n.apply(s,f),p||a||(f=s=w))}function u(){var n=t-(ho()-l);0>=n||n>t?e(h,a):p=su(u,n)}function o(){e(g,p);
46 | }function i(){if(f=arguments,l=ho(),s=this,h=g&&(p||!y),false===v)var r=y&&!p;else{a||y||(_=l);var e=v-(l-_),i=0>=e||e>v;i?(a&&(a=iu(a)),_=l,c=n.apply(s,f)):a||(a=su(o,e))}return i&&p?p=iu(p):p||t===v||(p=su(u,t)),r&&(i=true,c=n.apply(s,f)),!i||p||a||(f=s=w),c}var f,a,c,l,s,p,h,_=0,v=false,g=true;if(typeof n!="function")throw new Ge(L);if(t=0>t?0:+t||0,true===r)var y=true,g=false;else ge(r)&&(y=!!r.leading,v="maxWait"in r&&bu(+r.maxWait||0,t),g="trailing"in r?!!r.trailing:g);return i.cancel=function(){p&&iu(p),a&&iu(a),
47 | _=0,a=p=h=w},i}function ce(n,t){function r(){var e=arguments,u=t?t.apply(this,e):e[0],o=r.cache;return o.has(u)?o.get(u):(e=n.apply(this,e),r.cache=o.set(u,e),e)}if(typeof n!="function"||t&&typeof t!="function")throw new Ge(L);return r.cache=new ce.Cache,r}function le(n,t){if(typeof n!="function")throw new Ge(L);return t=bu(t===w?n.length-1:+t||0,0),function(){for(var r=arguments,e=-1,u=bu(r.length-t,0),o=Be(u);++e<u;)o[e]=r[t+e];switch(t){case 0:return n.call(this,o);case 1:return n.call(this,r[0],o);
48 | case 2:return n.call(this,r[0],r[1],o)}for(u=Be(t+1),e=-1;++e<t;)u[e]=r[e];return u[t]=o,n.apply(this,u)}}function se(n,t){return n>t}function pe(n){return h(n)&&Er(n)&&nu.call(n,"callee")&&!cu.call(n,"callee")}function he(n,t,r,e){return e=(r=typeof r=="function"?Bt(r,e,3):w)?r(n,t):w,e===w?dt(n,t,r):!!e}function _e(n){return h(n)&&typeof n.message=="string"&&ru.call(n)==P}function ve(n){return ge(n)&&ru.call(n)==K}function ge(n){var t=typeof n;return!!n&&("object"==t||"function"==t)}function ye(n){
49 | return null==n?false:ve(n)?uu.test(Qe.call(n)):h(n)&&Rn.test(n)}function de(n){return typeof n=="number"||h(n)&&ru.call(n)==V}function me(n){var t;if(!h(n)||ru.call(n)!=Z||pe(n)||!(nu.call(n,"constructor")||(t=n.constructor,typeof t!="function"||t instanceof t)))return false;var r;return ht(n,function(n,t){r=t}),r===w||nu.call(n,r)}function we(n){return ge(n)&&ru.call(n)==Y}function be(n){return typeof n=="string"||h(n)&&ru.call(n)==G}function xe(n){return h(n)&&Sr(n.length)&&!!Sn[ru.call(n)]}function Ae(n,t){
50 | return n<t}function je(n){var t=n?Bu(n):0;return Sr(t)?t?qn(n):[]:Ee(n)}function ke(n){return et(n,Re(n))}function Ie(n){return gt(n,Re(n))}function Re(n){if(null==n)return[];ge(n)||(n=Ve(n));for(var t=n.length,t=t&&Sr(t)&&(Oo(n)||pe(n))&&t||0,r=n.constructor,e=-1,r=typeof r=="function"&&r.prototype===n,u=Be(t),o=0<t;++e<t;)u[e]=e+"";for(var i in n)o&&Cr(i,t)||"constructor"==i&&(r||!nu.call(n,i))||u.push(i);return u}function Oe(n){n=Br(n);for(var t=-1,r=zo(n),e=r.length,u=Be(e);++t<e;){var o=r[t];
51 | u[t]=[o,n[o]]}return u}function Ee(n){return Ft(n,zo(n))}function Ce(n){return(n=u(n))&&n.replace(En,a).replace(xn,"")}function Ue(n,t){var r="";if(n=u(n),t=+t,1>t||!n||!mu(t))return r;do t%2&&(r+=n),t=yu(t/2),n+=n;while(t);return r}function We(n,t,r){var e=n;return(n=u(n))?(r?Ur(e,t,r):null==t)?n.slice(g(n),y(n)+1):(t+="",n.slice(o(n,t),i(n,t)+1)):n}function $e(n,t,r){return r&&Ur(n,t,r)&&(t=w),n=u(n),n.match(t||Wn)||[]}function Se(n,t,r){return r&&Ur(n,t,r)&&(t=w),h(n)?Ne(n):ut(n,t)}function Fe(n){
52 | return n}function Ne(n){return bt(ot(n,true))}function Te(n,t,r){if(null==r){var e=ge(t),u=e?zo(t):w;((u=u&&u.length?gt(t,u):w)?u.length:e)||(u=false,r=t,t=n,n=this)}u||(u=gt(t,zo(t)));var o=true,e=-1,i=ve(n),f=u.length;false===r?o=false:ge(r)&&"chain"in r&&(o=r.chain);for(;++e<f;){r=u[e];var a=t[r];n[r]=a,i&&(n.prototype[r]=function(t){return function(){var r=this.__chain__;if(o||r){var e=n(this.__wrapped__);return(e.__actions__=qn(this.__actions__)).push({func:t,args:arguments,thisArg:n}),e.__chain__=r,e}return t.apply(n,Jn([this.value()],arguments));
53 | }}(a))}return n}function Le(){}function ze(n){return Wr(n)?jt(n):kt(n)}_=_?Yn.defaults(Zn.Object(),_,Yn.pick(Zn,$n)):Zn;var Be=_.Array,De=_.Date,Me=_.Error,qe=_.Function,Pe=_.Math,Ke=_.Number,Ve=_.Object,Ze=_.RegExp,Ye=_.String,Ge=_.TypeError,Je=Be.prototype,Xe=Ve.prototype,He=Ye.prototype,Qe=qe.prototype.toString,nu=Xe.hasOwnProperty,tu=0,ru=Xe.toString,eu=Zn._,uu=Ze("^"+Qe.call(nu).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),ou=_.ArrayBuffer,iu=_.clearTimeout,fu=_.parseFloat,au=Pe.pow,cu=Xe.propertyIsEnumerable,lu=jr(_,"Set"),su=_.setTimeout,pu=Je.splice,hu=_.Uint8Array,_u=jr(_,"WeakMap"),vu=Pe.ceil,gu=jr(Ve,"create"),yu=Pe.floor,du=jr(Be,"isArray"),mu=_.isFinite,wu=jr(Ve,"keys"),bu=Pe.max,xu=Pe.min,Au=jr(De,"now"),ju=_.parseInt,ku=Pe.random,Iu=Ke.NEGATIVE_INFINITY,Ru=Ke.POSITIVE_INFINITY,Ou=4294967294,Eu=2147483647,Cu=9007199254740991,Uu=_u&&new _u,Wu={};
54 | Nn.support={},Nn.templateSettings={escape:_n,evaluate:vn,interpolate:gn,variable:"",imports:{_:Nn}};var $u=function(){function n(){}return function(t){if(ge(t)){n.prototype=t;var r=new n;n.prototype=w}return r||{}}}(),Su=Vt(_t),Fu=Vt(vt,true),Nu=Zt(),Tu=Zt(true),Lu=Uu?function(n,t){return Uu.set(n,t),n}:Fe,zu=Uu?function(n){return Uu.get(n)}:Le,Bu=jt("length"),Du=function(){var n=0,t=0;return function(r,e){var u=ho(),o=S-(u-t);if(t=u,0<o){if(++n>=$)return r}else n=0;return Lu(r,e)}}(),Mu=le(function(n,t){
55 | return h(n)&&Er(n)?ft(n,pt(t,false,true)):[]}),qu=tr(),Pu=tr(true),Ku=le(function(n){for(var t=n.length,e=t,u=Be(l),o=xr(),i=o===r,f=[];e--;){var a=n[e]=Er(a=n[e])?a:[];u[e]=i&&120<=a.length&&gu&&lu?new Dn(e&&a):null}var i=n[0],c=-1,l=i?i.length:0,s=u[0];n:for(;++c<l;)if(a=i[c],0>(s?Mn(s,a):o(f,a,0))){for(e=t;--e;){var p=u[e];if(0>(p?Mn(p,a):o(n[e],a,0)))continue n}s&&s.push(a),f.push(a)}return f}),Vu=le(function(t,r){r=pt(r);var e=rt(t,r);return It(t,r.sort(n)),e}),Zu=vr(),Yu=vr(true),Gu=le(function(n){return St(pt(n,false,true));
56 | }),Ju=le(function(n,t){return Er(n)?ft(n,t):[]}),Xu=le(Jr),Hu=le(function(n){var t=n.length,r=2<t?n[t-2]:w,e=1<t?n[t-1]:w;return 2<t&&typeof r=="function"?t-=2:(r=1<t&&typeof e=="function"?(--t,e):w,e=w),n.length=t,Xr(n,r,e)}),Qu=le(function(n){return n=pt(n),this.thru(function(t){t=Oo(t)?t:[Br(t)];for(var r=n,e=-1,u=t.length,o=-1,i=r.length,f=Be(u+i);++e<u;)f[e]=t[e];for(;++o<i;)f[e++]=r[o];return f})}),no=le(function(n,t){return rt(n,pt(t))}),to=Pt(function(n,t,r){nu.call(n,r)?++n[r]:n[r]=1}),ro=nr(Su),eo=nr(Fu,true),uo=ur(Pn,Su),oo=ur(function(n,t){
57 | for(var r=n.length;r--&&false!==t(n[r],r,n););return n},Fu),io=Pt(function(n,t,r){nu.call(n,r)?n[r].push(t):n[r]=[t]}),fo=Pt(function(n,t,r){n[r]=t}),ao=le(function(n,t,r){var e=-1,u=typeof t=="function",o=Wr(t),i=Er(n)?Be(n.length):[];return Su(n,function(n){var f=u?t:o&&null!=n?n[t]:w;i[++e]=f?f.apply(n,r):Or(n,t,r)}),i}),co=Pt(function(n,t,r){n[r?0:1].push(t)},function(){return[[],[]]}),lo=lr(Xn,Su),so=lr(function(n,t,r,e){var u=n.length;for(e&&u&&(r=n[--u]);u--;)r=t(r,n[u],u,n);return r},Fu),po=le(function(n,t){
58 | if(null==n)return[];var r=t[2];return r&&Ur(t[0],t[1],r)&&(t.length=1),Wt(n,pt(t),[])}),ho=Au||function(){return(new De).getTime()},_o=le(function(n,t,r){var e=x;if(r.length)var u=v(r,_o.placeholder),e=e|R;return gr(n,e,t,r,u)}),vo=le(function(n,t){t=t.length?pt(t):Ie(n);for(var r=-1,e=t.length;++r<e;){var u=t[r];n[u]=gr(n[u],x,n)}return n}),go=le(function(n,t,r){var e=x|A;if(r.length)var u=v(r,go.placeholder),e=e|R;return gr(t,e,n,r,u)}),yo=Xt(k),mo=Xt(I),wo=le(function(n,t){return it(n,1,t)}),bo=le(function(n,t,r){
59 | return it(n,t,r)}),xo=er(),Ao=er(true),jo=le(function(n,t){if(t=pt(t),typeof n!="function"||!Kn(t,e))throw new Ge(L);var r=t.length;return le(function(e){for(var u=xu(e.length,r);u--;)e[u]=t[u](e[u]);return n.apply(this,e)})}),ko=cr(R),Io=cr(O),Ro=le(function(n,t){return gr(n,C,w,w,w,pt(t))}),Oo=du||function(n){return h(n)&&Sr(n.length)&&ru.call(n)==D},Eo=Kt(At),Co=Kt(function(n,t,r){return r?nt(n,t,r):tt(n,t)}),Uo=Ht(Co,function(n,t){return n===w?t:n}),Wo=Ht(Eo,Fr),$o=rr(_t),So=rr(vt),Fo=or(Nu),No=or(Tu),To=ir(_t),Lo=ir(vt),zo=wu?function(n){
60 | var t=null==n?w:n.constructor;return typeof t=="function"&&t.prototype===n||typeof n!="function"&&Er(n)?Lr(n):ge(n)?wu(n):[]}:Lr,Bo=fr(true),Do=fr(),Mo=le(function(n,t){if(null==n)return{};if("function"!=typeof t[0])return t=Gn(pt(t),Ye),Nr(n,ft(Re(n),t));var r=Bt(t[0],t[1],3);return Tr(n,function(n,t,e){return!r(n,t,e)})}),qo=le(function(n,t){return null==n?{}:"function"==typeof t[0]?Tr(n,Bt(t[0],t[1],3)):Nr(n,pt(t))}),Po=Gt(function(n,t,r){return t=t.toLowerCase(),n+(r?t.charAt(0).toUpperCase()+t.slice(1):t);
61 | }),Ko=Gt(function(n,t,r){return n+(r?"-":"")+t.toLowerCase()}),Vo=ar(),Zo=ar(true),Yo=Gt(function(n,t,r){return n+(r?"_":"")+t.toLowerCase()}),Go=Gt(function(n,t,r){return n+(r?" ":"")+(t.charAt(0).toUpperCase()+t.slice(1))}),Jo=le(function(n,t){try{return n.apply(w,t)}catch(r){return _e(r)?r:new Me(r)}}),Xo=le(function(n,t){return function(r){return Or(r,n,t)}}),Ho=le(function(n,t){return function(r){return Or(n,r,t)}}),Qo=_r("ceil"),ni=_r("floor"),ti=Qt(se,Iu),ri=Qt(Ae,Ru),ei=_r("round");return Nn.prototype=Tn.prototype,
62 | Ln.prototype=$u(Tn.prototype),Ln.prototype.constructor=Ln,zn.prototype=$u(Tn.prototype),zn.prototype.constructor=zn,Bn.prototype["delete"]=function(n){return this.has(n)&&delete this.__data__[n]},Bn.prototype.get=function(n){return"__proto__"==n?w:this.__data__[n]},Bn.prototype.has=function(n){return"__proto__"!=n&&nu.call(this.__data__,n)},Bn.prototype.set=function(n,t){return"__proto__"!=n&&(this.__data__[n]=t),this},Dn.prototype.push=function(n){var t=this.data;typeof n=="string"||ge(n)?t.set.add(n):t.hash[n]=true;
63 | },ce.Cache=Bn,Nn.after=function(n,t){if(typeof t!="function"){if(typeof n!="function")throw new Ge(L);var r=n;n=t,t=r}return n=mu(n=+n)?n:0,function(){return 1>--n?t.apply(this,arguments):void 0}},Nn.ary=function(n,t,r){return r&&Ur(n,t,r)&&(t=w),t=n&&null==t?n.length:bu(+t||0,0),gr(n,E,w,w,w,w,t)},Nn.assign=Co,Nn.at=no,Nn.before=fe,Nn.bind=_o,Nn.bindAll=vo,Nn.bindKey=go,Nn.callback=Se,Nn.chain=Qr,Nn.chunk=function(n,t,r){t=(r?Ur(n,t,r):null==t)?1:bu(yu(t)||1,1),r=0;for(var e=n?n.length:0,u=-1,o=Be(vu(e/t));r<e;)o[++u]=Et(n,r,r+=t);
64 | return o},Nn.compact=function(n){for(var t=-1,r=n?n.length:0,e=-1,u=[];++t<r;){var o=n[t];o&&(u[++e]=o)}return u},Nn.constant=function(n){return function(){return n}},Nn.countBy=to,Nn.create=function(n,t,r){var e=$u(n);return r&&Ur(n,t,r)&&(t=w),t?tt(e,t):e},Nn.curry=yo,Nn.curryRight=mo,Nn.debounce=ae,Nn.defaults=Uo,Nn.defaultsDeep=Wo,Nn.defer=wo,Nn.delay=bo,Nn.difference=Mu,Nn.drop=qr,Nn.dropRight=Pr,Nn.dropRightWhile=function(n,t,r){return n&&n.length?Nt(n,wr(t,r,3),true,true):[]},Nn.dropWhile=function(n,t,r){
65 | return n&&n.length?Nt(n,wr(t,r,3),true):[]},Nn.fill=function(n,t,r,e){var u=n?n.length:0;if(!u)return[];for(r&&typeof r!="number"&&Ur(n,t,r)&&(r=0,e=u),u=n.length,r=null==r?0:+r||0,0>r&&(r=-r>u?0:u+r),e=e===w||e>u?u:+e||0,0>e&&(e+=u),u=r>e?0:e>>>0,r>>>=0;r<u;)n[r++]=t;return n},Nn.filter=re,Nn.flatten=function(n,t,r){var e=n?n.length:0;return r&&Ur(n,t,r)&&(t=false),e?pt(n,t):[]},Nn.flattenDeep=function(n){return n&&n.length?pt(n,true):[]},Nn.flow=xo,Nn.flowRight=Ao,Nn.forEach=uo,Nn.forEachRight=oo,Nn.forIn=Fo,
66 | Nn.forInRight=No,Nn.forOwn=To,Nn.forOwnRight=Lo,Nn.functions=Ie,Nn.groupBy=io,Nn.indexBy=fo,Nn.initial=function(n){return Pr(n,1)},Nn.intersection=Ku,Nn.invert=function(n,t,r){r&&Ur(n,t,r)&&(t=w),r=-1;for(var e=zo(n),u=e.length,o={};++r<u;){var i=e[r],f=n[i];t?nu.call(o,f)?o[f].push(i):o[f]=[i]:o[f]=i}return o},Nn.invoke=ao,Nn.keys=zo,Nn.keysIn=Re,Nn.map=ue,Nn.mapKeys=Bo,Nn.mapValues=Do,Nn.matches=Ne,Nn.matchesProperty=function(n,t){return xt(n,ot(t,true))},Nn.memoize=ce,Nn.merge=Eo,Nn.method=Xo,Nn.methodOf=Ho,
67 | Nn.mixin=Te,Nn.modArgs=jo,Nn.negate=function(n){if(typeof n!="function")throw new Ge(L);return function(){return!n.apply(this,arguments)}},Nn.omit=Mo,Nn.once=function(n){return fe(2,n)},Nn.pairs=Oe,Nn.partial=ko,Nn.partialRight=Io,Nn.partition=co,Nn.pick=qo,Nn.pluck=function(n,t){return ue(n,ze(t))},Nn.property=ze,Nn.propertyOf=function(n){return function(t){return yt(n,Dr(t),t+"")}},Nn.pull=function(){var n=arguments,t=n[0];if(!t||!t.length)return t;for(var r=0,e=xr(),u=n.length;++r<u;)for(var o=0,i=n[r];-1<(o=e(t,i,o));)pu.call(t,o,1);
68 | return t},Nn.pullAt=Vu,Nn.range=function(n,t,r){r&&Ur(n,t,r)&&(t=r=w),n=+n||0,r=null==r?1:+r||0,null==t?(t=n,n=0):t=+t||0;var e=-1;t=bu(vu((t-n)/(r||1)),0);for(var u=Be(t);++e<t;)u[e]=n,n+=r;return u},Nn.rearg=Ro,Nn.reject=function(n,t,r){var e=Oo(n)?Vn:lt;return t=wr(t,r,3),e(n,function(n,r,e){return!t(n,r,e)})},Nn.remove=function(n,t,r){var e=[];if(!n||!n.length)return e;var u=-1,o=[],i=n.length;for(t=wr(t,r,3);++u<i;)r=n[u],t(r,u,n)&&(e.push(r),o.push(u));return It(n,o),e},Nn.rest=Yr,Nn.restParam=le,
69 | Nn.set=function(n,t,r){if(null==n)return n;var e=t+"";t=null!=n[e]||Wr(t,n)?[e]:Dr(t);for(var e=-1,u=t.length,o=u-1,i=n;null!=i&&++e<u;){var f=t[e];ge(i)&&(e==o?i[f]=r:null==i[f]&&(i[f]=Cr(t[e+1])?[]:{})),i=i[f]}return n},Nn.shuffle=function(n){return oe(n,Ru)},Nn.slice=function(n,t,r){var e=n?n.length:0;return e?(r&&typeof r!="number"&&Ur(n,t,r)&&(t=0,r=e),Et(n,t,r)):[]},Nn.sortBy=function(n,t,r){if(null==n)return[];r&&Ur(n,t,r)&&(t=w);var e=-1;return t=wr(t,r,3),n=wt(n,function(n,r,u){return{a:t(n,r,u),
70 | b:++e,c:n}}),Ut(n,f)},Nn.sortByAll=po,Nn.sortByOrder=function(n,t,r,e){return null==n?[]:(e&&Ur(t,r,e)&&(r=w),Oo(t)||(t=null==t?[]:[t]),Oo(r)||(r=null==r?[]:[r]),Wt(n,t,r))},Nn.spread=function(n){if(typeof n!="function")throw new Ge(L);return function(t){return n.apply(this,t)}},Nn.take=function(n,t,r){return n&&n.length?((r?Ur(n,t,r):null==t)&&(t=1),Et(n,0,0>t?0:t)):[]},Nn.takeRight=function(n,t,r){var e=n?n.length:0;return e?((r?Ur(n,t,r):null==t)&&(t=1),t=e-(+t||0),Et(n,0>t?0:t)):[]},Nn.takeRightWhile=function(n,t,r){
71 | return n&&n.length?Nt(n,wr(t,r,3),false,true):[]},Nn.takeWhile=function(n,t,r){return n&&n.length?Nt(n,wr(t,r,3)):[]},Nn.tap=function(n,t,r){return t.call(r,n),n},Nn.throttle=function(n,t,r){var e=true,u=true;if(typeof n!="function")throw new Ge(L);return false===r?e=false:ge(r)&&(e="leading"in r?!!r.leading:e,u="trailing"in r?!!r.trailing:u),ae(n,t,{leading:e,maxWait:+t,trailing:u})},Nn.thru=ne,Nn.times=function(n,t,r){if(n=yu(n),1>n||!mu(n))return[];var e=-1,u=Be(xu(n,4294967295));for(t=Bt(t,r,1);++e<n;)4294967295>e?u[e]=t(e):t(e);
72 | return u},Nn.toArray=je,Nn.toPlainObject=ke,Nn.transform=function(n,t,r,e){var u=Oo(n)||xe(n);return t=wr(t,e,4),null==r&&(u||ge(n)?(e=n.constructor,r=u?Oo(n)?new e:[]:$u(ve(e)?e.prototype:w)):r={}),(u?Pn:_t)(n,function(n,e,u){return t(r,n,e,u)}),r},Nn.union=Gu,Nn.uniq=Gr,Nn.unzip=Jr,Nn.unzipWith=Xr,Nn.values=Ee,Nn.valuesIn=function(n){return Ft(n,Re(n))},Nn.where=function(n,t){return re(n,bt(t))},Nn.without=Ju,Nn.wrap=function(n,t){return t=null==t?Fe:t,gr(t,R,w,[n],[])},Nn.xor=function(){for(var n=-1,t=arguments.length;++n<t;){
73 | var r=arguments[n];if(Er(r))var e=e?Jn(ft(e,r),ft(r,e)):r}return e?St(e):[]},Nn.zip=Xu,Nn.zipObject=Hr,Nn.zipWith=Hu,Nn.backflow=Ao,Nn.collect=ue,Nn.compose=Ao,Nn.each=uo,Nn.eachRight=oo,Nn.extend=Co,Nn.iteratee=Se,Nn.methods=Ie,Nn.object=Hr,Nn.select=re,Nn.tail=Yr,Nn.unique=Gr,Te(Nn,Nn),Nn.add=function(n,t){return(+n||0)+(+t||0)},Nn.attempt=Jo,Nn.camelCase=Po,Nn.capitalize=function(n){return(n=u(n))&&n.charAt(0).toUpperCase()+n.slice(1)},Nn.ceil=Qo,Nn.clone=function(n,t,r,e){return t&&typeof t!="boolean"&&Ur(n,t,r)?t=false:typeof t=="function"&&(e=r,
74 | r=t,t=false),typeof r=="function"?ot(n,t,Bt(r,e,3)):ot(n,t)},Nn.cloneDeep=function(n,t,r){return typeof t=="function"?ot(n,true,Bt(t,r,3)):ot(n,true)},Nn.deburr=Ce,Nn.endsWith=function(n,t,r){n=u(n),t+="";var e=n.length;return r=r===w?e:xu(0>r?0:+r||0,e),r-=t.length,0<=r&&n.indexOf(t,r)==r},Nn.escape=function(n){return(n=u(n))&&hn.test(n)?n.replace(sn,c):n},Nn.escapeRegExp=function(n){return(n=u(n))&&bn.test(n)?n.replace(wn,l):n||"(?:)"},Nn.every=te,Nn.find=ro,Nn.findIndex=qu,Nn.findKey=$o,Nn.findLast=eo,
75 | Nn.findLastIndex=Pu,Nn.findLastKey=So,Nn.findWhere=function(n,t){return ro(n,bt(t))},Nn.first=Kr,Nn.floor=ni,Nn.get=function(n,t,r){return n=null==n?w:yt(n,Dr(t),t+""),n===w?r:n},Nn.gt=se,Nn.gte=function(n,t){return n>=t},Nn.has=function(n,t){if(null==n)return false;var r=nu.call(n,t);if(!r&&!Wr(t)){if(t=Dr(t),n=1==t.length?n:yt(n,Et(t,0,-1)),null==n)return false;t=Zr(t),r=nu.call(n,t)}return r||Sr(n.length)&&Cr(t,n.length)&&(Oo(n)||pe(n))},Nn.identity=Fe,Nn.includes=ee,Nn.indexOf=Vr,Nn.inRange=function(n,t,r){
76 | return t=+t||0,r===w?(r=t,t=0):r=+r||0,n>=xu(t,r)&&n<bu(t,r)},Nn.isArguments=pe,Nn.isArray=Oo,Nn.isBoolean=function(n){return true===n||false===n||h(n)&&ru.call(n)==M},Nn.isDate=function(n){return h(n)&&ru.call(n)==q},Nn.isElement=function(n){return!!n&&1===n.nodeType&&h(n)&&!me(n)},Nn.isEmpty=function(n){return null==n?true:Er(n)&&(Oo(n)||be(n)||pe(n)||h(n)&&ve(n.splice))?!n.length:!zo(n).length},Nn.isEqual=he,Nn.isError=_e,Nn.isFinite=function(n){return typeof n=="number"&&mu(n)},Nn.isFunction=ve,Nn.isMatch=function(n,t,r,e){
77 | return r=typeof r=="function"?Bt(r,e,3):w,mt(n,Ar(t),r)},Nn.isNaN=function(n){return de(n)&&n!=+n},Nn.isNative=ye,Nn.isNull=function(n){return null===n},Nn.isNumber=de,Nn.isObject=ge,Nn.isPlainObject=me,Nn.isRegExp=we,Nn.isString=be,Nn.isTypedArray=xe,Nn.isUndefined=function(n){return n===w},Nn.kebabCase=Ko,Nn.last=Zr,Nn.lastIndexOf=function(n,t,r){var e=n?n.length:0;if(!e)return-1;var u=e;if(typeof r=="number")u=(0>r?bu(e+r,0):xu(r||0,e-1))+1;else if(r)return u=Lt(n,t,true)-1,n=n[u],(t===t?t===n:n!==n)?u:-1;
78 | if(t!==t)return p(n,u,true);for(;u--;)if(n[u]===t)return u;return-1},Nn.lt=Ae,Nn.lte=function(n,t){return n<=t},Nn.max=ti,Nn.min=ri,Nn.noConflict=function(){return Zn._=eu,this},Nn.noop=Le,Nn.now=ho,Nn.pad=function(n,t,r){n=u(n),t=+t;var e=n.length;return e<t&&mu(t)?(e=(t-e)/2,t=yu(e),e=vu(e),r=pr("",e,r),r.slice(0,t)+n+r):n},Nn.padLeft=Vo,Nn.padRight=Zo,Nn.parseInt=function(n,t,r){return(r?Ur(n,t,r):null==t)?t=0:t&&(t=+t),n=We(n),ju(n,t||(In.test(n)?16:10))},Nn.random=function(n,t,r){r&&Ur(n,t,r)&&(t=r=w);
79 | var e=null==n,u=null==t;return null==r&&(u&&typeof n=="boolean"?(r=n,n=1):typeof t=="boolean"&&(r=t,u=true)),e&&u&&(t=1,u=false),n=+n||0,u?(t=n,n=0):t=+t||0,r||n%1||t%1?(r=ku(),xu(n+r*(t-n+fu("1e-"+((r+"").length-1))),t)):Rt(n,t)},Nn.reduce=lo,Nn.reduceRight=so,Nn.repeat=Ue,Nn.result=function(n,t,r){var e=null==n?w:n[t];return e===w&&(null==n||Wr(t,n)||(t=Dr(t),n=1==t.length?n:yt(n,Et(t,0,-1)),e=null==n?w:n[Zr(t)]),e=e===w?r:e),ve(e)?e.call(n):e},Nn.round=ei,Nn.runInContext=m,Nn.size=function(n){var t=n?Bu(n):0;
80 | return Sr(t)?t:zo(n).length},Nn.snakeCase=Yo,Nn.some=ie,Nn.sortedIndex=Zu,Nn.sortedLastIndex=Yu,Nn.startCase=Go,Nn.startsWith=function(n,t,r){return n=u(n),r=null==r?0:xu(0>r?0:+r||0,n.length),n.lastIndexOf(t,r)==r},Nn.sum=function(n,t,r){if(r&&Ur(n,t,r)&&(t=w),t=wr(t,r,3),1==t.length){n=Oo(n)?n:zr(n),r=n.length;for(var e=0;r--;)e+=+t(n[r])||0;n=e}else n=$t(n,t);return n},Nn.template=function(n,t,r){var e=Nn.templateSettings;r&&Ur(n,t,r)&&(t=r=w),n=u(n),t=nt(tt({},r||t),e,Qn),r=nt(tt({},t.imports),e.imports,Qn);
81 | var o,i,f=zo(r),a=Ft(r,f),c=0;r=t.interpolate||Cn;var l="__p+='";r=Ze((t.escape||Cn).source+"|"+r.source+"|"+(r===gn?jn:Cn).source+"|"+(t.evaluate||Cn).source+"|$","g");var p="sourceURL"in t?"//# sourceURL="+t.sourceURL+"\n":"";if(n.replace(r,function(t,r,e,u,f,a){return e||(e=u),l+=n.slice(c,a).replace(Un,s),r&&(o=true,l+="'+__e("+r+")+'"),f&&(i=true,l+="';"+f+";\n__p+='"),e&&(l+="'+((__t=("+e+"))==null?'':__t)+'"),c=a+t.length,t}),l+="';",(t=t.variable)||(l="with(obj){"+l+"}"),l=(i?l.replace(fn,""):l).replace(an,"$1").replace(cn,"$1;"),
82 | l="function("+(t||"obj")+"){"+(t?"":"obj||(obj={});")+"var __t,__p=''"+(o?",__e=_.escape":"")+(i?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+l+"return __p}",t=Jo(function(){return qe(f,p+"return "+l).apply(w,a)}),t.source=l,_e(t))throw t;return t},Nn.trim=We,Nn.trimLeft=function(n,t,r){var e=n;return(n=u(n))?n.slice((r?Ur(e,t,r):null==t)?g(n):o(n,t+"")):n},Nn.trimRight=function(n,t,r){var e=n;return(n=u(n))?(r?Ur(e,t,r):null==t)?n.slice(0,y(n)+1):n.slice(0,i(n,t+"")+1):n;
83 | },Nn.trunc=function(n,t,r){r&&Ur(n,t,r)&&(t=w);var e=U;if(r=W,null!=t)if(ge(t)){var o="separator"in t?t.separator:o,e="length"in t?+t.length||0:e;r="omission"in t?u(t.omission):r}else e=+t||0;if(n=u(n),e>=n.length)return n;if(e-=r.length,1>e)return r;if(t=n.slice(0,e),null==o)return t+r;if(we(o)){if(n.slice(e).search(o)){var i,f=n.slice(0,e);for(o.global||(o=Ze(o.source,(kn.exec(o)||"")+"g")),o.lastIndex=0;n=o.exec(f);)i=n.index;t=t.slice(0,null==i?e:i)}}else n.indexOf(o,e)!=e&&(o=t.lastIndexOf(o),
84 | -1<o&&(t=t.slice(0,o)));return t+r},Nn.unescape=function(n){return(n=u(n))&&pn.test(n)?n.replace(ln,d):n},Nn.uniqueId=function(n){var t=++tu;return u(n)+t},Nn.words=$e,Nn.all=te,Nn.any=ie,Nn.contains=ee,Nn.eq=he,Nn.detect=ro,Nn.foldl=lo,Nn.foldr=so,Nn.head=Kr,Nn.include=ee,Nn.inject=lo,Te(Nn,function(){var n={};return _t(Nn,function(t,r){Nn.prototype[r]||(n[r]=t)}),n}(),false),Nn.sample=oe,Nn.prototype.sample=function(n){return this.__chain__||null!=n?this.thru(function(t){return oe(t,n)}):oe(this.value());
85 | },Nn.VERSION=b,Pn("bind bindKey curry curryRight partial partialRight".split(" "),function(n){Nn[n].placeholder=Nn}),Pn(["drop","take"],function(n,t){zn.prototype[n]=function(r){var e=this.__filtered__;if(e&&!t)return new zn(this);r=null==r?1:bu(yu(r)||0,0);var u=this.clone();return e?u.__takeCount__=xu(u.__takeCount__,r):u.__views__.push({size:r,type:n+(0>u.__dir__?"Right":"")}),u},zn.prototype[n+"Right"]=function(t){return this.reverse()[n](t).reverse()}}),Pn(["filter","map","takeWhile"],function(n,t){
86 | var r=t+1,e=r!=T;zn.prototype[n]=function(n,t){var u=this.clone();return u.__iteratees__.push({iteratee:wr(n,t,1),type:r}),u.__filtered__=u.__filtered__||e,u}}),Pn(["first","last"],function(n,t){var r="take"+(t?"Right":"");zn.prototype[n]=function(){return this[r](1).value()[0]}}),Pn(["initial","rest"],function(n,t){var r="drop"+(t?"":"Right");zn.prototype[n]=function(){return this.__filtered__?new zn(this):this[r](1)}}),Pn(["pluck","where"],function(n,t){var r=t?"filter":"map",e=t?bt:ze;zn.prototype[n]=function(n){
87 | return this[r](e(n))}}),zn.prototype.compact=function(){return this.filter(Fe)},zn.prototype.reject=function(n,t){return n=wr(n,t,1),this.filter(function(t){return!n(t)})},zn.prototype.slice=function(n,t){n=null==n?0:+n||0;var r=this;return r.__filtered__&&(0<n||0>t)?new zn(r):(0>n?r=r.takeRight(-n):n&&(r=r.drop(n)),t!==w&&(t=+t||0,r=0>t?r.dropRight(-t):r.take(t-n)),r)},zn.prototype.takeRightWhile=function(n,t){return this.reverse().takeWhile(n,t).reverse()},zn.prototype.toArray=function(){return this.take(Ru);
88 | },_t(zn.prototype,function(n,t){var r=/^(?:filter|map|reject)|While$/.test(t),e=/^(?:first|last)$/.test(t),u=Nn[e?"take"+("last"==t?"Right":""):t];u&&(Nn.prototype[t]=function(){function t(n){return e&&i?u(n,1)[0]:u.apply(w,Jn([n],o))}var o=e?[1]:arguments,i=this.__chain__,f=this.__wrapped__,a=!!this.__actions__.length,c=f instanceof zn,l=o[0],s=c||Oo(f);return s&&r&&typeof l=="function"&&1!=l.length&&(c=s=false),l={func:ne,args:[t],thisArg:w},a=c&&!a,e&&!i?a?(f=f.clone(),f.__actions__.push(l),n.call(f)):u.call(w,this.value())[0]:!e&&s?(f=a?f:new zn(this),
89 | f=n.apply(f,o),f.__actions__.push(l),new Ln(f,i)):this.thru(t)})}),Pn("join pop push replace shift sort splice split unshift".split(" "),function(n){var t=(/^(?:replace|split)$/.test(n)?He:Je)[n],r=/^(?:push|sort|unshift)$/.test(n)?"tap":"thru",e=/^(?:join|pop|replace|shift)$/.test(n);Nn.prototype[n]=function(){var n=arguments;return e&&!this.__chain__?t.apply(this.value(),n):this[r](function(r){return t.apply(r,n)})}}),_t(zn.prototype,function(n,t){var r=Nn[t];if(r){var e=r.name+"";(Wu[e]||(Wu[e]=[])).push({
90 | name:t,func:r})}}),Wu[sr(w,A).name]=[{name:"wrapper",func:w}],zn.prototype.clone=function(){var n=new zn(this.__wrapped__);return n.__actions__=qn(this.__actions__),n.__dir__=this.__dir__,n.__filtered__=this.__filtered__,n.__iteratees__=qn(this.__iteratees__),n.__takeCount__=this.__takeCount__,n.__views__=qn(this.__views__),n},zn.prototype.reverse=function(){if(this.__filtered__){var n=new zn(this);n.__dir__=-1,n.__filtered__=true}else n=this.clone(),n.__dir__*=-1;return n},zn.prototype.value=function(){
91 | var n,t=this.__wrapped__.value(),r=this.__dir__,e=Oo(t),u=0>r,o=e?t.length:0;n=o;for(var i=this.__views__,f=0,a=-1,c=i.length;++a<c;){var l=i[a],s=l.size;switch(l.type){case"drop":f+=s;break;case"dropRight":n-=s;break;case"take":n=xu(n,f+s);break;case"takeRight":f=bu(f,n-s)}}if(n={start:f,end:n},i=n.start,f=n.end,n=f-i,u=u?f:i-1,i=this.__iteratees__,f=i.length,a=0,c=xu(n,this.__takeCount__),!e||o<F||o==n&&c==n)return Tt(t,this.__actions__);e=[];n:for(;n--&&a<c;){for(u+=r,o=-1,l=t[u];++o<f;){var p=i[o],s=p.type,p=p.iteratee(l);
92 | if(s==T)l=p;else if(!p){if(s==N)continue n;break n}}e[a++]=l}return e},Nn.prototype.chain=function(){return Qr(this)},Nn.prototype.commit=function(){return new Ln(this.value(),this.__chain__)},Nn.prototype.concat=Qu,Nn.prototype.plant=function(n){for(var t,r=this;r instanceof Tn;){var e=Mr(r);t?u.__wrapped__=e:t=e;var u=e,r=r.__wrapped__}return u.__wrapped__=n,t},Nn.prototype.reverse=function(){function n(n){return n.reverse()}var t=this.__wrapped__;return t instanceof zn?(this.__actions__.length&&(t=new zn(this)),
93 | t=t.reverse(),t.__actions__.push({func:ne,args:[n],thisArg:w}),new Ln(t,this.__chain__)):this.thru(n)},Nn.prototype.toString=function(){return this.value()+""},Nn.prototype.run=Nn.prototype.toJSON=Nn.prototype.valueOf=Nn.prototype.value=function(){return Tt(this.__wrapped__,this.__actions__)},Nn.prototype.collect=Nn.prototype.map,Nn.prototype.head=Nn.prototype.first,Nn.prototype.select=Nn.prototype.filter,Nn.prototype.tail=Nn.prototype.rest,Nn}var w,b="3.10.1",x=1,A=2,j=4,k=8,I=16,R=32,O=64,E=128,C=256,U=30,W="...",$=150,S=16,F=200,N=1,T=2,L="Expected a function",z="__lodash_placeholder__",B="[object Arguments]",D="[object Array]",M="[object Boolean]",q="[object Date]",P="[object Error]",K="[object Function]",V="[object Number]",Z="[object Object]",Y="[object RegExp]",G="[object String]",J="[object ArrayBuffer]",X="[object Float32Array]",H="[object Float64Array]",Q="[object Int8Array]",nn="[object Int16Array]",tn="[object Int32Array]",rn="[object Uint8Array]",en="[object Uint8ClampedArray]",un="[object Uint16Array]",on="[object Uint32Array]",fn=/\b__p\+='';/g,an=/\b(__p\+=)''\+/g,cn=/(__e\(.*?\)|\b__t\))\+'';/g,ln=/&(?:amp|lt|gt|quot|#39|#96);/g,sn=/[&<>"'`]/g,pn=RegExp(ln.source),hn=RegExp(sn.source),_n=/<%-([\s\S]+?)%>/g,vn=/<%([\s\S]+?)%>/g,gn=/<%=([\s\S]+?)%>/g,yn=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\n\\]|\\.)*?\1)\]/,dn=/^\w*$/,mn=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\n\\]|\\.)*?)\2)\]/g,wn=/^[:!,]|[\\^$.*+?()[\]{}|\/]|(^[0-9a-fA-Fnrtuvx])|([\n\r\u2028\u2029])/g,bn=RegExp(wn.source),xn=/[\u0300-\u036f\ufe20-\ufe23]/g,An=/\\(\\)?/g,jn=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,kn=/\w*$/,In=/^0[xX]/,Rn=/^\[object .+?Constructor\]$/,On=/^\d+$/,En=/[\xc0-\xd6\xd8-\xde\xdf-\xf6\xf8-\xff]/g,Cn=/($^)/,Un=/['\n\r\u2028\u2029\\]/g,Wn=RegExp("[A-Z\\xc0-\\xd6\\xd8-\\xde]+(?=[A-Z\\xc0-\\xd6\\xd8-\\xde][a-z\\xdf-\\xf6\\xf8-\\xff]+)|[A-Z\\xc0-\\xd6\\xd8-\\xde]?[a-z\\xdf-\\xf6\\xf8-\\xff]+|[A-Z\\xc0-\\xd6\\xd8-\\xde]+|[0-9]+","g"),$n="Array ArrayBuffer Date Error Float32Array Float64Array Function Int8Array Int16Array Int32Array Math Number Object RegExp Set String _ clearTimeout isFinite parseFloat parseInt setTimeout TypeError Uint8Array Uint8ClampedArray Uint16Array Uint32Array WeakMap".split(" "),Sn={};
94 | Sn[X]=Sn[H]=Sn[Q]=Sn[nn]=Sn[tn]=Sn[rn]=Sn[en]=Sn[un]=Sn[on]=true,Sn[B]=Sn[D]=Sn[J]=Sn[M]=Sn[q]=Sn[P]=Sn[K]=Sn["[object Map]"]=Sn[V]=Sn[Z]=Sn[Y]=Sn["[object Set]"]=Sn[G]=Sn["[object WeakMap]"]=false;var Fn={};Fn[B]=Fn[D]=Fn[J]=Fn[M]=Fn[q]=Fn[X]=Fn[H]=Fn[Q]=Fn[nn]=Fn[tn]=Fn[V]=Fn[Z]=Fn[Y]=Fn[G]=Fn[rn]=Fn[en]=Fn[un]=Fn[on]=true,Fn[P]=Fn[K]=Fn["[object Map]"]=Fn["[object Set]"]=Fn["[object WeakMap]"]=false;var Nn={"\xc0":"A","\xc1":"A","\xc2":"A","\xc3":"A","\xc4":"A","\xc5":"A","\xe0":"a","\xe1":"a","\xe2":"a",
95 | "\xe3":"a","\xe4":"a","\xe5":"a","\xc7":"C","\xe7":"c","\xd0":"D","\xf0":"d","\xc8":"E","\xc9":"E","\xca":"E","\xcb":"E","\xe8":"e","\xe9":"e","\xea":"e","\xeb":"e","\xcc":"I","\xcd":"I","\xce":"I","\xcf":"I","\xec":"i","\xed":"i","\xee":"i","\xef":"i","\xd1":"N","\xf1":"n","\xd2":"O","\xd3":"O","\xd4":"O","\xd5":"O","\xd6":"O","\xd8":"O","\xf2":"o","\xf3":"o","\xf4":"o","\xf5":"o","\xf6":"o","\xf8":"o","\xd9":"U","\xda":"U","\xdb":"U","\xdc":"U","\xf9":"u","\xfa":"u","\xfb":"u","\xfc":"u","\xdd":"Y",
96 | "\xfd":"y","\xff":"y","\xc6":"Ae","\xe6":"ae","\xde":"Th","\xfe":"th","\xdf":"ss"},Tn={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;","`":"&#96;"},Ln={"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#39;":"'","&#96;":"`"},zn={"function":true,object:true},Bn={0:"x30",1:"x31",2:"x32",3:"x33",4:"x34",5:"x35",6:"x36",7:"x37",8:"x38",9:"x39",A:"x41",B:"x42",C:"x43",D:"x44",E:"x45",F:"x46",a:"x61",b:"x62",c:"x63",d:"x64",e:"x65",f:"x66",n:"x6e",r:"x72",t:"x74",u:"x75",v:"x76",x:"x78"},Dn={"\\":"\\",
97 | "'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},Mn=zn[typeof exports]&&exports&&!exports.nodeType&&exports,qn=zn[typeof module]&&module&&!module.nodeType&&module,Pn=zn[typeof self]&&self&&self.Object&&self,Kn=zn[typeof window]&&window&&window.Object&&window,Vn=qn&&qn.exports===Mn&&Mn,Zn=Mn&&qn&&typeof global=="object"&&global&&global.Object&&global||Kn!==(this&&this.window)&&Kn||Pn||this,Yn=m();typeof define=="function"&&typeof define.amd=="object"&&define.amd?(Zn._=Yn, define(function(){
98 | return Yn})):Mn&&qn?Vn?(qn.exports=Yn)._=Yn:Mn._=Yn:Zn._=Yn}).call(this);


--------------------------------------------------------------------------------
/js/d3-flame-graph/src/d3.flameGraph.css:
--------------------------------------------------------------------------------
 1 | .d3-flame-graph rect {
 2 |   stroke: #EEEEEE;
 3 |   fill-opacity: .8;
 4 | }
 5 | 
 6 | .d3-flame-graph rect:hover {
 7 |   stroke: #474747;
 8 |   stroke-width: 0.5;
 9 |   cursor: pointer;
10 | }
11 | 
12 | .d3-flame-graph .label {
13 |   pointer-events: none;
14 |   white-space: nowrap;
15 |   text-overflow: ellipsis;
16 |   overflow: hidden;
17 |   font-size: 12px;
18 |   font-family: Verdana;
19 |   margin-left: 4px;
20 |   margin-right: 4px;
21 |   line-height: 1.5;
22 |   padding: 0 0 0;
23 |   font-weight: 400;
24 |   color: black;
25 |   text-align: left;
26 | }
27 | 
28 | .d3-flame-graph .fade {
29 |   opacity: 0.6 !important;
30 | }
31 | 
32 | .d3-flame-graph .title {
33 |   font-size: 20px;
34 |   font-family: Verdana;
35 | }
36 | 
37 | .d3-flame-graph-tip {
38 |   line-height: 1;
39 |   font-family: Verdana;
40 |   font-size: 12px;
41 |   padding: 12px;
42 |   background: rgba(0, 0, 0, 0.8);
43 |   color: #fff;
44 |   z-index: 9999;
45 |   border-radius: 2px;
46 |   pointer-events: none;
47 | }
48 | 
49 | /* Creates a small triangle extender for the tooltip */
50 | .d3-flame-graph-tip:after {
51 |   box-sizing: border-box;
52 |   display: inline;
53 |   font-size: 10px;
54 |   width: 100%;
55 |   line-height: 1;
56 |   color: rgba(0, 0, 0, 0.8);
57 |   position: absolute;
58 |   pointer-events: none;
59 | }
60 | 
61 | /* Northward tooltips */
62 | .d3-flame-graph-tip.n:after {
63 |   content: "\25BC";
64 |   margin: -1px 0 0 0;
65 |   top: 100%;
66 |   left: 0;
67 |   text-align: center;
68 | }
69 | 
70 | /* Eastward tooltips */
71 | .d3-flame-graph-tip.e:after {
72 |   content: "\25C0";
73 |   margin: -4px 0 0 0;
74 |   top: 50%;
75 |   left: -8px;
76 | }
77 | 
78 | /* Southward tooltips */
79 | .d3-flame-graph-tip.s:after {
80 |   content: "\25B2";
81 |   margin: 0 0 1px 0;
82 |   top: -8px;
83 |   left: 0;
84 |   text-align: center;
85 | }
86 | 
87 | /* Westward tooltips */
88 | .d3-flame-graph-tip.w:after {
89 |   content: "\25B6";
90 |   margin: -4px 0 0 -1px;
91 |   top: 50%;
92 |   left: 100%;
93 | }
94 | 


--------------------------------------------------------------------------------
/js/d3-flame-graph/src/d3.flameGraph.js:
--------------------------------------------------------------------------------
  1 | (function() {
  2 |   'use strict';
  3 | 
  4 |   function flameGraph() {
  5 | 
  6 |     var w = 960, // graph width
  7 |       h = 540, // graph height
  8 |       c = 18, // cell height
  9 |       selection = null, // selection
 10 |       tooltip = true, // enable tooltip
 11 |       title = "", // graph title
 12 |       transitionDuration = 750,
 13 |       transitionEase = "cubic-in-out", // tooltip offset
 14 |       sort = true,
 15 |       reversed = false, // reverse the graph direction
 16 |       clickHandler = null;
 17 | 
 18 |     var tip = d3.tip()
 19 |       .direction("s")
 20 |       .offset([8, 0])
 21 |       .attr('class', 'd3-flame-graph-tip')
 22 |       .html(function(d) { return label(d); });
 23 | 
 24 |     var labelFormat = function(d) {
 25 |       return d.name + " (" + d3.round(100 * d.dx, 3) + "%, " + d.value + " samples)";
 26 |     };
 27 | 
 28 |     function setDetails(t) {
 29 |       var details = document.getElementById("details");
 30 |       if (details)
 31 |         details.innerHTML = t;
 32 |     }
 33 | 
 34 |     function label(d) {
 35 |       if (!d.dummy) {
 36 |         return labelFormat(d);
 37 |       } else {
 38 |         return "";
 39 |       }
 40 |     }
 41 | 
 42 |     function name(d) {
 43 |       return d.name;
 44 |     }
 45 |     
 46 |     var colorMapper = function(d) {
 47 |     	return d.highlight ? "#E600E6" : colorHash(d.name); 
 48 |     };
 49 | 
 50 |     function generateHash(name) {
 51 |       // Return a vector (0.0->1.0) that is a hash of the input string.
 52 |       // The hash is computed to favor early characters over later ones, so
 53 |       // that strings with similar starts have similar vectors. Only the first
 54 |       // 6 characters are considered.
 55 |       var hash = 0, weight = 1, max_hash = 0, mod = 10, max_char = 6;
 56 |       if (name) {
 57 |         for (var i = 0; i < name.length; i++) {
 58 |           if (i > max_char) { break; }
 59 |           hash += weight * (name.charCodeAt(i) % mod);
 60 |           max_hash += weight * (mod - 1);
 61 |           weight *= 0.70;
 62 |         }
 63 |         if (max_hash > 0) { hash = hash / max_hash; }
 64 |       }
 65 |       return hash;
 66 |     }
 67 | 
 68 |     function colorHash(name) {
 69 |       // Return an rgb() color string that is a hash of the provided name,
 70 |       // and with a warm palette.
 71 |       var vector = 0;
 72 |       if (name) {
 73 |         name = name.replace(/.*`/, "");		// drop module name if present
 74 |         name = name.replace(/\(.*/, "");	// drop extra info
 75 |         vector = generateHash(name);
 76 |       }
 77 |       var r = 200 + Math.round(55 * vector);
 78 |       var g = 0 + Math.round(230 * (1 - vector));
 79 |       var b = 0 + Math.round(55 * (1 - vector));
 80 |       return "rgb(" + r + "," + g + "," + b + ")";
 81 |     }
 82 | 
 83 |     function augment(data) {
 84 |       // Augment partitioning layout with "dummy" nodes so that internal nodes'
 85 |       // values dictate their width. Annoying, but seems to be least painful
 86 |       // option.  https://github.com/mbostock/d3/pull/574
 87 |       if (data.children && (data.children.length > 0)) {
 88 |         data.children.forEach(augment);
 89 |         var childValues = 0;
 90 |         data.children.forEach(function(child) {
 91 |           childValues += child.value;
 92 |         });
 93 |         if (childValues < data.value) {
 94 |           data.children.push(
 95 |             {
 96 |               "name": "",
 97 |               "value": data.value - childValues,
 98 |               "dummy": true
 99 |             }
100 |           );
101 |         }
102 |       }
103 |     }
104 | 
105 |     function hide(d) {
106 |       if(!d.original) {
107 |         d.original = d.value;
108 |       }
109 |       d.value = 0;
110 |       if(d.children) {
111 |         d.children.forEach(hide);
112 |       }
113 |     }
114 | 
115 |     function show(d) {
116 |       d.fade = false;
117 |       if(d.original) {
118 |         d.value = d.original;
119 |       }
120 |       if(d.children) {
121 |         d.children.forEach(show);
122 |       }
123 |     }
124 | 
125 |     function getSiblings(d) {
126 |       var siblings = [];
127 |       if (d.parent) {
128 |         var me = d.parent.children.indexOf(d);
129 |         siblings = d.parent.children.slice(0);
130 |         siblings.splice(me, 1);
131 |       }
132 |       return siblings;
133 |     }
134 | 
135 |     function hideSiblings(d) {
136 |       var siblings = getSiblings(d);
137 |       siblings.forEach(function(s) {
138 |         hide(s);
139 |       });
140 |       if(d.parent) {
141 |         hideSiblings(d.parent);
142 |       }
143 |     }
144 | 
145 |     function fadeAncestors(d) {
146 |       if(d.parent) {
147 |         d.parent.fade = true;
148 |         fadeAncestors(d.parent);
149 |       }
150 |     }
151 | 
152 |     function getRoot(d) {
153 |       if(d.parent) {
154 |         return getRoot(d.parent);
155 |       }
156 |       return d;
157 |     }
158 | 
159 |     function zoom(d) {
160 |       tip.hide(d);
161 |       hideSiblings(d);
162 |       show(d);
163 |       fadeAncestors(d);
164 |       update();
165 |       if (typeof clickHandler === 'function') {
166 |         clickHandler(d);
167 |       }
168 |     }
169 | 
170 |     function searchTree(d, term) {
171 |       var re = new RegExp(term),
172 |           searchResults = [];
173 | 
174 |       function searchInner(d) {
175 |         var label = d.name;
176 | 
177 |         if (d.children) {
178 |           d.children.forEach(function (child) {
179 |             searchInner(child);
180 |           });
181 |         }
182 | 
183 |         if (label.match(re)) {
184 |           d.highlight = true;
185 |           searchResults.push(d);
186 |         } else {
187 |           d.highlight = false;
188 |         }
189 |       }
190 | 
191 |       searchInner(d);
192 |       return searchResults;
193 |     }
194 | 
195 |     function clear(d) {
196 |       d.highlight = false;
197 |       if(d.children) {
198 |         d.children.forEach(function(child) {
199 |           clear(child);
200 |         });
201 |       }
202 |     }
203 | 
204 |     function doSort(a, b) {
205 |       if (typeof sort === 'function') {
206 |         return sort(a, b);
207 |       } else if (sort) {
208 |         return d3.ascending(a.name, b.name);
209 |       } else {
210 |         return 0;
211 |       }
212 |     }
213 | 
214 |     var partition = d3.layout.partition()
215 |       .sort(doSort)
216 |       .value(function(d) {return d.v || d.value;})
217 |       .children(function(d) {return d.c || d.children;});
218 | 
219 |     function update() {
220 | 
221 |       selection.each(function(data) {
222 | 
223 |         var x = d3.scale.linear().range([0, w]),
224 |             y = d3.scale.linear().range([0, c]);
225 | 
226 |         var nodes = partition(data);
227 | 
228 |         var kx = w / data.dx;
229 | 
230 |         var g = d3.select(this).select("svg").selectAll("g").data(nodes);
231 | 
232 |         g.transition()
233 |           .duration(transitionDuration)
234 |           .ease(transitionEase)
235 |           .attr("transform", function(d) { return "translate(" + x(d.x) + ","
236 |             + (reversed ? y(d.depth) : (h - y(d.depth) - c)) + ")"; });
237 | 
238 |         g.select("rect").transition()
239 |           .duration(transitionDuration)
240 |           .ease(transitionEase)
241 |           .attr("width", function(d) { return d.dx * kx; });
242 | 
243 |         var node = g.enter()
244 |           .append("svg:g")
245 |           .attr("transform", function(d) { return "translate(" + x(d.x) + ","
246 |             + (reversed ? y(d.depth) : (h - y(d.depth) - c)) + ")"; });
247 | 
248 |         node.append("svg:rect")
249 |           .attr("width", function(d) { return d.dx * kx; });
250 | 
251 |         if (!tooltip)
252 |           node.append("svg:title");
253 | 
254 |         node.append("foreignObject")
255 |           .append("xhtml:div");
256 | 
257 |         g.attr("width", function(d) { return d.dx * kx; })
258 |           .attr("height", function(d) { return c; })
259 |           .attr("name", function(d) { return d.name; })
260 |           .attr("class", function(d) { return d.fade ? "frame fade" : "frame"; });
261 | 
262 |         g.select("rect")
263 |           .attr("height", function(d) { return c; })
264 |           .attr("fill", function(d) { return colorMapper(d); })
265 |           .style("visibility", function(d) {return d.dummy ? "hidden" : "visible";});
266 | 
267 |         if (!tooltip)
268 |           g.select("title")
269 |             .text(label);
270 | 
271 |         g.select("foreignObject")
272 |           .attr("width", function(d) { return d.dx * kx; })
273 |           .attr("height", function(d) { return c; })
274 |           .select("div")
275 |           .attr("class", "label")
276 |           .style("display", function(d) { return (d.dx * kx < 35) || d.dummy ? "none" : "block";})
277 |           .text(name);
278 | 
279 |         g.on('click', zoom);
280 | 
281 |         g.exit().remove();
282 | 
283 |         g.on('mouseover', function(d) {
284 |           if(!d.dummy) {
285 |             if (tooltip) tip.show(d);
286 |             setDetails(label(d));
287 |           }
288 |         }).on('mouseout', function(d) {
289 |           if(!d.dummy) {
290 |             if (tooltip) tip.hide(d);
291 |             setDetails("");
292 |           }
293 |         });
294 |       });
295 |     }
296 | 
297 |     function merge(data, samples) {
298 |       samples.forEach(function (sample) {
299 |         var node = _.find(data, function (element) {
300 |           return element.name === sample.name;
301 |         });
302 | 
303 |         if (node) {
304 |           node.value += sample.value;
305 |           if (sample.children) {
306 |             if (!node.children) {
307 |               node.children = [];
308 |             }
309 |             merge(node.children, sample.children)
310 |           }
311 |         } else {
312 |           data.push(sample);
313 |         }
314 |       });
315 |     }
316 | 
317 |     function chart(s) {
318 | 
319 |       selection = s;
320 | 
321 |       if (!arguments.length) return chart;
322 | 
323 |       selection.each(function(data) {
324 | 
325 |         var svg = d3.select(this)
326 |           .append("svg:svg")
327 |           .attr("width", w)
328 |           .attr("height", h)
329 |           .attr("class", "partition d3-flame-graph")
330 |           .call(tip);
331 | 
332 |         svg.append("svg:text")
333 |           .attr("class", "title")
334 |           .attr("text-anchor", "middle")
335 |           .attr("y", "25")
336 |           .attr("x", w/2)
337 |           .attr("fill", "#808080")
338 |           .text(title);
339 | 
340 |         augment(data);
341 | 
342 |         // "creative" fix for node ordering when partition is called for the first time
343 |         partition(data);
344 | 
345 |       });
346 | 
347 |       // first draw
348 |       update();
349 |     }
350 | 
351 |     chart.height = function (_) {
352 |       if (!arguments.length) { return h; }
353 |       h = _;
354 |       return chart;
355 |     };
356 | 
357 |     chart.width = function (_) {
358 |       if (!arguments.length) { return w; }
359 |       w = _;
360 |       return chart;
361 |     };
362 | 
363 |     chart.cellHeight = function (_) {
364 |       if (!arguments.length) { return c; }
365 |       c = _;
366 |       return chart;
367 |     };
368 | 
369 |     chart.tooltip = function (_) {
370 |       if (!arguments.length) { return tooltip; }
371 |       if (typeof _ === "function") {
372 |         tip = _;
373 |       }
374 |       tooltip = true;
375 |       return chart;
376 |     };
377 | 
378 |     chart.title = function (_) {
379 |       if (!arguments.length) { return title; }
380 |       title = _;
381 |       return chart;
382 |     };
383 | 
384 |     chart.transitionDuration = function (_) {
385 |       if (!arguments.length) { return transitionDuration; }
386 |       transitionDuration = _;
387 |       return chart;
388 |     };
389 | 
390 |     chart.transitionEase = function (_) {
391 |       if (!arguments.length) { return transitionEase; }
392 |       transitionEase = _;
393 |       return chart;
394 |     };
395 | 
396 |     chart.sort = function (_) {
397 |       if (!arguments.length) { return sort; }
398 |       sort = _;
399 |       return chart;
400 |     };
401 | 
402 |     chart.reversed = function (_) {
403 |       if (!arguments.length) { return reversed; }
404 |       reversed = _;
405 |       return chart;
406 |     };
407 | 
408 |     chart.label = function(_) {
409 |       if (!arguments.length) { return labelFormat; }
410 |       labelFormat = _;
411 |       return chart;
412 |     };
413 | 
414 |     chart.search = function(term) {
415 |       var searchResults = [];
416 |       selection.each(function(data) {
417 |         searchResults = searchTree(data, term);
418 |         update();
419 |       });
420 |       return searchResults;
421 |     };
422 | 
423 |     chart.clear = function() {
424 |       selection.each(function(data) {
425 |         clear(data);
426 |         update();
427 |       });
428 |     };
429 | 
430 |     chart.zoomTo = function(d) {
431 |       zoom(d);
432 |     };
433 | 
434 |     chart.resetZoom = function() {
435 |       selection.each(function (data) {
436 |         zoom(data); // zoom to root
437 |       });
438 |     };
439 | 
440 |     chart.onClick = function(_) {
441 |       if (!arguments.length) {
442 |         return clickHandler;
443 |       }
444 |       clickHandler = _;
445 |       return chart;
446 |     };
447 |     
448 |     chart.merge = function(samples) {
449 |       selection.each(function (data) {
450 |         merge([data], [samples]);
451 |         augment(data);
452 |       });
453 |       update();
454 |     }
455 |     
456 |     chart.color = function(_) {
457 |       if (!arguments.length) { return colorMapper; }
458 |       colorMapper = _;
459 |       return chart;
460 |     };
461 | 
462 |     return chart;
463 |   }
464 | 
465 |   if (typeof module !== 'undefined' && module.exports){
466 | 		module.exports = flameGraph;
467 | 	}
468 | 	else {
469 | 		d3.flameGraph = flameGraph;
470 | 	}
471 | })();
472 | 


--------------------------------------------------------------------------------
/query-monitor-flamegraph.php:
--------------------------------------------------------------------------------
 1 | <?php
 2 | 
 3 | namespace QM_Flamegraph;
 4 | 
 5 | /**
 6 |  * Plugin Name: Query Monitor Flamegraph
 7 |  * Description: Add a flamegraph to Query Monitor
 8 |  * Author: Joe Hoyle | Human Made
 9 |  */
10 | 
11 | function register_qm_collector( array $collectors, \QueryMonitor $qm ) {
12 | 	include_once dirname( __FILE__ ) . '/inc/class-qm-collector.php';
13 | 	$collectors['flamegraph'] = new QM_Collector;
14 | 	return $collectors;
15 | }
16 | 
17 | add_filter( 'qm/collectors', 'QM_Flamegraph\register_qm_collector', 20, 2 );
18 | 
19 | function register_qm_output( array $output, \QM_Collectors $collectors ) {
20 | 	if ( $collector = \QM_Collectors::get( 'flamegraph' ) ) {
21 | 		include_once dirname( __FILE__ ) . '/inc/class-qm-output-html.php';
22 | 		$output['flamegraph'] = new QM_Output_Html( $collector );
23 | 	}
24 | 	return $output;
25 | }
26 | 
27 | add_filter( 'qm/outputter/html', 'QM_Flamegraph\register_qm_output', 120, 2 );
28 | 
29 | add_action( 'wp_enqueue_scripts', 'QM_Flamegraph\enqueue_scripts', 999 );
30 | add_action( 'admin_enqueue_scripts', 'QM_Flamegraph\enqueue_scripts', 999 );
31 | 
32 | function enqueue_scripts() {
33 | 	wp_register_script( 'qm-flamegraph-d3', plugins_url( 'js/d3-flame-graph/bower_components/d3/d3.js', __FILE__ ) );
34 | 	wp_register_script( 'qm-flamegraph-d3-tip', plugins_url( 'js/d3-flame-graph/bower_components/d3-tip/index.js', __FILE__ ), array( 'qm-flamegraph-d3' ) );
35 | 	wp_register_script( 'qm-flamegraph-lodash', plugins_url( 'js/d3-flame-graph/bower_components/lodash/lodash.js', __FILE__ ) );
36 | 	wp_register_script( 'qm-flamegraph-d3-flamegraph', plugins_url( 'js/d3-flame-graph/src/d3.flameGraph.js', __FILE__ ), array( 'qm-flamegraph-d3', 'qm-flamegraph-d3-tip', 'qm-flamegraph-lodash' ) );
37 | 
38 | 	wp_enqueue_script( 'qm-flamegraph-d3-flamegraph' );
39 | 	wp_enqueue_style( 'qm-flamegraph-d3-flamegraph', plugins_url( 'js/d3-flame-graph/src/d3.flameGraph.css', __FILE__ ) );
40 | }
41 | 


--------------------------------------------------------------------------------