Substring index
id:
substring-index-252-4547413
title:
Substring index
text:
In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document S of length n , or a set of documents D = { S 1 , S 2 , … , S d } of total length n , you can locate all occurrences of a pattern P in o time. The phrase full-text index is also often used for an index of all substrings of a text. But this is ambiguous, as it is also used for regular word indexes such as inverted files and document retriev
brand slug:
wiki
category slug:
encyclopedia
description:
Data structure
original url:
https://en.wikipedia.org/wiki/Substring_index
date created:
date modified:
2023-09-30T09:27:51Z
main entity:
{"identifier":"Q7632171","url":"https://www.wikidata.org/entity/Q7632171"}
image:
fields total:
13
integrity:
14