System and method for detecting a scrolling event during a client display update

摘要

An apparatus including a first computer for detecting a scrolling event is provided. The first computer is configured to store a destination array including pixels corresponding to a present set of data for a second computer and to store a source array including pixels corresponding to an expected set of data for a display on the second computer after a scrolling event. The first computer is configured to determine hash values of pixel pairs for the pixels of the destination array and to determine hash values of pixel pairs for the pixels of the source array. The first computer is configured to determine a final scroll offset between the pixels in the destination array and the source array based on the hash values. The first computer is configured to transmit pixels indicative of the expected set of data to the second computer based on the final scroll offset for display.

主权项

1. An apparatus for detecting a scrolling event and for updating a display, the apparatus comprising:
a first computer for communicating with a second computer over a network, the first computer being configured to:
store a destination array including a plurality of pixels corresponding to a present set of data on a display of the second computer, the destination array including a plurality of rows and a pixel location for each pixel;store a source array including a plurality of pixels corresponding to an expected set of data to be provided on the display of the second computer after a scrolling event is performed at the second computer, the source array including a plurality of rows and a pixel location for each pixel;determine hash values of pixel pairs for the plurality of pixels at each pixel location of the destination array;determine hash values of pixel pairs for the plurality of pixels at each pixel location of the source array;determine a final scroll offset between the pixels in the destination array and the pixels in the source array based on the hash values of the pixel pairs for the destination array and on the hash values of the pixel pairs for the source array;transmit pixels indicative of the expected set of data to the second computer based on the final scroll offset such that the second computer provides the expected set of data on the display thereof when the scrolling event is performed;group the pixel locations with equal hash values of the destination array into buckets;generate a count for each bucket prior to determining the final scroll offset;determine whether the count for each bucket is equal to or greater than a first predetermined value and is equal to or less than a second predetermined value; andcompare, for each count that is equal to or greater than the first predetermined value and that is equal to or less than the second predetermined value, rows of the source array to rows of the destination array to determine if one or more of the rows of the source array are equal to one or more of the rows of the destination array,wherein the second predetermined value corresponds to a resolution in terms of determining the pixel offset during the scrolling event.