Re: Speedup canvas itemconfigure -fill for many polygons.

On 31 Mar, 12:14, Alexandre Ferrieux <alexandre.ferri...@xxxxxxxxx>
wrote:
On Mar 31, 11:45 am, Mats <mats...@xxxxxxxxx> wrote:



Creating a new mapping item -> tagList then involves adding the item
to each tag hash entry. Removing a mapping item -> tagList would then
involve looking up the item and removing it for each tag hash entry.
This is a linear search which isn't good.

Oh, OK, I had not deciphered that part of the question ;-)
Well, to answer this one I'd add a third hashtable mapping (tag,item)->position-in-list. Granted, that means additional housekeeping, but

all operations then are O(1).


Do you think you can explain a bit more?
Can I create a hash entry with two keys, or do
I just combine them somehow to a single key?

Mats
.