Displaying 20 results from an estimated 25 matches for "heapsort".
2011 May 03
0
[LLVMdev] Greedy register allocation
...> writes:
> +10.0% SingleSource/Benchmarks/CoyoteBench/huffbench
> +12.0% SingleSource/Benchmarks/McGill/chomp
> +18.0% SingleSource/Benchmarks/BenchmarkGame/n-body
> +45.5% SingleSource/Benchmarks/BenchmarkGame/puzzle
> +10.0% SingleSource/Benchmarks/Shootout/heapsort
> +10.5% MultiSource/Benchmarks/Trimaran/enc-3des/enc-3des
> +10.9% SingleSource/Benchmarks/Shootout-C++/heapsort
> +11.7% MultiSource/Benchmarks/Ptrdist/bc/bc
> +12.0% MultiSource/Benchmarks/McCat/17-bintr/bintr
> +55.2% SingleSource/Benchmarks/Shootout/methcall...
2014 Jul 29
1
How to compile APUE code on centos 6.X
...edition, and I encountered some difficulties.
After executing "make", I got this message:
gcc -ansi -I../include -Wall -DLINUX -D_GNU_SOURCE barrier.c -o barrier
-L../lib -lapue -pthread -lrt -lbsd
/tmp/cc0gG99O.o: In function `thr_fn':
barrier.c:(.text+0x6e): undefined reference to `heapsort'
collect2: ld returned 1 exit status
make[1]: *** [barrier] Error 1
make[1]: Leaving directory `/home/drizzlex/apue.3e/threads'
make: *** [all] Error 1
In barrier.c, I found this
#ifdef SOLARIS
#define heapsort qsort
#else
extern int heapsort(void *, size_t, size_t,
int (*)(const void *,...
2003 Feb 25
2
R-devel problems
The OS X configure in R-devel has been changed to use two-level
namespaces. There
are still some problems.
1. Trunmed.c in the modreg packages defines a function heapsort(),
while heapsort
is also defined (differently) in /usr/lib/stdlib.h. I (temporarily)
disabled the
definition in stdlib.h.
2. If R is configured with the --without-x flag, then CPPFLAGS does not
include
/usr/X11R6/include, while the tk.h files still tries to include
X11/xlib.h (and
can't f...
2011 May 03
3
[LLVMdev] Greedy register allocation
...gt;> +10.0% SingleSource/Benchmarks/CoyoteBench/huffbench
>> +12.0% SingleSource/Benchmarks/McGill/chomp
>> +18.0% SingleSource/Benchmarks/BenchmarkGame/n-body
>> +45.5% SingleSource/Benchmarks/BenchmarkGame/puzzle
>> +10.0% SingleSource/Benchmarks/Shootout/heapsort
>> +10.5% MultiSource/Benchmarks/Trimaran/enc-3des/enc-3des
>> +10.9% SingleSource/Benchmarks/Shootout-C++/heapsort
>> +11.7% MultiSource/Benchmarks/Ptrdist/bc/bc
>> +12.0% MultiSource/Benchmarks/McCat/17-bintr/bintr
>> +55.2% SingleSource/Benchmarks/Sho...
2011 Apr 30
2
[LLVMdev] Greedy register allocation
...-susan
+6.5% MultiSource/Benchmarks/McCat/08-main/main
+6.5% MultiSource/Benchmarks/Olden/health/health
+6.9% MultiSource/Benchmarks/Trimaran/enc-md5/enc-md5
+9.1% MultiSource/Benchmarks/BitBench/drop3/drop3
+9.2% MultiSource/Applications/SIBsim4/SIBsim4
+10.0% SingleSource/Benchmarks/Shootout/heapsort
+10.5% MultiSource/Benchmarks/Trimaran/enc-3des/enc-3des
+10.9% SingleSource/Benchmarks/Shootout-C++/heapsort
+11.7% MultiSource/Benchmarks/Ptrdist/bc/bc
+12.0% MultiSource/Benchmarks/McCat/17-bintr/bintr
+55.2% SingleSource/Benchmarks/Shootout/methcall
-------------- next part --------------
An H...
1997 Sep 04
1
R-alpha: Sorting Efficiency
...of the inefficiency is because the internal R
code attempts to deal with missing observations. This is no longer
needed because this is dealt with in the interpreted front end.
An overall fix of the code should see us nearly match the performance
of Splus. I say nearly because I think I will use heapsort instead of
quicksort because I want to avoid worst-case performance rather than
seek good average performance.
I don't yet have an explanation of the behavior which Martin uncovered.
Ross
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
r-devel mailing list -- Re...
2012 Apr 17
2
[LLVMdev] InstCombine adds bit masks, confuses self, others
...0.455 0.507 +11.4% +47mB
External/Povray/povray 2.015 2.246 +11.5% +47mB
External/SPEC/CINT2000/255_vortex/255_vortex 1.814 2.044 +12.7% +52mB
SingleSource/Benchmarks/Shootout-C++/heapsort 1.871 2.132 +13.9% +57mB
SingleSource/Benchmarks/Shootout-C++/ary3 1.087 1.264 +16.3% +65mB
MultiSource/Benchmarks/SciMark2-C/scimark2 27.491 23.596 -14.2% -66mB
MultiSource/Benchmarks/Olde...
2012 Apr 16
0
[LLVMdev] InstCombine adds bit masks, confuses self, others
On Tue, Apr 17, 2012 at 12:23 AM, Jakob Stoklund Olesen <stoklund at 2pi.dk>wrote:
> I am not sure how best to fix this. If possible, InstCombine's
> canonicalization shouldn't hide arithmetic progressions behind bit masks.
The entire concept of cleverly converting arithmetic to bit masks seems
like the perfect domain for DAGCombine instead of InstCombine:
1) We know the
2015 Feb 26
5
[LLVMdev] [RFC] AArch64: Should we disable GlobalMerge?
Hi all,
I've started looking at the GlobalMerge pass, enabled by default on
ARM and AArch64. I think we should reconsider that, at least for
AArch64.
As is, the pass just merges all globals together, in groups of 4KB
(AArch64, 128B on ARM).
At the time it was enabled, the general thinking was "it's almost
free, it doesn't affect performance much, we might as well use it".
2012 Feb 19
2
[LLVMdev] Problem While Running Test Suite
...rce/Benchmarks/Shootout/matrix | * | * |
SingleSource/Benchmarks/Shootout/lists | * | * |
SingleSource/Benchmarks/Shootout/hash | * | * |
SingleSource/Benchmarks/Shootout/heapsort | * | * |
SingleSource/Benchmarks/Misc-C++/Large/sphereflake | * | * |
SingleSource/Benchmarks/Misc-C++/Large/ray | * | * |
SingleSource/Benchmarks/Misc-C++/stepanov_container...
2012 Apr 16
5
[LLVMdev] InstCombine adds bit masks, confuses self, others
Look at this silly function:
$ cat small.c
unsigned f(unsigned a, unsigned *p) {
unsigned x = a/4;
p[0] = x;
p[1] = x+x;
return p[1] - 2*p[0];
}
GCC turns this into straightforward code and figures out the 0 return value:
shrl $2, %edi
movl %edi, (%rsi)
addl %edi, %edi
movl %edi, 4(%rsi)
movl $0, %eax
ret
LLVM optimizes the code:
$ clang -O -S -o- small.c -emit-llvm
define i32
2008 Feb 03
0
[LLVMdev] 2.2 Prerelease available for testing
...3.65 | 1.02 1.02 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hash2 | 0.1407 16672 0.0617 * 0.0664 | 7.49 6.70 6.57 * 6.80 | 1.12 1.14 n/a n/a
SingleSource/Benchmarks/Shootout-C++/heapsort | 0.0149 3804 0.0134 * 0.0132 | 8.01 18.79 6.17 * 6.25 | 0.43 1.30 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hello | 0.0044 2632 0.0046 * 0.0042...
2007 Sep 18
0
[LLVMdev] 2.1 Pre-Release Available (testers needed)
...1.87 | 0.97 0.99 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hash2 | 0.1640 21556 0.1400 * 0.0960 | 12.96 14.07 11.40 * 11.63 | 0.92 1.14 n/a n/a
SingleSource/Benchmarks/Shootout-C++/heapsort | 0.0080 2472 0.0160 * 0.0159 | 14.15 20.75 14.43 * 14.09 | 0.68 0.98 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hello | 0.0040 1492 0.0040 * 0.0040...
2008 Jan 24
6
[LLVMdev] 2.2 Prerelease available for testing
LLVMers,
The 2.2 prerelease is now available for testing:
http://llvm.org/prereleases/2.2/
If anyone can help test this release, I ask that you do the following:
1) Build llvm and llvm-gcc (or use a binary). You may build release
(default) or debug. You may pick llvm-gcc-4.0, llvm-gcc-4.2, or both.
2) Run 'make check'.
3) In llvm-test, run 'make TEST=nightly report'.
4) When
2007 Sep 18
0
[LLVMdev] 2.1 Pre-Release Available (testers needed)
...1.49 | 0.34 0.99 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hash2 | 0.1928 21368 0.0985 * 0.0903 | 6.41 52.03 6.81 * 7.00 | 0.12 0.94 n/a n/a
SingleSource/Benchmarks/Shootout-C++/heapsort | 0.0189 2452 0.0128 * 0.0173 | 8.35 14.92 6.07 * 6.10 | 0.56 1.38 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hello | 0.0059 1444 0.0031 * 0.0032...
2008 Jan 28
0
[LLVMdev] 2.2 Prerelease available for testing
...0.82 | 0.84 0.99 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hash2 | 0.1044 16752 0.0321 * 0.0404 | 5.01 12.03 5.86 * 5.96 | 0.42 0.85 n/a n/a
SingleSource/Benchmarks/Shootout-C++/heapsort | 0.0229 3928 0.0068 * 0.0073 | 4.13 6.41 4.80 * 4.84 | 0.64 0.86 n/a n/a
SingleSource/Benchmarks/Shootout-C++/hello | 0.0026 2664 0.0020 * 0.0021...
2018 Apr 26
0
Compare test-suite benchmarks performance complied without TBAA, with default TBAA and with new TBAA struct path
...03| 1912084270| 0|0.288558767| -0.23| 1912084270| 0|
|SingleSource/Benchmarks/Shootout-C++/Shootout-C++-hash2.test | 40|1.270321343| 9689538467|1.269216982| 0.09| 9689538445| 0|1.269293009| 0.08| 9689538445| 0|
|SingleSource/Benchmarks/Shootout-C++/Shootout-C++-heapsort.test | 40| 1.75794887| 3919890400|1.754011318| 0.22| 3919890376| 0|1.758925061| -0.06| 3919890376| 0|
|SingleSource/Benchmarks/Shootout-C++/Shootout-C++-lists.test | 40|2.739061691|29793102996|2.740463212| -0.05|29793102974| 0|2.739521217| -0.02|297...
2009 Oct 20
1
[LLVMdev] 2.6 pre-release2 ready for testing
...| 1.03 1.02 n/a n/a
> SingleSource/Benchmarks/Shootout-C++/hash2 |
> 0.1900 20104 0.1000 * 0.0899 | 4.53 4.35
> 4.33 * 4.76 | 1.04 1.05 n/a n/a
> SingleSource/Benchmarks/Shootout-C++/heapsort |
> 0.0100 3012 0.0100 * 0.0199 | 4.26 4.05
> 4.15 * 4.25 | 1.05 1.03 n/a n/a
> SingleSource/Benchmarks/Shootout-C++/hello |
> 0.0300 8304 0.0400 * ...
2009 Oct 20
0
[LLVMdev] 2.6 pre-release2 ready for testing
Hi Tanya,
> 1) Compile llvm from source and untar the llvm-test in the projects
> directory (name it llvm-test or test-suite). Choose to use a
> pre-compiled llvm-gcc or re-compile it yourself.
I compiled llvm and llvm-gcc with separate objects directories.
Platform is x86_64-linux-gnu.
> 2) Run make check, report any failures (FAIL or unexpected pass). Note
> that you need to
2009 Oct 20
1
[LLVMdev] 2.6 pre-release2 ready for testing
...a n/a
> SingleSource/Benchmarks/Shootout-C++/
> hash2 | 0.1900 20104 0.1000
> * 0.0899 | 4.53 4.35 4.33 *
> 4.76 | 1.04 1.05 n/a n/a
> SingleSource/Benchmarks/Shootout-C++/
> heapsort | 0.0100 3012 0.0100
> * 0.0199 | 4.26 4.05 4.15 *
> 4.25 | 1.05 1.03 n/a n/a
> SingleSource/Benchmarks/Shootout-C++/
> hello | 0.0300 8304 0.0400
>...