You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
This issue is about implementing an efficient conversion of 'a alist indexed by num into a 'a vector.
The length of the resulting vector can be left implementation-dependent, but should be long enough to hold the entire alist (in particular, it could just be the max element + 1).
This conversion is very useful when the alist is constructed then frequently looked up. This lookup operation ought to be done in O(1).
One can use this conversion to give 'a sptree fast lookups as well.
The efficient path to such a conversion is as follows:
Set up an array that can hold all the elements
Fill the array up
primitively convert the array into a vector
Steps 1 and 2 can already be done.
The challenging part of this issue is to add the primitive operation to CakeML that converts an array into vector without copying the array.
The text was updated successfully, but these errors were encountered:
This issue is about implementing an efficient conversion of
'a
alist indexed bynum
into a'a vector
.The length of the resulting vector can be left implementation-dependent, but should be long enough to hold the entire alist (in particular, it could just be the max element + 1).
This conversion is very useful when the alist is constructed then frequently looked up. This lookup operation ought to be done in O(1).
One can use this conversion to give
'a sptree
fast lookups as well.The efficient path to such a conversion is as follows:
Steps 1 and 2 can already be done.
The challenging part of this issue is to add the primitive operation to CakeML that converts an array into vector without copying the array.
The text was updated successfully, but these errors were encountered: