diff options
Diffstat (limited to 'jterm.hs')
| -rw-r--r-- | jterm.hs | 21 |
1 files changed, 20 insertions, 1 deletions
@@ -2,6 +2,7 @@ {-# LANGUAGE ScopedTypeVariables #-} {-# LANGUAGE ViewPatterns #-} +import Control.Concurrent import Control.Exception import Control.Monad import Control.Monad.Trans @@ -9,6 +10,7 @@ import Control.Monad.Trans.State import Data.Bits import qualified Data.ByteString.UTF8 as B import Data.Function +import qualified Data.Map as M import Data.Maybe import Data.String.AnsiEscapeCodes.Strip.Text import Data.Text (Text) @@ -16,6 +18,7 @@ import qualified Data.Text as T import qualified Data.Text.IO as T import Data.Text.Rope (Position (..), Rope) import qualified Data.Text.Rope as R +import Debug.Trace import Foreign.C.String import Foreign.C.Types import GHC.IO.Encoding @@ -36,6 +39,17 @@ a -. b | b > a = 0 | otherwise = a - b +memo f = unsafePerformIO $ do + mvar <- newMVar M.empty + pure $ \x -> unsafePerformIO $ do + lut <- takeMVar mvar + case M.lookup x lut of + Just v -> pure v + Nothing -> do + let v = f x + putMVar mvar $ M.insert x v lut + pure v + data Buffer = Buffer { pos :: Word, content :: Rope, @@ -52,7 +66,12 @@ search needle haystack p = go (n - 1) (p + n) go i j | j > R.length haystack = Nothing | index needle i == index haystack j = if i == 0 then Just j else go (i - 1) (j - 1) - | otherwise = go (n - 1) $ j + n - i + | otherwise = go (n - 1) $ j + n - memo (match needle) (i, index haystack j) + + match needle (i, c) + | i == 0 = 0 + | index needle (i - 1) == c = i + | otherwise = match needle (i - 1, c) n = R.length needle |