text_alignment 0.12.8 → 0.12.9

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 528dd8cf88da73d13e8933b69ce2cfb27a1cbd245392e072c53c2c02bd1b57c4
-  data.tar.gz: b74d808fe3412f704e7770ac0ac50a645ef75e9c8667f715324f7769f3bf151f
+  metadata.gz: 7da208b2cd252983fd0c7f8378130f7b13bba3df1c698f55e2133d54d9dab61d
+  data.tar.gz: 998405eb7c03b065faae083368a285cf526a193d7b59d22aafce643887b4150e
 SHA512:
-  metadata.gz: 461745ed09343a23ab2a5ca008cc2625ec7679573c57bbb1e70e1f76cd2d51478ed2bcbb47197aee76255de3404897138ec569cfb93149690b974f26d203594d
-  data.tar.gz: 937f951a7e84bf065ab7ad4818d7d9731f365c16abadf165cb9daca27eefde83f0d695b33b60b5d54a3af97ea3b6c963b95183ff25e19794fa005474602ee6e9
+  metadata.gz: 246e0796040cedd989e12f7ef51f33a3209e0f82a396813ad9062323459e731c8d7b651a2461b732d90119c2e95586e1dbc296db91a99aeca574f4337aca6c8a
+  data.tar.gz: 06dedaa086dd878e41d26d18e427cf1d7c564583b34d047758a57e4508506cba6714abe9d8e04fa63c474ec2cc3fb9a585fef00312efe409c22b73528bdbde97

data/lib/text_alignment/anchor_finder.rb

@@ -32,12 +32,31 @@ class TextAlignment::AnchorFinder
 
 	def get_next_anchor
 		# To find the beginning positions of an anchor ngram in s1 and s2, beginning from the last positions matched
+		iterations = 0
 		beg_s2 = for beg_s1 in @pos_s1_last_match .. @pos_s1_final_possible_begin
+			iterations += 1
 
 			# To skip whitespace letters
 			next if [' ', "\n", "\t"].include? @s1[beg_s1]
 
+			# Skip positions that start with punctuation or numbers (likely poor anchors)
+			next if @s1[beg_s1] =~ /[^a-zA-Z]/
+
+			# Performance optimization: skip if we've had too many failed attempts recently
+			if iterations > 50 && @recent_failures && @recent_failures > 10
+				step_size = [@recent_failures / 5, 3].min
+				beg_s1 += step_size
+				next if beg_s1 > @pos_s1_final_possible_begin
+			end
+
 			_beg_s2 = get_beg_s2(beg_s1)
+
+			if _beg_s2.nil?
+				@recent_failures = (@recent_failures || 0) + 1
+			else
+				@recent_failures = 0  # Reset on success
+			end
+
 			break _beg_s2 unless _beg_s2.nil?
 		end
 
@@ -72,7 +91,16 @@ class TextAlignment::AnchorFinder
 		# to get the anchor to search for in s2
 		anchor = @s1[beg_s1, @size_ngram]
 
+		# Quick frequency check: skip very short or very common ngrams
+		return nil if anchor.length < @size_ngram
+		return nil if anchor =~ /^(.)\1+$/ # Skip repeating character patterns like "aaaaaaaa"
+
+		# Skip ngrams that are mostly whitespace or punctuation
+		non_alnum_count = anchor.count("^a-zA-Z0-9")
+		return nil if non_alnum_count > @size_ngram / 2
+
 		search_position = @to_ignore_text_order ? 0 : @pos_s2_last_match
+
 		beg_s2_candidates = find_beg_s2_candidates(anchor, search_position)
 		return nil if beg_s2_candidates.empty?
 
@@ -87,7 +115,7 @@ class TextAlignment::AnchorFinder
 			candidates << _beg_s2
 
 			# for speed, skip anchor of high frequency
-			if candidates.length > 5
+			if candidates.length > 3
 				candidates.clear
 				break
 			end

data/lib/text_alignment/text_alignment.rb

@@ -38,7 +38,6 @@ class TextAlignment::TextAlignment
 			@original_text = text
 			@text_mapping = TextAlignment::CharMapping.new(text, nil, @to_ignore_whitespaces)
 		end
-
 		@mapped_text = @text_mapping.mapped_text
 
 		## To generate the block_alignment of the input text against the reference text
@@ -251,7 +250,7 @@ class TextAlignment::TextAlignment
 				if b2 < e2
 					_str2 = str2[b2 ... e2]
 
-					sum += if _str1.strip.empty? || _str2.strip.empty?
+					gap_result = if _str1.strip.empty? || _str2.strip.empty?
 						[{source:{begin:b1, end:e1}, target:{begin:b2, end:e2}, alignment: :empty}]
 					else
 						len_buffer = ((e1 - b1) * (1 + TextAlignment::BUFFER_RATE)).to_i + TextAlignment::BUFFER_MIN
@@ -307,6 +306,8 @@ class TextAlignment::TextAlignment
 							end
 						end
 					end
+
+					sum += gap_result
 				elsif b2 > e2 # when out of order
 					# ToDo
 				end
@@ -317,6 +318,7 @@ class TextAlignment::TextAlignment
 			cblock.nil? ? sum : sum << cblock
 		end
 
+		blocks2
 	end
 
 	def whole_block_alignment(str1, str2, cultivation_map)

data/lib/text_alignment/version.rb

@@ -1,3 +1,3 @@
 class TextAlignment
-	VERSION = '0.12.8'
+	VERSION = '0.12.9'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: text_alignment
 version: !ruby/object:Gem::Version
-  version: 0.12.8
+  version: 0.12.9
 platform: ruby
 authors:
 - Jin-Dong Kim
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2025-05-25 00:00:00.000000000 Z
+date: 2025-09-30 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: ruby-dictionary