Le 30/04/2018 à 23:39, Brian Hulette a écrit : > Yes my first reaction to both of these requests is > - would dictionary-encoding work? > - would a List<T> work? > > I think for the former the analogy is more clear, for the latter, > technically a List encodes start and stop indices with an offset array > rather than separate arrays for start and stop indices. Is there a > reason an offset array wouldn't work for the OAMap use-case though?
With an offsets array, spans (lists) are contiguous: span N + 1 starts off where span N stops. With separate start/stops array, they needn't be: the logical array can "walk" the physical array in any order. Regards Antoine.
