w8r

export default function sortedArrayToBST(data) {
  let root = {};
  const Q = [root];
  const stack = [0, data.length - 1];

  while (Q.length !== 0) {
    const right = stack.pop();
    const left  = stack.pop();
    const cur   = Q.pop();

w8r

/**
 * Count leading zeros in binary representation
 * @param {number} m
 * @return {number} 0-32
 */
export default function clz(m) {
  let c = 1 << 31, i;
  for (let i = 0; i < 32; i += 1) {
    if (c & m) return i;
    c >>>= 1;

w8r

export default class SinglyList {

  constructor () {
    this._length = 0;
    this.head = null;
  }

  add (value) {
    const newNode = new { data: value, next: null };
    let current = this.head;

w8r

license: mit
height: 500
border: no

w8r

///////////////////////////////////////////////////////////////////////////
//  This file is part of Quicksilver - a bike messenger simulation game  //
//  Copyright (C) 2005 Scott Czepiel <http://czep.net/>                  //
//                                                                       //
//  This program is free software; you can redistribute it and/or modify //
//  it under the terms of the GNU General Public License as published by //
//  the Free Software Foundation; either version 2 of the License, or    //
//  (at your option) any later version.                                  //
//                                                                       //
//  This program is distributed in the hope that it will be useful,      //

w8r

// class BallTree {
//   constructor (points) {
//     const X = new Array(points.length);
//     const Y = new Array(points.length);

//     for (let i = 0; i < points.length; i++) X[i] = Y[i] = i;

//     X.sort((a, b) => points[a].x - points[b].x);
//     Y.sort((a, b) => points[a].y - points[b].y);

w8r

Simple recursive quadtree

This one is quite slow due to function calls in recursion, and naive splitting.

It runs in about 300ms for 125k points (MBP 2.7 GHz Intel Core i5)

• 1 more Array per node → +100ms
• implement as a class → +100ms

w8r

var isArray = Array.isArray;


class EventTarget {

  /**
   * @param {string}   name
   * @param {function} cb
   * @return {EventTarget}
   */

w8r

function tick() {
    var i, n = nodes.length, node;

    alpha += (alphaTarget - alpha) * alphaDecay;
    iterations++;

    forces.each(function(force) {
      force(alpha);
    });

w8r

pipeline {
    agent { dockerfile true }
    environment {
        npm_config_cache = 'npm-cache'
    }
    stages {
        stage('Install') {
            steps {
                echo 'Ensure SSH keys'
                // set the credentials to be able to access private repos