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

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: 22/Aug/16 06:55 AM
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

QA Status: Cannot be tested

 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   Change History   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