Is there a substring proxy in scala?

Question

Using strings as String objects is pretty convenient for many string processing tasks.

I need extract some substrings to process and scala String class provide me with such functionality. But it is rather expensive: new String object is created every time substring function is used. Using tuples (string : String, start : Int, stop : Int) solves the performance problem, but makes code much complicated.

Is there any library for creating string proxys, that stores original string, range bound and is compatibles with other string functions?

Do you have benchmarks that show strings being slower than tuples, or are you just guessing? — Stuart Cook
– Stuart Cook, Commented Sep 16, 2011 at 11:18
just guessing. Tuples means other ways for proccessing: char by char iteration. It would be faster than copying a string to proccess it. But convenient functions such as startsWith should be implemented by hand — ayvango
– ayvango, Commented Sep 16, 2011 at 11:23
You say a new String object is created every time substring function is used. What makes you say that? Because in general (Sun's Hotspot VM for example) this isn't the case. — Andrzej Doyle
– Andrzej Doyle, Commented Sep 16, 2011 at 11:31
Strictly speaking, a new string object is created every time the substring method is called. However, the substring and the original string share the same character array. — Stuart Cook
– Stuart Cook, Commented Sep 16, 2011 at 11:35

Stuart Cook · Accepted Answer · 2015-06-02 06:20:43Z

10

Java 7u6 and later now implement #substring as a copy, not a view, making this answer obsolete.

If you're running your Scala program on the Sun/Oracle JVM, you shouldn't need to perform this optimization, because java.lang.String already does it for you.

A string is stored as a reference to a char array, together with an offset and a length. Substrings share the same underlying array, but with a different offset and/or length.

edited Jun 2, 2015 at 6:20

answered Sep 16, 2011 at 11:29

Stuart Cook

4,01427 silver badges26 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Nick H Over a year ago

We actually had this behaviour bite us not long ago. One of our apps was using more memory than we expected. Turns out we had a collection of short Strings, which had been obtained from the substring of an extremely large String, and it was holding on to the huge byte array from the original String. new String(str) fixed that easily, but it was an interesting thing to trip up on.

Stuart Cook Over a year ago

It's worth reading the explanation of why .NET doesn't perform the same substring optimization.

Alexey Romanov · Accepted Answer · 2011-09-16 11:35:17Z

5

Look at the implementation of String (in particular substring(int beginIndex, int endIndex)): it's already represented as you wish.

answered Sep 16, 2011 at 11:35

Alexey Romanov

172k38 gold badges329 silver badges509 bronze badges

Collectives™ on Stack Overflow

Is there a substring proxy in scala?

2 Answers 2

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related