dataviz engineer w/ passion for algorithms, maps & music
Published
Edited
Oct 16, 2018
5 stars
add(96, 128)
subtract(32, 12)
function halfAdder(a, b) {
const sum = (a | b) & ~(a & b); // xor
const carry = a & b;
return [sum, carry];
}
function fullAdder(a, b, carry) {
const [sum1, carry1] = halfAdder(a, b);
const [sum2, carry2] = halfAdder(sum1, carry);
return [sum2, carry1 || carry2];
}
calculator = ({ add: bitAdd, subtract: bitSubtract })
function bitAdd() {
let sum = 0, carry = 0;
return function (a, b) {
[sum, carry] = fullAdder(a, b, carry);
return sum;
}
}
function bitSubtract() {
let sum = 0, carry = 1;
return function (a, b) {
[sum, carry] = fullAdder(a, ~b & 1, carry);
return sum;
}
}
function calculate(a, b, mode) {
const bitsA = getBits(a);
const bitsB = getBits(b);
const calculate = calculator[mode]();
let result = 0;
let count = 0;
let A, B;
do {
A = bitsA.next();
B = bitsB.next();
result += calculate(A.value, B.value) << count;
count += 1;
} while (!(A.done && B.done));
return result;
}
getBits = function* (int) {
while (int > 0) {
yield int & 1;
int >>= 1;
}
}
add = function(a, b) {
return calculate(a, b, 'add');
}
subtract = function(a, b) {
return calculate(a, b, 'subtract');
}
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
