hackertube.io

Depth-first search in APL

Dyalog · tutorial · Watch on YouTube

Functional programmingAlgorithms & data structures

What it is

John Scholes builds a depth-first tree-search operator step by step in a Dyalog APL session. It covers higher-order functions and runs the search on the N-Queens problem.

Why Hacker News recommends it

HN commenters call it a beautiful, brilliant demonstration of APL's expressiveness and a model of clear narration.

  • 2 people recommended it
  • 3 different months
  • 3 strong recommendations
  • first 2019, last 2021

What HN commenters said

  1. “Beautiful APL programming demonstration by the late John Scholes.”

    geocar, 2019-07 · Strong recommendation · in “Non-English-based programming languages”

  2. “Brilliant step-by-step APL depth-first search narration by John Scholes.”

    paliilap, 2019-08 · Strong recommendation · in “J can look like APL or English”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: apl, depth-first search, higher-order functions, array programming, dyalog

Also recommended by the same people