JPS5558877A - Hash generator - Google Patents

Hash generator

Info

Publication number
JPS5558877A
JPS5558877A JP10924779A JP10924779A JPS5558877A JP S5558877 A JPS5558877 A JP S5558877A JP 10924779 A JP10924779 A JP 10924779A JP 10924779 A JP10924779 A JP 10924779A JP S5558877 A JPS5558877 A JP S5558877A
Authority
JP
Japan
Prior art keywords
hash generator
hash
generator
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.)
Granted
Application number
JP10924779A
Other languages
English (en)
Other versions
JPS5758753B2 (ja
Inventor
Robaato Mitsuchieru Guren
Edowaado Haudetsuku Maaru
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
Publication of JPS5558877A publication Critical patent/JPS5558877A/ja
Publication of JPS5758753B2 publication Critical patent/JPS5758753B2/ja
Granted 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • 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/9014—Indexing; Data structures therefor; Storage structures hash tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP10924779A 1978-10-23 1979-08-29 Hash generator Granted JPS5558877A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/953,675 US4215402A (en) 1978-10-23 1978-10-23 Hash index table hash generator apparatus

Publications (2)

Publication Number Publication Date
JPS5558877A true JPS5558877A (en) 1980-05-01
JPS5758753B2 JPS5758753B2 (ja) 1982-12-10

Family

ID=25494378

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10924779A Granted JPS5558877A (en) 1978-10-23 1979-08-29 Hash generator

Country Status (5)

Country Link
US (1) US4215402A (ja)
EP (1) EP0010195B1 (ja)
JP (1) JPS5558877A (ja)
DE (1) DE2962460D1 (ja)
IT (1) IT1165346B (ja)

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484262A (en) * 1979-01-09 1984-11-20 Sullivan Herbert W Shared memory computer method and apparatus
US4356549A (en) * 1980-04-02 1982-10-26 Control Data Corporation System page table apparatus
DE3107632A1 (de) * 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München Verfahren und schaltungsanordnung zur adressierung von adressumsetzungsspeichern
EP0066766B1 (en) * 1981-06-05 1988-08-10 International Business Machines Corporation I/o controller with a dynamically adjustable cache memory
US4490782A (en) * 1981-06-05 1984-12-25 International Business Machines Corporation I/O Storage controller cache system with prefetch determined by requested record's position within data block
US4464713A (en) * 1981-08-17 1984-08-07 International Business Machines Corporation Method and apparatus for converting addresses of a backing store having addressable data storage devices for accessing a cache attached to the backing store
US4441155A (en) * 1981-11-23 1984-04-03 International Business Machines Corporation Page controlled cache directory addressing
JPS5947305U (ja) * 1982-09-21 1984-03-29 本田技研工業株式会社 内燃エンジンのオイルパン
US4641274A (en) * 1982-12-03 1987-02-03 International Business Machines Corporation Method for communicating changes made to text form a text processor to a remote host
WO1984002784A1 (en) * 1982-12-30 1984-07-19 Ibm Virtual memory address translation mechanism with controlled data persistence
GB2137782B (en) * 1983-03-24 1986-11-26 Int Computers Ltd Data transformation circuits
US4680700A (en) * 1983-12-07 1987-07-14 International Business Machines Corporation Virtual memory address translation mechanism with combined hash address table and inverted page table
US4564944A (en) * 1983-12-30 1986-01-14 International Business Machines Corporation Error correcting scheme
EP0174556B1 (de) * 1984-09-12 1990-05-23 BBC Brown Boveri AG Suchverfahren für Speicheradressen und Adressvergleichsschaltung
JPS6184754A (ja) * 1984-10-03 1986-04-30 Hitachi Ltd 拡張アドレス変換装置
US5255384A (en) * 1985-02-22 1993-10-19 Intergraph Corporation Memory address translation system having modifiable and non-modifiable translation mechanisms
US4933835A (en) * 1985-02-22 1990-06-12 Intergraph Corporation Apparatus for maintaining consistency of a cache memory with a primary memory
US4899275A (en) * 1985-02-22 1990-02-06 Intergraph Corporation Cache-MMU system
US4860192A (en) * 1985-02-22 1989-08-22 Intergraph Corporation Quadword boundary cache system
WO1986006521A1 (en) * 1985-04-30 1986-11-06 Fujitsu Limited Address expanding system
US4962451A (en) * 1985-11-07 1990-10-09 International Business Machines Corporation Cache-effective sort string generation method
US4780816A (en) * 1986-05-16 1988-10-25 The United States Of America As Represented By The Secretary Of The Army Key-to-address transformations
US4922417A (en) * 1986-10-24 1990-05-01 American Telephone And Telegraph Company Method and apparatus for data hashing using selection from a table of random numbers in combination with folding and bit manipulation of the selected random numbers
US4841433A (en) * 1986-11-26 1989-06-20 American Telephone And Telegraph Company, At&T Bell Laboratories Method and apparatus for accessing data from data attribute tables
US5008820A (en) * 1987-03-30 1991-04-16 International Business Machines Corporation Method of rapidly opening disk files identified by path names
US5276826A (en) * 1988-01-04 1994-01-04 Hewlett-Packard Company Apparatus for transforming addresses to provide pseudo-random access to memory modules
US5121495A (en) * 1988-02-02 1992-06-09 Bell Communications Research, Inc. Methods and apparatus for information storage and retrieval utilizing hashing techniques
US4996663A (en) * 1988-02-02 1991-02-26 Bell Communications Research, Inc. Methods and apparatus for decontaminating hash tables
US5339398A (en) * 1989-07-31 1994-08-16 North American Philips Corporation Memory architecture and method of data organization optimized for hashing
DE69124437T2 (de) * 1990-08-09 1997-07-03 Silicon Graphics Inc Verfahren und Vorrichtung zum Umkehren von Byteordnung in einem Rechner
EP0483424A1 (en) * 1990-10-30 1992-05-06 International Business Machines Corporation Key hashing in data processors
US5293595A (en) * 1990-12-17 1994-03-08 Unisys Corporation Paging system using extension tables for conflict resolution
US5608870A (en) * 1992-11-06 1997-03-04 The President And Fellows Of Harvard College System for combining a plurality of requests referencing a common target address into a single combined request having a single reference to the target address
US5418947A (en) * 1992-12-23 1995-05-23 At&T Corp. Locating information in an unsorted database utilizing a B-tree
JPH06231047A (ja) * 1993-02-05 1994-08-19 Fujitsu Ltd アドレス変換方法および装置
DE4410060B4 (de) * 1993-04-08 2006-02-09 Hewlett-Packard Development Co., L.P., Houston Übersetzungsvorrichtung zum Umsetzen einer virtuellen Speicheradresse in eine physikalische Speicheradresse
US5537345A (en) * 1993-10-14 1996-07-16 Matsushita Electrical Industrial Co. Ltd. Mathematical function processor utilizing table information
US5778408A (en) * 1993-11-29 1998-07-07 Intel Corporation Cache addressing mechanism that adapts multi-dimensional addressing topology
US5754819A (en) * 1994-07-28 1998-05-19 Sun Microsystems, Inc. Low-latency memory indexing method and structure
JP3251138B2 (ja) * 1994-10-31 2002-01-28 富士通株式会社 ハッシュ方式
US6079004A (en) * 1995-01-27 2000-06-20 International Business Machines Corp. Method of indexing a TLB using a routing code in a virtual address
EP0826181A4 (en) * 1995-04-11 2005-02-09 Kinetech Inc IDENTIFYING DATA IN A DATA PROCESSING SYSTEM
US5809494A (en) * 1995-11-16 1998-09-15 Applied Language Technologies, Inc. Method for rapidly and efficiently hashing records of large databases
US5812521A (en) * 1996-07-01 1998-09-22 International Business Machines Corporation Static adder using BICMOS emitter dot circuits
US6014733A (en) * 1997-06-05 2000-01-11 Microsoft Corporation Method and system for creating a perfect hash using an offset table
US6230231B1 (en) * 1998-03-19 2001-05-08 3Com Corporation Hash equation for MAC addresses that supports cache entry tagging and virtual address tables
US6279097B1 (en) * 1998-11-20 2001-08-21 Allied Telesyn International Corporation Method and apparatus for adaptive address lookup table generator for networking application
US6785278B1 (en) 1998-12-10 2004-08-31 International Business Machines Corporation Methods, systems and computer program products for hashing address values
US6324637B1 (en) * 1999-08-13 2001-11-27 Sun Microsystems, Inc. Apparatus and method for loading objects from a primary memory hash index
US6493813B1 (en) * 1999-10-15 2002-12-10 Neocore, Inc. Method for forming a hashing code
US7509420B2 (en) 2000-02-18 2009-03-24 Emc Corporation System and method for intelligent, globally distributed network storage
US6826711B2 (en) 2000-02-18 2004-11-30 Avamar Technologies, Inc. System and method for data protection with multidimensional parity
US7062648B2 (en) * 2000-02-18 2006-06-13 Avamar Technologies, Inc. System and method for redundant array network storage
US7194504B2 (en) * 2000-02-18 2007-03-20 Avamar Technologies, Inc. System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques
US6704730B2 (en) 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
CA2305078A1 (en) * 2000-04-12 2001-10-12 Cloakware Corporation Tamper resistant software - mass data encoding
US6810398B2 (en) * 2000-11-06 2004-10-26 Avamar Technologies, Inc. System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
US7580408B2 (en) * 2001-11-21 2009-08-25 Alcatel Lucent Configurable packet processor
US7464107B2 (en) * 2002-06-28 2008-12-09 Microsoft Corporation Property management mechanisms for properties in an on-demand property system
US6968439B2 (en) 2002-08-29 2005-11-22 Micron Technology, Inc. Single segment data object management
US7130979B2 (en) * 2002-08-29 2006-10-31 Micron Technology, Inc. Dynamic volume management
US6970969B2 (en) * 2002-08-29 2005-11-29 Micron Technology, Inc. Multiple segment data object management
US20040054867A1 (en) * 2002-09-13 2004-03-18 Paulus Stravers Translation lookaside buffer
DE10359268B4 (de) * 2003-12-17 2011-05-19 Infineon Technologies Ag Vorrichtung zum Erzeugen von Sendesignalen in einer Mobilfunkstation mittels eines Verwürfelungscode-Generators für Präambeln und für Sendesignale dedizierter physikalischer Kanäle
JP4064380B2 (ja) * 2004-07-29 2008-03-19 富士通株式会社 演算処理装置およびその制御方法
KR100599938B1 (ko) 2004-08-09 2006-07-13 한국전자통신연구원 해쉬 테이블 주소 분산 장치 및 방법, 이를 이용한패턴매칭 장치
US7293157B1 (en) * 2004-11-24 2007-11-06 Sun Microsystems, Inc. Logically partitioning different classes of TLB entries within a single caching structure
US8185576B2 (en) 2006-03-14 2012-05-22 Altnet, Inc. Filter for a distributed network
EP2021926A4 (en) 2006-05-05 2009-07-15 Hybir Inc SYSTEM FOR SAVING INCREMENTAL AND COMPLETE COMPUTER-BASED FILE FILES BASED ON THE GROUP, PROCESS AND APPARATUS
US8114117B2 (en) * 2008-09-30 2012-02-14 Tyco Healthcare Group Lp Compression device with wear area
US8108353B2 (en) * 2008-06-11 2012-01-31 International Business Machines Corporation Method and apparatus for block size optimization in de-duplication
US8675648B1 (en) 2008-09-30 2014-03-18 Juniper Networks, Inc. Methods and apparatus for compression in packet classification
US7796541B1 (en) 2008-09-30 2010-09-14 Juniper Networks, Inc. Methods and apparatus for range matching during packet classification based on a linked-node structure
US7835357B2 (en) * 2008-09-30 2010-11-16 Juniper Networks, Inc. Methods and apparatus for packet classification based on policy vectors
US8798057B1 (en) 2008-09-30 2014-08-05 Juniper Networks, Inc. Methods and apparatus to implement except condition during data packet classification
US7738454B1 (en) * 2008-09-30 2010-06-15 Juniper Networks, Inc. Methods and apparatus related to packet classification based on range values
US7961734B2 (en) 2008-09-30 2011-06-14 Juniper Networks, Inc. Methods and apparatus related to packet classification associated with a multi-stage switch
US8804950B1 (en) 2008-09-30 2014-08-12 Juniper Networks, Inc. Methods and apparatus for producing a hash value based on a hash function
US8488588B1 (en) 2008-12-31 2013-07-16 Juniper Networks, Inc. Methods and apparatus for indexing set bit values in a long vector associated with a switch fabric
US7889741B1 (en) 2008-12-31 2011-02-15 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8111697B1 (en) 2008-12-31 2012-02-07 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8140491B2 (en) * 2009-03-26 2012-03-20 International Business Machines Corporation Storage management through adaptive deduplication
US8214390B2 (en) * 2009-06-03 2012-07-03 Yahoo! Inc. Binary interest vector for better audience targeting
US9619398B1 (en) 2009-08-20 2017-04-11 Juniper Networks, Inc. Methods and apparatus for improved access to shared memory
US8953603B2 (en) 2009-10-28 2015-02-10 Juniper Networks, Inc. Methods and apparatus related to a distributed switch fabric
US8407193B2 (en) * 2010-01-27 2013-03-26 International Business Machines Corporation Data deduplication for streaming sequential data storage applications
US9282060B2 (en) 2010-12-15 2016-03-08 Juniper Networks, Inc. Methods and apparatus for dynamic resource management within a distributed control plane of a switch
CN102663099B (zh) * 2012-04-13 2015-11-25 深圳市航天泰瑞捷电子有限公司 一种用于采集终端的地址表管理方法
US9646105B2 (en) * 2012-11-08 2017-05-09 Texas Instruments Incorporated Reduced complexity hashing
WO2015118865A1 (ja) * 2014-02-05 2015-08-13 日本電気株式会社 情報処理装置、情報処理システム及びデータアクセス方法
US10083182B2 (en) * 2014-06-26 2018-09-25 International Business Machines Corporation Augmented directory hash for efficient file system operations and data management

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3781808A (en) * 1972-10-17 1973-12-25 Ibm Virtual memory system
JPS532296B2 (ja) * 1973-03-19 1978-01-26
FR122199A (ja) * 1973-12-17
US3909798A (en) * 1974-01-25 1975-09-30 Raytheon Co Virtual addressing method and apparatus
DE2601379C3 (de) * 1976-01-15 1980-11-20 Siemens Ag, 1000 Berlin Und 8000 Muenchen Schaltungsanordnung zum Umwandeln virtueller Adressen in reelle Adressen
JPS52149444A (en) * 1976-06-08 1977-12-12 Fujitsu Ltd Multiplex virtual space processing data processing system
US4053948A (en) * 1976-06-21 1977-10-11 Ibm Corporation Look aside array invalidation mechanism
SU615538A1 (ru) * 1976-07-07 1978-07-15 Предприятие П/Я В-2892 Устройство дл выбора информации из блока пам ти
US4096568A (en) * 1976-09-24 1978-06-20 Sperry Rand Corporation Virtual address translator

Also Published As

Publication number Publication date
EP0010195B1 (de) 1982-04-07
DE2962460D1 (en) 1982-05-19
EP0010195A1 (de) 1980-04-30
IT1165346B (it) 1987-04-22
IT7926082A0 (it) 1979-09-28
JPS5758753B2 (ja) 1982-12-10
US4215402A (en) 1980-07-29

Similar Documents

Publication Publication Date Title
JPS5558877A (en) Hash generator
JPS54124129A (en) Fanndriven generator
JPS5532493A (en) Generator
JPS55157948A (en) Threeephase generator
JPS54156104A (en) Generator
JPS5540300A (en) Polydirectional waveeforce electricity generator
JPS5566257A (en) Generator
JPS5525071A (en) Rhythum generator
JPS5566258A (en) Generator
JPS55150600A (en) Xxray generator
ZA791317B (en) Generators
DE2960739D1 (en) Photoelectric generator
GB2016230B (en) Time-varying-waveform generator
JPS5537899A (en) Singleepole generator
JPS54145465A (en) Milliiwave generator
JPS5566711A (en) Induction generator
JPS5649163A (en) Vapor generator
JPS54137993A (en) Xxray generator
JPS5517298A (en) Generator
JPS554882A (en) Xxray generator
JPS5646650A (en) Generator
JPS55157965A (en) Threeephase generator
JPS5674291A (en) Characterrpattern generator
JPS5567371A (en) Ultrasoniccwave generator
JPS54144825A (en) Hangeul character generator