Add note about quadratic running times

1 files changed, 5 insertions, 0 deletions

diff --git a/src/parse/lines.rs b/src/parse/lines.rs
index bbdedaa5..b6d8a60f 100644
--- a/src/parse/lines.rs
+++ b/src/parse/lines.rs
@@ -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 crate::syntax::{Location, Pos};