]> git.ipfire.org Git - thirdparty/coreutils.git/commit
projects / thirdparty / coreutils.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d1f7003) | patch
sort: preallocate merge tree nodes to heap.
authorChen Guo <chenguo4@ucla.edu>
Fri, 10 Dec 2010 21:13:36 +0000 (13:13 -0800)
committerPaul Eggert <eggert@cs.ucla.edu>
Sat, 11 Dec 2010 08:29:13 +0000 (00:29 -0800)
commitc9db0ac6decb8121097d67e13659748ff3b3bcd6
treeaf7175a3ef804ef7e2de5aafb9e93b273cc15adetree
parentd1f700355630c2d6e22ebff9de5f15b10aa14185commit | diff
sort: preallocate merge tree nodes to heap.

* src/sort.c: (merge_tree_init) New function. Allocates memory for
merge tree nodes.
(merge_tree_destory) New function.
(init_node) New function.
(sortlines) Refactor node creation code to init_node. Remove now
superfluous arguments. All callers changed.
(sort) Initialize/destory merge tree. Refactor root node creation
to merge_tree_init.
src/sort.c diff | blob | blame | history
Mirror of https://git.savannah.gnu.org/git/coreutils.git