Inversion list
id:
inversion-list-252-13575935
title:
Inversion list
text:
In computer science, an inversion list is a data structure that describes a set of non-overlapping numeric ranges, stored in increasing order. The set is stored in an array. Every other element is the first element of a range, and every other element is the first element after that range. For example, for ranges 10–14, 25–37, the inversion list would be: 10 15 25 38 To search whether an item belongs to any of the ranges, a binary search is made. If the search ends in a "first" element, the searc
brand slug:
wiki
category slug:
encyclopedia
description:
Data structure
original url:
https://en.wikipedia.org/wiki/Inversion_list
date created:
date modified:
2023-09-22T03:29:42Z
main entity:
{"identifier":"Q18351985","url":"https://www.wikidata.org/entity/Q18351985"}
image:
fields total:
13
integrity:
14