Удовлетворение геометрическим ограничениям в графическом редакторе, реализованном средствами функционального программирования
Satisfaction to geometrical restrictions in the graphic editor realized by means of functional programming

УДК УДК 681.322.068:658.512.22.011.56

В статье предлагается эффективный метод пересчёта геометрических ограничений в графическом редакторе, реализованном средствами функционального программирования. Эффективность достигается применением ленивых потоков состояний. Полученный алгоритм по скорости выполнения и по расходу памяти имеет одинаковые показатели с императивным аналогом, но при этом сохраняет прозрачность ссылок.

The paper proposes an effective method of conversion of geometric constraints in a graphical editor, realized by means of functional programming. Efficiency is achieved by using lazy functional state threads. The resulting algorithm for execution speed and memory consumption has the same performance with imperative analogue, but it preserves the reference transparency.

Авторы:

Гордиенко Александр Петрович

ФГБОУ ВПО «Госуниверситет — УНПК», г. Орёл
Кандидат технических наук, доцент, доцент кафедры "Информационные системы"

Список цитируемой литературы:

  • Hudak, P. Haskell 98 Language and Libraries. The Revised Report [Text] / P. Hudak, S. Peyton Jones, P. Wadler // Technical report. – Yale University and Glasgow University. – 2002. – 151 p.
  • Launchbury, John. Lazy Imperative Programming [Text]/ John Launchbury //Proceedings ACM Sigplan Workshop on State in Programming Languages. – 1993. – P. 46-56.

Последние новости

Случайный материал

  • В статье рассматриваются вопросы эффективной организации мониторинга процессов оказания электронных услуг. В качестве инструмента проведения мониторинга предлагается использовать автоматизированную систему, обеспечивающую адаптивную организацию процессов сбора, хранения и обработки данных. Сформулированы системные и технологические задачи организации мониторинга, раскрыты их сущность и принципы решения.
    Фролов Алексей Иванович, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
  • В данной статье рассматриваются подходы к созданию подсистемы стабилизации температуры в барокамере экспериментальной системы контроля качества приборов. Данная подсистема позволяет управлять величиной тока, подаваемого на термоэлектрический модуль, для поддержания воздушной среды управляемого объекта – барокамеры в пределах заданной величины.
    Демина Юлия Александровна, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
    Вереницын Андрей Игоревич, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
    Демина Елена Григорьевна, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
  • В данной статье рассматривается актуальность применения свободного программного обеспечения для оказания электронных услуг населению, а также выявляются проблемы при его внедрении и сопровождении.
    Стычук Алексей Александрович, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
    Постников Максим Владимирович, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел