DE60130420D1 - Vorrichtung und Verfahren zur Aufrechterhaltung einer verknüpften Liste - Google Patents

Vorrichtung und Verfahren zur Aufrechterhaltung einer verknüpften Liste

Info

Publication number
DE60130420D1
DE60130420D1 DE60130420T DE60130420T DE60130420D1 DE 60130420 D1 DE60130420 D1 DE 60130420D1 DE 60130420 T DE60130420 T DE 60130420T DE 60130420 T DE60130420 T DE 60130420T DE 60130420 D1 DE60130420 D1 DE 60130420D1
Authority
DE
Germany
Prior art keywords
list
objects
linked list
linked
data structure
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
DE60130420T
Other languages
English (en)
Other versions
DE60130420T2 (de
Inventor
Richard Karl Kirkman
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE60130420D1 publication Critical patent/DE60130420D1/de
Publication of DE60130420T2 publication Critical patent/DE60130420T2/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
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2205/00—Indexing scheme relating to group G06F5/00; Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F2205/06—Indexing scheme relating to groups G06F5/06 - G06F5/16
    • G06F2205/064—Linked list, i.e. structure using pointers, e.g. allowing non-contiguous address segments in one logical buffer or dynamic buffer space allocation
    • 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/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
DE60130420T 2000-06-15 2001-06-12 Vorrichtung und Verfahren zur Aufrechterhaltung einer verknüpften Liste Expired - Lifetime DE60130420T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/594,379 US6581063B1 (en) 2000-06-15 2000-06-15 Method and apparatus for maintaining a linked list
US594379 2000-06-15

Publications (2)

Publication Number Publication Date
DE60130420D1 true DE60130420D1 (de) 2007-10-25
DE60130420T2 DE60130420T2 (de) 2008-02-28

Family

ID=24378633

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60130420T Expired - Lifetime DE60130420T2 (de) 2000-06-15 2001-06-12 Vorrichtung und Verfahren zur Aufrechterhaltung einer verknüpften Liste

Country Status (6)

Country Link
US (1) US6581063B1 (de)
EP (1) EP1186999B1 (de)
JP (1) JP3738976B2 (de)
CN (1) CN1195276C (de)
AT (1) ATE373265T1 (de)
DE (1) DE60130420T2 (de)

Families Citing this family (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7117502B1 (en) * 2000-11-10 2006-10-03 Sun Microsystems, Inc. Linked-list implementation of a data structure with concurrent non-blocking insert and remove operations
US6959438B2 (en) * 2000-12-06 2005-10-25 Microsoft Corporation Interface and related methods for dynamically generating a filter graph in a development system
US7114162B2 (en) 2000-12-06 2006-09-26 Microsoft Corporation System and methods for generating and managing filter strings in a filter graph
US7447754B2 (en) 2000-12-06 2008-11-04 Microsoft Corporation Methods and systems for processing multi-media editing projects
US6774919B2 (en) * 2000-12-06 2004-08-10 Microsoft Corporation Interface and related methods for reducing source accesses in a development system
US7103677B2 (en) * 2000-12-06 2006-09-05 Microsoft Corporation Methods and systems for efficiently processing compressed and uncompressed media content
US6961943B2 (en) * 2000-12-06 2005-11-01 Microsoft Corporation Multimedia processing system parsing multimedia content from a single source to minimize instances of source files
US7287226B2 (en) 2000-12-06 2007-10-23 Microsoft Corporation Methods and systems for effecting video transitions represented by bitmaps
US6912717B2 (en) * 2000-12-06 2005-06-28 Microsoft Corporation Methods and systems for implementing dynamic properties on objects that support only static properties
US6983466B2 (en) * 2000-12-06 2006-01-03 Microsoft Corporation Multimedia project processing systems and multimedia project processing matrix systems
US6768499B2 (en) * 2000-12-06 2004-07-27 Microsoft Corporation Methods and systems for processing media content
US7769791B2 (en) * 2001-01-12 2010-08-03 Oracle America, Inc. Lightweight reference counting using single-target synchronization
US7299242B2 (en) * 2001-01-12 2007-11-20 Sun Microsystems, Inc. Single-word lock-free reference counting
US7240114B2 (en) * 2001-09-25 2007-07-03 Hewlett-Packard Development Company, L.P. Namespace management in a distributed file system
US6941308B1 (en) * 2001-10-05 2005-09-06 Emc Corporation Methods and apparatus for accessing a doubly linked list in a data storage system
US8688853B2 (en) * 2001-12-21 2014-04-01 Agere Systems Llc Method and apparatus for maintaining multicast lists in a data network
US7836228B1 (en) 2004-06-18 2010-11-16 Oracle America, Inc. Scalable and lock-free first-in-first-out queue implementation
AU2003205092A1 (en) * 2002-01-11 2003-07-30 Sun Microsystems, Inc. Value recycling facility for multithreaded computations
US7779165B2 (en) * 2002-01-11 2010-08-17 Oracle America, Inc. Scalable method for producer and consumer elimination
US7191371B2 (en) * 2002-04-09 2007-03-13 Internatioanl Business Machines Corporation System and method for sequential testing of high speed serial link core
US6785674B2 (en) * 2003-01-17 2004-08-31 Intelitrac, Inc. System and method for structuring data in a computer system
WO2004006067A2 (en) * 2002-07-09 2004-01-15 Intelitrac, Inc. System and method for structuring data in a computer system
US7328316B2 (en) * 2002-07-16 2008-02-05 Sun Microsystems, Inc. Software transactional memory for dynamically sizable shared data structures
US9052944B2 (en) * 2002-07-16 2015-06-09 Oracle America, Inc. Obstruction-free data structures and mechanisms with separable and/or substitutable contention management mechanisms
US7293143B1 (en) 2002-09-24 2007-11-06 Sun Microsystems, Inc. Efficient non-blocking k-compare-single-swap operation
US7814488B1 (en) 2002-09-24 2010-10-12 Oracle America, Inc. Quickly reacquirable locks
US7028023B2 (en) * 2002-09-26 2006-04-11 Lsi Logic Corporation Linked list
US7685121B2 (en) * 2002-10-10 2010-03-23 Emulex Corporation Structure and method for maintaining ordered linked lists
US20040175094A1 (en) * 2003-03-05 2004-09-09 Pioneer Digital Technologies, Inc. A personal video recorder storing digital information in a doubly linked list
US6961733B2 (en) * 2003-03-10 2005-11-01 Unisys Corporation System and method for storing and accessing data in an interlocking trees datastore
US8566292B2 (en) * 2003-04-14 2013-10-22 Schneider Electric It Corporation Method and system for journaling and accessing sensor and configuration data
US7424477B1 (en) 2003-09-03 2008-09-09 Sun Microsystems, Inc. Shared synchronized skip-list data structure and technique employing linearizable operations
US8516004B2 (en) * 2003-09-19 2013-08-20 Unisys Corporation Method for processing K node count fields using an intensity variable
US8549043B2 (en) * 2003-10-13 2013-10-01 Intel Corporation Concurrent insertion of elements into data structures
US8898339B2 (en) * 2003-12-12 2014-11-25 Napatech A/S Method of transferring data implying a network analyser card
US20050138542A1 (en) * 2003-12-18 2005-06-23 Roe Bryan Y. Efficient small footprint XML parsing
US10049127B1 (en) 2003-12-19 2018-08-14 Oracle America, Inc. Meta-transactional synchronization
US7340471B2 (en) 2004-01-16 2008-03-04 Unisys Corporation Saving and restoring an interlocking trees datastore
US7593923B1 (en) 2004-06-29 2009-09-22 Unisys Corporation Functional operations for accessing and/or building interlocking trees datastores to enable their use with applications software
US7703098B1 (en) 2004-07-20 2010-04-20 Sun Microsystems, Inc. Technique to allow a first transaction to wait on condition that affects its working set
US8074030B1 (en) 2004-07-20 2011-12-06 Oracle America, Inc. Using transactional memory with early release to implement non-blocking dynamic-sized data structure
US7395382B1 (en) 2004-08-10 2008-07-01 Sun Microsystems, Inc. Hybrid software/hardware transactional memory
US7213041B2 (en) * 2004-10-05 2007-05-01 Unisys Corporation Saving and restoring an interlocking trees datastore
US7716241B1 (en) 2004-10-27 2010-05-11 Unisys Corporation Storing the repository origin of data inputs within a knowledge store
US7908240B1 (en) 2004-10-28 2011-03-15 Unisys Corporation Facilitated use of column and field data for field record universe in a knowledge store
US7418445B1 (en) 2004-11-08 2008-08-26 Unisys Corporation Method for reducing the scope of the K node construction lock
US20070162508A1 (en) * 2004-11-08 2007-07-12 Mazzagatti Jane C Updating information in an interlocking trees datastore
US7499932B2 (en) * 2004-11-08 2009-03-03 Unisys Corporation Accessing data in an interlocking trees data structure using an application programming interface
US7676477B1 (en) 2005-10-24 2010-03-09 Unisys Corporation Utilities for deriving values and information from within an interlocking trees data store
US7348980B2 (en) 2004-11-08 2008-03-25 Unisys Corporation Method and apparatus for interface for graphic display of data from a Kstore
US7711909B1 (en) 2004-12-09 2010-05-04 Oracle America, Inc. Read sharing using global conflict indication and semi-transparent reading in a transactional memory space
US7363324B2 (en) * 2004-12-17 2008-04-22 International Business Machines Corporation Method, system and program for prioritizing maintenance of database tables
US20060156305A1 (en) * 2004-12-21 2006-07-13 Jaroslav Delapedraja Multiple task access to an ordered data structure
US7533221B1 (en) 2004-12-30 2009-05-12 Sun Microsystems, Inc. Space-adaptive lock-free free-list using pointer-sized single-target synchronization
US7680986B1 (en) 2004-12-30 2010-03-16 Sun Microsystems, Inc. Practical implementation of arbitrary-sized LL/SC variables
US7577798B1 (en) 2004-12-30 2009-08-18 Sun Microsystems, Inc. Space-adaptive lock-free queue using pointer-sized single-target synchronization
US7409380B1 (en) 2005-04-07 2008-08-05 Unisys Corporation Facilitated reuse of K locations in a knowledge store
US7389301B1 (en) 2005-06-10 2008-06-17 Unisys Corporation Data aggregation user interface and analytic adapted for a KStore
JP4670496B2 (ja) * 2005-06-14 2011-04-13 住友電気工業株式会社 光受信器
US7395263B2 (en) * 2005-10-12 2008-07-01 International Business Machines Corporation Realtime-safe read copy update with lock-free readers
US7627863B2 (en) * 2006-01-13 2009-12-01 Microsoft Corporation Typed intermediate language support for languages with multiple inheritance
CN100356330C (zh) * 2006-01-26 2007-12-19 无锡永中科技有限公司 基于对象存储库的粘贴链接处理方法和粘贴链接处理器
US7844781B2 (en) * 2006-02-23 2010-11-30 International Business Machines Corporation Method, apparatus, and computer program product for accessing process local storage of another process
US20070214153A1 (en) * 2006-03-10 2007-09-13 Mazzagatti Jane C Method for processing an input particle stream for creating upper levels of KStore
US20080275842A1 (en) * 2006-03-20 2008-11-06 Jane Campbell Mazzagatti Method for processing counts when an end node is encountered
US7734571B2 (en) * 2006-03-20 2010-06-08 Unisys Corporation Method for processing sensor data within a particle stream by a KStore
US20070220069A1 (en) * 2006-03-20 2007-09-20 Mazzagatti Jane C Method for processing an input particle stream for creating lower levels of a KStore
US7689571B1 (en) 2006-03-24 2010-03-30 Unisys Corporation Optimizing the size of an interlocking tree datastore structure for KStore
US8238351B2 (en) * 2006-04-04 2012-08-07 Unisys Corporation Method for determining a most probable K location
US7676330B1 (en) 2006-05-16 2010-03-09 Unisys Corporation Method for processing a particle using a sensor structure
US7536428B2 (en) * 2006-06-23 2009-05-19 Microsoft Corporation Concurrent read and write access to a linked list where write process updates the linked list by swapping updated version of the linked list with internal list
US20080240227A1 (en) * 2007-03-30 2008-10-02 Wan Wade K Bitstream processing using marker codes with offset values
EP2271984A4 (de) 2008-04-28 2012-01-18 Salesforce Com Inc Objektorientiertes system zur erstellung und verwaltung von websites und ihrer inhalte
CN101286880B (zh) * 2008-05-07 2010-09-01 中兴通讯股份有限公司 管理对象创建方法和装置
US8141086B2 (en) * 2008-06-06 2012-03-20 International Business Machines Corporation Using data in elements of a singly linked list without a lock in a multithreaded environment
US8825719B2 (en) * 2008-10-30 2014-09-02 Microsoft Corporation Incremental lock-free stack scanning for garbage collection
WO2010068949A2 (en) * 2008-12-12 2010-06-17 Tekelec Methods, systems, and computer readable media for regulating network address translator (nat) and firewall pinhole preservation traffic in a session initiation protocol (sip) network
CN102117278B (zh) * 2009-12-31 2016-10-05 联想(北京)有限公司 链表的创建方法及系统、数据的查找方法及系统
US8417733B2 (en) * 2010-03-04 2013-04-09 Oracle International Corporation Dynamic atomic bitsets
CN101894148B (zh) * 2010-06-23 2012-02-29 畅捷通信息技术股份有限公司 判断表单数据项是否被引用的方法和装置
US20120084638A1 (en) * 2010-09-30 2012-04-05 Salesforce.Com, Inc. Techniques content modification in an environment that supports dynamic content serving
US9223892B2 (en) 2010-09-30 2015-12-29 Salesforce.Com, Inc. Device abstraction for page generation
US8935360B2 (en) 2010-12-03 2015-01-13 Salesforce.Com, Inc. Techniques for metadata-driven dynamic content serving
US8510286B1 (en) * 2011-11-21 2013-08-13 Google Inc. Method, architecture and platform for content takedown on the internet
US9652495B2 (en) * 2012-03-13 2017-05-16 Siemens Product Lifecycle Management Software Inc. Traversal-free updates in large data structures
US9165048B2 (en) * 2012-05-16 2015-10-20 Sap Se Linked field table for databases
US9563669B2 (en) * 2012-06-12 2017-02-07 International Business Machines Corporation Closed itemset mining using difference update
IL242219B (en) 2015-10-22 2020-11-30 Verint Systems Ltd System and method for keyword searching using both static and dynamic dictionaries
IL242218B (en) 2015-10-22 2020-11-30 Verint Systems Ltd A system and method for maintaining a dynamic dictionary
US10311039B2 (en) 2016-12-07 2019-06-04 International Business Machines Corporation Optimized iterators for RCU-protected skiplists
US11947978B2 (en) 2017-02-23 2024-04-02 Ab Initio Technology Llc Dynamic execution of parameterized applications for the processing of keyed network data streams
US10831509B2 (en) 2017-02-23 2020-11-10 Ab Initio Technology Llc Dynamic execution of parameterized applications for the processing of keyed network data streams
CN107066564B (zh) * 2017-03-31 2020-10-16 武汉斗鱼网络科技有限公司 一种基于安卓列表的数据处理方法及装置
US10872290B2 (en) 2017-09-21 2020-12-22 Raytheon Company Neural network processor with direct memory access and hardware acceleration circuits
US11153315B2 (en) 2019-05-30 2021-10-19 Bank Of America Corporation Controlling access to secure information resources using rotational datasets and dynamically configurable data containers
US11165777B2 (en) 2019-05-30 2021-11-02 Bank Of America Corporation Controlling access to secure information resources using rotational datasets and dynamically configurable data containers
US11138328B2 (en) * 2019-05-30 2021-10-05 Bank Of America Corporation Controlling access to secure information resources using rotational datasets and dynamically configurable data containers
US11249976B1 (en) * 2020-02-18 2022-02-15 Wells Fargo Bank, N.A. Data structures for computationally efficient data promulgation among devices in decentralized networks
US11507559B2 (en) 2020-05-25 2022-11-22 Hewlett Packard Enterprise Development Lp Object sharing by entities using a data structure

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4807111A (en) * 1987-06-19 1989-02-21 International Business Machines Corporation Dynamic queueing method
US5295262A (en) * 1991-05-16 1994-03-15 International Business Machines Corporation Read-only access without blocking via access vectors
US5319778A (en) * 1991-07-16 1994-06-07 International Business Machines Corporation System for manipulating elements in linked lists sharing one or more common elements using head nodes containing common offsets for pointers of the linked lists
JPH07191944A (ja) * 1991-09-11 1995-07-28 Internatl Business Mach Corp <Ibm> 多重プロセッサによる多数の資源への命令におけるデッドロックを防止するためのシステムおよび方法
US5564045A (en) * 1994-07-28 1996-10-08 Motorola, Inc. Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list
US5862340A (en) * 1996-05-24 1999-01-19 International Business Machines Corporation Method operating in each node of a computer system providing and utilizing special records for collective communication commands to increase work efficiency at each node
US5918248A (en) * 1996-12-30 1999-06-29 Northern Telecom Limited Shared memory control algorithm for mutual exclusion and rollback
US6341301B1 (en) * 1997-01-10 2002-01-22 Lsi Logic Corporation Exclusive multiple queue handling using a common processing algorithm
US5950191A (en) * 1997-05-21 1999-09-07 Oracle Corporation Method and system for accessing an item in a linked list using an auxiliary array
US5924098A (en) 1997-06-30 1999-07-13 Sun Microsystems, Inc. Method and apparatus for managing a linked-list data structure

Also Published As

Publication number Publication date
JP2002055834A (ja) 2002-02-20
US6581063B1 (en) 2003-06-17
DE60130420T2 (de) 2008-02-28
EP1186999A2 (de) 2002-03-13
CN1332416A (zh) 2002-01-23
JP3738976B2 (ja) 2006-01-25
EP1186999B1 (de) 2007-09-12
CN1195276C (zh) 2005-03-30
ATE373265T1 (de) 2007-09-15
EP1186999A3 (de) 2004-04-28

Similar Documents

Publication Publication Date Title
DE60130420D1 (de) Vorrichtung und Verfahren zur Aufrechterhaltung einer verknüpften Liste
SG90081A1 (en) Orthogonal browsing in object hierarchies
DE69413985T2 (de) Verfahren zur herstellung von perfluoroalkyljodid
DE69017397D1 (de) Verfahren zur Herstellung einer optischen Faser und nach diesem Verfahren hergestellte Faser.
DE69435092D1 (de) Verfahren zur Herstellung einer optischen Kompensationsfolie
DE59903878D1 (de) Aus mindestens drei komponenten bestehendes beschichtungsmittel, verfahren zu seiner herstellung sowie seine verwendung
ATE430119T1 (de) Verfahren zur trennung einer mischung, die mindestens ein hydrofluoralkan und fluorwasserstoff enthält, und verfahren zur herstellung eines hydrofluoralkans
DE59904493D1 (de) Aus mindestens drei komponenten bestehendes beschichtungsmittel, verfahren zu seiner herstellung sowie seine verwendung
DE59903881D1 (de) Integriertes verfahren zur herstellung von epoxiden aus olefinen
DE69118997D1 (de) Verfahren und Vorrichtung zur Herstellung von hermetisch beschichteten optischen Fasern
ATA60992A (de) Verfahren zur herstellung von b-ginkgolid aus c-ginkgolid
DE69314082D1 (de) Verfahren zur Herstellung eines optischen Bauelements
DE69403125D1 (de) Verfahren zur Herstellung von keramischen Fasern aus Polysiloxanen
DE69430079D1 (de) Verfahren zur Herstellung von Oenothein-B aus Epilobium Parviflorum
DE69217394T2 (de) Verfahren zur herstellung von regelmässigen garnen über vermindertes zugkraftinduziertes abrutschen
DE69417443D1 (de) Verfahren zur herstellung von trans-nicht konjugierten dienen
DE69401424D1 (de) Verfahren zur herstellung von musikinstrumenten und nach diesem verfahren hergestellte musikinstrumente
DE69008201D1 (de) Verfahren zur Beseitigung von organischen Chlorverbindungen durch Verbrennung.
DE69505867T2 (de) Vorrichtung zur Unterdrückung von optischen Rückkopplungen
DE69422590T2 (de) Verfahren zur Herstellung einer Vorrichtung
DE69203481D1 (de) Verfahren zur Herstellung von Methylchlorid aus Tetrachlorkohlenstoff und Methylalkohol.
ATE300644T1 (de) Verfahren und vorrichtung zur erhöhung und/oder sanierung von masten
ATE282616T1 (de) Verfahren zur herstellung von wasserfreien mirtazapin-kristallen.
DE59003302D1 (de) Verfahren zur Herstellung von Schächten.
ATE204899T1 (de) Verfahren zur herstellung von schwefelarmen aliphatischen verbindungen

Legal Events

Date Code Title Description
8320 Willingness to grant licences declared (paragraph 23)
8364 No opposition during term of opposition