├── .github
├── dependabot.yml
└── workflows
│ └── release.yml
├── .gitignore
├── .goreleaser.yaml
├── Dockerfile
├── LICENSE
├── README.md
├── bench_server
└── main.go
├── charts.go
├── demo.gif
├── echarts.min.js
├── go.mod
├── go.sum
├── jquery.min.js
├── main.go
├── print.go
├── report.go
└── requester.go
/.github/dependabot.yml:
--------------------------------------------------------------------------------
1 | # To get started with Dependabot version updates, you'll need to specify which
2 | # package ecosystems to update and where the package manifests are located.
3 | # Please see the documentation for all configuration options:
4 | # https://help.github.com/github/administering-a-repository/configuration-options-for-dependency-updates
5 |
6 | version: 2
7 | updates:
8 | - package-ecosystem: gomod
9 | directory: "/"
10 | schedule:
11 | interval: weekly
12 |
13 | - package-ecosystem: "github-actions"
14 | directory: "/"
15 | schedule:
16 | interval: weekly
17 |
--------------------------------------------------------------------------------
/.github/workflows/release.yml:
--------------------------------------------------------------------------------
1 | name: build
2 |
3 | on:
4 | push:
5 | branches:
6 | - 'main'
7 | tags:
8 | - 'v*'
9 | pull_request:
10 |
11 | jobs:
12 | build:
13 | runs-on: ubuntu-latest
14 | steps:
15 | - uses: actions/checkout@v3
16 | - name: Set up Go
17 | uses: actions/setup-go@v3
18 | with:
19 | go-version: 1.23
20 | - name: Cache Go modules
21 | uses: actions/cache@v3.0.5
22 | with:
23 | path: ~/go/pkg/mod
24 | key: ${{ runner.os }}-go-${{ hashFiles('**/go.sum') }}
25 | restore-keys: |
26 | ${{ runner.os }}-go-
27 | # -
28 | # name: Tests
29 | # run: |
30 | # go mod tidy
31 | # go test -v ./...
32 | - name: Docker Login
33 | uses: docker/login-action@v2
34 | with:
35 | registry: ghcr.io
36 | username: ${{ github.repository_owner }}
37 | password: ${{ secrets.GITHUB_TOKEN }}
38 | - name: Run GoReleaser
39 | uses: goreleaser/goreleaser-action@v3
40 | if: success() && startsWith(github.ref, 'refs/tags/')
41 | with:
42 | version: latest
43 | args: release
44 | env:
45 | GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
46 |
--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
1 | # Binaries for programs and plugins
2 | *.exe
3 | *.exe~
4 | *.dll
5 | *.so
6 | *.dylib
7 | .idea/
8 | .DS_Store
9 |
10 | # Test binary, built with `go test -c`
11 | *.test
12 |
13 | # Output of the go coverage tool, specifically when used with LiteIDE
14 | *.out
15 |
16 | vendor/
17 | bench_server/bench_server
18 | plow*
19 | dist/
20 |
--------------------------------------------------------------------------------
/.goreleaser.yaml:
--------------------------------------------------------------------------------
1 | project_name: plow
2 | builds:
3 | - env: [CGO_ENABLED=0]
4 | goos:
5 | - linux
6 | - windows
7 | - darwin
8 | goarch:
9 | - amd64
10 | - arm64
11 | dockers:
12 | - image_templates: ["ghcr.io/six-ddc/plow:{{ .Version }}"]
13 | dockerfile: Dockerfile
14 | build_flag_templates:
15 | - --label=org.opencontainers.image.title={{ .ProjectName }}
16 | - --label=org.opencontainers.image.description={{ .ProjectName }}
17 | - --label=org.opencontainers.image.url=https://github.com/six-ddc/plow
18 | - --label=org.opencontainers.image.source=https://github.com/six-ddc/plow
19 | - --label=org.opencontainers.image.version={{ .Version }}
20 | - --label=org.opencontainers.image.created={{ time "2006-01-02T15:04:05Z07:00" }}
21 | - --label=org.opencontainers.image.revision={{ .FullCommit }}
22 | - --label=org.opencontainers.image.licenses=Apache-2.0
23 | - image_templates: ["ghcr.io/six-ddc/plow"]
24 | dockerfile: Dockerfile
25 | build_flag_templates:
26 | - --label=org.opencontainers.image.title={{ .ProjectName }}
27 | - --label=org.opencontainers.image.description={{ .ProjectName }}
28 | - --label=org.opencontainers.image.url=https://github.com/six-ddc/plow
29 | - --label=org.opencontainers.image.source=https://github.com/six-ddc/plow
30 | - --label=org.opencontainers.image.version={{ .Version }}
31 | - --label=org.opencontainers.image.created={{ time "2006-01-02T15:04:05Z07:00" }}
32 | - --label=org.opencontainers.image.revision={{ .FullCommit }}
33 | - --label=org.opencontainers.image.licenses=Apache-2.0
34 | nfpms:
35 | - maintainer: six-ddc@github
36 | description: A high-performance HTTP benchmarking tool with real-time web UI and terminal displaying.
37 | homepage: https://github.com/six-ddc/plow
38 | license: Apache-2.0
39 | formats:
40 | - deb
41 | - rpm
42 | - apk
43 |
44 |
--------------------------------------------------------------------------------
/Dockerfile:
--------------------------------------------------------------------------------
1 | FROM scratch
2 | COPY plow /usr/bin/plow
3 | ENTRYPOINT ["/usr/bin/plow"]
4 |
--------------------------------------------------------------------------------
/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 |
--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
1 | # plow <!-- omit in toc -->
2 |
3 | [](https://github.com/six-ddc/plow/actions/workflows/release.yml)
4 | [](https://formulae.brew.sh/formula/plow)
5 | [](https://github.com/six-ddc/plow/blob/main/LICENSE)
6 | [](http://golang.org)
7 |
8 | Plow is an HTTP(S) benchmarking tool, written in Golang. It uses
9 | excellent [fasthttp](https://github.com/valyala/fasthttp#http-client-comparison-with-nethttp) instead of Go's default
10 | net/http due to its lightning fast performance.
11 |
12 | Plow runs at a specified connections(option `-c`) concurrently and **real-time** records a summary statistics, histogram
13 | of execution time and calculates percentiles to display on Web UI and terminal. It can run for a set duration(
14 | option `-d`), for a fixed number of requests(option `-n`), or until Ctrl-C interrupted.
15 |
16 | The implementation of real-time computing Histograms and Quantiles using stream-based algorithms inspired
17 | by [prometheus](https://github.com/prometheus/client_golang) with low memory and CPU bounds. so it's almost no
18 | additional performance overhead for benchmarking.
19 |
20 | 
21 |
22 | ```text
23 | ❯ ./plow http://127.0.0.1:8080/hello -c 20
24 | Benchmarking http://127.0.0.1:8080/hello using 20 connection(s).
25 | @ Real-time charts is listening on http://[::]:18888
26 |
27 | Summary:
28 | Elapsed 8.6s
29 | Count 969657
30 | 2xx 776392
31 | 4xx 193265
32 | RPS 112741.713
33 | Reads 10.192MB/s
34 | Writes 6.774MB/s
35 |
36 | Statistics Min Mean StdDev Max
37 | Latency 32µs 176µs 37µs 1.839ms
38 | RPS 108558.4 112818.12 2456.63 115949.98
39 |
40 | Latency Percentile:
41 | P50 P75 P90 P95 P99 P99.9 P99.99
42 | 173µs 198µs 222µs 238µs 274µs 352µs 498µs
43 |
44 | Latency Histogram:
45 | 141µs 273028 ■■■■■■■■■■■■■■■■■■■■■■■■
46 | 177µs 458955 ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
47 | 209µs 204717 ■■■■■■■■■■■■■■■■■■
48 | 235µs 26146 ■■
49 | 269µs 6029 ■
50 | 320µs 721
51 | 403µs 58
52 | 524µs 3
53 | ```
54 |
55 | - [Installation](#installation)
56 | - [Via Go](#via-go)
57 | - [Via Homebrew](#via-homebrew)
58 | - [Via Docker](#via-docker)
59 | - [Usage](#usage)
60 | - [Options](#options)
61 | - [Examples](#examples)
62 | - [Stargazers](#Stargazers)
63 | - [License](#license)
64 |
65 | ## Installation
66 |
67 | Binary and image distributions are available through the [releases](https://github.com/six-ddc/plow/releases)
68 | assets page.
69 |
70 | ### Via Go
71 |
72 | ```bash
73 | go install github.com/six-ddc/plow@latest
74 | ```
75 |
76 | ### Via Homebrew
77 |
78 | ```sh
79 | # brew update
80 | brew install plow
81 | ```
82 |
83 | ### Via Docker
84 |
85 | ```bash
86 | docker run --rm --net=host ghcr.io/six-ddc/plow
87 | # docker run --rm -p 18888:18888 ghcr.io/six-ddc/plow
88 | ```
89 |
90 | ## Usage
91 |
92 | ### Options
93 |
94 | ```bash
95 | usage: plow [<flags>] <url>
96 |
97 | A high-performance HTTP benchmarking tool with real-time web UI and terminal displaying
98 |
99 | Examples:
100 |
101 | plow http://127.0.0.1:8080/ -c 20 -n 100000
102 | plow https://httpbin.org/post -c 20 -d 5m --body @file.json -T 'application/json' -m POST
103 |
104 | Flags:
105 | --help Show context-sensitive help.
106 | -c, --concurrency=1 Number of connections to run concurrently
107 | --rate=infinity Number of requests per time unit, examples: --rate 50 --rate 10/ms
108 | -n, --requests=-1 Number of requests to run
109 | -d, --duration=DURATION Duration of test, examples: -d 10s -d 3m
110 | -i, --interval=200ms Print snapshot result every interval, use 0 to print once at the end
111 | --seconds Use seconds as time unit to print
112 | --json Print snapshot result as JSON
113 | -b, --body=BODY HTTP request body, if start the body with @, the rest should be a filename to read
114 | --stream Specify whether to stream file specified by '--body @file' using chunked encoding or to read into memory
115 | -m, --method="GET" HTTP method
116 | -H, --header=K:V ... Custom HTTP headers
117 | --host=HOST Host header
118 | -T, --content=CONTENT Content-Type header
119 | --cert=CERT Path to the client's TLS Certificate
120 | --key=KEY Path to the client's TLS Certificate Private Key
121 | -k, --insecure Controls whether a client verifies the server's certificate chain and host name
122 | --listen=":18888" Listen addr to serve Web UI
123 | --timeout=DURATION Timeout for each http request
124 | --dial-timeout=DURATION Timeout for dial addr
125 | --req-timeout=DURATION Timeout for full request writing
126 | --resp-timeout=DURATION Timeout for full response reading
127 | --socks5=ip:port Socks5 proxy
128 | --auto-open-browser Specify whether auto open browser to show Web charts
129 | --[no-]clean Clean the histogram bar once its finished. Default is true
130 | --summary Only print the summary without realtime reports
131 | --version Show application version.
132 |
133 | Flags default values also read from env PLOW_SOME_FLAG, such as PLOW_TIMEOUT=5s equals to --timeout=5s
134 |
135 | Args:
136 | <url> request url
137 | ```
138 |
139 | ### Examples
140 |
141 | Basic usage:
142 |
143 | ```bash
144 | plow http://127.0.0.1:8080/ -c 20 -n 10000 -d 10s
145 | ```
146 |
147 | POST a json file:
148 |
149 | ```bash
150 | plow https://httpbin.org/post -c 20 --body @file.json -T 'application/json' -m POST
151 | ```
152 |
153 | ### Bash/ZSH Shell Completion
154 |
155 | ```bash
156 | # Add the statement to their bash_profile (or equivalent):
157 | eval "$(plow --completion-script-bash)"
158 | # Or for ZSH
159 | eval "$(plow --completion-script-zsh)"
160 | ```
161 |
162 | ## Stargazers
163 |
164 | [](https://starchart.cc/six-ddc/plow)
165 |
166 | ## License
167 |
168 | See [LICENSE](https://github.com/six-ddc/plow/blob/master/LICENSE).
169 |
--------------------------------------------------------------------------------
/bench_server/main.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "flag"
5 | "log"
6 | "math/rand"
7 | "net/http"
8 | "strconv"
9 |
10 | "github.com/valyala/fasthttp"
11 | )
12 |
13 | var serverPort = flag.Int("p", 8080, "port to use for benchmarks")
14 |
15 | func main() {
16 | flag.Parse()
17 | addr := "localhost:" + strconv.Itoa(*serverPort)
18 | log.Println("Starting HTTP server on:", addr)
19 | log.Fatalln(fasthttp.ListenAndServe(addr, func(c *fasthttp.RequestCtx) {
20 | //time.Sleep(time.Duration(rand.Int63n(int64(5 * time.Second))))
21 | statusCodes := []int{
22 | http.StatusOK, http.StatusOK, http.StatusBadRequest, http.StatusTooManyRequests, http.StatusBadGateway,
23 | }
24 | c.SetStatusCode(statusCodes[rand.Intn(len(statusCodes))])
25 | _, werr := c.Write(c.Request.Body())
26 | if werr != nil {
27 | log.Println(werr)
28 | }
29 | }))
30 | }
31 |
--------------------------------------------------------------------------------
/charts.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "bytes"
5 | "embed"
6 | "encoding/json"
7 | "fmt"
8 | "net"
9 | "os"
10 | "os/exec"
11 | "runtime"
12 | "strings"
13 | "text/template"
14 | "time"
15 |
16 | _ "embed"
17 |
18 | cors "github.com/AdhityaRamadhanus/fasthttpcors"
19 | "github.com/go-echarts/go-echarts/v2/charts"
20 | "github.com/go-echarts/go-echarts/v2/components"
21 | "github.com/go-echarts/go-echarts/v2/opts"
22 | "github.com/go-echarts/go-echarts/v2/templates"
23 | "github.com/valyala/fasthttp"
24 | )
25 |
26 | //go:embed echarts.min.js
27 | //go:embed jquery.min.js
28 | var assetsFS embed.FS
29 |
30 | var (
31 | assetsPath = "/echarts/statics/"
32 | apiPath = "/data/"
33 | latencyView = "latency"
34 | rpsView = "rps"
35 | codeView = "code"
36 | concurrencyView = "concurrency"
37 | timeFormat = "15:04:05"
38 | refreshInterval = time.Second
39 |
40 | templateRegistry = map[string]string{
41 | rpsView: ViewTpl,
42 | latencyView: ViewTpl,
43 | codeView: CodeViewTpl,
44 | concurrencyView: ViewTpl,
45 | }
46 | )
47 |
48 | const (
49 | ViewTpl = `
50 | $(function () { setInterval({{ .ViewID }}_sync, {{ .Interval }}); });
51 | function {{ .ViewID }}_sync() {
52 | $.ajax({
53 | type: "GET",
54 | url: "{{ .APIPath }}{{ .Route }}",
55 | dataType: "json",
56 | success: function (result) {
57 | let opt = goecharts_{{ .ViewID }}.getOption();
58 | let x = opt.xAxis[0].data;
59 | x.push(result.time);
60 | opt.xAxis[0].data = x;
61 | for (let i = 0; i < result.values.length; i++) {
62 | let y = opt.series[i].data;
63 | y.push({ value: result.values[i] });
64 | opt.series[i].data = y;
65 | goecharts_{{ .ViewID }}.setOption(opt);
66 | }
67 | }
68 | });
69 | }`
70 | PageTpl = `
71 | {{- define "page" }}
72 | <!DOCTYPE html>
73 | <html>
74 | {{- template "header" . }}
75 | <body>
76 | <p align="center">🚀 <a href="https://github.com/six-ddc/plow"><b>Plow</b></a> %s</p>
77 | <style> .box { justify-content:center; display:flex; flex-wrap:wrap } </style>
78 | <div class="box"> {{- range .Charts }} {{ template "base" . }} {{- end }} </div>
79 | </body>
80 | </html>
81 | {{ end }}
82 | `
83 | CodeViewTpl = `
84 | $(function () { setInterval({{ .ViewID }}_sync, {{ .Interval }}); });
85 | function {{ .ViewID }}_sync() {
86 | $.ajax({
87 | type: "GET",
88 | url: "{{ .APIPath }}{{ .Route }}",
89 | dataType: "json",
90 | success: function (result) {
91 | let opt = goecharts_{{ .ViewID }}.getOption();
92 | let x = opt.xAxis[0].data;
93 | x.push(result.time);
94 | opt.xAxis[0].data = x;
95 |
96 | let nameAndSeriesMapping = {};
97 | for (let i = 0; i < opt.series.length; i++) {
98 | nameAndSeriesMapping[opt.series[i].name] = opt.series[i];
99 | }
100 |
101 | let code200Count = nameAndSeriesMapping['200'].data.length;
102 |
103 | let codes = result.values[0];
104 | if (codes === null){
105 | for (let key in nameAndSeriesMapping) {
106 | let series = nameAndSeriesMapping[key];
107 | series.data.push({value:null});
108 | }
109 | }else{
110 | if (!('200' in codes)) {
111 | codes['200'] = null;
112 | }
113 |
114 | for (let code in codes) {
115 | let count = codes[code];
116 | if (code in nameAndSeriesMapping){
117 | let series = nameAndSeriesMapping[code];
118 | series.data.push({value:count});
119 | }else{
120 | let data = [];
121 | for (let i = 0; i < code200Count; i++) {
122 | data.push[null];
123 | }
124 | var newSeries = {
125 | name: code,
126 | type: 'line',
127 | data: data
128 | };
129 | opt.series.push(newSeries);
130 | }
131 | }
132 | }
133 |
134 | goecharts_{{ .ViewID }}.setOption(opt);
135 | }
136 | });
137 | }`
138 | )
139 |
140 | func (c *Charts) genViewTemplate(vid, route string) string {
141 | tpl, err := template.New("view").Parse(templateRegistry[route])
142 | if err != nil {
143 | panic("failed to parse template " + err.Error())
144 | }
145 |
146 | var d = struct {
147 | Interval int
148 | APIPath string
149 | Route string
150 | ViewID string
151 | }{
152 | Interval: int(refreshInterval.Milliseconds()),
153 | APIPath: apiPath,
154 | Route: route,
155 | ViewID: vid,
156 | }
157 |
158 | buf := bytes.Buffer{}
159 | if err := tpl.Execute(&buf, d); err != nil {
160 | panic("failed to execute template " + err.Error())
161 | }
162 |
163 | return buf.String()
164 | }
165 |
166 | func (c *Charts) newBasicView(route string) *charts.Line {
167 | graph := charts.NewLine()
168 | graph.SetGlobalOptions(
169 | charts.WithTooltipOpts(opts.Tooltip{Show: opts.Bool(true), Trigger: "axis"}),
170 | charts.WithXAxisOpts(opts.XAxis{Name: "Time"}),
171 | charts.WithInitializationOpts(opts.Initialization{
172 | Width: "700px",
173 | Height: "400px",
174 | }),
175 | charts.WithDataZoomOpts(opts.DataZoom{
176 | Type: "slider",
177 | XAxisIndex: []int{0},
178 | }),
179 | )
180 | graph.SetXAxis([]string{}).SetSeriesOptions(charts.WithLineChartOpts(opts.LineChart{Smooth: opts.Bool(true)}))
181 | graph.AddJSFuncs(c.genViewTemplate(graph.ChartID, route))
182 | return graph
183 | }
184 |
185 | func (c *Charts) newLatencyView() components.Charter {
186 | graph := c.newBasicView(latencyView)
187 | graph.SetGlobalOptions(
188 | charts.WithTitleOpts(opts.Title{Title: "Latency"}),
189 | charts.WithYAxisOpts(opts.YAxis{Scale: opts.Bool(true), AxisLabel: &opts.AxisLabel{Formatter: "{value} ms"}}),
190 | charts.WithLegendOpts(opts.Legend{Show: opts.Bool(true), Selected: map[string]bool{"Min": false, "Max": false}}),
191 | )
192 | graph.AddSeries("Min", []opts.LineData{}).
193 | AddSeries("Mean", []opts.LineData{}).
194 | AddSeries("Max", []opts.LineData{})
195 | return graph
196 | }
197 |
198 | func (c *Charts) newRPSView() components.Charter {
199 | graph := c.newBasicView(rpsView)
200 | graph.SetGlobalOptions(
201 | charts.WithTitleOpts(opts.Title{Title: "Reqs/sec"}),
202 | charts.WithYAxisOpts(opts.YAxis{Scale: opts.Bool(true)}),
203 | )
204 | graph.AddSeries("RPS", []opts.LineData{})
205 | return graph
206 | }
207 |
208 | func (c *Charts) newCodeView() components.Charter {
209 | graph := c.newBasicView(codeView)
210 | graph.SetGlobalOptions(
211 | charts.WithTitleOpts(opts.Title{Title: "Response Status"}),
212 | charts.WithYAxisOpts(opts.YAxis{Scale: opts.Bool(true)}),
213 | charts.WithLegendOpts(opts.Legend{Show: opts.Bool(true)}),
214 | )
215 | graph.AddSeries("200", []opts.LineData{})
216 | return graph
217 | }
218 |
219 | func (c *Charts) newConcurrencyView() components.Charter {
220 | graph := c.newBasicView(concurrencyView)
221 | graph.SetGlobalOptions(
222 | charts.WithTitleOpts(opts.Title{Title: "Concurrency"}),
223 | charts.WithYAxisOpts(opts.YAxis{Scale: opts.Bool(true)}),
224 | )
225 | graph.AddSeries("Concurrency", []opts.LineData{})
226 | return graph
227 | }
228 |
229 | type Metrics struct {
230 | Values []interface{} `json:"values"`
231 | Time string `json:"time"`
232 | }
233 |
234 | type Charts struct {
235 | page *components.Page
236 | ln net.Listener
237 | dataFunc func() *ChartsReport
238 | }
239 |
240 | func NewCharts(ln net.Listener, dataFunc func() *ChartsReport, desc string) (*Charts, error) {
241 | templates.PageTpl = fmt.Sprintf(PageTpl, desc)
242 |
243 | c := &Charts{ln: ln, dataFunc: dataFunc}
244 | c.page = components.NewPage()
245 | c.page.PageTitle = "plow"
246 | c.page.AssetsHost = assetsPath
247 | c.page.Assets.JSAssets.Add("jquery.min.js")
248 | c.page.AddCharts(c.newLatencyView(), c.newRPSView(), c.newCodeView(), c.newConcurrencyView())
249 |
250 | return c, nil
251 | }
252 |
253 | func (c *Charts) Handler(ctx *fasthttp.RequestCtx) {
254 | path := string(ctx.Path())
255 | if strings.HasPrefix(path, apiPath) {
256 | view := path[len(apiPath):]
257 | var values []interface{}
258 | reportData := c.dataFunc()
259 | switch view {
260 | case latencyView:
261 | if reportData != nil {
262 | values = append(values, reportData.Latency.min/1e6)
263 | values = append(values, reportData.Latency.Mean()/1e6)
264 | values = append(values, reportData.Latency.max/1e6)
265 | } else {
266 | values = append(values, nil, nil, nil)
267 | }
268 | case rpsView:
269 | if reportData != nil {
270 | values = append(values, reportData.RPS)
271 | } else {
272 | values = append(values, nil)
273 | }
274 | case codeView:
275 | if reportData != nil {
276 | values = append(values, reportData.CodeMap)
277 | } else {
278 | values = append(values, nil)
279 | }
280 | case concurrencyView:
281 | if reportData != nil {
282 | values = append(values, reportData.Concurrency)
283 | } else {
284 | values = append(values, nil)
285 | }
286 | }
287 | metrics := &Metrics{
288 | Time: time.Now().Format(timeFormat),
289 | Values: values,
290 | }
291 | _ = json.NewEncoder(ctx).Encode(metrics)
292 | } else if path == "/" {
293 | ctx.SetContentType("text/html")
294 | _ = c.page.Render(ctx)
295 | } else if strings.HasPrefix(path, assetsPath) {
296 | ap := path[len(assetsPath):]
297 | f, err := assetsFS.Open(ap)
298 | if err != nil {
299 | ctx.Error(err.Error(), 404)
300 | } else {
301 | ctx.SetBodyStream(f, -1)
302 | }
303 | } else {
304 | ctx.Error("NotFound", fasthttp.StatusNotFound)
305 | }
306 | }
307 |
308 | func (c *Charts) Serve(open bool) {
309 | server := fasthttp.Server{
310 | Handler: cors.DefaultHandler().CorsMiddleware(c.Handler),
311 | }
312 | if open {
313 | go openBrowser("http://" + c.ln.Addr().String())
314 | }
315 | _ = server.Serve(c.ln)
316 | }
317 |
318 | // openBrowser go/src/cmd/internal/browser/browser.go
319 | func openBrowser(url string) bool {
320 | var cmds [][]string
321 | if exe := os.Getenv("BROWSER"); exe != "" {
322 | cmds = append(cmds, []string{exe})
323 | }
324 | switch runtime.GOOS {
325 | case "darwin":
326 | cmds = append(cmds, []string{"/usr/bin/open"})
327 | case "windows":
328 | cmds = append(cmds, []string{"cmd", "/c", "start"})
329 | default:
330 | if os.Getenv("DISPLAY") != "" {
331 | // xdg-open is only for use in a desktop environment.
332 | cmds = append(cmds, []string{"xdg-open"})
333 | }
334 | }
335 | cmds = append(cmds,
336 | []string{"chrome"},
337 | []string{"google-chrome"},
338 | []string{"chromium"},
339 | []string{"firefox"},
340 | )
341 | for _, args := range cmds {
342 | cmd := exec.Command(args[0], append(args[1:], url)...)
343 | if cmd.Start() == nil && appearsSuccessful(cmd, 3*time.Second) {
344 | return true
345 | }
346 | }
347 | return false
348 | }
349 |
350 | // appearsSuccessful reports whether the command appears to have run successfully.
351 | // If the command runs longer than the timeout, it's deemed successful.
352 | // If the command runs within the timeout, it's deemed successful if it exited cleanly.
353 | func appearsSuccessful(cmd *exec.Cmd, timeout time.Duration) bool {
354 | errc := make(chan error, 1)
355 | go func() {
356 | errc <- cmd.Wait()
357 | }()
358 |
359 | select {
360 | case <-time.After(timeout):
361 | return true
362 | case err := <-errc:
363 | return err == nil
364 | }
365 | }
366 |
--------------------------------------------------------------------------------
/demo.gif:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/six-ddc/plow/0f4cba736bb25b0dc3da749502c94922fe74905b/demo.gif
--------------------------------------------------------------------------------
/go.mod:
--------------------------------------------------------------------------------
1 | module github.com/six-ddc/plow
2 |
3 | go 1.21
4 |
5 | toolchain go1.23.0
6 |
7 | require (
8 | github.com/AdhityaRamadhanus/fasthttpcors v0.0.0-20170121111917-d4c07198763a
9 | github.com/beorn7/perks v1.0.1
10 | github.com/go-echarts/go-echarts/v2 v2.4.5
11 | github.com/mattn/go-isatty v0.0.20
12 | github.com/mattn/go-runewidth v0.0.16
13 | github.com/valyala/fasthttp v1.57.0
14 | go.uber.org/automaxprocs v1.6.0
15 | golang.org/x/time v0.8.0
16 | gopkg.in/alecthomas/kingpin.v3-unstable v3.0.0-20191105091915-95d230a53780
17 | )
18 |
19 | require (
20 | github.com/alecthomas/units v0.0.0-20240927000941-0f3dac36c52b // indirect
21 | github.com/andybalholm/brotli v1.1.1 // indirect
22 | github.com/klauspost/compress v1.17.11 // indirect
23 | github.com/nicksnyder/go-i18n v1.10.3 // indirect
24 | github.com/pelletier/go-toml v1.9.5 // indirect
25 | github.com/rivo/uniseg v0.4.7 // indirect
26 | github.com/valyala/bytebufferpool v1.0.0 // indirect
27 | golang.org/x/net v0.31.0 // indirect
28 | golang.org/x/sys v0.27.0 // indirect
29 | golang.org/x/text v0.20.0 // indirect
30 | gopkg.in/check.v1 v1.0.0-20201130134442-10cb98267c6c // indirect
31 | gopkg.in/yaml.v2 v2.4.0 // indirect
32 | )
33 |
--------------------------------------------------------------------------------
/go.sum:
--------------------------------------------------------------------------------
1 | github.com/AdhityaRamadhanus/fasthttpcors v0.0.0-20170121111917-d4c07198763a h1:XVdatQFSP2YhJGjqLLIfW8QBk4loz/SCe/PxkXDiW+s=
2 | github.com/AdhityaRamadhanus/fasthttpcors v0.0.0-20170121111917-d4c07198763a/go.mod h1:C0A1KeiVHs+trY6gUTPhhGammbrZ30ZfXRW/nuT7HLw=
3 | github.com/alecthomas/units v0.0.0-20240927000941-0f3dac36c52b h1:mimo19zliBX/vSQ6PWWSL9lK8qwHozUj03+zLoEB8O0=
4 | github.com/alecthomas/units v0.0.0-20240927000941-0f3dac36c52b/go.mod h1:fvzegU4vN3H1qMT+8wDmzjAcDONcgo2/SZ/TyfdUOFs=
5 | github.com/andybalholm/brotli v1.1.1 h1:PR2pgnyFznKEugtsUo0xLdDop5SKXd5Qf5ysW+7XdTA=
6 | github.com/andybalholm/brotli v1.1.1/go.mod h1:05ib4cKhjx3OQYUY22hTVd34Bc8upXjOLL2rKwwZBoA=
7 | github.com/beorn7/perks v1.0.1 h1:VlbKKnNfV8bJzeqoa4cOKqO6bYr3WgKZxO8Z16+hsOM=
8 | github.com/beorn7/perks v1.0.1/go.mod h1:G2ZrVWU2WbWT9wwq4/hrbKbnv/1ERSJQ0ibhJ6rlkpw=
9 | github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
10 | github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
11 | github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
12 | github.com/go-echarts/go-echarts/v2 v2.4.5 h1:gwDqxdi5x329sg+g2ws2OklreJ1K34FCimraInurzwk=
13 | github.com/go-echarts/go-echarts/v2 v2.4.5/go.mod h1:56YlvzhW/a+du15f3S2qUGNDfKnFOeJSThBIrVFHDtI=
14 | github.com/klauspost/compress v1.17.11 h1:In6xLpyWOi1+C7tXUUWv2ot1QvBjxevKAaI6IXrJmUc=
15 | github.com/klauspost/compress v1.17.11/go.mod h1:pMDklpSncoRMuLFrf1W9Ss9KT+0rH90U12bZKk7uwG0=
16 | github.com/kr/pretty v0.2.1 h1:Fmg33tUaq4/8ym9TJN1x7sLJnHVwhP33CNkpYV/7rwI=
17 | github.com/kr/pretty v0.2.1/go.mod h1:ipq/a2n7PKx3OHsz4KJII5eveXtPO4qwEXGdVfWzfnI=
18 | github.com/kr/pty v1.1.1/go.mod h1:pFQYn66WHrOpPYNljwOMqo10TkYh1fy3cYio2l3bCsQ=
19 | github.com/kr/text v0.1.0 h1:45sCR5RtlFHMR4UwH9sdQ5TC8v0qDQCHnXt+kaKSTVE=
20 | github.com/kr/text v0.1.0/go.mod h1:4Jbv+DJW3UT/LiOwJeYQe1efqtUx/iVham/4vfdArNI=
21 | github.com/mattn/go-isatty v0.0.20 h1:xfD0iDuEKnDkl03q4limB+vH+GxLEtL/jb4xVJSWWEY=
22 | github.com/mattn/go-isatty v0.0.20/go.mod h1:W+V8PltTTMOvKvAeJH7IuucS94S2C6jfK/D7dTCTo3Y=
23 | github.com/mattn/go-runewidth v0.0.16 h1:E5ScNMtiwvlvB5paMFdw9p4kSQzbXFikJ5SQO6TULQc=
24 | github.com/mattn/go-runewidth v0.0.16/go.mod h1:Jdepj2loyihRzMpdS35Xk/zdY8IAYHsh153qUoGf23w=
25 | github.com/nicksnyder/go-i18n v1.10.3 h1:0U60fnLBNrLBVt8vb8Q67yKNs+gykbQuLsIkiesJL+w=
26 | github.com/nicksnyder/go-i18n v1.10.3/go.mod h1:hvLG5HTlZ4UfSuVLSRuX7JRUomIaoKQM19hm6f+no7o=
27 | github.com/pelletier/go-toml v1.2.0/go.mod h1:5z9KED0ma1S8pY6P1sdut58dfprrGBbd/94hg7ilaic=
28 | github.com/pelletier/go-toml v1.9.5 h1:4yBQzkHv+7BHq2PQUZF3Mx0IYxG7LsP222s7Agd3ve8=
29 | github.com/pelletier/go-toml v1.9.5/go.mod h1:u1nR/EPcESfeI/szUZKdtJ0xRNbUoANCkoOuaOx1Y+c=
30 | github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
31 | github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
32 | github.com/prashantv/gostub v1.1.0 h1:BTyx3RfQjRHnUWaGF9oQos79AlQ5k8WNktv7VGvVH4g=
33 | github.com/prashantv/gostub v1.1.0/go.mod h1:A5zLQHz7ieHGG7is6LLXLz7I8+3LZzsrV0P1IAHhP5U=
34 | github.com/rivo/uniseg v0.2.0/go.mod h1:J6wj4VEh+S6ZtnVlnTBMWIodfgj8LQOQFoIToxlJtxc=
35 | github.com/rivo/uniseg v0.4.7 h1:WUdvkW8uEhrYfLC4ZzdpI2ztxP1I582+49Oc5Mq64VQ=
36 | github.com/rivo/uniseg v0.4.7/go.mod h1:FN3SvrM+Zdj16jyLfmOkMNblXMcoc8DfTHruCPUcx88=
37 | github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
38 | github.com/stretchr/objx v0.4.0/go.mod h1:YvHI0jy2hoMjB+UWwv71VJQ9isScKT/TqJzVSSt89Yw=
39 | github.com/stretchr/objx v0.5.0/go.mod h1:Yh+to48EsGEfYuaHDzXPcE3xhTkx73EhmCGUpEOglKo=
40 | github.com/stretchr/objx v0.5.2/go.mod h1:FRsXN1f5AsAjCGJKqEizvkpNtU+EGNCLh3NxZ/8L+MA=
41 | github.com/stretchr/testify v1.7.1/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
42 | github.com/stretchr/testify v1.8.0/go.mod h1:yNjHg4UonilssWZ8iaSj1OCr/vHnekPRkoO+kdMU+MU=
43 | github.com/stretchr/testify v1.8.4/go.mod h1:sz/lmYIOXD/1dqDmKjjqLyZ2RngseejIcXlSw2iwfAo=
44 | github.com/stretchr/testify v1.9.0 h1:HtqpIVDClZ4nwg75+f6Lvsy/wHu+3BoSGCbBAcpTsTg=
45 | github.com/stretchr/testify v1.9.0/go.mod h1:r2ic/lqez/lEtzL7wO/rwa5dbSLXVDPFyf8C91i36aY=
46 | github.com/valyala/bytebufferpool v1.0.0 h1:GqA5TC/0021Y/b9FG4Oi9Mr3q7XYx6KllzawFIhcdPw=
47 | github.com/valyala/bytebufferpool v1.0.0/go.mod h1:6bBcMArwyJ5K/AmCkWv1jt77kVWyCJ6HpOuEn7z0Csc=
48 | github.com/valyala/fasthttp v1.57.0 h1:Xw8SjWGEP/+wAAgyy5XTvgrWlOD1+TxbbvNADYCm1Tg=
49 | github.com/valyala/fasthttp v1.57.0/go.mod h1:h6ZBaPRlzpZ6O3H5t2gEk1Qi33+TmLvfwgLLp0t9CpE=
50 | github.com/xyproto/randomstring v1.0.5 h1:YtlWPoRdgMu3NZtP45drfy1GKoojuR7hmRcnhZqKjWU=
51 | github.com/xyproto/randomstring v1.0.5/go.mod h1:rgmS5DeNXLivK7YprL0pY+lTuhNQW3iGxZ18UQApw/E=
52 | go.uber.org/automaxprocs v1.6.0 h1:O3y2/QNTOdbF+e/dpXNNW7Rx2hZ4sTIPyybbxyNqTUs=
53 | go.uber.org/automaxprocs v1.6.0/go.mod h1:ifeIMSnPZuznNm6jmdzmU3/bfk01Fe2fotchwEFJ8r8=
54 | golang.org/x/net v0.31.0 h1:68CPQngjLL0r2AlUKiSxtQFKvzRVbnzLwMUn5SzcLHo=
55 | golang.org/x/net v0.31.0/go.mod h1:P4fl1q7dY2hnZFxEk4pPSkDHF+QqjitcnDjUQyMM+pM=
56 | golang.org/x/sys v0.6.0/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg=
57 | golang.org/x/sys v0.27.0 h1:wBqf8DvsY9Y/2P8gAfPDEYNuS30J4lPHJxXSb/nJZ+s=
58 | golang.org/x/sys v0.27.0/go.mod h1:/VUhepiaJMQUp4+oa/7Zr1D23ma6VTLIYjOOTFZPUcA=
59 | golang.org/x/text v0.20.0 h1:gK/Kv2otX8gz+wn7Rmb3vT96ZwuoxnQlY+HlJVj7Qug=
60 | golang.org/x/text v0.20.0/go.mod h1:D4IsuqiFMhST5bX19pQ9ikHC2GsaKyk/oF+pn3ducp4=
61 | golang.org/x/time v0.8.0 h1:9i3RxcPv3PZnitoVGMPDKZSq1xW1gK1Xy3ArNOGZfEg=
62 | golang.org/x/time v0.8.0/go.mod h1:3BpzKBy/shNhVucY/MWOyx10tF3SFh9QdLuxbVysPQM=
63 | gopkg.in/alecthomas/kingpin.v3-unstable v3.0.0-20191105091915-95d230a53780 h1:CEBpW6C191eozfEuWdUmIAHn7lwlLxJ7HVdr2e2Tsrw=
64 | gopkg.in/alecthomas/kingpin.v3-unstable v3.0.0-20191105091915-95d230a53780/go.mod h1:3HH7i1SgMqlzxCcBmUHW657sD4Kvv9sC3HpL3YukzwA=
65 | gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
66 | gopkg.in/check.v1 v1.0.0-20201130134442-10cb98267c6c h1:Hei/4ADfdWqJk1ZMxUNpqntNwaWcugrBjAiHlqqRiVk=
67 | gopkg.in/check.v1 v1.0.0-20201130134442-10cb98267c6c/go.mod h1:JHkPIbrfpd72SG/EVd6muEfDQjcINNoR0C8j2r3qZ4Q=
68 | gopkg.in/yaml.v2 v2.2.1/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
69 | gopkg.in/yaml.v2 v2.4.0 h1:D8xgwECY7CYvx+Y2n4sBz93Jn9JRvxdiyyo8CTfuKaY=
70 | gopkg.in/yaml.v2 v2.4.0/go.mod h1:RDklbk79AGWmwhnvt/jBztapEOGDOx6ZbXqjP6csGnQ=
71 | gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
72 | gopkg.in/yaml.v3 v3.0.1 h1:fxVm/GzAzEWqLHuvctI91KS9hhNmmWOoWu0XTYJS7CA=
73 | gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
74 |
--------------------------------------------------------------------------------
/jquery.min.js:
--------------------------------------------------------------------------------
1 | /*! jQuery v3.6.0 | (c) OpenJS Foundation and other contributors | jquery.org/license */
2 | !function(e,t){"use strict";"object"==typeof module&&"object"==typeof module.exports?module.exports=e.document?t(e,!0):function(e){if(!e.document)throw new Error("jQuery requires a window with a document");return t(e)}:t(e)}("undefined"!=typeof window?window:this,function(C,e){"use strict";var t=[],r=Object.getPrototypeOf,s=t.slice,g=t.flat?function(e){return t.flat.call(e)}:function(e){return t.concat.apply([],e)},u=t.push,i=t.indexOf,n={},o=n.toString,v=n.hasOwnProperty,a=v.toString,l=a.call(Object),y={},m=function(e){return"function"==typeof e&&"number"!=typeof e.nodeType&&"function"!=typeof e.item},x=function(e){return null!=e&&e===e.window},E=C.document,c={type:!0,src:!0,nonce:!0,noModule:!0};function b(e,t,n){var r,i,o=(n=n||E).createElement("script");if(o.text=e,t)for(r in c)(i=t[r]||t.getAttribute&&t.getAttribute(r))&&o.setAttribute(r,i);n.head.appendChild(o).parentNode.removeChild(o)}function w(e){return null==e?e+"":"object"==typeof e||"function"==typeof e?n[o.call(e)]||"object":typeof e}var f="3.6.0",S=function(e,t){return new S.fn.init(e,t)};function p(e){var t=!!e&&"length"in e&&e.length,n=w(e);return!m(e)&&!x(e)&&("array"===n||0===t||"number"==typeof t&&0<t&&t-1 in e)}S.fn=S.prototype={jquery:f,constructor:S,length:0,toArray:function(){return s.call(this)},get:function(e){return null==e?s.call(this):e<0?this[e+this.length]:this[e]},pushStack:function(e){var t=S.merge(this.constructor(),e);return t.prevObject=this,t},each:function(e){return S.each(this,e)},map:function(n){return this.pushStack(S.map(this,function(e,t){return n.call(e,t,e)}))},slice:function(){return this.pushStack(s.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},even:function(){return this.pushStack(S.grep(this,function(e,t){return(t+1)%2}))},odd:function(){return this.pushStack(S.grep(this,function(e,t){return t%2}))},eq:function(e){var t=this.length,n=+e+(e<0?t:0);return this.pushStack(0<=n&&n<t?[this[n]]:[])},end:function(){return this.prevObject||this.constructor()},push:u,sort:t.sort,splice:t.splice},S.extend=S.fn.extend=function(){var e,t,n,r,i,o,a=arguments[0]||{},s=1,u=arguments.length,l=!1;for("boolean"==typeof a&&(l=a,a=arguments[s]||{},s++),"object"==typeof a||m(a)||(a={}),s===u&&(a=this,s--);s<u;s++)if(null!=(e=arguments[s]))for(t in e)r=e[t],"__proto__"!==t&&a!==r&&(l&&r&&(S.isPlainObject(r)||(i=Array.isArray(r)))?(n=a[t],o=i&&!Array.isArray(n)?[]:i||S.isPlainObject(n)?n:{},i=!1,a[t]=S.extend(l,o,r)):void 0!==r&&(a[t]=r));return a},S.extend({expando:"jQuery"+(f+Math.random()).replace(/\D/g,""),isReady:!0,error:function(e){throw new Error(e)},noop:function(){},isPlainObject:function(e){var t,n;return!(!e||"[object Object]"!==o.call(e))&&(!(t=r(e))||"function"==typeof(n=v.call(t,"constructor")&&t.constructor)&&a.call(n)===l)},isEmptyObject:function(e){var t;for(t in e)return!1;return!0},globalEval:function(e,t,n){b(e,{nonce:t&&t.nonce},n)},each:function(e,t){var n,r=0;if(p(e)){for(n=e.length;r<n;r++)if(!1===t.call(e[r],r,e[r]))break}else for(r in e)if(!1===t.call(e[r],r,e[r]))break;return e},makeArray:function(e,t){var n=t||[];return null!=e&&(p(Object(e))?S.merge(n,"string"==typeof e?[e]:e):u.call(n,e)),n},inArray:function(e,t,n){return null==t?-1:i.call(t,e,n)},merge:function(e,t){for(var n=+t.length,r=0,i=e.length;r<n;r++)e[i++]=t[r];return e.length=i,e},grep:function(e,t,n){for(var r=[],i=0,o=e.length,a=!n;i<o;i++)!t(e[i],i)!==a&&r.push(e[i]);return r},map:function(e,t,n){var r,i,o=0,a=[];if(p(e))for(r=e.length;o<r;o++)null!=(i=t(e[o],o,n))&&a.push(i);else for(o in e)null!=(i=t(e[o],o,n))&&a.push(i);return g(a)},guid:1,support:y}),"function"==typeof Symbol&&(S.fn[Symbol.iterator]=t[Symbol.iterator]),S.each("Boolean Number String Function Array Date RegExp Object Error Symbol".split(" "),function(e,t){n["[object "+t+"]"]=t.toLowerCase()});var d=function(n){var e,d,b,o,i,h,f,g,w,u,l,T,C,a,E,v,s,c,y,S="sizzle"+1*new Date,p=n.document,k=0,r=0,m=ue(),x=ue(),A=ue(),N=ue(),j=function(e,t){return e===t&&(l=!0),0},D={}.hasOwnProperty,t=[],q=t.pop,L=t.push,H=t.push,O=t.slice,P=function(e,t){for(var n=0,r=e.length;n<r;n++)if(e[n]===t)return n;return-1},R="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",M="[\\x20\\t\\r\\n\\f]",I="(?:\\\\[\\da-fA-F]{1,6}"+M+"?|\\\\[^\\r\\n\\f]|[\\w-]|[^\0-\\x7f])+",W="\\["+M+"*("+I+")(?:"+M+"*([*^$|!~]?=)"+M+"*(?:'((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\"|("+I+"))|)"+M+"*\\]",F=":("+I+")(?:\\((('((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\")|((?:\\\\.|[^\\\\()[\\]]|"+W+")*)|.*)\\)|)",B=new RegExp(M+"+","g"),$=new RegExp("^"+M+"+|((?:^|[^\\\\])(?:\\\\.)*)"+M+"+quot;,"g"),_=new RegExp("^"+M+"*,"+M+"*"),z=new RegExp("^"+M+"*([>+~]|"+M+")"+M+"*"),U=new RegExp(M+"|>"),X=new RegExp(F),V=new RegExp("^"+I+"quot;),G={ID:new RegExp("^#("+I+")"),CLASS:new RegExp("^\\.("+I+")"),TAG:new RegExp("^("+I+"|[*])"),ATTR:new RegExp("^"+W),PSEUDO:new RegExp("^"+F),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+M+"*(even|odd|(([+-]|)(\\d*)n|)"+M+"*(?:([+-]|)"+M+"*(\\d+)|))"+M+"*\\)|)","i"),bool:new RegExp("^(?:"+R+")quot;,"i"),needsContext:new RegExp("^"+M+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+M+"*((?:-\\d)?\\d*)"+M+"*\\)|)(?=[^-]|$)","i")},Y=/HTML$/i,Q=/^(?:input|select|textarea|button)$/i,J=/^h\d$/i,K=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,ee=/[+~]/,te=new RegExp("\\\\[\\da-fA-F]{1,6}"+M+"?|\\\\([^\\r\\n\\f])","g"),ne=function(e,t){var n="0x"+e.slice(1)-65536;return t||(n<0?String.fromCharCode(n+65536):String.fromCharCode(n>>10|55296,1023&n|56320))},re=/([\0-\x1f\x7f]|^-?\d)|^-$|[^\0-\x1f\x7f-\uFFFF\w-]/g,ie=function(e,t){return t?"\0"===e?"\ufffd":e.slice(0,-1)+"\\"+e.charCodeAt(e.length-1).toString(16)+" ":"\\"+e},oe=function(){T()},ae=be(function(e){return!0===e.disabled&&"fieldset"===e.nodeName.toLowerCase()},{dir:"parentNode",next:"legend"});try{H.apply(t=O.call(p.childNodes),p.childNodes),t[p.childNodes.length].nodeType}catch(e){H={apply:t.length?function(e,t){L.apply(e,O.call(t))}:function(e,t){var n=e.length,r=0;while(e[n++]=t[r++]);e.length=n-1}}}function se(t,e,n,r){var i,o,a,s,u,l,c,f=e&&e.ownerDocument,p=e?e.nodeType:9;if(n=n||[],"string"!=typeof t||!t||1!==p&&9!==p&&11!==p)return n;if(!r&&(T(e),e=e||C,E)){if(11!==p&&(u=Z.exec(t)))if(i=u[1]){if(9===p){if(!(a=e.getElementById(i)))return n;if(a.id===i)return n.push(a),n}else if(f&&(a=f.getElementById(i))&&y(e,a)&&a.id===i)return n.push(a),n}else{if(u[2])return H.apply(n,e.getElementsByTagName(t)),n;if((i=u[3])&&d.getElementsByClassName&&e.getElementsByClassName)return H.apply(n,e.getElementsByClassName(i)),n}if(d.qsa&&!N[t+" "]&&(!v||!v.test(t))&&(1!==p||"object"!==e.nodeName.toLowerCase())){if(c=t,f=e,1===p&&(U.test(t)||z.test(t))){(f=ee.test(t)&&ye(e.parentNode)||e)===e&&d.scope||((s=e.getAttribute("id"))?s=s.replace(re,ie):e.setAttribute("id",s=S)),o=(l=h(t)).length;while(o--)l[o]=(s?"#"+s:":scope")+" "+xe(l[o]);c=l.join(",")}try{return H.apply(n,f.querySelectorAll(c)),n}catch(e){N(t,!0)}finally{s===S&&e.removeAttribute("id")}}}return g(t.replace($,"$1"),e,n,r)}function ue(){var r=[];return function e(t,n){return r.push(t+" ")>b.cacheLength&&delete e[r.shift()],e[t+" "]=n}}function le(e){return e[S]=!0,e}function ce(e){var t=C.createElement("fieldset");try{return!!e(t)}catch(e){return!1}finally{t.parentNode&&t.parentNode.removeChild(t),t=null}}function fe(e,t){var n=e.split("|"),r=n.length;while(r--)b.attrHandle[n[r]]=t}function pe(e,t){var n=t&&e,r=n&&1===e.nodeType&&1===t.nodeType&&e.sourceIndex-t.sourceIndex;if(r)return r;if(n)while(n=n.nextSibling)if(n===t)return-1;return e?1:-1}function de(t){return function(e){return"input"===e.nodeName.toLowerCase()&&e.type===t}}function he(n){return function(e){var t=e.nodeName.toLowerCase();return("input"===t||"button"===t)&&e.type===n}}function ge(t){return function(e){return"form"in e?e.parentNode&&!1===e.disabled?"label"in e?"label"in e.parentNode?e.parentNode.disabled===t:e.disabled===t:e.isDisabled===t||e.isDisabled!==!t&&ae(e)===t:e.disabled===t:"label"in e&&e.disabled===t}}function ve(a){return le(function(o){return o=+o,le(function(e,t){var n,r=a([],e.length,o),i=r.length;while(i--)e[n=r[i]]&&(e[n]=!(t[n]=e[n]))})})}function ye(e){return e&&"undefined"!=typeof e.getElementsByTagName&&e}for(e in d=se.support={},i=se.isXML=function(e){var t=e&&e.namespaceURI,n=e&&(e.ownerDocument||e).documentElement;return!Y.test(t||n&&n.nodeName||"HTML")},T=se.setDocument=function(e){var t,n,r=e?e.ownerDocument||e:p;return r!=C&&9===r.nodeType&&r.documentElement&&(a=(C=r).documentElement,E=!i(C),p!=C&&(n=C.defaultView)&&n.top!==n&&(n.addEventListener?n.addEventListener("unload",oe,!1):n.attachEvent&&n.attachEvent("onunload",oe)),d.scope=ce(function(e){return a.appendChild(e).appendChild(C.createElement("div")),"undefined"!=typeof e.querySelectorAll&&!e.querySelectorAll(":scope fieldset div").length}),d.attributes=ce(function(e){return e.className="i",!e.getAttribute("className")}),d.getElementsByTagName=ce(function(e){return e.appendChild(C.createComment("")),!e.getElementsByTagName("*").length}),d.getElementsByClassName=K.test(C.getElementsByClassName),d.getById=ce(function(e){return a.appendChild(e).id=S,!C.getElementsByName||!C.getElementsByName(S).length}),d.getById?(b.filter.ID=function(e){var t=e.replace(te,ne);return function(e){return e.getAttribute("id")===t}},b.find.ID=function(e,t){if("undefined"!=typeof t.getElementById&&E){var n=t.getElementById(e);return n?[n]:[]}}):(b.filter.ID=function(e){var n=e.replace(te,ne);return function(e){var t="undefined"!=typeof e.getAttributeNode&&e.getAttributeNode("id");return t&&t.value===n}},b.find.ID=function(e,t){if("undefined"!=typeof t.getElementById&&E){var n,r,i,o=t.getElementById(e);if(o){if((n=o.getAttributeNode("id"))&&n.value===e)return[o];i=t.getElementsByName(e),r=0;while(o=i[r++])if((n=o.getAttributeNode("id"))&&n.value===e)return[o]}return[]}}),b.find.TAG=d.getElementsByTagName?function(e,t){return"undefined"!=typeof t.getElementsByTagName?t.getElementsByTagName(e):d.qsa?t.querySelectorAll(e):void 0}:function(e,t){var n,r=[],i=0,o=t.getElementsByTagName(e);if("*"===e){while(n=o[i++])1===n.nodeType&&r.push(n);return r}return o},b.find.CLASS=d.getElementsByClassName&&function(e,t){if("undefined"!=typeof t.getElementsByClassName&&E)return t.getElementsByClassName(e)},s=[],v=[],(d.qsa=K.test(C.querySelectorAll))&&(ce(function(e){var t;a.appendChild(e).innerHTML="<a id='"+S+"'></a><select id='"+S+"-\r\\' msallowcapture=''><option selected=''></option></select>",e.querySelectorAll("[msallowcapture^='']").length&&v.push("[*^$]="+M+"*(?:''|\"\")"),e.querySelectorAll("[selected]").length||v.push("\\["+M+"*(?:value|"+R+")"),e.querySelectorAll("[id~="+S+"-]").length||v.push("~="),(t=C.createElement("input")).setAttribute("name",""),e.appendChild(t),e.querySelectorAll("[name='']").length||v.push("\\["+M+"*name"+M+"*="+M+"*(?:''|\"\")"),e.querySelectorAll(":checked").length||v.push(":checked"),e.querySelectorAll("a#"+S+"+*").length||v.push(".#.+[+~]"),e.querySelectorAll("\\\f"),v.push("[\\r\\n\\f]")}),ce(function(e){e.innerHTML="<a href='' disabled='disabled'></a><select disabled='disabled'><option/></select>";var t=C.createElement("input");t.setAttribute("type","hidden"),e.appendChild(t).setAttribute("name","D"),e.querySelectorAll("[name=d]").length&&v.push("name"+M+"*[*^$|!~]?="),2!==e.querySelectorAll(":enabled").length&&v.push(":enabled",":disabled"),a.appendChild(e).disabled=!0,2!==e.querySelectorAll(":disabled").length&&v.push(":enabled",":disabled"),e.querySelectorAll("*,:x"),v.push(",.*:")})),(d.matchesSelector=K.test(c=a.matches||a.webkitMatchesSelector||a.mozMatchesSelector||a.oMatchesSelector||a.msMatchesSelector))&&ce(function(e){d.disconnectedMatch=c.call(e,"*"),c.call(e,"[s!='']:x"),s.push("!=",F)}),v=v.length&&new RegExp(v.join("|")),s=s.length&&new RegExp(s.join("|")),t=K.test(a.compareDocumentPosition),y=t||K.test(a.contains)?function(e,t){var n=9===e.nodeType?e.documentElement:e,r=t&&t.parentNode;return e===r||!(!r||1!==r.nodeType||!(n.contains?n.contains(r):e.compareDocumentPosition&&16&e.compareDocumentPosition(r)))}:function(e,t){if(t)while(t=t.parentNode)if(t===e)return!0;return!1},j=t?function(e,t){if(e===t)return l=!0,0;var n=!e.compareDocumentPosition-!t.compareDocumentPosition;return n||(1&(n=(e.ownerDocument||e)==(t.ownerDocument||t)?e.compareDocumentPosition(t):1)||!d.sortDetached&&t.compareDocumentPosition(e)===n?e==C||e.ownerDocument==p&&y(p,e)?-1:t==C||t.ownerDocument==p&&y(p,t)?1:u?P(u,e)-P(u,t):0:4&n?-1:1)}:function(e,t){if(e===t)return l=!0,0;var n,r=0,i=e.parentNode,o=t.parentNode,a=[e],s=[t];if(!i||!o)return e==C?-1:t==C?1:i?-1:o?1:u?P(u,e)-P(u,t):0;if(i===o)return pe(e,t);n=e;while(n=n.parentNode)a.unshift(n);n=t;while(n=n.parentNode)s.unshift(n);while(a[r]===s[r])r++;return r?pe(a[r],s[r]):a[r]==p?-1:s[r]==p?1:0}),C},se.matches=function(e,t){return se(e,null,null,t)},se.matchesSelector=function(e,t){if(T(e),d.matchesSelector&&E&&!N[t+" "]&&(!s||!s.test(t))&&(!v||!v.test(t)))try{var n=c.call(e,t);if(n||d.disconnectedMatch||e.document&&11!==e.document.nodeType)return n}catch(e){N(t,!0)}return 0<se(t,C,null,[e]).length},se.contains=function(e,t){return(e.ownerDocument||e)!=C&&T(e),y(e,t)},se.attr=function(e,t){(e.ownerDocument||e)!=C&&T(e);var n=b.attrHandle[t.toLowerCase()],r=n&&D.call(b.attrHandle,t.toLowerCase())?n(e,t,!E):void 0;return void 0!==r?r:d.attributes||!E?e.getAttribute(t):(r=e.getAttributeNode(t))&&r.specified?r.value:null},se.escape=function(e){return(e+"").replace(re,ie)},se.error=function(e){throw new Error("Syntax error, unrecognized expression: "+e)},se.uniqueSort=function(e){var t,n=[],r=0,i=0;if(l=!d.detectDuplicates,u=!d.sortStable&&e.slice(0),e.sort(j),l){while(t=e[i++])t===e[i]&&(r=n.push(i));while(r--)e.splice(n[r],1)}return u=null,e},o=se.getText=function(e){var t,n="",r=0,i=e.nodeType;if(i){if(1===i||9===i||11===i){if("string"==typeof e.textContent)return e.textContent;for(e=e.firstChild;e;e=e.nextSibling)n+=o(e)}else if(3===i||4===i)return e.nodeValue}else while(t=e[r++])n+=o(t);return n},(b=se.selectors={cacheLength:50,createPseudo:le,match:G,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace(te,ne),e[3]=(e[3]||e[4]||e[5]||"").replace(te,ne),"~="===e[2]&&(e[3]=" "+e[3]+" "),e.slice(0,4)},CHILD:function(e){return e[1]=e[1].toLowerCase(),"nth"===e[1].slice(0,3)?(e[3]||se.error(e[0]),e[4]=+(e[4]?e[5]+(e[6]||1):2*("even"===e[3]||"odd"===e[3])),e[5]=+(e[7]+e[8]||"odd"===e[3])):e[3]&&se.error(e[0]),e},PSEUDO:function(e){var t,n=!e[6]&&e[2];return G.CHILD.test(e[0])?null:(e[3]?e[2]=e[4]||e[5]||"":n&&X.test(n)&&(t=h(n,!0))&&(t=n.indexOf(")",n.length-t)-n.length)&&(e[0]=e[0].slice(0,t),e[2]=n.slice(0,t)),e.slice(0,3))}},filter:{TAG:function(e){var t=e.replace(te,ne).toLowerCase();return"*"===e?function(){return!0}:function(e){return e.nodeName&&e.nodeName.toLowerCase()===t}},CLASS:function(e){var t=m[e+" "];return t||(t=new RegExp("(^|"+M+")"+e+"("+M+"|$)"))&&m(e,function(e){return t.test("string"==typeof e.className&&e.className||"undefined"!=typeof e.getAttribute&&e.getAttribute("class")||"")})},ATTR:function(n,r,i){return function(e){var t=se.attr(e,n);return null==t?"!="===r:!r||(t+="","="===r?t===i:"!="===r?t!==i:"^="===r?i&&0===t.indexOf(i):"*="===r?i&&-1<t.indexOf(i):"$="===r?i&&t.slice(-i.length)===i:"~="===r?-1<(" "+t.replace(B," ")+" ").indexOf(i):"|="===r&&(t===i||t.slice(0,i.length+1)===i+"-"))}},CHILD:function(h,e,t,g,v){var y="nth"!==h.slice(0,3),m="last"!==h.slice(-4),x="of-type"===e;return 1===g&&0===v?function(e){return!!e.parentNode}:function(e,t,n){var r,i,o,a,s,u,l=y!==m?"nextSibling":"previousSibling",c=e.parentNode,f=x&&e.nodeName.toLowerCase(),p=!n&&!x,d=!1;if(c){if(y){while(l){a=e;while(a=a[l])if(x?a.nodeName.toLowerCase()===f:1===a.nodeType)return!1;u=l="only"===h&&!u&&"nextSibling"}return!0}if(u=[m?c.firstChild:c.lastChild],m&&p){d=(s=(r=(i=(o=(a=c)[S]||(a[S]={}))[a.uniqueID]||(o[a.uniqueID]={}))[h]||[])[0]===k&&r[1])&&r[2],a=s&&c.childNodes[s];while(a=++s&&a&&a[l]||(d=s=0)||u.pop())if(1===a.nodeType&&++d&&a===e){i[h]=[k,s,d];break}}else if(p&&(d=s=(r=(i=(o=(a=e)[S]||(a[S]={}))[a.uniqueID]||(o[a.uniqueID]={}))[h]||[])[0]===k&&r[1]),!1===d)while(a=++s&&a&&a[l]||(d=s=0)||u.pop())if((x?a.nodeName.toLowerCase()===f:1===a.nodeType)&&++d&&(p&&((i=(o=a[S]||(a[S]={}))[a.uniqueID]||(o[a.uniqueID]={}))[h]=[k,d]),a===e))break;return(d-=v)===g||d%g==0&&0<=d/g}}},PSEUDO:function(e,o){var t,a=b.pseudos[e]||b.setFilters[e.toLowerCase()]||se.error("unsupported pseudo: "+e);return a[S]?a(o):1<a.length?(t=[e,e,"",o],b.setFilters.hasOwnProperty(e.toLowerCase())?le(function(e,t){var n,r=a(e,o),i=r.length;while(i--)e[n=P(e,r[i])]=!(t[n]=r[i])}):function(e){return a(e,0,t)}):a}},pseudos:{not:le(function(e){var r=[],i=[],s=f(e.replace($,"$1"));return s[S]?le(function(e,t,n,r){var i,o=s(e,null,r,[]),a=e.length;while(a--)(i=o[a])&&(e[a]=!(t[a]=i))}):function(e,t,n){return r[0]=e,s(r,null,n,i),r[0]=null,!i.pop()}}),has:le(function(t){return function(e){return 0<se(t,e).length}}),contains:le(function(t){return t=t.replace(te,ne),function(e){return-1<(e.textContent||o(e)).indexOf(t)}}),lang:le(function(n){return V.test(n||"")||se.error("unsupported lang: "+n),n=n.replace(te,ne).toLowerCase(),function(e){var t;do{if(t=E?e.lang:e.getAttribute("xml:lang")||e.getAttribute("lang"))return(t=t.toLowerCase())===n||0===t.indexOf(n+"-")}while((e=e.parentNode)&&1===e.nodeType);return!1}}),target:function(e){var t=n.location&&n.location.hash;return t&&t.slice(1)===e.id},root:function(e){return e===a},focus:function(e){return e===C.activeElement&&(!C.hasFocus||C.hasFocus())&&!!(e.type||e.href||~e.tabIndex)},enabled:ge(!1),disabled:ge(!0),checked:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&!!e.checked||"option"===t&&!!e.selected},selected:function(e){return e.parentNode&&e.parentNode.selectedIndex,!0===e.selected},empty:function(e){for(e=e.firstChild;e;e=e.nextSibling)if(e.nodeType<6)return!1;return!0},parent:function(e){return!b.pseudos.empty(e)},header:function(e){return J.test(e.nodeName)},input:function(e){return Q.test(e.nodeName)},button:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&"button"===e.type||"button"===t},text:function(e){var t;return"input"===e.nodeName.toLowerCase()&&"text"===e.type&&(null==(t=e.getAttribute("type"))||"text"===t.toLowerCase())},first:ve(function(){return[0]}),last:ve(function(e,t){return[t-1]}),eq:ve(function(e,t,n){return[n<0?n+t:n]}),even:ve(function(e,t){for(var n=0;n<t;n+=2)e.push(n);return e}),odd:ve(function(e,t){for(var n=1;n<t;n+=2)e.push(n);return e}),lt:ve(function(e,t,n){for(var r=n<0?n+t:t<n?t:n;0<=--r;)e.push(r);return e}),gt:ve(function(e,t,n){for(var r=n<0?n+t:n;++r<t;)e.push(r);return e})}}).pseudos.nth=b.pseudos.eq,{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})b.pseudos[e]=de(e);for(e in{submit:!0,reset:!0})b.pseudos[e]=he(e);function me(){}function xe(e){for(var t=0,n=e.length,r="";t<n;t++)r+=e[t].value;return r}function be(s,e,t){var u=e.dir,l=e.next,c=l||u,f=t&&"parentNode"===c,p=r++;return e.first?function(e,t,n){while(e=e[u])if(1===e.nodeType||f)return s(e,t,n);return!1}:function(e,t,n){var r,i,o,a=[k,p];if(n){while(e=e[u])if((1===e.nodeType||f)&&s(e,t,n))return!0}else while(e=e[u])if(1===e.nodeType||f)if(i=(o=e[S]||(e[S]={}))[e.uniqueID]||(o[e.uniqueID]={}),l&&l===e.nodeName.toLowerCase())e=e[u]||e;else{if((r=i[c])&&r[0]===k&&r[1]===p)return a[2]=r[2];if((i[c]=a)[2]=s(e,t,n))return!0}return!1}}function we(i){return 1<i.length?function(e,t,n){var r=i.length;while(r--)if(!i[r](e,t,n))return!1;return!0}:i[0]}function Te(e,t,n,r,i){for(var o,a=[],s=0,u=e.length,l=null!=t;s<u;s++)(o=e[s])&&(n&&!n(o,r,i)||(a.push(o),l&&t.push(s)));return a}function Ce(d,h,g,v,y,e){return v&&!v[S]&&(v=Ce(v)),y&&!y[S]&&(y=Ce(y,e)),le(function(e,t,n,r){var i,o,a,s=[],u=[],l=t.length,c=e||function(e,t,n){for(var r=0,i=t.length;r<i;r++)se(e,t[r],n);return n}(h||"*",n.nodeType?[n]:n,[]),f=!d||!e&&h?c:Te(c,s,d,n,r),p=g?y||(e?d:l||v)?[]:t:f;if(g&&g(f,p,n,r),v){i=Te(p,u),v(i,[],n,r),o=i.length;while(o--)(a=i[o])&&(p[u[o]]=!(f[u[o]]=a))}if(e){if(y||d){if(y){i=[],o=p.length;while(o--)(a=p[o])&&i.push(f[o]=a);y(null,p=[],i,r)}o=p.length;while(o--)(a=p[o])&&-1<(i=y?P(e,a):s[o])&&(e[i]=!(t[i]=a))}}else p=Te(p===t?p.splice(l,p.length):p),y?y(null,t,p,r):H.apply(t,p)})}function Ee(e){for(var i,t,n,r=e.length,o=b.relative[e[0].type],a=o||b.relative[" "],s=o?1:0,u=be(function(e){return e===i},a,!0),l=be(function(e){return-1<P(i,e)},a,!0),c=[function(e,t,n){var r=!o&&(n||t!==w)||((i=t).nodeType?u(e,t,n):l(e,t,n));return i=null,r}];s<r;s++)if(t=b.relative[e[s].type])c=[be(we(c),t)];else{if((t=b.filter[e[s].type].apply(null,e[s].matches))[S]){for(n=++s;n<r;n++)if(b.relative[e[n].type])break;return Ce(1<s&&we(c),1<s&&xe(e.slice(0,s-1).concat({value:" "===e[s-2].type?"*":""})).replace($,"$1"),t,s<n&&Ee(e.slice(s,n)),n<r&&Ee(e=e.slice(n)),n<r&&xe(e))}c.push(t)}return we(c)}return me.prototype=b.filters=b.pseudos,b.setFilters=new me,h=se.tokenize=function(e,t){var n,r,i,o,a,s,u,l=x[e+" "];if(l)return t?0:l.slice(0);a=e,s=[],u=b.preFilter;while(a){for(o in n&&!(r=_.exec(a))||(r&&(a=a.slice(r[0].length)||a),s.push(i=[])),n=!1,(r=z.exec(a))&&(n=r.shift(),i.push({value:n,type:r[0].replace($," ")}),a=a.slice(n.length)),b.filter)!(r=G[o].exec(a))||u[o]&&!(r=u[o](r))||(n=r.shift(),i.push({value:n,type:o,matches:r}),a=a.slice(n.length));if(!n)break}return t?a.length:a?se.error(e):x(e,s).slice(0)},f=se.compile=function(e,t){var n,v,y,m,x,r,i=[],o=[],a=A[e+" "];if(!a){t||(t=h(e)),n=t.length;while(n--)(a=Ee(t[n]))[S]?i.push(a):o.push(a);(a=A(e,(v=o,m=0<(y=i).length,x=0<v.length,r=function(e,t,n,r,i){var o,a,s,u=0,l="0",c=e&&[],f=[],p=w,d=e||x&&b.find.TAG("*",i),h=k+=null==p?1:Math.random()||.1,g=d.length;for(i&&(w=t==C||t||i);l!==g&&null!=(o=d[l]);l++){if(x&&o){a=0,t||o.ownerDocument==C||(T(o),n=!E);while(s=v[a++])if(s(o,t||C,n)){r.push(o);break}i&&(k=h)}m&&((o=!s&&o)&&u--,e&&c.push(o))}if(u+=l,m&&l!==u){a=0;while(s=y[a++])s(c,f,t,n);if(e){if(0<u)while(l--)c[l]||f[l]||(f[l]=q.call(r));f=Te(f)}H.apply(r,f),i&&!e&&0<f.length&&1<u+y.length&&se.uniqueSort(r)}return i&&(k=h,w=p),c},m?le(r):r))).selector=e}return a},g=se.select=function(e,t,n,r){var i,o,a,s,u,l="function"==typeof e&&e,c=!r&&h(e=l.selector||e);if(n=n||[],1===c.length){if(2<(o=c[0]=c[0].slice(0)).length&&"ID"===(a=o[0]).type&&9===t.nodeType&&E&&b.relative[o[1].type]){if(!(t=(b.find.ID(a.matches[0].replace(te,ne),t)||[])[0]))return n;l&&(t=t.parentNode),e=e.slice(o.shift().value.length)}i=G.needsContext.test(e)?0:o.length;while(i--){if(a=o[i],b.relative[s=a.type])break;if((u=b.find[s])&&(r=u(a.matches[0].replace(te,ne),ee.test(o[0].type)&&ye(t.parentNode)||t))){if(o.splice(i,1),!(e=r.length&&xe(o)))return H.apply(n,r),n;break}}}return(l||f(e,c))(r,t,!E,n,!t||ee.test(e)&&ye(t.parentNode)||t),n},d.sortStable=S.split("").sort(j).join("")===S,d.detectDuplicates=!!l,T(),d.sortDetached=ce(function(e){return 1&e.compareDocumentPosition(C.createElement("fieldset"))}),ce(function(e){return e.innerHTML="<a href='#'></a>","#"===e.firstChild.getAttribute("href")})||fe("type|href|height|width",function(e,t,n){if(!n)return e.getAttribute(t,"type"===t.toLowerCase()?1:2)}),d.attributes&&ce(function(e){return e.innerHTML="<input/>",e.firstChild.setAttribute("value",""),""===e.firstChild.getAttribute("value")})||fe("value",function(e,t,n){if(!n&&"input"===e.nodeName.toLowerCase())return e.defaultValue}),ce(function(e){return null==e.getAttribute("disabled")})||fe(R,function(e,t,n){var r;if(!n)return!0===e[t]?t.toLowerCase():(r=e.getAttributeNode(t))&&r.specified?r.value:null}),se}(C);S.find=d,S.expr=d.selectors,S.expr[":"]=S.expr.pseudos,S.uniqueSort=S.unique=d.uniqueSort,S.text=d.getText,S.isXMLDoc=d.isXML,S.contains=d.contains,S.escapeSelector=d.escape;var h=function(e,t,n){var r=[],i=void 0!==n;while((e=e[t])&&9!==e.nodeType)if(1===e.nodeType){if(i&&S(e).is(n))break;r.push(e)}return r},T=function(e,t){for(var n=[];e;e=e.nextSibling)1===e.nodeType&&e!==t&&n.push(e);return n},k=S.expr.match.needsContext;function A(e,t){return e.nodeName&&e.nodeName.toLowerCase()===t.toLowerCase()}var N=/^<([a-z][^\/\0>:\x20\t\r\n\f]*)[\x20\t\r\n\f]*\/?>(?:<\/\1>|)$/i;function j(e,n,r){return m(n)?S.grep(e,function(e,t){return!!n.call(e,t,e)!==r}):n.nodeType?S.grep(e,function(e){return e===n!==r}):"string"!=typeof n?S.grep(e,function(e){return-1<i.call(n,e)!==r}):S.filter(n,e,r)}S.filter=function(e,t,n){var r=t[0];return n&&(e=":not("+e+")"),1===t.length&&1===r.nodeType?S.find.matchesSelector(r,e)?[r]:[]:S.find.matches(e,S.grep(t,function(e){return 1===e.nodeType}))},S.fn.extend({find:function(e){var t,n,r=this.length,i=this;if("string"!=typeof e)return this.pushStack(S(e).filter(function(){for(t=0;t<r;t++)if(S.contains(i[t],this))return!0}));for(n=this.pushStack([]),t=0;t<r;t++)S.find(e,i[t],n);return 1<r?S.uniqueSort(n):n},filter:function(e){return this.pushStack(j(this,e||[],!1))},not:function(e){return this.pushStack(j(this,e||[],!0))},is:function(e){return!!j(this,"string"==typeof e&&k.test(e)?S(e):e||[],!1).length}});var D,q=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]+))$/;(S.fn.init=function(e,t,n){var r,i;if(!e)return this;if(n=n||D,"string"==typeof e){if(!(r="<"===e[0]&&">"===e[e.length-1]&&3<=e.length?[null,e,null]:q.exec(e))||!r[1]&&t)return!t||t.jquery?(t||n).find(e):this.constructor(t).find(e);if(r[1]){if(t=t instanceof S?t[0]:t,S.merge(this,S.parseHTML(r[1],t&&t.nodeType?t.ownerDocument||t:E,!0)),N.test(r[1])&&S.isPlainObject(t))for(r in t)m(this[r])?this[r](t[r]):this.attr(r,t[r]);return this}return(i=E.getElementById(r[2]))&&(this[0]=i,this.length=1),this}return e.nodeType?(this[0]=e,this.length=1,this):m(e)?void 0!==n.ready?n.ready(e):e(S):S.makeArray(e,this)}).prototype=S.fn,D=S(E);var L=/^(?:parents|prev(?:Until|All))/,H={children:!0,contents:!0,next:!0,prev:!0};function O(e,t){while((e=e[t])&&1!==e.nodeType);return e}S.fn.extend({has:function(e){var t=S(e,this),n=t.length;return this.filter(function(){for(var e=0;e<n;e++)if(S.contains(this,t[e]))return!0})},closest:function(e,t){var n,r=0,i=this.length,o=[],a="string"!=typeof e&&S(e);if(!k.test(e))for(;r<i;r++)for(n=this[r];n&&n!==t;n=n.parentNode)if(n.nodeType<11&&(a?-1<a.index(n):1===n.nodeType&&S.find.matchesSelector(n,e))){o.push(n);break}return this.pushStack(1<o.length?S.uniqueSort(o):o)},index:function(e){return e?"string"==typeof e?i.call(S(e),this[0]):i.call(this,e.jquery?e[0]:e):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(e,t){return this.pushStack(S.uniqueSort(S.merge(this.get(),S(e,t))))},addBack:function(e){return this.add(null==e?this.prevObject:this.prevObject.filter(e))}}),S.each({parent:function(e){var t=e.parentNode;return t&&11!==t.nodeType?t:null},parents:function(e){return h(e,"parentNode")},parentsUntil:function(e,t,n){return h(e,"parentNode",n)},next:function(e){return O(e,"nextSibling")},prev:function(e){return O(e,"previousSibling")},nextAll:function(e){return h(e,"nextSibling")},prevAll:function(e){return h(e,"previousSibling")},nextUntil:function(e,t,n){return h(e,"nextSibling",n)},prevUntil:function(e,t,n){return h(e,"previousSibling",n)},siblings:function(e){return T((e.parentNode||{}).firstChild,e)},children:function(e){return T(e.firstChild)},contents:function(e){return null!=e.contentDocument&&r(e.contentDocument)?e.contentDocument:(A(e,"template")&&(e=e.content||e),S.merge([],e.childNodes))}},function(r,i){S.fn[r]=function(e,t){var n=S.map(this,i,e);return"Until"!==r.slice(-5)&&(t=e),t&&"string"==typeof t&&(n=S.filter(t,n)),1<this.length&&(H[r]||S.uniqueSort(n),L.test(r)&&n.reverse()),this.pushStack(n)}});var P=/[^\x20\t\r\n\f]+/g;function R(e){return e}function M(e){throw e}function I(e,t,n,r){var i;try{e&&m(i=e.promise)?i.call(e).done(t).fail(n):e&&m(i=e.then)?i.call(e,t,n):t.apply(void 0,[e].slice(r))}catch(e){n.apply(void 0,[e])}}S.Callbacks=function(r){var e,n;r="string"==typeof r?(e=r,n={},S.each(e.match(P)||[],function(e,t){n[t]=!0}),n):S.extend({},r);var i,t,o,a,s=[],u=[],l=-1,c=function(){for(a=a||r.once,o=i=!0;u.length;l=-1){t=u.shift();while(++l<s.length)!1===s[l].apply(t[0],t[1])&&r.stopOnFalse&&(l=s.length,t=!1)}r.memory||(t=!1),i=!1,a&&(s=t?[]:"")},f={add:function(){return s&&(t&&!i&&(l=s.length-1,u.push(t)),function n(e){S.each(e,function(e,t){m(t)?r.unique&&f.has(t)||s.push(t):t&&t.length&&"string"!==w(t)&&n(t)})}(arguments),t&&!i&&c()),this},remove:function(){return S.each(arguments,function(e,t){var n;while(-1<(n=S.inArray(t,s,n)))s.splice(n,1),n<=l&&l--}),this},has:function(e){return e?-1<S.inArray(e,s):0<s.length},empty:function(){return s&&(s=[]),this},disable:function(){return a=u=[],s=t="",this},disabled:function(){return!s},lock:function(){return a=u=[],t||i||(s=t=""),this},locked:function(){return!!a},fireWith:function(e,t){return a||(t=[e,(t=t||[]).slice?t.slice():t],u.push(t),i||c()),this},fire:function(){return f.fireWith(this,arguments),this},fired:function(){return!!o}};return f},S.extend({Deferred:function(e){var o=[["notify","progress",S.Callbacks("memory"),S.Callbacks("memory"),2],["resolve","done",S.Callbacks("once memory"),S.Callbacks("once memory"),0,"resolved"],["reject","fail",S.Callbacks("once memory"),S.Callbacks("once memory"),1,"rejected"]],i="pending",a={state:function(){return i},always:function(){return s.done(arguments).fail(arguments),this},"catch":function(e){return a.then(null,e)},pipe:function(){var i=arguments;return S.Deferred(function(r){S.each(o,function(e,t){var n=m(i[t[4]])&&i[t[4]];s[t[1]](function(){var e=n&&n.apply(this,arguments);e&&m(e.promise)?e.promise().progress(r.notify).done(r.resolve).fail(r.reject):r[t[0]+"With"](this,n?[e]:arguments)})}),i=null}).promise()},then:function(t,n,r){var u=0;function l(i,o,a,s){return function(){var n=this,r=arguments,e=function(){var e,t;if(!(i<u)){if((e=a.apply(n,r))===o.promise())throw new TypeError("Thenable self-resolution");t=e&&("object"==typeof e||"function"==typeof e)&&e.then,m(t)?s?t.call(e,l(u,o,R,s),l(u,o,M,s)):(u++,t.call(e,l(u,o,R,s),l(u,o,M,s),l(u,o,R,o.notifyWith))):(a!==R&&(n=void 0,r=[e]),(s||o.resolveWith)(n,r))}},t=s?e:function(){try{e()}catch(e){S.Deferred.exceptionHook&&S.Deferred.exceptionHook(e,t.stackTrace),u<=i+1&&(a!==M&&(n=void 0,r=[e]),o.rejectWith(n,r))}};i?t():(S.Deferred.getStackHook&&(t.stackTrace=S.Deferred.getStackHook()),C.setTimeout(t))}}return S.Deferred(function(e){o[0][3].add(l(0,e,m(r)?r:R,e.notifyWith)),o[1][3].add(l(0,e,m(t)?t:R)),o[2][3].add(l(0,e,m(n)?n:M))}).promise()},promise:function(e){return null!=e?S.extend(e,a):a}},s={};return S.each(o,function(e,t){var n=t[2],r=t[5];a[t[1]]=n.add,r&&n.add(function(){i=r},o[3-e][2].disable,o[3-e][3].disable,o[0][2].lock,o[0][3].lock),n.add(t[3].fire),s[t[0]]=function(){return s[t[0]+"With"](this===s?void 0:this,arguments),this},s[t[0]+"With"]=n.fireWith}),a.promise(s),e&&e.call(s,s),s},when:function(e){var n=arguments.length,t=n,r=Array(t),i=s.call(arguments),o=S.Deferred(),a=function(t){return function(e){r[t]=this,i[t]=1<arguments.length?s.call(arguments):e,--n||o.resolveWith(r,i)}};if(n<=1&&(I(e,o.done(a(t)).resolve,o.reject,!n),"pending"===o.state()||m(i[t]&&i[t].then)))return o.then();while(t--)I(i[t],a(t),o.reject);return o.promise()}});var W=/^(Eval|Internal|Range|Reference|Syntax|Type|URI)Error$/;S.Deferred.exceptionHook=function(e,t){C.console&&C.console.warn&&e&&W.test(e.name)&&C.console.warn("jQuery.Deferred exception: "+e.message,e.stack,t)},S.readyException=function(e){C.setTimeout(function(){throw e})};var F=S.Deferred();function B(){E.removeEventListener("DOMContentLoaded",B),C.removeEventListener("load",B),S.ready()}S.fn.ready=function(e){return F.then(e)["catch"](function(e){S.readyException(e)}),this},S.extend({isReady:!1,readyWait:1,ready:function(e){(!0===e?--S.readyWait:S.isReady)||(S.isReady=!0)!==e&&0<--S.readyWait||F.resolveWith(E,[S])}}),S.ready.then=F.then,"complete"===E.readyState||"loading"!==E.readyState&&!E.documentElement.doScroll?C.setTimeout(S.ready):(E.addEventListener("DOMContentLoaded",B),C.addEventListener("load",B));var $=function(e,t,n,r,i,o,a){var s=0,u=e.length,l=null==n;if("object"===w(n))for(s in i=!0,n)$(e,t,s,n[s],!0,o,a);else if(void 0!==r&&(i=!0,m(r)||(a=!0),l&&(a?(t.call(e,r),t=null):(l=t,t=function(e,t,n){return l.call(S(e),n)})),t))for(;s<u;s++)t(e[s],n,a?r:r.call(e[s],s,t(e[s],n)));return i?e:l?t.call(e):u?t(e[0],n):o},_=/^-ms-/,z=/-([a-z])/g;function U(e,t){return t.toUpperCase()}function X(e){return e.replace(_,"ms-").replace(z,U)}var V=function(e){return 1===e.nodeType||9===e.nodeType||!+e.nodeType};function G(){this.expando=S.expando+G.uid++}G.uid=1,G.prototype={cache:function(e){var t=e[this.expando];return t||(t={},V(e)&&(e.nodeType?e[this.expando]=t:Object.defineProperty(e,this.expando,{value:t,configurable:!0}))),t},set:function(e,t,n){var r,i=this.cache(e);if("string"==typeof t)i[X(t)]=n;else for(r in t)i[X(r)]=t[r];return i},get:function(e,t){return void 0===t?this.cache(e):e[this.expando]&&e[this.expando][X(t)]},access:function(e,t,n){return void 0===t||t&&"string"==typeof t&&void 0===n?this.get(e,t):(this.set(e,t,n),void 0!==n?n:t)},remove:function(e,t){var n,r=e[this.expando];if(void 0!==r){if(void 0!==t){n=(t=Array.isArray(t)?t.map(X):(t=X(t))in r?[t]:t.match(P)||[]).length;while(n--)delete r[t[n]]}(void 0===t||S.isEmptyObject(r))&&(e.nodeType?e[this.expando]=void 0:delete e[this.expando])}},hasData:function(e){var t=e[this.expando];return void 0!==t&&!S.isEmptyObject(t)}};var Y=new G,Q=new G,J=/^(?:\{[\w\W]*\}|\[[\w\W]*\])$/,K=/[A-Z]/g;function Z(e,t,n){var r,i;if(void 0===n&&1===e.nodeType)if(r="data-"+t.replace(K,"-amp;").toLowerCase(),"string"==typeof(n=e.getAttribute(r))){try{n="true"===(i=n)||"false"!==i&&("null"===i?null:i===+i+""?+i:J.test(i)?JSON.parse(i):i)}catch(e){}Q.set(e,t,n)}else n=void 0;return n}S.extend({hasData:function(e){return Q.hasData(e)||Y.hasData(e)},data:function(e,t,n){return Q.access(e,t,n)},removeData:function(e,t){Q.remove(e,t)},_data:function(e,t,n){return Y.access(e,t,n)},_removeData:function(e,t){Y.remove(e,t)}}),S.fn.extend({data:function(n,e){var t,r,i,o=this[0],a=o&&o.attributes;if(void 0===n){if(this.length&&(i=Q.get(o),1===o.nodeType&&!Y.get(o,"hasDataAttrs"))){t=a.length;while(t--)a[t]&&0===(r=a[t].name).indexOf("data-")&&(r=X(r.slice(5)),Z(o,r,i[r]));Y.set(o,"hasDataAttrs",!0)}return i}return"object"==typeof n?this.each(function(){Q.set(this,n)}):$(this,function(e){var t;if(o&&void 0===e)return void 0!==(t=Q.get(o,n))?t:void 0!==(t=Z(o,n))?t:void 0;this.each(function(){Q.set(this,n,e)})},null,e,1<arguments.length,null,!0)},removeData:function(e){return this.each(function(){Q.remove(this,e)})}}),S.extend({queue:function(e,t,n){var r;if(e)return t=(t||"fx")+"queue",r=Y.get(e,t),n&&(!r||Array.isArray(n)?r=Y.access(e,t,S.makeArray(n)):r.push(n)),r||[]},dequeue:function(e,t){t=t||"fx";var n=S.queue(e,t),r=n.length,i=n.shift(),o=S._queueHooks(e,t);"inprogress"===i&&(i=n.shift(),r--),i&&("fx"===t&&n.unshift("inprogress"),delete o.stop,i.call(e,function(){S.dequeue(e,t)},o)),!r&&o&&o.empty.fire()},_queueHooks:function(e,t){var n=t+"queueHooks";return Y.get(e,n)||Y.access(e,n,{empty:S.Callbacks("once memory").add(function(){Y.remove(e,[t+"queue",n])})})}}),S.fn.extend({queue:function(t,n){var e=2;return"string"!=typeof t&&(n=t,t="fx",e--),arguments.length<e?S.queue(this[0],t):void 0===n?this:this.each(function(){var e=S.queue(this,t,n);S._queueHooks(this,t),"fx"===t&&"inprogress"!==e[0]&&S.dequeue(this,t)})},dequeue:function(e){return this.each(function(){S.dequeue(this,e)})},clearQueue:function(e){return this.queue(e||"fx",[])},promise:function(e,t){var n,r=1,i=S.Deferred(),o=this,a=this.length,s=function(){--r||i.resolveWith(o,[o])};"string"!=typeof e&&(t=e,e=void 0),e=e||"fx";while(a--)(n=Y.get(o[a],e+"queueHooks"))&&n.empty&&(r++,n.empty.add(s));return s(),i.promise(t)}});var ee=/[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/.source,te=new RegExp("^(?:([+-])=|)("+ee+")([a-z%]*)quot;,"i"),ne=["Top","Right","Bottom","Left"],re=E.documentElement,ie=function(e){return S.contains(e.ownerDocument,e)},oe={composed:!0};re.getRootNode&&(ie=function(e){return S.contains(e.ownerDocument,e)||e.getRootNode(oe)===e.ownerDocument});var ae=function(e,t){return"none"===(e=t||e).style.display||""===e.style.display&&ie(e)&&"none"===S.css(e,"display")};function se(e,t,n,r){var i,o,a=20,s=r?function(){return r.cur()}:function(){return S.css(e,t,"")},u=s(),l=n&&n[3]||(S.cssNumber[t]?"":"px"),c=e.nodeType&&(S.cssNumber[t]||"px"!==l&&+u)&&te.exec(S.css(e,t));if(c&&c[3]!==l){u/=2,l=l||c[3],c=+u||1;while(a--)S.style(e,t,c+l),(1-o)*(1-(o=s()/u||.5))<=0&&(a=0),c/=o;c*=2,S.style(e,t,c+l),n=n||[]}return n&&(c=+c||+u||0,i=n[1]?c+(n[1]+1)*n[2]:+n[2],r&&(r.unit=l,r.start=c,r.end=i)),i}var ue={};function le(e,t){for(var n,r,i,o,a,s,u,l=[],c=0,f=e.length;c<f;c++)(r=e[c]).style&&(n=r.style.display,t?("none"===n&&(l[c]=Y.get(r,"display")||null,l[c]||(r.style.display="")),""===r.style.display&&ae(r)&&(l[c]=(u=a=o=void 0,a=(i=r).ownerDocument,s=i.nodeName,(u=ue[s])||(o=a.body.appendChild(a.createElement(s)),u=S.css(o,"display"),o.parentNode.removeChild(o),"none"===u&&(u="block"),ue[s]=u)))):"none"!==n&&(l[c]="none",Y.set(r,"display",n)));for(c=0;c<f;c++)null!=l[c]&&(e[c].style.display=l[c]);return e}S.fn.extend({show:function(){return le(this,!0)},hide:function(){return le(this)},toggle:function(e){return"boolean"==typeof e?e?this.show():this.hide():this.each(function(){ae(this)?S(this).show():S(this).hide()})}});var ce,fe,pe=/^(?:checkbox|radio)$/i,de=/<([a-z][^\/\0>\x20\t\r\n\f]*)/i,he=/^$|^module$|\/(?:java|ecma)script/i;ce=E.createDocumentFragment().appendChild(E.createElement("div")),(fe=E.createElement("input")).setAttribute("type","radio"),fe.setAttribute("checked","checked"),fe.setAttribute("name","t"),ce.appendChild(fe),y.checkClone=ce.cloneNode(!0).cloneNode(!0).lastChild.checked,ce.innerHTML="<textarea>x</textarea>",y.noCloneChecked=!!ce.cloneNode(!0).lastChild.defaultValue,ce.innerHTML="<option></option>",y.option=!!ce.lastChild;var ge={thead:[1,"<table>","</table>"],col:[2,"<table><colgroup>","</colgroup></table>"],tr:[2,"<table><tbody>","</tbody></table>"],td:[3,"<table><tbody><tr>","</tr></tbody></table>"],_default:[0,"",""]};function ve(e,t){var n;return n="undefined"!=typeof e.getElementsByTagName?e.getElementsByTagName(t||"*"):"undefined"!=typeof e.querySelectorAll?e.querySelectorAll(t||"*"):[],void 0===t||t&&A(e,t)?S.merge([e],n):n}function ye(e,t){for(var n=0,r=e.length;n<r;n++)Y.set(e[n],"globalEval",!t||Y.get(t[n],"globalEval"))}ge.tbody=ge.tfoot=ge.colgroup=ge.caption=ge.thead,ge.th=ge.td,y.option||(ge.optgroup=ge.option=[1,"<select multiple='multiple'>","</select>"]);var me=/<|&#?\w+;/;function xe(e,t,n,r,i){for(var o,a,s,u,l,c,f=t.createDocumentFragment(),p=[],d=0,h=e.length;d<h;d++)if((o=e[d])||0===o)if("object"===w(o))S.merge(p,o.nodeType?[o]:o);else if(me.test(o)){a=a||f.appendChild(t.createElement("div")),s=(de.exec(o)||["",""])[1].toLowerCase(),u=ge[s]||ge._default,a.innerHTML=u[1]+S.htmlPrefilter(o)+u[2],c=u[0];while(c--)a=a.lastChild;S.merge(p,a.childNodes),(a=f.firstChild).textContent=""}else p.push(t.createTextNode(o));f.textContent="",d=0;while(o=p[d++])if(r&&-1<S.inArray(o,r))i&&i.push(o);else if(l=ie(o),a=ve(f.appendChild(o),"script"),l&&ye(a),n){c=0;while(o=a[c++])he.test(o.type||"")&&n.push(o)}return f}var be=/^([^.]*)(?:\.(.+)|)/;function we(){return!0}function Te(){return!1}function Ce(e,t){return e===function(){try{return E.activeElement}catch(e){}}()==("focus"===t)}function Ee(e,t,n,r,i,o){var a,s;if("object"==typeof t){for(s in"string"!=typeof n&&(r=r||n,n=void 0),t)Ee(e,s,n,r,t[s],o);return e}if(null==r&&null==i?(i=n,r=n=void 0):null==i&&("string"==typeof n?(i=r,r=void 0):(i=r,r=n,n=void 0)),!1===i)i=Te;else if(!i)return e;return 1===o&&(a=i,(i=function(e){return S().off(e),a.apply(this,arguments)}).guid=a.guid||(a.guid=S.guid++)),e.each(function(){S.event.add(this,t,i,r,n)})}function Se(e,i,o){o?(Y.set(e,i,!1),S.event.add(e,i,{namespace:!1,handler:function(e){var t,n,r=Y.get(this,i);if(1&e.isTrigger&&this[i]){if(r.length)(S.event.special[i]||{}).delegateType&&e.stopPropagation();else if(r=s.call(arguments),Y.set(this,i,r),t=o(this,i),this[i](),r!==(n=Y.get(this,i))||t?Y.set(this,i,!1):n={},r!==n)return e.stopImmediatePropagation(),e.preventDefault(),n&&n.value}else r.length&&(Y.set(this,i,{value:S.event.trigger(S.extend(r[0],S.Event.prototype),r.slice(1),this)}),e.stopImmediatePropagation())}})):void 0===Y.get(e,i)&&S.event.add(e,i,we)}S.event={global:{},add:function(t,e,n,r,i){var o,a,s,u,l,c,f,p,d,h,g,v=Y.get(t);if(V(t)){n.handler&&(n=(o=n).handler,i=o.selector),i&&S.find.matchesSelector(re,i),n.guid||(n.guid=S.guid++),(u=v.events)||(u=v.events=Object.create(null)),(a=v.handle)||(a=v.handle=function(e){return"undefined"!=typeof S&&S.event.triggered!==e.type?S.event.dispatch.apply(t,arguments):void 0}),l=(e=(e||"").match(P)||[""]).length;while(l--)d=g=(s=be.exec(e[l])||[])[1],h=(s[2]||"").split(".").sort(),d&&(f=S.event.special[d]||{},d=(i?f.delegateType:f.bindType)||d,f=S.event.special[d]||{},c=S.extend({type:d,origType:g,data:r,handler:n,guid:n.guid,selector:i,needsContext:i&&S.expr.match.needsContext.test(i),namespace:h.join(".")},o),(p=u[d])||((p=u[d]=[]).delegateCount=0,f.setup&&!1!==f.setup.call(t,r,h,a)||t.addEventListener&&t.addEventListener(d,a)),f.add&&(f.add.call(t,c),c.handler.guid||(c.handler.guid=n.guid)),i?p.splice(p.delegateCount++,0,c):p.push(c),S.event.global[d]=!0)}},remove:function(e,t,n,r,i){var o,a,s,u,l,c,f,p,d,h,g,v=Y.hasData(e)&&Y.get(e);if(v&&(u=v.events)){l=(t=(t||"").match(P)||[""]).length;while(l--)if(d=g=(s=be.exec(t[l])||[])[1],h=(s[2]||"").split(".").sort(),d){f=S.event.special[d]||{},p=u[d=(r?f.delegateType:f.bindType)||d]||[],s=s[2]&&new RegExp("(^|\\.)"+h.join("\\.(?:.*\\.|)")+"(\\.|$)"),a=o=p.length;while(o--)c=p[o],!i&&g!==c.origType||n&&n.guid!==c.guid||s&&!s.test(c.namespace)||r&&r!==c.selector&&("**"!==r||!c.selector)||(p.splice(o,1),c.selector&&p.delegateCount--,f.remove&&f.remove.call(e,c));a&&!p.length&&(f.teardown&&!1!==f.teardown.call(e,h,v.handle)||S.removeEvent(e,d,v.handle),delete u[d])}else for(d in u)S.event.remove(e,d+t[l],n,r,!0);S.isEmptyObject(u)&&Y.remove(e,"handle events")}},dispatch:function(e){var t,n,r,i,o,a,s=new Array(arguments.length),u=S.event.fix(e),l=(Y.get(this,"events")||Object.create(null))[u.type]||[],c=S.event.special[u.type]||{};for(s[0]=u,t=1;t<arguments.length;t++)s[t]=arguments[t];if(u.delegateTarget=this,!c.preDispatch||!1!==c.preDispatch.call(this,u)){a=S.event.handlers.call(this,u,l),t=0;while((i=a[t++])&&!u.isPropagationStopped()){u.currentTarget=i.elem,n=0;while((o=i.handlers[n++])&&!u.isImmediatePropagationStopped())u.rnamespace&&!1!==o.namespace&&!u.rnamespace.test(o.namespace)||(u.handleObj=o,u.data=o.data,void 0!==(r=((S.event.special[o.origType]||{}).handle||o.handler).apply(i.elem,s))&&!1===(u.result=r)&&(u.preventDefault(),u.stopPropagation()))}return c.postDispatch&&c.postDispatch.call(this,u),u.result}},handlers:function(e,t){var n,r,i,o,a,s=[],u=t.delegateCount,l=e.target;if(u&&l.nodeType&&!("click"===e.type&&1<=e.button))for(;l!==this;l=l.parentNode||this)if(1===l.nodeType&&("click"!==e.type||!0!==l.disabled)){for(o=[],a={},n=0;n<u;n++)void 0===a[i=(r=t[n]).selector+" "]&&(a[i]=r.needsContext?-1<S(i,this).index(l):S.find(i,this,null,[l]).length),a[i]&&o.push(r);o.length&&s.push({elem:l,handlers:o})}return l=this,u<t.length&&s.push({elem:l,handlers:t.slice(u)}),s},addProp:function(t,e){Object.defineProperty(S.Event.prototype,t,{enumerable:!0,configurable:!0,get:m(e)?function(){if(this.originalEvent)return e(this.originalEvent)}:function(){if(this.originalEvent)return this.originalEvent[t]},set:function(e){Object.defineProperty(this,t,{enumerable:!0,configurable:!0,writable:!0,value:e})}})},fix:function(e){return e[S.expando]?e:new S.Event(e)},special:{load:{noBubble:!0},click:{setup:function(e){var t=this||e;return pe.test(t.type)&&t.click&&A(t,"input")&&Se(t,"click",we),!1},trigger:function(e){var t=this||e;return pe.test(t.type)&&t.click&&A(t,"input")&&Se(t,"click"),!0},_default:function(e){var t=e.target;return pe.test(t.type)&&t.click&&A(t,"input")&&Y.get(t,"click")||A(t,"a")}},beforeunload:{postDispatch:function(e){void 0!==e.result&&e.originalEvent&&(e.originalEvent.returnValue=e.result)}}}},S.removeEvent=function(e,t,n){e.removeEventListener&&e.removeEventListener(t,n)},S.Event=function(e,t){if(!(this instanceof S.Event))return new S.Event(e,t);e&&e.type?(this.originalEvent=e,this.type=e.type,this.isDefaultPrevented=e.defaultPrevented||void 0===e.defaultPrevented&&!1===e.returnValue?we:Te,this.target=e.target&&3===e.target.nodeType?e.target.parentNode:e.target,this.currentTarget=e.currentTarget,this.relatedTarget=e.relatedTarget):this.type=e,t&&S.extend(this,t),this.timeStamp=e&&e.timeStamp||Date.now(),this[S.expando]=!0},S.Event.prototype={constructor:S.Event,isDefaultPrevented:Te,isPropagationStopped:Te,isImmediatePropagationStopped:Te,isSimulated:!1,preventDefault:function(){var e=this.originalEvent;this.isDefaultPrevented=we,e&&!this.isSimulated&&e.preventDefault()},stopPropagation:function(){var e=this.originalEvent;this.isPropagationStopped=we,e&&!this.isSimulated&&e.stopPropagation()},stopImmediatePropagation:function(){var e=this.originalEvent;this.isImmediatePropagationStopped=we,e&&!this.isSimulated&&e.stopImmediatePropagation(),this.stopPropagation()}},S.each({altKey:!0,bubbles:!0,cancelable:!0,changedTouches:!0,ctrlKey:!0,detail:!0,eventPhase:!0,metaKey:!0,pageX:!0,pageY:!0,shiftKey:!0,view:!0,"char":!0,code:!0,charCode:!0,key:!0,keyCode:!0,button:!0,buttons:!0,clientX:!0,clientY:!0,offsetX:!0,offsetY:!0,pointerId:!0,pointerType:!0,screenX:!0,screenY:!0,targetTouches:!0,toElement:!0,touches:!0,which:!0},S.event.addProp),S.each({focus:"focusin",blur:"focusout"},function(e,t){S.event.special[e]={setup:function(){return Se(this,e,Ce),!1},trigger:function(){return Se(this,e),!0},_default:function(){return!0},delegateType:t}}),S.each({mouseenter:"mouseover",mouseleave:"mouseout",pointerenter:"pointerover",pointerleave:"pointerout"},function(e,i){S.event.special[e]={delegateType:i,bindType:i,handle:function(e){var t,n=e.relatedTarget,r=e.handleObj;return n&&(n===this||S.contains(this,n))||(e.type=r.origType,t=r.handler.apply(this,arguments),e.type=i),t}}}),S.fn.extend({on:function(e,t,n,r){return Ee(this,e,t,n,r)},one:function(e,t,n,r){return Ee(this,e,t,n,r,1)},off:function(e,t,n){var r,i;if(e&&e.preventDefault&&e.handleObj)return r=e.handleObj,S(e.delegateTarget).off(r.namespace?r.origType+"."+r.namespace:r.origType,r.selector,r.handler),this;if("object"==typeof e){for(i in e)this.off(i,t,e[i]);return this}return!1!==t&&"function"!=typeof t||(n=t,t=void 0),!1===n&&(n=Te),this.each(function(){S.event.remove(this,e,n,t)})}});var ke=/<script|<style|<link/i,Ae=/checked\s*(?:[^=]|=\s*.checked.)/i,Ne=/^\s*<!(?:\[CDATA\[|--)|(?:\]\]|--)>\s*$/g;function je(e,t){return A(e,"table")&&A(11!==t.nodeType?t:t.firstChild,"tr")&&S(e).children("tbody")[0]||e}function De(e){return e.type=(null!==e.getAttribute("type"))+"/"+e.type,e}function qe(e){return"true/"===(e.type||"").slice(0,5)?e.type=e.type.slice(5):e.removeAttribute("type"),e}function Le(e,t){var n,r,i,o,a,s;if(1===t.nodeType){if(Y.hasData(e)&&(s=Y.get(e).events))for(i in Y.remove(t,"handle events"),s)for(n=0,r=s[i].length;n<r;n++)S.event.add(t,i,s[i][n]);Q.hasData(e)&&(o=Q.access(e),a=S.extend({},o),Q.set(t,a))}}function He(n,r,i,o){r=g(r);var e,t,a,s,u,l,c=0,f=n.length,p=f-1,d=r[0],h=m(d);if(h||1<f&&"string"==typeof d&&!y.checkClone&&Ae.test(d))return n.each(function(e){var t=n.eq(e);h&&(r[0]=d.call(this,e,t.html())),He(t,r,i,o)});if(f&&(t=(e=xe(r,n[0].ownerDocument,!1,n,o)).firstChild,1===e.childNodes.length&&(e=t),t||o)){for(s=(a=S.map(ve(e,"script"),De)).length;c<f;c++)u=e,c!==p&&(u=S.clone(u,!0,!0),s&&S.merge(a,ve(u,"script"))),i.call(n[c],u,c);if(s)for(l=a[a.length-1].ownerDocument,S.map(a,qe),c=0;c<s;c++)u=a[c],he.test(u.type||"")&&!Y.access(u,"globalEval")&&S.contains(l,u)&&(u.src&&"module"!==(u.type||"").toLowerCase()?S._evalUrl&&!u.noModule&&S._evalUrl(u.src,{nonce:u.nonce||u.getAttribute("nonce")},l):b(u.textContent.replace(Ne,""),u,l))}return n}function Oe(e,t,n){for(var r,i=t?S.filter(t,e):e,o=0;null!=(r=i[o]);o++)n||1!==r.nodeType||S.cleanData(ve(r)),r.parentNode&&(n&&ie(r)&&ye(ve(r,"script")),r.parentNode.removeChild(r));return e}S.extend({htmlPrefilter:function(e){return e},clone:function(e,t,n){var r,i,o,a,s,u,l,c=e.cloneNode(!0),f=ie(e);if(!(y.noCloneChecked||1!==e.nodeType&&11!==e.nodeType||S.isXMLDoc(e)))for(a=ve(c),r=0,i=(o=ve(e)).length;r<i;r++)s=o[r],u=a[r],void 0,"input"===(l=u.nodeName.toLowerCase())&&pe.test(s.type)?u.checked=s.checked:"input"!==l&&"textarea"!==l||(u.defaultValue=s.defaultValue);if(t)if(n)for(o=o||ve(e),a=a||ve(c),r=0,i=o.length;r<i;r++)Le(o[r],a[r]);else Le(e,c);return 0<(a=ve(c,"script")).length&&ye(a,!f&&ve(e,"script")),c},cleanData:function(e){for(var t,n,r,i=S.event.special,o=0;void 0!==(n=e[o]);o++)if(V(n)){if(t=n[Y.expando]){if(t.events)for(r in t.events)i[r]?S.event.remove(n,r):S.removeEvent(n,r,t.handle);n[Y.expando]=void 0}n[Q.expando]&&(n[Q.expando]=void 0)}}}),S.fn.extend({detach:function(e){return Oe(this,e,!0)},remove:function(e){return Oe(this,e)},text:function(e){return $(this,function(e){return void 0===e?S.text(this):this.empty().each(function(){1!==this.nodeType&&11!==this.nodeType&&9!==this.nodeType||(this.textContent=e)})},null,e,arguments.length)},append:function(){return He(this,arguments,function(e){1!==this.nodeType&&11!==this.nodeType&&9!==this.nodeType||je(this,e).appendChild(e)})},prepend:function(){return He(this,arguments,function(e){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var t=je(this,e);t.insertBefore(e,t.firstChild)}})},before:function(){return He(this,arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this)})},after:function(){return He(this,arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this.nextSibling)})},empty:function(){for(var e,t=0;null!=(e=this[t]);t++)1===e.nodeType&&(S.cleanData(ve(e,!1)),e.textContent="");return this},clone:function(e,t){return e=null!=e&&e,t=null==t?e:t,this.map(function(){return S.clone(this,e,t)})},html:function(e){return $(this,function(e){var t=this[0]||{},n=0,r=this.length;if(void 0===e&&1===t.nodeType)return t.innerHTML;if("string"==typeof e&&!ke.test(e)&&!ge[(de.exec(e)||["",""])[1].toLowerCase()]){e=S.htmlPrefilter(e);try{for(;n<r;n++)1===(t=this[n]||{}).nodeType&&(S.cleanData(ve(t,!1)),t.innerHTML=e);t=0}catch(e){}}t&&this.empty().append(e)},null,e,arguments.length)},replaceWith:function(){var n=[];return He(this,arguments,function(e){var t=this.parentNode;S.inArray(this,n)<0&&(S.cleanData(ve(this)),t&&t.replaceChild(e,this))},n)}}),S.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(e,a){S.fn[e]=function(e){for(var t,n=[],r=S(e),i=r.length-1,o=0;o<=i;o++)t=o===i?this:this.clone(!0),S(r[o])[a](t),u.apply(n,t.get());return this.pushStack(n)}});var Pe=new RegExp("^("+ee+")(?!px)[a-z%]+quot;,"i"),Re=function(e){var t=e.ownerDocument.defaultView;return t&&t.opener||(t=C),t.getComputedStyle(e)},Me=function(e,t,n){var r,i,o={};for(i in t)o[i]=e.style[i],e.style[i]=t[i];for(i in r=n.call(e),t)e.style[i]=o[i];return r},Ie=new RegExp(ne.join("|"),"i");function We(e,t,n){var r,i,o,a,s=e.style;return(n=n||Re(e))&&(""!==(a=n.getPropertyValue(t)||n[t])||ie(e)||(a=S.style(e,t)),!y.pixelBoxStyles()&&Pe.test(a)&&Ie.test(t)&&(r=s.width,i=s.minWidth,o=s.maxWidth,s.minWidth=s.maxWidth=s.width=a,a=n.width,s.width=r,s.minWidth=i,s.maxWidth=o)),void 0!==a?a+"":a}function Fe(e,t){return{get:function(){if(!e())return(this.get=t).apply(this,arguments);delete this.get}}}!function(){function e(){if(l){u.style.cssText="position:absolute;left:-11111px;width:60px;margin-top:1px;padding:0;border:0",l.style.cssText="position:relative;display:block;box-sizing:border-box;overflow:scroll;margin:auto;border:1px;padding:1px;width:60%;top:1%",re.appendChild(u).appendChild(l);var e=C.getComputedStyle(l);n="1%"!==e.top,s=12===t(e.marginLeft),l.style.right="60%",o=36===t(e.right),r=36===t(e.width),l.style.position="absolute",i=12===t(l.offsetWidth/3),re.removeChild(u),l=null}}function t(e){return Math.round(parseFloat(e))}var n,r,i,o,a,s,u=E.createElement("div"),l=E.createElement("div");l.style&&(l.style.backgroundClip="content-box",l.cloneNode(!0).style.backgroundClip="",y.clearCloneStyle="content-box"===l.style.backgroundClip,S.extend(y,{boxSizingReliable:function(){return e(),r},pixelBoxStyles:function(){return e(),o},pixelPosition:function(){return e(),n},reliableMarginLeft:function(){return e(),s},scrollboxSize:function(){return e(),i},reliableTrDimensions:function(){var e,t,n,r;return null==a&&(e=E.createElement("table"),t=E.createElement("tr"),n=E.createElement("div"),e.style.cssText="position:absolute;left:-11111px;border-collapse:separate",t.style.cssText="border:1px solid",t.style.height="1px",n.style.height="9px",n.style.display="block",re.appendChild(e).appendChild(t).appendChild(n),r=C.getComputedStyle(t),a=parseInt(r.height,10)+parseInt(r.borderTopWidth,10)+parseInt(r.borderBottomWidth,10)===t.offsetHeight,re.removeChild(e)),a}}))}();var Be=["Webkit","Moz","ms"],$e=E.createElement("div").style,_e={};function ze(e){var t=S.cssProps[e]||_e[e];return t||(e in $e?e:_e[e]=function(e){var t=e[0].toUpperCase()+e.slice(1),n=Be.length;while(n--)if((e=Be[n]+t)in $e)return e}(e)||e)}var Ue=/^(none|table(?!-c[ea]).+)/,Xe=/^--/,Ve={position:"absolute",visibility:"hidden",display:"block"},Ge={letterSpacing:"0",fontWeight:"400"};function Ye(e,t,n){var r=te.exec(t);return r?Math.max(0,r[2]-(n||0))+(r[3]||"px"):t}function Qe(e,t,n,r,i,o){var a="width"===t?1:0,s=0,u=0;if(n===(r?"border":"content"))return 0;for(;a<4;a+=2)"margin"===n&&(u+=S.css(e,n+ne[a],!0,i)),r?("content"===n&&(u-=S.css(e,"padding"+ne[a],!0,i)),"margin"!==n&&(u-=S.css(e,"border"+ne[a]+"Width",!0,i))):(u+=S.css(e,"padding"+ne[a],!0,i),"padding"!==n?u+=S.css(e,"border"+ne[a]+"Width",!0,i):s+=S.css(e,"border"+ne[a]+"Width",!0,i));return!r&&0<=o&&(u+=Math.max(0,Math.ceil(e["offset"+t[0].toUpperCase()+t.slice(1)]-o-u-s-.5))||0),u}function Je(e,t,n){var r=Re(e),i=(!y.boxSizingReliable()||n)&&"border-box"===S.css(e,"boxSizing",!1,r),o=i,a=We(e,t,r),s="offset"+t[0].toUpperCase()+t.slice(1);if(Pe.test(a)){if(!n)return a;a="auto"}return(!y.boxSizingReliable()&&i||!y.reliableTrDimensions()&&A(e,"tr")||"auto"===a||!parseFloat(a)&&"inline"===S.css(e,"display",!1,r))&&e.getClientRects().length&&(i="border-box"===S.css(e,"boxSizing",!1,r),(o=s in e)&&(a=e[s])),(a=parseFloat(a)||0)+Qe(e,t,n||(i?"border":"content"),o,r,a)+"px"}function Ke(e,t,n,r,i){return new Ke.prototype.init(e,t,n,r,i)}S.extend({cssHooks:{opacity:{get:function(e,t){if(t){var n=We(e,"opacity");return""===n?"1":n}}}},cssNumber:{animationIterationCount:!0,columnCount:!0,fillOpacity:!0,flexGrow:!0,flexShrink:!0,fontWeight:!0,gridArea:!0,gridColumn:!0,gridColumnEnd:!0,gridColumnStart:!0,gridRow:!0,gridRowEnd:!0,gridRowStart:!0,lineHeight:!0,opacity:!0,order:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{},style:function(e,t,n,r){if(e&&3!==e.nodeType&&8!==e.nodeType&&e.style){var i,o,a,s=X(t),u=Xe.test(t),l=e.style;if(u||(t=ze(s)),a=S.cssHooks[t]||S.cssHooks[s],void 0===n)return a&&"get"in a&&void 0!==(i=a.get(e,!1,r))?i:l[t];"string"===(o=typeof n)&&(i=te.exec(n))&&i[1]&&(n=se(e,t,i),o="number"),null!=n&&n==n&&("number"!==o||u||(n+=i&&i[3]||(S.cssNumber[s]?"":"px")),y.clearCloneStyle||""!==n||0!==t.indexOf("background")||(l[t]="inherit"),a&&"set"in a&&void 0===(n=a.set(e,n,r))||(u?l.setProperty(t,n):l[t]=n))}},css:function(e,t,n,r){var i,o,a,s=X(t);return Xe.test(t)||(t=ze(s)),(a=S.cssHooks[t]||S.cssHooks[s])&&"get"in a&&(i=a.get(e,!0,n)),void 0===i&&(i=We(e,t,r)),"normal"===i&&t in Ge&&(i=Ge[t]),""===n||n?(o=parseFloat(i),!0===n||isFinite(o)?o||0:i):i}}),S.each(["height","width"],function(e,u){S.cssHooks[u]={get:function(e,t,n){if(t)return!Ue.test(S.css(e,"display"))||e.getClientRects().length&&e.getBoundingClientRect().width?Je(e,u,n):Me(e,Ve,function(){return Je(e,u,n)})},set:function(e,t,n){var r,i=Re(e),o=!y.scrollboxSize()&&"absolute"===i.position,a=(o||n)&&"border-box"===S.css(e,"boxSizing",!1,i),s=n?Qe(e,u,n,a,i):0;return a&&o&&(s-=Math.ceil(e["offset"+u[0].toUpperCase()+u.slice(1)]-parseFloat(i[u])-Qe(e,u,"border",!1,i)-.5)),s&&(r=te.exec(t))&&"px"!==(r[3]||"px")&&(e.style[u]=t,t=S.css(e,u)),Ye(0,t,s)}}}),S.cssHooks.marginLeft=Fe(y.reliableMarginLeft,function(e,t){if(t)return(parseFloat(We(e,"marginLeft"))||e.getBoundingClientRect().left-Me(e,{marginLeft:0},function(){return e.getBoundingClientRect().left}))+"px"}),S.each({margin:"",padding:"",border:"Width"},function(i,o){S.cssHooks[i+o]={expand:function(e){for(var t=0,n={},r="string"==typeof e?e.split(" "):[e];t<4;t++)n[i+ne[t]+o]=r[t]||r[t-2]||r[0];return n}},"margin"!==i&&(S.cssHooks[i+o].set=Ye)}),S.fn.extend({css:function(e,t){return $(this,function(e,t,n){var r,i,o={},a=0;if(Array.isArray(t)){for(r=Re(e),i=t.length;a<i;a++)o[t[a]]=S.css(e,t[a],!1,r);return o}return void 0!==n?S.style(e,t,n):S.css(e,t)},e,t,1<arguments.length)}}),((S.Tween=Ke).prototype={constructor:Ke,init:function(e,t,n,r,i,o){this.elem=e,this.prop=n,this.easing=i||S.easing._default,this.options=t,this.start=this.now=this.cur(),this.end=r,this.unit=o||(S.cssNumber[n]?"":"px")},cur:function(){var e=Ke.propHooks[this.prop];return e&&e.get?e.get(this):Ke.propHooks._default.get(this)},run:function(e){var t,n=Ke.propHooks[this.prop];return this.options.duration?this.pos=t=S.easing[this.easing](e,this.options.duration*e,0,1,this.options.duration):this.pos=t=e,this.now=(this.end-this.start)*t+this.start,this.options.step&&this.options.step.call(this.elem,this.now,this),n&&n.set?n.set(this):Ke.propHooks._default.set(this),this}}).init.prototype=Ke.prototype,(Ke.propHooks={_default:{get:function(e){var t;return 1!==e.elem.nodeType||null!=e.elem[e.prop]&&null==e.elem.style[e.prop]?e.elem[e.prop]:(t=S.css(e.elem,e.prop,""))&&"auto"!==t?t:0},set:function(e){S.fx.step[e.prop]?S.fx.step[e.prop](e):1!==e.elem.nodeType||!S.cssHooks[e.prop]&&null==e.elem.style[ze(e.prop)]?e.elem[e.prop]=e.now:S.style(e.elem,e.prop,e.now+e.unit)}}}).scrollTop=Ke.propHooks.scrollLeft={set:function(e){e.elem.nodeType&&e.elem.parentNode&&(e.elem[e.prop]=e.now)}},S.easing={linear:function(e){return e},swing:function(e){return.5-Math.cos(e*Math.PI)/2},_default:"swing"},S.fx=Ke.prototype.init,S.fx.step={};var Ze,et,tt,nt,rt=/^(?:toggle|show|hide)$/,it=/queueHooks$/;function ot(){et&&(!1===E.hidden&&C.requestAnimationFrame?C.requestAnimationFrame(ot):C.setTimeout(ot,S.fx.interval),S.fx.tick())}function at(){return C.setTimeout(function(){Ze=void 0}),Ze=Date.now()}function st(e,t){var n,r=0,i={height:e};for(t=t?1:0;r<4;r+=2-t)i["margin"+(n=ne[r])]=i["padding"+n]=e;return t&&(i.opacity=i.width=e),i}function ut(e,t,n){for(var r,i=(lt.tweeners[t]||[]).concat(lt.tweeners["*"]),o=0,a=i.length;o<a;o++)if(r=i[o].call(n,t,e))return r}function lt(o,e,t){var n,a,r=0,i=lt.prefilters.length,s=S.Deferred().always(function(){delete u.elem}),u=function(){if(a)return!1;for(var e=Ze||at(),t=Math.max(0,l.startTime+l.duration-e),n=1-(t/l.duration||0),r=0,i=l.tweens.length;r<i;r++)l.tweens[r].run(n);return s.notifyWith(o,[l,n,t]),n<1&&i?t:(i||s.notifyWith(o,[l,1,0]),s.resolveWith(o,[l]),!1)},l=s.promise({elem:o,props:S.extend({},e),opts:S.extend(!0,{specialEasing:{},easing:S.easing._default},t),originalProperties:e,originalOptions:t,startTime:Ze||at(),duration:t.duration,tweens:[],createTween:function(e,t){var n=S.Tween(o,l.opts,e,t,l.opts.specialEasing[e]||l.opts.easing);return l.tweens.push(n),n},stop:function(e){var t=0,n=e?l.tweens.length:0;if(a)return this;for(a=!0;t<n;t++)l.tweens[t].run(1);return e?(s.notifyWith(o,[l,1,0]),s.resolveWith(o,[l,e])):s.rejectWith(o,[l,e]),this}}),c=l.props;for(!function(e,t){var n,r,i,o,a;for(n in e)if(i=t[r=X(n)],o=e[n],Array.isArray(o)&&(i=o[1],o=e[n]=o[0]),n!==r&&(e[r]=o,delete e[n]),(a=S.cssHooks[r])&&"expand"in a)for(n in o=a.expand(o),delete e[r],o)n in e||(e[n]=o[n],t[n]=i);else t[r]=i}(c,l.opts.specialEasing);r<i;r++)if(n=lt.prefilters[r].call(l,o,c,l.opts))return m(n.stop)&&(S._queueHooks(l.elem,l.opts.queue).stop=n.stop.bind(n)),n;return S.map(c,ut,l),m(l.opts.start)&&l.opts.start.call(o,l),l.progress(l.opts.progress).done(l.opts.done,l.opts.complete).fail(l.opts.fail).always(l.opts.always),S.fx.timer(S.extend(u,{elem:o,anim:l,queue:l.opts.queue})),l}S.Animation=S.extend(lt,{tweeners:{"*":[function(e,t){var n=this.createTween(e,t);return se(n.elem,e,te.exec(t),n),n}]},tweener:function(e,t){m(e)?(t=e,e=["*"]):e=e.match(P);for(var n,r=0,i=e.length;r<i;r++)n=e[r],lt.tweeners[n]=lt.tweeners[n]||[],lt.tweeners[n].unshift(t)},prefilters:[function(e,t,n){var r,i,o,a,s,u,l,c,f="width"in t||"height"in t,p=this,d={},h=e.style,g=e.nodeType&&ae(e),v=Y.get(e,"fxshow");for(r in n.queue||(null==(a=S._queueHooks(e,"fx")).unqueued&&(a.unqueued=0,s=a.empty.fire,a.empty.fire=function(){a.unqueued||s()}),a.unqueued++,p.always(function(){p.always(function(){a.unqueued--,S.queue(e,"fx").length||a.empty.fire()})})),t)if(i=t[r],rt.test(i)){if(delete t[r],o=o||"toggle"===i,i===(g?"hide":"show")){if("show"!==i||!v||void 0===v[r])continue;g=!0}d[r]=v&&v[r]||S.style(e,r)}if((u=!S.isEmptyObject(t))||!S.isEmptyObject(d))for(r in f&&1===e.nodeType&&(n.overflow=[h.overflow,h.overflowX,h.overflowY],null==(l=v&&v.display)&&(l=Y.get(e,"display")),"none"===(c=S.css(e,"display"))&&(l?c=l:(le([e],!0),l=e.style.display||l,c=S.css(e,"display"),le([e]))),("inline"===c||"inline-block"===c&&null!=l)&&"none"===S.css(e,"float")&&(u||(p.done(function(){h.display=l}),null==l&&(c=h.display,l="none"===c?"":c)),h.display="inline-block")),n.overflow&&(h.overflow="hidden",p.always(function(){h.overflow=n.overflow[0],h.overflowX=n.overflow[1],h.overflowY=n.overflow[2]})),u=!1,d)u||(v?"hidden"in v&&(g=v.hidden):v=Y.access(e,"fxshow",{display:l}),o&&(v.hidden=!g),g&&le([e],!0),p.done(function(){for(r in g||le([e]),Y.remove(e,"fxshow"),d)S.style(e,r,d[r])})),u=ut(g?v[r]:0,r,p),r in v||(v[r]=u.start,g&&(u.end=u.start,u.start=0))}],prefilter:function(e,t){t?lt.prefilters.unshift(e):lt.prefilters.push(e)}}),S.speed=function(e,t,n){var r=e&&"object"==typeof e?S.extend({},e):{complete:n||!n&&t||m(e)&&e,duration:e,easing:n&&t||t&&!m(t)&&t};return S.fx.off?r.duration=0:"number"!=typeof r.duration&&(r.duration in S.fx.speeds?r.duration=S.fx.speeds[r.duration]:r.duration=S.fx.speeds._default),null!=r.queue&&!0!==r.queue||(r.queue="fx"),r.old=r.complete,r.complete=function(){m(r.old)&&r.old.call(this),r.queue&&S.dequeue(this,r.queue)},r},S.fn.extend({fadeTo:function(e,t,n,r){return this.filter(ae).css("opacity",0).show().end().animate({opacity:t},e,n,r)},animate:function(t,e,n,r){var i=S.isEmptyObject(t),o=S.speed(e,n,r),a=function(){var e=lt(this,S.extend({},t),o);(i||Y.get(this,"finish"))&&e.stop(!0)};return a.finish=a,i||!1===o.queue?this.each(a):this.queue(o.queue,a)},stop:function(i,e,o){var a=function(e){var t=e.stop;delete e.stop,t(o)};return"string"!=typeof i&&(o=e,e=i,i=void 0),e&&this.queue(i||"fx",[]),this.each(function(){var e=!0,t=null!=i&&i+"queueHooks",n=S.timers,r=Y.get(this);if(t)r[t]&&r[t].stop&&a(r[t]);else for(t in r)r[t]&&r[t].stop&&it.test(t)&&a(r[t]);for(t=n.length;t--;)n[t].elem!==this||null!=i&&n[t].queue!==i||(n[t].anim.stop(o),e=!1,n.splice(t,1));!e&&o||S.dequeue(this,i)})},finish:function(a){return!1!==a&&(a=a||"fx"),this.each(function(){var e,t=Y.get(this),n=t[a+"queue"],r=t[a+"queueHooks"],i=S.timers,o=n?n.length:0;for(t.finish=!0,S.queue(this,a,[]),r&&r.stop&&r.stop.call(this,!0),e=i.length;e--;)i[e].elem===this&&i[e].queue===a&&(i[e].anim.stop(!0),i.splice(e,1));for(e=0;e<o;e++)n[e]&&n[e].finish&&n[e].finish.call(this);delete t.finish})}}),S.each(["toggle","show","hide"],function(e,r){var i=S.fn[r];S.fn[r]=function(e,t,n){return null==e||"boolean"==typeof e?i.apply(this,arguments):this.animate(st(r,!0),e,t,n)}}),S.each({slideDown:st("show"),slideUp:st("hide"),slideToggle:st("toggle"),fadeIn:{opacity:"show"},fadeOut:{opacity:"hide"},fadeToggle:{opacity:"toggle"}},function(e,r){S.fn[e]=function(e,t,n){return this.animate(r,e,t,n)}}),S.timers=[],S.fx.tick=function(){var e,t=0,n=S.timers;for(Ze=Date.now();t<n.length;t++)(e=n[t])()||n[t]!==e||n.splice(t--,1);n.length||S.fx.stop(),Ze=void 0},S.fx.timer=function(e){S.timers.push(e),S.fx.start()},S.fx.interval=13,S.fx.start=function(){et||(et=!0,ot())},S.fx.stop=function(){et=null},S.fx.speeds={slow:600,fast:200,_default:400},S.fn.delay=function(r,e){return r=S.fx&&S.fx.speeds[r]||r,e=e||"fx",this.queue(e,function(e,t){var n=C.setTimeout(e,r);t.stop=function(){C.clearTimeout(n)}})},tt=E.createElement("input"),nt=E.createElement("select").appendChild(E.createElement("option")),tt.type="checkbox",y.checkOn=""!==tt.value,y.optSelected=nt.selected,(tt=E.createElement("input")).value="t",tt.type="radio",y.radioValue="t"===tt.value;var ct,ft=S.expr.attrHandle;S.fn.extend({attr:function(e,t){return $(this,S.attr,e,t,1<arguments.length)},removeAttr:function(e){return this.each(function(){S.removeAttr(this,e)})}}),S.extend({attr:function(e,t,n){var r,i,o=e.nodeType;if(3!==o&&8!==o&&2!==o)return"undefined"==typeof e.getAttribute?S.prop(e,t,n):(1===o&&S.isXMLDoc(e)||(i=S.attrHooks[t.toLowerCase()]||(S.expr.match.bool.test(t)?ct:void 0)),void 0!==n?null===n?void S.removeAttr(e,t):i&&"set"in i&&void 0!==(r=i.set(e,n,t))?r:(e.setAttribute(t,n+""),n):i&&"get"in i&&null!==(r=i.get(e,t))?r:null==(r=S.find.attr(e,t))?void 0:r)},attrHooks:{type:{set:function(e,t){if(!y.radioValue&&"radio"===t&&A(e,"input")){var n=e.value;return e.setAttribute("type",t),n&&(e.value=n),t}}}},removeAttr:function(e,t){var n,r=0,i=t&&t.match(P);if(i&&1===e.nodeType)while(n=i[r++])e.removeAttribute(n)}}),ct={set:function(e,t,n){return!1===t?S.removeAttr(e,n):e.setAttribute(n,n),n}},S.each(S.expr.match.bool.source.match(/\w+/g),function(e,t){var a=ft[t]||S.find.attr;ft[t]=function(e,t,n){var r,i,o=t.toLowerCase();return n||(i=ft[o],ft[o]=r,r=null!=a(e,t,n)?o:null,ft[o]=i),r}});var pt=/^(?:input|select|textarea|button)$/i,dt=/^(?:a|area)$/i;function ht(e){return(e.match(P)||[]).join(" ")}function gt(e){return e.getAttribute&&e.getAttribute("class")||""}function vt(e){return Array.isArray(e)?e:"string"==typeof e&&e.match(P)||[]}S.fn.extend({prop:function(e,t){return $(this,S.prop,e,t,1<arguments.length)},removeProp:function(e){return this.each(function(){delete this[S.propFix[e]||e]})}}),S.extend({prop:function(e,t,n){var r,i,o=e.nodeType;if(3!==o&&8!==o&&2!==o)return 1===o&&S.isXMLDoc(e)||(t=S.propFix[t]||t,i=S.propHooks[t]),void 0!==n?i&&"set"in i&&void 0!==(r=i.set(e,n,t))?r:e[t]=n:i&&"get"in i&&null!==(r=i.get(e,t))?r:e[t]},propHooks:{tabIndex:{get:function(e){var t=S.find.attr(e,"tabindex");return t?parseInt(t,10):pt.test(e.nodeName)||dt.test(e.nodeName)&&e.href?0:-1}}},propFix:{"for":"htmlFor","class":"className"}}),y.optSelected||(S.propHooks.selected={get:function(e){var t=e.parentNode;return t&&t.parentNode&&t.parentNode.selectedIndex,null},set:function(e){var t=e.parentNode;t&&(t.selectedIndex,t.parentNode&&t.parentNode.selectedIndex)}}),S.each(["tabIndex","readOnly","maxLength","cellSpacing","cellPadding","rowSpan","colSpan","useMap","frameBorder","contentEditable"],function(){S.propFix[this.toLowerCase()]=this}),S.fn.extend({addClass:function(t){var e,n,r,i,o,a,s,u=0;if(m(t))return this.each(function(e){S(this).addClass(t.call(this,e,gt(this)))});if((e=vt(t)).length)while(n=this[u++])if(i=gt(n),r=1===n.nodeType&&" "+ht(i)+" "){a=0;while(o=e[a++])r.indexOf(" "+o+" ")<0&&(r+=o+" ");i!==(s=ht(r))&&n.setAttribute("class",s)}return this},removeClass:function(t){var e,n,r,i,o,a,s,u=0;if(m(t))return this.each(function(e){S(this).removeClass(t.call(this,e,gt(this)))});if(!arguments.length)return this.attr("class","");if((e=vt(t)).length)while(n=this[u++])if(i=gt(n),r=1===n.nodeType&&" "+ht(i)+" "){a=0;while(o=e[a++])while(-1<r.indexOf(" "+o+" "))r=r.replace(" "+o+" "," ");i!==(s=ht(r))&&n.setAttribute("class",s)}return this},toggleClass:function(i,t){var o=typeof i,a="string"===o||Array.isArray(i);return"boolean"==typeof t&&a?t?this.addClass(i):this.removeClass(i):m(i)?this.each(function(e){S(this).toggleClass(i.call(this,e,gt(this),t),t)}):this.each(function(){var e,t,n,r;if(a){t=0,n=S(this),r=vt(i);while(e=r[t++])n.hasClass(e)?n.removeClass(e):n.addClass(e)}else void 0!==i&&"boolean"!==o||((e=gt(this))&&Y.set(this,"__className__",e),this.setAttribute&&this.setAttribute("class",e||!1===i?"":Y.get(this,"__className__")||""))})},hasClass:function(e){var t,n,r=0;t=" "+e+" ";while(n=this[r++])if(1===n.nodeType&&-1<(" "+ht(gt(n))+" ").indexOf(t))return!0;return!1}});var yt=/\r/g;S.fn.extend({val:function(n){var r,e,i,t=this[0];return arguments.length?(i=m(n),this.each(function(e){var t;1===this.nodeType&&(null==(t=i?n.call(this,e,S(this).val()):n)?t="":"number"==typeof t?t+="":Array.isArray(t)&&(t=S.map(t,function(e){return null==e?"":e+""})),(r=S.valHooks[this.type]||S.valHooks[this.nodeName.toLowerCase()])&&"set"in r&&void 0!==r.set(this,t,"value")||(this.value=t))})):t?(r=S.valHooks[t.type]||S.valHooks[t.nodeName.toLowerCase()])&&"get"in r&&void 0!==(e=r.get(t,"value"))?e:"string"==typeof(e=t.value)?e.replace(yt,""):null==e?"":e:void 0}}),S.extend({valHooks:{option:{get:function(e){var t=S.find.attr(e,"value");return null!=t?t:ht(S.text(e))}},select:{get:function(e){var t,n,r,i=e.options,o=e.selectedIndex,a="select-one"===e.type,s=a?null:[],u=a?o+1:i.length;for(r=o<0?u:a?o:0;r<u;r++)if(((n=i[r]).selected||r===o)&&!n.disabled&&(!n.parentNode.disabled||!A(n.parentNode,"optgroup"))){if(t=S(n).val(),a)return t;s.push(t)}return s},set:function(e,t){var n,r,i=e.options,o=S.makeArray(t),a=i.length;while(a--)((r=i[a]).selected=-1<S.inArray(S.valHooks.option.get(r),o))&&(n=!0);return n||(e.selectedIndex=-1),o}}}}),S.each(["radio","checkbox"],function(){S.valHooks[this]={set:function(e,t){if(Array.isArray(t))return e.checked=-1<S.inArray(S(e).val(),t)}},y.checkOn||(S.valHooks[this].get=function(e){return null===e.getAttribute("value")?"on":e.value})}),y.focusin="onfocusin"in C;var mt=/^(?:focusinfocus|focusoutblur)$/,xt=function(e){e.stopPropagation()};S.extend(S.event,{trigger:function(e,t,n,r){var i,o,a,s,u,l,c,f,p=[n||E],d=v.call(e,"type")?e.type:e,h=v.call(e,"namespace")?e.namespace.split("."):[];if(o=f=a=n=n||E,3!==n.nodeType&&8!==n.nodeType&&!mt.test(d+S.event.triggered)&&(-1<d.indexOf(".")&&(d=(h=d.split(".")).shift(),h.sort()),u=d.indexOf(":")<0&&"on"+d,(e=e[S.expando]?e:new S.Event(d,"object"==typeof e&&e)).isTrigger=r?2:3,e.namespace=h.join("."),e.rnamespace=e.namespace?new RegExp("(^|\\.)"+h.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,e.result=void 0,e.target||(e.target=n),t=null==t?[e]:S.makeArray(t,[e]),c=S.event.special[d]||{},r||!c.trigger||!1!==c.trigger.apply(n,t))){if(!r&&!c.noBubble&&!x(n)){for(s=c.delegateType||d,mt.test(s+d)||(o=o.parentNode);o;o=o.parentNode)p.push(o),a=o;a===(n.ownerDocument||E)&&p.push(a.defaultView||a.parentWindow||C)}i=0;while((o=p[i++])&&!e.isPropagationStopped())f=o,e.type=1<i?s:c.bindType||d,(l=(Y.get(o,"events")||Object.create(null))[e.type]&&Y.get(o,"handle"))&&l.apply(o,t),(l=u&&o[u])&&l.apply&&V(o)&&(e.result=l.apply(o,t),!1===e.result&&e.preventDefault());return e.type=d,r||e.isDefaultPrevented()||c._default&&!1!==c._default.apply(p.pop(),t)||!V(n)||u&&m(n[d])&&!x(n)&&((a=n[u])&&(n[u]=null),S.event.triggered=d,e.isPropagationStopped()&&f.addEventListener(d,xt),n[d](),e.isPropagationStopped()&&f.removeEventListener(d,xt),S.event.triggered=void 0,a&&(n[u]=a)),e.result}},simulate:function(e,t,n){var r=S.extend(new S.Event,n,{type:e,isSimulated:!0});S.event.trigger(r,null,t)}}),S.fn.extend({trigger:function(e,t){return this.each(function(){S.event.trigger(e,t,this)})},triggerHandler:function(e,t){var n=this[0];if(n)return S.event.trigger(e,t,n,!0)}}),y.focusin||S.each({focus:"focusin",blur:"focusout"},function(n,r){var i=function(e){S.event.simulate(r,e.target,S.event.fix(e))};S.event.special[r]={setup:function(){var e=this.ownerDocument||this.document||this,t=Y.access(e,r);t||e.addEventListener(n,i,!0),Y.access(e,r,(t||0)+1)},teardown:function(){var e=this.ownerDocument||this.document||this,t=Y.access(e,r)-1;t?Y.access(e,r,t):(e.removeEventListener(n,i,!0),Y.remove(e,r))}}});var bt=C.location,wt={guid:Date.now()},Tt=/\?/;S.parseXML=function(e){var t,n;if(!e||"string"!=typeof e)return null;try{t=(new C.DOMParser).parseFromString(e,"text/xml")}catch(e){}return n=t&&t.getElementsByTagName("parsererror")[0],t&&!n||S.error("Invalid XML: "+(n?S.map(n.childNodes,function(e){return e.textContent}).join("\n"):e)),t};var Ct=/\[\]$/,Et=/\r?\n/g,St=/^(?:submit|button|image|reset|file)$/i,kt=/^(?:input|select|textarea|keygen)/i;function At(n,e,r,i){var t;if(Array.isArray(e))S.each(e,function(e,t){r||Ct.test(n)?i(n,t):At(n+"["+("object"==typeof t&&null!=t?e:"")+"]",t,r,i)});else if(r||"object"!==w(e))i(n,e);else for(t in e)At(n+"["+t+"]",e[t],r,i)}S.param=function(e,t){var n,r=[],i=function(e,t){var n=m(t)?t():t;r[r.length]=encodeURIComponent(e)+"="+encodeURIComponent(null==n?"":n)};if(null==e)return"";if(Array.isArray(e)||e.jquery&&!S.isPlainObject(e))S.each(e,function(){i(this.name,this.value)});else for(n in e)At(n,e[n],t,i);return r.join("&")},S.fn.extend({serialize:function(){return S.param(this.serializeArray())},serializeArray:function(){return this.map(function(){var e=S.prop(this,"elements");return e?S.makeArray(e):this}).filter(function(){var e=this.type;return this.name&&!S(this).is(":disabled")&&kt.test(this.nodeName)&&!St.test(e)&&(this.checked||!pe.test(e))}).map(function(e,t){var n=S(this).val();return null==n?null:Array.isArray(n)?S.map(n,function(e){return{name:t.name,value:e.replace(Et,"\r\n")}}):{name:t.name,value:n.replace(Et,"\r\n")}}).get()}});var Nt=/%20/g,jt=/#.*$/,Dt=/([?&])_=[^&]*/,qt=/^(.*?):[ \t]*([^\r\n]*)$/gm,Lt=/^(?:GET|HEAD)$/,Ht=/^\/\//,Ot={},Pt={},Rt="*/".concat("*"),Mt=E.createElement("a");function It(o){return function(e,t){"string"!=typeof e&&(t=e,e="*");var n,r=0,i=e.toLowerCase().match(P)||[];if(m(t))while(n=i[r++])"+"===n[0]?(n=n.slice(1)||"*",(o[n]=o[n]||[]).unshift(t)):(o[n]=o[n]||[]).push(t)}}function Wt(t,i,o,a){var s={},u=t===Pt;function l(e){var r;return s[e]=!0,S.each(t[e]||[],function(e,t){var n=t(i,o,a);return"string"!=typeof n||u||s[n]?u?!(r=n):void 0:(i.dataTypes.unshift(n),l(n),!1)}),r}return l(i.dataTypes[0])||!s["*"]&&l("*")}function Ft(e,t){var n,r,i=S.ajaxSettings.flatOptions||{};for(n in t)void 0!==t[n]&&((i[n]?e:r||(r={}))[n]=t[n]);return r&&S.extend(!0,e,r),e}Mt.href=bt.href,S.extend({active:0,lastModified:{},etag:{},ajaxSettings:{url:bt.href,type:"GET",isLocal:/^(?:about|app|app-storage|.+-extension|file|res|widget):$/.test(bt.protocol),global:!0,processData:!0,async:!0,contentType:"application/x-www-form-urlencoded; charset=UTF-8",accepts:{"*":Rt,text:"text/plain",html:"text/html",xml:"application/xml, text/xml",json:"application/json, text/javascript"},contents:{xml:/\bxml\b/,html:/\bhtml/,json:/\bjson\b/},responseFields:{xml:"responseXML",text:"responseText",json:"responseJSON"},converters:{"* text":String,"text html":!0,"text json":JSON.parse,"text xml":S.parseXML},flatOptions:{url:!0,context:!0}},ajaxSetup:function(e,t){return t?Ft(Ft(e,S.ajaxSettings),t):Ft(S.ajaxSettings,e)},ajaxPrefilter:It(Ot),ajaxTransport:It(Pt),ajax:function(e,t){"object"==typeof e&&(t=e,e=void 0),t=t||{};var c,f,p,n,d,r,h,g,i,o,v=S.ajaxSetup({},t),y=v.context||v,m=v.context&&(y.nodeType||y.jquery)?S(y):S.event,x=S.Deferred(),b=S.Callbacks("once memory"),w=v.statusCode||{},a={},s={},u="canceled",T={readyState:0,getResponseHeader:function(e){var t;if(h){if(!n){n={};while(t=qt.exec(p))n[t[1].toLowerCase()+" "]=(n[t[1].toLowerCase()+" "]||[]).concat(t[2])}t=n[e.toLowerCase()+" "]}return null==t?null:t.join(", ")},getAllResponseHeaders:function(){return h?p:null},setRequestHeader:function(e,t){return null==h&&(e=s[e.toLowerCase()]=s[e.toLowerCase()]||e,a[e]=t),this},overrideMimeType:function(e){return null==h&&(v.mimeType=e),this},statusCode:function(e){var t;if(e)if(h)T.always(e[T.status]);else for(t in e)w[t]=[w[t],e[t]];return this},abort:function(e){var t=e||u;return c&&c.abort(t),l(0,t),this}};if(x.promise(T),v.url=((e||v.url||bt.href)+"").replace(Ht,bt.protocol+"//"),v.type=t.method||t.type||v.method||v.type,v.dataTypes=(v.dataType||"*").toLowerCase().match(P)||[""],null==v.crossDomain){r=E.createElement("a");try{r.href=v.url,r.href=r.href,v.crossDomain=Mt.protocol+"//"+Mt.host!=r.protocol+"//"+r.host}catch(e){v.crossDomain=!0}}if(v.data&&v.processData&&"string"!=typeof v.data&&(v.data=S.param(v.data,v.traditional)),Wt(Ot,v,t,T),h)return T;for(i in(g=S.event&&v.global)&&0==S.active++&&S.event.trigger("ajaxStart"),v.type=v.type.toUpperCase(),v.hasContent=!Lt.test(v.type),f=v.url.replace(jt,""),v.hasContent?v.data&&v.processData&&0===(v.contentType||"").indexOf("application/x-www-form-urlencoded")&&(v.data=v.data.replace(Nt,"+")):(o=v.url.slice(f.length),v.data&&(v.processData||"string"==typeof v.data)&&(f+=(Tt.test(f)?"&":"?")+v.data,delete v.data),!1===v.cache&&(f=f.replace(Dt,"$1"),o=(Tt.test(f)?"&":"?")+"_="+wt.guid+++o),v.url=f+o),v.ifModified&&(S.lastModified[f]&&T.setRequestHeader("If-Modified-Since",S.lastModified[f]),S.etag[f]&&T.setRequestHeader("If-None-Match",S.etag[f])),(v.data&&v.hasContent&&!1!==v.contentType||t.contentType)&&T.setRequestHeader("Content-Type",v.contentType),T.setRequestHeader("Accept",v.dataTypes[0]&&v.accepts[v.dataTypes[0]]?v.accepts[v.dataTypes[0]]+("*"!==v.dataTypes[0]?", "+Rt+"; q=0.01":""):v.accepts["*"]),v.headers)T.setRequestHeader(i,v.headers[i]);if(v.beforeSend&&(!1===v.beforeSend.call(y,T,v)||h))return T.abort();if(u="abort",b.add(v.complete),T.done(v.success),T.fail(v.error),c=Wt(Pt,v,t,T)){if(T.readyState=1,g&&m.trigger("ajaxSend",[T,v]),h)return T;v.async&&0<v.timeout&&(d=C.setTimeout(function(){T.abort("timeout")},v.timeout));try{h=!1,c.send(a,l)}catch(e){if(h)throw e;l(-1,e)}}else l(-1,"No Transport");function l(e,t,n,r){var i,o,a,s,u,l=t;h||(h=!0,d&&C.clearTimeout(d),c=void 0,p=r||"",T.readyState=0<e?4:0,i=200<=e&&e<300||304===e,n&&(s=function(e,t,n){var r,i,o,a,s=e.contents,u=e.dataTypes;while("*"===u[0])u.shift(),void 0===r&&(r=e.mimeType||t.getResponseHeader("Content-Type"));if(r)for(i in s)if(s[i]&&s[i].test(r)){u.unshift(i);break}if(u[0]in n)o=u[0];else{for(i in n){if(!u[0]||e.converters[i+" "+u[0]]){o=i;break}a||(a=i)}o=o||a}if(o)return o!==u[0]&&u.unshift(o),n[o]}(v,T,n)),!i&&-1<S.inArray("script",v.dataTypes)&&S.inArray("json",v.dataTypes)<0&&(v.converters["text script"]=function(){}),s=function(e,t,n,r){var i,o,a,s,u,l={},c=e.dataTypes.slice();if(c[1])for(a in e.converters)l[a.toLowerCase()]=e.converters[a];o=c.shift();while(o)if(e.responseFields[o]&&(n[e.responseFields[o]]=t),!u&&r&&e.dataFilter&&(t=e.dataFilter(t,e.dataType)),u=o,o=c.shift())if("*"===o)o=u;else if("*"!==u&&u!==o){if(!(a=l[u+" "+o]||l["* "+o]))for(i in l)if((s=i.split(" "))[1]===o&&(a=l[u+" "+s[0]]||l["* "+s[0]])){!0===a?a=l[i]:!0!==l[i]&&(o=s[0],c.unshift(s[1]));break}if(!0!==a)if(a&&e["throws"])t=a(t);else try{t=a(t)}catch(e){return{state:"parsererror",error:a?e:"No conversion from "+u+" to "+o}}}return{state:"success",data:t}}(v,s,T,i),i?(v.ifModified&&((u=T.getResponseHeader("Last-Modified"))&&(S.lastModified[f]=u),(u=T.getResponseHeader("etag"))&&(S.etag[f]=u)),204===e||"HEAD"===v.type?l="nocontent":304===e?l="notmodified":(l=s.state,o=s.data,i=!(a=s.error))):(a=l,!e&&l||(l="error",e<0&&(e=0))),T.status=e,T.statusText=(t||l)+"",i?x.resolveWith(y,[o,l,T]):x.rejectWith(y,[T,l,a]),T.statusCode(w),w=void 0,g&&m.trigger(i?"ajaxSuccess":"ajaxError",[T,v,i?o:a]),b.fireWith(y,[T,l]),g&&(m.trigger("ajaxComplete",[T,v]),--S.active||S.event.trigger("ajaxStop")))}return T},getJSON:function(e,t,n){return S.get(e,t,n,"json")},getScript:function(e,t){return S.get(e,void 0,t,"script")}}),S.each(["get","post"],function(e,i){S[i]=function(e,t,n,r){return m(t)&&(r=r||n,n=t,t=void 0),S.ajax(S.extend({url:e,type:i,dataType:r,data:t,success:n},S.isPlainObject(e)&&e))}}),S.ajaxPrefilter(function(e){var t;for(t in e.headers)"content-type"===t.toLowerCase()&&(e.contentType=e.headers[t]||"")}),S._evalUrl=function(e,t,n){return S.ajax({url:e,type:"GET",dataType:"script",cache:!0,async:!1,global:!1,converters:{"text script":function(){}},dataFilter:function(e){S.globalEval(e,t,n)}})},S.fn.extend({wrapAll:function(e){var t;return this[0]&&(m(e)&&(e=e.call(this[0])),t=S(e,this[0].ownerDocument).eq(0).clone(!0),this[0].parentNode&&t.insertBefore(this[0]),t.map(function(){var e=this;while(e.firstElementChild)e=e.firstElementChild;return e}).append(this)),this},wrapInner:function(n){return m(n)?this.each(function(e){S(this).wrapInner(n.call(this,e))}):this.each(function(){var e=S(this),t=e.contents();t.length?t.wrapAll(n):e.append(n)})},wrap:function(t){var n=m(t);return this.each(function(e){S(this).wrapAll(n?t.call(this,e):t)})},unwrap:function(e){return this.parent(e).not("body").each(function(){S(this).replaceWith(this.childNodes)}),this}}),S.expr.pseudos.hidden=function(e){return!S.expr.pseudos.visible(e)},S.expr.pseudos.visible=function(e){return!!(e.offsetWidth||e.offsetHeight||e.getClientRects().length)},S.ajaxSettings.xhr=function(){try{return new C.XMLHttpRequest}catch(e){}};var Bt={0:200,1223:204},$t=S.ajaxSettings.xhr();y.cors=!!$t&&"withCredentials"in $t,y.ajax=$t=!!$t,S.ajaxTransport(function(i){var o,a;if(y.cors||$t&&!i.crossDomain)return{send:function(e,t){var n,r=i.xhr();if(r.open(i.type,i.url,i.async,i.username,i.password),i.xhrFields)for(n in i.xhrFields)r[n]=i.xhrFields[n];for(n in i.mimeType&&r.overrideMimeType&&r.overrideMimeType(i.mimeType),i.crossDomain||e["X-Requested-With"]||(e["X-Requested-With"]="XMLHttpRequest"),e)r.setRequestHeader(n,e[n]);o=function(e){return function(){o&&(o=a=r.onload=r.onerror=r.onabort=r.ontimeout=r.onreadystatechange=null,"abort"===e?r.abort():"error"===e?"number"!=typeof r.status?t(0,"error"):t(r.status,r.statusText):t(Bt[r.status]||r.status,r.statusText,"text"!==(r.responseType||"text")||"string"!=typeof r.responseText?{binary:r.response}:{text:r.responseText},r.getAllResponseHeaders()))}},r.onload=o(),a=r.onerror=r.ontimeout=o("error"),void 0!==r.onabort?r.onabort=a:r.onreadystatechange=function(){4===r.readyState&&C.setTimeout(function(){o&&a()})},o=o("abort");try{r.send(i.hasContent&&i.data||null)}catch(e){if(o)throw e}},abort:function(){o&&o()}}}),S.ajaxPrefilter(function(e){e.crossDomain&&(e.contents.script=!1)}),S.ajaxSetup({accepts:{script:"text/javascript, application/javascript, application/ecmascript, application/x-ecmascript"},contents:{script:/\b(?:java|ecma)script\b/},converters:{"text script":function(e){return S.globalEval(e),e}}}),S.ajaxPrefilter("script",function(e){void 0===e.cache&&(e.cache=!1),e.crossDomain&&(e.type="GET")}),S.ajaxTransport("script",function(n){var r,i;if(n.crossDomain||n.scriptAttrs)return{send:function(e,t){r=S("<script>").attr(n.scriptAttrs||{}).prop({charset:n.scriptCharset,src:n.url}).on("load error",i=function(e){r.remove(),i=null,e&&t("error"===e.type?404:200,e.type)}),E.head.appendChild(r[0])},abort:function(){i&&i()}}});var _t,zt=[],Ut=/(=)\?(?=&|$)|\?\?/;S.ajaxSetup({jsonp:"callback",jsonpCallback:function(){var e=zt.pop()||S.expando+"_"+wt.guid++;return this[e]=!0,e}}),S.ajaxPrefilter("json jsonp",function(e,t,n){var r,i,o,a=!1!==e.jsonp&&(Ut.test(e.url)?"url":"string"==typeof e.data&&0===(e.contentType||"").indexOf("application/x-www-form-urlencoded")&&Ut.test(e.data)&&"data");if(a||"jsonp"===e.dataTypes[0])return r=e.jsonpCallback=m(e.jsonpCallback)?e.jsonpCallback():e.jsonpCallback,a?e[a]=e[a].replace(Ut,"$1"+r):!1!==e.jsonp&&(e.url+=(Tt.test(e.url)?"&":"?")+e.jsonp+"="+r),e.converters["script json"]=function(){return o||S.error(r+" was not called"),o[0]},e.dataTypes[0]="json",i=C[r],C[r]=function(){o=arguments},n.always(function(){void 0===i?S(C).removeProp(r):C[r]=i,e[r]&&(e.jsonpCallback=t.jsonpCallback,zt.push(r)),o&&m(i)&&i(o[0]),o=i=void 0}),"script"}),y.createHTMLDocument=((_t=E.implementation.createHTMLDocument("").body).innerHTML="<form></form><form></form>",2===_t.childNodes.length),S.parseHTML=function(e,t,n){return"string"!=typeof e?[]:("boolean"==typeof t&&(n=t,t=!1),t||(y.createHTMLDocument?((r=(t=E.implementation.createHTMLDocument("")).createElement("base")).href=E.location.href,t.head.appendChild(r)):t=E),o=!n&&[],(i=N.exec(e))?[t.createElement(i[1])]:(i=xe([e],t,o),o&&o.length&&S(o).remove(),S.merge([],i.childNodes)));var r,i,o},S.fn.load=function(e,t,n){var r,i,o,a=this,s=e.indexOf(" ");return-1<s&&(r=ht(e.slice(s)),e=e.slice(0,s)),m(t)?(n=t,t=void 0):t&&"object"==typeof t&&(i="POST"),0<a.length&&S.ajax({url:e,type:i||"GET",dataType:"html",data:t}).done(function(e){o=arguments,a.html(r?S("<div>").append(S.parseHTML(e)).find(r):e)}).always(n&&function(e,t){a.each(function(){n.apply(this,o||[e.responseText,t,e])})}),this},S.expr.pseudos.animated=function(t){return S.grep(S.timers,function(e){return t===e.elem}).length},S.offset={setOffset:function(e,t,n){var r,i,o,a,s,u,l=S.css(e,"position"),c=S(e),f={};"static"===l&&(e.style.position="relative"),s=c.offset(),o=S.css(e,"top"),u=S.css(e,"left"),("absolute"===l||"fixed"===l)&&-1<(o+u).indexOf("auto")?(a=(r=c.position()).top,i=r.left):(a=parseFloat(o)||0,i=parseFloat(u)||0),m(t)&&(t=t.call(e,n,S.extend({},s))),null!=t.top&&(f.top=t.top-s.top+a),null!=t.left&&(f.left=t.left-s.left+i),"using"in t?t.using.call(e,f):c.css(f)}},S.fn.extend({offset:function(t){if(arguments.length)return void 0===t?this:this.each(function(e){S.offset.setOffset(this,t,e)});var e,n,r=this[0];return r?r.getClientRects().length?(e=r.getBoundingClientRect(),n=r.ownerDocument.defaultView,{top:e.top+n.pageYOffset,left:e.left+n.pageXOffset}):{top:0,left:0}:void 0},position:function(){if(this[0]){var e,t,n,r=this[0],i={top:0,left:0};if("fixed"===S.css(r,"position"))t=r.getBoundingClientRect();else{t=this.offset(),n=r.ownerDocument,e=r.offsetParent||n.documentElement;while(e&&(e===n.body||e===n.documentElement)&&"static"===S.css(e,"position"))e=e.parentNode;e&&e!==r&&1===e.nodeType&&((i=S(e).offset()).top+=S.css(e,"borderTopWidth",!0),i.left+=S.css(e,"borderLeftWidth",!0))}return{top:t.top-i.top-S.css(r,"marginTop",!0),left:t.left-i.left-S.css(r,"marginLeft",!0)}}},offsetParent:function(){return this.map(function(){var e=this.offsetParent;while(e&&"static"===S.css(e,"position"))e=e.offsetParent;return e||re})}}),S.each({scrollLeft:"pageXOffset",scrollTop:"pageYOffset"},function(t,i){var o="pageYOffset"===i;S.fn[t]=function(e){return $(this,function(e,t,n){var r;if(x(e)?r=e:9===e.nodeType&&(r=e.defaultView),void 0===n)return r?r[i]:e[t];r?r.scrollTo(o?r.pageXOffset:n,o?n:r.pageYOffset):e[t]=n},t,e,arguments.length)}}),S.each(["top","left"],function(e,n){S.cssHooks[n]=Fe(y.pixelPosition,function(e,t){if(t)return t=We(e,n),Pe.test(t)?S(e).position()[n]+"px":t})}),S.each({Height:"height",Width:"width"},function(a,s){S.each({padding:"inner"+a,content:s,"":"outer"+a},function(r,o){S.fn[o]=function(e,t){var n=arguments.length&&(r||"boolean"!=typeof e),i=r||(!0===e||!0===t?"margin":"border");return $(this,function(e,t,n){var r;return x(e)?0===o.indexOf("outer")?e["inner"+a]:e.document.documentElement["client"+a]:9===e.nodeType?(r=e.documentElement,Math.max(e.body["scroll"+a],r["scroll"+a],e.body["offset"+a],r["offset"+a],r["client"+a])):void 0===n?S.css(e,t,i):S.style(e,t,n,i)},s,n?e:void 0,n)}})}),S.each(["ajaxStart","ajaxStop","ajaxComplete","ajaxError","ajaxSuccess","ajaxSend"],function(e,t){S.fn[t]=function(e){return this.on(t,e)}}),S.fn.extend({bind:function(e,t,n){return this.on(e,null,t,n)},unbind:function(e,t){return this.off(e,null,t)},delegate:function(e,t,n,r){return this.on(t,e,n,r)},undelegate:function(e,t,n){return 1===arguments.length?this.off(e,"**"):this.off(t,e||"**",n)},hover:function(e,t){return this.mouseenter(e).mouseleave(t||e)}}),S.each("blur focus focusin focusout resize scroll click dblclick mousedown mouseup mousemove mouseover mouseout mouseenter mouseleave change select submit keydown keypress keyup contextmenu".split(" "),function(e,n){S.fn[n]=function(e,t){return 0<arguments.length?this.on(n,null,e,t):this.trigger(n)}});var Xt=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g;S.proxy=function(e,t){var n,r,i;if("string"==typeof t&&(n=e[t],t=e,e=n),m(e))return r=s.call(arguments,2),(i=function(){return e.apply(t||this,r.concat(s.call(arguments)))}).guid=e.guid=e.guid||S.guid++,i},S.holdReady=function(e){e?S.readyWait++:S.ready(!0)},S.isArray=Array.isArray,S.parseJSON=JSON.parse,S.nodeName=A,S.isFunction=m,S.isWindow=x,S.camelCase=X,S.type=w,S.now=Date.now,S.isNumeric=function(e){var t=S.type(e);return("number"===t||"string"===t)&&!isNaN(e-parseFloat(e))},S.trim=function(e){return null==e?"":(e+"").replace(Xt,"")},"function"==typeof define&&define.amd&&define("jquery",[],function(){return S});var Vt=C.jQuery,Gt=C.$;return S.noConflict=function(e){return C.$===S&&(C.$=Gt),e&&C.jQuery===S&&(C.jQuery=Vt),S},"undefined"==typeof e&&(C.jQuery=C.$=S),S});
3 |
--------------------------------------------------------------------------------
/main.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "fmt"
5 | "io"
6 | "net"
7 | "net/http"
8 | _ "net/http/pprof"
9 | "os"
10 | "strconv"
11 | "strings"
12 | "time"
13 |
14 | "golang.org/x/time/rate"
15 |
16 | "gopkg.in/alecthomas/kingpin.v3-unstable"
17 | )
18 |
19 | var (
20 | concurrency = kingpin.Flag("concurrency", "Number of connections to run concurrently").Short('c').Default("1").Int()
21 | reqRate = rateFlag(kingpin.Flag("rate", "Number of requests per time unit, examples: --rate 50 --rate 10/ms").Default("infinity"))
22 | rampUp = kingpin.Flag("ramp-up", "Concurrently will increase pre seconds").Default("-1").Int()
23 | requests = kingpin.Flag("requests", "Number of requests to run").Short('n').Default("-1").Int64()
24 | duration = kingpin.Flag("duration", "Duration of test, examples: -d 10s -d 3m").Short('d').PlaceHolder("DURATION").Duration()
25 | interval = kingpin.Flag("interval", "Print snapshot result every interval, use 0 to print once at the end").Short('i').Default("200ms").Duration()
26 | seconds = kingpin.Flag("seconds", "Use seconds as time unit to print").Bool()
27 | jsonFormat = kingpin.Flag("json", "Print snapshot result as JSON").Bool()
28 |
29 | body = kingpin.Flag("body", "HTTP request body, if body starts with '@' the rest will be considered a file's path from which to read the actual body content").Short('b').String()
30 | stream = kingpin.Flag("stream", "Specify whether to stream file specified by '--body @file' using chunked encoding or to read into memory").Default("false").Bool()
31 | methodSet = false
32 | method = kingpin.Flag("method", "HTTP method").Action(func(_ *kingpin.ParseElement, _ *kingpin.ParseContext) error {
33 | methodSet = true
34 | return nil
35 | }).Default("GET").Short('m').String()
36 | headers = kingpin.Flag("header", "Custom HTTP headers").Short('H').PlaceHolder("K:V").Strings()
37 | host = kingpin.Flag("host", "Host header").String()
38 | contentType = kingpin.Flag("content", "Content-Type header").Short('T').String()
39 | cert = kingpin.Flag("cert", "Path to the client's TLS Certificate").ExistingFile()
40 | key = kingpin.Flag("key", "Path to the client's TLS Certificate Private Key").ExistingFile()
41 | insecure = kingpin.Flag("insecure", "Controls whether a client verifies the server's certificate chain and host name").Short('k').Bool()
42 |
43 | chartsListenAddr = kingpin.Flag("listen", "Listen addr to serve Web UI").Default(":18888").String()
44 | timeout = kingpin.Flag("timeout", "Timeout for each http request").PlaceHolder("DURATION").Duration()
45 | dialTimeout = kingpin.Flag("dial-timeout", "Timeout for dial addr").PlaceHolder("DURATION").Duration()
46 | reqWriteTimeout = kingpin.Flag("req-timeout", "Timeout for full request writing").PlaceHolder("DURATION").Duration()
47 | respReadTimeout = kingpin.Flag("resp-timeout", "Timeout for full response reading").PlaceHolder("DURATION").Duration()
48 | socks5 = kingpin.Flag("socks5", "Socks5 proxy").PlaceHolder("ip:port").String()
49 |
50 | autoOpenBrowser = kingpin.Flag("auto-open-browser", "Specify whether auto open browser to show web charts").Bool()
51 | clean = kingpin.Flag("clean", "Clean the histogram bar once its finished. Default is true").Default("true").NegatableBool()
52 | outputErrors = kingpin.Flag("output-errors", "Output errors to file").String()
53 | summary = kingpin.Flag("summary", "Only print the summary without realtime reports").Default("false").Bool()
54 | pprofAddr = kingpin.Flag("pprof", "Enable pprof at special address").Hidden().String()
55 | url = kingpin.Arg("url", "Request url").Required().String()
56 | )
57 |
58 | // dynamically set by GoReleaser
59 | var version = "dev"
60 |
61 | func errAndExit(msg string) {
62 | fmt.Fprintln(os.Stderr, "plow: "+msg)
63 | os.Exit(1)
64 | }
65 |
66 | var CompactUsageTemplate = `{{define "FormatCommand" -}}
67 | {{if .FlagSummary}} {{.FlagSummary}}{{end -}}
68 | {{range .Args}} {{if not .Required}}[{{end}}<{{.Name}}>{{if .Value|IsCumulative}} ...{{end}}{{if not .Required}}]{{end}}{{end -}}
69 | {{end -}}
70 |
71 | {{define "FormatCommandList" -}}
72 | {{range . -}}
73 | {{if not .Hidden -}}
74 | {{.Depth|Indent}}{{.Name}}{{if .Default}}*{{end}}{{template "FormatCommand" .}}
75 | {{end -}}
76 | {{template "FormatCommandList" .Commands -}}
77 | {{end -}}
78 | {{end -}}
79 |
80 | {{define "FormatUsage" -}}
81 | {{template "FormatCommand" .}}{{if .Commands}} <command> [<args> ...]{{end}}
82 | {{if .Help}}
83 | {{.Help|Wrap 0 -}}
84 | {{end -}}
85 |
86 | {{end -}}
87 |
88 | {{if .Context.SelectedCommand -}}
89 | {{T "usage:"}} {{.App.Name}} {{template "FormatUsage" .Context.SelectedCommand}}
90 | {{else -}}
91 | {{T "usage:"}} {{.App.Name}}{{template "FormatUsage" .App}}
92 | {{end -}}
93 | Examples:
94 |
95 | plow http://127.0.0.1:8080/ -c 20 -n 100000
96 | plow https://httpbin.org/post -c 20 -d 5m --body @file.json -T 'application/json' -m POST
97 |
98 | {{if .Context.Flags -}}
99 | {{T "Flags:"}}
100 | {{.Context.Flags|FlagsToTwoColumns|FormatTwoColumns}}
101 | Flags default values also read from env PLOW_SOME_FLAG, such as PLOW_TIMEOUT=5s equals to --timeout=5s
102 |
103 | {{end -}}
104 | {{if .Context.Args -}}
105 | {{T "Args:"}}
106 | {{.Context.Args|ArgsToTwoColumns|FormatTwoColumns}}
107 | {{end -}}
108 | {{if .Context.SelectedCommand -}}
109 | {{if .Context.SelectedCommand.Commands -}}
110 | {{T "Commands:"}}
111 | {{.Context.SelectedCommand}}
112 | {{.Context.SelectedCommand.Commands|CommandsToTwoColumns|FormatTwoColumns}}
113 | {{end -}}
114 | {{else if .App.Commands -}}
115 | {{T "Commands:"}}
116 | {{.App.Commands|CommandsToTwoColumns|FormatTwoColumns}}
117 | {{end -}}
118 | `
119 |
120 | type rateFlagValue struct {
121 | infinity bool
122 | limit rate.Limit
123 | v string
124 | }
125 |
126 | func (f *rateFlagValue) Set(v string) error {
127 | if v == "infinity" {
128 | f.infinity = true
129 | return nil
130 | }
131 |
132 | retErr := fmt.Errorf("--rate format %q doesn't match the \"freq/duration\" (i.e. 50/1s)", v)
133 | ps := strings.SplitN(v, "/", 2)
134 | switch len(ps) {
135 | case 1:
136 | ps = append(ps, "1s")
137 | case 0:
138 | return retErr
139 | }
140 |
141 | freq, err := strconv.Atoi(ps[0])
142 | if err != nil {
143 | return retErr
144 | }
145 | if freq == 0 {
146 | f.infinity = true
147 | return nil
148 | }
149 |
150 | switch ps[1] {
151 | case "ns", "us", "µs", "ms", "s", "m", "h":
152 | ps[1] = "1" + ps[1]
153 | }
154 |
155 | per, err := time.ParseDuration(ps[1])
156 | if err != nil {
157 | return retErr
158 | }
159 |
160 | f.limit = rate.Limit(float64(freq) / per.Seconds())
161 | f.v = v
162 | return nil
163 | }
164 |
165 | func (f *rateFlagValue) Limit() *rate.Limit {
166 | if f.infinity {
167 | return nil
168 | }
169 | return &f.limit
170 | }
171 |
172 | func (f *rateFlagValue) String() string {
173 | return f.v
174 | }
175 |
176 | func rateFlag(c *kingpin.Clause) (target *rateFlagValue) {
177 | target = new(rateFlagValue)
178 | c.SetValue(target)
179 | return
180 | }
181 |
182 | func main() {
183 | kingpin.UsageTemplate(CompactUsageTemplate).
184 | Version(version).
185 | Author("six-ddc@github").
186 | Resolver(kingpin.PrefixedEnvarResolver("PLOW_", ";")).
187 | Help = `A high-performance HTTP benchmarking tool with real-time web UI and terminal displaying`
188 | kingpin.Parse()
189 |
190 | if *requests >= 0 && *requests < int64(*concurrency) {
191 | errAndExit("requests must greater than or equal concurrency")
192 | return
193 | }
194 | if (*cert != "" && *key == "") || (*cert == "" && *key != "") {
195 | errAndExit("must specify cert and key at the same time")
196 | return
197 | }
198 |
199 | if *pprofAddr != "" {
200 | go http.ListenAndServe(*pprofAddr, nil)
201 | }
202 |
203 | var err error
204 | var bodyBytes []byte
205 | var bodyFile string
206 |
207 | if *body != "" {
208 | if strings.HasPrefix(*body, "@") {
209 | fileName := (*body)[1:]
210 | if _, err = os.Stat(fileName); err != nil {
211 | errAndExit(err.Error())
212 | return
213 | }
214 | if *stream {
215 | bodyFile = fileName
216 | } else {
217 | bodyBytes, err = os.ReadFile(fileName)
218 | if err != nil {
219 | errAndExit(err.Error())
220 | return
221 | }
222 | }
223 | } else {
224 | bodyBytes = []byte(*body)
225 | }
226 |
227 | if !methodSet {
228 | *method = "POST"
229 | }
230 | }
231 |
232 | errWriter := io.Discard
233 | if *outputErrors != "" {
234 | errWriter, err = os.Create(*outputErrors)
235 | if err != nil {
236 | errAndExit(err.Error())
237 | return
238 | }
239 | }
240 |
241 | clientOpt := ClientOpt{
242 | url: *url,
243 | method: *method,
244 | headers: *headers,
245 | bodyBytes: bodyBytes,
246 | bodyFile: bodyFile,
247 |
248 | certPath: *cert,
249 | keyPath: *key,
250 | insecure: *insecure,
251 |
252 | maxConns: *concurrency,
253 | doTimeout: *timeout,
254 | readTimeout: *respReadTimeout,
255 | writeTimeout: *reqWriteTimeout,
256 | dialTimeout: *dialTimeout,
257 |
258 | socks5Proxy: *socks5,
259 | contentType: *contentType,
260 | host: *host,
261 | }
262 |
263 | requester, err := NewRequester(*concurrency, *requests, *duration, reqRate.Limit(), errWriter, &clientOpt, *rampUp)
264 | if err != nil {
265 | errAndExit(err.Error())
266 | return
267 | }
268 |
269 | // description
270 | var desc string
271 | desc = fmt.Sprintf("Benchmarking %s", *url)
272 | if *requests > 0 {
273 | desc += fmt.Sprintf(" with %d request(s)", *requests)
274 | }
275 | if *duration > 0 {
276 | desc += fmt.Sprintf(" for %s", duration.String())
277 | }
278 | if *rampUp > 0 {
279 | desc += fmt.Sprintf(" with ramp up %d pre second", *rampUp)
280 | }
281 | desc += fmt.Sprintf(" using %d connection(s).", *concurrency)
282 | fmt.Fprintln(os.Stderr, desc)
283 |
284 | // charts listener
285 | var ln net.Listener
286 | if *chartsListenAddr != "" {
287 | ln, err = net.Listen("tcp", *chartsListenAddr)
288 | if err != nil {
289 | errAndExit(err.Error())
290 | return
291 | }
292 | fmt.Fprintf(os.Stderr, "@ Real-time charts is listening on http://%s\n", ln.Addr().String())
293 | }
294 | fmt.Fprintln(os.Stderr, "")
295 |
296 | // do request
297 | go requester.Run()
298 |
299 | // metrics collection
300 | report := NewStreamReport()
301 | go report.Collect(requester.RecordChan())
302 |
303 | if ln != nil {
304 | // serve charts data
305 | charts, err := NewCharts(ln, report.Charts, desc)
306 | if err != nil {
307 | errAndExit(err.Error())
308 | return
309 | }
310 | go charts.Serve(*autoOpenBrowser)
311 | }
312 |
313 | // terminal printer
314 | printer := NewPrinter(*requests, *duration, !*clean, *summary)
315 | printer.PrintLoop(report.Snapshot, *interval, *seconds, *jsonFormat, report.Done())
316 | }
317 |
--------------------------------------------------------------------------------
/print.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "bytes"
5 | "encoding/json"
6 | "fmt"
7 | "math"
8 | "os"
9 | "regexp"
10 | "sort"
11 | "strconv"
12 | "strings"
13 | "time"
14 |
15 | "github.com/mattn/go-isatty"
16 | "github.com/mattn/go-runewidth"
17 | )
18 |
19 | var (
20 | maxBarLen = 40
21 | barStart = "|"
22 | barBody = "■"
23 | barEnd = "|"
24 | barSpinner = []string{"|", "/", "-", "\\"}
25 | clearLine = []byte("\r\033[K")
26 | isTerminal = isatty.IsTerminal(os.Stdout.Fd()) || isatty.IsCygwinTerminal(os.Stdout.Fd())
27 | )
28 |
29 | type Printer struct {
30 | maxNum int64
31 | maxDuration time.Duration
32 | curNum int64
33 | curDuration time.Duration
34 | pbInc int64
35 | pbNumStr string
36 | pbDurStr string
37 | noClean bool
38 | summary bool
39 | }
40 |
41 | func NewPrinter(maxNum int64, maxDuration time.Duration, noCleanBar, summary bool) *Printer {
42 | return &Printer{maxNum: maxNum, maxDuration: maxDuration, noClean: noCleanBar, summary: summary}
43 | }
44 |
45 | func (p *Printer) updateProgressValue(rs *SnapshotReport) {
46 | p.pbInc++
47 | if p.maxDuration > 0 {
48 | n := rs.Elapsed
49 | if n > p.maxDuration {
50 | n = p.maxDuration
51 | }
52 | p.curDuration = n
53 | barLen := int((p.curDuration*time.Duration(maxBarLen-2) + p.maxDuration/2) / p.maxDuration)
54 | p.pbDurStr = barStart + strings.Repeat(barBody, barLen) + strings.Repeat(" ", maxBarLen-2-barLen) + barEnd
55 | }
56 | if p.maxNum > 0 {
57 | p.curNum = rs.Count
58 | if p.maxNum > 0 {
59 | barLen := int((p.curNum*int64(maxBarLen-2) + p.maxNum/2) / p.maxNum)
60 | p.pbNumStr = barStart + strings.Repeat(barBody, barLen) + strings.Repeat(" ", maxBarLen-2-barLen) + barEnd
61 | } else {
62 | idx := p.pbInc % int64(len(barSpinner))
63 | p.pbNumStr = barSpinner[int(idx)]
64 | }
65 | }
66 | }
67 |
68 | func (p *Printer) PrintLoop(snapshot func() *SnapshotReport, interval time.Duration, useSeconds bool, json bool, doneChan <-chan struct{}) {
69 | var buf bytes.Buffer
70 |
71 | var backCursor string
72 | cl := clearLine
73 | if p.summary || interval == 0 || !isTerminal {
74 | cl = nil
75 | }
76 | echo := func(isFinal bool) {
77 | report := snapshot()
78 | p.updateProgressValue(report)
79 | os.Stdout.WriteString(backCursor)
80 | buf.Reset()
81 | if json {
82 | p.formatJSONReports(&buf, report, isFinal, useSeconds)
83 | } else {
84 | p.formatTableReports(&buf, report, isFinal, useSeconds)
85 | }
86 | result := buf.Bytes()
87 | n := 0
88 | for {
89 | i := bytes.IndexByte(result, '\n')
90 | if i == -1 {
91 | os.Stdout.Write(cl)
92 | os.Stdout.Write(result)
93 | break
94 | }
95 | n++
96 | os.Stdout.Write(cl)
97 | os.Stdout.Write(result[:i])
98 | os.Stdout.Write([]byte("\n"))
99 | result = result[i+1:]
100 | }
101 | os.Stdout.Sync()
102 | if isTerminal {
103 | backCursor = fmt.Sprintf("\033[%dA", n)
104 | }
105 | }
106 |
107 | if interval > 0 {
108 | ticker := time.NewTicker(interval)
109 | loop:
110 | for {
111 | select {
112 | case <-ticker.C:
113 | if !p.summary {
114 | echo(false)
115 | }
116 | case <-doneChan:
117 | ticker.Stop()
118 | break loop
119 | }
120 | }
121 | } else {
122 | <-doneChan
123 | }
124 | echo(true)
125 | }
126 |
127 | // nolint
128 | const (
129 | FgBlackColor int = iota + 30
130 | FgRedColor
131 | FgGreenColor
132 | FgYellowColor
133 | FgBlueColor
134 | FgMagentaColor
135 | FgCyanColor
136 | FgWhiteColor
137 | )
138 |
139 | func colorize(s string, seq int) string {
140 | if !isTerminal {
141 | return s
142 | }
143 | return fmt.Sprintf("\033[%dm%s\033[0m", seq, s)
144 | }
145 |
146 | func durationToString(d time.Duration, useSeconds bool) string {
147 | d = d.Truncate(time.Microsecond)
148 | if useSeconds {
149 | return formatFloat64(d.Seconds())
150 | }
151 | return d.String()
152 | }
153 |
154 | func alignBulk(bulk [][]string, aligns ...int) {
155 | maxLen := map[int]int{}
156 | for _, b := range bulk {
157 | for i, bb := range b {
158 | lbb := displayWidth(bb)
159 | if maxLen[i] < lbb {
160 | maxLen[i] = lbb
161 | }
162 | }
163 | }
164 | for _, b := range bulk {
165 | for i, ali := range aligns {
166 | if len(b) >= i+1 {
167 | if i == len(aligns)-1 && ali == AlignLeft {
168 | continue
169 | }
170 | b[i] = padString(b[i], " ", maxLen[i], ali)
171 | }
172 | }
173 | }
174 | }
175 |
176 | func writeBulkWith(writer *bytes.Buffer, bulk [][]string, lineStart, sep, lineEnd string) {
177 | for _, b := range bulk {
178 | writer.WriteString(lineStart)
179 | writer.WriteString(b[0])
180 | for _, bb := range b[1:] {
181 | writer.WriteString(sep)
182 | writer.WriteString(bb)
183 | }
184 | writer.WriteString(lineEnd)
185 | }
186 | }
187 |
188 | func writeBulk(writer *bytes.Buffer, bulk [][]string) {
189 | writeBulkWith(writer, bulk, " ", " ", "\n")
190 | }
191 |
192 | func formatFloat64(f float64) string {
193 | return strconv.FormatFloat(f, 'f', -1, 64)
194 | }
195 |
196 | func (p *Printer) formatJSONReports(writer *bytes.Buffer, snapshot *SnapshotReport, _ bool, useSeconds bool) {
197 | indent := 0
198 | writer.WriteString("{\n")
199 | indent++
200 | p.buildJSONSummary(writer, snapshot, indent)
201 | if len(snapshot.Errors) != 0 {
202 | writer.WriteString(",\n")
203 | p.buildJSONErrors(writer, snapshot, indent)
204 | }
205 | writer.WriteString(",\n")
206 | p.buildJSONStats(writer, snapshot, useSeconds, indent)
207 | writer.WriteString(",\n")
208 | p.buildJSONPercentile(writer, snapshot, useSeconds, indent)
209 | writer.WriteString(",\n")
210 | p.buildJSONHistogram(writer, snapshot, useSeconds, indent)
211 | writer.WriteString("\n}\n")
212 | }
213 |
214 | func (p *Printer) formatTableReports(writer *bytes.Buffer, snapshot *SnapshotReport, isFinal bool, useSeconds bool) {
215 | summaryBulk := p.buildSummary(snapshot, isFinal)
216 | errorsBulks := p.buildErrors(snapshot)
217 | statsBulk := p.buildStats(snapshot, useSeconds)
218 | percBulk := p.buildPercentile(snapshot, useSeconds)
219 | hisBulk := p.buildHistogram(snapshot, useSeconds, isFinal)
220 |
221 | writer.WriteString("Summary:\n")
222 | writeBulk(writer, summaryBulk)
223 | writer.WriteString("\n")
224 |
225 | if errorsBulks != nil {
226 | writer.WriteString("Error:\n")
227 | writeBulk(writer, errorsBulks)
228 | writer.WriteString("\n")
229 | }
230 |
231 | writeBulkWith(writer, statsBulk, "", " ", "\n")
232 | writer.WriteString("\n")
233 |
234 | writer.WriteString("Latency Percentile:\n")
235 | writeBulk(writer, percBulk)
236 | writer.WriteString("\n")
237 |
238 | writer.WriteString("Latency Histogram:\n")
239 | writeBulk(writer, hisBulk)
240 | }
241 |
242 | func (p *Printer) buildJSONHistogram(writer *bytes.Buffer, snapshot *SnapshotReport, useSeconds bool, indent int) {
243 | tab0 := strings.Repeat(" ", indent)
244 | writer.WriteString(tab0 + "\"Histograms\": [\n")
245 | tab1 := strings.Repeat(" ", indent+1)
246 |
247 | maxCount := 0
248 | hisSum := 0
249 | for _, bin := range snapshot.Histograms {
250 | if maxCount < bin.Count {
251 | maxCount = bin.Count
252 | }
253 | hisSum += bin.Count
254 | }
255 | for i, bin := range snapshot.Histograms {
256 | writer.WriteString(fmt.Sprintf(`%s[ "%s", %d ]`, tab1,
257 | durationToString(bin.Mean, useSeconds), bin.Count))
258 | if i != len(snapshot.Histograms)-1 {
259 | writer.WriteString(",")
260 | }
261 | writer.WriteString("\n")
262 | }
263 | writer.WriteString(tab0 + "]")
264 | }
265 |
266 | func (p *Printer) buildHistogram(snapshot *SnapshotReport, useSeconds bool, isFinal bool) [][]string {
267 | hisBulk := make([][]string, 0, 8)
268 | maxCount := 0
269 | hisSum := 0
270 | for _, bin := range snapshot.Histograms {
271 | if maxCount < bin.Count {
272 | maxCount = bin.Count
273 | }
274 | hisSum += bin.Count
275 | }
276 | for _, bin := range snapshot.Histograms {
277 | row := []string{durationToString(bin.Mean, useSeconds), strconv.Itoa(bin.Count)}
278 | if isFinal {
279 | row = append(row, fmt.Sprintf("%.2f%%", math.Floor(float64(bin.Count)*1e4/float64(hisSum)+0.5)/100.0))
280 | }
281 | if !isFinal || p.noClean {
282 | barLen := 0
283 | if maxCount > 0 {
284 | barLen = (bin.Count*maxBarLen + maxCount/2) / maxCount
285 | }
286 | row = append(row, strings.Repeat(barBody, barLen))
287 | }
288 | hisBulk = append(hisBulk, row)
289 | }
290 | if isFinal {
291 | alignBulk(hisBulk, AlignLeft, AlignRight, AlignRight)
292 | } else {
293 | alignBulk(hisBulk, AlignLeft, AlignRight, AlignLeft)
294 | }
295 | return hisBulk
296 | }
297 |
298 | func (p *Printer) buildJSONPercentile(writer *bytes.Buffer, snapshot *SnapshotReport, useSeconds bool, indent int) {
299 | tab0 := strings.Repeat(" ", indent)
300 | writer.WriteString(tab0 + "\"Percentiles\": {\n")
301 | tab1 := strings.Repeat(" ", indent+1)
302 | for i, percentile := range snapshot.Percentiles {
303 | perc := formatFloat64(percentile.Percentile * 100)
304 | writer.WriteString(fmt.Sprintf(`%s"%s": "%s"`, tab1, "P"+perc,
305 | durationToString(percentile.Latency, useSeconds)))
306 | if i != len(snapshot.Percentiles)-1 {
307 | writer.WriteString(",")
308 | }
309 | writer.WriteString("\n")
310 | }
311 | writer.WriteString(tab0 + "}")
312 | }
313 |
314 | func (p *Printer) buildPercentile(snapshot *SnapshotReport, useSeconds bool) [][]string {
315 | percBulk := make([][]string, 2)
316 | percAligns := make([]int, 0, len(snapshot.Percentiles))
317 | for _, percentile := range snapshot.Percentiles {
318 | perc := formatFloat64(percentile.Percentile * 100)
319 | percBulk[0] = append(percBulk[0], "P"+perc)
320 | percBulk[1] = append(percBulk[1], durationToString(percentile.Latency, useSeconds))
321 | percAligns = append(percAligns, AlignCenter)
322 | }
323 | percAligns[0] = AlignLeft
324 | alignBulk(percBulk, percAligns...)
325 | return percBulk
326 | }
327 |
328 | func (p *Printer) buildJSONStats(writer *bytes.Buffer, snapshot *SnapshotReport, useSeconds bool, indent int) {
329 | tab0 := strings.Repeat(" ", indent)
330 | writer.WriteString(tab0 + "\"Statistics\": {\n")
331 | tab1 := strings.Repeat(" ", indent+1)
332 | writer.WriteString(fmt.Sprintf(`%s"Latency": { "Min": "%s", "Mean": "%s", "StdDev": "%s", "Max": "%s" }`,
333 | tab1,
334 | durationToString(snapshot.Stats.Min, useSeconds),
335 | durationToString(snapshot.Stats.Mean, useSeconds),
336 | durationToString(snapshot.Stats.StdDev, useSeconds),
337 | durationToString(snapshot.Stats.Max, useSeconds),
338 | ))
339 | if snapshot.RpsStats != nil {
340 | writer.WriteString(",\n")
341 | writer.WriteString(fmt.Sprintf(`%s"RPS": { "Min": %s, "Mean": %s, "StdDev": %s, "Max": %s }`,
342 | tab1,
343 | formatFloat64(math.Trunc(snapshot.RpsStats.Min*100)/100.0),
344 | formatFloat64(math.Trunc(snapshot.RpsStats.Mean*100)/100.0),
345 | formatFloat64(math.Trunc(snapshot.RpsStats.StdDev*100)/100.0),
346 | formatFloat64(math.Trunc(snapshot.RpsStats.Max*100)/100.0),
347 | ))
348 | }
349 | writer.WriteString("\n" + tab0 + "}")
350 | }
351 |
352 | func (p *Printer) buildStats(snapshot *SnapshotReport, useSeconds bool) [][]string {
353 | var statsBulk [][]string
354 | statsBulk = append(statsBulk,
355 | []string{"Statistics", "Min", "Mean", "StdDev", "Max"},
356 | []string{
357 | " Latency",
358 | durationToString(snapshot.Stats.Min, useSeconds),
359 | durationToString(snapshot.Stats.Mean, useSeconds),
360 | durationToString(snapshot.Stats.StdDev, useSeconds),
361 | durationToString(snapshot.Stats.Max, useSeconds),
362 | },
363 | )
364 | if snapshot.RpsStats != nil {
365 | statsBulk = append(statsBulk,
366 | []string{
367 | " RPS",
368 | formatFloat64(math.Trunc(snapshot.RpsStats.Min*100) / 100.0),
369 | formatFloat64(math.Trunc(snapshot.RpsStats.Mean*100) / 100.0),
370 | formatFloat64(math.Trunc(snapshot.RpsStats.StdDev*100) / 100.0),
371 | formatFloat64(math.Trunc(snapshot.RpsStats.Max*100) / 100.0),
372 | },
373 | )
374 | }
375 | alignBulk(statsBulk, AlignLeft, AlignCenter, AlignCenter, AlignCenter, AlignCenter)
376 | return statsBulk
377 | }
378 |
379 | func (p *Printer) buildJSONErrors(writer *bytes.Buffer, snapshot *SnapshotReport, indent int) {
380 | tab0 := strings.Repeat(" ", indent)
381 | writer.WriteString(tab0 + "\"Error\": {\n")
382 | tab1 := strings.Repeat(" ", indent+1)
383 | errors := sortMapStrInt(snapshot.Errors)
384 | for i, v := range errors {
385 | v[1] = colorize(v[1], FgRedColor)
386 | vb, _ := json.Marshal(v[0])
387 | writer.WriteString(fmt.Sprintf(`%s%s: %s`, tab1, vb, v[1]))
388 | if i != len(errors)-1 {
389 | writer.WriteString(",")
390 | }
391 | writer.WriteString("\n")
392 | }
393 | writer.WriteString(tab0 + "}")
394 | }
395 |
396 | func (p *Printer) buildErrors(snapshot *SnapshotReport) [][]string {
397 | var errorsBulks [][]string
398 | for k, v := range snapshot.Errors {
399 | vs := colorize(strconv.FormatInt(v, 10), FgRedColor)
400 | errorsBulks = append(errorsBulks, []string{vs, "\"" + k + "\""})
401 | }
402 | if errorsBulks != nil {
403 | sort.Slice(errorsBulks, func(i, j int) bool { return errorsBulks[i][1] < errorsBulks[j][1] })
404 | }
405 | alignBulk(errorsBulks, AlignLeft, AlignLeft)
406 | return errorsBulks
407 | }
408 |
409 | func sortMapStrInt(m map[string]int64) (ret [][]string) {
410 | for k, v := range m {
411 | ret = append(ret, []string{k, strconv.FormatInt(v, 10)})
412 | }
413 | sort.Slice(ret, func(i, j int) bool { return ret[i][0] < ret[j][0] })
414 | return
415 | }
416 |
417 | func (p *Printer) buildJSONSummary(writer *bytes.Buffer, snapshot *SnapshotReport, indent int) {
418 | tab0 := strings.Repeat(" ", indent)
419 | writer.WriteString(tab0 + "\"Summary\": {\n")
420 | {
421 | tab1 := strings.Repeat(" ", indent+1)
422 | writer.WriteString(fmt.Sprintf("%s\"Elapsed\": \"%s\",\n", tab1, snapshot.Elapsed.Truncate(100*time.Millisecond).String()))
423 | writer.WriteString(fmt.Sprintf("%s\"Count\": %d,\n", tab1, snapshot.Count))
424 | writer.WriteString(fmt.Sprintf("%s\"Counts\": {\n", tab1))
425 | i := 0
426 | tab2 := strings.Repeat(" ", indent+2)
427 | codes := sortMapStrInt(snapshot.Codes)
428 | for _, v := range codes {
429 | i++
430 | if v[0] != "2xx" {
431 | v[1] = colorize(v[1], FgMagentaColor)
432 | }
433 | writer.WriteString(fmt.Sprintf(`%s"%s": %s`, tab2, v[0], v[1]))
434 | if i != len(snapshot.Codes) {
435 | writer.WriteString(",")
436 | }
437 | writer.WriteString("\n")
438 | }
439 | writer.WriteString(tab1 + "},\n")
440 | writer.WriteString(fmt.Sprintf("%s\"RPS\": %.3f,\n", tab1, snapshot.RPS))
441 | writer.WriteString(fmt.Sprintf("%s\"Concurrency\": %d,\n", tab1, snapshot.concurrencyCount))
442 | writer.WriteString(fmt.Sprintf("%s\"Reads\": \"%.3fMB/s\",\n", tab1, snapshot.ReadThroughput))
443 | writer.WriteString(fmt.Sprintf("%s\"Writes\": \"%.3fMB/s\"\n", tab1, snapshot.WriteThroughput))
444 | }
445 | writer.WriteString(tab0 + "}")
446 | }
447 |
448 | func (p *Printer) buildSummary(snapshot *SnapshotReport, isFinal bool) [][]string {
449 | summarybulk := make([][]string, 0, 8)
450 | elapsedLine := []string{"Elapsed", snapshot.Elapsed.Truncate(100 * time.Millisecond).String()}
451 | if p.maxDuration > 0 && !isFinal {
452 | elapsedLine = append(elapsedLine, p.pbDurStr)
453 | }
454 | countLine := []string{"Count", strconv.FormatInt(snapshot.Count, 10)}
455 | if p.maxNum > 0 && !isFinal {
456 | countLine = append(countLine, p.pbNumStr)
457 | }
458 | summarybulk = append(
459 | summarybulk,
460 | elapsedLine,
461 | countLine,
462 | )
463 |
464 | codes := sortMapStrInt(snapshot.Codes)
465 | for _, v := range codes {
466 | if v[0] != "2xx" {
467 | v[1] = colorize(v[1], FgMagentaColor)
468 | }
469 | summarybulk = append(summarybulk, []string{" " + v[0], v[1]})
470 | }
471 | summarybulk = append(summarybulk,
472 | []string{"RPS", fmt.Sprintf("%.3f", snapshot.RPS)},
473 | []string{"Concurrency", fmt.Sprintf("%d", snapshot.concurrencyCount)},
474 | []string{"Reads", fmt.Sprintf("%.3fMB/s", snapshot.ReadThroughput)},
475 | []string{"Writes", fmt.Sprintf("%.3fMB/s", snapshot.WriteThroughput)},
476 | )
477 | alignBulk(summarybulk, AlignLeft, AlignRight)
478 | return summarybulk
479 | }
480 |
481 | var ansi = regexp.MustCompile("\033\\[(?:[0-9]{1,3}(?:;[0-9]{1,3})*)?[m|K]")
482 |
483 | func displayWidth(str string) int {
484 | return runewidth.StringWidth(ansi.ReplaceAllLiteralString(str, ""))
485 | }
486 |
487 | const (
488 | AlignLeft = iota
489 | AlignRight
490 | AlignCenter
491 | )
492 |
493 | func padString(s, pad string, width int, align int) string {
494 | gap := width - displayWidth(s)
495 | if gap > 0 {
496 | if align == AlignLeft {
497 | return s + strings.Repeat(pad, gap)
498 | } else if align == AlignRight {
499 | return strings.Repeat(pad, gap) + s
500 | } else if align == AlignCenter {
501 | gapLeft := gap / 2
502 | gapRight := gap - gapLeft
503 | return strings.Repeat(pad, gapLeft) + s + strings.Repeat(pad, gapRight)
504 | }
505 | }
506 | return s
507 | }
508 |
--------------------------------------------------------------------------------
/report.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "math"
5 | "sync"
6 | "sync/atomic"
7 | "time"
8 |
9 | "github.com/beorn7/perks/histogram"
10 | "github.com/beorn7/perks/quantile"
11 | )
12 |
13 | var quantiles = []float64{0.50, 0.75, 0.90, 0.95, 0.99, 0.999, 0.9999}
14 |
15 | var quantilesTarget = map[float64]float64{
16 | 0.50: 0.01,
17 | 0.75: 0.01,
18 | 0.90: 0.001,
19 | 0.95: 0.001,
20 | 0.99: 0.001,
21 | 0.999: 0.0001,
22 | 0.9999: 0.00001,
23 | }
24 |
25 | var httpStatusSectionLabelMap = map[int]string{
26 | 1: "1xx",
27 | 2: "2xx",
28 | 3: "3xx",
29 | 4: "4xx",
30 | 5: "5xx",
31 | }
32 |
33 | type Stats struct {
34 | count int64
35 | sum float64
36 | sumSq float64
37 | min float64
38 | max float64
39 | }
40 |
41 | func (s *Stats) Update(v float64) {
42 | s.count++
43 | s.sum += v
44 | s.sumSq += v * v
45 | if v < s.min || s.count == 1 {
46 | s.min = v
47 | }
48 | if v > s.max || s.count == 1 {
49 | s.max = v
50 | }
51 | }
52 |
53 | func (s *Stats) Stddev() float64 {
54 | num := (float64(s.count) * s.sumSq) - math.Pow(s.sum, 2)
55 | div := float64(s.count * (s.count - 1))
56 | if div == 0 {
57 | return 0
58 | }
59 | return math.Sqrt(num / div)
60 | }
61 |
62 | func (s *Stats) Mean() float64 {
63 | if s.count == 0 {
64 | return 0
65 | }
66 | return s.sum / float64(s.count)
67 | }
68 |
69 | func (s *Stats) Reset() {
70 | s.count = 0
71 | s.sum = 0
72 | s.sumSq = 0
73 | s.min = 0
74 | s.max = 0
75 | }
76 |
77 | type StreamReport struct {
78 | lock sync.Mutex
79 |
80 | latencyStats *Stats
81 | rpsStats *Stats
82 | latencyQuantile *quantile.Stream
83 | latencyHistogram *histogram.Histogram
84 | codes map[int]int64
85 | errors map[string]int64
86 | concurrencyCount int
87 |
88 | latencyWithinSec *Stats
89 | rpsWithinSec float64
90 | noDateWithinSec bool
91 |
92 | readBytes int64
93 | writeBytes int64
94 |
95 | doneChan chan struct{}
96 | }
97 |
98 | func NewStreamReport() *StreamReport {
99 | return &StreamReport{
100 | latencyQuantile: quantile.NewTargeted(quantilesTarget),
101 | latencyHistogram: histogram.New(8),
102 | codes: make(map[int]int64, 1),
103 | errors: make(map[string]int64, 1),
104 | doneChan: make(chan struct{}, 1),
105 | latencyStats: &Stats{},
106 | rpsStats: &Stats{},
107 | latencyWithinSec: &Stats{},
108 | }
109 | }
110 |
111 | func (s *StreamReport) insert(v float64) {
112 | s.latencyQuantile.Insert(v)
113 | s.latencyHistogram.Insert(v)
114 | s.latencyStats.Update(v)
115 | }
116 |
117 | func (s *StreamReport) Collect(records <-chan *ReportRecord) {
118 | latencyWithinSecTemp := &Stats{}
119 | go func() {
120 | startTime := time.Unix(0, atomic.LoadInt64(&startTimeUnixNano))
121 | ticker := time.NewTicker(time.Second)
122 | lastCount := int64(0)
123 | lastTime := startTime
124 | for {
125 | select {
126 | case <-ticker.C:
127 | s.lock.Lock()
128 | dc := s.latencyStats.count - lastCount
129 | if dc > 0 {
130 | rps := float64(dc) / time.Since(lastTime).Seconds()
131 | s.rpsStats.Update(rps)
132 | lastCount = s.latencyStats.count
133 | lastTime = time.Now()
134 |
135 | *s.latencyWithinSec = *latencyWithinSecTemp
136 | s.rpsWithinSec = rps
137 | latencyWithinSecTemp.Reset()
138 | s.noDateWithinSec = false
139 | } else {
140 | s.noDateWithinSec = true
141 | }
142 | s.lock.Unlock()
143 | case <-s.doneChan:
144 | return
145 | }
146 | }
147 | }()
148 |
149 | for {
150 | r, ok := <-records
151 | if !ok {
152 | close(s.doneChan)
153 | break
154 | }
155 | s.lock.Lock()
156 | latencyWithinSecTemp.Update(float64(r.cost))
157 | s.insert(float64(r.cost))
158 | if r.code != 0 {
159 | s.codes[r.code]++
160 | }
161 | if r.error != "" {
162 | s.errors[r.error]++
163 | }
164 | s.readBytes = r.readBytes
165 | s.writeBytes = r.writeBytes
166 | s.concurrencyCount = r.concurrencyCount
167 | s.lock.Unlock()
168 | recordPool.Put(r)
169 | }
170 | }
171 | func (s *StreamReport) copyCodes() map[int]int64 {
172 | res := make(map[int]int64, len(s.codes))
173 | for k, v := range s.codes {
174 | res[k] = v
175 | }
176 | return res
177 | }
178 |
179 | type SnapshotReport struct {
180 | Elapsed time.Duration
181 | Count int64
182 | Codes map[string]int64
183 | Errors map[string]int64
184 | RPS float64
185 | ReadThroughput float64
186 | WriteThroughput float64
187 | concurrencyCount int
188 |
189 | Stats *struct {
190 | Min time.Duration
191 | Mean time.Duration
192 | StdDev time.Duration
193 | Max time.Duration
194 | }
195 |
196 | RpsStats *struct {
197 | Min float64
198 | Mean float64
199 | StdDev float64
200 | Max float64
201 | }
202 |
203 | Percentiles []*struct {
204 | Percentile float64
205 | Latency time.Duration
206 | }
207 |
208 | Histograms []*struct {
209 | Mean time.Duration
210 | Count int
211 | }
212 | }
213 |
214 | func (s *StreamReport) Snapshot() *SnapshotReport {
215 | s.lock.Lock()
216 | startTime := time.Unix(0, atomic.LoadInt64(&startTimeUnixNano))
217 | rs := &SnapshotReport{
218 | Elapsed: time.Since(startTime),
219 | Count: s.latencyStats.count,
220 | Stats: &struct {
221 | Min time.Duration
222 | Mean time.Duration
223 | StdDev time.Duration
224 | Max time.Duration
225 | }{time.Duration(s.latencyStats.min), time.Duration(s.latencyStats.Mean()),
226 | time.Duration(s.latencyStats.Stddev()), time.Duration(s.latencyStats.max)},
227 | }
228 | if s.rpsStats.count > 0 {
229 | rs.RpsStats = &struct {
230 | Min float64
231 | Mean float64
232 | StdDev float64
233 | Max float64
234 | }{s.rpsStats.min, s.rpsStats.Mean(),
235 | s.rpsStats.Stddev(), s.rpsStats.max}
236 | }
237 |
238 | elapseInSec := rs.Elapsed.Seconds()
239 | rs.RPS = float64(rs.Count) / elapseInSec
240 | rs.ReadThroughput = float64(s.readBytes) / 1024.0 / 1024.0 / elapseInSec
241 | rs.WriteThroughput = float64(s.writeBytes) / 1024.0 / 1024.0 / elapseInSec
242 | rs.concurrencyCount = s.concurrencyCount
243 |
244 | rs.Codes = make(map[string]int64, len(s.codes))
245 | for k, v := range s.codes {
246 | section := k / 100
247 | rs.Codes[httpStatusSectionLabelMap[section]] = v
248 | }
249 | rs.Errors = make(map[string]int64, len(s.errors))
250 | for k, v := range s.errors {
251 | rs.Errors[k] = v
252 | }
253 |
254 | rs.Percentiles = make([]*struct {
255 | Percentile float64
256 | Latency time.Duration
257 | }, len(quantiles))
258 | for i, p := range quantiles {
259 | rs.Percentiles[i] = &struct {
260 | Percentile float64
261 | Latency time.Duration
262 | }{p, time.Duration(s.latencyQuantile.Query(p))}
263 | }
264 |
265 | hisBins := s.latencyHistogram.Bins()
266 | rs.Histograms = make([]*struct {
267 | Mean time.Duration
268 | Count int
269 | }, len(hisBins))
270 | for i, b := range hisBins {
271 | rs.Histograms[i] = &struct {
272 | Mean time.Duration
273 | Count int
274 | }{time.Duration(b.Mean()), b.Count}
275 | }
276 |
277 | s.lock.Unlock()
278 | return rs
279 | }
280 |
281 | func (s *StreamReport) Done() <-chan struct{} {
282 | return s.doneChan
283 | }
284 |
285 | type ChartsReport struct {
286 | RPS float64
287 | Latency Stats
288 | CodeMap map[int]int64
289 | Concurrency int
290 | }
291 |
292 | func (s *StreamReport) Charts() *ChartsReport {
293 | s.lock.Lock()
294 | var cr *ChartsReport
295 | if s.noDateWithinSec {
296 | cr = nil
297 | } else {
298 | cr = &ChartsReport{
299 | RPS: s.rpsWithinSec,
300 | Latency: *s.latencyWithinSec,
301 | CodeMap: s.copyCodes(),
302 | Concurrency: s.concurrencyCount,
303 | }
304 | }
305 | s.lock.Unlock()
306 | return cr
307 | }
308 |
--------------------------------------------------------------------------------
/requester.go:
--------------------------------------------------------------------------------
1 | package main
2 |
3 | import (
4 | "context"
5 | "crypto/tls"
6 | "fmt"
7 | "io"
8 | "math"
9 | "net"
10 | url2 "net/url"
11 | "os"
12 | "os/signal"
13 | "strconv"
14 | "strings"
15 | "sync"
16 | "sync/atomic"
17 | "syscall"
18 | "time"
19 |
20 | "github.com/valyala/fasthttp"
21 | "github.com/valyala/fasthttp/fasthttpproxy"
22 | "go.uber.org/automaxprocs/maxprocs"
23 | "golang.org/x/time/rate"
24 | )
25 |
26 | var (
27 | startTimeUnixNano int64
28 | sendOnCloseError interface{}
29 | )
30 |
31 | type ReportRecord struct {
32 | cost time.Duration
33 | code int
34 | error string
35 | readBytes int64
36 | writeBytes int64
37 | concurrencyCount int
38 | }
39 |
40 | var recordPool = sync.Pool{
41 | New: func() interface{} { return new(ReportRecord) },
42 | }
43 |
44 | func init() {
45 | // Honoring env GOMAXPROCS
46 | _, _ = maxprocs.Set()
47 | defer func() {
48 | sendOnCloseError = recover()
49 | }()
50 | func() {
51 | cc := make(chan struct{}, 1)
52 | close(cc)
53 | cc <- struct{}{}
54 | }()
55 | }
56 |
57 | type MyConn struct {
58 | net.Conn
59 | r, w *int64
60 | }
61 |
62 | func NewMyConn(conn net.Conn, r, w *int64) (*MyConn, error) {
63 | myConn := &MyConn{Conn: conn, r: r, w: w}
64 | return myConn, nil
65 | }
66 |
67 | func (c *MyConn) Read(b []byte) (n int, err error) {
68 | sz, err := c.Conn.Read(b)
69 |
70 | if err == nil {
71 | atomic.AddInt64(c.r, int64(sz))
72 | }
73 | return sz, err
74 | }
75 |
76 | func (c *MyConn) Write(b []byte) (n int, err error) {
77 | sz, err := c.Conn.Write(b)
78 |
79 | if err == nil {
80 | atomic.AddInt64(c.w, int64(sz))
81 | }
82 | return sz, err
83 | }
84 |
85 | func ThroughputInterceptorDial(dial fasthttp.DialFunc, r *int64, w *int64) fasthttp.DialFunc {
86 | return func(addr string) (net.Conn, error) {
87 | conn, err := dial(addr)
88 | if err != nil {
89 | return nil, err
90 | }
91 | return NewMyConn(conn, r, w)
92 | }
93 | }
94 |
95 | type Requester struct {
96 | concurrency int
97 | reqRate *rate.Limit
98 | requests int64
99 | duration time.Duration
100 | rampUp int
101 | clientOpt *ClientOpt
102 | httpClient *fasthttp.HostClient
103 | httpHeader *fasthttp.RequestHeader
104 | errWriter io.Writer
105 |
106 | recordChan chan *ReportRecord
107 | closeOnce sync.Once
108 | wg sync.WaitGroup
109 |
110 | readBytes int64
111 | writeBytes int64
112 |
113 | cancel func()
114 | }
115 |
116 | type ClientOpt struct {
117 | url string
118 | method string
119 | headers []string
120 | bodyBytes []byte
121 | bodyFile string
122 |
123 | certPath string
124 | keyPath string
125 | insecure bool
126 |
127 | maxConns int
128 | doTimeout time.Duration
129 | readTimeout time.Duration
130 | writeTimeout time.Duration
131 | dialTimeout time.Duration
132 |
133 | socks5Proxy string
134 | contentType string
135 | host string
136 | }
137 |
138 | func NewRequester(concurrency int, requests int64, duration time.Duration, reqRate *rate.Limit, errWriter io.Writer, clientOpt *ClientOpt, rampUp int) (*Requester, error) {
139 | maxResult := concurrency * 100
140 | if maxResult > 8192 {
141 | maxResult = 8192
142 | }
143 | r := &Requester{
144 | concurrency: concurrency,
145 | reqRate: reqRate,
146 | requests: requests,
147 | duration: duration,
148 | rampUp: rampUp,
149 | errWriter: errWriter,
150 | clientOpt: clientOpt,
151 | recordChan: make(chan *ReportRecord, maxResult),
152 | }
153 | client, header, err := buildRequestClient(clientOpt, &r.readBytes, &r.writeBytes)
154 | if err != nil {
155 | return nil, err
156 | }
157 | r.httpClient = client
158 | r.httpHeader = header
159 | return r, nil
160 | }
161 |
162 | func addMissingPort(addr string, isTLS bool) string {
163 | n := strings.Index(addr, ":")
164 | if n >= 0 {
165 | return addr
166 | }
167 | port := 80
168 | if isTLS {
169 | port = 443
170 | }
171 | return net.JoinHostPort(addr, strconv.Itoa(port))
172 | }
173 |
174 | func buildTLSConfig(opt *ClientOpt) (*tls.Config, error) {
175 | var certs []tls.Certificate
176 | if opt.certPath != "" && opt.keyPath != "" {
177 | c, err := tls.LoadX509KeyPair(opt.certPath, opt.keyPath)
178 | if err != nil {
179 | return nil, err
180 | }
181 | certs = append(certs, c)
182 | }
183 | return &tls.Config{
184 | InsecureSkipVerify: opt.insecure,
185 | Certificates: certs,
186 | }, nil
187 | }
188 |
189 | func buildRequestClient(opt *ClientOpt, r *int64, w *int64) (*fasthttp.HostClient, *fasthttp.RequestHeader, error) {
190 | u, err := url2.Parse(opt.url)
191 | if err != nil {
192 | return nil, nil, err
193 | }
194 | httpClient := &fasthttp.HostClient{
195 | Addr: addMissingPort(u.Host, u.Scheme == "https"),
196 | IsTLS: u.Scheme == "https",
197 | Name: "plow",
198 | MaxConns: opt.maxConns,
199 | ReadTimeout: opt.readTimeout,
200 | WriteTimeout: opt.writeTimeout,
201 | DisableHeaderNamesNormalizing: true,
202 | }
203 | if opt.socks5Proxy != "" {
204 | if !strings.Contains(opt.socks5Proxy, "://") {
205 | opt.socks5Proxy = "socks5://" + opt.socks5Proxy
206 | }
207 | httpClient.Dial = fasthttpproxy.FasthttpSocksDialer(opt.socks5Proxy)
208 | } else {
209 | httpClient.Dial = fasthttpproxy.FasthttpProxyHTTPDialerTimeout(opt.dialTimeout)
210 | }
211 | httpClient.Dial = ThroughputInterceptorDial(httpClient.Dial, r, w)
212 |
213 | tlsConfig, err := buildTLSConfig(opt)
214 | if err != nil {
215 | return nil, nil, err
216 | }
217 | httpClient.TLSConfig = tlsConfig
218 |
219 | var requestHeader fasthttp.RequestHeader
220 | if opt.contentType != "" {
221 | requestHeader.SetContentType(opt.contentType)
222 | }
223 | if opt.host != "" {
224 | requestHeader.SetHost(opt.host)
225 | } else {
226 | requestHeader.SetHost(u.Host)
227 | }
228 | requestHeader.SetMethod(opt.method)
229 | requestHeader.SetRequestURI(u.RequestURI())
230 | for _, h := range opt.headers {
231 | n := strings.SplitN(h, ":", 2)
232 | if len(n) != 2 {
233 | return nil, nil, fmt.Errorf("invalid header: %s", h)
234 | }
235 | requestHeader.Set(n[0], n[1])
236 | }
237 |
238 | return httpClient, &requestHeader, nil
239 | }
240 |
241 | func (r *Requester) Cancel() {
242 | r.cancel()
243 | }
244 |
245 | func (r *Requester) RecordChan() <-chan *ReportRecord {
246 | return r.recordChan
247 | }
248 |
249 | func (r *Requester) closeRecord() {
250 | r.closeOnce.Do(func() {
251 | close(r.recordChan)
252 | })
253 | }
254 |
255 | func (r *Requester) DoRequest(req *fasthttp.Request, resp *fasthttp.Response, rr *ReportRecord) {
256 | startTime := time.Unix(0, atomic.LoadInt64(&startTimeUnixNano))
257 | t1 := time.Since(startTime)
258 | var err error
259 | if r.clientOpt.doTimeout > 0 {
260 | err = r.httpClient.DoTimeout(req, resp, r.clientOpt.doTimeout)
261 | } else {
262 | err = r.httpClient.Do(req, resp)
263 | }
264 |
265 | if err != nil {
266 | rr.cost = time.Since(startTime) - t1
267 | rr.error = err.Error()
268 | return
269 | }
270 |
271 | writeTo := io.Discard
272 | if resp.StatusCode() >= 500 {
273 | writeTo = r.errWriter
274 | _, _ = r.errWriter.Write([]byte(fmt.Sprintf("\n%d %s\n", resp.StatusCode(), rr.cost)))
275 | _, _ = r.errWriter.Write([]byte(fmt.Sprintf("%s", &resp.Header)))
276 | }
277 | err = resp.BodyWriteTo(writeTo)
278 | if err != nil {
279 | rr.cost = time.Since(startTime) - t1
280 | rr.error = err.Error()
281 | return
282 | }
283 |
284 | rr.cost = time.Since(startTime) - t1
285 | rr.code = resp.StatusCode()
286 | rr.error = ""
287 | }
288 |
289 | func (r *Requester) Run() {
290 | // handle ctrl-c
291 | sigs := make(chan os.Signal, 1)
292 | signal.Notify(sigs, os.Interrupt, syscall.SIGTERM)
293 | defer signal.Stop(sigs)
294 |
295 | ctx, cancelFunc := context.WithCancel(context.Background())
296 | r.cancel = cancelFunc
297 | go func() {
298 | <-sigs
299 | r.closeRecord()
300 | cancelFunc()
301 | }()
302 | atomic.StoreInt64(&startTimeUnixNano, time.Now().UnixNano())
303 | if r.duration > 0 {
304 | time.AfterFunc(r.duration, func() {
305 | r.closeRecord()
306 | cancelFunc()
307 | })
308 | }
309 |
310 | var limiter *rate.Limiter
311 | if r.reqRate != nil {
312 | limiter = rate.NewLimiter(*r.reqRate, 1)
313 | }
314 |
315 | semaphore := r.requests
316 | if r.rampUp <= 0 {
317 | r.rampUp = r.concurrency
318 | }
319 | concurrencyCount := 0
320 | loopCount := int(math.Ceil(float64(r.concurrency) / float64(r.rampUp)))
321 | for i := 0; i < loopCount; i++ {
322 | for j := 0; j < r.rampUp; j++ {
323 | if concurrencyCount > r.concurrency {
324 | break
325 | }
326 | concurrencyCount++
327 | r.wg.Add(1)
328 | go func() {
329 | defer func() {
330 | r.wg.Done()
331 | v := recover()
332 | if v != nil && v != sendOnCloseError {
333 | panic(v)
334 | }
335 | }()
336 | req := &fasthttp.Request{}
337 | resp := &fasthttp.Response{}
338 | r.httpHeader.CopyTo(&req.Header)
339 | if r.httpClient.IsTLS {
340 | req.URI().SetScheme("https")
341 | req.URI().SetHostBytes(req.Header.Host())
342 | }
343 |
344 | for {
345 | select {
346 | case <-ctx.Done():
347 | return
348 | default:
349 | }
350 |
351 | if limiter != nil {
352 | err := limiter.Wait(ctx)
353 | if err != nil {
354 | continue
355 | }
356 | }
357 |
358 | if r.requests > 0 && atomic.AddInt64(&semaphore, -1) < 0 {
359 | cancelFunc()
360 | return
361 | }
362 |
363 | if r.clientOpt.bodyFile != "" {
364 | file, err := os.Open(r.clientOpt.bodyFile)
365 | if err != nil {
366 | rr := recordPool.Get().(*ReportRecord)
367 | rr.cost = 0
368 | rr.error = err.Error()
369 | rr.readBytes = atomic.LoadInt64(&r.readBytes)
370 | rr.writeBytes = atomic.LoadInt64(&r.writeBytes)
371 | rr.concurrencyCount = concurrencyCount
372 | r.recordChan <- rr
373 | continue
374 | }
375 | req.SetBodyStream(file, -1)
376 | } else {
377 | req.SetBodyRaw(r.clientOpt.bodyBytes)
378 | }
379 | resp.Reset()
380 | rr := recordPool.Get().(*ReportRecord)
381 | r.DoRequest(req, resp, rr)
382 | rr.readBytes = atomic.LoadInt64(&r.readBytes)
383 | rr.writeBytes = atomic.LoadInt64(&r.writeBytes)
384 | rr.concurrencyCount = concurrencyCount
385 | r.recordChan <- rr
386 | }
387 | }()
388 | }
389 | if r.rampUp != r.concurrency {
390 | time.Sleep(time.Second)
391 | }
392 | }
393 |
394 | r.wg.Wait()
395 | r.closeRecord()
396 | }
397 |
--------------------------------------------------------------------------------