Max Penet mpenet

Old but still relevant, and since innoq link-rots.

Jarkko Oranen a.k.a. Chousuke posted an excellent table summarizing the performance characteristics of functions operating on different Clojure data structures:

disj--near-constantlogarithmic----

	hash-map	sorted-map	hash-set	sorted-set	vector	queue	list	lazy seq
conj	near-constant	logarithmic	near-constant	logarithmic	constant (tail)	constant (tail)	constant (head)	constant (head)
assoc	near-constant	logarithmic	-	-	near-constant	-	-	-
dissoc	near-constant	logarithmic	-	-	-	-	-	-

	(ns weighted-rand
	(:import clojure.lang.PersistentQueue))

	(defprotocol Rand
	(nextr [_ rng]))

	;; Vose's alias method
	;; http://www.keithschwarz.com/darts-dice-coins/

	(deftype Vose [n ^ints alias ^doubles prob]

	(defonce ^Logger logger (doto (Logger/getLogger "clojure")
	(.setUseParentHandlers false)
	(.addHandler
	(doto (ConsoleHandler.)
	(.setLevel Level/ALL)
	(.setFormatter
	(proxy [SimpleFormatter] []
	(format [^LogRecord record]
	(let [sb (StringBuilder.)]
	(.append sb "#:log{")

	#!/usr/bin/env bb

	(ns update-deps
	(:require [clojure.edn :as edn]
	[clojure.java.io :as io]
	[clojure.pprint :as pp :refer [pprint]]
	[clojure.walk :as walk]))

	(defn- merge-defaults [deps defaults]
	(let [ff (some-fn deps (complement (partial contains? deps)))