rusteerio 1.0.1 → 1.1.0

package/Cargo.lock

@@ -23,6 +23,16 @@ version = "1.5.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "1fd0f2584146f6f2ef48085050886acf353beff7305ebd1ae69500e27c67f64b"
 
+[[package]]
+name = "cc"
+version = "1.8.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6651c9ed80effdc7db0ff72512157f901af5e3549e341e24b1dd4887d836d838"
+dependencies = [
+ "find-msvc-tools",
+ "shlex",
+]
+
 [[package]]
 name = "cfg-if"
 version = "1.0.5"
@@ -161,6 +171,12 @@ version = "1.0.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "877a4ace8713b0bcf2a4e7eec82529c029f1d0619886d18145fea96c3ffe5c0f"
 
+[[package]]
+name = "find-msvc-tools"
+version = "0.1.14"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "aedcfb3409746eddb02b9e19ebda1c3394f759a152e48ee875a0844d1b955484"
+
 [[package]]
 name = "foldhash"
 version = "0.2.0"
@@ -359,6 +375,15 @@ dependencies = [
  "windows-link",
 ]
 
+[[package]]
+name = "libmimalloc-sys"
+version = "0.1.49"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6a45a52f43e1c16f667ccfe4dd8c85b7f7c204fd5e3bf46c5b0db9a5c3c0b8e9"
+dependencies = [
+ "cc",
+]
+
 [[package]]
 name = "litemap"
 version = "0.8.3"
@@ -412,6 +437,15 @@ version = "2.8.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "cf8baf1c55e62ffcace7a9f06f4bd9cd3f0c4beb022d3b367256b91b87513d98"
 
+[[package]]
+name = "mimalloc"
+version = "0.1.52"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2d4139bb28d14ad1facf21d5eb8825051b326e172d216b39f6d31df53cc97862"
+dependencies = [
+ "libmimalloc-sys",
+]
+
 [[package]]
 name = "napi"
 version = "2.16.17"
@@ -686,11 +720,12 @@ dependencies = [
 
 [[package]]
 name = "rusteerio"
-version = "1.0.1"
+version = "1.1.0"
 dependencies = [
  "ego-tree",
  "html5ever",
  "html5gum",
+ "mimalloc",
  "napi",
  "napi-build",
  "napi-derive",
@@ -801,6 +836,12 @@ dependencies = [
  "stable_deref_trait",
 ]
 
+[[package]]
+name = "shlex"
+version = "2.0.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f8fadd59c855ef2080decdef8ff161eb6661b86933c9d82e5ba29dc602a55aba"
+
 [[package]]
 name = "siphasher"
 version = "1.0.4"

package/Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "rusteerio"
-version = "1.0.1"
+version = "1.1.0"
 edition = "2021"
 description = "Rust HTML5 parser and CSS selector engine for the rusteerio Node.js package"
 license = "MIT"
@@ -21,6 +21,13 @@ scraper = { version = "0.24", default-features = false, features = ["atomic", "d
 serde = { version = "1", features = ["derive"] }
 serde_json = { version = "1", features = ["preserve_order"] }
 
+# Parsing and tree writes allocate many small objects, which glibc's and musl's
+# allocators serve slowly. The addon is loaded with dlopen, so mimalloc uses the
+# dynamic TLS model; other platforms keep their allocator, since macOS mimalloc
+# stores its thread heap in a fixed TLS slot that a second copy would share.
+[target.'cfg(target_os = "linux")'.dependencies]
+mimalloc = { version = "0.1", default-features = false, features = ["local_dynamic_tls"] }
+
 [build-dependencies]
 napi-build = "2"
 

package/README.md

@@ -113,7 +113,11 @@ The per-batch `threads` option can lower a batch's parallelism within that share
 budget. Results preserve input order. `{ xml: true, threads: 4 }` works too.
 `workerPoolInfo()` reports `threads`, `activeBatches`, `activeWorkers` and
 `peakActiveWorkers`. The cap measures active CPU work; streams can have additional
-parked threads waiting for input or a JavaScript callback.
+parked threads waiting for input or a JavaScript callback. Synchronous calls use
+idle workers of the same pool for large internal work, such as copying a large
+parse tree into the mutable tree on its first write or freeing a large tree, and
+never wait for a busy worker. Before the pool exists, one background thread frees
+large trees, so collecting a large document does not stall JavaScript.
 
 Synchronous `load()`, queries, mutations and serialization **block the main
 thread** while they run. The async APIs move heavy native work onto workers;
@@ -138,9 +142,14 @@ JavaScript. Arbitrary custom tokenizers can refer to earlier source offsets, so
 that path retains the source until completion. Source locations retain extra
 metadata; avoid enabling them when you do not need it.
 
-DOM views expose writable Cheerio-compatible fields and stable identity. Removed
-branches stay usable while their selections or nodes are held; unreachable
-branches can be reclaimed and their Rust storage reused. The optional `dom`
+DOM views expose writable Cheerio-compatible fields and stable identity. Their
+fields are accessors on the prototype, so `Object.keys(node)` is empty; read
+`node.attribs`, `node.children` and the other fields directly. Change the tree
+through the Cheerio API or by assigning node fields: writing an index or the
+`length` of a `children` array changes only that array. Removed branches stay
+usable while their selections or nodes are held, and a held node keeps its
+document alive; unreachable branches can be reclaimed and their Rust storage
+reused. The optional `dom`
 namespace exports constructors such as `dom.Element`, `dom.Text` and
 `dom.Document`. Nodes imported from another DOM retain their original prototype.
 Fresh Rust-backed nodes have Rusteerio's constructors: an `instanceof` check
@@ -148,57 +157,86 @@ against an independently installed `domhandler.Element` requires importing those
 nodes or supplying a tree adapter that creates that class.
 
 Each document reports its approximate native size to V8, so the garbage
-collector reclaims unreachable documents under native memory pressure. Node.js
-frees native memory after the current task completes. A long synchronous loop,
-or a chain of already-resolved `await`s, that loads many large documents should
-yield to the event loop periodically, for example with `await setImmediate()`
-from `node:timers/promises`.
+collector reclaims unreachable documents under native memory pressure. A
+document's Rust tree is freed when V8 collects the document, including during
+a long synchronous loop: loading 60 documents of 36 MB each in one synchronous
+loop grows RSS by about 100 MB after the first 20, where earlier releases held
+every tree until the loop ended.
 
 ## Benchmarks
 
 These measurements compare **Cheerio 1.2.0** against rusteerio on a Linux x64
-**VM with 8 vCPUs and 16 GB RAM**, running Node 24.18.1. Both engines have the
-same enforced CPU budget. Batch comparisons give Cheerio a reused Node worker
-pool and include each engine's input and result conversion. Values are medians
-of nine samples, with equal output checked for all **810 measured samples**.
-
-Rusteerio was faster in **39 of 45 cases**. Representative results, including
-each kind of measured loss:
-
-| Workload | CPUs | Cheerio | rusteerio | Rust latency |
+**VM with 8 vCPUs and 16 GB RAM** (AMD Ryzen 9 9950X host), running Node
+24.18.1. Every benchmark checks that both engines produce the same output.
+
+**Real pages.** 5,000 pages from a public Common Crawl archive each ran a
+typical extraction job: load, title and metadata, headings, links, images with
+their link ancestry and depth, structured data, a paragraph filter, an element
+count, removal of scripts and styles, body text and serialization. Outputs were
+identical on all 5,000 pages, and times include loading.
+
+| Measure | Result |
+| --- | --- |
+| Total time | Cheerio 17.8 s, rusteerio 9.1 s: **1.97× faster** |
+| Pages where rusteerio was faster | **4,973 of 5,000** |
+| Per-page speedup, 10th / 50th / 90th percentile | 1.21× / 1.51× / 1.92× |
+| Slowest page | 0.78×, a 4 KB page |
+
+The 27 slower pages are all small, where a few microseconds decide the ratio.
+
+**Single operations.** `bench/operations.mjs` times 25 operations on freshly
+loaded generated documents of 200 and 2,000 cards. Including each engine's load
+time, rusteerio was faster for **48 to 49 of 50** HTML measurements across three
+runs (median 1.81–1.89×). XML results varied more between runs: **29 to 41 of 50**
+(median 1.08–1.38×). HTML loading alone was 1.76–1.96× faster; XML loading of the
+large document ranged from parity to 1.39× faster.
+
+**Matched CPU budgets.** `bench/fair.mjs` gives both engines the same enforced
+CPU budget; batch comparisons give Cheerio a reused Node worker pool and include
+each engine's input and result conversion. Values are medians of nine samples.
+Rusteerio was faster in **all 45 cases**. Representative results:
+
+| Workload | CPUs | Cheerio | rusteerio | rusteerio |
 | --- | ---: | ---: | ---: | --- |
-| Load/query, 500 articles | 1 | 35.25 ms | 4.08 ms | 8.64× faster |
-| Load/query, 5,000 articles | 1 | 150.57 ms | 41.64 ms | 3.62× faster |
-| HTML mutations, 5,000 articles | 1 | 239.65 ms | 189.49 ms | 1.26× faster |
-| Extract 16 documents × 5,000 articles | 1 | 2,887.61 ms | 511.48 ms | 5.65× faster |
-| Extract 16 documents × 5,000 articles | 8 | 797.55 ms | 114.70 ms | 6.95× faster |
-| Nested callback extraction, 8 × 500 articles | 8 | 54.30 ms | 174.06 ms | 3.21× slower |
-| Cold extraction, 16 × 20 articles | 8 | 169.23 ms | 27.37 ms | 6.18× faster |
-| HTML stream, 50,000 elements | 1 | 1,107.78 ms | 346.21 ms | 3.20× faster |
-| XML stream, 50,000 elements | 8 | 119.85 ms | 162.28 ms | 1.35× slower |
-| Append/update/remove, 4,000 cycles | 1 | 593.28 ms | 614.76 ms | 1.04× slower |
+| Load/query, 500 articles | 1 | 38.01 ms | 3.61 ms | 10.52× faster |
+| Load/query, 5,000 articles | 1 | 172.87 ms | 39.17 ms | 4.41× faster |
+| HTML mutations, 5,000 articles | 1 | 249.72 ms | 84.42 ms | 2.96× faster |
+| XML load/query, 5,000 articles | 1 | 69.34 ms | 18.20 ms | 3.81× faster |
+| Extract 16 documents × 5,000 articles | 1 | 3,441.82 ms | 533.58 ms | 6.45× faster |
+| Extract 16 documents × 5,000 articles | 8 | 1,126.61 ms | 179.02 ms | 6.29× faster |
+| Nested callback extraction, 8 × 500 articles | 8 | 78.27 ms | 52.03 ms | 1.50× faster |
+| Cold extraction, 16 × 20 articles | 8 | 179.01 ms | 33.78 ms | 5.30× faster |
+| 8 concurrent batches × 8 × 300 articles | 8 | 125.86 ms | 22.99 ms | 5.47× faster |
+| HTML stream, 50,000 elements | 1 | 1,364.09 ms | 328.79 ms | 4.15× faster |
+| XML stream, 50,000 elements | 8 | 123.17 ms | 100.52 ms | 1.23× faster |
+| Append/update/remove, 4,000 cycles | 1 | 666.87 ms | 458.55 ms | 1.45× faster |
 
 Cold measurements include engine import, pool initialization and the first
-batch. Warm extraction excludes initialization. Large extraction improved
-from 511.48 ms with one Rust worker to 114.70 ms with eight, a **4.46×** scaling
-gain. Concurrent batches also respected the shared native CPU cap.
-
-Callbacks remain JavaScript work. Cheerio's benchmark workers execute callbacks
-on their own threads; rusteerio preserves user closures on the calling thread.
-All four callback workloads were slower than the Cheerio worker pool. Native
-async work also involves main-thread conversion: the large eight CPU extraction
-case had 24.06 ms median maximum timer lag, versus 3.49 ms for Cheerio's workers.
-
-Memory results vary. The HTML stream's median end RSS was 372.6 MB for rusteerio
-and 698.5 MB for Cheerio at one CPU; the XML stream used 275.4 MB versus 228.7 MB
-at eight CPUs. Removed-node storage plateaued after warm-up in the retention
-workload, but RSS still grew initially. RSS includes initialization and resident
-input, and sampled peaks do not establish a universal memory bound.
-
-These deterministic generated fixtures describe this VM and revision. Hardware,
-runtime and input shape affect results. See [all 45 results](bench/results/fair/comparison.json)
-and [the methodology, raw samples and reproduction steps](bench/README.md),
-including regressions against the previous Rust implementation.
+batch.
+
+**Where Cheerio can be faster.** Rusteerio builds node objects lazily from the
+native tree, so code that visits every node through DOM properties (walking
+`children` and reading `attribs` of every element) pays for creating those
+objects. Including load, that walk was 0.83–0.99× in HTML and 0.37–0.83× in XML,
+where Cheerio's htmlparser2 parser leaves less load time to win back. On the
+large XML document, wrapping thousands of elements one by one (`$(element)` with
+`.attr()`, `.parents()`, `.siblings()` or `.next()`), appending to thousands of
+elements and rewriting attributes element by element measured 0.58–0.97×. Very
+small pages can measure either way.
+
+**Memory.** A batch extracting 16 documents of 5,000 articles with eight CPUs
+ended at 595 MB RSS for rusteerio and 2,535 MB for Cheerio's worker pool, and the
+HTML stream of 50,000 elements at 491 MB versus 664 MB. The XML stream ended
+higher, at 421 MB versus 218 MB, and the append/update/remove workload about even
+(93 MB versus 90 MB). Linux builds use mimalloc, which keeps freed pages briefly
+for reuse; setting `MIMALLOC_PURGE_DELAY=0` returns them at once and lowered the
+streams to 363 MB (HTML) and 286 MB (XML), at a cost in speed for later
+documents. RSS includes initialization and resident input, and sampled peaks do
+not establish a universal memory bound.
+
+These results describe this VM and revision; hardware, runtime and input shape
+affect them. See [the results](bench/results/2026-10-14/) and
+[the methodology and reproduction steps](bench/README.md).
 
 ## Compatibility and tests
 
@@ -207,9 +245,10 @@ The compatibility target is **Cheerio 1.2.0**. All **777 upstream tests across a
 and fixtures are unchanged; implementation imports are redirected. An integrity
 check verifies the complete inventory and source checksums before each run.
 
-The additional **418 runtime and release checks** cover custom parser hooks,
-streaming encodings and HTTP, detached-node retention, extraction callbacks and
-shared CPU limits. **53 Rust tests**, strict TypeScript consumer checks, and clean
+The additional **501 runtime and release checks** cover custom parser hooks,
+streaming encodings and HTTP, detached-node retention and reuse, cross-document
+moves, memory release, extraction callbacks, shared CPU limits and Cheerio's
+selection order. **57 Rust tests**, strict TypeScript consumer checks, and clean
 npm tarball installation checks run as well. CI builds and tests all eight
 native targets
 and checks Node 20.19, 22 and 24. GNU binaries are built and run on glibc 2.28;

package/THIRD_PARTY_NOTICES.md

@@ -4,7 +4,7 @@ This file preserves third-party license and attribution notices for the Rust nat
 
 Generated by `node scripts/generate-notices.mjs` from `cargo metadata --locked`, crate license files, and the pinned supplemental sources recorded in `scripts/notices/sources.json`. It includes build dependencies and dependencies for all target platforms; a particular binary may use a subset. Identical notice texts are reproduced once and referenced below. The html5ever, markup5ever and html5gum crates contain local observer-hook and opt-in UTF-16 transport patches; their complete patched source and original notices are included in `native/vendor`. Other dependency source files are unmodified.
 
-Cargo.lock SHA-256: `42f353a71e79c84b5415fbfa8581ddd3c1aefa2b8c15f78a876631c8a9be2a68`.
+Cargo.lock SHA-256: `a7962957958e0640ea9e40f025e877864c03bd5934a1ca2e19df80a5481d72ff`.
 
 ## Source availability
 
@@ -24,7 +24,7 @@ The htmlparser2-compatible markup tokenizer in `native/src/markup_tokenizer.rs`
 
 - [htmlparser2 MIT LICENSE](#notice-204cfa747341660e) — [upstream source](https://github.com/fb55/htmlparser2/blob/57ace50bf6eb3bfab0468deafe10d0a8a2f233aa/LICENSE)
 
-## Rust dependencies (112 locked packages)
+## Rust dependencies (117 locked packages)
 
 ### aho-corasick 1.1.5
 
@@ -55,6 +55,15 @@ Source: [byteorder 1.5.0 source archive](https://crates.io/api/v1/crates/byteord
 - [LICENSE-MIT](#notice-0f96a83840e146e4) — [notice source](https://docs.rs/crate/byteorder/1.5.0/source/LICENSE-MIT)
 - [UNLICENSE](#notice-7e12e5df4bae12cb) — [notice source](https://docs.rs/crate/byteorder/1.5.0/source/UNLICENSE)
 
+### cc 1.8.0
+
+Declared license: `MIT OR Apache-2.0`.
+
+Source: [cc 1.8.0 source archive](https://crates.io/api/v1/crates/cc/1.8.0/download).
+
+- [LICENSE-APACHE](#notice-a60eea8175145316) — [notice source](https://docs.rs/crate/cc/1.8.0/source/LICENSE-APACHE)
+- [LICENSE-MIT](#notice-378f5840b258e277) — [notice source](https://docs.rs/crate/cc/1.8.0/source/LICENSE-MIT)
+
 ### cfg-if 1.0.5
 
 Declared license: `MIT OR Apache-2.0`.
@@ -192,6 +201,15 @@ Source: [equivalent 1.0.2 source archive](https://crates.io/api/v1/crates/equiva
 - [LICENSE-APACHE](#notice-a60eea8175145316) — [notice source](https://docs.rs/crate/equivalent/1.0.2/source/LICENSE-APACHE)
 - [LICENSE-MIT](#notice-7365cc8878a1d7ce) — [notice source](https://docs.rs/crate/equivalent/1.0.2/source/LICENSE-MIT)
 
+### find-msvc-tools 0.1.14
+
+Declared license: `MIT OR Apache-2.0`.
+
+Source: [find-msvc-tools 0.1.14 source archive](https://crates.io/api/v1/crates/find-msvc-tools/0.1.14/download).
+
+- [LICENSE-APACHE](#notice-a60eea8175145316) — [notice source](https://docs.rs/crate/find-msvc-tools/0.1.14/source/LICENSE-APACHE)
+- [LICENSE-MIT](#notice-378f5840b258e277) — [notice source](https://docs.rs/crate/find-msvc-tools/0.1.14/source/LICENSE-MIT)
+
 ### foldhash 0.2.0
 
 Declared license: `Zlib`.
@@ -377,6 +395,16 @@ Source: [libloading 0.8.9 source archive](https://crates.io/api/v1/crates/libloa
 
 - [LICENSE](#notice-b29f8b01452350c2) — [notice source](https://docs.rs/crate/libloading/0.8.9/source/LICENSE)
 
+### libmimalloc-sys 0.1.49
+
+Declared license: `MIT`.
+
+Source: [libmimalloc-sys 0.1.49 source archive](https://crates.io/api/v1/crates/libmimalloc-sys/0.1.49/download).
+
+- [LICENSE.txt](#notice-a08554fab028af3a) — [notice source](https://docs.rs/crate/libmimalloc-sys/0.1.49/source/LICENSE.txt)
+- [c_src/mimalloc/v2/LICENSE](#notice-82ade5d7d9b02904) — [notice source](https://docs.rs/crate/libmimalloc-sys/0.1.49/source/c_src/mimalloc/v2/LICENSE)
+- [c_src/mimalloc/v3/LICENSE](#notice-82ade5d7d9b02904) — [notice source](https://docs.rs/crate/libmimalloc-sys/0.1.49/source/c_src/mimalloc/v3/LICENSE)
+
 ### litemap 0.8.3
 
 Declared license: `Unicode-3.0`.
@@ -448,6 +476,14 @@ Source: [memchr 2.8.3 source archive](https://crates.io/api/v1/crates/memchr/2.8
 - [LICENSE-MIT](#notice-0f96a83840e146e4) — [notice source](https://docs.rs/crate/memchr/2.8.3/source/LICENSE-MIT)
 - [UNLICENSE](#notice-7e12e5df4bae12cb) — [notice source](https://docs.rs/crate/memchr/2.8.3/source/UNLICENSE)
 
+### mimalloc 0.1.52
+
+Declared license: `MIT`.
+
+Source: [mimalloc 0.1.52 source archive](https://crates.io/api/v1/crates/mimalloc/0.1.52/download).
+
+- [LICENSE.txt](#notice-a08554fab028af3a) — [notice source](https://docs.rs/crate/mimalloc/0.1.52/source/LICENSE.txt)
+
 ### napi 2.16.17
 
 Declared license: `MIT`.
@@ -792,6 +828,15 @@ Source: [servo_arc 0.4.3 source archive](https://crates.io/api/v1/crates/servo_a
 - [LICENSE-APACHE](#notice-a60eea8175145316) — [notice source](https://docs.rs/crate/servo_arc/0.4.3/source/LICENSE-APACHE)
 - [LICENSE-MIT](#notice-23f18e03dc49df91) — [notice source](https://docs.rs/crate/servo_arc/0.4.3/source/LICENSE-MIT)
 
+### shlex 2.0.1
+
+Declared license: `MIT OR Apache-2.0`.
+
+Source: [shlex 2.0.1 source archive](https://crates.io/api/v1/crates/shlex/2.0.1/download).
+
+- [LICENSE-APACHE](#notice-553fffcd9b1cb158) — [notice source](https://docs.rs/crate/shlex/2.0.1/source/LICENSE-APACHE)
+- [LICENSE-MIT](#notice-4455bf75a9115410) — [notice source](https://docs.rs/crate/shlex/2.0.1/source/LICENSE-MIT)
+
 ### siphasher 1.0.4
 
 Declared license: `MIT OR Apache-2.0`.
@@ -4680,6 +4725,34 @@ OTHER DEALINGS IN THE SOFTWARE.
 For more information, please refer to <http://unlicense.org/>
 ```
 
+<a id="notice-82ade5d7d9b02904"></a>
+
+### Notice 82ade5d7d9b02904
+
+```text
+MIT License
+
+Copyright (c) 2018-2025 Microsoft Corporation, Daan Leijen
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+```
+
 <a id="notice-861399f8c21c042b"></a>
 
 ### Notice 861399f8c21c042b
@@ -5052,6 +5125,38 @@ The Rand project includes code from the Rust project
 published under these same licenses.
 ```
 
+<a id="notice-a08554fab028af3a"></a>
+
+### Notice a08554fab028af3a
+
+```text
+Copyright 2019 Octavian Oncescu
+
+Permission is hereby granted, free of charge, to any
+person obtaining a copy of this software and associated
+documentation files (the "Software"), to deal in the
+Software without restriction, including without
+limitation the rights to use, copy, modify, merge,
+publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software
+is furnished to do so, subject to the following
+conditions:
+
+The above copyright notice and this permission notice
+shall be included in all copies or substantial portions
+of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF
+ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
+TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
+PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT
+SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR
+IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+DEALINGS IN THE SOFTWARE.
+```
+
 <a id="notice-a60eea8175145316"></a>
 
 ### Notice a60eea8175145316