Browse Prior Art Database

High Speed Algorithm for Iota and Epsilon

IP.com Disclosure Number: IPCOM000052356D
Original Publication Date: 1981-Jun-01
Included in the Prior Art Database: 2005-Feb-11

Publishing Venue

IBM

Related People

Authors:
Gaston, CA [+details]

Abstract

It is widely known that the APL operators, "Dyadic Iota" (X Iota Y) and "Dyadic Epsilon" (Y Epsilon X) become very slow as the vectors X and Y become long because the times required increase generally as the square of the size of the problem. The algorithms disclosed here provide a substantial speed advantage for certain classes of problems: