caisin/typst
1
0
Fork 0
mirror of https://github.com/typst/typst synced 2025-05-14 17:15:28 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add note about quadratic running times

Browse Source
This commit is contained in:
Laurenz 2021-06-09 10:56:11 +02:00
parent c7416f18bd
commit 9983634cd5
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/parse/lines.rs
View File

@ -1,3 +1,8 @@
// FIXME:
// Both `LineMap::location` and `search_column` can lead to quadratic compile
// times for very long lines. We probably need some smart acceleration structure
// to determine columns.
use super::Scanner; use super::Scanner;
use crate::syntax::{Location, Pos}; use crate::syntax::{Location, Pos};