Issue Details (XML | Word | Printable)

Key: CORE-1731
Type: Bug Bug
Status: Closed Closed
Resolution: Fixed
Priority: Major Major
Assignee: Vlad Khorsun
Reporter: Vlad Khorsun
Votes: 0
Watchers: 2
Operations

If you were logged in you would be able to see more operations.
Firebird Core

Sometimes engine may "hang" using 100% CPU load and no IO activity for the few minutes

Created: 06/Feb/08 12:04 PM   Updated: 18/Nov/08 12:51 PM
Component/s: Engine
Affects Version/s: 2.0.3, 2.1 RC1
Fix Version/s: 2.0.4, 2.5 Alpha 1, 2.1.1

Time Tracking:
Not Specified

Planning Status: Unspecified


 Description  « Hide
I have test case sent to me privately by one user. It is too big to attach it here (rar is more than 9MB).

Problem is related with precedence graph walk algorithm. Sometimes walk of this graph, performed by function CCH\writable, takes huge amount of time.
In my case i have page cache of 3000 pages and few millions of recursive calls of writable.


 All   Comments   Work Log   Change History   Version Control   Subversion Commits      Sort Order: Ascending order - Click to sort in descending order
Vlad Khorsun added a comment - 06/Feb/08 12:09 PM
Solution is to modify precedence graph walking algoritm to mark whole sub-trees already viewed and to not walk them repeatedly

Vlad Khorsun added a comment - 17/Mar/08 06:48 AM
Added 2.0.4 as fix target

Vlad Khorsun added a comment - 16/Apr/08 09:34 AM
Added 2.1.1 as a target