Array morphology

Bernecky, Robert

doi:10.1145/166197.166200

Cited by 5 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The compiler, by contrast, used data flow analysis (DFA) to infer the type of the left argument to represent. [Ber97a,Ber93] In the right argument to the reshape expression NÒ2, the constant 2 is of type integer. Hence, the result type of the reshape expression is also integer.…”

Section: Array Predicatesmentioning

confidence: 99%

Reducing computational complexity with array predicates

Bernecky¹

1998

Proceedings of the APL98 Conference on Array Processing Languages

Self Cite

View full text Add to dashboard Cite

This article describes how array predicates were used to reduce the computational complexity of four APL primitive functions when one of their arguments is a permutation vector. The search primitives, indexof and set membership, and the sorting primitives, upgrade and downgrade, execute in linear time on such arguments. Our contribution, a method for static determination of array properties, lets us generate code that is optimized for special cases of primitives. Our approach eliminates runtime checks which would otherwise slow down the execution of all cases of the effected primitives. We use the same analysis technique to reduce the type complexity of certain array primitives.

show abstract

Section: Array Predicatesmentioning

confidence: 99%

Reducing computational complexity with array predicates

Bernecky¹

1998

Proceedings of the APL98 Conference on Array Processing Languages

Self Cite

View full text Add to dashboard Cite

show abstract

The role of APL and J in high-performance computation

Bernecky¹

1993

Proceedings of the International Conference on APL

View full text Add to dashboard Cite

Is APL2 a good programming language?

Beaumont

1995

Proceedings of the International Conference on Applied Programming Languages - APL '95

View full text Add to dashboard Cite

This paper evaluates APL2 in the context of systems development, noting that a language is not an end in itself, but one of several tools used to create an information system.Despite its many good features APL2, when evaluated in that context, has some disadvantages, especially the lack of control structures and data typing.These omissions make finding errors in programs and translating system requirements into programs harder than necessary. These and other disadvantages of APL2 (such as its lack of portability) make its relative unpopularity explicable. Some changes to APL2 are suggested.

show abstract

Array morphology

Cited by 5 publications

References 13 publications

Reducing computational complexity with array predicates

Reducing computational complexity with array predicates

The role of APL and J in high-performance computation

Is APL2 a good programming language?

Contact Info

Product

Resources

About