Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
P
purescript-string-search
Project
Project
Details
Activity
Releases
Cycle Analytics
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Issues
0
Issues
0
List
Board
Labels
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Charts
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
gargantext
purescript-string-search
Commits
04f86880
Verified
Commit
04f86880
authored
Mar 01, 2023
by
Przemyslaw Kaminski
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
[karp-rabin] fix performance
parent
31ea9ab7
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
3 additions
and
3 deletions
+3
-3
KarpRabin.purs
src/Data/String/Search/KarpRabin.purs
+3
-3
No files found.
src/Data/String/Search/KarpRabin.purs
View file @
04f86880
...
...
@@ -192,12 +192,12 @@ strictMatcher { hash, hashMap, hLen, pats, rehash } = unsafePartial search
go :: GoAcc -> Tuple Int (Array CodePoint) -> GoAcc
go (Tuple h acc) (Tuple idx arr') =
let rehashed = rehash h (fromJust $ A.head arr') (fromJust $ A.last arr')
-- str' = S.fromCodePointArray arr'
str' = S.drop idx str
okay bs = isJust (S.stripPrefix (S.Pattern bs) str')
el = case M.lookup h hashMap of
Nothing -> Nothing
Just ps ->
let str' = S.drop idx str
okay bs = isJust (S.stripPrefix (S.Pattern bs) str')
in
case A.filter (\x -> okay (A.unsafeIndex pats x)) ps of
[] -> Nothing
qs -> Just (Tuple idx qs)
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment