CA3141920A1 - Vector string search instruction - Google Patents

Vector string search instruction Download PDF

Info

Publication number
CA3141920A1
CA3141920A1 CA3141920A CA3141920A CA3141920A1 CA 3141920 A1 CA3141920 A1 CA 3141920A1 CA 3141920 A CA3141920 A CA 3141920A CA 3141920 A CA3141920 A CA 3141920A CA 3141920 A1 CA3141920 A1 CA 3141920A1
Authority
CA
Canada
Prior art keywords
string
instruction
substring
searching
zero
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.)
Pending
Application number
CA3141920A
Other languages
English (en)
French (fr)
Inventor
Cedric Lichtenau
Jonathan Bradbury
Eric Mark Schwarz
Razvan Peter Figuli
Stefan Payer
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 CA3141920A1 publication Critical patent/CA3141920A1/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)
CA3141920A 2019-02-15 2020-02-11 Vector string search instruction Pending CA3141920A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/276,712 2019-02-15
US16/276,712 US11068541B2 (en) 2019-02-15 2019-02-15 Vector string search instruction
PCT/EP2020/053416 WO2020165136A1 (en) 2019-02-15 2020-02-11 Vector string search instruction

Publications (1)

Publication Number Publication Date
CA3141920A1 true CA3141920A1 (en) 2020-08-20

Family

ID=69528854

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3141920A Pending CA3141920A1 (en) 2019-02-15 2020-02-11 Vector string search instruction

Country Status (17)

Country Link
US (2) US11068541B2 (de)
EP (1) EP3924843B1 (de)
JP (1) JP7374546B2 (de)
KR (1) KR102738471B1 (de)
CN (1) CN113424176B (de)
AU (1) AU2020221962B2 (de)
BR (1) BR112021016156A2 (de)
CA (1) CA3141920A1 (de)
ES (1) ES3007210T3 (de)
HU (1) HUE070050T2 (de)
IL (1) IL284709B2 (de)
MX (1) MX2021009716A (de)
PL (1) PL3924843T3 (de)
SG (1) SG11202105096TA (de)
TW (1) TWI739280B (de)
WO (1) WO2020165136A1 (de)
ZA (1) ZA202105524B (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112631657B (zh) * 2019-09-24 2024-06-11 阿里巴巴集团控股有限公司 用于字符串处理的字节比较方法以及指令处理装置
CN112069303B (zh) * 2020-09-17 2022-08-16 四川长虹电器股份有限公司 字符串的匹配查找方法、装置及终端
KR102370851B1 (ko) * 2021-08-18 2022-03-07 주식회사 로그프레소 벡터 연산 명령어를 통해 문자열을 고속으로 추출하는 방법
US12106115B2 (en) 2023-01-26 2024-10-01 International Business Machines Corporation Searching an array of multi-byte elements using an n-byte search instruction

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047283A (en) 1998-02-26 2000-04-04 Sap Aktiengesellschaft Fast string searching and indexing using a search tree having a plurality of linked nodes
KR100481575B1 (ko) * 2001-10-26 2005-04-08 모두스타 주식회사 음악의 통계적 성질을 이용한 음악데이터베이스 구축 방법및 음악정보 검색 방법
US7774484B1 (en) 2002-12-19 2010-08-10 F5 Networks, Inc. Method and system for managing network traffic
CN101609455A (zh) * 2009-07-07 2009-12-23 哈尔滨工程大学 一种高速精确单模式字符串匹配的方法
US9454367B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Finding the length of a set of character data having a termination character
US9268567B2 (en) 2012-09-30 2016-02-23 Intel Corporation Instruction and logic for boyer-moore search of text strings
WO2014081727A1 (en) * 2012-11-20 2014-05-30 Denninghoff Karl L Search and navigation to specific document content
CN103544208B (zh) * 2013-08-16 2016-07-06 东软集团股份有限公司 海量特征串集合的匹配方法及系统
CN105183733A (zh) 2014-06-05 2015-12-23 阿里巴巴集团控股有限公司 一种文本信息的匹配、业务对象的推送方法和装置
US10896469B1 (en) * 2014-12-11 2021-01-19 State Farm Mutual Automobile Insurance Company Automated caller identification for improved workflow efficiency for insurance claim associates
US10620956B2 (en) 2017-03-03 2020-04-14 International Business Machines Corporation Search string processing via inline decode-based micro-operations expansion
US10169451B1 (en) 2018-04-20 2019-01-01 International Business Machines Corporation Rapid character substring searching

Also Published As

Publication number Publication date
CN113424176A (zh) 2021-09-21
WO2020165136A1 (en) 2020-08-20
EP3924843A1 (de) 2021-12-22
CN113424176B (zh) 2025-04-18
IL284709B1 (en) 2023-11-01
IL284709B2 (en) 2024-03-01
AU2020221962B2 (en) 2022-12-01
HUE070050T2 (hu) 2025-05-28
ZA202105524B (en) 2022-06-29
EP3924843B1 (de) 2025-01-15
US20200265097A1 (en) 2020-08-20
KR20210118099A (ko) 2021-09-29
AU2020221962A1 (en) 2021-06-03
PL3924843T3 (pl) 2025-03-17
US20210232638A1 (en) 2021-07-29
JP2022521132A (ja) 2022-04-06
TWI739280B (zh) 2021-09-11
US11068541B2 (en) 2021-07-20
EP3924843C0 (de) 2025-01-15
IL284709A (en) 2021-08-31
ES3007210T3 (en) 2025-03-19
US11663270B2 (en) 2023-05-30
SG11202105096TA (en) 2021-06-29
MX2021009716A (es) 2021-09-14
JP7374546B2 (ja) 2023-11-07
TW202046142A (zh) 2020-12-16
KR102738471B1 (ko) 2024-12-05
BR112021016156A2 (pt) 2021-10-05

Similar Documents

Publication Publication Date Title
US11221850B2 (en) Sort and merge instruction for a general-purpose processor
US11663270B2 (en) Vector string search instruction
US11281469B2 (en) Saving and restoring machine state between multiple executions of an instruction
WO2020094603A1 (en) Migration of partially completed instructions
US10990390B2 (en) Decimal load immediate instruction
WO2020169366A1 (en) Load/store elements reversed instructions
HK40057232A (en) Vector string search instruction
HK40057232B (zh) 向量串搜索指令
WO2020169365A1 (en) Load/store bytes reversed elements instructions

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20240117