hanchenye-llvm-project

Commit Graph

Author	SHA1	Message	Date
Duncan P. N. Exon Smith	857fd660d8	Fix r213824 on windows llvm-svn: 213866	2014-07-24 15:16:23 +00:00
Duncan P. N. Exon Smith	1698de2879	IR: Add Value::sortUseList() Add `Value::sortUseList()`, templated on the comparison function to use. The sort is an iterative merge sort that uses a binomial vector of already-merged lists to limit the size overhead to `O(1)`. This is part of PR5680. llvm-svn: 213824	2014-07-24 00:53:19 +00:00

Author

SHA1

Message

Date

Duncan P. N. Exon Smith

857fd660d8

Fix r213824 on windows

llvm-svn: 213866

2014-07-24 15:16:23 +00:00

Duncan P. N. Exon Smith

1698de2879

IR: Add Value::sortUseList()

Add `Value::sortUseList()`, templated on the comparison function to use.

The sort is an iterative merge sort that uses a binomial vector of
already-merged lists to limit the size overhead to `O(1)`.

This is part of PR5680.

llvm-svn: 213824

2014-07-24 00:53:19 +00:00

2 Commits