DE69812098D1 - Verfahren und vorrichtung zur verwaltung von hash-codierten objekten - Google Patents

Verfahren und vorrichtung zur verwaltung von hash-codierten objekten

Info

Publication number
DE69812098D1
DE69812098D1 DE69812098T DE69812098T DE69812098D1 DE 69812098 D1 DE69812098 D1 DE 69812098D1 DE 69812098 T DE69812098 T DE 69812098T DE 69812098 T DE69812098 T DE 69812098T DE 69812098 D1 DE69812098 D1 DE 69812098D1
Authority
DE
Germany
Prior art keywords
coded objects
managing hash
hash
managing
coded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE69812098T
Other languages
English (en)
Inventor
Ole Agesen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Application granted granted Critical
Publication of DE69812098D1 publication Critical patent/DE69812098D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation
    • Y10S707/99957—Garbage collection
DE69812098T 1997-06-30 1998-06-30 Verfahren und vorrichtung zur verwaltung von hash-codierten objekten Expired - Lifetime DE69812098D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/885,561 US6105040A (en) 1997-06-30 1997-06-30 Method and apparatus for managing stored objects
PCT/US1998/013623 WO1999000733A1 (en) 1997-06-30 1998-06-30 Method and apparatus for managing hashed objects

Publications (1)

Publication Number Publication Date
DE69812098D1 true DE69812098D1 (de) 2003-04-17

Family

ID=25387193

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69812098T Expired - Lifetime DE69812098D1 (de) 1997-06-30 1998-06-30 Verfahren und vorrichtung zur verwaltung von hash-codierten objekten

Country Status (4)

Country Link
US (1) US6105040A (de)
EP (2) EP0993634B1 (de)
DE (1) DE69812098D1 (de)
WO (1) WO1999000733A1 (de)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7146479B2 (en) * 2001-07-18 2006-12-05 City U Research Limited Method and apparatus of storage allocation/de-allocation in object-oriented programming environment
US6862650B1 (en) * 1997-11-14 2005-03-01 International Business Machines Corporation Data processing system and method for managing memory of an interpretive system
JP3385957B2 (ja) * 1998-03-04 2003-03-10 日本電気株式会社 分散システム、メモリ管理装置及び方法、並びに記録媒体
US6279012B1 (en) * 1998-10-13 2001-08-21 Oracle Corporation Reducing the memory footprint of a session duration semispace
US6434575B1 (en) * 1998-11-12 2002-08-13 International Business Machines Corporation Method of instrumenting garbage collection generating a trace file making a single pass analysis of object heap
GB9825102D0 (en) 1998-11-16 1999-01-13 Insignia Solutions Plc Computer system
US6725241B1 (en) * 1999-03-31 2004-04-20 International Business Machines Corporation Method and apparatus for freeing memory in a data processing system
US6457111B1 (en) * 1999-12-14 2002-09-24 International Business Machines Corporation Method and system for allocation of a persistence indicator for an object in an object-oriented environment
AU2001250589A1 (en) * 2000-02-07 2001-08-14 Insignia Solutions Plc Reduced size object headers
US6658652B1 (en) * 2000-06-08 2003-12-02 International Business Machines Corporation Method and system for shadow heap memory leak detection and other heap analysis in an object-oriented environment during real-time trace processing
US7051056B2 (en) 2000-09-13 2006-05-23 Veritas Operating Corporation Conservative garbage collectors that can be used with general memory allocators
JP3939975B2 (ja) * 2001-12-14 2007-07-04 松下電器産業株式会社 ガベージコレクション装置、ガベージコレクション方法及びガベージコレクションプログラム
US7085910B2 (en) * 2003-08-27 2006-08-01 Lsi Logic Corporation Memory window manager for control structure access
US7596569B2 (en) * 2004-09-24 2009-09-29 International Business Machines Corporation Method and program for space-efficient representation of objects in a garbage-collected system
US20060161601A1 (en) * 2005-01-18 2006-07-20 Barrs John W Heap manager and application programming interface support for managing versions of objects
US20060161911A1 (en) * 2005-01-18 2006-07-20 Barrs John W Method and apparatus for managing versioning data in a network data processing system
US20060161912A1 (en) * 2005-01-18 2006-07-20 Barrs John W Infrastructure for device driver to monitor and trigger versioning for resources
US20060161751A1 (en) * 2005-01-18 2006-07-20 Barrs John W Virtual memory management infrastructure for monitoring deltas and supporting undo versioning in a paged memory system
US7395386B2 (en) * 2005-01-18 2008-07-01 Lenovo (Singapore) Pte. Ltd. Method and apparatus for data versioning and recovery using delta content save and restore management
US7565645B2 (en) * 2005-01-18 2009-07-21 Lenovo (Singapore) Pte Ltd. Method and apparatus for marking code for data versioning
US20060161602A1 (en) * 2005-01-18 2006-07-20 Barrs John W Object based access application programming interface for data versioning
US20060161576A1 (en) * 2005-01-18 2006-07-20 Barrs John W Method and apparatus for dimensional data versioning and recovery management
US20060161603A1 (en) * 2005-01-18 2006-07-20 Barrs John W Platform infrastructure to provide an operating system based application programming interface undo service
US20060253503A1 (en) * 2005-05-05 2006-11-09 International Business Machines Corporation Method and apparatus for aging a versioned heap system
US20070016628A1 (en) * 2005-07-14 2007-01-18 Lenevo (Singapore) Pte.Ltd. Classification system for versionable objects
US8316064B2 (en) * 2008-08-25 2012-11-20 Emc Corporation Method and apparatus for managing data objects of a data storage system
US9430164B1 (en) 2013-02-08 2016-08-30 Emc Corporation Memory efficient sanitization of a deduplicated storage system
US9317218B1 (en) 2013-02-08 2016-04-19 Emc Corporation Memory efficient sanitization of a deduplicated storage system using a perfect hash function
WO2019167116A1 (ja) * 2018-02-27 2019-09-06 日本電気株式会社 ブロックチェーン管理システム、ブロックチェーン管理装置、情報提供装置及びブロックチェーン管理方法
US11093387B1 (en) * 2018-10-26 2021-08-17 EMC IP Holding Company LLC Garbage collection based on transmission object models

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5043870A (en) * 1982-02-24 1991-08-27 At&T Bell Laboratories Computer with automatic mapping of memory contents into machine registers during program execution
JPS59188879A (ja) * 1982-12-17 1984-10-26 シンボリツクス・インコ−ポレ−テツド デ−タプロセツサ
US4757438A (en) * 1984-07-12 1988-07-12 Texas Instruments Incorporated Computer system enabling automatic memory management operations
US4920483A (en) * 1985-11-15 1990-04-24 Data General Corporation A computer memory for accessing any word-sized group of contiguous bits
US5222221A (en) * 1986-06-17 1993-06-22 Yeda Research And Development Co., Ltd. Method and apparatus for implementing a concurrent logic program
US4907151A (en) * 1988-09-30 1990-03-06 Digital Equipment Corporation System and method for garbage collection with ambiguous roots
US5107457A (en) * 1989-04-03 1992-04-21 The Johns Hopkins University Stack data cache having a stack management hardware with internal and external stack pointers and buffers for handling underflow and overflow stack
EP0473767A1 (de) * 1990-03-23 1992-03-11 Eastman Kodak Company Anordnung zum verwalten und zuordnen von virtuellen speichern für eine digitale datenverarbeitungsanlage
US5193180A (en) * 1991-06-21 1993-03-09 Pure Software Inc. System for modifying relocatable object code files to monitor accesses to dynamically allocated memory
US5355483A (en) * 1991-07-18 1994-10-11 Next Computers Asynchronous garbage collection
CA2119788C (en) * 1992-07-24 1996-12-31 Peter L. Morse Computer method and system for allocating and freeing memory
US5560003A (en) * 1992-12-21 1996-09-24 Iowa State University Research Foundation, Inc. System and hardware module for incremental real time garbage collection and memory management
US5408650A (en) * 1993-06-29 1995-04-18 Digital Equipment Corporation Memory analysis system for dynamically displaying memory allocation and de-allocation events associated with an application program
US5566321A (en) * 1993-12-13 1996-10-15 Cray Research, Inc. Method of managing distributed memory within a massively parallel processing system
US5813031A (en) * 1994-09-21 1998-09-22 Industrial Technology Research Institute Caching tag for a large scale cache computer memory system
US5636362A (en) * 1994-09-28 1997-06-03 Intel Corporation Programmable high watermark in stack frame cache using second region as a storage if first region is full and an event having a predetermined minimum priority
US5920876A (en) * 1997-04-23 1999-07-06 Sun Microsystems, Inc. Performing exact garbage collection using bitmaps that identify pointer values within objects
US5903900A (en) * 1997-04-23 1999-05-11 Sun Microsystems, Inc. Method and apparatus for optimizing exact garbage collection of array nodes in a carded heap
US5900001A (en) * 1997-04-23 1999-05-04 Sun Microsystems, Inc. Method and apparatus for optimizing exact garbage collection using a bifurcated data structure
US6115782A (en) * 1997-04-23 2000-09-05 Sun Micosystems, Inc. Method and apparatus for locating nodes in a carded heap using a card marking structure and a node advance value

Also Published As

Publication number Publication date
EP1260901A2 (de) 2002-11-27
EP0993634B1 (de) 2003-03-12
EP0993634A1 (de) 2000-04-19
EP1260901A3 (de) 2006-07-12
US6105040A (en) 2000-08-15
WO1999000733A1 (en) 1999-01-07

Similar Documents

Publication Publication Date Title
DE69812098D1 (de) Verfahren und vorrichtung zur verwaltung von hash-codierten objekten
DE69523628D1 (de) Vorrichtung und verfahren zur verwaltung von tieren
DE69635150D1 (de) Verfahren und Vorrichtung zur Verwaltung von Reagenzien
DE59705936D1 (de) Verfahren und Vorrichtung zur Förderung von Gegenständen
DE69907878D1 (de) Verfahren und vorrichtung zur elektrokoagulation von flüssigkeiten
DE60030658D1 (de) Verfahren und Vorrichtung zur Überprüfung von Gegenständen
DE69836540D1 (de) Verfahren und vorrichtung zur ausführung von bildverbesserungen
DE60040962D1 (de) Verfahren und Vorrichtung zur Handhabung von verteilten Gegenständen
DE69835511D1 (de) Verfahren und Vorrichtung zur Durckimpulsbetätigte Telemetrie
DE69528558T2 (de) Vorrichtung und Verfahren zur Identifizierung von mehreren Transpondern
DE69940804D1 (de) Verfahren und vorrichtung zur unterdrückung von abklingartefakten
DE69822687D1 (de) Vorrichtung und Verfahren zur Zusammenfassung
DE59707814D1 (de) Verfahren und vorrichtung zur verteilung von sendungen
DE69733463D1 (de) Vorrichtung und verfahren zur rahmung von paketen
DE69903497D1 (de) Verfahren und Vorrichtung zur Unterdrückung von Resonanz
DE69628087D1 (de) Vorrichtung und Verfahren zur Verwaltung von Rechnerprozessen
DE69803160D1 (de) Verfahren und vorrichtung zur bestückung von elektronischen bauteilen
DE69700993T2 (de) Verfahren und vorrichtung zur befestigung von bauelementen
DE69427342D1 (de) Verfahren und Vorrichtung zur Verwaltung von Meldungen
DE69719477D1 (de) Vorrichtung und Verfahren zur Eingabe von Buchstaben
DE59708284D1 (de) Vorrichtung und verfahren zur formgebung von oberflächen
DE69807021D1 (de) Verfahren und Geraet zur Implementierung von mehrfachen Ruecksprungstellen
DE69719784T2 (de) Vorrichtung und verfahren zur markierung von defekten
DE60045631D1 (de) Verfahren und Vorrichtung zur Handhabung von verteilten gegenständen
DE69719208D1 (de) Verfahren und vorrichtung zur veränderung von datentabellen

Legal Events

Date Code Title Description
8332 No legal effect for de