Matches in SemOpenAlex for { <https://semopenalex.org/work/W1852897039> ?p ?o ?g. }
- W1852897039 endingPage "568" @default.
- W1852897039 startingPage "538" @default.
- W1852897039 abstract "Functional programs are widely appreciated for being “declarative” (algorithms are not over-specified) and implicitly paralle. However, when modeling state, both properties are compromised because the state variables must be “threaded” through most functions. Further, state “up-dates” may require much copying. A solution is to introduce assignments, as in ML and Scheme; however, for meaningful semantics, they resort to strict, sequential evaluation. We present an alternative approach called M-structures, which are imperative data structures with implicit synchronization. M-structures are added to Id, a parallel non-strict functional language. We argue that some programs with M-structures improve on their functional counterparts in three ways: they are (1) more declarative; (2) more parallel; and (3) more storage efficient. Points (1) and (2) contradict conventional wisdom. We study two problems: histogramming a tree, and graph traversal, comparing functional and M-structure solutions." @default.
- W1852897039 created "2016-06-24" @default.
- W1852897039 creator A5034073590 @default.
- W1852897039 creator A5049412094 @default.
- W1852897039 creator A5074956295 @default.
- W1852897039 date "1991-01-01" @default.
- W1852897039 modified "2023-10-17" @default.
- W1852897039 title "M-structures: Extending a parallel, non-strict, functional language with state" @default.
- W1852897039 cites W1595922583 @default.
- W1852897039 cites W1983587324 @default.
- W1852897039 cites W1986804682 @default.
- W1852897039 cites W1993578868 @default.
- W1852897039 cites W2010894207 @default.
- W1852897039 cites W2065431951 @default.
- W1852897039 cites W2077988951 @default.
- W1852897039 cites W2079034794 @default.
- W1852897039 cites W2116426433 @default.
- W1852897039 cites W2131791649 @default.
- W1852897039 cites W2168674960 @default.
- W1852897039 cites W4250857881 @default.
- W1852897039 cites W2123678589 @default.
- W1852897039 doi "https://doi.org/10.1007/3540543961_26" @default.
- W1852897039 hasPublicationYear "1991" @default.
- W1852897039 type Work @default.
- W1852897039 sameAs 1852897039 @default.
- W1852897039 citedByCount "79" @default.
- W1852897039 countsByYear W18528970392012 @default.
- W1852897039 countsByYear W18528970392013 @default.
- W1852897039 countsByYear W18528970392014 @default.
- W1852897039 countsByYear W18528970392015 @default.
- W1852897039 countsByYear W18528970392016 @default.
- W1852897039 countsByYear W18528970392017 @default.
- W1852897039 countsByYear W18528970392018 @default.
- W1852897039 countsByYear W18528970392021 @default.
- W1852897039 countsByYear W18528970392023 @default.
- W1852897039 crossrefType "book-chapter" @default.
- W1852897039 hasAuthorship W1852897039A5034073590 @default.
- W1852897039 hasAuthorship W1852897039A5049412094 @default.
- W1852897039 hasAuthorship W1852897039A5074956295 @default.
- W1852897039 hasConcept C113174947 @default.
- W1852897039 hasConcept C11413529 @default.
- W1852897039 hasConcept C127162648 @default.
- W1852897039 hasConcept C132525143 @default.
- W1852897039 hasConcept C134306372 @default.
- W1852897039 hasConcept C140745168 @default.
- W1852897039 hasConcept C162319229 @default.
- W1852897039 hasConcept C173608175 @default.
- W1852897039 hasConcept C17744445 @default.
- W1852897039 hasConcept C184337299 @default.
- W1852897039 hasConcept C199360897 @default.
- W1852897039 hasConcept C199539241 @default.
- W1852897039 hasConcept C2778562939 @default.
- W1852897039 hasConcept C2779151265 @default.
- W1852897039 hasConcept C31258907 @default.
- W1852897039 hasConcept C33923547 @default.
- W1852897039 hasConcept C41008148 @default.
- W1852897039 hasConcept C42383842 @default.
- W1852897039 hasConcept C48103436 @default.
- W1852897039 hasConcept C77618280 @default.
- W1852897039 hasConcept C80444323 @default.
- W1852897039 hasConcept C95203288 @default.
- W1852897039 hasConcept C96333769 @default.
- W1852897039 hasConceptScore W1852897039C113174947 @default.
- W1852897039 hasConceptScore W1852897039C11413529 @default.
- W1852897039 hasConceptScore W1852897039C127162648 @default.
- W1852897039 hasConceptScore W1852897039C132525143 @default.
- W1852897039 hasConceptScore W1852897039C134306372 @default.
- W1852897039 hasConceptScore W1852897039C140745168 @default.
- W1852897039 hasConceptScore W1852897039C162319229 @default.
- W1852897039 hasConceptScore W1852897039C173608175 @default.
- W1852897039 hasConceptScore W1852897039C17744445 @default.
- W1852897039 hasConceptScore W1852897039C184337299 @default.
- W1852897039 hasConceptScore W1852897039C199360897 @default.
- W1852897039 hasConceptScore W1852897039C199539241 @default.
- W1852897039 hasConceptScore W1852897039C2778562939 @default.
- W1852897039 hasConceptScore W1852897039C2779151265 @default.
- W1852897039 hasConceptScore W1852897039C31258907 @default.
- W1852897039 hasConceptScore W1852897039C33923547 @default.
- W1852897039 hasConceptScore W1852897039C41008148 @default.
- W1852897039 hasConceptScore W1852897039C42383842 @default.
- W1852897039 hasConceptScore W1852897039C48103436 @default.
- W1852897039 hasConceptScore W1852897039C77618280 @default.
- W1852897039 hasConceptScore W1852897039C80444323 @default.
- W1852897039 hasConceptScore W1852897039C95203288 @default.
- W1852897039 hasConceptScore W1852897039C96333769 @default.
- W1852897039 hasLocation W18528970391 @default.
- W1852897039 hasOpenAccess W1852897039 @default.
- W1852897039 hasPrimaryLocation W18528970391 @default.
- W1852897039 hasRelatedWork W1545995615 @default.
- W1852897039 hasRelatedWork W1580128549 @default.
- W1852897039 hasRelatedWork W1587224678 @default.
- W1852897039 hasRelatedWork W1852897039 @default.
- W1852897039 hasRelatedWork W1975626585 @default.
- W1852897039 hasRelatedWork W2010148138 @default.
- W1852897039 hasRelatedWork W2072215619 @default.
- W1852897039 hasRelatedWork W2116705464 @default.
- W1852897039 hasRelatedWork W2523448744 @default.
- W1852897039 hasRelatedWork W4386080895 @default.