search for: lemire

Displaying 20 results from an estimated 25 matches for "lemire".

2018 Sep 20
5
Bias in R's random integers?
On 9/20/18 1:43 AM, Carl Boettiger wrote: > For a well-tested C algorithm, based on my reading of Lemire, the unbiased > "algorithm 3" in https://arxiv.org/abs/1805.10941 is part already of the C > standard library in OpenBSD and macOS (as arc4random_uniform), and in the > GNU standard library. Lemire also provides C++ code in the appendix of his > piece for both this and the fa...
2013 Apr 05
0
Question about Project: Posting list encoding improvements
...nts to test the state-of-the-art and proposed encoding algorithms of posting lists. We used our own search engine called PARADISE and the datasets are GOV2(25 million docs) and ClueWeb09B(50 million docs). Below is some experimental results of docIDs? gap sequence on ClueWeb09B, which is similar to Lemire's results[1] (The implementation of SIMD_pfor_delta is somewhat different to that in Lemire's paper): Algorithm Name Compression Speed(M/s) Decompression Speed(M/s) Compression Ratio simple9 88.2749297 500.8305639 16.72% simple16 51.29381855 488.0998879 15.55% var_byte 492.9...
2018 Sep 20
4
Bias in R's random integers?
Hello, On Thursday, September 20, 2018 11:15:04 AM EDT Duncan Murdoch wrote: > On 20/09/2018 6:59 AM, Ralf Stubner wrote: > > On 9/20/18 1:43 AM, Carl Boettiger wrote: > >> For a well-tested C algorithm, based on my reading of Lemire, the > >> unbiased "algorithm 3" in https://arxiv.org/abs/1805.10941 is part > >> already of the C standard library in OpenBSD and macOS (as > >> arc4random_uniform), and in the GNU standard library. Lemire also > >> provides C++ code in the appendix o...
2018 Sep 20
0
Bias in R's random integers?
On 20/09/2018 6:59 AM, Ralf Stubner wrote: > On 9/20/18 1:43 AM, Carl Boettiger wrote: >> For a well-tested C algorithm, based on my reading of Lemire, the unbiased >> "algorithm 3" in https://arxiv.org/abs/1805.10941 is part already of the C >> standard library in OpenBSD and macOS (as arc4random_uniform), and in the >> GNU standard library. Lemire also provides C++ code in the appendix of his >> piece for both...
2018 Sep 21
0
Bias in R's random integers?
...0, 2018 5:09:23 PM EDT Steve Grubb wrote: > On Thursday, September 20, 2018 11:15:04 AM EDT Duncan Murdoch wrote: > > On 20/09/2018 6:59 AM, Ralf Stubner wrote: > > > On 9/20/18 1:43 AM, Carl Boettiger wrote: > > >> For a well-tested C algorithm, based on my reading of Lemire, the > > >> unbiased "algorithm 3" in https://arxiv.org/abs/1805.10941 is part > > >> already of the C standard library in OpenBSD and macOS (as > > >> arc4random_uniform), and in the GNU standard library. Lemire also > > >> provides C++ co...
2008 Feb 15
1
CentOS 5 client in W2K3 AD Domain, getent only shows local info
...info showed results as DOMAIN+username but somewhere along the line that change to just the username. Is that indicative of something I've misconfigured? Thanks for any insight. My gut tells me I'm not far off, but I've exceeded my "solve it myself" frustration level! Dave Lemire
2018 Sep 21
3
Bias in R's random integers?
...9:23 PM EDT Steve Grubb wrote: >> On Thursday, September 20, 2018 11:15:04 AM EDT Duncan Murdoch wrote: >>> On 20/09/2018 6:59 AM, Ralf Stubner wrote: >>>> On 9/20/18 1:43 AM, Carl Boettiger wrote: >>>>> For a well-tested C algorithm, based on my reading of Lemire, the >>>>> unbiased "algorithm 3" in https://arxiv.org/abs/1805.10941 is part >>>>> already of the C standard library in OpenBSD and macOS (as >>>>> arc4random_uniform), and in the GNU standard library. Lemire also >>>>> provide...
2018 Sep 19
2
Bias in R's random integers?
A quick point of order here: arguing with Duncan in this forum is helpful to expose ideas, but probably neither side will convince the other; eventually, if you want this adopted in core R, you'll need to convince an R-core member to pursue this fix. In the meantime, a good, well-tested implementation in a user-contributed package (presumably written in C for speed) would be enormously
2018 Sep 21
1
Bias in R's random integers?
...You'll see problems in y %% 2 for any integer a > 1 with m = 2/(1 + 2a) > * 2^32, problems in y %% 3 for m = 3/(1 + 3a)*2^32 or m = 3/(2 + > 3a)*2^32, etc. > > So perhaps I'm starting to be convinced that the default sample() should > be fixed. I have the impression that Lemire's method gives the same results unless it is correcting for the bias that exists in the current method. If that is really the case, then the disruption should be rather minor. The ability to fall back to the old behavior would still be useful, though. cheerio ralf -- Ralf Stubner Senior Soft...
2006 Oct 07
1
prince of persia
I would like to know if i could play prince of persia , the two thrones in linux , using wine 0.9.22 or i might update if that would make the game playable , I use ubuntu dapper drake , latest nvidia drivers 32 bit os kernel 2.6.18 512 ram geforce 6200 -------------- next part -------------- An HTML attachment was scrubbed... URL:
2006 Sep 07
1
Adobe Photoshop CS2
Here is a quote from my friend. He uses XP most of the time because he hasn't been able to get the newest Adobe Photoshop working in Debian Sarge 3.1 with Gnome. He tried both cedega and the newest version of wine to get Photoshop working. Has anyone else got it working or know about getting it working? "I copied all of the DLL's from the windows system32 directory into the wine
2018 Sep 19
0
Bias in R's random integers?
For a well-tested C algorithm, based on my reading of Lemire, the unbiased "algorithm 3" in https://arxiv.org/abs/1805.10941 is part already of the C standard library in OpenBSD and macOS (as arc4random_uniform), and in the GNU standard library. Lemire also provides C++ code in the appendix of his piece for both this and the faster "nearly di...
2009 Jun 16
0
Help implementing a simple Python port
...rtunately I don't know enough Python to tell where I might be going wrong. Any suggestions? [1] http://en.wikipedia.org/wiki/Slope_One#Slope_one_collaborative_filtering_for_rated_resources [2] http://www.serpentine.com/wordpress/wp-content/uploads/2006/12/slope_one.py.txt [3] http://www.daniel-lemire.com/fr/documents/publications/lemiremaclachlan_sdm05.pdf # take a 'training' set, tr.set and a vector with some missing ratings, d pred=function(tr.set,d) { tr.set=rbind(tr.set,d) n.items=ncol(tr.set) # tally frequencies to use as weights freqs=sapply(1:n.items, function(i) { unlist(la...
2006 Sep 10
5
cd drive not found
By reading messages on this list, I think that I have figured out that in gnome, you should be able to find directories like media/floppy jerry@linux-8ldg:/media> dir total 0 drwxr-xr-x 2 root root 48 2006-08-18 20:18 floppy Since the only sub directory I have in the media directory is floppy, does this mean that I have not configured the computer correctly? I cannot get to the cd drive
2020 Jul 09
2
[RFC] carry-less multiplication instruction
(As per IRC discussion) I understand that the carry-less multiplication algorithm has it's uses since/and it is implemented as an instruction in many architectures and that adding it as a general-purpose intrinsic will allow us to drop target-specific intrinsics as by-product. What i do *NOT* understand is: what is the actual/main goal/driving factor of adding an LLVM intrinsic for it? The
2013 Mar 18
0
[linux-linus test] 17325: regressions - trouble: broken/fail/pass
...ergen Beisert <jbe@pengutronix.de> Juergen Lock <nox@jelal.kn-bremen.de> Jugwan Eom <zugwan@gmail.com> Juha Kuikka <juha.kuikka@gmail.com> Juha Lumme <juha.lumme@gmail.com> Julia Lawall <julia.lawall@lip6.fr> Julia Lawall <julia@diku.dk> Julia Lemire <jlemire@matrox.com> Julian Anastasov <ja@ssi.bg> Julian Andres Klode <jak@jak-linux.org> Julian Scheel <julian@jusst.de> Julian Stecklina <js@alien8.de> Julian Stecklina <jsteckli@os.inf.tu-dresden.de> Julian Wollrath <jwollrath@web.de> Julie...
2013 Mar 29
0
[linux-linus test] 17454: regressions - FAIL
...ergen Beisert <jbe@pengutronix.de> Juergen Lock <nox@jelal.kn-bremen.de> Jugwan Eom <zugwan@gmail.com> Juha Kuikka <juha.kuikka@gmail.com> Juha Lumme <juha.lumme@gmail.com> Julia Lawall <julia.lawall@lip6.fr> Julia Lawall <julia@diku.dk> Julia Lemire <jlemire@matrox.com> Julian Anastasov <ja@ssi.bg> Julian Andres Klode <jak@jak-linux.org> Julian Scheel <julian@jusst.de> Julian Stecklina <js@alien8.de> Julian Stecklina <jsteckli@os.inf.tu-dresden.de> Julian Wollrath <jwollrath@web.de> Julie...
2013 Apr 10
0
[linux-linus test] 17612: regressions - FAIL
...ergen Beisert <jbe@pengutronix.de> Juergen Lock <nox@jelal.kn-bremen.de> Jugwan Eom <zugwan@gmail.com> Juha Kuikka <juha.kuikka@gmail.com> Juha Lumme <juha.lumme@gmail.com> Julia Lawall <julia.lawall@lip6.fr> Julia Lawall <julia@diku.dk> Julia Lemire <jlemire@matrox.com> Julian Anastasov <ja@ssi.bg> Julian Andres Klode <jak@jak-linux.org> Julian Scheel <julian@jusst.de> Julian Stecklina <js@alien8.de> Julian Stecklina <jsteckli@os.inf.tu-dresden.de> Julian Wollrath <jwollrath@web.de> Julie...
2013 May 05
0
[linux-linus test] 17901: regressions - FAIL
...ergen Beisert <jbe@pengutronix.de> Juergen Lock <nox@jelal.kn-bremen.de> Jugwan Eom <zugwan@gmail.com> Juha Kuikka <juha.kuikka@gmail.com> Juha Lumme <juha.lumme@gmail.com> Julia Lawall <julia.lawall@lip6.fr> Julia Lawall <julia@diku.dk> Julia Lemire <jlemire@matrox.com> Julian Anastasov <ja@ssi.bg> Julian Andres Klode <jak@jak-linux.org> Julian Scheel <julian@jusst.de> Julian Stecklina <js@alien8.de> Julian Stecklina <jsteckli@os.inf.tu-dresden.de> Julian Wollrath <jwollrath@web.de> Julie...
2013 May 07
0
[linux-linus test] 17916: regressions - FAIL
...ergen Beisert <jbe@pengutronix.de> Juergen Lock <nox@jelal.kn-bremen.de> Jugwan Eom <zugwan@gmail.com> Juha Kuikka <juha.kuikka@gmail.com> Juha Lumme <juha.lumme@gmail.com> Julia Lawall <julia.lawall@lip6.fr> Julia Lawall <julia@diku.dk> Julia Lemire <jlemire@matrox.com> Julian Anastasov <ja@ssi.bg> Julian Andres Klode <jak@jak-linux.org> Julian Scheel <julian@jusst.de> Julian Stecklina <js@alien8.de> Julian Stecklina <jsteckli@os.inf.tu-dresden.de> Julian Wollrath <jwollrath@web.de> Julie...