@@ -571,13 +571,13 @@ Four datasets of increasing size test scaling behavior:
571571
572572Five JSON query tools were compared:
573573
574- | Tool | Crate | Notes |
575- | --------------- | --------------------------- | ------------------------------------------ |
576- | ` jsongrep ` | (this crate) | DFA-based, ` serde_json_borrow ` (zero-copy) |
577- | ` jsonpath-rust ` | ` jsonpath-rust ` | ` serde_json::Value ` (allocating) |
578- | ` jmespath ` | ` jmespath ` | Custom ` jmespath::Variable ` type |
579- | ` jaq ` | ` jaq-core ` + ` jaq-std ` | ` jq ` -compatible, ` jaq_json::Val ` |
580- | ` jql ` | ` jql-parser ` + ` jql-runner ` | ` serde_json::Value ` (allocating) |
574+ | Tool | Crate | Notes |
575+ | --------------------------------------------------------- | ------------------------------------------------------------------------------ --------------------------- | ------------------------------------------ |
576+ | [ ` jsongrep ` ] ( https://github.com/micahkepe/jsongrep ) | (this crate, [ ` jsongrep ` ] ( https://crates.io/crates/jsongrep ) ) | DFA-based, ` serde_json_borrow ` (zero-copy) |
577+ | [ ` jsonpath-rust ` ] ( https://github.com/besok/jsonpath-rust ) | [ ` jsonpath-rust ` ] ( https://crates.io/crates/jsonpath-rust ) | ` serde_json::Value ` (allocating) |
578+ | [ ` jmespath ` ] ( https://github.com/jmespath ) | [ ` jmespath ` ] ( https://crates.io/crates/jmespath ) | Custom ` jmespath::Variable ` type |
579+ | [ ` jaq ` ] ( https://crates.io/crates/jaq ) | [ ` jaq-core ` ] ( https://crates.io/crates/jaq-core ) + [ ` jaq-std ` ] ( https://crates.io/crates/jaq-std ) | ` jq ` -compatible, ` jaq_json::Val ` |
580+ | [ ` jql ` ] ( https://github.com/yamafaktory/jql ) | [ ` jql-parser ` ] ( https://crates.io/crates/jql-parser ) + [ ` jql-runner ` ] ( https://crates.io/crates/jql-runner ) | ` serde_json::Value ` (allocating) |
581581
582582### Benchmark Groups
583583
@@ -706,13 +706,12 @@ can embed fast JSON search directly in your own Rust projects.
706706## References
707707
708708[ ^ 1 ] :
709- Glushkov, V. M. (1961). "The abstract theory of automata." _ Russian
710- Mathematical Surveys_ , 16(5), 1–53. See also: [ Wikipedia -- Glushkov's
711- construction
712- algorithm] ( https://en.wikipedia.org/wiki/Glushkov%27s_construction_algorithm )
709+ Glushkov, V. M. “THE ABSTRACT THEORY OF AUTOMATA.” Russian Mathematical
710+ Surveys 16, no. 5 (1961): 1–53.
711+ [ https://doi.org/10.1070/RM1961v016n05ABEH004112 ] ( https://doi.org/10.1070/RM1961v016n05ABEH004112 ) .
713712
714713[ ^ 2 ] :
715- Rabin, M. O.; Scott, D. (1959). " Finite automata and their decision
716- problems." _ IBM Journal of Research and Development _ , 3(2), 114–125. See
717- also: [ Wikipedia -- Powerset
718- construction ] ( https://en.wikipedia .org/wiki/Powerset_construction )
714+ Rabin, M. O., and D. Scott. “ Finite Automata and Their Decision Problems.”
715+ IBM Journal of Research and Development, vol. 3, no. 2, Apr. 1959, pp.
716+ 114–25. ACM.org,
717+ [ https://dl.acm.org/doi/10.1147/rd.32.0114 ] ( https://dl.acm .org/doi/10.1147/rd.32.0114 ) .
0 commit comments