Skip to content

Instantly share code, notes, and snippets.

View joshnuss's full-sized avatar
🤘

Joshua Nussbaum joshnuss

🤘
View GitHub Profile
@joshnuss
joshnuss / btree.ex
Created March 12, 2019 11:06 — forked from holsee/btree.ex
BTree in Elixir
defmodule BTree do
defstruct tree: nil
def new(e), do: %BTree{tree: {e, nil, nil}}
def insert(%BTree{tree: root}, element) do
%BTree{tree: do_insert(root, element)}
end
defp do_insert(nil, element) do
@joshnuss
joshnuss / reservoir.exs
Last active August 29, 2015 14:04 — forked from alco/reservoir.exs
defmodule Enum2 do
import Enum
def sample(collection),
do: hd(sample(collection, 1))
# http://en.wikipedia.org/wiki/Reservoir_sampling
def sample(collection, count) do
results = take(collection, count)