(Untitled)

Aug 14, 2003 08:39

Been looking at Bram's proposal, trying to understand it. Here it is in two forms: a new, object-oriented implementation, and his original one commented.

I could have got either of these completely wrong.

class Person ( Read more... )

Leave a comment

naturalborn August 14 2003, 09:45:43 UTC
You got that right. Minor stylistic points - in your OO implementation, it doesn't clear the already_selected flags when done, and Person.connect() isn't idempotent ( ... )

Reply

ciphergoth August 14 2003, 10:34:33 UTC
One point you missed in the comments is that when numhits are equal then the order added is used as a tiebreak.

I missed this altogether. Thanks for pointing it out!

Reply

nikolovikis August 14 2003, 11:05:52 UTC
Also you forgot to say that the src unit is infact by multiple loop holes a randomization of influx so that a flux of a flux will make a back reverse postulate into the OC.

Reply

ciphergoth August 15 2003, 02:31:08 UTC
It's not as incomprehensible as it seems. Imagine each LJ user as a dot on a huge piece of paper. Draw an arrow from each person to each person on their friends list - we call this line connecting the two of them an "arc". Bram's metric writes a number on each arc, which is initially zero; it's incremented every time the arc is used to certify someone. He considers each outgoing arc from a person in the order of these numbers, lowest first, so the least used arcs are preferred for use next time. However if several arcs carry the same number, then the order in which those friends are listed is a tiebreak.

Does that make any more sense?

Reply

nikolovikis August 15 2003, 11:56:26 UTC
More then it did before anyway.

Reply


Leave a comment

Up