Re: Speedup canvas itemconfigure -fill for many polygons.

From: Alexandre Ferrieux <alexandre.ferrieux@xxxxxxxxx>
Date: Mon, 31 Mar 2008 03:14:46 -0700 (PDT)

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).

-Alex

.

Follow-Ups:
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: Mats
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: Donal K. Fellows

References:
- Speedup canvas itemconfigure -fill for many polygons.
  - From: max vorticity
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: Alexandre Ferrieux
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: max vorticity
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: Alexandre Ferrieux
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: Mats
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: Alexandre Ferrieux
- Re: Speedup canvas itemconfigure -fill for many polygons.
  - From: Mats

Prev by Date: Re: Update using teacup
Next by Date: Re: Speedup canvas itemconfigure -fill for many polygons.
Previous by thread: Re: Speedup canvas itemconfigure -fill for many polygons.
Next by thread: Re: Speedup canvas itemconfigure -fill for many polygons.
Index(es):
- Date
- Thread

Relevant Pages

Re: Security for "M" drive
... > My understanding is that the actual MAPPING itself no longer serves any ... The article seems to describe how to remove the mapping (not the ... > the Exchange Newsgroup? ... >>> There is a KBA for removing the mapping. ...
(microsoft.public.backoffice.smallbiz2000)
Re: Cant understand this error in IC610
... Removing "/" actually worked. ... The second thing you suggested didn't help, but who cares, as long as ... I have a working solution. ... contact Cadence customer support to investigate why the mapping is going wrong. ...
(comp.cad.cadence)