BlockstreamResearch / simfony

Rust-like high-level language that compiles down to Simplicity bytecode. Work in progress.
19 stars 6 forks source link

Greedy computation of spans #35

Open uncomputable opened 3 months ago

uncomputable commented 3 months ago

The current parser greedily computes spans of each part of the source. This operation is O(n) in the size of the source text and potentially slow. This bug was introduced in #34 (oops). Can we speed up the parser?