This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug fortran/13465] [gfortran] Data statement for large arrays compiles verrrry slllowwwly and shows quadratic behaviour.
- From: "tobi at gcc dot gnu dot org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 4 Jun 2004 13:02:06 -0000
- Subject: [Bug fortran/13465] [gfortran] Data statement for large arrays compiles verrrry slllowwwly and shows quadratic behaviour.
- References: <20031222120317.13465.toon@moene.indiv.nluug.nl>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- Additional Comments From tobi at gcc dot gnu dot org 2004-06-04 13:02 -------
The quadratic complexity comes from linearly traversing the list of data
initializers and then calling gfc_assign_data_value which in turn calls
gfc_insert_constructor. gfc_insert_constructor searches linearly through the
array until it finds the right place to insert the constructor. Hence we have
quadratic complexity.
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=13465