From 9983634cd59b75a5842a096cc5fbf6472e65b5cb Mon Sep 17 00:00:00 2001
From: Laurenz <laurmaedje@gmail.com>
Date: Wed, 9 Jun 2021 10:56:11 +0200
Subject: [PATCH] Add note about quadratic running times

---
 src/parse/lines.rs | 5 +++++
 1 file changed, 5 insertions(+)

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};