Back to results
US 8,621,424 B2Granted
Compiler based code modification for use in document ranking
AssigneeYahoo! Inc.
InventorsArun Kejariwal, Girish Vaitheeswaran, Sapan Panigrahi
Life of this patent
Estimating the term…
Abstract
The subject matter disclosed herein relates to alter an expression of executable instructions via a compiler component for use in ranking of electronic documents.
Claims13
A method, comprising:
- compiling source code into executable instructions;
- modifying said executable instructions, in response to said compiling, comprising modifying one or more conditional assignment instructions into one or more conditional move instructions, wherein said conditional move instructions specify traversal of nodes in one or more trees associated with a ranking component, said one or more conditional move instructions comprising one or more instructions to copy one or more values into one or more registers at least partially in response to one or more conditions;
- adapting said executable instructions for use on a computing platform based at least in part on said one or more conditional move instructions, wherein said executable instructions comprises said a ranking component to specify ranking electronic documents based at least in part on said one or more trees;
- and
- interpreting at least one complex call instruction comprising two or more case statements from source code into two or more simplified call instructions comprising a single case statement during compilation, wherein said two or more simplified call instructions specify operation without use of a switch condition.
2 more elements
An article comprising:
- a non-transitory storage medium comprising machine-readable instructions stored thereon which are executable by a computing platform to:
- compile source code into executable instructions;
- modify said executable instructions, in response to said compiling, comprising modifying one or more conditional assignment instructions into one or more conditional move instructions, wherein said conditional move instructions specify traversal of nodes in one or more trees associated with a ranking component, said one or more conditional move instructions comprising one or more instructions to copy one or more values into one or more registers at least partially in response to one or more conditions;
- adapt said executable instructions for use on a computing platform based at least in part on said one or more conditional move instructions, wherein said executable instructions comprises a ranking component to specify ranking electronic documents based at least in part on said one or more trees;
- and
- interpret at least one complex call instruction comprising two or more case statements from source code into two or more simplified call instructions comprising a single case statement during compilation, wherein said two or more simplified call instructions specify operation without use of a switch condition.
3 more elements
An apparatus comprising:
- a computing platform to:
- compile source code into executable instructions;
- modify said executable instructions, in response to executing said compiled source code, wherein in response to identifying one or more switch-based-conditional-execution instructions in said executable instructions, modify said one or more switch-based-conditional-execution instructions into one or more nested-if-based-conditional-execution instructions, wherein said one or more switch-based-conditional-execution instructions comprise one or more indirect branch instructions specifying retrieval of one or more feature values associated with one or more electronic documents from a main memory, and wherein said one or more nested-if-based-conditional-execution instructions comprise one or more direct branch instructions specifying retrieval of one or more feature values associated with one or more electronic documents from a register memory specified by said one or more direct branch instructions;
- and
- adapt executable instructions for use on said computing platform based at least in part on said nested-if-based-conditional-execution instructions, wherein said executable instructions comprises a ranking component specifying ranking electronic documents based at least in part on comparing said one or more feature values against one or more threshold values associated with one or more trees.
2 more elements
Dependencies are inferred from the claim text.