Difference between revisions of "Loop"
From Organic Design wiki
(Add line about focus) |
(expand on reduction bit) |
||
| Line 6: | Line 6: | ||
This has important implications when it comes to structures composed of [[Node]]s which can be Loops. Since none of the [[Node]]s is the start or finish, a Loop can be referenced by ''any'' of its items. | This has important implications when it comes to structures composed of [[Node]]s which can be Loops. Since none of the [[Node]]s is the start or finish, a Loop can be referenced by ''any'' of its items. | ||
| − | In | + | In [[Nodal Reduction]], a node's ''current focus'' is a node from it's ''current loop'' which is reached by following the node's ''current-loop-asociation''. In the [[nodeSpace.c]] source, the ''current-loop-association'' is reffered to by a constant called ''nodeLOOP''. |
;See Also | ;See Also | ||
*[[Wikipedia:Linked_list#Circularly-linked_list|Circularly Linked List]] | *[[Wikipedia:Linked_list#Circularly-linked_list|Circularly Linked List]] | ||
Revision as of 01:00, 8 August 2006
A Loop is formed when all nexts form a complete loop in one direction and all prevs link up in exactly the opposite direction. A Loop does not distinguish any List-Item as being the start or finish.
Loops are structurally identical to Queues, but are treated differently by the contexts that use them.
This has important implications when it comes to structures composed of Nodes which can be Loops. Since none of the Nodes is the start or finish, a Loop can be referenced by any of its items.
In Nodal Reduction, a node's current focus is a node from it's current loop which is reached by following the node's current-loop-asociation. In the nodeSpace.c source, the current-loop-association is reffered to by a constant called nodeLOOP.
- See Also
