Commit Graph

4096 Commits (3d5bd4069f9fc5287d762d4a705597a99f543d33)
 

Author SHA1 Message Date
Wilfred Hughes 3d5bd4069f Fix typo 2021-09-17 22:11:56 +07:00
Wilfred Hughes 457e1833ae cargo fmt 2021-09-15 23:53:55 +07:00
Wilfred Hughes fb96b0a78d Add C support 2021-09-14 23:25:22 +07:00
Wilfred Hughes 7a7ce06af3 Add 'vendor/tree-sitter-c/' from commit 'd09ab34013de8a30d97a1912fc30811f1172515f'
git-subtree-dir: vendor/tree-sitter-c
git-subtree-mainline: d89521e7a3
git-subtree-split: d09ab34013
2021-09-14 22:54:12 +07:00
Wilfred Hughes d89521e7a3 Improve benchmark name 2021-09-14 22:47:54 +07:00
Wilfred Hughes d5b5f09257 Enable html_reports to silence the crierion warning 2021-09-14 22:42:23 +07:00
Wilfred Hughes bc435a6363 Add regex parser benchmark 2021-09-14 22:33:53 +07:00
Wilfred Hughes f1c59dcfba Add a basic benchmark for the parser 2021-09-14 22:24:25 +07:00
Wilfred Hughes 1e7a39dbbf Make include patterns stricter
Previously we'd match any directory *src, which matched a range of
unwanted files in manual/ and vendor/
2021-09-14 00:45:04 +07:00
Wilfred Hughes d1c5c9d937 Set homepage, keywords and categories in Cargo.toml 2021-09-14 00:41:38 +07:00
Wilfred Hughes 31572a83a9 Roll version following release 2021-09-14 00:34:38 +07:00
Wilfred Hughes 69177cfe69 Adjust typescript symlinks so `cargo package` is happy 2021-09-14 00:28:59 +07:00
Wilfred Hughes 47ae24d7c3 Run `cargo package` as part of test suite 2021-09-14 00:11:19 +07:00
Wilfred Hughes 058b9e3c12 Expand module docs 2021-09-14 00:07:28 +07:00
Wilfred Hughes 63596b1e71 Fix examples being mistaken for doctests 2021-09-13 23:48:21 +07:00
Wilfred Hughes 4685504c27 Disable 'patch' test coverage in GitHub status 2021-09-13 00:44:08 +07:00
Wilfred Hughes bf7c904450 Update tests whose results are sensitive to hash map ordering 2021-09-13 00:42:47 +07:00
Wilfred Hughes 7fa9b29e4d Factor out a lib.rs
This makes it easier for us to use tools that require a library, such
as criterion.
2021-09-13 00:41:58 +07:00
Wilfred Hughes ea3cb7737a Use a radix heap to speed up Dijkstra implementation 2021-09-12 22:04:15 +07:00
Wilfred Hughes 41fe6561f1 Improve logging info when searching graph 2021-09-12 21:20:29 +07:00
Wilfred Hughes 04d3e916ba Add benchmark file (takes 3-4 seconds today) 2021-09-12 21:01:54 +07:00
Wilfred Hughes 6222987872 Move to mimalloc
This produces a small (~10% less runtime) improvement on larger files,
as difftastic spends a lot of time allocating.
2021-09-12 20:14:44 +07:00
Wilfred Hughes 7d6e61b103 Link to the rust perf book 2021-09-12 17:03:38 +07:00
Wilfred Hughes 0b8a929dea Precompute prev_is_contiguous
This function is relatively hot, taking 5% of total runtime due to
being called whenever we compute vertex neighbours.
2021-09-12 16:02:56 +07:00
Wilfred Hughes 84e36285c8 Prefer running difftastic against the src/ directory
vendor/ gets really big (it has 100,000+ line files) and difftastic
does not yet scale well to files of that size.
2021-09-12 00:37:15 +07:00
Wilfred Hughes 2da9747e26 Add more Rust delimiter tokens 2021-09-12 00:36:33 +07:00
Wilfred Hughes 58deff7c46 Placate some more clippy lints 2021-09-12 00:18:53 +07:00
Wilfred Hughes e0075300b3 Add TODO on word-level diff costs 2021-09-11 23:04:23 +07:00
Wilfred Hughes 7af9125bb1 Add TODO for build parallelism 2021-09-11 22:22:28 +07:00
Wilfred Hughes 98564e9ba8 Add TODO for line-based perf 2021-09-11 21:15:54 +07:00
Wilfred Hughes 9e9f7aff78 Update changelog for Rust parsing improvements 2021-09-11 21:11:41 +07:00
Wilfred Hughes 8ae7cf0d59 Merge commit '760985e2148a8282af86a554bf2e7d27189c2624' 2021-09-11 20:32:18 +07:00
Wilfred Hughes 760985e214 Ensure _non_special_token always gives us a token
As suggested in
https://github.com/tree-sitter/tree-sitter/issues/1156, use a named
rule to ensure a token is returned.

Upstream Rust issue:
https://github.com/tree-sitter/tree-sitter-rust/issues/119
2021-09-11 16:37:55 +07:00
Wilfred Hughes 518d241389 Add a helper command for regenerate the C sources 2021-09-11 16:37:33 +07:00
Wilfred Hughes 370ee4a52a Rebuild C source with tree-sitter 0.19.1 2021-09-11 16:29:25 +07:00
Wilfred Hughes eed16fc6d7 Simplify Dijkstra implementation
This is faster than the previous approach, and also less code.
2021-09-11 15:26:59 +07:00
Wilfred Hughes c6411992a3 Simplify predecessors to remove unnecessary Option wrapper 2021-09-09 23:08:45 +07:00
Wilfred Hughes cdf2dfed7d Fix mdBook capitalisation 2021-09-09 22:52:43 +07:00
Wilfred Hughes d04161fd41 Merge imports with cargo +nightly fmt 2021-09-09 22:44:48 +07:00
Wilfred Hughes 4a61e069b7 Factor out graph definitions that aren't specific to Dijkstra 2021-09-09 22:38:53 +07:00
Wilfred Hughes 1d333141af Correct directory name and tweak wording for building manual 2021-09-09 20:50:35 +07:00
Wilfred Hughes 532e0a3cc8 Mention languages supported in the manual too 2021-09-08 23:40:28 +07:00
Wilfred Hughes 4601d3b50c Improve syntax highlighting in Getting Started chapter 2021-09-08 23:18:02 +07:00
Wilfred Hughes 05df450601 Use 'manual' terminology consistently 2021-09-08 23:15:32 +07:00
Wilfred Hughes 4765666a50 Add a diffing chapter to the manual 2021-09-08 23:14:17 +07:00
Wilfred Hughes de9898e580 Fix test broken in a39d4b3bb7 2021-09-08 22:36:13 +07:00
Wilfred Hughes 7981dc0867 Fix name/command mixup in docs deploy config 2021-09-08 22:33:53 +07:00
Wilfred Hughes ba307a58d9 Lower code coverage thresholds for web UI and badge 2021-09-08 22:27:12 +07:00
Wilfred Hughes c710a6f301 Link to the manual 2021-09-08 22:23:15 +07:00
Wilfred Hughes 689836a833 Clarify docs deploy as it doesn't use gh-pages 2021-09-08 22:06:12 +07:00