From 5fb415a49d8539ec57953e09a420e6088ff5fa75 Mon Sep 17 00:00:00 2001
From: "Aaron S. Hawley" <aaron.s.hawley@gmail.com>
Date: Tue, 13 Oct 2015 11:34:42 -0400
Subject: [PATCH] Unit test for verifying complexity of basic transformer

---
 src/test/scala/scala/xml/Transformers.scala | 23 ++++++++++++++++++++-
 1 file changed, 22 insertions(+), 1 deletion(-)

diff --git a/src/test/scala/scala/xml/Transformers.scala b/src/test/scala/scala/xml/Transformers.scala
index 575883254..e02d0d6a6 100644
--- a/src/test/scala/scala/xml/Transformers.scala
+++ b/src/test/scala/scala/xml/Transformers.scala
@@ -56,4 +56,25 @@ class Transformers {
         </contents>
       </root>)
   }
-}
\ No newline at end of file
+
+  @Test
+  def preserveReferentialComplexityInLinearComplexity = { // SI-4528
+    var i = 0
+ 
+    val xmlNode = <a><b><c><h1>Hello Example</h1></c></b></a>
+
+    new RuleTransformer(new RewriteRule {
+      override def transform(n: Node): Seq[Node] = {
+        n match {
+          case t: Text if !t.text.trim.isEmpty => {
+            i += 1
+            Text(t.text + "!")
+          }
+          case _ => n
+        }
+      }
+    }).transform(xmlNode)
+
+    assertEquals(1, i)
+  }
+}