How and when to appropriately use weakref in Python

Question

I have some code where instances of classes have parent<->child references to each other, e.g.:

class Node(object):
  def __init__(self):
    self.parent          


        

Answer 1

I wanted to clarify which references can be weak. The following approach is general, but I use the doubly-linked tree in all examples.

Logical Step 1.

You need to ensure that there are strong references to keep all the objects alive as long as you need them. It could be done in many ways, for example by:

• [direct names]: a named reference to each node in the tree
• [container]: a reference to a container that stores all the nodes
• [root + children]: a reference to the root node, and references from each node to its children
• [leaves + parent]: references to all the leaf nodes, and references from each node to its parent

Logical Step 2.

Now you add references to represent information, if required.

For instance, if you used [container] approach in Step 1, you still have to represent the edges. An edge between nodes A and B can be represented with a single reference; it can go in either direction. Again, there are many options, for example:

• [children]: references from each node to its children
• [parent]: a reference from each node to its parent
• [set of sets]: a set containing 2-element sets; each 2-element contains references to nodes of one edge

Of course, if you used [root + children] approach in Step 1, all your information is already fully represented, so you skip this step.

Logical Step 3.

Now you add references to improve performance, if desired.

For instance, if you used [container] approach in Step 1, and [children] approach in Step 2, you might desire to improve the speed of certain algorithms, and add references between each each node and its parent. Such information is logically redundant, since you could (at a cost in performance) derive it from existing data.

---

All the references in Step 1 must be strong.

All the references in Steps 2 and 3 may be weak or strong. There is no advantage to using strong references. There is an advantage to using weak references until you know that cycles are no longer possible. Strictly speaking, once you know that cycles are impossible, it makes no difference whether to use weak or strong references. But to avoid thinking about it, you might as well use exclusively weak references in the Steps 2 and 3.