[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

associative array

From: Francesco Potortì
Subject: associative array
Date: 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:

reply via email to

[Prev in Thread] Current Thread [Next in Thread]