debasishg

Cache Oblivious and Cache Aware Data Structure and Algorithms

1. 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)

2. 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)

3. 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

noxasaxon

Learning Rust

Getting Started + Installation | Cheat Sheet

Table of Contents

1. How Do I Start Learning Rust?!
2. Ok, I Think I Know The Basics But How Do I Get Better?!
3. Rustlang Tooling
4. Helpful References Throughout Your Journey
5. The Rust Community
6. Recommended (but not free) Books & Courses

CyrusJavan

package main

import (
	"fmt"
	"strings"
)

func main() {
	text := "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Cras " +
		"venenatis, quam et dapibus porttitor, nisi mauris maximus sapien, a " +

colmmacc

import sys

# choose() is the same as computing the number of combinations. Normally this is
# equal to:
#
#   factorial(N) / (factorial(m) * factorial(N - m))
#
# but this is very slow to run and requires a deep stack (without tail
# recursion).
#

acolyer

References from my QCon London 2016 Keynote

• The Morning Paper blog

Thinking Tools

• Scalability! But at what COST?
• Tachyon: Reliable, Memory Speed Storage for Cluster Computing
• Musketeer - Part I: What's the best data processing system?
• Musketeer - Part II: all for one, and one for all in data processing systems

vkhorikov

[HttpPost]
public HttpResponseMessage CreateCustomer(string name, string billingInfo)
{
    Result<BillingInfo> billingInfoResult = BillingInfo.Create(billingInfo);
    Result<CustomerName> customerNameResult = CustomerName.Create(name);

    return Result.Combine(billingInfoResult, customerNameResult)
        .OnSuccess(() => _paymentGateway.ChargeCommission(billingInfoResult.Value))
        .OnSuccess(() => new Customer(customerNameResult.Value))
        .OnSuccess(

ThatRendle

Kafka in Docker in Vagrant

I'm using this Vagrantfile to run Kafka on a Windows 8.1 laptop for development purposes.

It runs the ultra-lightweight boot2docker Linux, then uses Vagrant's Docker provisioning support to spin up ZooKeeper and Kafka.

The fun bits to work out were:

• You need to forward the ports on both Vagrant (lines 13 & 14) and Docker (the -p flag), so you can access the instance from Windows using localhost:9092

taylorkj

/*

I wasn't able to find a single example on how to actually use Dapper's new TVP, so I though I'd add one.

First of all, you will need to install the Dapper.TVP package from NuGet.
 
The main item to note is the need to create and populate a list of SqlDataRecords.  This is then used to used as part of the 
input parameter for Dapper's TableValueParameter.

The API is thus:

bradwilson

public enum Cacheability
{
    NoCache,
    Private,
    Public,
}

thecodejunkie

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using Nancy.ModelBinding;

    public class DynamicModelBinder : IModelBinder
    {
        public object Bind(NancyContext context, Type modelType, object instance, BindingConfig configuration, params string[] blackList)
        {
            var data =