From a7955c3d0f6a1fd0f8d77256ed326259fab3e932 Mon Sep 17 00:00:00 2001
From: koalp <koalp@alpaga.dev>
Date: Sun, 20 Sep 2020 23:59:48 +0200
Subject: [PATCH] =?UTF-8?q?feat:=C2=A0move=20to=20library,=20add=20benchma?=
 =?UTF-8?q?rk=20and=20example?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .gitignore                                   |   1 +
 Cargo.lock                                   | 187 ---------
 Cargo.toml                                   |   7 +
 benches/my_benchmark.rs                      |  12 +
 src/main.rs => examples/parse_python_type.rs |  11 +-
 flamegraph.svg                               | 419 +++++++++++++++++++
 perf.data                                    | Bin 0 -> 110668 bytes
 src/lib.rs                                   |   6 +
 8 files changed, 447 insertions(+), 196 deletions(-)
 delete mode 100644 Cargo.lock
 create mode 100644 benches/my_benchmark.rs
 rename src/main.rs => examples/parse_python_type.rs (82%)
 create mode 100644 flamegraph.svg
 create mode 100644 perf.data
 create mode 100644 src/lib.rs

diff --git a/.gitignore b/.gitignore
index eb5a316..a9d37c5 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1 +1,2 @@
 target
+Cargo.lock
diff --git a/Cargo.lock b/Cargo.lock
deleted file mode 100644
index e6358f8..0000000
--- a/Cargo.lock
+++ /dev/null
@@ -1,187 +0,0 @@
-# This file is automatically @generated by Cargo.
-# It is not intended for manual editing.
-[[package]]
-name = "anyhow"
-version = "1.0.32"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "6b602bfe940d21c130f3895acd65221e8a61270debe89d628b9cb4e3ccb8569b"
-
-[[package]]
-name = "block-buffer"
-version = "0.7.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c0940dc441f31689269e10ac70eb1002a3a1d3ad1390e030043662eb7fe4688b"
-dependencies = [
- "block-padding",
- "byte-tools",
- "byteorder",
- "generic-array",
-]
-
-[[package]]
-name = "block-padding"
-version = "0.1.5"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "fa79dedbb091f449f1f39e53edf88d5dbe95f895dae6135a8d7b881fb5af73f5"
-dependencies = [
- "byte-tools",
-]
-
-[[package]]
-name = "byte-tools"
-version = "0.3.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e3b5ca7a04898ad4bcd41c90c5285445ff5b791899bb1b0abdd2a2aa791211d7"
-
-[[package]]
-name = "byteorder"
-version = "1.3.4"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "08c48aae112d48ed9f069b33538ea9e3e90aa263cfa3d1c24309612b1f7472de"
-
-[[package]]
-name = "digest"
-version = "0.8.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f3d0c8c8752312f9713efd397ff63acb9f85585afbf179282e720e7704954dd5"
-dependencies = [
- "generic-array",
-]
-
-[[package]]
-name = "fake-simd"
-version = "0.1.2"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e88a8acf291dafb59c2d96e8f59828f3838bb1a70398823ade51a84de6a6deed"
-
-[[package]]
-name = "generic-array"
-version = "0.12.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c68f0274ae0e023facc3c97b2e00f076be70e254bc851d972503b328db79b2ec"
-dependencies = [
- "typenum",
-]
-
-[[package]]
-name = "maplit"
-version = "1.0.2"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "3e2e65a1a2e43cfcb47a895c4c8b10d1f4a61097f9f254f183aee60cad9c651d"
-
-[[package]]
-name = "opaque-debug"
-version = "0.2.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "2839e79665f131bdb5782e51f2c6c9599c133c6098982a54c794358bf432529c"
-
-[[package]]
-name = "parsing"
-version = "0.1.0"
-dependencies = [
- "anyhow",
- "pest",
- "pest_derive",
-]
-
-[[package]]
-name = "pest"
-version = "2.1.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "10f4872ae94d7b90ae48754df22fd42ad52ce740b8f370b03da4835417403e53"
-dependencies = [
- "ucd-trie",
-]
-
-[[package]]
-name = "pest_derive"
-version = "2.1.0"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "833d1ae558dc601e9a60366421196a8d94bc0ac980476d0b67e1d0988d72b2d0"
-dependencies = [
- "pest",
- "pest_generator",
-]
-
-[[package]]
-name = "pest_generator"
-version = "2.1.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "99b8db626e31e5b81787b9783425769681b347011cc59471e33ea46d2ea0cf55"
-dependencies = [
- "pest",
- "pest_meta",
- "proc-macro2",
- "quote",
- "syn",
-]
-
-[[package]]
-name = "pest_meta"
-version = "2.1.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "54be6e404f5317079812fc8f9f5279de376d8856929e21c184ecf6bbd692a11d"
-dependencies = [
- "maplit",
- "pest",
- "sha-1",
-]
-
-[[package]]
-name = "proc-macro2"
-version = "1.0.21"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "36e28516df94f3dd551a587da5357459d9b36d945a7c37c3557928c1c2ff2a2c"
-dependencies = [
- "unicode-xid",
-]
-
-[[package]]
-name = "quote"
-version = "1.0.7"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "aa563d17ecb180e500da1cfd2b028310ac758de548efdd203e18f283af693f37"
-dependencies = [
- "proc-macro2",
-]
-
-[[package]]
-name = "sha-1"
-version = "0.8.2"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f7d94d0bede923b3cea61f3f1ff57ff8cdfd77b400fb8f9998949e0cf04163df"
-dependencies = [
- "block-buffer",
- "digest",
- "fake-simd",
- "opaque-debug",
-]
-
-[[package]]
-name = "syn"
-version = "1.0.41"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "6690e3e9f692504b941dc6c3b188fd28df054f7fb8469ab40680df52fdcc842b"
-dependencies = [
- "proc-macro2",
- "quote",
- "unicode-xid",
-]
-
-[[package]]
-name = "typenum"
-version = "1.12.0"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "373c8a200f9e67a0c95e62a4f52fbf80c23b4381c05a17845531982fa99e6b33"
-
-[[package]]
-name = "ucd-trie"
-version = "0.1.3"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "56dee185309b50d1f11bfedef0fe6d036842e3fb77413abef29f8f8d1c5d4c1c"
-
-[[package]]
-name = "unicode-xid"
-version = "0.2.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f7fe0bb3479651439c9112f72b6c505038574c9fbb575ed1bf3b797fa39dd564"
diff --git a/Cargo.toml b/Cargo.toml
index 239098a..500109b 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -10,3 +10,10 @@ edition = "2018"
 pest = "2.1.3"
 pest_derive = "2.1.0"
 anyhow = "1.0.32"
+
+[dev-dependencies]
+criterion = "0.3"
+
+[[bench]]
+name = "my_benchmark"
+harness = false
diff --git a/benches/my_benchmark.rs b/benches/my_benchmark.rs
new file mode 100644
index 0000000..5a3e2cb
--- /dev/null
+++ b/benches/my_benchmark.rs
@@ -0,0 +1,12 @@
+use criterion::{black_box, criterion_group, criterion_main, Criterion};
+
+use parsing::grammar::parse;
+
+pub fn criterion_benchmark(c: &mut Criterion) {
+    c.bench_function("parse type", |b| {
+        b.iter(|| parse("List[Dict[List[Dict[int, int]], str]]".into()))
+    });
+}
+
+criterion_group!(benches, criterion_benchmark);
+criterion_main!(benches);
diff --git a/src/main.rs b/examples/parse_python_type.rs
similarity index 82%
rename from src/main.rs
rename to examples/parse_python_type.rs
index b1f1f16..b50f296 100644
--- a/src/main.rs
+++ b/examples/parse_python_type.rs
@@ -1,16 +1,9 @@
-mod grammar;
-mod nested_type;
-
-use grammar::parse;
-use nested_type::Type;
 use ::std::env;
+use parsing::grammar::parse;
+use parsing::nested_type::Type;
 
 use ::anyhow::Result;
 
-#[macro_use]
-extern crate pest_derive;
-extern crate pest;
-
 fn main() -> Result<()> {
     let a = Type {
         repr: "NestedType".into(),
diff --git a/flamegraph.svg b/flamegraph.svg
new file mode 100644
index 0000000..cf0c6c0
--- /dev/null
+++ b/flamegraph.svg
@@ -0,0 +1,419 @@
+<?xml version="1.0" standalone="no"?><!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd"><svg version="1.1" width="1200" height="246" onload="init(evt)" viewBox="0 0 1200 246" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><!--Flame graph stack visualization. See https://github.com/brendangregg/FlameGraph for latest version, and http://www.brendangregg.com/flamegraphs.html for examples.--><!--NOTES: --><defs><linearGradient id="background" y1="0" y2="1" x1="0" x2="0"><stop stop-color="#eeeeee" offset="5%"/><stop stop-color="#eeeeb0" offset="95%"/></linearGradient></defs><style type="text/css">
+text { font-family:"Verdana"; font-size:12px; fill:rgb(0,0,0); }
+#title { text-anchor:middle; font-size:17px; }
+#search { opacity:0.1; cursor:pointer; }
+#search:hover, #search.show { opacity:1; }
+#subtitle { text-anchor:middle; font-color:rgb(160,160,160); }
+#unzoom { cursor:pointer; }
+#frames > *:hover { stroke:black; stroke-width:0.5; cursor:pointer; }
+.hide { display:none; }
+.parent { opacity:0.5; }
+</style><script type="text/ecmascript"><![CDATA[var nametype = 'Function:';
+var fontsize = 12;
+var fontwidth = 0.59;
+var xpad = 10;
+var inverted = false;
+var searchcolor = 'rgb(230,0,230)';
+var fluiddrawing = true;
+var truncate_text_right = false;]]><![CDATA["use strict";
+var details, searchbtn, unzoombtn, matchedtxt, svg, searching, frames;
+function init(evt) {
+    details = document.getElementById("details").firstChild;
+    searchbtn = document.getElementById("search");
+    unzoombtn = document.getElementById("unzoom");
+    matchedtxt = document.getElementById("matched");
+    svg = document.getElementsByTagName("svg")[0];
+    frames = document.getElementById("frames");
+    searching = 0;
+
+    // Use GET parameters to restore a flamegraph's state.
+    var restore_state = function() {
+        var params = get_params();
+        if (params.x && params.y)
+            zoom(find_group(document.querySelector('[x="' + params.x + '"][y="' + params.y + '"]')));
+        if (params.s)
+            search(params.s);
+    };
+
+    if (fluiddrawing) {
+        // Make width dynamic so the SVG fits its parent's width.
+        svg.removeAttribute("width");
+        // Edge requires us to have a viewBox that gets updated with size changes.
+        var isEdge = /Edge\/\d./i.test(navigator.userAgent);
+        if (!isEdge) {
+          svg.removeAttribute("viewBox");
+        }
+        var update_for_width_change = function() {
+            if (isEdge) {
+                svg.attributes.viewBox.value = "0 0 " + svg.width.baseVal.value + " " + svg.height.baseVal.value;
+            }
+
+            // Keep consistent padding on left and right of frames container.
+            frames.attributes.width.value = svg.width.baseVal.value - xpad * 2;
+
+            // Text truncation needs to be adjusted for the current width.
+            var el = frames.children;
+            for(var i = 0; i < el.length; i++) {
+                update_text(el[i]);
+            }
+
+            // Keep search elements at a fixed distance from right edge.
+            var svgWidth = svg.width.baseVal.value;
+            searchbtn.attributes.x.value = svgWidth - xpad - 100;
+            matchedtxt.attributes.x.value = svgWidth - xpad - 100;
+        };
+        window.addEventListener('resize', function() {
+            update_for_width_change();
+        });
+        // This needs to be done asynchronously for Safari to work.
+        setTimeout(function() {
+            unzoom();
+            update_for_width_change();
+            restore_state();
+        }, 0);
+    } else {
+        restore_state();
+    }
+}
+// event listeners
+window.addEventListener("click", function(e) {
+    var target = find_group(e.target);
+    if (target) {
+        if (target.nodeName == "a") {
+            if (e.ctrlKey === false) return;
+            e.preventDefault();
+        }
+        if (target.classList.contains("parent")) unzoom();
+        zoom(target);
+
+        // set parameters for zoom state
+        var el = target.querySelector("rect");
+        if (el && el.attributes && el.attributes.y && el.attributes._orig_x) {
+            var params = get_params()
+            params.x = el.attributes._orig_x.value;
+            params.y = el.attributes.y.value;
+            history.replaceState(null, null, parse_params(params));
+        }
+    }
+    else if (e.target.id == "unzoom") {
+        unzoom();
+
+        // remove zoom state
+        var params = get_params();
+        if (params.x) delete params.x;
+        if (params.y) delete params.y;
+        history.replaceState(null, null, parse_params(params));
+    }
+    else if (e.target.id == "search") search_prompt();
+}, false)
+// mouse-over for info
+// show
+window.addEventListener("mouseover", function(e) {
+    var target = find_group(e.target);
+    if (target) details.nodeValue = nametype + " " + g_to_text(target);
+}, false)
+// clear
+window.addEventListener("mouseout", function(e) {
+    var target = find_group(e.target);
+    if (target) details.nodeValue = ' ';
+}, false)
+// ctrl-F for search
+window.addEventListener("keydown",function (e) {
+    if (e.keyCode === 114 || (e.ctrlKey && e.keyCode === 70)) {
+        e.preventDefault();
+        search_prompt();
+    }
+}, false)
+// functions
+function get_params() {
+    var params = {};
+    var paramsarr = window.location.search.substr(1).split('&');
+    for (var i = 0; i < paramsarr.length; ++i) {
+        var tmp = paramsarr[i].split("=");
+        if (!tmp[0] || !tmp[1]) continue;
+        params[tmp[0]]  = decodeURIComponent(tmp[1]);
+    }
+    return params;
+}
+function parse_params(params) {
+    var uri = "?";
+    for (var key in params) {
+        uri += key + '=' + encodeURIComponent(params[key]) + '&';
+    }
+    if (uri.slice(-1) == "&")
+        uri = uri.substring(0, uri.length - 1);
+    if (uri == '?')
+        uri = window.location.href.split('?')[0];
+    return uri;
+}
+function find_child(node, selector) {
+    var children = node.querySelectorAll(selector);
+    if (children.length) return children[0];
+    return;
+}
+function find_group(node) {
+    var parent = node.parentElement;
+    if (!parent) return;
+    if (parent.id == "frames") return node;
+    return find_group(parent);
+}
+function orig_save(e, attr, val) {
+    if (e.attributes["_orig_" + attr] != undefined) return;
+    if (e.attributes[attr] == undefined) return;
+    if (val == undefined) val = e.attributes[attr].value;
+    e.setAttribute("_orig_" + attr, val);
+}
+function orig_load(e, attr) {
+    if (e.attributes["_orig_"+attr] == undefined) return;
+    e.attributes[attr].value = e.attributes["_orig_" + attr].value;
+    e.removeAttribute("_orig_" + attr);
+}
+function g_to_text(e) {
+    var text = find_child(e, "title").firstChild.nodeValue;
+    return (text)
+}
+function g_to_func(e) {
+    var func = g_to_text(e);
+    // if there's any manipulation we want to do to the function
+    // name before it's searched, do it here before returning.
+    return (func);
+}
+function update_text(e) {
+    var r = find_child(e, "rect");
+    var t = find_child(e, "text");
+    var w = parseFloat(r.attributes.width.value) * frames.attributes.width.value / 100 - 3;
+    var txt = find_child(e, "title").textContent.replace(/\([^(]*\)$/,"");
+    t.attributes.x.value = format_percent((parseFloat(r.attributes.x.value) + (100 * 3 / frames.attributes.width.value)));
+    // Smaller than this size won't fit anything
+    if (w < 2 * fontsize * fontwidth) {
+        t.textContent = "";
+        return;
+    }
+    t.textContent = txt;
+    // Fit in full text width
+    if (/^ *\$/.test(txt) || t.getComputedTextLength() < w)
+        return;
+    if (truncate_text_right) {
+        // Truncate the right side of the text.
+        for (var x = txt.length - 2; x > 0; x--) {
+            if (t.getSubStringLength(0, x + 2) <= w) {
+                t.textContent = txt.substring(0, x) + "..";
+                return;
+            }
+        }
+    } else {
+        // Truncate the left side of the text.
+        for (var x = 2; x < txt.length; x++) {
+            if (t.getSubStringLength(x - 2, txt.length) <= w) {
+                t.textContent = ".." + txt.substring(x, txt.length);
+                return;
+            }
+        }
+    }
+    t.textContent = "";
+}
+// zoom
+function zoom_reset(e) {
+    if (e.attributes != undefined) {
+        orig_load(e, "x");
+        orig_load(e, "width");
+    }
+    if (e.childNodes == undefined) return;
+    for(var i = 0, c = e.childNodes; i < c.length; i++) {
+        zoom_reset(c[i]);
+    }
+}
+function zoom_child(e, x, ratio) {
+    if (e.attributes != undefined) {
+        if (e.attributes.x != undefined) {
+            orig_save(e, "x");
+            e.attributes.x.value = format_percent((parseFloat(e.attributes.x.value) - x) * ratio);
+            if (e.tagName == "text") {
+                e.attributes.x.value = format_percent(parseFloat(find_child(e.parentNode, "rect[x]").attributes.x.value) + (100 * 3 / frames.attributes.width.value));
+            }
+        }
+        if (e.attributes.width != undefined) {
+            orig_save(e, "width");
+            e.attributes.width.value = format_percent(parseFloat(e.attributes.width.value) * ratio);
+        }
+    }
+    if (e.childNodes == undefined) return;
+    for(var i = 0, c = e.childNodes; i < c.length; i++) {
+        zoom_child(c[i], x, ratio);
+    }
+}
+function zoom_parent(e) {
+    if (e.attributes) {
+        if (e.attributes.x != undefined) {
+            orig_save(e, "x");
+            e.attributes.x.value = "0.0%";
+        }
+        if (e.attributes.width != undefined) {
+            orig_save(e, "width");
+            e.attributes.width.value = "100.0%";
+        }
+    }
+    if (e.childNodes == undefined) return;
+    for(var i = 0, c = e.childNodes; i < c.length; i++) {
+        zoom_parent(c[i]);
+    }
+}
+function zoom(node) {
+    var attr = find_child(node, "rect").attributes;
+    var width = parseFloat(attr.width.value);
+    var xmin = parseFloat(attr.x.value);
+    var xmax = xmin + width;
+    var ymin = parseFloat(attr.y.value);
+    var ratio = 100 / width;
+    // XXX: Workaround for JavaScript float issues (fix me)
+    var fudge = 0.001;
+    unzoombtn.classList.remove("hide");
+    var el = frames.children;
+    for (var i = 0; i < el.length; i++) {
+        var e = el[i];
+        var a = find_child(e, "rect").attributes;
+        var ex = parseFloat(a.x.value);
+        var ew = parseFloat(a.width.value);
+        // Is it an ancestor
+        if (!inverted) {
+            var upstack = parseFloat(a.y.value) > ymin;
+        } else {
+            var upstack = parseFloat(a.y.value) < ymin;
+        }
+        if (upstack) {
+            // Direct ancestor
+            if (ex <= xmin && (ex+ew+fudge) >= xmax) {
+                e.classList.add("parent");
+                zoom_parent(e);
+                update_text(e);
+            }
+            // not in current path
+            else
+                e.classList.add("hide");
+        }
+        // Children maybe
+        else {
+            // no common path
+            if (ex < xmin || ex + fudge >= xmax) {
+                e.classList.add("hide");
+            }
+            else {
+                zoom_child(e, xmin, ratio);
+                update_text(e);
+            }
+        }
+    }
+}
+function unzoom() {
+    unzoombtn.classList.add("hide");
+    var el = frames.children;
+    for(var i = 0; i < el.length; i++) {
+        el[i].classList.remove("parent");
+        el[i].classList.remove("hide");
+        zoom_reset(el[i]);
+        update_text(el[i]);
+    }
+}
+// search
+function reset_search() {
+    var el = document.querySelectorAll("#frames rect");
+    for (var i = 0; i < el.length; i++) {
+        orig_load(el[i], "fill")
+    }
+    var params = get_params();
+    delete params.s;
+    history.replaceState(null, null, parse_params(params));
+}
+function search_prompt() {
+    if (!searching) {
+        var term = prompt("Enter a search term (regexp " +
+            "allowed, eg: ^ext4_)", "");
+        if (term != null) {
+            search(term)
+        }
+    } else {
+        reset_search();
+        searching = 0;
+        searchbtn.classList.remove("show");
+        searchbtn.firstChild.nodeValue = "Search"
+        matchedtxt.classList.add("hide");
+        matchedtxt.firstChild.nodeValue = ""
+    }
+}
+function search(term) {
+    var re = new RegExp(term);
+    var el = frames.children;
+    var matches = new Object();
+    var maxwidth = 0;
+    for (var i = 0; i < el.length; i++) {
+        var e = el[i];
+        var func = g_to_func(e);
+        var rect = find_child(e, "rect");
+        if (func == null || rect == null)
+            continue;
+        // Save max width. Only works as we have a root frame
+        var w = parseFloat(rect.attributes.width.value);
+        if (w > maxwidth)
+            maxwidth = w;
+        if (func.match(re)) {
+            // highlight
+            var x = parseFloat(rect.attributes.x.value);
+            orig_save(rect, "fill");
+            rect.attributes.fill.value = searchcolor;
+            // remember matches
+            if (matches[x] == undefined) {
+                matches[x] = w;
+            } else {
+                if (w > matches[x]) {
+                    // overwrite with parent
+                    matches[x] = w;
+                }
+            }
+            searching = 1;
+        }
+    }
+    if (!searching)
+        return;
+    var params = get_params();
+    params.s = term;
+    history.replaceState(null, null, parse_params(params));
+
+    searchbtn.classList.add("show");
+    searchbtn.firstChild.nodeValue = "Reset Search";
+    // calculate percent matched, excluding vertical overlap
+    var count = 0;
+    var lastx = -1;
+    var lastw = 0;
+    var keys = Array();
+    for (k in matches) {
+        if (matches.hasOwnProperty(k))
+            keys.push(k);
+    }
+    // sort the matched frames by their x location
+    // ascending, then width descending
+    keys.sort(function(a, b){
+        return a - b;
+    });
+    // Step through frames saving only the biggest bottom-up frames
+    // thanks to the sort order. This relies on the tree property
+    // where children are always smaller than their parents.
+    var fudge = 0.0001;    // JavaScript floating point
+    for (var k in keys) {
+        var x = parseFloat(keys[k]);
+        var w = matches[keys[k]];
+        if (x >= lastx + lastw - fudge) {
+            count += w;
+            lastx = x;
+            lastw = w;
+        }
+    }
+    // display matched percent
+    matchedtxt.classList.remove("hide");
+    var pct = 100 * count / maxwidth;
+    if (pct != 100) pct = pct.toFixed(1);
+    matchedtxt.firstChild.nodeValue = "Matched: " + pct + "%";
+}
+function format_percent(n) {
+    return n.toFixed(4) + "%";
+}
+]]></script><rect x="0" y="0" width="100%" height="246" fill="url(#background)"/><text id="title" x="50.0000%" y="24.00">Flame Graph</text><text id="details" x="10" y="229.00"> </text><text id="unzoom" class="hide" x="10" y="24.00">Reset Zoom</text><text id="search" x="1090" y="24.00">Search</text><text id="matched" x="1090" y="229.00"> </text><svg id="frames" x="10" width="1180"><g><title>[unknown] (1 samples, 9.09%)</title><rect x="0.0000%" y="165" width="9.0909%" height="15" fill="rgb(227,0,7)"/><text x="0.2500%" y="175.50">[unknown]</text></g><g><title>_IO_flush_all_lockp (1 samples, 9.09%)</title><rect x="0.0000%" y="149" width="9.0909%" height="15" fill="rgb(217,0,24)"/><text x="0.2500%" y="159.50">_IO_flush_all..</text></g><g><title>__GI___tunables_init (1 samples, 9.09%)</title><rect x="72.7273%" y="117" width="9.0909%" height="15" fill="rgb(221,193,54)"/><text x="72.9773%" y="127.50">__GI___tunabl..</text></g><g><title>__rtld_malloc_init_real (1 samples, 9.09%)</title><rect x="81.8182%" y="101" width="9.0909%" height="15" fill="rgb(248,212,6)"/><text x="82.0682%" y="111.50">__rtld_malloc..</text></g><g><title>lookup_malloc_symbol (1 samples, 9.09%)</title><rect x="81.8182%" y="85" width="9.0909%" height="15" fill="rgb(208,68,35)"/><text x="82.0682%" y="95.50">lookup_malloc..</text></g><g><title>_dl_lookup_symbol_x (1 samples, 9.09%)</title><rect x="81.8182%" y="69" width="9.0909%" height="15" fill="rgb(232,128,0)"/><text x="82.0682%" y="79.50">_dl_lookup_sy..</text></g><g><title>do_lookup_x (1 samples, 9.09%)</title><rect x="81.8182%" y="53" width="9.0909%" height="15" fill="rgb(207,160,47)"/><text x="82.0682%" y="63.50">do_lookup_x</text></g><g><title>all (11 samples, 100%)</title><rect x="0.0000%" y="197" width="100.0000%" height="15" fill="rgb(228,23,34)"/><text x="0.2500%" y="207.50"></text></g><g><title>parse_python_ty (11 samples, 100.00%)</title><rect x="0.0000%" y="181" width="100.0000%" height="15" fill="rgb(218,30,26)"/><text x="0.2500%" y="191.50">parse_python_ty</text></g><g><title>_start (10 samples, 90.91%)</title><rect x="9.0909%" y="165" width="90.9091%" height="15" fill="rgb(220,122,19)"/><text x="9.3409%" y="175.50">_start</text></g><g><title>_dl_start (4 samples, 36.36%)</title><rect x="63.6364%" y="149" width="36.3636%" height="15" fill="rgb(250,228,42)"/><text x="63.8864%" y="159.50">_dl_start</text></g><g><title>_dl_sysdep_start (3 samples, 27.27%)</title><rect x="72.7273%" y="133" width="27.2727%" height="15" fill="rgb(240,193,28)"/><text x="72.9773%" y="143.50">_dl_sysdep_start</text></g><g><title>dl_main (2 samples, 18.18%)</title><rect x="81.8182%" y="117" width="18.1818%" height="15" fill="rgb(216,20,37)"/><text x="82.0682%" y="127.50">dl_main</text></g><g><title>_dl_map_object_deps (1 samples, 9.09%)</title><rect x="90.9091%" y="101" width="9.0909%" height="15" fill="rgb(206,188,39)"/><text x="91.1591%" y="111.50">_dl_map_objec..</text></g><g><title>_dl_catch_exception (1 samples, 9.09%)</title><rect x="90.9091%" y="85" width="9.0909%" height="15" fill="rgb(217,207,13)"/><text x="91.1591%" y="95.50">_dl_catch_exc..</text></g><g><title>openaux (1 samples, 9.09%)</title><rect x="90.9091%" y="69" width="9.0909%" height="15" fill="rgb(231,73,38)"/><text x="91.1591%" y="79.50">openaux</text></g><g><title>_dl_map_object (1 samples, 9.09%)</title><rect x="90.9091%" y="53" width="9.0909%" height="15" fill="rgb(225,20,46)"/><text x="91.1591%" y="63.50">_dl_map_object</text></g><g><title>open_path (1 samples, 9.09%)</title><rect x="90.9091%" y="37" width="9.0909%" height="15" fill="rgb(210,31,41)"/><text x="91.1591%" y="47.50">open_path</text></g></svg></svg>
\ No newline at end of file
diff --git a/perf.data b/perf.data
new file mode 100644
index 0000000000000000000000000000000000000000..fb96a3194db711589dabf866b83832d0e75f2ebf
GIT binary patch
literal 110668
zcmeHw3v^r6neL7gLI`=dw=IN6L0m#1fGk<IV>v}2#gc6`lBG&=;uPrdv2<(;>xIsd
z<1n-Y%0T*9leE)e($Z-&EwnJKUQ+1L(4j-hYFVsHdz)2yr`+k|1}ID@Gr$bAgwob`
zKmK1jQgkHQE?ge_tR?+tzy5#kfA9V8ea`;Q-qAp8AQ%d`rii$9ThR6;BH-8;;0EF$
z`NMTrFUR|O^i=R%2lO<cr<)?rn(m)oDjbe)3c3u!&i(e!R8us|+qt!KBFttPg$H1{
zF<ONC+Q`|E?B9H&o$U6@e|6fOo)RHJ?tcM6Eu5FDU+fR^c&xN6=SxT%5e0g8O?n4+
zAO9!fImy=`$WhX@VuzkdC$-}vQy&rEOTGu$F~#S%_D-kM*))BWy!%AKzCn5(<Q4q1
z;!OP<iTsR_-K!VC&r!&yvTCk_7TJP5ly{8e+84q<Rm$l`Blf_5ij1sS2>(JUqibp@
zmCiR5LRkwvO_9?UBxiDFLbs<>Et_wstg@Uj@{0x4N0Y`^=6`^YH4D*Kg}-R5ne;eq
z0t)*jdy`r!>2|ubiDdV9cd}FKNv4t;-Q%vVu9S1a?dt39?bMuoJ>y+&S9h;#e51R2
z!l|X4J*kw-**js;=COT#cp>fGks2@Q9eO@Ftr?=Y$NdZbv*a8weDms04qmUc`RLQS
z%RZCOl(L$g)^Xa%QyXC2Da!RQMrIdOE?u9ptCL#Jx^JM~E?E%&G%Z4hp3E2O8!=P<
zA6yXs$--ny`JW=MEr`Er*!4o%&Z^(en}B6qV85O`MKp~C)PGhp)Rbzd4Qm|h<ChC6
zk7&o1g)r4e|H-YD!(J@qj5KYosdTZ~7{NG-{71<xE#zO<bUmHV**hCFA;Hf{U|1lI
zCQT0GcZlK<hrUxcw5)~IsO0w!)Q34fBu?2&1zK^My<}ty4QsE$59eJ~^1)#jGE!H}
zx>6H*a@sO;WqlUN`6r12wa%}cc_zY}(q`;>N_92KKGa`<oY+7g_48j>UUzHqyyUxe
z%U4M1$y7tbjP32qb<=~Q?Il|Lls%cx8O4021%5-swyK`KGc#FNYla*1_3H+DOxdr>
zmx?(xW1q;B^r?ob68wh9vn%W63(HAq(x3&jwgAZIp|(bRxV{>(DfjcAx1jfFt(emq
zs~z}x$tXT2h$4xu;b5)znxdMemSTrm5IL{@M}7C=ysIibb=c|5YJ$#7SS!eBNrM_5
zy(62a)~%WmxRBof&cAE<QKMqdX$Dm{>&9xypi@K3**w~X0{M|u{;c>pgb+KE;N6ia
zICYn^)KzNMu|)p8WEDJURojj6eBNkKc&Y<zCpTHO6T7HYrp}4<q$M-V$7kx6yO7UJ
zvl&FQ_8KMk)$Na>Qd0IJoiWpzq;=eg7pqz<mtHqNMT2Iir3pCl!3W1`{j&B3`blZy
zC2RGR^RuUJzvlLa{!u+;TCsy(a$(*2p2}x6%PQh6UX&+FKH1P-(eZC0ozZl=t{J6<
zLm}4triT5QKEXEZ&u(%>-FmlM76$9(Dqbp5J^n)_Q45|b6!YU+gC2|eIJIuQV7mkR
zow73nmB~+94=tFlOhf%9^F=LHVv`K3XA$J{EqGyZT)U%oq&%+BCS%pJuzb(e?FU#s
zHV)X0VtR6ty{xd}Rq0nza;R?m6a38chH*7Hok>ql(avAjYKr{rCg(NKR|9^amXy6L
z$D7eo`X-~GCJX6Jo2JK8N;#-e$uJ+^XwVMkmyfd8P3fGWWm?Nd*-iu+j<>~$>2#*y
zNGr<YB~RAvAFR5wSC_PsrL_?0hsdLK^+6vN?CjZ}zn!wPr(Ua$D)>anzPkMz+h0-5
zrSe&7ZL|hW*<`=Gq^&N$R-f;qq^EAVFhAw~&fW#lrfbzpah!>gi|~0-uz>l@@%^FF
z^Xqm8sQ)Orrf&H#f7Gy*n0e0R)g}tVdc3qQKOA@16KkVVVmaO9p1O9PJulUtW1;-B
ztn3($pGHwlrgN4fsNge7u5Z{cs>dy6tsC|Eiai@557)InRqfoOgrb9CIpcNPl{%wN
z(bo^~!q2)jp`M3GvSB%~eOlKU=I5lke5Ppwvg?Lwq?7hsKBZYtrv#rUxw!89kdCfN
zW)<0_dpw<+$QnvEttT633iI`+y8No!WAkyyOFmb(Ju>^oo+G-N%saf~QCQfh9$(>k
zv_S?$IlQDD-^*6@`%)plqwz?J>9?LB+E2CooKa}0UyqVA>y{tv4!ntE4=zj_jKYMj
zzVV@1!F&bq{bzN##H-B)oeI<cq3-;E4a$uRCeja)?+dlm%<EXaPL(FL0)5$OIppw^
zm=AYd{kHo4Y=}(MEr(D_%Ff=H={s}m-GxP4!SaOamIvx-QZtO5784{$C-{t#3mQGA
zn)o>Qy_fQ(&(aooW2^<=D7m_>-NJJ6u^wLIS=)*VKQH-d-SH-swQDo{HMNxu#Cn^l
z+pe)+)7M)KpC^XMt99)jmPgpCMvB3DJH2lEskY}0)LWj<8Fl$!e&{1bI%nO8sA7dW
zE+A~(lKl!=af0c)_Tuqu&PqJBsB21Lr!ke!DaOvS|BpWvoxS3-gs^IFvyGMg3AyZ<
zKU_yW+rdB|`QzLib6Z?YUK@RBdpR9VlG9g~`8@nfGyj8Se`0&?=TDB%L`R@w0bllb
z!h9b7jqtd8-M?;NcWm0wMs2i%J=!|5YBA}E)1R0yDs<YYWHgn&c1nSlqgc`nM}d}_
zP9_|NTBQBJQPgN8U2|x&YPLY<O+4JB6}qf}dVOKlhbnp@rhM;$e0xPrkTI4!Lag%5
zs{4)1x4PMsZ<{IKhn^SuevxOFko_Y6R{4IT^?h-|D&H@Ne0w3^dqsP($~SL^Z(uw5
z@uWH5g>w5LUe6_+tiQYn{Rgto^38O6(`r$Uea}AmC<`j<yQCK#botbgN!eW;UDUwk
zS#X)}-#%)RM@;g@Kpys28&AgDWj%T2cG*PU-))Fh`hm?PuW*?t-(DeyI7K-ZTfT2!
zW+9Jwg*+$7JJ48Oxg9hq-`)|EJldJD{}YlB_7C(3QY{JBC$oPuDLsE>rM}v3Gx4{X
z_#cW3{$5L#RRO$xP@l_ZX4ImIzj{FMXT#hQ?=jop$%no^M=vbL?mcl{f5?pSF<;fK
zlMt4cUFJBA?vK3W<>lB5?XL|Oc0r<x8YMP`38~iq#3mwR{vB;Tp+DfU2i#u)x@@Tk
zj{(gCy%y-rKyL;51khtZ-OEJ!A)ucIdIabxCy4N^K=%OsG0@e^MR)}0-vE6K=t(Dv
z@Ij!vfc^mJYe3hofP4Ur1N{Qfp8)+8&{u)3I!UBE1L#FS<3Mi!`gx#t0et}Inw5|q
zXb;c<pc$Y$f$j$S5YShEo_n(3V+Yy?^l_li16{gG#5)V98)zJ82I$Q|zY6qzpg#io
z6wu!T?OrYT#(~}l^j4t%0Q4T9&jUSkjY#JPItnxm^pik82lQ(|?*;n5fj$p(^;*I2
zOrTvr{Xn+^O#v+d#V&FV-hf@AriNd0uRZr5yMf06I$sn1?-GQhfHHf?E-%cx#OOna
zTX++gmJ*n*6Ijlt3B<U<?7I1aX*G#nFXlt=+JqbhLC6Q)@OWGf2bfXWjrc;8f%wAH
zjtTo>#u>6WXG6q&pr^Iq-T?8zSs@QT^SiG-Fmy%k_WMTu<<Zxc-#P2vsBG-6gv&dr
z0jUA00jUA00jUA00jYs^f(Bmi*NK}4mBCmbFzh++FV48U+m$`<qom&#4k;nO5(;jP
z`C{9Zs4p?(G3BEpUr@6Y0XLzRG6sJYq#LDi`btROL_x^n<xoDUW-|^8e<~q17^z~(
zUWS$m4kMq>B&XDLPN!+r@r-5{vtWBEH=WDx$k{XLTxr%mnJYQyn{h{yzBSDYZpu(3
z9H?T6f$>-*lJKyck^WGyKN5<>Je`EoL?9OS7{!v7%xCg6I6k2Gi|USOrbORz`$YkD
zp46dFsYT5}apk$BswdTyM&H%y6fBvfFKJnt7`ix@z-WIUng~XQm1ryyjwYBu$~-t2
zh_}vmG@b}VkuOgl@(mA;_yz->lFr>>e`0Gwn>9)_FaC6qf(Y})oz3%$Nd%AJV9dv}
zn%Eu<#G9v%8!60`Bb=Tr(zV%qE<UAcMu#zLaGsI={shK}s>W1PraaYr)o#iNPahu&
zQ~WkvaBC{gQI0ASQavxGTH;f*Jrw6t1CT;UH|XMkT1>T`gX0Pg971VBTR4|QWc;ed
zrEXdMOcXEsXuoe@;W9_#ElVs%6=JiQNK&1^CfdBcj8-Qg{>>wCB_4>!Sr=#bKEFRk
zot{!IJ-eyEn>>YN@NY64>_avO{g{LJ1Mw}1NE8!#rc+wQFX4+NMxsj4?@4z#DCpDJ
z>FDX}w7XnxyPBaOF;z(f!-3AOo{i3)zTPh455}V*-*(R?C-KL8+x&q6-$+Q<xz>#p
zH(gKxoQ<%e%!;>e@B;o|g4)#FOgc*jK0NSYB^Kxp3?~$SFcw!5kx0lhq3S6z7#&m+
ziS3?(s@qCA8!aFi8WgH$wtQ-m)R=G*?21SFw|MAEnOT!mJ?R1kbMS@P4yq#(9Nrq~
z7dDKl&)MsoaCN2Js@m1t-Q${2-L5Vt1-<r8baqa-yWHf1k&)Q2FQmj1v4Ah^ac^>U
zx!rwaOOWPH*%lo3N4BwQ=p@YCdM1j>K&)dVF<^I-MuXz~M=&~Kl2BxD*hdF0wq8iW
zzF^4Xps&vzdVvmvbP+Ml{&>i6l-m86hpq|gHv1@zN<HYXyvcH0rk^*GaCk7G^oIgI
zHsXaN3BM8_ifkLERgfiAV|19O%`p_%8VI#8$QyaOA~~aFNF?NsZu6VR+U5(LBog(7
zmH4(`qJM~viGhLOsF^|4l!8S2wkYxVkjKgISewabQbbHcaDu^>m8%NRhkG_FsPe6v
zs_;P0fKE>`A}(`s|8k(t@5Fy)Ew>|6Nn`RYOC`~mvN`0V&6Q20T&@pvIoVu_`;G+4
zp55q4m1v6Z>@>v}L6C@rR3)m+)>sgqurVPlQ7qu+f>=POS<tqjU_#`91@)SPwg*C?
z$hLB_E(ohgVMReHD1iB)fC_Ksi@Z&2nYUm&-$sM0<0Li`XST7%J~%o=pTl5gYWjzK
z!C_C6xg$@&tkg)18}R<f$S|9t#fPXeJbY$(jXp)4p{*fL7m05Ph83`{N`z1A;vPGN
z_|MQmU$fa6pe*G{8pVuV-&87G%<qg%DLP*zv>7YDk;ITv&ytxwh7>51cs!)^2V&fG
zdK~my4u`I197(Nc=#&$Lv9IZ?13L;@mhidktf3XNc0PJ=kKphCoo8d85u*x=LJ@Fz
zG7_f-g_{>)^r+42>T`GZ^f_Hb`0y^*Nk&--BC#Oth-Py$O1}V^$`{krkdOKY6{^h`
zH~V6g^UO}rFUeUzjB1w-U2Ht4vE@8C9`GeR^kZhj2~IJp_J@3IJf)DJDsOI>8CM*A
z*{s#W1{3DFH8IRgol+TA#8W_&ZbCrE>0rno^ox9$`Y`_>;&sPuyb~T)Wf`Rg-su{!
zohdYM4q3sMEUj=4uK$v_2ZrC1xCdDO2V8^1JqUeB+=H+q68G><A5moar3R!1qz0r0
zqz0r0qz2v*8Zf<RY`(gHFN){!8I{C6NZf<OJxJWc09^u=xCbj_lf*qV0D4K>1O2`k
z)?nv@+>^M6@)zO~_aJc(*1G~AutDM;7$!pE9;$#468G?qcn+3@lp1(TXrNWxL$D`N
zwckVeyKpF_-0wlGf6M(IgdXI64?+)ezXvc7a=(YS#CRYxDK#K9AT=O0AT=O0AT=O0
z(2@ou?t$%kCii>b->J*}9?aWp9JlR(-0wl|_h7Lli`?&_?&dUdzX!SBgWT^y?)M<~
zdyxA*Y?J#vyq@QDwDhzmBS{TN4ZNi_&?@fXlu|YBp|hsc689i+4{SdSdCrAs2lAW?
zVIbr=7d3`bI;94r2BZe02BZe02BZe02Hp-Dkhlkldtj$&NZiA5$BRhZ12l`cJm-RK
z<=yCH28nx+xCeR8g*@j1PU5PZSs~B4kmp>;b1wMdJ`(pJaSv~YM`l?Dse%808fX>w
z@c6f?aSvZzQk`dsdyu#XiF+XAp4Affz%0WmFb@*<P;DorOKL!BKx#m0Kx#m0Kx#m0
z;BBD+iF=T^2Z?(qXt|`sJ>b&yaexnrdyu$?z<_Tgln@7-H$s5;i|US;hE0jN{Mv+C
z${55S^KBDb$v4wx6%QiMxsc~vBppRHm&#`q`mbb;KeB*CqQ0;a-xf^t4=K@DU?4c^
zF->jcIT!Mri{l#&9@{3*xiEARkB5|gdCmm|XLQPQF5VW8wz3dX18+YKw2FIp?A(#6
zb1vG}RO{l;k9!cniY^dyQMEWr*Ibi}*hEr<Z8+M*IyExf1MaT?UA9z&$AIR6UJLYQ
zptk~*=UfPV$#X7*9^^R}(6i(@7ieN6l^T#5kQ$I0kQ$I0kQ$I0c<XDxv^Wr_%PWmn
z7w|=~!%&Npn&BvFbO}P&9NMg!Eo3yEhigh<r!ke!DaOu%Mm7&BgRwwhnD2Dl?aH3_
zQPS@Vhm??C2?aODe6j6H)R!2tT%>T&Q_3B>Q5vUIhp#EA5B;Dro3Zkz5@LgqDwf3(
z<x!Z=>F9KGYDbb5GcUL)#~uERf$>-*BGv;*e<;`=2}NS`)hVZmKrHMriX|<X&*Y1I
zO9i&17tNF=(>YiU)aSXB$hibY`vcKLFfvTncp~8_+eEoPKA;2#1M$|`j>Z##C@xXT
z{T?Ll0T-(!?m=vSQr^U&c^555<^5<hn~5aV3G7=fB(F|D{F_JON<0vcvo6l=eSUw8
zIz6RadUjJmHKsg{Vkze+=~~gz>2x|B<0YN=1Mw}1NE8!#rc+wQFX4+NMxqK`*GYFd
zrqhP8)6vt{X?MBYb~RH_ld6&kh69~lJsX`peZ5`8AB;yszU`h(P7YY`OWXsi3#vY6
zuXDoHm2#_US8sQZYeIFqx|}I(yjSk`AoqKa`#pT1tCvmkqA_K2gii9d2jqSaa=!<;
z-vfEQAGF^3kD{^!QUg*0%`{LC_t54&W_!HgxulbxTX0@(Ise^$P~aZ+Z4v(KKUmEf
zaSs@NG$P`SMFl<du!w=~I|9Q0@Jrrj*ggRTpeT0@Fs#KrJhH~i^W_5ZbAO!6vs>g#
zV13m$C;Wf=r@0qc_z~cbxCiF<MqK;GL^&nSLf`<tutLzE0R0uvSAniNNrayP^dg{f
zpf>>hJWzSAhR~NhS3~q>xxd64Vb!DzsR5}0sR5}0sR5}0sR5~hH&_F&_v=52vyeE8
zn2$q365FGJc=I)9(<;9soSrPIMmnF1PidObVaytQ9XrzBpTI@zC|`7L^2It&HD7p(
zDI+|6d?>8xx;m+~PzH=D5>h<NV&E_FDK(`Pb$`03C5?P>XAAO03LzbKhiE+q#}!=e
zFVUoZIV8>kK{{1?LpbFA5+3&^SC`w}N45kLiS5cZzU0X88l5EM8y@sb6qSKk$4Fwp
z?k0`Ehx11YQe+|tMFxj`;eaQr7Lz3G3x+(78I>LpQ^@Btj;xwye>`M3>KhEiJQOUc
z+w7w>D)pf7$4#dBLDeP=G+mB_!-EN>KNRpWWMMdxkT?s8vyeE865p>vi3R#cVjL(Z
zaTXG1A#oOO@Pn-sCpGX!XkhP|LdrR0#R=^0B>H2xhcEu*(kk4;($8<L+V5da53c01
zR5XnsWcNz34vRDl{t=+J{ncfhFZzQwiT;<sKcL)|7PyBm0{?Y@e>kg#uh;h6&z~G2
zWY=#6KcpLu3HM@g4_NB`hQKqRJlxkG%Y*Vh@QTpm+-uK0h+&*AS+XPr9@i~hLfIxb
z{^K;vXI12iBYM3kU&W{K9pXU{UxK(0wmy6^{oy(>;zIs2FUr-J>z^-F;zC4!i39FK
z;zEQz?q4P7kAOY}^!Gr!;XIKz&>Ml?3iKa<%5z6VUq$<b{T=PVikhy>>_5BE&M+In
zuA@r@MLy_WExgO&xD617p9<kfPJ<h?bEjhf(6fQ=TPx~+Ex6I1)<h@d!DoK=wFic-
z$lZS5$iF=L+VVSR-E7C@<Dy9qsR5}0sR5}0sR5}0sR5~hx3vaL>ppV-jhsD`&Xs2E
zlev;Z?!Pghg#C%F32oLW6}9=G5-<seC4_^65*H$IAp=SxGJe&<u_-Kd%di|4nK!=C
ze&4{tWtPDn&4D=Os6uS@b{Z`tuTCKM-!PqBBF`P6$PGt_#D&OnM?${-Eqo(0m&<gH
zNN6Nb_UtzAeX+S5-`Q!3&$h+bjEPuCRiesnX)K6un1*|4!~%XUhy`?-1#KG&CPW@s
zklcSGHWE)rT*yeA0?jz=On~7i7Otz$-QCmYbP?ghp=b1%58p^)C=v@MwpZ<$H>#HC
zK7Pftv6CMJLQyucz;Hr=U8X#<6G@E+#72hM)=`Q-7^~Tp3JwtQB|N&O8qTWoMEXNM
zwx1Q<z^cld1NKJ!gSd&6!qChfx?2^GwKXx!AaIHp(JPM#(Lii~?voV^`GbCukEwiC
z<Cr@~2i=>gG%0Z*Z|leCw{PJNyib%3aSto0v&~j0@AE*~-5jStoE#QWRs>rwV;F$L
zc9w#W6_YFfFQd$_t(_2uW+WY%REM7LNUF&xjfJrb_mBAdhqrSag^)K^_9rj)3VAjj
zos`|+tR-wYj>~hXxqPm||B9m@Ht{!=XD{#{tLB8|`S;b!c)+^`9=)I4l*_}Q<7~4~
z`b%Z(u8uAjEn7w2MCauddBh}de@%I)ZrEidk7=2gr-{6cH<;v^>+2B6b8<0+0JW0W
zYWeKnw2*hWrhHB0mFufX`ShQe<;_;wN1+GW2O@1mIk9}MHKP8yzTeK5Z0nV;U`!P?
zHC3rZ$^zTv;PNX?^=OiN1myA-K@$`j%dJ<BjpY7*&?MJpmb+1u_kfT`3amtx_OsaX
z+6oqOoi+7(pt0O~_1dVs*)N&pn)-hf<a&8A=>j~s!C6bna%=kkT~C<#oBHG7E}_r;
zqCChC+s{<HXg{{$2Y<xE>b0NAWKz+YW$Uc88}hA>nA(j=9_beH+Cg4T|EQH$uiey>
zchh>MBG26a+o7F~LCL(;^;Rpd)$;xHHVb)C?2jO?rhV4RE7zB)|JN(u@~4D6#Nm0r
zEAUv@PhV(PdHF#q*?WL-u3TsxkXAy(-DdDOXczkj6`m5fxb~+7MK{VF21d2}5AB8c
z`+@#<undo^7kn{S$nPGIQvkWdCNg4rQNOTv0S=Mxu6BX5gW?e<<m<?*q8~l+%W7QP
zQX<lMPZasZbXYEQM}H0a!F<yIwoen5dxKNp@x*L^kTbvyt)8=Cy4Y_Ma+a_TM=xw2
z$GJr?x$SzmsUhv}282$#2-qvSEm?8Pgu;BT>Akmu(YdRKxtray>#@&#guCDSsn1nG
za`vAi@`dFf?ZS=qC{h#h<)cD>7$4i$9?-K3!p-GoX>GtC`Cxi<qu$V68;*D)tMEfm
zzldM-Lc_Z*5E^J>uu8a=l1sTwvw<D*f`9u;L_87VC2op|^pf@DTpkxxi!7?>1sjAD
zDS`T65}7T-`A04N$5kRvNX_ZEJTK(AhQ16NeIYfcTTaF8zgDE%|LJPF8}u>6BC!kd
z$?A`J9fWiTAstc}_6SmFwuI%8{qBGUP)ltzj9oVVFUD(ji|HPLbhUIn#7D~Fvn&3z
zkz)6?a?ovKk?3XP{}p*rNOvG4^ifN%1$`hzc^{(bP*uRPApv!g7|64#hcT!Jq#{>B
zFN_CkGlRn;3`c#4<prX1y}bwAEc~CZ{?N*+&fj^{*dzOlzy8gd!)JRYIoR#vG|qeJ
zkMUxC>fL89UAJsKS+eAMl32EUcl)jz>C}703A@^ex82`P?rYn1*!DfL_XcALS+?SW
zLv8z?13UMkpp*r_us@dV1NcAPDeUc$XI|iV>;JVz;JSAKABaW{Ks@AM8;<VGvqCQN
zqcwWu`X9bJhkUH^LCCJ3h<Lg8eQb98PiTKJ9aSfU3!jt0K3BrYV`e$zxNvWEI3)c1
z_k}&g{I*-@4dv)P)#DS6OIG18zAVPAvEK;2)TYPh!(BDu*sf4t`ym|Vv`UXaJszq_
zk8Y%lANHMkyvz9jepugQHGIb|Y7N(p{7@FA!}eLLS1d=vOd>N$-!U3E?<LWH<9nP_
z=0fjVBEG}eU(=soenrH`w*GjVh!;H{=1b3ue)@f&W}fDIOm`6EtogXGo0t#JL;HCb
zMn1E^fA0%|Kjv!}xUs*ZJwjRgF+R+{ehB+Sj)H$}yuI%i`M`7--VXEL6CM%ezi_XJ
zX9NGxO~Q@i6{f>^{v{B8XiV5YobNudULeac|F>O_DJ>`tv=IFDpMB>e?DoC+J$wQe
z{>vhFuRiNNo0xyCoB7qdQ2vAWb^X&Pw$OQ0&3yF$e3um7Bg$Wo2lGQdQ&3;!`9AKq
z3JJ0PP!4`SWW^W#*Fk$jw-x=~4Wd4NSNb1IF;7-;rT?2>1K2+ByNh;cPxw6qeuwti
zS4IC?=yzsp&g-E+v~T$RN2?l=-<gT;RgS^A&+cWyJp}aAK#u@D<pdGF73dzIKL)yb
zxd@K{{TrZ<0X^wN5k3fX7tkL7eGTYZ_^xaSsQk`M=<TcU9hv;jOnjGGe&&U7_Fd5N
zQ$TTiM|*^J!VTg4od>-~J0-s}1I0)pH6S%0H6S%0H6S%0H6S(ccG7@p`C5Kwwvg}4
zh)pyHOB|l}RDmPGjf$Z4Aa3P{fLpus+)t=1h`sZw#gQdVh$qBROx`|T!I4zq)=m@h
z4zpD^dX0$%ODlQxa4YrX-TR73o*B1N=n(S8;0ekpmglYHwOYQp_a`gmGs|-V4rq**
zjvfeg2EVbA$DaFI(Pw14S)K{kv=`)gK_0rnSxd_DYH&?w{k;W$8?+A_a6)%2V{lvX
zpLjaeSYJ+H&_rLY*3S>NPS%%)xFUSt-2_)uPhLG-(Os{Y<(Y7Hh<8JIu;7pFVX-*7
zFP)sOU(Ul~eG~Brh?79M3&o>)uQJO!SjIP!Lt>p8<q!bQFnR1<#>2l6^?Ucaf91#y
zuGe)G&s#yfzb*zI?a^nxeihdfTg+hlubmI;O&EUg7b0Bbk`U$J@QsY{0ayhIZx{ZD
z|0MML5=47HM7VO@YdnGH8-0B19(<2e_z$tZgmSHLUnqYF)@v{Pj972L_eYPME7oxj
zE(82DCO~QvH+P?~yj%c=r@G^B*Ks>IcAx0a$QSeZt!KoZKEH;1BL4$5>uvkNjrj@K
zMSk|tbuY{Uqq`s;@?UYDSjR)TQ@DNx@leh=ORCrL57(@xnPsqhT<5`cKa7w5xbBDY
zF@5d2-yFSI7_R$ayjr?zR+Ja<2q*{N$1&=ozatw&JPb#Q`FpX=#_J=xQcw)P>qJrC
zwQ_MCKKd;5vziFC<s-09-#-K10^1EHWBt#3q5Nj~+rCod@4rF2ES;X_>w{)q=6hV<
zJ9_#^)%xEtrf_;4xn+LqegtuTP1gNT9=20+p3L{HuKS_B<hq|(dvD!)e9w;W)8)F~
z!s=4)FDcf$<hq|+_ha)coaQ4=pgjISfL!;hu`_ai$r^=7r__MdfYgB0fYgB0fYiV{
zQUkB|Yhiirs62O6?k_3#mz4WU>Qib_bL0zJE~)BCdXlVz?%J9!6_c9o7?t}=n$=Nt
zcB$N7QtmHFH`pwya(~J4evxv2$v`L+*;d|Gvy1O`xy^6hpRje513xEpB&rNW=n1{1
z2{G*Bg29PMB-B6T3l4j9Lmkg(c78$+v5DsfOWYR`>+$6m)(5I_ST_OgYu~d^KFT<;
z_0Kkj*C_9=Q-7bU!`^8V9>s)H8hiN{?A$og4nPTXGv;+J23}yesLQ7`wQyx+KcpxB
zx=^2gJFFu+ff>5%@Md1f-%*2ude6s<#{BUGe-r*p2FG>P@bCDf;Ey<zvu-$>;{Xtc
z@~eAGTs}+Bu6qxaVI16zI27)v^XI)7@LCXd;6DZK1fw1WH_BZD3~Tov!uYuEjr+tb
zhxk))FqLhGz@OF1#rC)RM!=^5!@b}}zEhv54)6Q8&<E}_fH<2Kr;GO5J0kEQUifa<
z4fOEz%fH|v;J7Nx|9s`&bLknpK3)XA6u+|q^NKtfEqwQRzAs0!?>Iklnc%nglL8O2
z{d)rccogsp`h%xk!uj7K!WnPG46*ywvAa&4IU{yOGdZhcTRwH+SZ>AYSm1?yKmDyG
zCIicY@{d725dXnsnlF@#`~R53*!{=gyu`<W4;*({{$AVBCe{Tp-5zj%1?V#Po-+nC
z5A<4~Hv_#D=o3KYcc4PAYv8=jGl2F09RQjEx)Ug#8~PBqUjcgV$%3C9XdlqWfj$p(
zDSX#?7Em|PIM58xn}N#jKt;=!>%pRZ$@2!$5=tsHAT=O0AT=O0AT=O0AT`iH1E$ws
zt-nBX7;14+Gw6awMpJdoq0Oq<LWZtu6x5=wDTST%oRFMi>?~+Rt_REYV7VSF*MsGH
zuv`z0`L>BA7q-;VNF8!LSm8%;nFi;DoiRW{k-=dfUFG7(euaI(kjF8jQso!&`3yY{
zE6x6jNfP!AM}33zcrZGM>o)tS@JI}KHkq@KFQ{2ZN}Eti8H1+Fk#Kl0q4b9WK6VIK
zIFj%y@uA4JVGoT*BK^K_h#oQ;4F$FaLdTb<iWxhn$H>zu#Eh09^gO)ie3$k}B<c$*
z@om9G|Bw=m1qOnnRV#aDX(ZaWMTy6UJWhU>pvRo$Gbti8j;nA5tvFFt_#~b3<k>02
zRla7vB9Jr4C)G^F$rJHE-thUIUdt&{NmKc9n;yjkQVBcsPp${!S%%x+H0#0L_EK&-
zm)~L9Lxe9N%ku{1d4tTh%JT*rJblWb1#4j4St2RoP{i7{lkXd{KDWF~uX$>Q;~o$P
zarG0z?dQo?5cl7SmFvB*fc?mq#El52`=Wli+8wQNf3C*;IJnvVB<wm;6TW_bHNPov
zWBdZRQ-Fu~=~qPjqk<iI;H$z7$D@!Hw+r_b5S{|}jj-5%^iC1J3O*Qp`EKDxxXCiu
zH^vL;{osb=WT?i?qAejQ!uD7=c+G!Y@X~JWvL{dd_xtX9we64J_|D;nSU5j-Fq==6
z*gKJ)j^2*WK6|G<Ic*;==GD{=Ekh><rF16cn8{|+xza34Q+u_6jL&ZV&T}9ApXaaa
zz4ek~U+lQ;mj84AdFxqRE4)xGpGIz!ap85#-?#D7`)~ZqFJ1H78*d)maPiG2Z)E8%
zpGoO?iV<4Og)&~geDbaf?tbs}kKXa?t1n&q*gX%BE&RNvN;%Tw=KZHymFcAs)l5N6
zs;#CtJ|5#yx0;TRYUzVKCc9F-z1l|A?RIw0H%p8M2bqa2V=QGg3SjM){k-%S%o$qd
zg4hOIf4-<)kO*(ErF-o?8=cM(TYq%K=C!#xHaZ7~uAx!uUS8@usO3uOoW@yQyz%0V
zofpq9b4N;l!FjX(&G_;9rjuU>n_=^i`Ta2-MJ<^xrskK<9Gmg5514)Cf6sXI_4Up_
zp(zF9VYky~g^Yc&s1~M7K`q}h9;qGbf^>;O7!Ug-x)w%v(PXBF#n<I!a<iN<%Z|nr
zDNFM-K>Zxw6dYLpVAr|d{#i?1bZ#vi=Var_EdQ|IC3hyN<=<4YjMyXq54xkUP=1{T
z^mL%CoL>5K+7Vp{0rMnnG`^SqoOXIJ<{~aHP3u}@UTVd&GP27|z0|$fGBcj$3;Cm+
z`r%op@L(_fU#u)P$3VN6X0})<7@YY6{;<yV{DeWfyS4xpJPFH_m;MU*9rUR6g<otx
zE-(F+3dQ{Rf^#FzeB*p_)TV1nI-8_S7jTvPUSYxAj!R{DTrd44Dd^kK6qYIOKi@yL
zE2fwJ#_7q$(}g^({`qnc@!4rZUivEu{Upcpvx-v$&FjC7#`e;mQB;%KBJ#s<W{eN$
zr!c+1af88}86PN@S{$d21zc=e@1?)#MYcn>e+=W3?(6KKWWg5$2z%)-t1qT^iSsBJ
zA9KAg#7Z-}!TKuN55^O1l3z7c>Rj;Ur762y^zf-gTwa=XvExs@vITQGU3pC!X?Do`
z0xmC2^JXpEo2A|sJLbQc>us@RYoqOlwIM=pu)mGu(i3TI;SVm1pQ~r%qB<PovDp6h
zW-i-e>y14sFdeb)w{WiX=cu=CXWybKj^$~w^U>XV;{078ehbC=A6%@7mgm~&`9Zir
QIyZM2fA2L{{pl3>e@4VM)c^nh

literal 0
HcmV?d00001

diff --git a/src/lib.rs b/src/lib.rs
new file mode 100644
index 0000000..57cd3ad
--- /dev/null
+++ b/src/lib.rs
@@ -0,0 +1,6 @@
+#[macro_use]
+extern crate pest_derive;
+extern crate pest;
+
+pub mod grammar;
+pub mod nested_type;