Programowanie dynamiczne w repa

Question

Dwa powiązane pytania.

• Czy istnieje powód, dlaczego nie ma zmienny (ST monada) realizacja repa tablic? Odpowiednik Data.Vector.Mutable, ale o kształcie.

• związane z tym, jak jest jeden powinien wdrożyć algorytmy programowania dynamicznego (elementy tablicy liczonego od innych elementów samym tablicy), w rozpakowanych reprezentacji?

Answer 1

Repa jest przeznaczony do programowania równoległego danych masowych. Musi być możliwe obliczenie elementów tablicy w dowolnej kolejności, w przeciwnym razie metody oceny Repa nie będą działać.

Jeśli chcesz destrukcyjnie zaktualizować element tablicy na podstawie innych elementów tablicy, to ogranicza to kolejność oceny. Jeśli nie możesz wyrazić swojego algorytmu w sposób równoległy, to Repa nie pomoże ci.