[korganizer] [Bug 406881] New: Infinite loop in sortedPrenodes

[Kevin Funk]

https://bugs.kde.org/show_bug.cgi?id=406881

            Bug ID: 406881
           Summary: Infinite loop in sortedPrenodes
           Product: korganizer
           Version: GIT (master)
          Platform: Compiled Sources
                OS: Linux
            Status: REPORTED
          Severity: grave
          Priority: NOR
         Component: incidence viewer
          Assignee: kdepim-bugs at kde.org
          Reporter: kfunk at kde.org
  Target Milestone: ---

STEPS TO REPRODUCE
1. Start korganizer
2. Will hang right after start

OBSERVED RESULT
Hangs in sortedPrenodes() function:


Debugging through the code with breakpoints set reveals the problem: Apparently
there are nodes share the same UID(?) => In that case the while()-loop never
finishes, since it's just overwriting entries in the `prenodeByUid` hash and
thus does not grow.

Trace here:
```
Thread 1 "korganizer" hit Breakpoint 10, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:62
(gdb) c
Continuing.

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$94 = (const PreNode::Ptr &) @0x602000711010: {value = 0x604000e4f210, d =
0x6030007b0af0}
$95 = 0x606001014e78 "fe7334c6-fa08-4f8a-8f20-1bec21b68013"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$96 = (const PreNode::Ptr &) @0x6020007111b0: {value = 0x604000e4f5d0, d =
0x6030007418b0}
$97 = 0x606001014f38 "08c6d8f3-a6d4-45a5-af6b-9c08f6cd6638"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$98 = (const PreNode::Ptr &) @0x60200070fd30: {value = 0x604000e4f150, d =
0x6030007413d0}
$99 = 0x606001015178 "8b64756f-910d-4e63-bf23-72cfcd908ba8"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$100 = (const PreNode::Ptr &) @0x60200070fbb0: {value = 0x604000e4f090, d =
0x6030005cc2c0}
$101 = 0x606001015298 "08c6d8f3-a6d4-45a5-af6b-9c08f6cd6638"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$102 = (const PreNode::Ptr &) @0x60200070faf0: {value = 0x604000e4efd0, d =
0x603000741700}
$103 = 0x606001015658 "8b64756f-910d-4e63-bf23-72cfcd908ba8"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$104 = (const PreNode::Ptr &) @0x60200070fa10: {value = 0x604000e50050, d =
0x6030007b8830}
$105 = 0x606001015238 "d1c0ce54-3b13-4a9e-b251-0fbd015ad6c4"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$106 = (const PreNode::Ptr &) @0x60200070fab0: {value = 0x604000e4ebd0, d =
0x6030007b06d0}
$107 = 0x6060010151d8 "987bbf7f-ed3d-4b61-993f-d811ba3f12f6"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$108 = (const PreNode::Ptr &) @0x602000710890: {value = 0x604000e54350, d =
0x603000740e60}
$109 = 0x6060010170f8 "396ab294-7401-4e14-a301-344324468d76"

Thread 1 "korganizer" hit Breakpoint 11, sortedPrenodes (nodes=...) at
/home/kfunk/devel/src/kf5/eventviews/src/todo/incidencetreemodel.cpp:67
$110 = (const PreNode::Ptr &) @0x602000710630: {value = 0x604000e54310, d =
0x6030007b7b40}
$111 = 0x604000e54ce8 "libkcal-1783146074.707"
```

$101 shows that I have "08c6d8f3-a6d4-45a5-af6b-9c08f6cd6638" in there twice.
Shouldn't happen I guess?

Ideas welcome!

-- 
You are receiving this mail because:
You are the assignee for the bug.