git.99rst.org Git - git.git/commit

author	Junio C Hamano <redacted>
	Thu, 11 Sep 2014 17:33:35 +0000 (10:33 -0700)
committer	Junio C Hamano <redacted>
	Thu, 11 Sep 2014 17:33:35 +0000 (10:33 -0700)
commit	294792326ae86c276897a0fd694948d2fb5640de
tree	ae654ed33d74c0102cc586ea8a3e026c94427d5e	tree \| snapshot
parent	b6a1261751c7f9d9a04a57585c305f3b0e0f378e	commit \| diff
parent	3bc7a05b1a78b850da94ca85267ca279489ce70f	commit \| diff

Merge branch 'rs/list-optim'

Fix a couple of "accumulate into a sorted list" to "accumulate and
then sort the list".

* rs/list-optim:
walker: avoid quadratic list insertion in mark_complete
sha1_name: avoid quadratic list insertion in handle_one_ref

sha1_name.c	diff1 \|	diff2 \|	blob \| history
walker.c	diff1 \|	diff2 \|	blob \| history

RSS Atom

git clone https://git.99rst.org/PROJECT

sha1_name.c	diff1 \|	diff2 \|	blob \| history
walker.c	diff1 \|	diff2 \|	blob \| history