2,951
edits
Interval Index: Difference between revisions
Jump to navigation
Jump to search
m
Text replacement - "High-rank set functions" to "Major cell search"
m (Text replacement - "</source>" to "</syntaxhighlight>") |
m (Text replacement - "High-rank set functions" to "Major cell search") |
||
| Line 61: | Line 61: | ||
In 1987 [[Roger Hui]] presented the function ''classify'', with a definition very similar to that later introduced in [[Dyalog APL]], but restricted to [[vector]]s.<ref>[[Roger Hui|Hui, Roger]], [https://www.jsoftware.com/papers/from.htm Some Uses of { and }], §1.2. [[APL87]]. APL Quote Quad, Volume 17, Number 4. 1987-05.</ref> | In 1987 [[Roger Hui]] presented the function ''classify'', with a definition very similar to that later introduced in [[Dyalog APL]], but restricted to [[vector]]s.<ref>[[Roger Hui|Hui, Roger]], [https://www.jsoftware.com/papers/from.htm Some Uses of { and }], §1.2. [[APL87]]. APL Quote Quad, Volume 17, Number 4. 1987-05.</ref> | ||
[[A+]] was the first APL to feature Interval Index as a primitive. Called Bins (<syntaxhighlight lang=apl inline>⍋</syntaxhighlight>), it assumed the left argument to be sorted ascending with no duplicates and returned the number of cells strictly less than the target cell, giving right-closed indices. A+ used the same [[ | [[A+]] was the first APL to feature Interval Index as a primitive. Called Bins (<syntaxhighlight lang=apl inline>⍋</syntaxhighlight>), it assumed the left argument to be sorted ascending with no duplicates and returned the number of cells strictly less than the target cell, giving right-closed indices. A+ used the same [[Major cell search|cell rank convention]] as Find ([[Index Of]]) for Interval Index, a choice that was also adopted in later implementations of the primitive. | ||
Interval Index (<syntaxhighlight lang=j inline>I.</syntaxhighlight>) in [[J]] was implemented in release 6.01, available in 2006.<ref>Jsoftware. [https://www.jsoftware.com/docs/archive/release/binsearch.htm I. ''Interval Index'' Implemented]. 2005.</ref> The choice of <syntaxhighlight lang=j inline>I.</syntaxhighlight> for a symbol introduced the pairing of Interval Index with the monadic function [[Indices]]. In release 6.02 (2008), [[Index Of]] was extended to allow non-matching cell shapes, but Interval Index was not similarly extended. | Interval Index (<syntaxhighlight lang=j inline>I.</syntaxhighlight>) in [[J]] was implemented in release 6.01, available in 2006.<ref>Jsoftware. [https://www.jsoftware.com/docs/archive/release/binsearch.htm I. ''Interval Index'' Implemented]. 2005.</ref> The choice of <syntaxhighlight lang=j inline>I.</syntaxhighlight> for a symbol introduced the pairing of Interval Index with the monadic function [[Indices]]. In release 6.02 (2008), [[Index Of]] was extended to allow non-matching cell shapes, but Interval Index was not similarly extended. | ||