[Advanced-java] improving performance of recursive algorithm

[mgart@xxxxxxxxxxxxx (Gart, Mitch)]

It would be good to use a profiling tool to test your code and
see where it is actually spending its time, and then fix the
"hot spots".  Otherwise you might waste a lot of your time=20
optimizing something, so that it goes from taking 1% of the total
execution time to taking 0.5%.

Thinking in the abstract about concepts like "how to improve=20
string concatenation performance" will probably cause you to=20
waste a lot of time and not really fix the performance of YOUR
program.

- Mitch

> -----Original Message-----
> From: Sergio Luis Sardi Mergen [mailto:mergen@xxxxxxxxxxxx]
> Sent: Friday, March 22, 2002 7:54 AM
> To: java avan=E7ado
> Subject: [Advanced-java] improving performance of recursive algorithm
>=20
>=20
>=20
>=20
> hello list
>=20
>=20
>  i'm wondering how i can increase the performance of a recursive
> algorithm..It takes data from a database and perform some tasks. It
> takes quite a while to complete the tasks when dealing with a large
> amount of data. The algorithm makes use of:=20
>=20
>  string concatenation
>  type casting
>  use of hashtable/Vector (necessary)
>  use of labels
>=20
>=20
>  does any of these affect the performance?
>=20
>  Some of the above can be removed (with some pain), like the use of
> labels, but i'm afraid i have to use Hashtables and Vectors.=20
> But even so
> it would be good to know all that can influence the results.
>=20
>=20
> thanks very much for helping
>=20
>=20
> Sergio=20
>=20
>=20
>=20
> _______________________________________________
> Advanced-java mailing list
> Advanced-java@xxxxxxxxxxxxxxxxxxxxxx
> http://lists.xcf.berkeley.edu/mailman/listinfo/advanced-java
>=20