I recently came across a performance issue with the Javascript "replace" function. When I switched to using the Java string replace function instead my performance jumped incredibly for larger strings (Megabytes).
Read more about it....
http://www.john-james-andersen.com/blog/programming/javascript-when-in-doubt-dont-replace.html
