??? 04/24/08 16:37 Read: times |
#153974 - Starting over Responding to: ???'s previous message |
Russ said:
Is your algorithm somehow different from mine such that it is necessary to tell the slaves to shut up once they have been identified? Erik said:
Whenever a node is identified, it starts from the top.
E.g. there could have been collision a+b+c reduce mask, collosion a+b, reduce mask find a, tell a to shut up. if you do not start from the top in that scenario, you will not find c. I see what you're saying, but my gut feel says that you don't have to start over at the beginning every time you find a new slave. I think that the way I described it, the search would back up far enough in the tree to find all the slaves, but not so far that it would cause repeated collisions with those that had already been identified. But I'm not at all sure about this. I find that it's kind of hard to think about. Someday when I'm in "recreational programming" mode, I'll write a simulation. Not today, though. -- Russ |