Gaurav Kumar gauravkumar37

Cache Oblivious and Cache Aware Data Structure and Algorithms

Cache-Oblivious Algorithms and Data Structures - Erik Demaine (One of the earliest papers in cache oblivious data structures and algorithms that introduces the cache oblivious model in detail and examines static and dynamic cache oblivious data structures built between 2000-2003)
Cache Oblivious B-Trees - Bender, Demaine, Farch-Colton (This paper presents two dynamic search trees attaining near-optimal performance on any hierarchical memory. One of the fundamental papers in the field where both search trees discussed match the optimal search bound of Θ(1+log (B+1)N) memory transfers)
Cache Oblivious Search Trees via Binary Trees of Small Height - Brodal, Fagerberg, Jacob (The data structure discussed in this paper works on the version of [2] but avoids the use o

Basics

B-trees and CPU Caches

Things that I use on my Mac that you may also find useful

This list is in a rough order of most obscure/useful, so that the things at the top are tools that you haven't heard of before.

Witch

I find the default application switcher in OSX useless. I often have many Sublime Text windows open, a number of GitX windows, and maybe a couple of Chrome windows. Having to Cmd + Tab to the app, and then Cmd + ` through the app windows takes too long. Witch works like Alt + Tab on Windows.

It takes a bit of persuading to make it replace the default Cmd + Tab shortcut, but it's worth it.

Moved to git-repository: https://github.com/denji/awesome-http-benchmark

Tools

Located in alphabetical order (not prefer)

ab – slow and single threaded, written in C
apib – most of the features of ApacheBench (ab), also designed as a more modern replacement, written in C
autocannon – fast HTTP/1.1 benchmarking tool written in Node.js
baloo – Expressive end-to-end HTTP API testing made easy, written in Go (golang)

	#!/bin/bash

	# Create a (draft) pull request using GitHub CLI.
	# It assigns the PR to the current user, fills in the title from the first commit,
	# and uses the PR template file for the description.

	set -euo pipefail

	# Colors for output
	RED='\033[0;31m'

	// 🔥 Node 7.6 has async/await! Here is a quick run down on how async/await works

	const axios = require('axios'); // promised based requests - like fetch()

	function getCoffee() {
	return new Promise(resolve => {
	setTimeout(() => resolve('☕'), 2000); // it takes 2 seconds to make coffee
	});
	}