Skip to content

Commit

Permalink
Bump NQP/Moar to get Knuth-Morris-Pratt string search
Browse files Browse the repository at this point in the history
Plus other fixes and improvements.
Full MoarVM changes brought in:
371b579a Set the needle limit to 4096 for KMP algorithm
01a35b27 Shorten text of 'failed to resolve' exception
62f66cbf Ensure strings created with MVM_string_repeat are in NFG form
230beea1 KMP index: flatten the needle if the needle is a strand
c5b23f15 == was a no-op, correct it to an =
703b5f5c Reformat to make input and output correlation more clear
f9b65a9e RT 131375: Fix calculation for maximum array size
e4e9c042 JIT param_rp_i and param_rp_o
c1f66bb6 put in a mising break, dogbert17++
de7415bc Add error string to 'failed to resolve' exception
f988f4be KMP: Reformat some code across multiple lines
84a4a334 Rename some variables in the KMP algorithm
fef04761 Make sure KMP won't overrun the pattern offset
2b3b706d Use alloca to allocate KMP jump table size dynamically
6915d80e Implement the Knuth-Morris-Pratt string search algorithm
  • Loading branch information
samcv committed Aug 23, 2017
1 parent 636a3c1 commit 593fa5f
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion tools/build/NQP_REVISION
@@ -1 +1 @@
2017.08
2017.08-1-g99f01d2cd

0 comments on commit 593fa5f

Please sign in to comment.