Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | mq_tree_remove_allocated(): Implement | Patrick McDermott | 2017-10-25 | 1 | -2/+26 |
| | |||||
* | mq_tree_remove(): Rename to mq_tree_remove_allocated() | Patrick McDermott | 2017-10-25 | 1 | -1/+1 |
| | |||||
* | MqTree: Rename debugging output functions | Patrick McDermott | 2017-10-25 | 1 | -15/+15 |
| | |||||
* | mq_tree_append_child*(), mq_tree_append_sibling*(): s/Inserted/Appended/ in ↵ | Patrick McDermott | 2017-10-24 | 1 | -2/+2 |
| | | | | debugging output | ||||
* | mq_tree_insert_child*(), mq_tree_insert_sibling*(): Rename to mq_tree_append_*() | Patrick McDermott | 2017-10-24 | 1 | -2/+2 |
| | |||||
* | mq_tree_insert_sibling*(): Append rather than insert sibling | Patrick McDermott | 2017-10-24 | 1 | -10/+9 |
| | |||||
* | mq_tree_foreach_from(): Fix upward traversal | Patrick McDermott | 2017-10-24 | 1 | -8/+9 |
| | | | | | | | | | | | | | | | | | | | | | | | | Steps to reproduce bug: 1. From tab 1, append a new child 2. From tab 1, insert a new sibling 3. From tab 1, insert a new sibling The position of the last tab (the next sibling of the new tab inserted in step 3) gets updated twice. Tree debugging output: Traversing tree from position, starting at 0x12bf620 0x12bf620 0x1272f80 0x1272f80 Inserted sibling 0x12bf620, new tree (size 5): 0xe7f7f0 (size 5, position 0) 0xed3e10 (size 2, position 1) 0x114ef40 (size 1, position 2) 0x12bf620 (size 1, position 3) 0x1272f80 (size 1, position 5) | ||||
* | mq_tree_insert_sibling*(): Fix new node position | Patrick McDermott | 2017-10-24 | 1 | -1/+1 |
| | |||||
* | MqTree: Add inserted node address to debugging output | Patrick McDermott | 2017-10-24 | 1 | -6/+5 |
| | |||||
* | MqTree: Add sizes and positions to insertion dbg output | Patrick McDermott | 2017-10-24 | 1 | -1/+2 |
| | |||||
* | MqTree: Improve tree traversal debugging output | Patrick McDermott | 2017-10-23 | 1 | -3/+3 |
| | |||||
* | mq_tree_insert_*(): Fix position updating tree traversal | Patrick McDermott | 2017-10-23 | 1 | -9/+15 |
| | | | | Just use mq_tree_foreach_from() now. | ||||
* | mq_tree_foreach_from(): Fix tree traversal | Patrick McDermott | 2017-10-23 | 1 | -19/+14 |
| | |||||
* | MqTree: Add foreach debugging output | Patrick McDermott | 2017-10-23 | 1 | -0/+20 |
| | |||||
* | MqTree: Fix some foreach recursion | Patrick McDermott | 2017-10-23 | 1 | -11/+0 |
| | |||||
* | mq_tree_insert_*(): Add debugging output | Patrick McDermott | 2017-10-23 | 1 | -0/+49 |
| | |||||
* | mq_tree_seek(): Fix assertion failures in recursive calls | Patrick McDermott | 2017-10-23 | 1 | -7/+13 |
| | |||||
* | mq_tree_seek(): Split assertion | Patrick McDermott | 2017-10-23 | 1 | -1/+2 |
| | |||||
* | mq_tree_foreach_child(): Remove function | Patrick McDermott | 2017-10-23 | 1 | -20/+0 |
| | |||||
* | mq_tree_foreach_child(): Loop over node's children, not root's | Patrick McDermott | 2017-10-23 | 1 | -1/+1 |
| | |||||
* | mq_tree_foreach_from(): New function | Patrick McDermott | 2017-10-23 | 1 | -0/+32 |
| | |||||
* | MqTree: Reduce code in foreach*() static functions | Patrick McDermott | 2017-10-23 | 1 | -20/+12 |
| | |||||
* | mq_tree_foreach*(): Accept only one user data argument | Patrick McDermott | 2017-10-23 | 1 | -30/+14 |
| | | | | | | | | | And update MqNotebook. The va_copy()s didn't seem to work. va_arg() in MqNotebook's find_node_compare() returned garbage, preventing the node from being found and causing the assertion in find_node() (as called by mq_notebook_insert_sibling() and mq_notebook_insert_child()) to fail. | ||||
* | mq_tree_insert_root_allocated(): Set node size | Patrick McDermott | 2017-10-23 | 1 | -0/+1 |
| | |||||
* | MqTree: New type | Patrick McDermott | 2017-10-23 | 1 | -0/+226 |