7
ответов
Эффективная "куча" на чисто функциональных языках
Как упражнение в Haskell, я пытаюсь реализовать пирамидальную сортировку. "Куча" обычно реализуется как массив на императивных языках, но это было бы чрезвычайно неэффективно на чисто функциональных языках...
вопрос задан: 31 January 2010 07:19
5
ответов
Почему чисто функциональные языки не используют подсчет ссылок?
В чисто функциональных языках данные неизменны. При подсчете ссылок создание цикла ссылок требует изменения уже созданных данных. Кажется, что чисто функциональные языки могут использовать ...
вопрос задан: 3 August 2016 10:05
4
ответа
Clojure: работа с java.util.HashMap идиоматическим способом Clojure
У меня есть объект m java.util.HashMap (возвращаемое значение из вызова Java-кода), и я хотел бы получить новую карту с дополнительной парой ключ-значение. Если бы m была карта Clojure, я мог бы использовать: (Assoc m "ключ" "...
вопрос задан: 3 September 2017 15:24
2
ответа
Чисто функциональный параллельный список пропуска
Пропустите списки (Pugh, 1990) предоставляют отсортированным словарям логарифмически-разовые операции как деревья поиска, но пропускают списки, намного более поддаются параллельным обновлениям. Действительно ли возможно создать...
вопрос задан: 15 August 2010 22:35
1
ответ
Действительно ли возможно записать нечистый шаблон в C++?
Действительно ли возможно записать нечистый шаблон в C++? Таким образом, шаблон, который будет иногда давать другой получающийся тип или интервал для тех же шаблонных параметров. Например, это возможный записать...
вопрос задан: 14 March 2013 03:15
0
ответов
F # PurelyFunctionalDataStructures WeightBiasedLeftistHeap ex 3.4
Я работаю над чисто функциональными структурами данных Okasaki и пытаюсь создать реализации вещей на F #. Я также выполняю упражнения, перечисленные в книге (некоторые из них довольно сложные). Что ж ...
вопрос задан: 23 May 2017 10:30
0
ответов
Побочные эффекты в Scala
Я изучаю Scala прямо сейчас. Я немного знаком с Haskell, хотя не могу утверждать, что знаю его хорошо. Замечание в скобках для тех, кто не знаком с чертой Haskell One...
вопрос задан: 20 October 2016 15:51
0
ответов
Почему "чистые" функции называются "чистыми"? [закрыто]
Чистая функция - это функция, которая не имеет побочных эффектов - она не может выполнять ввод-вывод и изменять состояние чего-либо - и она ссылочно прозрачна - при многократном вызове с ...
вопрос задан: 6 March 2015 17:23
0
ответов
Способ избежать частого использования unsafePerformIO
Я часто нахожу этот шаблон в коде Haskell: options :: MVar OptionRecord
options = unsafePerformIO $ newEmptyMVar ... doSomething :: Foo -> Bar
doSomething = unsafePerformIO $ do opt <- ...
вопрос задан: 24 May 2014 03:58
0
ответов
Чистота и ссылочная прозрачность
Кажется, что термины определяются по-разному, но я всегда думал, что одно подразумевает другое; Я не могу придумать ни одного случая, когда выражение было бы ссылочно прозрачным, но не чистым, или наоборот ....
вопрос задан: 14 March 2013 03:07
0
ответов
Функционально-императивный гибрид
Чистые функциональные языки программирования не допускают изменяемых данных, но некоторые вычисления более естественно / интуитивно выражаются императивным способом - или императивной версией алгоритма. может быть ...
вопрос задан: 14 March 2013 03:02
0
ответов
Локальное редактирование чисто функционального дерева
Определим дерево T: A / \ BC / \
D E Допустим, к E добавлен новый узел, в результате получается T ': A / \ B C / \
DE \ G В изменяемом языке это простая задача - ...
вопрос задан: 14 March 2013 02:54
0
ответов
Почему printf ()нечистая функция?
Насколько мне известно, нечистые функции — это те, которые не всегда возвращают одно и то же значение при вызове с одинаковыми параметрами (Я должен что-то упустить или ошибиться, поправьте меня, если я ошибаюсь ). Так почему же...
вопрос задан: 14 March 2013 00:22
0
ответов
Анализ и проектирование для функционального программирования [закрыто]
Как вы справляетесь с этапами анализа и проектирования, когда планируете разрабатывать систему с использованием языка функционального программирования, такого как Haskell? Мой опыт связан с императивным/объектно-ориентированным программированием...
вопрос задан: 12 April 2012 17:57
0
ответов
реализация базовой поисковой системы с деревом префиксов
Проблема заключается в реализации дерева префиксов (Trie) на функциональном языке без использования какого-либо метода хранения и итерации. Я пытаюсь решить эту проблему. Как мне подойти к этой проблеме? Может ...
вопрос задан: 10 April 2012 07:04
0
ответов
Тайм-аут чистых функций
Как я могу "убить" чистое вычисление, которое занимает слишком много времени? Я попытался импортировать System.Timeout факт 0 = 1 fact n = n*(fact $ n -1)main = do maynum <-timeout (10 ^ 7)$ (return. fact)...
вопрос задан: 9 April 2012 09:52
0
ответов
Как узнать, что внешне чистый интерфейс Haskell скрывает небезопасные операции?
Недавно я читал о unsafePerformIO и хотел бы кое-что спросить у вас. Я согласен с тем, что настоящий язык должен уметь взаимодействовать с внешней средой, так что...
вопрос задан: 4 April 2012 22:36
0
ответов
Изучение Haskell с целью изучения Scala
Я читал несколько вопросов, таких как Scala против Haskell, в которых обсуждались достоинства обоих языков или какие из них следует изучать, но я уже знаю, что хотел бы изучить Scala. Я был программистом на Java в uni, и теперь ...
вопрос задан: 29 September 2011 08:16
0
ответов
Будет ли возможность объявлять функции Lisp «чистыми» быть полезными?
Я много читал о Haskell в последнее время, и преимущества, которые оно происходит от чисто функционального языка. (Я не заинтересован в обсуждении монадских для Lisp), это имеет смысл для меня (...
вопрос задан: 31 August 2011 18:01
0
ответов
В чем преимущество чисто функциональной структуры данных?
Существует большое количество текстов по структурам данных и библиотек кода структур данных. Я понимаю, что проще рассуждать о чисто функциональной структуре данных. Однако у меня проблемы с ...
вопрос задан: 9 December 2010 15:42