Описание тега stuarray
2
ответа
STUArray с полиморфным типом
Я хочу реализовать алгоритм с использованием ST монада и STUArrayс, и я хочу, чтобы он мог работать с обоими Float а также Double данные. Я продемонстрирую на более простом примере задачи: вычисление запоминания scanl (+) 0 (Я знаю, что это может бы…
08 фев '10 в 16:18
1
ответ
"Не удалось вывести (MArray (STUArray s) Int (ST s)) из context ()" при применении runST
Я в процессе изучения haskell и наткнулся на эту проблему: С помощью Glasgow Haskell Compiler, Version 6.10.4, for Haskell 98, stage 2 booted by GHC version 6.10.1 Общее начало файла {-# LANGUAGE FlexibleContexts #-} module UPSO where import Control…
21 июл '09 в 18:51
1
ответ
Пересмотр полиморфных STUArrays с типами ограничений
Я хочу реализовать алгоритм динамического программирования полиморфный в типе счета; Вот упрощенная 1D версия без граничных условий: {-# LANGUAGE ConstraintKinds, FlexibleContexts, RankNTypes, ScopedTypeVariables #-} import Control.Monad import Cont…
09 мар '13 в 14:37
2
ответа
Как создать неупакованный экземпляр изменяемого массива
Скажем, у меня есть следующий тип: data MyType = Constructor0 | Constructor1 | Constructor2 deriving (Eq,Show,Enum) Есть ли способ создать один из таких экземпляров: MArray (STUArray s) MyType (ST s) MArray IOUarray MyType IO На данный момент я сохр…
10 июн '09 в 17:08
0
ответов
Haskell MergeSort с использованием монады ST работает слишком медленно
Я попытался сравнить изменяемую версию алгоритма сортировки слиянием в Haskell с неизменной версией со списками, но изменяемая версия, использующая монаду ST и STUArray, значительно медленнее. Разве неизменная природаmergesortверсия со списками увел…
26 июн '20 в 16:17