From 39c1bd1554d439477b788f53549a5d4362a768a9 Mon Sep 17 00:00:00 2001 From: Marshall Lochbaum Date: Wed, 2 Jun 2021 21:25:36 -0400 Subject: Notes on efficient Indices and Replicate --- docs/implementation/primitive/index.html | 1 + 1 file changed, 1 insertion(+) (limited to 'docs/implementation/primitive/index.html') diff --git a/docs/implementation/primitive/index.html b/docs/implementation/primitive/index.html index 093c94a9..7cd025d0 100644 --- a/docs/implementation/primitive/index.html +++ b/docs/implementation/primitive/index.html @@ -7,6 +7,7 @@

Primitive implementation notes

Commentary on the best methods I know for implementing various primitives. Often there are many algorithms that are viable in different situations, and in these cases I try to discuss the tradeoffs.

Raw speed is of course the most important factor; I also consider predictability and memory usage to be important. Predictability mostly for the benefit of the programmer, but it's also important when there are multiple algorithms to be able to compute which one will be fastest. In some cases an algorithm is best on some subset of inputs, but is effectively useless because it's too difficult to tell if the input falls in that set. Whitney and other K users sometimes profess that binary size is critically important; I don't believe this.

-- cgit v1.2.3