similar to: what is wrong with my quicksort?

Displaying 20 results from an estimated 800 matches similar to: "what is wrong with my quicksort?"

2006 Mar 15
1
errorbars with xyplot
Hi everyone, I'm very new to R and I like to learn a lot... actually I have a little problem concerning errorbars with xyplot. My data look like run target hemi x 1 1 Nichts Links 0.0007743240 2 2 Nichts Links -0.0008153365 3 1 Target Links -0.0015825950 4 2 Target Links 0.0088743785 5 1 Nichts Rechts 0.0015898995 6 2 Nichts Rechts -0.0011465190 7 1
2012 Oct 03
0
[LLVMdev] Does LLVM optimize recursive call?
> Only if the recursion is very deep. In practice, a recursive descent > parser isn't going to run out of stack space, nor will a quicksort or > binary-tree walker, The recursive-descent parser case has happened in practice: http://my.opera.com/hallvors/blog/2012/07/17/twitter-crashes-itself-with-commas?1 Also, I've seen some recursion-related PR's in Clang, although I think
2012 Oct 03
3
[LLVMdev] Does LLVM optimize recursive call?
On Wed, Oct 3, 2012 at 10:15 AM, Matthieu Moy <Matthieu.Moy at grenoble-inp.fr> wrote: > Preston Briggs <preston.briggs at gmail.com> writes: >> Think about costs asymptotically; that's what matters. Calls and >> returns require constant time, just like addition and multiplication. > > Constant time, but not necessarily constant memory. > > Deep recursion
2023 Oct 16
1
Create new data frame with conditional sums
If one makes the reasonable assumption that Pct is much larger than Cutoff, sorting Cutoff is the expensive part e.g O(nlog2(n) for Quicksort (n = length Cutoff). I believe looping is O(n^2). Jeff's approach using findInterval may be faster. Of course implementation details matter. -- Bert On Mon, Oct 16, 2023 at 4:41?AM Leonard Mada <leo.mada at syonic.eu> wrote: > > Dear
1997 Sep 04
1
R-alpha: Sorting Efficiency
As part of checking Martin Maechler's observations of sorting efficiency I have been putting the code under the microscope. Part of this involved comparing the performance with Splus. I turns out that the R code is much slower. A good deal of this is due to the interpreted front end to the R verion of sort. It is worth taking a look at the sort function and seeing if you can see what the
2009 Jul 23
2
Antw: How to extract the upper xlim and ylim of my plot?
You may want to use the function corner.label from the plotrix-package. Frank >>> Mark Na <mtb954@gmail.com> 21.07.2009 23:03 >>> Dear R-helpers, I wish to place some text in a plot, at approx 10% of my upper xlim and approx 90% of my upper ylim, i.e. > plot(log(all$SR,10)~log(all$AREA,10)) > text(.1*max(xlim),.9*max(ylim),"text to be placed") (I know
2013 Jan 30
2
[LLVMdev] Edge Profiling
Hello. I'm using these commands to compile the code below in order to collect edge/blocks profiling: clang -emit-llvm -c sort.c -o sort.bc opt -insert-edge-profiling sort.bc -o sort_prof.bc clang sort_prof.bc -lprofile_rt -L/llvms/lib -o sort_prof then I run the program and display the profiling information using llvm-prof sort_prof.bc, and the result is:
2009 Jun 18
3
filtering number of values in a data frame
Dear list, given is the following data frame df(): Number Place Start End 1 218024740787 HHO 5 263 2008-01-02 00:21:14 2008-01-03 15:25:16 2 218024740787 HHO 5 263 2008-01-02 00:21:14 2008-01-02 00:21:14 3 318039091794 HHO 5 263 2008-01-02 00:21:14 2008-01-02 13:22:54 4 318039091794 HHO 5 263 2008-01-02 00:21:14 2008-01-02
2007 Mar 29
1
connection problems
hello, so today i started setting up a puppet server and client and am already having a problem (even before i started). the client tries to talk to the server for the first time to get a certificate. debug: Calling puppetca.getcert that is what it says as last line on the client. tcpdump says there are four packages transmitted between the hosts.. all coming from the client and going to the
2002 Jul 20
1
Problem with SSHD-Daemon (OpenSSH)
Hello, i have problems with the ssh-daemon. Problem: sshd daemon would not start, complained about Not enough entropy in RNG The same message comes by ssh-keygen . Platfrom: OS/390-UnixSystemServices 2.10 / OpenSSH_2.9p1 I have the bin-Version from the IBM-Redbook SG24-5944-01 (Open Source Software for z/OS and OS/390 UNIX -
2006 Mar 11
1
Quicker quantiles?
Motivated by Deepayan's recent inquiries about the efficiency of the R 'quantile' function: http://tolstoy.newcastle.edu.au/R/devel/05/11/3305.html http://tolstoy.newcastle.edu.au/R/devel/06/03/4358.html I decided to try to revive an old project to implement a version of the Floyd and Rivest (1975) algorithm for finding quantiles with O(n) comparisons. I used
2009 Dec 12
1
Antw: Export R output to Word/RTF?
I am using SWord from statconn: http://rcom.univie.ac.at/download.html It allows you to put r-commands into Word (similar to odfWeave). Output is directed to Word including figures and tables. It is still a beta-version but works fine. Frank Bloos >>> Wenjie Lee <wenjieleemaillist@gmail.com> 12.12.2009 00:28 >>> Hi R Experts, I'm aware of pdf(), jpeg(),...
2007 Apr 03
1
rpm package for sles10
Hi, I thought about changing the RPM package the guys of Redhat created, because I wanted an Init Script for SLES10 built-in. I started documenting the steps I took. Maybe it''s useful for someone else, although in German.. but the basic steps should be useable. My little Installating puppet Howto: http://wiki.njh.eu/Konfigurationsmanagement#Installation_3 The Init Script for SLES10:
2007 Mar 14
2
loaderror in line 85
Hello, I hope this has not been discussed very often previously, but I do not know how to search the archives, so I cannot prevent posting this. I installed puppet (and removed it andf installed it again, which gave me these error messages: when removing: puppetmaster: unknown service error: %preun(puppet-server-0.22.1-1.i386) scriptlet failed, exit status 1 when installing: puppet: unknown
2016 Nov 15
9
Non-determinism in LLVM codegen
Everyone, There is non-determinism in LLVM codegen in the following scenarios: 1. Between back-to-back runs of the same LLVM toolchain 2. Between Release vs Release+Asserts toolchains 3. Between Linux vs Windows toolchains The main reasons for the non-determinism in codegen are: 1. Iteration of unordered containers (like SmallPtrSet, DenseMap, etc) where the iteration order is undefined 2.
2008 Aug 15
6
Saving environment object
Hi, When I create an environment object with new.env() and populate it with values then how can I save it into an .RData file properly, so it can be loaded later on in a new session? Saving an environment object with save() or save.image() results in an error message when loading again: Error: protect(): protection stack overflow Regards, benjamin ======================================
2016 Nov 16
2
Non-determinism in LLVM codegen
> On 2016-Nov-15, at 15:16, Hal Finkel <hfinkel at anl.gov> wrote: > > ----- Original Message ----- >> From: "Mandeep Singh via llvm-dev Grang" <llvm-dev at lists.llvm.org> >> To: llvm-dev at lists.llvm.org, "mehdi amini" <mehdi.amini at apple.com>, dexonsmith at apple.com, zinob at codeaurora.org >> Sent: Tuesday, November 15, 2016
2018 Apr 18
1
Problem with regression line
Hi Anne, I would suggest to change the linear model to lm(BloodPressure~Age), as this model makes more sense in biological means (you would assume that age influences pressure, not vice versa) and also obeys the statistical assumption of weak exogeneity, that age can be measured without error, at least compared to error-prone bp measures. Cheers Am 18.04.2018 um 16:07 schrieb Gerrit Eichner:
2016 Dec 14
0
Non-determinism in LLVM codegen
Everyone, The following patch to reverse iterate SmallPtrSet's has now been merged: https://reviews.llvm.org/D26718 This is how LLVM behavior will change due to this patch: - In LLVM builds with *assertions enabled*, SmallPtrSet's would always be reverse iterated by default. This default behavior can be overridden via the flag "-mllvm -reverse-iterate=<true/false>".
2009 Aug 12
2
Superscripts in axis label
Hi All, I am trying to lable the y-axis on my scatterplot with the following: "Soil moisture content (m3m-3)" I am using the following coding for plotting the graph: plot(soilmoisture~gradientlevel, xlab="Levels of droughting gradient", ylab="Soil moisture content (m3m-3)", bty="l", font.main="2", pch=16, las=1, cex.lab="1.13") I have