Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-08-25
2000-11-14
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
061483095
ABSTRACT:
In a computer application having a counter for setting first and second counter values in respect of first and second objects. The counter has a range of n possible values and being incremented or decremented in accordance with update criterion. The application taking an action according to whether the first counter value is larger or equal to the second counter value. A method for handling a courter overflow event whereby the counter is incremented beyond said range by executing the steps of: compacting the first and second counter values to m values (m<n) so as to constitute first and second compacted counter values, such that if the first counter value id larger than or equal to the second counter value then the compacted first value is not smaller than the compacted second value, and setting the counter to a value from among n-m values within the specified range.
REFERENCES:
patent: 5903900 (1999-05-01), Knippel et al.
patent: 6038572 (2000-03-01), Schwartz et al.
Hudson et al., "A Language-Independent Garbage Collector Toolkit," COINS Technical Report 91-47, Sep. 1991.
Holzle, U., "A Fast Write Barrier for Generational Gar.sub.bag e Collectors," OOPSLA/ECOOP '93, Workshop on Garbage Collections in Object-Oriented Systems, Oct. 1993.
Hosking, A.L., et al., "Remembered Sets Can Also Play Cards," OOPSLA '93, Workshop on Garbage Collection and Memory Management, Washington D.C., Sep. 1993.
Hudson, R.L., et al., "Incremental Collection of Mature Objects," Proceedings on International Workshop on Memory Management, vol. 637 of Lecture Notes in Computer Science, Springer-Verlag, 1992.
Lieberman, H., et al., "A Real-Time Garbage Collector Based on the Lifetimes of Objects," Communications of the ACM, 26-6:419-429 (1983).
Seligmann, J., et al., "Incremental Mature Garbage Collection Using the Train Algorithm," Proceedings of 1995 European Conference on Object-Oriented Programming, Lecture Notes in Computer-Science, Springer-Verlag AUg. 1995.
Sobalvarro, P.G., "A Lifetime-based Garbage Collector for LISP Systems on General-Purpose Computers," Technical Report AITR-1417, MIT, AI Lab, Feb. 1988.
Wilson, P.R., "Uniprocessor Garbage Collection Techniques," Proceedings of International Workshop on Memory Management, vol. 637 of Lecture Notes in Computer Science, Springer-Verlag, 1992.
Wilson, P.R., "A `Card-Marking` Scheme for Controlling Integenerational References in Generation-Based Garbage Collection on Stock Hardware," ACM SIGPLAN Notices, 24-5:87-92 (1989).
R.E. Jones and R.D. Lins. Garbage Collection: Alogorithms for Automatic Dynamic Memory Management. Chapter 7 John Wiley & Sons (1996).
Azagury Alain
Kolodner Elliot K.
Petrank Erez
Yehudai Zvi
International Business Machines - Corporation
Kulik Paul V.
LandOfFree
Method for handling overflow of counters in comparison based act does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for handling overflow of counters in comparison based act, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for handling overflow of counters in comparison based act will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2075160