[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Thu, 26 Mar 2020 21:00:39 +0100
I need an associative array, and I tried with structs, with the field
names as keys.
Unfortunately it clearly slows down with size. I have about 30000 keys,
for each I first check if it's already there, if not I create it, if
it's there I add some data. The number of operations (insertion +
updates) is around 55000. The slowdown appears to be quadratic (but I
have not made any measurement, in fact).
Are there more efficient ways to build and update an associative array?
Francesco Potortì (ricercatore) Voice: +39.050.621.3058
ISTI - Area della ricerca CNR Mobile: +39.348.8283.107
via G. Moruzzi 1, I-56124 Pisa Skype: wnlabisti
(gate 20, 1st floor, room C71) Web: http://fly.isti.cnr.it