From d0f62c7b73121d8d18af6c76775df991f82b8260 Mon Sep 17 00:00:00 2001
From: Anthony Ramine <n.oxyde@gmail.com>
Date: Fri, 15 May 2015 01:59:59 +0200
Subject: [PATCH] Fix overflow in CharacterData

---
 components/script/dom/characterdata.rs        | 34 ++++++++++---------
 .../nodes/CharacterData-deleteData.html.ini   |  3 --
 2 files changed, 18 insertions(+), 19 deletions(-)
 delete mode 100644 tests/wpt/metadata/dom/nodes/CharacterData-deleteData.html.ini

diff --git a/components/script/dom/characterdata.rs b/components/script/dom/characterdata.rs
index 3ea3609c7d7..017bc79f5a2 100644
--- a/components/script/dom/characterdata.rs
+++ b/components/script/dom/characterdata.rs
@@ -21,7 +21,6 @@ use util::str::DOMString;
 
 use std::borrow::ToOwned;
 use std::cell::Ref;
-use std::cmp;
 
 // https://dom.spec.whatwg.org/#characterdata
 #[dom_struct]
@@ -68,47 +67,50 @@ impl<'a> CharacterDataMethods for JSRef<'a, CharacterData> {
         data.chars().count() as u32
     }
 
-    // https://dom.spec.whatwg.org/#dom-characterdata-substringdata
+    // https://dom.spec.whatwg.org/#dom-characterdata-substringdataoffset-count
     fn SubstringData(self, offset: u32, count: u32) -> Fallible<DOMString> {
         let data = self.data.borrow();
         // Step 1.
-        let len = data.chars().count();
-        if offset as usize > len {
+        let length = data.chars().count() as u32;
+        if offset > length {
             // Step 2.
             return Err(IndexSize);
         }
-        // Step 3.
-        let end = cmp::min((offset + count) as usize, len);
-        // Step 4.
-        Ok(data.slice_chars(offset as usize, end).to_owned())
+        // Steps 3-4.
+        let end = if length - offset < count { length } else { offset + count };
+        Ok(data.slice_chars(offset as usize, end as usize).to_owned())
     }
 
-    // https://dom.spec.whatwg.org/#dom-characterdata-appenddata
+    // https://dom.spec.whatwg.org/#dom-characterdata-appenddatadata
     fn AppendData(self, data: DOMString) {
         self.data.borrow_mut().push_str(&data);
     }
 
-    // https://dom.spec.whatwg.org/#dom-characterdata-insertdata
+    // https://dom.spec.whatwg.org/#dom-characterdata-insertdataoffset-data
     fn InsertData(self, offset: u32, arg: DOMString) -> ErrorResult {
         self.ReplaceData(offset, 0, arg)
     }
 
-    // https://dom.spec.whatwg.org/#dom-characterdata-deletedata
+    // https://dom.spec.whatwg.org/#dom-characterdata-deletedataoffset-count
     fn DeleteData(self, offset: u32, count: u32) -> ErrorResult {
         self.ReplaceData(offset, count, "".to_owned())
     }
 
-    // https://dom.spec.whatwg.org/#dom-characterdata-replacedata
+    // https://dom.spec.whatwg.org/#dom-characterdata-replacedataoffset-count-data
     fn ReplaceData(self, offset: u32, count: u32, arg: DOMString) -> ErrorResult {
+        // Step 1.
         let length = self.data.borrow().chars().count() as u32;
         if offset > length {
+            // Step 2.
             return Err(IndexSize);
         }
-        let count = if offset + count > length {
-            length - offset
-        } else {
-            count
+        // Step 3.
+        let count = match length - offset {
+            diff if diff < count => diff,
+            _ => count,
         };
+        // Step 4: Mutation observers.
+        // Step 5.
         let mut data = self.data.borrow().slice_chars(0, offset as usize).to_owned();
         data.push_str(&arg);
         data.push_str(&self.data.borrow().slice_chars((offset + count) as usize, length as usize));
diff --git a/tests/wpt/metadata/dom/nodes/CharacterData-deleteData.html.ini b/tests/wpt/metadata/dom/nodes/CharacterData-deleteData.html.ini
deleted file mode 100644
index 7b63f4aa498..00000000000
--- a/tests/wpt/metadata/dom/nodes/CharacterData-deleteData.html.ini
+++ /dev/null
@@ -1,3 +0,0 @@
-[CharacterData-deleteData.html]
-  type: testharness
-  expected: TIMEOUT