Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked
 
PerlMonks  

Re^2: In search of an algorithm for loading cyclic graphs

by samtregar (Abbot)
on May 17, 2005 at 18:39 UTC ( #457937=note: print w/replies, xml ) Need Help??


in reply to Re: In search of an algorithm for loading cyclic graphs
in thread In search of an algorithm for loading cyclic graphs

What do you mean when you say that you 'apply a local fix' - how is what you describe a 'fix' for anything? (You still end up with the cycles in the database, which I gather you want to do)

I mean I fix the code so it doesn't die() or loop forever anymore. A typical break is either an error about not being about the find the object linked to, or worse, an infinite loop loading the same nodes over and over.

The cycles are perfectly valid, so I'm not trying to weed them out.

Why would you be creating the id for A 'early' when you would normally generate the ids in order?

Here's the "normal" course of events in my system:

  • Create an object, unsaved without an ID.
  • Fill it with data. Some of the data may include the IDs of linked objects.
  • Save the object, creating an ID for it.

That works great until the code finds a cycle. When I run into a cycle I fix it to:

  • Create an object, unsaved without an ID.
  • Fill it with data, but not the data that might cycle.
  • Save the partially filled object, creating an ID for it.
  • Fill in the possibly cyclic pieces.
  • Save the completed object.

The problem is that doing this for each node type when I find a break is a real pain.

-sam

  • Comment on Re^2: In search of an algorithm for loading cyclic graphs

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://457937]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (4)
As of 2023-02-05 20:28 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    I prefer not to run the latest version of Perl because:







    Results (32 votes). Check out past polls.

    Notices?