From 593fa5f87fcc97cf3cbafd62f34b3119c9b1fbe3 Mon Sep 17 00:00:00 2001 From: Samantha McVey Date: Wed, 23 Aug 2017 16:19:25 -0700 Subject: [PATCH] Bump NQP/Moar to get Knuth-Morris-Pratt string search 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 --- tools/build/NQP_REVISION | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/tools/build/NQP_REVISION b/tools/build/NQP_REVISION index e4e3626979e..b160690a88a 100644 --- a/tools/build/NQP_REVISION +++ b/tools/build/NQP_REVISION @@ -1 +1 @@ -2017.08 +2017.08-1-g99f01d2cd \ No newline at end of file