[Edu-sig] Basic dictionary question

Scott David Daniels Scott.Daniels at Acm.Org
Mon Oct 10 02:48:56 CEST 2005


Kirby Urner wrote:
> Talk about fishing for expert help!  
> 
> Thanks Guido.
> 
> It's a pruning algorithm where I strip way pieces that don't meet up at
> (x,y,z) bridge points.  Lots of symmetry about the origin so just pure
> distance won't work (not unique enough).  
> 
> I think might still get away with a tuple-indexed dict (tallying for pairs,
> pruning the rest) if I boil my floating points down to fixed decimals -- a
> chance to play with the new decimal type perhaps.

Beware:
     1.999999999999999 and 2.000000000001 likely won't lie in the same
bin.  You'll need to check neighbors for candidates, unless your fixed
point stuff reflects an underlying granularity.

-- Scott David Daniels
Scott.Daniels at Acm.Org



More information about the Edu-sig mailing list