A method for measuring system clock signal frequency variations is disclosed, whereby the number of search operations can be limited to log.sub.2 n, where n is the number of elements (signal values) within the sliding window used. A binary tree is used to sort the minimum value. A condition imposed for the binary tree is that the signal values for both the children elements are greater than or equal to the signal value for the parent element. As such, each element of the binary tree contains a signal value and a flag that indicates which of the two children elements contains the smallest signal value. The element at the root of the tree contains the smallest signal value for the entire tree. Whenever a new signal value for an element is retrieved, the new signal value replaces the oldest signal value in the elements involved. The element containing the oldest signal value can be located anywhere in the tree.

 
Web www.patentalert.com

< Apparatus and method for tracking access to data resources in a cluster environment

< Apparatus and method for retrieving vector format data from database in accordance with similarity with input vector

> Database copy apparatus, database copy method and recording medium recorded with database copy program

> Using global temporary tables to transform queries

~ 00098