Edward Z. Yang ezyang

ezyang / index.html

Created December 7, 2012 21:21

Text rotation in D3.js

	<!DOCTYPE html>
	<html>
	<head>
	<meta http-equiv="Content-Type" content="text/html;charset=utf-8"/>
	<script src="http://d3js.org/d3.v2.js"></script>
	</head>
	<body>
	<script type="text/javascript">
	/**
	* A convenient function for taking a transformation (with rotation) on

ezyang / index.html

Created December 11, 2012 19:44

Tweening lines with kinks

	<!DOCTYPE html>
	<html>
	<head>
	<meta http-equiv="Content-Type" content="text/html;charset=utf-8"/>
	<script src="http://d3js.org/d3.v3.js"></script>
	<style>
	path {stroke-width: 4px; fill:none; stroke:#000}
	circle {fill:#000}
	</style>
	</head>

ezyang / gist:7886849

Last active December 30, 2015 21:19

	pub unsafe fn alloc_mega_group(mblocks: nat) -> ~Block {
	let n = MBLOCK_GROUP_BLOCKS(mblocks);
	let mut prev_link = &mut free_mblock_list.p;
	let mut best: Option<(&mut BlockData, &mut BlockMeta)> = None;
	loop {
	match prev_link {
	&None => break,
	// NB: need to match it out, so we don't take out a
	// reference on prev_link that will interfere with the
	// take()

ezyang / gist:7902078

Created December 10, 2013 23:08

	pub fn new(n: nat) -> MBlock {
	let ptr = unsafe { aligned_alloc_raw(MBLOCK_SIZE as size_t, (MBLOCK_SIZE * n) as size_t) };
	assert!(!ptr::is_null(ptr));
	let mb = MBlock{ptr: ptr};
	// XXX should this really be here?
	unsafe {
	let mut block = mb.first_block_ptr();
	let mut bd = mb.first_bdescr_ptr();
	while (block <= mb.last_block_ptr()) {
	(*bd).data.start = cast_ptr(block);

ezyang / gist:7944606

Created December 13, 2013 13:57

	pub fn alloc_mega_group(mblocks: nat) -> ~Block {
	let n = MBLOCK_GROUP_BLOCKS(mblocks);
	enum SearchResult<'a> {
	PerfectMatch(~Block),
	BestMatch(&'a mut BlockData, &'a mut BlockMeta),
	NoMatch
	}
	// tail-recursive style makes the borrow-checker a lot
	// happier, since some of the aliasing effects that occur when
	// local mutable variables are reused go away (fresh lexical

ezyang / gist:7985095

Created December 16, 2013 10:37

	#[allow(dead_code)];

	use std::util;

	enum List<T> {
	Cons(T, ~List<T>),
	Nil
	}

	fn pop<T>(prev: &mut ~List<T>) -> Option<~List<T>> {

ezyang / gist:7987176

Created December 16, 2013 13:50


	pub fn freplace<T>(mut src: T, dest: &mut T) -> T {
	util::swap(dest, &mut src);
	src
	}

	fn pop<T>(prev: &mut ~List<T>) -> Option<~List<T>> {
	Some(freplace(util::replace(match prev {
	&~Cons(_, ref mut rs) => rs,
	&~Nil => return None

ezyang / gist:7999613

Created December 17, 2013 03:30

	fn pop<T>(prev: &mut ~List<T>) -> Option<~List<T>> {
	let xs = util::replace(match prev {
	&~Cons(_, ref mut rs) => rs,
	&~Nil => return None
	}, ~Nil);
	Some(util::replace(prev, xs))
	}

ezyang / gist:8017024

Created December 18, 2013 03:52

	Less => {
	let inserted = find_or_insert(&mut save.left, key, value);
	skew(save);
	split(save);
	inserted
	}

ezyang / gist:8017174

Created December 18, 2013 04:13