openlang

Algorithms and data structures

How the choice of procedure and representation changes the work a program performs.

  1. Does this queue need a cached count?

    Assume a queue is represented by one immutable OCaml list and every update returns a new queue. Its caller repeatedly asks Li…