git.net

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Format] Pointer types / span types


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.



( ! ) Warning: include(msgfooter.php): failed to open stream: No such file or directory in /var/www/git/apache-arrow-development/msg04326.html on line 87
Call Stack
#TimeMemoryFunctionLocation
10.0006363032{main}( ).../msg04326.html:0

( ! ) Warning: include(): Failed opening 'msgfooter.php' for inclusion (include_path='.:/var/www/git') in /var/www/git/apache-arrow-development/msg04326.html on line 87
Call Stack
#TimeMemoryFunctionLocation
10.0006363032{main}( ).../msg04326.html:0