Re: How is this collection called?

From: Michael Mendelsohn (keine.Werbung.1300_at_msgid.michael.mendelsohn.de)
Date: 04/09/04 

Date: Fri, 09 Apr 2004 10:12:28 +0200

"Timothy J. Bruce" schrieb:
> On the other hand: thanks for the tip. Allowing sets which contain sets
> of the same type as elements sounds `fishy' to me,

Well, you get a possible reference loop when you add the set to itself.
If you have an array a of references, and add a reference to the array a
to itself, then any algorithm that doesn't limit the nesting depth could
get in trouble - the data structure's graph would have loops, and that
could translate to infinite program loops, much as Russell set up a
logical loop. OTOH, we're quite used to dealing with graphs with cycles
by now. ;)

> and I'll be sure to ask
> myself `what does this imply?' at every page in his work when next I visit
> the local university library.

I admire this. I've never managed to keep this up through a whole book;
the times when I sit back and ponder are usually selected intuitively.

Michael 

-- 
Feel the stare of my burning hamster and stop smoking!

Relevant Pages

  • Re: arrays of arrays question
    ... > in ONE array. ... storing a reference to @row in the @rows array. ... in @row when the loop exits. ... and does not go out of scope. ...
    (comp.lang.perl.misc)
  • Re: Add a Value to an ArrayList
    ... add the VALUE of u at the point in the for loop, ... don't create a new instance and assign its reference to "u" each time ... then you're going to wind up with an array that has the ... reference will result in getting the same data regardless of which entry in ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: StackOverflow Exception in JNI
    ... > I have a loop written in C/JNI which calls back a Java object (which ... temporary objects in your native method and then return a valid ... reference without thinking too much about these issues. ...
    (comp.lang.java.programmer)
  • Re: Looping-related Memory Leak
    ... memory leak / balloon for reasons I cannot figure out. ... end of the loop. ... reference count never reaches zero, and they remain alive until the ... the generational collector doesn't break cycles that involve ...
    (comp.lang.python)
  • Re: sessions variables not changing in a for loop
    ... > is changing on each loop iteration, ... > whatever the last value in the array is and for the life of me I ... and the user sees three "broken images". ... I'd do that by putting the graph data into arrays, ...
    (comp.lang.php)