From 18d7955b7d84c00467ede38baae53f4ce1fb6908 Mon Sep 17 00:00:00 2001
From: JSDurand <mmemmew@gmail.com>
Date: Fri, 20 Jan 2023 13:48:26 +0800
Subject: chain: a prototype is added.

I have an ostensibly working prototype now.

Further tests are needed to make sure that the algorithm meets the
time complexity requirement, though.
---
 nfa/src/default/nfa.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'nfa/src/default/nfa.rs')

diff --git a/nfa/src/default/nfa.rs b/nfa/src/default/nfa.rs
index a23c056..8d657d5 100644
--- a/nfa/src/default/nfa.rs
+++ b/nfa/src/default/nfa.rs
@@ -212,7 +212,7 @@ impl<T: GraphLabel + Display> Nfa<T> for DefaultNFA<T> {
                 let top_label = regex.vertex_label(top_index)?;
 
                 let nfa_start = offset + 2 * top_index;
-                let nfa_end = offset + 2 * top_index + 1;
+                let nfa_end = nfa_start + 1;
 
                 match top_label {
                     RegexType::Kleene => {
-- 
cgit v1.2.3-18-g5258