аа
но это два раза O(n)
Size: a a a
2020 July 12
аа
аа ааа
Тут есть анпак и ффи запись листа в массив
pokeArray :: Storable a => Ptr a -> [a] -> IO ()
JS
аа ааа
как можно получить Ptr Word8 из ShortByteString максимально дешево?
useAsCString
аа
упс, да
аа
спасибо большое
MK
это тоже O(n)
MK
для обычных байтстрингов есть unsafeUseAsCString за O(1)
аа
это тоже O(n)
но тут один раз O(n)
MK
это да)
JS
для шортов вроде должно быть неважно, сколько проходов
аа
почему?
JS
они же короткие. несколько проходов по одной кэшлинии, возможно, будут дешевле, чем один выход из кэшлинии
JS
конечно, на самом деле их суть не в длине, а в переиспользовании памяти
к
для обычных байтстрингов есть unsafeUseAsCString за O(1)
там же тогда не будет длины в байтскринге, это не опасно?
MK
там самое противное что нуль-байта не будет
MK
а если нужна длина — length за O(1) работает
MK
+ есть unsafeUseAsCStringLen
JS
unsafeUseAsCStringLen — O(1) с длиной
MK
ещё интересная штука unsafePackCStringLen
MK
я недавно игрался