Displaying 2 results from an estimated 2 matches for "currnode".
2017 Dec 01
2
Using Scalar Evolution to Identify Expressions Evolving in terms of Loop induction variables
...iables.
I observe that the Scalar Evolution analysis is returning more expressions than I expect - including ones that are not defined
in terms of the loop induction variable. For instance in the following code:
for(unsigned long int bid = 0; bid < no_of_queries; bid++){
unsigned long int currNode = no_of_nodes / 2;
// process levels of the tree
for(int i = 0; i < logN; i++){
if((knodes[currNode].key) > keys[bid]){
currNode = knodes[currNode].left_id;
}
else if ((knodes[currNode].key) < keys[bid]){
currNode = knodes[currNode].right_id;...
2017 Dec 01
0
Using Scalar Evolution to Identify Expressions Evolving in terms of Loop induction variables
...n analysis is returning more expressions
> than I expect - including ones that are not defined
> in terms of the loop induction variable. For instance in the following
> code:
>
>
> for(unsigned long int bid = 0; bid < no_of_queries; bid++){
>
>
> unsigned long int currNode = no_of_nodes / 2;
> // process levels of the tree
>
> for(int i = 0; i < logN; i++){
>
> if((knodes[currNode].key) > keys[bid]){
> currNode = knodes[currNode].left_id;
> }
> else if ((knodes[currNode].key) < keys[bid]){
>...