Node.js - function Lookup Table

Function lookup table. In Node, a switch statement can run a block of code when a value equals a specific string. But an object with function values can do the same thing.

In this benchmark, we test an object with function values. Each function is the value for a string key. We then invoke a method by its key.

Object

function

Lookup table example. A lookup table of functions lets us encode branches in memory. We put a function object in each index of an array.

Array

Then We invoke functions based on an array element access. We simply call the array element as a function.

Tip Instead of having one or many branches (with an if-statement chain) we can just access the function directly.

Tip 2 This approach can speed up applications where many possible branches—many functions—are needed.

// A function lookup table. var data = [function(value) { console.log("FUNCTION A: " + (value + 1)); }, function(value) { console.log("FUNCTION B: " + (value * 10)); }, function(value) { console.log("FUNCTION C: " + (value + 2)); }]; // The indexes of the functions we wish to call. var calls = [1, 2, 0, 1]; // Loop through the call numbers and invoke the functions in the table. for (var i = 0; i < calls.length; i++) { data[calls[i]](10); }

FUNCTION B: 100 FUNCTION C: 12 FUNCTION A: 11 FUNCTION B: 100

Benchmark, lookup table. What is the performance of a lookup table of functions? The same assignment statement is executed on the value string (which is set to "dog").

Version 1 We create an object (dict) with 3 string keys and use an anonymous function for each value.

Version 2 We use a string switch and inline all the functions. Each version of the code times its execution.

Result The switch statement on strings is slightly faster than the lookup table of anonymous functions.

TIME 1: 186.135 TIME 2: 185.485

Switch performance. In another test I found that the switch statement is faster than if-statements. Thus it appears in Node.js a switch is the best option for max performance.

switch

Some considerations. A lookup table may lead to clearer code, and often lookup time is not an important part of web application performance. But on a low level, the switch appears superior.