Assertion: index | /r/CapableOf | improve the performance of lookup
Facets:
Source sentences:
text: An index is any data structure that improves the performance of lookup.